Wireless packet scheduler for fair service allocation

To realize fair service allocation in a wireless link which has location-dependent and bursty errors, we proposed wireless generalized processor sharing (WGPS) as a scheduling discipline and packetized WGPS (PWGPS) as its packetized implementation algorithm. WGPS is an extension of GPS and operates differently from GPS only when there is a flow suffering channel errors or requiring compensation. While a flow is in burst error state, the flow is excluded from scheduling and the other flows that have good channels for transmission are scheduled according to their service shares. In return for the lost service, however, the flow having suffered the burst error state is compensated 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.