Burst Mode Bandwidth Allocation for Real-Time Messages in IEEE 802.12 Networks

  • Authors:
  • Taewoong Kim;Namyun Kim;Heonshik Shin;Naehyuck Chang

  • Affiliations:
  • DataChorus Co., Ltd. ILKWANG BLDG., Seocho-Gu Seocho-Dong 1656-2, Seoul 137-070, Korea;Division of Information Engineering, Hansung University, Seoul 136-792, Korea nykim@hansung.ac.kr;Computer Systems Laboratory, School of Computer Science and Engineering, Seoul National University, Seoul 151-742, Korea shinhs@cse.snu.ac.kr;Computer Systems Laboratory, School of Computer Science and Engineering, Seoul National University, Seoul 151-742, Korea naehyuck@cse.snu.ac.kr

  • Venue:
  • Real-Time Systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In IEEE 802.12 network, a repeater arbitrates among transmission requests on a round robin basis. A node can transmit a packet only when it is granted by the repeater. Recently, the IEEE 802.12 Committee approved a burst mode in which a node can transmit multiple packets per grant. In burst mode a bandwidth, or the number of packets per grant should be allocated taking into account the timing constraints of real-time messages. This paper proposes bandwidth allocation algorithms based on the burst mode to guarantee the deadlines of periodic real-time messages. Once the bandwidth of each node is derived from the lengths and deadlines of periodic messages, a node is allowed to transmit packets up to the allocated bandwidth per grant. Experimental results show that the proposed algorithms providemuch higher guarantee ratio and graceful degradation for heavy network load, compared with the existing approaches.