Local pooling conditions for joint routing and scheduling

2008 Information Theory and Applications Workshop - Conference Proceedings, ITA

Volumn , Issue , 2008, Pages 499-506

  Brzezinski, Andrew ^a   Zussman, Gil ^b   Modiano, Eytan ^c  

^a Fidelity Investments   (United States)

^b Columbia University ^*  (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACK PRESSURES; CENTRAL CONTROL; DESIGN AND OPERATION; JOINT ROUTING; MULTI HOPPING; MULTI-HOP ROUTING; NETWORK TOPOLOGIES; ROUTE PACKETS; WIRELESS NETWORKS;

CYBERNETICS; ELECTRIC NETWORK TOPOLOGY; INFORMATION THEORY; ROUTING ALGORITHMS; SCHEDULING; THROUGHPUT;

SCHEDULING ALGORITHMS;

EID: 52949093544     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2008.4601094     Document Type: Conference Paper

References (21)

1. M. Ajmone Marsan, E. Leonardi, M. Mellia, and F. Neri, "On the stability of isolated and interconnected input-queueing switches under multiclass traffic," IEEE Trans. Inform. Th., vol. 51, no. 3, pp. 1167-1174, Mar. 2005.
2. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, "Scheduling in a queueing system with asynchronously varying service rates," Probability in the Engineering and Informational Sciences, vol. 18, pp. 191-217, 2004.
3. B. Awerbuch and T. Leighton, "Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks," in Proc. ACM STOC'94, 1994.
4. A. Brzezinski, G. Zussman, and E. Modiano, "Enabling distributed throughput maximization in wireless mesh, networks - a partitioning approach," in Proc. ACM MOBICOM'06, Sep. 2006.
5. P. Chaporkar, K. Kar, X. Luo, and S. Sarkar, "Throughput and fairness guarantees through maximal scheduling in wireless networks," To appear in IEEE Trans. Inform. Th, vol. 54, no. 2, Feb. 2008.
6. J. G. Dai, "On the positive Harris recurrence for open multiclass queueing networks: a unified approach via fluid limit models," Ann. Appl. Probab., vol. 5, no. 1, pp. 49-77, Feb. 1995.
7. J. G. Dai and B. Prabhakar, "The throughput of data switches with, and without speedup," in Proc. IEEE INFOCOM'00, Mar. 2000.
8. A. Dimakis and J. Walrand, "Sufficient conditions for stability of longest queue first scheduling: second order properties using fluid limits," Adv. Appl. Probab., vol. 38, no. 2, pp. 505-521, June 2006.
9. J.-H. Hoepman, "Simple distributed weighted matchings," Oct. 2004, eprint cs.DC/0410047.
10. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," ACM/Springer WINET, vol. 11, no. 4, pp. 471-487, July 2005.
11. C. Joo, X. Lin, and N. B. Shroff, "Performance limits of greedy maximal matching in multi-hop wireless networks," in Proc. IEEE CDC'07, Dec. 2007.
12. X. Lin and S. Rasool, "Constant-time distributed scheduling policies for ad hoc wireless networks," in Proc. IEEE CDC'06, Dec. 2006.
13. X. Lin and N. B. Shroff, "The impact of imperfect scheduling on cross-layer rate control in wireless networks," IEEE/ACM Trans. Netw., vol. 14, no. 2, pp. 302-315, Apr. 2006.
14. N. McKeown, A. Mekkittikul, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued switch," IEEE Trans. Commun., vol. 47, no. 8, pp. 1260-1267, Aug. 1999.
15. E. Modiano, D. Shah, and G. Zussman, "Maximizing throughput in wireless networks via gossiping," in Proc. ACM SIGMETRICS'06, June 2006.
16. T. Moscibroda and R. Wattenhofer, "The complexity of connectivity in wireless networks," in Proc. IEEE INFOCOM'06, Apr. 2006.
17. M. Neely, E. Modiano, and C. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks," IEEE J. Sel, Areas Commun., vol. 23, no. 1, pp. 89-103, Jan. 2005.
18. L. Tassiulas and A. Ephremides, "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, Dec. 1992.
19. X. Wu and R. Srikant, "Regulated maximal matching: a distributed scheduling algorithm for multi-hop wireless networks with nodeexclusive spectrum sharing," in Proc. IEEE CDC'05, Dec. 2005.
20. _, "Bounds on the capacity region of multi-hop wireless networks under distributed greedy scheduling," in Proc. IEEE INFOCOM'06, Apr. 2006.
21. G. Zussman, A. Brzezinski, and E. Modiano, "Multihop local pooling for distributed throughput maximization in wireless networks," To appear in Proc. IEEE INFOCOM'08, Apr. 2008.