Implicit Scheduling Algorithm for Dynamic Slot Assignment in Wireless ATM Networks

무선 ATM 네트워크에서의 동적 대역 할당을 위한 묵시적 스케쥴링 알고리즘

  • 황민재 (현대전자 통신연구소 정회원) ;
  • 강충구 (고려대학교 전기전자전파공학부 정회원) ;
  • 김용진 (한국전자통신연구원 표준연구센터 정회원)
  • Published : 1999.07.01

Abstract

To maximize the statistical multiplexing gain in wireless ATM MAC, a centralized scheduling function must be provided for the dynamic slot assignment in the wireless ATM access point. Exploiting the dynamic parameters received in the wireless ATM access point, the centralized scheduler will execute a dynamic slot assignment to determine bandwidth required for individual wireless terminal. In this paper, we propose a new scheduling algorithm, which can effectively reduce a burden of the explicit signaling requirement of transmitting the dynamic parameters in a timely manner. We have demonstrated that the proposed approach outperforms the existing schemes in terms of the timeliness of transmitting the dynamic parameters, which is a critical factor to the performance of delay-sensitive service classes, and works as an effective means of dynamic slot assignment without heavily relying on the dynamic parameters in the wireless ATM networks.

무선 ATM의 매체 접근 제어 프로토콜에서의 통계적 다중화를 실현하기 위해서는 중앙의 무선 ATM 액세스점(Wireless ATM Access Point)에 의해 동적 슬롯 할당을 수행할 수 있는 스케쥴링 기능이 제공되어야 한다. 그러므로 AP에서는 이동국으로부터 전송된 동적 파라미터(Dynamic Parameter)를 이용해 중앙 집중식 스케쥴링 기법을 적용하는 동적 대역 할당 매체 접근 제어 프로토콜이 요구된다. 본 논문에서는 묵시적인 방법에 의한 간접적인 동적 파라미터의 전송을 통해 동적 슬롯 할당이 가능한 새로운 스케쥴링 알고리즘을 제안한다. 제안된 방식을 알고리즘의 적시성과 정확성 측면에서 우수한 성능을 보이는 것을 확인함으로써 동적 파라미터에 전적으로 의존하지 않고 효율적인 스케쥴링이 수행될 수 있음을 보였다.

Keywords

References

  1. Broadband Radio Access Networks(BRAN);Reauirements and architectures for wireless broadband access and interconnection
  2. IEEE P802.11 Draft Standard for Wireless LAN;Medium Access Control(MAC) and Physical Layer(PHY) Specification(draft p802.11d5.0 edition) Institute of Electrical and Electronics Engineers
  3. Radio Equipment and Systemss(RES):High Performance, Radio Local Area Network(HIPERLAN);Functional Specifications ETSI TC-RES
  4. IEEE Transactions on Communication v.38 no.8 Cellular Packet Communications D. J. Goodman
  5. IEEE Transactions on Vehicular Technology Resource Auction Multiple Access in the Cellular Environment N. Amitay;L. Greenstein
  6. Proceedings IEEE Wireless Communication Systems Symposium Medium Access Control Protocol for Wireless, Transparent ATM D. Petras
  7. Draft System Design MEDIAN Project AC006
  8. The Magic WAND;Overview, Wireless ATM Workshop J. Mikkonen
  9. Proceedings of IEEE ICUPC BAHAMA;A Broadband Ad-Hoc Wireless ATM Local-Area Network K. Y. Eng(et. al.)
  10. Wireless ATM Workshop WATMnet;A Protype Wireless ATM System for Multimedia Personal Communications L. French
  11. IEEE Personal Communications Magazine v.3 no.2 SWAN; A Mobile Multimedia Wireless Network P. Agrawal(et. al.)
  12. Proceedings of IEEE PIMRC 97 A Wireless ATM Oriented MAC Protocol for High-Speed Wireless LAN Gang Wu;Yoshihiro Hase;Kazumasa Taira;Ken Iwasaki
  13. Proceedings of the International Workshop 4th MoMuC 97 Extended Dynamic Slot Assigment Protocol for Wireless ATM Yong Jin Kim(et al.)
  14. Proceedings of IEEE INFOCOM 97 UPC Based Bandwidth Allocation for VBR Video in Wireless ATM Links S.K. Biswas;D. Reininger;D. Raychaudhuri
  15. Proceedings of IEEE ICC 97 Dynamic Slot Allocation Multiple Access Protocol for Wireless ATM Networks Xiaowen Wu(et. al.)
  16. IEEE JSAC ATM-Based Transport Architecture for Multiservices Wireless Personal Communication Networks D. Raychaudhuri(et. al.)