<title>End-to-end QoS support for adaptive applications over the Internet</title>

Baochun Li, Dongyan Xu, Klara Nahrstedt, Jane W. LiuProceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE 1998 · DOI

TL;DR

This paper introduces a middleware-based framework that uses control theory to enable adaptive applications to dynamically adjust their Quality of Service (QoS) in response to fluctuating network conditions and resource availability. The core contribution is a "Task Control Model" that translates theoretical control outputs into concrete adaptation actions like parameter tuning and reconfiguration, demonstrated with a visual tracking application.

What Problem Does This Paper Address?

Modern internet applications are increasingly complex, distributed, and share resources on both end systems and networks. These applications often have dynamic Quality of Service (QoS) requirements that can fluctuate due to network limitations (e.g., wireless links) or the concurrent activity of other applications. While some applications are mission-critical and require strict QoS guarantees, many others are "flexible" – they can tolerate some QoS degradation but perform better with more resources. The challenge is to enable these flexible applications to intelligently adapt their behavior to maintain acceptable QoS for critical parameters, even when resources are scarce or unpredictable, without requiring applications to be explicitly aware of these dynamics.

Methods

The paper proposes a middleware layer that acts as a central controller for adaptive applications. This middleware implements a Task Control Model, inspired by control theory. The model consists of:

  • Target Task: The specific application component being controlled.
  • Adaptation Task: A middleware component that generates control policies based on observed system states.
  • Observation Task: A middleware component that monitors network traffic and end-system resource usage.

The key innovation lies in the translation mechanisms that bridge the gap between the theoretical control outputs from the Adaptation Task and the actual adaptation actions within the application. Two translation approaches are presented:

  1. Parameterized Linear Translation: For parameters that have a linear relationship with resource requests (e.g., frame size affecting tracking precision and bandwidth usage). This method directly maps control signals to parameter adjustments.
  2. Configurable Nonlinear Translation (Fuzzy Logic Approach): For more complex scenarios where parameters are not linearly related to resource requests, or when reconfiguration of application components is needed. This approach uses fuzzy logic to make decisions about parameter tuning or selecting the best reconfiguration option based on multiple resource objectives.

The control algorithms themselves are based on Proportional-Integral-Derivative (PID) control, a standard technique in control theory, adapted to manage resource requests and ensure stability and fairness among competing applications.

Datasets

Not discussed in the paper. The experiments utilize a simulated network environment and a distributed visual tracking application.

Key Insights and Ideas

  • Middleware as a Centralized QoS Controller: Shifting adaptation logic to a middleware layer allows for global coordination of multiple applications, preventing conflicts and enabling more sophisticated, system-wide adaptation strategies than individual applications could manage.
  • Bridging Theory and Practice: The paper's significant contribution is the practical implementation of translating abstract control theory outputs (like desired resource allocation) into concrete, application-specific actions (like adjusting frame size or reconfiguring modules). This is crucial for making control theory applicable in real-world systems.
  • Fuzzy Logic for Complex Adaptations: The use of fuzzy logic for parameter tuning and reconfiguration demonstrates a flexible way to handle non-linear relationships and multi-objective decision-making in adaptation, which is essential for diverse application needs.
  • Prioritizing Critical Parameters: The framework allows applications to define critical QoS parameters and sacrifice less critical ones (e.g., frame size over tracking precision) to maintain overall performance under adverse conditions.

Key Results

The paper presents experimental results using a distributed visual tracking application. The key finding is that the middleware framework, using the proposed adaptation mechanisms, successfully preserves tracking precision even when network throughput fluctuates significantly.

  • Without adaptation: When network throughput degraded, the tracking algorithm lost track of the object, leading to accumulated errors.
  • With adaptation: The middleware dynamically adjusted the frame size (a controllable parameter) in response to bandwidth fluctuations, effectively maintaining tracking precision throughout the experiment. This demonstrates the effectiveness of the approach in ensuring critical QoS parameters.

Limitations and Future Work

  • Application-Specific Translation: While the middleware provides a common architecture, the translation mechanisms are application-specific. Developing more generic translation schemes is a potential area for future work.
  • User Preferences and Collaboration: The authors suggest future work on application-configurable adaptation that incorporates user preferences and explores collaboration issues among multiple Adaptation Tasks in unicast or multicast environments.
  • Scalability and Complexity: While the paper demonstrates the concept, the scalability of this middleware approach to a very large number of diverse applications and complex network topologies would require further investigation.
  • Real-world Deployment: The experiments were conducted in a simulated network environment. Testing in a real-world, dynamic Internet environment would be the next logical step.

Summary updated

Abstract

In current end systems, multiple flexible, complex and distributed applications concurrently share and compete both end system resource and transmission bandwidth of heterogeneous multi-protocol networks, especially the Internet. Our objective is to enable adaptation awareness in these applications to fully cope with the dynamics in resource availability over the heterogeneous Internet, as well as fluctuations in QoS requirements of the applications themselves. In this paper, we present the theoretical and practical aspects of a Task Control Model implemented in the middleware layer, which applies control theoretical approaches to utilize measurement-based samples monitored in the network traffic, as well as resource and QoS demand dynamics observed in the end systems.
BibTeX
@inproceedings{li1998lt,
  author = {Baochun Li and Dongyan Xu and Klara Nahrstedt and Jane W. Liu},
  title = {{\<title\>End-to-end QoS support for adaptive applications over the Internet\</title\>}},
  booktitle = {Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE},
  year = {1998},
  doi = {10.1117/12.333707},
}
Figure