Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies

IEEE Journal on Selected Areas in Communications

Volumn 14, Issue 5, 1996, Pages 923-934

  Borella, Michael S ^b,d,e,f,g   Mukherjee, Biswanath ^a,c  

^a IEEE

^b DEPAUL UNIVERSITY   (United States)

^c University of California Davis   (United States)

^d CLARKSON UNIVERSITY   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

^f IBM   (United States)

^g Rolm   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMMUNICATION CHANNELS (INFORMATION THEORY); ELECTRIC NETWORK TOPOLOGY; FREQUENCY DIVISION MULTIPLEXING; OPTICAL LINKS; SCHEDULING; TELECOMMUNICATION TRAFFIC; TIME DIVISION MULTIPLEXING; TRANSCEIVERS;

FIXED RECEIVER SYSTEM; LOCAL LIGHTWAVE NETWORK; PASSIVE STAR COUPLER; SCHEDULING THEORY; TUNABLE TRANSMITTER SYSTEM;

FIBER OPTIC NETWORKS;

EID: 0030164741     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.510916     Document Type: Article

References (28)

1. C. A. Brackett, "Dense wavelength division multiplexing networks: Principle and applications," IEEE J. Select. Areas Commun., vol. 8, pp. 948-964, Aug. 1990.
2. A. R. Chraplyvy, "Limits on lightwave communications imposed by optical-fiber nonlinearities," J. Lightwave Technol., vol. 8, pp. 1548-1557, Oct. 1990.
3. A. Sneh and K. M. Johnson, "High-speed tunable liquid crystal optical filter for WDM systems," in Proc. IEEE/LEOS '94 Summer Topical Meetings on Optical Networks and Their Enabling Technologies, Lake Tahoe, NV, July 1994, pp. 59-60.
4. Y. Ofek and M. Sidi, "Design and analysis of a hybrid access control to an optical star using WDM," in Proc. IEEE INFOCOM '91, Bal Harbour, FL, Apr. 1991, pp. 20-31.
5. B. Mukherjee, "WDM-based local lightwave networks - Part I: Single-hop systems," IEEE Network Mag., vol. 6, pp. 12-27, May 1992.
6. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman and Company, 1979.
7. D. Guo, Y. Yemini, and Z. Zhang, "Scalable high-speed protocols for WDM optical star networks," in Proc. IEEE INFOCOM'94, Toronto, Canada, June 1994, pp. 1544-1551.
8. F. Jia, B. Mukherjee, J. Iness, and S. Ojha, "Variable-length message scheduling algorithms for a WDM-based local lightwave network," in Proc. IEEE INFOCOM'94, Toronto, Canada, June 1994, pp. 1362-1369.
9. E. Coffman, M. R. Garey, and D. S. Johnson, "An application of binpacking to multiprocessor scheduling," SIAM J. Computing, vol. 7, pp. 1-17, Feb. 1978.
10. I. M. I. Habbab, M. Kavehrad, and C.-E. W. Sundberg, "Protocols for very high speed optical fiber local area networks using a passive star topology," J. Lightwave Technol., vol. 5, pp. 1782-1794, Dec. 1987.
11. N. Medhravari, "Performance and protocol improvements for very high speed optical fiber local area networks using a passive star topology," J. Lightwave Technol., vol. 8, pp. 520-530, Apr. 1990.
12. G. N. M. Suhhakar, N. Georganas, and M. Kavehrad, "Slotted ALOHA and reservation ALOHA protocols for very high-speed optical fiber local area networks using passive star topology," J. Lightwave Technol., vol. 9, pp. 1411-1422, Oct. 1991.
13. J. C. Lu and L. Kleinrock, "A wavelength division multiple access protocol for high-speed local area networks with a passive star topology," Performance Evaluation J., vol. 16, pp. 223-239, Nov. 1992.
14. F. Jia and B. Mukherjee, "The receiver collision avoidance (RCA) protocol for a single-hop WDM lightwave network," J. Lightwave Technol., vol. 11, pp. 1053-1065, May/June 1993.
15. A. Ganz and Y. Gao, "A time-wavelength assignment algorithm for a WDM star network," in Proc. IEEE INFOCOM'92, Florence, Italy, May 1992, pp. 2144-2150.
16. G. N. Rouskas and M. H. Ammar, "Analysis and optimization of transmission schedules for single-hop WDM networks," in Proc. IEEE INFOCOM'93, San Francisco, CA, Mar. 1993, pp. 1342-1349.
17. K. Bogineni, K. M. Sivalingham, and P. W. Dowd, "Low-complexity multiple access protocols for wavelength-division multiplexed photonic networks," IEEE J. Select. Areas Commun., vol. 11, pp. 590-604, May 1993.
18. M. Kovacevic, M. Gerla, and J. Bannister, "Time and wavelength division multiaccess with acoustooptic tunable filters," J. Fiber Integrated Optics, vol. 12, pp. 113-132, Aug. 1993.
19. B. Hajek and T. Weller, "Scheduling nonuniform traffic in a packet switching system with large propagation delay," IEEE Trans. Inform. Theory, July 1994.
20. M. Borella and B. Mukherjee, "A distributed algorithm for dynamic load balancing on WDM/TDM local lightwave networks," Tech. Rep. CSE-94-4, UC Davis Computer Science Dept., Mar. 1994.
21. T. Weller and B. Hajek, "Scheduling nonuniform traffic in a packet switching system with small propagation delay," in Proc. IEEE INFOCOM'94, Toronto, Canada, June 1994, pp. 1344-1351.
22. S. Tridandapani, J. S. Meditch, and A. K. Somani, "The MaTPi protocol: Masking tuning times through pipelining in WDM optical networks," in Proc. IEEE INFOCOM'94, Toronto, Canada, June 1994, pp. 1528-1535.
23. M. Azizoglu, R. Barry, and A. Mokhtar, "The effects of tuning time in bandwidth-limited optical broadcast networks," in Proc. IEEE INFOCOM'95, Boston, MA, Mar. 1995, pp. 138-145.
24. G. R. Pieris and G. H. Sasaki, "Scheduling transmissions in WDM broadcast-and-select networks," IEEE/ACM Trans. Networking, vol. 2, pp. 105-110, Apr. 1994.
25. H. Choi, H.-A. Choi, and M. Azizoglu, "Optimum transmission scheduling in optical broadcast networks," in Proc. IEEE ICC '95, Seattle, WA, June 1995, pp. 266-270.
26. M. R. Garey, R. L. Graham, and D. S. Johnson, "Performance guarantees for scheduling algorithms," Oper. Res., vol. 26, pp. 3-21, Jan.-Feb. 1978.
27. I. Rubin and Z. Zhang, "Message delay analysis for TDMA schemes using contiguous-slot assignments," IEEE Trans. Commun., vol. 40, pp. 730-737, Apr. 1992.
28. "New Focus, Inc. 1994 Product Catalog," 1994.