QoS-Aware Resource Discovery in Mobile Environments

In this chapter, we will address the problem of resource discovery that ensures sustained QoS (Quality of Service) for mobile applications. We present two aspects of the resource discovery problem: (i) static resource discovery that determines the best resources to service a request when it is initiated, (ii) dynamic resource reprovisioning that continues to find nearby resources as a mobile client moves arbitrarily. We explain the role of context information in effective resource discovery and discuss what constitutes relevant context information for mobile applications. By introducing a generalized mediation-based architecture, we show how context information is collected and applied to support static and dynamic resource discovery. We illustrate potential solutions to these issues through a case study that uses nearby grid resources to support mobile services.

[1]  Amin Vahdat,et al.  Application-specific Network Management for Energy-Aware Streaming of Popular Multimedia Formats , 2002, USENIX Annual Technical Conference, General Track.

[2]  Scott Shenker,et al.  Best-effort versus reservations: a simple comparative analysis , 1998, SIGCOMM '98.

[3]  Paul Francis,et al.  An architecture for a global Internet host distance estimation service , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  Guangyu Pei,et al.  Measurements On Delay And Hop-Count Of The Internet , 1998 .

[5]  Jukka K. Nurminen,et al.  Peer-to-peer protocol evaluation in topologies resembling wireless networks. An experiment with Gnutella query engine , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[6]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[7]  Nikil D. Dutt,et al.  Integrated power management for video streaming to mobile handheld devices , 2003, MULTIMEDIA '03.

[8]  Prashant J. Shenoy,et al.  Implications of proxy caching for provisioning networks and servers , 2000, SIGMETRICS '00.

[9]  Nalini Venkatasubramanian,et al.  An energy-efficient middleware for supporting multimedia services in mobile grid environments , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

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

[11]  Nalini Venkatasubramanian,et al.  QoS-based resource discovery in intermittently available environments , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[12]  Morris Sloman,et al.  A survey of quality of service in mobile computing environments , 1999, IEEE Communications Surveys & Tutorials.

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

[14]  Francine Berman,et al.  The GrADS Project: Software Support for High-Level Grid Application Development , 2001, Int. J. High Perform. Comput. Appl..

[15]  P.B. Godfrey,et al.  Naps: scalable, robust topology management in wireless ad hoc networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[16]  Lee W. McKnight,et al.  Guest Editors' Introduction: Wireless Grids--Distributed Resource Sharing by Mobile, Nomadic, and Fixed Devices , 2004, IEEE Internet Comput..

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

[18]  Mahadev Satyanarayanan,et al.  Fundamental challenges in mobile computing , 1996, PODC '96.

[19]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[20]  Peter A. Dinda,et al.  Performance characteristics of mirror servers on the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[21]  Michael Juntao Yuan.  Enterprise J2ME: Developing Mobile Java Applications , 2003 .

[22]  J. J. Garcia-Luna-Aceves,et al.  Topology management in ad hoc networks , 2003, MobiHoc '03.

[23]  Qi Han,et al.  Information collection services for QoS-Aware mobile applications , 2006, IEEE Transactions on Mobile Computing.

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

[25]  Raphael Rom,et al.  Multi-path routing combined with resource reservation , 1997, Proceedings of INFOCOM '97.

[26]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[27]  Bharat K. Bhargava,et al.  CollectCast: A peer-to-peer service for media streaming , 2005, Multimedia Systems.

[28]  Roland Sauerbrey,et al.  Biography , 1992, Ann. Pure Appl. Log..

[29]  Michael F. Schwartz,et al.  Locating nearby copies of replicated Internet servers , 1995, SIGCOMM '95.

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

[31]  David Abramson,et al.  High performance parametric modeling with Nimrod/G: killer application for the global grid? , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[32]  Nalini Venkatasubramanian,et al.  PARM : power aware reconfigurable middleware , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[33]  Guanling Chen,et al.  A Survey of Context-Aware Mobile Computing Research , 2000 .

[34]  Peter Steenkiste,et al.  Routing high-bandwidth traffic in max-min fair share networks , 1996, SIGCOMM '96.

[35]  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.

[36]  Prashant J. Shenoy,et al.  PTC: Proxies that Transcode and Cache in Heterogeneous Web Client Environments , 2004, World Wide Web.

[37]  Morris Sloman,et al.  QoS and Context Awareness for Mobile Computing , 1999, HUC.

[38]  Sandeep Adwankar.  Mobile CORBA , 2001, Proceedings 3rd International Symposium on Distributed Objects and Applications.

[39]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[40]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[41]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[42]  Satish K. Tripathi,et al.  Routing guaranteed quality of service connections in integrated services packet networks , 1997, Proceedings 1997 International Conference on Network Protocols.

[43]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[44]  Nalini Venkatasubramanian,et al.  A formal model for reasoning about adaptive QoS-enabled middleware , 2001, TSEM.

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

[46]  Francine Berman,et al.  The AppLeS Project: A Status Report , 1997 .

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

[48]  Nalini Venkatasubramanian,et al.  Proactive Energy-Aware video Streaming to Mobile handheld Devices , 2003, MWCN.

[49]  Nalini Venkatasubramanian,et al.  Supporting Mobile Multimedia Services with Intermittently Available Grid Resources , 2003, HiPC.