Browse > Article

The Scheduling Problem in Wireless Networks  

Pantelidou, Anna (Centre for Wireless Communications, University of Oulu)
Ephremides, Anthony (Department of Electrical and Computer Engineering, University of Maryland)
Publication Information
Journal of Communications and Networks / v.11, no.5, 2009 , pp. 489-499 More about this Journal
Abstract
We describe the fundamental issue of scheduling the allocation of wireless network resources and provide several formulations of the associated problems. The emphasis is on scheduling transmission attempts. We place this problem in the context of existing approaches, like information theoretic and traditional network theoretic ones, as well as novel avenues that open up the possibility of addressing this issue for non-stationary and non-ergodic environments. We summarize concrete recent results for specific special cases that include unicast and multicast traffic, different objective functions, and reduced complexity versions of the problem. We conclude with some thoughts for future work. We identify and single out the cross-layer nature of the problem and include a simple physical-layer criterion in what is mostly a medium access control (MAC) problem.
Keywords
Cross-layer design; minimum-length scheduling; rate control; scheduling; utility maximization;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 S. Kompella, J. E. Wieselthier, and A. Ephrentides, "A cross-layer approachto optimal wireless link scheduling with SINR constraints," inProc. IEEE MILCOM, Oct. 2007
2 A. Pantelidou and A. Ephremides, "A cross-layer view of wireless multicastoptintization," in Proc. 46th Annual Allerton Conference on Communication,Control, and Computing, Sept. 2008
3 A. Pantelidou and A. Ephremides, "What is optimal scheduling in wireless networks?" in Proc. WICON, Nov. 2008
4 D. Bertsimas and J. N. Tsitsiklis. Introduction to Linear Optimization. Athena Scientifie, 1997
5 B. H며ek and G. Sasaki, "Link scheduling in polynomial time," IEEETrans.lnf Theory, vol. 34, no. 5, Sept. 1988
6 L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Foundations and Trends in Networking,vol. 1, no. 11 , 2006
7 M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power a11ocation androuting for time-varying wireless networks," IEEE J. Sel. Areas Commun. ,vol. 23 , no. I , Jan.2005
8 A. Pantelidou and A. Ephrentides, "Optimal rate control policies for proportional fairness in wireless networks," in Proc. CISS, Mar. 2008
9 A. Goldsmith. Wireless Communications. Cambridge University Press,2005
10 S. A. Borbash and A. Ephrentides, "Wireless link scheduling with powercontrol and SINR constraints," IEEE Trans. Inf Theory, vol. 52, no. 1,Nov.2006
11 L. Tassiulas and A‘Ephremides, "Stability propeπies of constrainedqueueing systems and scheduling policies for maximum through put in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12,Dec. 1992
12 A. Pantelidou and A. Ephremides, "A cross-layer view of wireless multicastingunder uncertainty," in Proc. ITW， June 2009
13 T. Ho and H. Viswanathan, "Dynamic a1gorithms for multicast with intrasession network coding," IEEE Trans. Inf Theory, vol. 55, no. 2, Feb.2009
14 J. Mo and J. Walrand, "Fair end-to-end window-based congestion control,"IEEE/ACM Trans. Netw. , vol. 8, no. 5, 2000
15 S. Kompella, J. E. Wieselthier, and A. Ephrentides, "Revisiting the optimal scheduling problem," in Proc. CISS, Mar. 2008
16 M. Johansson and L. Xiao, "Cross-layer optimization of wireless networksusing nonlinear colurnn generation," IEEE Trans. Wireless Commun. , vol5, no. 2, Feb. 2006
17 J. Luo and A. Ephrentides, "On the throughput, capacity and stability regionsof random multiple access," IEEE Trans. Inf Theory, vol. 52, no. 6,June 2006
18 A. Pantelidou and A. Ephrentides, "Minimum-length scheduling and ratecontrol for time-varying wireless networks," in Proc. IEEE MILCOM, Oct.2009
19 A. Pantelidou and A. Ephrentides, "Minimum schedule lengths with ratecontrol in single-hop wireless networks," in Proc. IEEE MILCOM, Nov.2008
20 S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004
21 E. Arikan, "Some complexity results about packet radio networks," IEEETrans. Inf. Theory, vol. 30, no. 4, July 1984
22 A. Pantelidou and A. Ephremides, "Minimum-length scheduling for multicasttraffic under channel uncertainty," in Proc. IEEE GLOBECOM, Nov2009