Information collection services for QoS-Aware mobile applications

Efficient resource provisioning that allows for cost-effective enforcement of application QoS relies on accurate system state information. However, maintaining accurate information about available system resources is complex and expensive, especially in mobile environments where system conditions are highly dynamic. Resource provisioning mechanisms for such dynamic environments must therefore be able to tolerate imprecision in system state while ensuring adequate QoS to the end-user. In this paper, we address the information collection problem for QoS-based services in mobile environments. Specifically, we propose a family of information collection policies that vary in the granularity at which system state information is represented and maintained. We empirically evaluate the impact of these policies on the performance of diverse resource provisioning strategies. We generally observe that resource provisioning benefits significantly from the customized information collection mechanisms that take advantage of user mobility information. Furthermore, our performance results indicate that effective utilization of coarse-grained user mobility information renders better system performance than using fine-grained user mobility information. Using results from our empirical studies, we derive a set of rules that supports seamless integration of information collection and resource provisioning mechanisms for mobile environments. These results have been incorporated into an integrated middleware framework AutoSeC (Automatic Service Composition) to provide support for dynamic service brokering that ensures effective utilization of system resources over wireless networks.

[1]  Chris Peterson,et al.  Implementing a Performance Forecasting System for Metacomputing The Network Weather Service , 1997, ACM/IEEE SC 1997 Conference (SC'97).

[2]  Ariel Orda,et al.  QoS routing in networks with uncertain parameters , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[3]  R. O'Donnell Prolog To Mobility Management In Next-generation Wireless Systems , 1999 .

[4]  Van Jacobson,et al.  A tool to infer characteristics of internet paths , 1997 .

[5]  Nalini Venkatasubramanian,et al.  Reflective middleware for integrating network monitoring with adaptive object messaging , 2004, IEEE Network.

[6]  Sajal K. Das,et al.  An optimistic quality-of-service provisioning scheme for cellular networks , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[7]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[8]  Nalini Venkatasubramanian,et al.  Directory-based composite routing and scheduling policies for dynamic multimedia environments , 2004, Multimedia Systems.

[9]  Qi Han,et al.  A cost driven approach to information collection for mobile environments , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[10]  Katia Obraczka,et al.  The performance of a service for network-aware applications , 1998, SPDT '98.

[11]  Nalini Venkatasubramanian,et al.  Combined path and server selection in dynamic multimedia environments , 1999, MULTIMEDIA '99.

[12]  Nalini Venkatasubramanian,et al.  Load management in distributed video servers , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[13]  Klara Nahrstedt,et al.  Predictive location-based QoS routing in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[14]  Johannes Gehrke,et al.  Querying and mining data streams: you only get one look a tutorial , 2002, SIGMOD '02.

[15]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1995, Wirel. Networks.

[16]  Klara Nahrstedt,et al.  Distributed QoS routing with imprecise state information , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[17]  Thomas R. Gross,et al.  ReMoS: A Resource Monitoring System for Network-Aware Applications , 1997 .

[18]  Nalini Venkatasubramanian,et al.  Adaptive parameter collection in dynamic distributed environments , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[19]  Satish K. Tripathi,et al.  Quality of service based routing: a performance perspective , 1998, SIGCOMM '98.

[20]  Joong Soo Ma,et al.  Mobile Communications , 2003, Lecture Notes in Computer Science.

[21]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[22]  Mark Crovella,et al.  Dynamic Server Selection using Bandwidth Probing in Wide-Area Networks , 1996 .

[23]  Ouri Wolfson,et al.  Divergence caching in client-server architectures , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[24]  Jennifer Widom,et al.  Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data , 2000, VLDB.

[25]  Peter Steenkiste,et al.  On path selection for traffic with bandwidth guarantees , 1997, Proceedings 1997 International Conference on Network Protocols.

[26]  Mahmoud Naghshineh,et al.  Control and quality-of-service provisioning in high-speed microcellular networks , 1994, IEEE Personal Communications.

[27]  Ian F. Akyildiz,et al.  Mobility Management in Next Generation Wireless Systems , 1999, ICCCN.

[28]  Victor C. M. Leung,et al.  Location management for next-generation personal communications networks , 2000, IEEE Netw..

[29]  Keizo Sugiyama,et al.  Dynamic polling scheme based on time variation of network management information values , 1999, Integrated Network Management VI. Distributed Management for the Networked Millennium. Proceedings of the Sixth IFIP/IEEE International Symposium on Integrated Network Management. (Cat. No.99EX302).

[30]  Qi Han,et al.  Aggregation based information collection for mobile environments , 2002, J. High Speed Networks.

[31]  Mark Crovella,et al.  Server selection using dynamic path characterization in wide-area networks , 1997, Proceedings of INFOCOM '97.

[32]  Anees Shaikh,et al.  Evaluating the impact of stale link state on quality-of-service routing , 2001, TNET.

[33]  Jennifer Widom,et al.  Adaptive precision setting for cached approximate values , 2001, SIGMOD '01.

[34]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[35]  Qi Han,et al.  AutoSeC : An Integrated Middleware Framework for Dynamic Service Brokering , 2003 .

[36]  Bernd J. Krämer,et al.  Agent Based Management of Distributed Systems with Variabel Polling Frequency Policies , 1997, Integrated Network Management.

[37]  Ariel Orda,et al.  QoS Routing Mechanisms and OSPF Extensions , 1999, RFC.

[38]  Mary Baker,et al.  Measuring link bandwidths using a deterministic model of packet delay , 2000, SIGCOMM.

[39]  Ariel Orda,et al.  QoS based routing in networks with inaccurate information: theory and algorithms , 1997, Proceedings of INFOCOM '97.