Dynamic QoS-aware multimedia service configuration in ubiquitous computing environments

Ubiquitous computing promotes the proliferation of various stationary, embedded and mobile devices interconnected by heterogeneous networks. It leads to a highly dynamic distributed system with many devices and services coming and going frequently. Many emerging distributed multimedia applications are being deployed in such a computing environment. In order to make the experience for a user truly seamless and to provide soft performance guarantees, we must meet the following challenges: (1) users should be able to perform tasks continuously, despite changes of resources, devices and locations; (2) users should be able to efficiently utilize all accessible resources within runtime environments to receive the best possible Quality-of-Service (QoS). In this paper, we propose an integrated QoS-aware service configuration model to address the above problems. The configuration model includes two tiers: (1) service composition tier, which is responsible for choosing and composing current available service components appropriately and coordinating arbitrary interactions between them to achieve the user's objectives; and (2) service distribution tier which is responsible for dividing an application into several partitions and distributing them to different available devices appropriately. Our initial experimental results based on both prototype and simulations show the soundness of our model and algorithms.

[1]  Galen C. Hunt,et al.  The Coign automatic distributed partitioning system , 1999, OSDI '99.

[2]  Klara Nahrstedt,et al.  An XML-based Quality of Service Enabling Language for the Web , 2002, J. Vis. Lang. Comput..

[3]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.

[4]  Klara Nahrstedt,et al.  QoS-aware discovery of wide-area distributed services , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[5]  Klara Nahrstedt,et al.  QualProbes: Middleware QoS Profiling Services for Configuring Adaptive Applications , 2000, Middleware.

[6]  Ben Y. Zhao,et al.  An architecture for a secure service discovery service , 1999, MobiCom.

[7]  Fred Douglis,et al.  Mobility: Processes, Computers, and Agents , 1999 .

[8]  James Beck,et al.  Challenges: an application model for pervasive computing , 2000, MobiCom '00.

[9]  Armando Fox,et al.  Using Dynamic Mediation to Integrate COTS Entities in a Ubiquitous Computing Environment , 2000, HUC.

[10]  Tarek F. Abdelzaher,et al.  An automated profiling subsystem for QoS-aware services , 2000, Proceedings Sixth IEEE Real-Time Technology and Applications Symposium. RTAS 2000.

[11]  Mihalis Yannakakis,et al.  Multiway Cuts in Directed and Node Weighted Graphs , 1994, ICALP.

[12]  Klara Nahrstedt,et al.  Multimedia service configuration and reservation in heterogeneous environments , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[13]  Ben Y. Zhao,et al.  The Ninja architecture for robust Internet-scale systems and services , 2001, Comput. Networks.

[14]  Kang G. Shin,et al.  Period-Based Load Partitioning and Assignment for Large Real-Time Applications , 2000, IEEE Trans. Computers.

[15]  Robert Grimm,et al.  Systems directions for pervasive computing , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.