Iterative Refinement Approach for QOS-Aware Service Configuration

In heterogeneous environments, diversity of resources among the devices may affect their ability to perform services with specific QoS constraints, and drive peers to group themselves in a coalition for cooperative service execution. The dynamic selection of peers should be influenced by user’s QoS requirements as well as local computation availability, tailoring provided service to user’s specific needs. However, complex dynamic real-time scenarios may prevent the possibility of computing optimal service configurations before execution. An iterative refinement approach with the ability to trade off deliberation time for the quality of the solution is proposed. We state the importance of quickly finding a good initial solution and propose heuristic evaluation functions that optimise the rate at which the quality of the current solution improves as the algorithms have more time to run.

[1]  Naoki Wakamiya,et al.  QoS Mapping between User’s Preference and Bandwidth Control for Video Transport , 1997 .

[2]  Kang G. Shin,et al.  QoS negotiation in real-time systems and its application to automated flight control , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[3]  Cheng Wang,et al.  Parametric analysis for adaptive computation offloading , 2004, PLDI '04.

[4]  Luís Nogueira,et al.  Dynamic QoS-aware coalition formation , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[5]  Daniel P. Siewiorek,et al.  A scalable solution to the multi-resource QoS problem , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[6]  Wolfgang Lehner,et al.  Real-time scheduling for data stream management systems , 2005, 17th Euromicro Conference on Real-Time Systems (ECRTS'05).

[7]  Alan Messer,et al.  Adaptive offloading for pervasive computing , 2004, IEEE Pervasive Computing.

[8]  Mark S. Boddy,et al.  An Analysis of Time-Dependent Planning , 1988, AAAI.

[9]  Daniel P. Siewiorek,et al.  A resource allocation model for QoS management , 1997, Proceedings Real-Time Systems Symposium.

[10]  Gian Luca Foresti,et al.  Distributed architectures and logical-task decomposition in multimedia surveillance systems , 2001, Proc. IEEE.

[11]  Geoffrey H. Kuenning,et al.  Saving portable computer battery power through remote process execution , 1998, MOCO.

[12]  Frank Eliassen,et al.  Supporting timeliness and accuracy in distributed real-time content-based video analysis , 2003, MULTIMEDIA '03.

[13]  Michael Stonebraker,et al.  The 8 requirements of real-time stream processing , 2005, SGMD.

[14]  Shlomo Zilberstein,et al.  Using Anytime Algorithms in Intelligent Systems , 1996, AI Mag..

[15]  James M. Rehg,et al.  A Compilation Framework for Power and Energy Management on Mobile Computers , 2001, LCPC.

[16]  Thomas Plagemann,et al.  Mapping user-level QoS to system-level QoS and resources in a distributed lecture-on-demand system , 1999, Proceedings 7th IEEE Workshop on Future Trends of Distributed Computing Systems.