Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Adaptive Resource Allocation Schemes in Wireless Mobile Networks

무선 이동 네트워크에서의 적응적 자원 할당 방법

  • 강유화 (한국전자통신연구원 네트워크연구실) ;
  • 서영주 (포항공과대학교 컴퓨터공학과) ;
  • 안성옥 (배재대학교 컴퓨터전자정보공학부)
  • Published : 2001.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless networking environments, supporting guaranteed quality of service to mobile hosts is difficult due to the facts that wireless networks have limited bandwidth and mobile hosts frequently move in and out of cells. In spite of the characteristics of wireless communications, the quality of some types of services, i.e., real-time services, must be guaranteed at a certain level. When a mobile host moves into another cell, service rates for mobile hosts in wireless networks may be adjusted since wireless networks have limited bandwidths. In this paper, we propose two resource allocation algorithms in wireless mobile networks, using quality of service (QoS) specifications. For efficient use of resources of wireless networks, the proposed algorithms dynamically allocate rates of flows in proportion to QoS with limited resources.

무선 네트워크 환경에서는 네트워크의 제한된 대역폭과 이동 호스트의 잦은 셀 간 이동으로 인하여, 각 호스트가 요구하는 서비스의 질(Quality of Service)을 보장하기 힘들다. 이런 무선 통신의 특성에서도, 실시간 서비스와 같은 특정 종류의 서비스의 경우에는 요구되어지는 범위 내에서 그 서비스의 질이 반드시 보장되어야 한다. 본 논문에서는 무선 이동 네트워크 환경에서 각 서비스의 서비스 율을 어떻게 조정할 것인가에 대해 논의한다. 무선 네트워크 환경에서 이동 호스트가 다른 셀로 이동하였을 경우, 부족한 대역폭을 고려하여 호스트의 서비스 율이 조정된다. 본 논문에서 각 플로우의 QoS Spec을 고려하여 서비스 율을 할당하는 알고리즘을 제안한다. 제안된 알고리즘에서는 각 플로우가 요구하는 QoS spec 값에 비례하도록 서비스 율을 정하여 부족한 네트워크 자원을 동적으로 할당함으로써, 무선 네트워크 자원을 보다 효율적으로 사용할 수 있게 한다.

Keywords

References

  1. D. Clark, S. Shenker, and L. Zhang, Supporting Real-Time Applications In An ISPN: Architecture and Mechanism, Proceedings SIGGOM '92
  2. A. Chanry, An Algorithm for Rate Allocation in a Packet-Switching Network with Feedback, Laboratory for Computer Science Technical Report TR-601, MIT, Cambridge, MA, USA, April 1994
  3. D. A. Levin, I. F. Akydiz. and M. Naghshineh, The Shadow Cluster Concept for Resource Allocation and Call Admission in ATM-Based Wireless Networks, in Proceedings of the 1st Annual International Conference on Mobile Computing and Networking, pp. 62-74, November 1995 https://doi.org/10.1145/215530.215565
  4. A. Bakre, and B. R. Badrinath, Handoff and system support for indirect TCP/IP, In Proceedings of the 2nd Usenix symposium on mobile and location independent computing, pp. 11-24, April 1995
  5. A. Charny, D. Clark and R. Jain, Congestion Control with Explicit Rate Indication, Proceedings ICC '95, June 1995 https://doi.org/10.1109/ICC.1995.524537
  6. S. Floyd and V. Jacobson, Link-sharing and Resource Management Models for Packet Networks, IEEE/ ACM Transaction on Networking, Vol. 3, No.4, August 1995 https://doi.org/10.1109/90.413212
  7. S. Jamin, P. B. Danzig, S. Shender, and L. Zhang, A Measurement-based Admission Control Algorithm for Integrated Services Packet Networks, Proceedings SIGCOMM '95, 1995 https://doi.org/10.1145/217391.217396
  8. S. Lu and V. Bharghavan, Adaptive resource management algorithms for indoor mobile computing environments, Proceedings of ACM SIGCOMM'96 https://doi.org/10.1145/248157.248177
  9. K. Lee, Adaptive Network Support for Mobile Multimedia, in Proceedings of the 1st Annual International Conference on Mobile Computing and Networking, pp. 62-74, November 1995 https://doi.org/10.1145/215530.215557
  10. Suresh Singh, Quality of Service Guarantees in Mobile Computing, Journal of Computer Communications, Vo1.19, 1996
  11. A. K. Talukdar, B. R. Bandrinath, and A. Acharya., On Accommodating Mobile Hosts in an ISPN, in the Proceedings of the IEEE INFOCOM '97, April 1997 https://doi.org/10.1109/INFCOM.1997.631122
  12. S. Lu, Kang-Won Lee and Vaduvur Bharghavan Adaptive Service in Mobile Computing Environments, IFIP International Workshop on Quality of Service '97
  13. A. K. Talukdar, B. R. Bandrinath, and A. Acharya, Integrated Services Packet Networks with Mobile Hosts: Architecture and Performance, in the Proceedings of the IEEE INFOCOM'97
  14. A. K. Talukdar, B. R. Bandrinath, and A. Acharya, Rate adaptation schemes in networks with mobile hosts, MOBICOM'98. The fourth annual ACM/IEEE international conference on Mobile computing and networking https://doi.org/10.1145/288235.288278
  15. T. Kwon, Y. Choi, C. Bisdikian and M. Naghshineh, Call admission control or adaptive multimedia in wireless/mobile networks, Proceedings of first ACM international workshop on Wireless mobile multimedia (WOWMOM '98), pp. 111-116, Oct. 1998 https://doi.org/10.1145/288338.288391