On the Exploitation of CDF Based Wireless Scheduling

—Channel-aware scheduling strategies - such as the CDF Scheduler (CS) algorithm for the CDMA/HDR systems provide an effective mechanism for utilizing the channel data rate for improving throughput performance in wireless data networks by exploiting channel fluctuations. A highly desired property of such a scheduling strategy is that its algorithm will be stable, in the sense that no user has incentive ”cheating” the algorithm in order to increase his/her channel share (on the account of others). We present a scheme by which coordination allows a group of users to gain permanent increase in both their time slot share and in their throughput, on the expense of others, by misreporting their rates. We show that for large populations consisting of regular and coordinated users in equal numbers, the ratio of allocated time slots between a coordinated user and

• Type: Conference
• Year: 2009
• Where: INFOCOM
• Authors: Udi Ben-Porat, Anat Bremler-Barr, Hanoch Levy
• Keywords: Channel Data Rate, Communications, INFOCOM 2009, Time Slots, —Channel-aware Scheduling Strategies