PhD thesis abstracts

September 2010

Oliver Lampl

MultiMedia C# Support of QoS-Aware and Adaptive Programming by Extending a General Purpose Programming Language

This thesis investigates how adaptive QoS-aware multimedia applications are developed and the required support from the programming language and the compiler as well as the run-time system.

Multimedia applications have become an increasingly important part of our lives. Many frameworks such as JMF, DirectShow, FFmpeg, GStreamer can help in the development of such software. All of these frameworks, however, are subject to one major limitation: they are unable to handle Quality of Service (QoS) issues. Such frameworks do typically provide timing mechanisms to correctly display multimedia content, but QoS considerations are shifted away to the resource layer or other middleware. As a result most multimedia applications work greedily on a best effort basis and provide no adaptivity.

Providing QoS-awareness and adaptive behavior in multimedia applications is cumbersome and error-prone. Many different QoS specification languages which try to support QoS-aware application development have been developed. In many cases this is done by shifting away QoS processing facilities from the programmer and hiding them inside predefined components. Instead, QoS can be directly integrated into a common general purpose programming language like C#.

This thesis introduces the specification of MMC# as an extension to the C# programming language focusing on adaptive, QoS-aware programming. The new language features provide a solution to the three common problems in the field of QoS processing: (1) constraint declaration, (2) constraint monitoring and (3) providing adaptive behavior in multimedia applications. Furthermore, declarative definition of QoS requirements directly within the programming language allows to apply semantic constraint analysis - partly at compile-time, partly at run-time - to check the correctness of specified requirements and further provide optimizations by automatically removing not required constraints. Furthermore, a new multimedia framework that includes integrated support for QoS and adaptivity is introduced. This framework uses predefined QoS metrics and additionally provides mechanisms to freely define QoS requirements to fit an application's needs.

Advisor(s): Böszörmenyi Laszlo (Supervisor), Mössenböck Hanspeter

SIG MM member(s): Böszörmenyi Laszlo


Distributed Multimedia Systems

The research group Distributed Multimedia Systems strives for excellence in (1) research, (2) teaching and (3) cooperation with industry.

  1. Current research topics
    • Self-organizing content delivery
    • Video Calculus - formal framework for handling non-linear video delivery
    • Video Exploration - interactive and immediate extraction of semantics from videos
    • Non-linear video presentation
    • Fast video analysis based on H.264 video encoding
    • Social computing, metadata, semantics in multimedia
    • Languages, compilers and frameworks for QoS aware applications

    Our main interest lies in basic research. We aim to actively participate in the work of the international scientific community and also strive to apply our results in close cooperation with industry.

  2. Teaching areas

    Computer Networks and Network Programming, Current Topics in Distributed Multimedia Systems, Distributed Systems, Compiler Construction, Limits of formal sciences.

  3. Cooperation with industry

    Besides project-based cooperation with a number of companies, we are supporting activities of former PhD and master students to found start-up companies and transforming know-how between the university and companies.

Parag S. Mogre

Cross-Layer Bandwidth Management and Optimization in TDMA Based Wireless Mesh Networks using Network Coding

Wireless Mesh Networks (WMNs) provide a novel network architecture to extend broadband network coverage with low costs. Additionally, we see an increased interest in supporting demanding multimedia applications in next-generation wireless mesh networks. Provision of Quality of Service (QoS) in wireless mesh networks requires end-to-end support for routing packets via a suitable multihop route to the destination. However, in wireless mesh networks, if the medium access control layer does not support mechanisms for QoS support at a per-link level, all efforts for providing end-to-end QoS are futile. Hence, we see a trend towards standards for wireless mesh networks which support QoS at the Medium Access Control (MAC) level on a per-link basis.

The IEEE 802.16 standard's mesh mode of operation, the IEEE 802.11s Mesh Deterministic Access (MDA) mode of operation, and upcoming sensor network standards such as the Wireless HART standard, support MAC layer QoS mechanisms. A common feature of these standards is the use of Time Division Multiple Access/Time Division Duplex (TDMA/TDD) for supporting QoS, by enabling the explicit reservation of bandwidth for data transmissions on individual links in the wireless mesh network. This has enabled the setup of wireless mesh networks which are able to support hard QoS guarantees, and are thus viable for supporting the highly demanding multimedia traffic which can be expected in such networks in future. This, makes wireless mesh networks using such standards attractive for network operators who want to extend the reach of their current wired networks, as well as cellular wireless networks to support additional traffic, and at the same time not incur exorbitant additional costs for the infrastructure setup. However, the bandwidth in such wireless mesh networks still remains a scarce resource.

Recently, network coding has been investigated as a novel mechanism to permit the saving of valuable bandwidth in such wireless mesh networks for individual transmissions, thereby increasing the traffic carrying capacity of the wireless mesh networks significantly. Beginning from mainly theoretical work, recently we have also seen an effort to investigate the practical gains which can be obtained via deployment of network coding in wireless mesh networks. However, to-date, the practical investigations for deployment of network coding have been limited to wireless mesh networks based on the IEEE 802.11 standard.

There have been no significant investigations on the deployment of network coding, and its benefits, in TDMA/TDD based multihop wireless mesh networks. Given, however, the fact that the next generation of wireless mesh networks would be using bandwidth reservation schemes to support advanced multimedia services, it is vital that network coding be investigated in the light of such wireless mesh networks. This work bridges the above gap. In this thesis we first demonstrate that contemporary packet-by-packet approaches to network coding are highly inefficient in reservation based TDMA WMNs. We derive thus design principles for network coding solutions in such WMNs. Based on our design principles we then go on to propose a new paradigm for network coding, Stream Oriented Network Coding (SONC). SONC makes network coding decisions and performs network coding operations at the granularity of streams. The term stream is defined in the context of SONC in this thesis to refer to a aggregation of packets arriving at a relaying node from a given prior hop and going on to the same next hop. This enables SONC to amortize the reservation overhead via network coding operations on a range of packets. We present and analyze means to identify suitable opportunities for SONC and also mechanisms to deploy these. SONC uses distributed mechanisms and a cross-layer approach to achieve its goal. Thus nodes in the WMN can deploy SONC with just local knowledge. However, the effective benefits which can be obtained via deployment of SONC can be further improved with global (WMN-wide) knowledge. Hence in the second half of the thesis we present Centrally Optimized Routing Extensions (CORE) which, as the name suggests, extends the functionality provided by the default routing algorithms in the WMN to enable more opportunities to benefit from SONC. CORE too uses a cross-layer approach and works in close collaboration with SONC. CORE's design is such that the network operator can limit the computational effort to a predefined maximum value, thereby, ensuring that it can be run in near real-time. This enables our CORE to operate in realistic networks with changing traffic demands. To demonstrate the proof-of-concept of our solutions we have implemented these using the IEEE 802.16 standard's mesh mode of operation as a prototype for reservation based TDMA WMNs. Our results show that the WMN can benefit significantly in terms of bandwidth savings and additional traffic which it may support when CORE and SONC are deployed in the network.

Advisor(s): Prof. Dr.-Ing. Ralf Steinmetz (supervisor), Prof. Dr. Albert Banchs (referee), Prof. Dr.-Ing. Matthias Hollick (referee)

SIG MM member(s): Ralf Steinmetz


Multimedia Communications Lab (KOM), TU Darmstadt, Germany

The Multimedia Communications Lab (KOM) is led by Prof. Dr.-Ing. Ralf Steinmetz and strives to work towards the vision of seamless communications, whereby people worldwide independent of their location as well as the used end-systems and devices are able to communicate and work with each other efficiently and effectively.

To reach this goal KOM works on mechanisms for the realization of QoS, security, adaptivity and context-awareness in systems and networks. We address in particular networks (e.g. p2p and mobile networks), communication services (e.g. IP based communication services), IT architectures (e.g. service oriented architectures), and media contents (media for information and knowledge sources, and community applications).

Application areas for the research at KOM are, for example, E-Business, E-Finance, and E-Learning.

Previous Section Table of Contents Next Section