Optimal WDM schedules for optical star networks

IEEE/ACM Transactions on Networking

Volumn 7, Issue 3, 1999, Pages 446-456

  Dasylva, Abel ^b   Srikant, R ^a,c  

^a IEEE   (United States)

^b NOKIA RESEARCH CENTER   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHERNOFF-HOEFFDING BOUNDS; OPTICAL STAR NETWORKS; POLYNOMIAL-TIME ALGORITHMS;

ALGORITHMS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); POLYNOMIALS; PROBABILITY; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

FIBER OPTIC NETWORKS;

EID: 0032637920     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.779217     Document Type: Article

References (16)

1. M. Azizoglu, R. A. Barry, and A. Mokhtar, "Impact of tuning delay on the performance of bandwidth-limited optical broadcast networks with uniform traffic," IEEE J. Select. Areas Commun., vol. 14, pp. 935-944, June 1996.
2. I. Barany and T. Fiala, "Többgépes utemerési problémak közel optimalis megoldasa," Szigma, vol. 15, pp. 177-191, 1982.
3. G. Bongiovanni, D. Coppersmith, and C. W. Wong, "An optimum time slot assignment algorithm for an SS/TDMA system with variable number of transponders," IEEE Trans. Commun., vol. COM-29, pp. 721-726, 1981.
4. M. S. Borella and B. Mukherjee, "Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary tuning latencies," IEEE J. Select. Areas Commun., vol. 14, June 1996.
5. H. Choi, H. A. Choi, and M. Azizoglu, "Efficient scheduling of transmissions in optical broadcast networks," IEEE/ACM Trans. Networking, vol. 4, pp. 913-920, Dec. 1996.
6. I. Gopal and C. Wong, "Minimizing the number of switchings in a SS/TDMA system,"IEEE Trans. Commun., vol. COM-33, pp. 497-501, June 1985.
7. A. Muir and J. J. Garcia-Luna-Aceves, "Distributed queue packet scheduling algorithms for WDM-based networks," in Proc. INFOCOM'96, pp. 938-945.
8. G. R. Pieris and G. Sasaki, "Scheduling transmissions in WDM broadcast-and-select networks," IEEE/ACM Trans. Networking, vol. 2, pp. 105-110, Apr. 1994.
9. R. Ramaswami, "Multi-wavelength lightwave networks for computer communication," IEEE Commun. Mag., vol. 31, pp. 78-88, Feb. 1993.
10. G. N. Rouskas and V. Sivaraman, "On the design of optimal TDM schedules for broadcast WDM networks with arbitrary tuning latencies," North Carolina State Univ., Tech. Rep. TR-95-07, June 1995.
11. G. N. Rouskas and V. Sivaraman, "Packet scheduling in broadcast WDM networks with arbitrary tuning latencies," IEEE/ACM Trans. Networking, vol. 5, pp. 359-370, June 1997.
12. J. P. Schmidt, A. Siegel, and A. Srinivasan, "Chernoff-Hoeffding bounds for applications with limited independence," SIAM J. Discrete Math., vol. 8, pp. 223-250, 1995.
13. S. V. Sevast'janov, "On some geometric methods in scheduling theory: A survey," Discrete Applied Math., pp. 59-82, 1994.
14. V. S. Tanaev, Y. N. Sotskov, and V. A. Strusevich, Scheduling Theory. Multi-Stage Systems. Norwell, MA: Kluwer, 1994.
15. T. Weller and B. Hajek, "Scheduling non uniform traffic in a packet switching system with small propagation delay," in Proc. IEEE INFOCOM'94, pp. 1344-1351.
16. D. P. Williamson, L. A. Hall, J. A. Hoogeveen, C. A. J. Hurkens, J. K. Lenstra, S. V. Sevast'janov, and D. B. Schmoys, "Short shop schedules," Oper. Res., pp. 288-294, Mar.-Apr. 1997.