An Investigation on the Nature of Wireless Scheduling

  title={An Investigation on the Nature of Wireless Scheduling},
  author={Cem Boyaci and Bo Li and Ye Xia},
  journal={2010 Proceedings IEEE INFOCOM},
The paper studies the complexity of the wireless scheduling problem under interference constraints. We first relate the definition of the capacity region to the weighted fractional coloring problem. Then, the scheduling-for-stability problem under deterministic arrivals is studied in light of this relationship. We emphasize the requirement that the scheduling algorithm uses a tractable amount of processing and storage resources. Two classes of algorithms are defined and a complexity result is… CONTINUE READING
Highly Cited
This paper has 34 citations. REVIEW CITATIONS
19 Citations
35 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 19 extracted citations


Publications referenced by this paper.

Similar Papers

Loading similar papers…