Efficient scheduling of transmissions in optical broadcast networks

IEEE/ACM Transactions on Networking

Volumn 4, Issue 6, 1996, Pages 913-920

  Choi, Hongsik ^a,b   Choi, Hyeong Ah ^a,b   Azizoglu, Murat ^a,c  

^a IEEE

^b George Washington University   (United States)

^c University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BROADCASTING; CHANNEL CAPACITY; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; FIBER OPTIC NETWORKS; FREQUENCY DIVISION MULTIPLEXING; OPTICAL INTERCONNECTS; PACKET NETWORKS; PACKET SWITCHING; TELECOMMUNICATION TRAFFIC; TRANSCEIVERS;

OPTICAL BROADCAST NETWORKS; WAVELENGTH DIVISION MULTIPLEXED (WDM) OPTICAL NETWORK;

OPTICAL COMMUNICATION;

EID: 0030380788     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.556359     Document Type: Article

References (13)

1. P. E. Green, Fiber Optic Networks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
2. B. Mukherjee, "WDM-based local lightwave networks - Part I: singlehop systems," IEEE Network, vol. 6, pp. 12-27, May 1992.
3. G. R. Pieris and G. H. Sasaki, "Scheduling transmissions in WDM breadcast-and-select networks," IEEE/ACM Trans. Networking, vol. 2, no. 2, pp. 105-110, Apr. 1994.
4. A. Aggarwal, A. Bar-Noy, D. Coppersmith, R. Ramaswami, B. Schieber, and M. Sudan, "Efficient routing and scheduling algorithms for optical networks," IBM Research Report, Tech. Rep. RC 18967, June 1993.
5. M. Azizog̃lu, R. 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, no. 5, pp. 935-944, June 1996.
6. G. N. Rouskas and V. Sivaraman, "On the design of optimal TDM schedules for broadcast WDM networks with arbitrary transceiver tuning latencies," in Proc. IEEE INFOCOM'96, 1996, pp. 1217-1224.
7. M. S. Borella and B. Mukherjee, "Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies," IEEE J. Select. Areas Commun., vol. 14, no. 5, pp. 923-934, June 1996.
8. J. A. Bondy and U. S. R. Murty, Graph Theory and Applications. New York: American Elsevier, 1976.
9. E. G. Coffman and P. J. Denning, Operation Systems Theory. Englewood Cliffs, NJ: Prentice-Hall, 1973.
10. R. Cole and J. Hopcroft, "On edge-coloring bipartite graphs," SIAM J. Computing, vol. 11, no. 3, pp. 540-546, Aug. 1982.
11. H. A. Choi and S. L. Hakimi, "Data transfers in networks," Algorithmica, vol. 3, no. 2, pp. 223-245, 1988.
12. I. S. Gopal and C. K. Wong, "Minimizing the number of switchings in an SS/TDMA system," IEEE Trans. Commun., vol. 33, pp. 497-501, June 1985.
13. T. Inukai, "An efficient SS/TDMA time slot assignment algorithm," IEEE Trans. Commun., vol. 27, pp. 1449-1455, Oct. 1979.