Scheduling Bursts in Time-Domain Wavelength Interleaved Networks

IEEE Journal on Selected Areas in Communications

Volumn 21, Issue 9, 2003, Pages 1441-1451

  Ross, Kevin ^a   Bambos, Nicholas ^a   Kumaran, Krishnan ^b   Saniee, Iraj ^c   Widjaja, Indra ^c  

^a Stanford University   (United States)

^b EXXONMOBIL UPSTREAM RESEARCH COMPANY   (United States)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

Birkhoff von Neumann theorem; Burst scheduling; Constrained queueing systems; Dynamic throughput maximization; Optical networking; Protection; Stability

Indexed keywords

ALGORITHMS; LIGHT TRANSMISSION; QUEUEING NETWORKS; TELECOMMUNICATION NETWORKS; TIME DOMAIN ANALYSIS;

BURST SCHEDULING; INTERLEAVED NETWORKS; OPTICAL NETWORKING;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 0242443379     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2003.818230     Document Type: Article

References (17)

1. S. Yao, S. Dixit, and B. Mukherjee, "Advances in photonic packet switching: An overview," IEEE Commun. Mag., pp. 84-94, Feb. 2000.
2. T. S. El-Bawab and J. Shin, "Optical packet switching in core networks: Between vision and reality," IEEE Commun. Mag., pp. 60-65, Sept. 2002.
3. J. Turner, "Terabit burst switching," J. High Speed Networks, vol. 8, no. 1, pp. 3-16, Jan. 1999.
4. C. Qiao and M. Yoo, "Optical burst switching (OBS) - A new paradigm for an optical internet," J. High Speed Networks, vol. 8, no. 1, pp. 69-84, Jan. 1999.
5. I. Widjaja, I. Saniee, R. Giles, and D. Mitra, "Light core and intelligent edge for a flexible, thin-layered and cost-effective optical transport network," IEEE Commun. Mag., vol. 41, pp. S30-S365, May 2003.
6. O. Gertsel, G. Sasaki, and R. Rawaswami, "Combined WDM and SONET network design," in Proc. IEEE INFOCOM'99, Mar. 1999, pp. 21-25.
7. A. Chiu and E. Modiano, "Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks," J. Lightwave Technol., vol. 18, pp. 2-12, Jan. 2000.
8. D. M. Marom et al., "Wavelength-selective 1 × 4 switch for 128 WDM channels at 50 GHz spacing," presented at the Proc. OFC, Los Angeles, CA, Mar. 2002, pp. FB7-1-FB7-3.
9. M. Kauer et al., "16-channel digitally tunable packet switching transmitter with sub-nanosecond switching time," in Proc. ECOC, 2002. paper 3.3.3.
10. N. McKeown, "The iSLIP scheduling algorithm for input-queue switches," IEEE Trans. Networking, vol. 7, pp. 188-201, Apr. 1999.
11. C. Chang, W. Chen, and H. Huang, "Birkhoff-von Neumann input buffered crossbar switches," in Proc. IEEE INFOCOM'00, Mar. 2000, pp. 1614-1623.
12. S. Alexander et al., "A precompetitive consortium on wide-band all-optical networks," J. Lightwave Technol., vol. 11, pp. 714-735, May 1993.
13. R. E. Tarjan, "Data structures and network algorithms," Soc. Ind. Appl. Mathematics, Nov. 1983.
14. M. Armony and N. Bambos, "Queueing dynamics and maximal throughput scheduling in switched processing systems," Stanford Univ., Stanford, CA, Tech. Rep. SU NETLAB-2001-09/01, 2001.
15. N. Kahale and P. Wright, "Dynamic global packet routing in wireless networks," in Proc. IEEE INFOCOM'97, 1997, pp. 1414-1421.
16. G. Birkhoff, "Tres observaciones sobre el algebra lineal," Univ. Nac. Tucumán Rev. Ser. A, vol. 5, pp. 147-151, 1946.
17. J. von Neumann, "A certain zero-sum two-person game equivalent to the optimal assignment problem," Contribution to the Theory of Games, vol. 2, pp. 5-12, 1953.