A unified framework for resource discovery and QoS-aware provider selection in ad hoc networks

ABSTRACT

With the rising popularity of network-based applications and the potential use of mobile ad hoc networks in civilian life, an efficient resource discovery service is needed in such networks for quickly locating resource providers. In addition, to improve user experience, QoS awareness is also crucial. In this paper, we identify the challenges when basic resource discovery techniques for the Internet are used in mobile ad hoc networks. We then propose a framework that provides a unified solution to the discovery of resources and QoS-aware selection of resource providers. The key entities of this framework are a set of self-organized discovery agents. These agents manage the directory information of resources using hash indexing. They also dynamically partition the network into domains and collect intra- and inter-domain QoS information to select appropriate providers. Simulation results show that our framework improves the QoS delivered to the clients, while the cost and response time are kept at a low level.

REFERENCES

• 1: R. Iannella, Internet Resource Discovery Issues, Available at archive.dstc.edu.au/RDU/reports/QuestNet95.html
• 2: Decentralized Resource Discovery in Large Peer-based Networks, Abailable at cubicmeter-crystal.com/alpine/discovery.html
• 3: Zhenghua Fu , Nalini Venkatasubramanian, Combined path and server selection in dynamic multimedia environments, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.469-472, October 30-November 05, 1999, Orlando, Florida, United States [doi>10.1145/319463.319687]
• 4: Robbert Van Renesse, Scalable and Secure Resource Location, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 4, p.4012, January 04-07, 2000
• 5: M. S. Corson, Issues in Supporting Quality of Service in Mobile Ad Hoc Networks, in Proceeding of IWQOS 97, May 1997.
• 6: Steven E. Czerwinski , Ben Y. Zhao , Todd D. Hodes , Anthony D. Joseph , Randy H. Katz, An architecture for a secure service discovery service, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.24-35, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313462]
• 7: Dongyan Xu , Klara Nahrstedt , Duangdao Wichadakul, QoS-Aware Discovery of Wide-Area Distributed Services, Proceedings of the 1st International Symposium on Cluster Computing and the Grid, p.92, May 15-18, 2001
• 8: S. G. Dykes, C. L. Jeffery, and K. A. Robbins, An Empirical Evaluation of Client-Side Server Selection Algorithms, in Proceedings of IEEE INFOCOM, March 2000.
• 9: E. M. Royer and C.-K. Toh, A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks, IEEE Personal Communications, pp. 46-55, April 1999.
• 10: Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999
• 11: D. B. Johnson and D. A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks, in Mobile Computing, edited by T. Imielinski and H. Korth, Chapter 5, Kluwer Publishing Company, 1996.
• 12: Sung-Ju Lee , Mario Gerla, Routing and multicasting strategies in wireless mobile ad hoc networks, 2000
• 13: Robin J Wilson, Introduction to graph theory, John Wiley & Sons, Inc., New York, NY, 1986
• 14: E. Guttman, C. Perkins, J. Veizades, and M. Day, Service Location Protocol, Version 2, RFC 2608, June 1999.
• 15: Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001, San Diego, California, United States
• 16: Sylvia Ratnasamy , Paul Francis , Mark Handley , Richard Karp , Scott Schenker, A scalable content-addressable network, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.161-172, August 2001, San Diego, California, United States
• 17: R. Wolski, Forecasting network performance to support dynamic scheduling using the network weather service, Proceedings of the 6th International Symposium on High Performance Distributed Computing (HPDC '97), p.316, August 05-08, 1997
• 18: Z. Fei, S. Bhattacharjee, E. W. Zegura, and M. H. Ammar, A Novel Server Selection Technique for Improving the Response Time of a Replicated Service, in Proceedings of IEEE INFOCOM 98, April 1998.
• 19: The LBNL Network Simulator, ns-2, available at http://www.isi.edu/nsnam/ns/.
• 20: P. Mockapetris, Domain Names C Concepts and Facilities, RFC 1034, November 1987.
• 21: Paul Francis , Sugih Jamin , Cheng Jin , Yixin Jin , Danny Raz , Yuval Shavitt , Lixia Zhang, IDMaps: a global internet host distance estimation service, IEEE/ACM Transactions on Networking (TON), v.9 n.5, p.525-540, October 2001 [doi>10.1109/90.958323]
• 22: A. Ephremides, J. E. Wieselthier, and D. J. Baker, A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling, in Proceedings of the IEEE, Vol. 75, No.1, pp. 56-73, 1987.
• 23: The Official Bluetooth Website: http://www.bluetooth.com/
• 24: Notes on NAVSTAR GPS Operations. Available at tycho.usno.navy.mil/gpsinfo.html.
• 25: K. Konishi, Report on Large Scale Networking Workshop, March 2001. Available at www.jp.apan.net/meetings/0103-NGI-workshop
• 26: R. Jain, Y. B. Lin and S. Mohan, A Caching Strategy to Reduce Network Impacts of PCS, IEEE Journal on Selected Areas in Communications, Vol. 12, No. 8, pp. 1434-1444, October 1994.
• 27: A. Shaikh, R. Tewari, and M. Agrawal, On the Effectiveness of DNS-based Server Selection, in Proceedings of IEEE INFOCOM, April 2001.
• 28: S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang, One the Placement of Internet Instrumentation, in Proceedings of IEEE INFOCOM, March 2000.
• 29: Robert L. Carter , Mark E. Crovella, Server Selection Using Dynamic Path Characterization in Wide-Area Networks, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.1014, April 09-11, 1997
• 30: M. Crovella and R. Carter, Dynamic Server Selection in the Internet, in Proceeding of the Third Workshop on the Architecture and Implementation of High Performance Communication Subsystems, August 1995.
• 31: Srinivasan Keshav, A control-theoretic approach to flow control, Proceedings of the conference on Communications architecture & protocols, p.3-15, September 03-06, 1991, Zurich, Switzerland

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.3 Other Architecture Styles
          Subjects: Cellular architecture (e.g., mobile)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network monitoring

  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.3 Communications Applications

          Nouns: Internet

General Terms:
Design, Performance