Wireless Scheduling Method Considering Bursty Channel Erros

概要

論文の詳細を見る
To provide Quality-of-Service (QoS) in wireless packet networks, fair scheduling algotithm should be able to deal with bursty and location-dependent wireless channel errors. In this paper, we propose WGPS (Wireless General Processor sharing ) as a fluid-flow level wireless fair scheduling and PWGPS (Packetized Wireless General Processor Sharing) as a packe-by-packet scheduling algorithm realizing WGPs. WGPS is an extension of GPS (Generalized Processor Sharing), the fluid-flow level fair scheduling in wired networks, and operates different from GPS only when there is any flow suffering channel errors. While a flow is in burst error state, the flow is excluded from scheduling and the other flows that have good channel for transmission are scheduled according to their service shares. In return for the lost service, however, the flow having suffered burst error state is compenstated by increasing its service share by a prescribed amount when its channel has recovered. PWGPS approximates WGPS by serving packets in the order of service finish times as determined by WGPs. According to WGPS and PWGPS, QoS can be improved despite bursty channel errors since they provide fair service allocation among the flows regardless of their channel conditions.
一般社団法人情報処理学会の論文
1999-05-28