Adaptive resource management algorithms for indoor mobile computing environments

ABSTRACT

Emerging indoor mobile computing environments seek to provide a user with an advanced set of communication-intensive applications, which require sustained quality of service in the presence of wireless channel error, user mobility, and scarce available resources. In this paper, we investigate two related approaches for the management of critical networking resources in indoor mobile computing environments:• adaptively re-adjusting the quality of service within pre-negotiated bounds in order to accommodate network dynamics and user mobility.• classifying cells based on location and handoff profiles, and designing advance resource reservation algorithms specific to individual cell characteristics.Preliminary simulation results are presented in order to validate the approaches for algorithmic design. A combination of the above approaches provide the framework for resource management in an ongoing indoor mobile computing environment project at the University of Illinois.

REFERENCES

• 1: David A. Levine , Ian F. Akyildiz , Mahmoud Naghshineh, The shadow cluster concept for resource allocation and call admission in ATM-based wireless networks, Proceedings of the 1st annual international conference on Mobile computing and networking, p.142-150, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215565]
• 2: L. Zhang, S. Deering, D. Estrin, S. Shenker and D. Zappala, "RSVP: A New Resource ReServation Protocol," IEEE Network Magazine, September 1993.
• 3: Colin Parris , Hui Zhang , Domenico Ferrari, Dynamic management of guaranteed-performance multimedia connections, Multimedia Systems, v.1 n.6, p.267-283, April 1994 [doi>10.1007/BF01223348]
• 4: Sally Floyd , Van Jacobson, Link-sharing and resource management models for packet networks, IEEE/ACM Transactions on Networking (TON), v.3 n.4, p.365-386, Aug. 1995 [doi>10.1109/90.413212]
• 5: M. Naghshineh and M. Schwartz, "Distributed Call Admission Control in Mobile/Wireless Networks," IBM Research Report, RC 20036, February 1995.
• 6: S. Seshan, H. Balakrishnan and R. H. Katz, "Handoffs in Cellular Wireless Networks: The Daedalus Implementation and Experience," hemepage: http ://daedalus. cs. Berkeley. edu/.
• 7: Kam Lee, Adaptive network support for mobile multimedia, Proceedings of the 1st annual international conference on Mobile computing and networking, p.62-74, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215557]
• 8: A. Charny, D. Clark and R. Jain, "Congestion Control with Explicit Rate Indication," Prec. ICC'95, June 1995.
• 9: David D. Clark , Scott Shenker , Lixia Zhang, Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism, Conference proceedings on Communications architectures & protocols, p.14-26, August 17-20, 1992, Baltimore, Maryland, United States
• 10: R. Schafer and T. Sikora, "Digital video coding standards and their role in video communications," Proc. of the IEEE, June 1995.
• 11: B. Belzer, J. Liao, J. D. Villasenor, "Adaptive Video Coding for Mobile Wireless Networks," Prec. IEEE ICIP-94, Austin, Texas, 1994.
• 12: S. Lu, V. Bharghavan and R. Srikant, "Adaptive resource reservation for indoor wireless LANs," Coordinated Science Laboratory, Univ. of Illinois at Urbana- Champaign, May 1996.
• 13: H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Prec. of IEEE, October 1995.
• 14: V. Gupta, and V. Bharghavan, "A methodology for adaptive computing," Technical Report, Coordinated Science Laboratory, Univ. of Illinois at Urbana- Champaign, May 1996.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Algorithms, Design, Verification