Bart Dhoedt

Worldwide energy needs for ICT: The rise of power-aware networking

As Information and Communication Technology (ICT) is becoming more and more wide-spread and pervasive in our daily life, it is important to get a realistic overview of the worldwide impact of ICT on the environment in general and on energy and electricity needs in particular. This paper reports on a detailed study to estimate this impact today and to predict how this will evolve in the future. From this survey, important conclusions for the future of ICT industry and the Internet will be drawn, and challenges and research directives will be deduced.

Cloudlets: bringing the cloud to the mobile user

Although mobile devices are gaining more and more capabilities (i.e. CPU power, memory, connectivity, ...), they still fall short to execute complex rich media and data analysis applications. Offloading to the cloud is not always a solution, because of the high WAN latencies, especially for applications with real-time constraints such as augmented reality. Therefore the cloud has to be moved closer to the mobile user in the form of cloudlets. Instead of moving a complete virtual machine from the cloud to the cloudlet, we propose a more fine grained cloudlet concept that manages applications on a component level. Cloudlets do not have to be fixed infrastructure close to the wireless access point, but can be formed in a dynamic way with any device in the LAN network with available resources. We present a cloudlet architecture together with a prototype implementation, showing the advantages and capabilities for a mobile real-time augmented reality application.

Throughput and Delay Analysis of Unslotted IEEE 802.15.4

The IEEE 802.15.4 standard is designed as a low power and low data rate protocol offering high reliability. It defines a beaconed and unbeaconed version. In this work, we analyze the maximum throughput and minimum delay of the unbeaconed or unslotted version of the protocol. First, the most important features are described. Then the exact formula for the throughput and delay of a direct transmission between one sender and one receiver is given. This is done for the different frequency ranges and address structures used in IEEE 802.15.4. The analysis is limited to the unslotted version as this one experiences the lowest overhead. It is shown that the maximum throughput depends on the packet size. In the 2.4 GHz band, a bandwidth efficiency of 64.9% is reached when the maximum packet size is used. Further we describe the influence of the back off interval. A significant gain is found when the backs off parameters are altered. We have measured the throughput experimentally in order to compare the theoretical analysis with real-life examples.

A hybrid thin-client protocol for multimedia streaming and interactive gaming applications

Despite the growing popularity and advantages of thin-client systems, they still have some important shortcomings. Current thin-client systems are ideally suited to be used with classic office-applications but as soon as multimedia and 3D gaming applications are used they require a large amount of bandwidth and processing power. Furthermore, most of these applications heavily rely on the Graphical Processing Unit (GPU). Due to the architectural design of thin-client systems, they cannot profit from the GPU resulting in slow performance and bad image quality. In this paper, we propose a thin-client system which addresses these problems: we introduce a realtime desktopstreamer using a videocodec to stream the graphical output of applications after GPU-processing to a thin-client device, capable of decoding a videostream. We compare this approach to a number of popular classic thin-client systems in terms of bandwidth, delay and image quality. The outcome is an architecture for a hybrid protocol, which can dynamically switch between a classic thin-client protocol and realtime desktopstreaming.

Dynamic microcell assignment for massively multiplayer online gaming

With the number of players of massively multiplayer online games (MMOG) going beyond the millions, there is a need for an efficient way to manage these huge digital worlds. These virtual environments are dynamic and sudden increases in player density in a part of the world have an impact on the load of the server responsible for that section of the virtual world. In this paper we propose the division of the world into several interacting microcells that can be dynamically assigned to a set of servers. We outline the architecture of such a system and describe a set of algorithms that assign the microcells to the available servers. The maximum load experienced by a server is used as a minimization criterion. The different algorithms are compared with each other and with the standard approach used in these games.

Adaptive Task Checkpointing and Replication: Toward Efficient Fault-Tolerant Grids

A grid is a distributed computational and storage environment often composed of heterogeneous autonomously managed subsystems. As a result, varying resource availability becomes commonplace, often resulting in loss and delay of executing jobs. To ensure good grid performance, fault tolerance should be taken into account. Commonly utilized techniques for providing fault tolerance in distributed systems are periodic job checkpointing and replication. While very robust, both techniques can delay job execution if inappropriate checkpointing intervals and replica numbers are chosen. This paper introduces several heuristics that dynamically adapt the above mentioned parameters based on information on grid status to provide high job throughput in the presence of failure while reducing the system overhead. Furthermore, a novel fault-tolerant algorithm combining checkpointing and replication is presented. The proposed methods are evaluated in a newly developed grid simulation environment dynamic scheduling in distributed environments (DSiDE), which allows for easy modeling of dynamic system and job behavior. Simulations are run employing workload and system parameters derived from logs that were collected from several large-scale parallel production systems. Experiments have shown that adaptive approaches can considerably improve system performance, while the preference for one of the solutions depends on particular system characteristics, such as load, job submission patterns, and failure frequency.

i-ADHoRe 3.0—fast and sensitive detection of genomic homology in extremely large data sets

Comparative genomics is a powerful means to gain insight into the evolutionary processes that shape the genomes of related species. As the number of sequenced genomes increases, the development of software to perform accurate cross-species analyses becomes indispensable. However, many implementations that have the ability to compare multiple genomes exhibit unfavorable computational and memory requirements, limiting the number of genomes that can be analyzed in one run. Here, we present a software package to unveil genomic homology based on the identification of conservation of gene content and gene order (collinearity), i-ADHoRe 3.0, and its application to eukaryotic genomes. The use of efficient algorithms and support for parallel computing enable the analysis of large-scale data sets. Unlike other tools, i-ADHoRe can process the Ensembl data set, containing 49 species, in 1 h. Furthermore, the profile search is more sensitive to detect degenerate genomic homology than chaining pairwise collinearity information based on transitive homology. From ultra-conserved collinear regions between mammals and birds, by integrating coexpression information and protein–protein interactions, we identified more than 400 regions in the human genome showing significant functional coherence. The different algorithmical improvements ensure that i-ADHoRe 3.0 will remain a powerful tool to study genome evolution.

Remote Display Solutions for Mobile Cloud Computing

Proposed optimization techniques address the major challenges that varying wireless channel conditions, short battery lifetime, and interaction latency pose for the remote display of cloud applications on mobile devices.

A view on enabling-consumer oriented grids through optical burst switching

As grid computing continues to gain popularity in the research community, it also attracts more attention from the enterprise and consumer levels. Applications in these domains generate large amounts of jobs, with individual jobs having only modest resource requirements. In this article, a novel architecture to realize a highly scalable and flexible platform for consumer-oriented grids is proposed. The architecture is based on an optical burst switched network, complemented with an advanced control and signaling plane. The architecture, functionality, and interfaces of all the relevant entities are presented and issues, current initiatives, and future directions for the control and management of these grid networks are discussed.

First demonstration of highly reflective and highly polarization selective diffraction gratings (GIRO-gratings) for long-wavelength VCSELs

We present experimental results on surface relief gratings in GaAs and InP with high reflectivity (>85%) and polarization selectivity to normal incidence from the semiconductor side. The potential for polarization stabilization with a reduced mirror complexity for long-wavelength VCSELs is discussed.