Provably Good Algorithms for Transmission Scheduling in WDM Optical Networks

Journal of Parallel and Distributed Computing

Volumn 57, Issue 3, 1999, Pages 345-357

  Dasgupta, Bhaskar ^a   Palis, Michael A ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041720992     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1999.1542     Document Type: Article

References (11)

1. Aggarwal A., Bar-Noy A., Coppersmith D., Ramaswami R., Schieber B., Sudan M. IBM Research Report. June 1993.
2. Azizoglu M., Barry R., Mokhtar A. Impact of tuning delay on the performance of bandwidth-limited optical broadcast networks with uniform traffic. IEEE J. Select. Areas Commun. 14:June 1996;935-944.
3. Borella M. S., Mukherjee B. Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies. IEEE J. Select. Areas Commun. 14:June 1996;923-934.
4. Choi H., Choi H.-A., Azizoglu M. Efficient scheduling of transmissions in optical broadcast networks. IEEE/ACM Trans. Networking. 4:Dec. 1996;913-920.
5. Coffman E. G., Denning P. J. Operating Systems Theory. 1973;Prentice-Hall, Englewood Cliffs.
6. Papadimitriou C. H., Steiglitz K. Combinatorial Optimization: Algorithms and Complexity. 1982;Prentice-Hall.
7. Graham R. L. Bounds for certain multiprocessor anomalies. Bell System Technol. J. 45:1966;1563-1581.
8. Jia F., Mukherjee B., Iness J. Scheduling variable-length messages in a single-hop multichannel local lightwave network. IEEE/ACM Trans. Networking. 3:Aug. 1995;477-487.
9. Pieris G. R., Sasaki G. H. Scheduling transmissions in WDM broadcast-and-select networks. IEEE/ACM Trans. Networking. 2:Apr. 1994;105-110.
10. G. N. Rouskas, V. Sivaraman, On the design of optimal TDM schedules for broadcast WDM networks with arbitrary transceiver tuning latencies, Proc. IEEE INFOCOM'96, 1996, 1217, 1224.
11. Rouskas G. N., Sivaraman V. Packet scheduling in broadcast WDM networks with arbitrary transceiver tuning latencies. IEEE/ACM Trans. Networking. 5:June 1997;359-370.