On scheduling for minimizing end-to-end buffer usage over multihop wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Venkataramanan, V J ^a   Lin, Xiaojun ^a   Ying, Lei ^b   Shakkottai, Sanjay ^c  

^a PURDUE UNIVERSITY   (United States)

^b IOWA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS AND SIMULATION; ASYMPTOTIC OPTIMALITY; BACK PRESSURES; BUFFER OVERFLOWS; BUFFER USAGE; BUFFER UTILIZATION; DECAY RATE; DERIVE BOUNDS; END-TO-END PERFORMANCE; FLOW PATH; GENERAL TOPOLOGY; LOOP-FREE ROUTE; MULTIHOP WIRELESS NETWORK;

DECAY (ORGANIC); OPTIMIZATION; WIRELESS NETWORKS;

SCHEDULING ALGORITHMS;

EID: 77953312111     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462117     Document Type: Conference Paper

References (20)

1. L. Tassiulas and A. Ephremides, "Dynamic Server Allocation to Parallel Queues with Randomly Varying Connectivity," IEEE Transactions on Information Theory, vol. 39, no. 2, pp. 466-478, March 1993.
2. -, "Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks," IEEE Trans. Automat. Contr., vol. 37, no. 12, pp. 1936-1948, December 1992.
3. X. Lin and N. Shroff, "Joint Rate Control and Scheduling in Multihop Wireless Networks," in Proc. Conf. on Decision and Control, Paradise Island, Bahamas, December 2004.
4. A. Eryilmaz and R. Srikant, "Fair Resource Allocation in Wireless Networks using Queue-Length-Based Scheduling and Congestion Control," in Proc. IEEE Infocom., 2005.
5. A. L. Stolyar, "Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm," Queueing Systems, vol. 50, no. 4, pp. 401-457, August 2005.
6. M. Neely, E. Modiano, and C. Li, "Fairness and Optimal Stochastic Control for Heterogeneous Networks," in Proc. IEEE Infocom., March 2005.
7. L. Ying, S. Shakkottai, and A. Reddy, "On Combining Shortest-Path and Back-Pressure Routing Over Multihop Wireless Networks," in Proc. IEEE Infocom., 2009.
8. L. Bui, R. Srikant, and A. L. Stolyar, "Novel Architectures and Algorithms for Delay Reduction in Back-Pressure Scheduling and Routing," Proc. IEEE Infocom. Mini-Conference, 2009.
9. M. J. Neely, "Order Optimal Delay for Opportunistic Scheduling in Multi-User Wireless Uplinks and Downlinks," IEEE/ACM Transactions on Networking, vol. 16, no. 5, pp. 1188-1199, 2008.
10. L. Ying, R. Srikant, A. Eryilmaz, and G. E. Dullerud, "A Large Deviations Analysis of Scheduling in Wireless Networks," IEEE Transactions on Information Theory, vol. 52, no. 11, pp. 5088-5098, November 2006.
11. A. L. Stolyar, "MaxWeight Scheduling in a Generalized Switch: State Space Collapse and Workload Minimization in Heavy Traffic," Annals of Applied Probability, vol. 14, no. 1, pp. 1-53, 2004.
12. S. Shakkottai, R. Srikant, and A. L. Stolyar, "Pathwise Optimality of the Exponential Scheduling Rule for Wireless Channels," Advances in Applied Probability, vol. 36, no. 4, pp. 1021-1045, December 2004.
13. D. Shah and D. Wischik, "Optimal Scheduling Algorithms for Input-Queued Switches," in Proceedings of IEEE INFOCOM, April 2006.
14. S. P. Meyn, "Stability and Asymptotic Optimality of Generalized MaxWeight Policies," SIAM J. Control and Optimization, vol. 47, no. 6, pp. 3259-3294, January 2009.
15. S. Shakkottai, "Effective Capacity and QoS for Wireless Scheduling," IEEE Transactions on Automatic Control, vol. 53, no. 3, pp. 749-761, April 2008.
16. A. L. Stolyar, "Large Deviations of Queues Sharing a Randomly Timevarying Server," Queueing Systems, vol. 59, no. 1, pp. 1-35, 2008.
17. V. J. Venkataramanan and X. Lin, "On Wireless Scheduling Algorithms for Minimizing the Queue-Overflow Probability," IEEE/ACM Trans. on Networking, to appear. Preprint available at http://min.ecn.purdue.edu/~linx/ publications.html.
18. A. Eryilmaz and R. Srikant, "Scheduling with Quality of Service Constraints Over Rayleigh Fading Channels," in Proc. Conf. on Decision and Control, December 2004.
19. V. J. Venkataramanan and X. Lin, "On the Queue-Overflow Probability of Wireless Systems: A New Approach Combining Large Deviations with Lyapunov Functions," submitted to IEEE Trans. on Information Theory, 2009. Preprint available at http://min.ecn.purdue.edu/~linx/publications.html.
20. V. J. Venkataramanan, X. Lin, L. Ying and S. Shakkottai "On Scheduling for Minimizing End-to-End Buffer Usage Over Multihop Wireless Networks," Technical Report, Purdue University, http://min.ecn.purdue.edu/ ~linx/papers.html.