Optimal delay scheduling in networks with arbitrary constraints

SIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

Volumn 36, Issue 1 SPECIAL ISSUE, 2008, Pages 395-406

  Jagabathula, Srikanth ^a   Shah, Devavrat ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Delay; Scheduling algorithm; Throughput

Indexed keywords

ARBITRARY CONSTRAINTS; ARBITRARY TOPOLOGIES; CONTINUOUS TIMES; DELAY; DELAY BOUNDS; END-TO-END DELAY BOUNDS; GLOBAL SCHEDULING; GRAPH COVERINGS; HIGH THROUGHPUTS; INTERFERENCE CONSTRAINTS; LOCAL SCHEDULING; LOW DELAYS; LOWER BOUNDS; NUMBER OF HOPS; ONLINE SCHEDULING; OPTIMAL DELAYS; PACKET DELAYS; PATH LENGTHS; SCHEDULING CONSTRAINTS; SCHEDULING SCHEMES; STABLE MARRIAGES; WIRELESS PACKET NETWORKS;

COMPUTER SYSTEMS; CONTINUOUS TIME SYSTEMS; CONTROL THEORY; PACKET NETWORKS; SCHEDULING; THROUGHPUT;

WIRELESS NETWORKS;

EID: 57349089151     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375457.1375502     Document Type: Conference Paper

References (11)

1. M. Andrews, A. Fernandez, M. Harchol-Balter, T. Leighton, and L. Zhang. General dynamic routing with per-packet delay guarantees of o(distance + 1/session rate). SIAM Journal on Computing, 30(5): 1594-1623, 2000.
2. S. Chuang, A. Goel, N. McKeown, and B. Prabhakar. Matching output queueing with a combined input/output-queued switch. Selected Areas in Communications, IEEE Journal on, 17(6): 1030-1039, 1999.
3. F.P.Kelly. Reversibility and Stochastic Networks. John Wiley and Sons Ltd., New York, 1979.
4. D. Gale and L. Shapley. College Admissions and the Stability of Marriage. The American Mathematical Monthly, 69(1):9-15, 1962.
5. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah. Optimal Throughput-Delay Scaling in Wireless Networks - Part II: Constant-Size Packets. IEEE Transactions on Informaition theory, 52(11):5111-5116, 2006.
6. L. Georgiadis, M. Neely, and L. Tassiulas. Resource allocation and cross-layer control in wireless networks. Foundations and Trends in Networking, 1(1):1-144, 2006.
7. P. Gupta and P. Javidi. Towards delay-optimal routing in ad-hoc networks. In Proc. Asilom,ar Conference on Signals Systems and Computers, Pacific Grove CA USA, Nov.4-7 2007.
8. F. Leighton, B. Maggs, and S. Rao. Packet routing and job-shop scheduling in 0(congestion + dilation) steps. Combinatorica, 14(2):167-186, 1994.
9. B. Prabhakar and N. McKeown. On the speedup required for combined input and output-queued switching. Autornatica, 35(12):1909-1920, 1999.
10. R.W.Wolff. Stochastic Modeling and the Theory of Queues. Prentice-Hall, 1988.
11. L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 37(12):1936-1949, 1992.