Shihuan Liu
ABSTRACT
This paper studies scheduling in multichannel wireless networks with flow-level dynamics. We consider a downlink network with a single base station, M channels (frequency bands), and multiple mobile users (flows). We also assume mobiles dynamically join the network to receive finite-size files and leave after downloading the complete files. A recent study [16] has shown that the MaxWeight algorithm fails to be throughput-optimal under this flow-level dynamics. The main contribution of this paper is the development of joint channel-assignment and workload-based scheduling algorithms for multichannel downlink networks with dynamic flow arrivals/departures. We prove that these algorithms are throughput-optimal. Our simulations further demonstrate that a hybrid channel-assignment and workload-based scheduling algorithm significantly improves the network performance (in terms of both file-transfer delay and blocking probability) compared to the existing algorithms.
- Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Vijayakumar, R., and Whiting, P. Scheduling in a queueing system with asynchronous varying service rates. Probability in the Engineering and Informational Sciences 18 (2004), 191--217. Google Scholar
Digital Library
- Asmussen, S. Applied Probability and Queues. Springer-Verlag, New York, 2003.Google Scholar
- Bonald, T., Borst, S., and Proutiere, A. How mobility impacts the flow-level performance of wireless data systems. In Proc. IEEE Infocom. (2004), vol. 3, pp. 1872--1881.Google ScholarCross Ref
- Borst, S. User-level performance of channel-aware scheduling algorithms in wireless data networks. IEEE/ACM Trans. Network. 13, 3 (2005), 636--647. Google ScholarDigital Library
- Borst, S. Flow-level performance and user mobility in wireless data networks. Philosophical Transactions A 366, 1872 (2008), 2047--2058.Google ScholarCross Ref
- Borst, S., and Jonckheere, M. Flow-level stability of channel-aware scheduling algorithms. In Proc. Intl. Symposium on Modelling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) (April 2006), vol. 6, pp. 272--277.Google ScholarCross Ref
- Eryilmaz, A., Srikant, R., and Perkins, J. R. Stable scheduling policies for fading wireless channels. IEEE/ACM Trans. Network. 13, 2 (2005), 411--424. Google ScholarDigital Library
- Georgiadis, L., Neely, M. J., and Tassiulas, L. Resource Allocation and Cross-Layer Control in Wireless Networks. NOW, 2006. Foundations and Trends in Networking. Google ScholarDigital Library
- Lin, X., Shroff, N., and Srikant, R. A tutorial on cross-layer optimization in wireless networks. IEEE J. Sel. Areas Commun. (2006). Google ScholarDigital Library
- Liu, J., Proutiere, A., Yi, Y., Chiang, M., and Poor, V. Flow-level stability of data networks with non--convex and time--varying rate regions. In Proc. Ann. ACM SIGMETRICS Conf. (2007), p. 250. Google ScholarDigital Library
- Liu, S., Ying, L., and Srikant, R. Throughput-optimal opportunistic scheduling in the presence of flow--level dynamics. In Proc. IEEE Infocom. (San Diego, CA, 2010). Google ScholarDigital Library
- Meyn, S., and Tweedie, R. L. Markov chains and stochastic stability. Cambridge University Press, 2009. Google ScholarDigital Library
- Neely, M., Modiano, E., and Rohrs, C. Dynamic power allocation and routing for time--varying wireless networks. IEEE Journal on Selected Areas in Communications 23, 1 (2005), 89--103. Google ScholarDigital Library
- Sadiq, B., and de Veciana, G. Throughput optimality of delay-driven maxweight scheduler for a wireless system with flow dynamics. In Proc. Ann. Allerton Conf. Communication, Control and Computing (October 2009). Google ScholarDigital Library
- Tassiulas, L., and Ephremides, A. Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Trans. Inform. Theory 39 (March 1993), 466--478.Google ScholarDigital Library
- van de Ven, P., Borst, S., and Shneer, S. Instability of MaxWeight scheduling algorithms. In Proc. IEEE Infocom. (Rio de Janeiro, Brazil, April 2009), pp. 1701--1709.Google ScholarCross Ref
Index Terms
- Scheduling in multichannel wireless networks with flow-level dynamics
Recommendations
Scheduling in multichannel wireless networks with flow-level dynamics
Performance evaluation reviewThis paper studies scheduling in multichannel wireless networks with flow-level dynamics. We consider a downlink network with a single base station, M channels (frequency bands), and multiple mobile users (flows). We also assume mobiles dynamically join ...
Throughput-optimal opportunistic scheduling in the presence of flow-level dynamics
We consider multiuser scheduling in wireless networks with channel variations and flow-level dynamics. Recently, it has been shown that the MaxWeight algorithm, which is throughput-optimal in networks with a fixed number of users, fails to achieve the ...
A packet scheduling approach to QoS support in multihop wireless networks
Providing packet-level quality of service (QoS) is critical to support both rate-sensitive and delay-sensitive applications in bandwidth-constrained, shared-channel, multihop wireless networks. Packet scheduling has been a very popular paradigm to ensure ...
Comments