대한전자공학회논문지TC (Journal of the Institute of Electronics Engineers of Korea TC)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

무선 MAN에서 Best Effort 서비스를 위한 충돌 중재 방식: 설계 및 성능 분석

Collision Arbitration Rules for Best Effort Service in Wireless MAN: Design and Performance Analysis

  • 박진경 (단국대학교 공과대학 컴퓨터학부) ;
  • 방성근 (한림대학교 정보전자공과대학 전자공학과) ;
  • 최천원 (단국대학교 공과대학 컴퓨터학부)
  • 발행 : 2009.05.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

IEEE 802.16 무선 MAN 표준안에서 best effort 서비스는 가장 낮은 우선 순위이며 예약 ALOHA 기반의 MAC 방식의 지원을 받는다. 이러한 MAC 방식에서 요청간의 충돌은 피할 수 없으므로 표준안은 충돌 중재를 위해 이진 지수형 back-off 규칙을 채택하였다. 본 논문에서는 throughput 성능의 향상을 위해 pristine 규칙과 metamorphosed 규칙으로 명명된 p-persistence 규칙에 기반한 두 가지 충돌 중재 규칙을 대안으로 제시한다. 또한 각 규칙에서 포화 throughput의 근사값을 계산하는 해석적 방법을 개발한다. 모의 실험 결과와의 비교를 통해 이러한 해석적 방법의 높은 정확성을 확인하고 이진 지수형 back-off 규칙과의 비교하여 pristine 규칙 및 metamorphosed 규칙은 높은 포화 throughput을 가져올 수 있음을 관찰한다.

In the IEEE 802.16 Wireless MAN standard, the best effort service class is ranked on the lowest position in priority and is assisted by a MAC scheme based on reservation ALOHA. In such a MAC scheme, a collision among the requests is unavoidable so that the standard adopted a binary exponential back-off rule to arbitrate a collision. Aiming at improving throughput performance, we present two generic collision arbitration rules based on p-persistence rule, (identified as pristine and metamorphosed rules), as alternatives in a wireless MAN. For each of these rules, we then develop an analytical method to calculate an approximate value of saturated throughput. In comparison with simulation results, we confirm the high accuracy of the analytical method. Also, the pristine and metamorphosed rules are observed to exhibit higher saturated throughput compared with the binary exponential back-off rule.

키워드

참고문헌

  1. IEEE 802.16e-2005 and IEEE 802.16-2004/Cor 1-2005, 'IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems - Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1,' February 2006
  2. L. Nuaymi, WiMAX - Technology for Broadband Wireless Access. John Wiley and Sons, 2007
  3. C. Eklud, R. Marks, K. Standwood, and S. Wang, 'IEEE Standard 802.16: A Technical overview of the WirelessMAN Air Interface for Broadband Wireless Access,' IEEE Communications Magazine, vol. 40, no. 6, pp. 98-107, June 2002 https://doi.org/10.1109/MCOM.2002.1007415
  4. R. Rom and M. Sidi, Multiple Access Protocols Performance and Analysis. Springer-Verlag, 1990
  5. K. Christensen, 'Performance Evaluation of the Binary Logarithmic Arbitration Method (BLAM),' Proceedings of the 21st IEEE Conference on Local Computer Networks, pp. 396-402, 1996
  6. K. Ramakrishnan and H. Yang, 'The Ethernet Capture Effect: Analysis and Solution,' Proceedings of the 19th IEEE Conference on Local Computer Networks, pp. 228-240, 1994
  7. B. Whetten, S. Steinberg, and D. Ferrari, 'The Packet Starvation Effect in CSMA/CD LANs and a Solution,' Proceedings of the 19th IEEE Conference on Local Computer Networks, pp. 206-217, 1994
  8. J. Park, W. Shin, J. Ha, and C. Choi, 'Maximal Grant for Resource Request Supporting Best Effort Service in Wireless MAN,' Proceedings of International Conference on Networking, pp. 356-362, 2004
  9. J. Park, W. Shin, J. Ha, and C. Choi, 'MAC Schemes for Best Effort Service in Wireless MAN: Design and Performance Analysis,' Journal of IEEK, vol. 43, no. 11, pp. 128-140, November 2006
  10. J. Cohen, The Single Server Queue. 2nd edition, North-Holland, 1982
  11. H. Takagi, Queueing Analysis - A Foundation of Performance Evaluation. North-Holland, 1993. on Pervasive Computing 2002, pp. 98-113, 2002