Scheduling with soft deadlines for input queued switches

44th Annual Allerton Conference on Communication, Control, and Computing 2006

Volumn 2, Issue , 2006, Pages 579-588

  Dua, Aditya ^a   Bambos, Nicholas ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC PROGRAMMING; OPTIMIZATION; SET THEORY; TIME SWITCHES;

BIRKHOFF-VON NEUMANN; DEADLINE-AWARE SCHEDULING; HEURISTIC SCHEDULING; MAXIMUM WEIGHT MATCHING; MULTIMEDIA STREAMING; REAL-TIME APPLICATION; SINGLE CONFIGURATION; SWITCH CONFIGURATION;

SCHEDULING;

EID: 84940650300     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. A.K. Parekh and R.G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: Single node case", IEEE/ACM Trans. Networking, vol. 1, pp. 344-357, Jun. 1993.
2. A.K. Parekh and R.G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: Multiple nodes case", IEEE/ACM Trans. Networking, vol. 2, pp. 137-150, Apr. 1994.
3. N. McKeown, A. Mekkittikul, V. Anantharam and J. Walrand, "Achieving 100% throughput in an input-queued switch", IEEE Trans. Communications, vol. 47, no. 8, pp. 1260-1267, Aug. 1999.
4. P. Giaccone, B. Prabhakar and D. Shah, "Randomized scheduling algorithms for high-Aggregate bandwidth switches", IEEE Journal on Sel. Areas in Commun., vol. 21, no. 4, pp. 546-559, May 2003.
5. D. Shah and M. Kopikare, "Delay bounds for approximate maximum weight matching algorithms for input queued switches", IEEE INFOCOM 2002, pp. 1024-1031, New York, NY, Jun. 2002.
6. K. Ross and N. Bambos, "Dynamic QoS control in packet switch scheduling", IEEE ICC 2005, Seoul, S. Korea, May 2005.
7. I.R. Philip and J.W.S Liu, "SS/TDMA scheduling of real-Time periodic messages", Intl. Conf. on Telecomm. Systems, pp. 244-251, Mar. 1996.
8. J. Giles and B. Hajek, "Scheduling multirate periodic traffic in a packet switch", CISS 1997, Baltimore, MD, Mar. 1997.
9. I.A. Rai and M. Alanyali, "Uniform weighted round robin scheduling algorithms for input queued switches", IEEE ICC 2001, pp. 2028-2032, Helsinki, Finland, Jun. 2001.
10. S. Li and N. Ansari, "Input-queued switching with QoS guarantees", IEEE INFOCOM 1999, pp. 1152-1159, New York, NY, Mar. 1999.
11. C.S. Chang, W.J. Chen and H.Y. Huang, "Birkhoff-von Neumann input-buffered crossbar switches for guaranteed-rate services", IEEE Trans. Commun., vol. 49, no. 7, pp. 1145-1147, Jul. 2001.
12. C.S. Chang, D.S. Lee and C.Y Yue, "Providing guaranteed rate services in the load balanced Birkhoff-von Neumann switches", IEEE INFOCOM 2003, pp. 1622-1632, San Francisco, CA, Apr. 2003.
13. C.S. Chang, D.S. Lee and Y.S. Jou, "Load balanced Birkhoff-von Neumann switches: Part I: One-stage buffering", Comp. Commun., vol. 25, no. 6, pp. 611-622, Apr. 2002.
14. D. Bertsekas, Dynamic Programming and Optimal Control, vol. 1 & 2, 2nd Ed., Athena Scientific, 2000.
15. P.R. Kumar and S.P. Meyn, "Stability of queueing networks and scheduling policies", IEEE Trans. Auto. Control, vol. 40, no. 2, pp. 251-260, Feb. 1995.
16. A. Dua and N. Bambos, "Low-jitter scheduling algorithms for deadline-Aware packet switches", IEEE GLOBECOM 2006, to ap-pear.