Design and Analysis of a Channel Access Protocol for WDM-Based Single-Hop Optical Networks

Photonic Network Communications

Volumn 6, Issue 3, 2003, Pages 289-308

  Wang, Bin ^a   Hou, Jennifer C ^b   Han, Ching Chih ^b  

^a Wright State University   (United States)

^b Univ of Illinois Urbana Champaign ^*  (United States)

Author keywords

Continuous time Markov chain; Performance analysis; Protocol design; Randomization; Single hop WDM networks

Indexed keywords

DATA PACKETS; PROTOCOL DESIGNS; RANDOMIZATION;

COMPUTER SIMULATION; LASER TUNING; MARKOV PROCESSES; MULTICASTING; NETWORK PROTOCOLS; TRANSMITTERS; WAVELENGTH DIVISION MULTIPLEXING;

PACKET NETWORKS;

EID: 0042761769     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1025683523691     Document Type: Article

References (42)

1. C.-S. Li, M. S. Chen, F.-K. Tong, POSMAC: A medium access protocol for packet-switched passive optical networks using WDMA, IEEE/OSA Journal of Lightwave Technology, vol. 11, no. 5/6, (May/June 1993), pp. 1066-1077.
2. R. Ramaswami, K. N. Sivarajan, Optical networks: A practical perspective, second ed. (Morgan Kaufmann Publisher, 2002).
3. C. S. R. Murthy, M. Gurusamy, WDM optical networks: Concepts, design, and algorithms (Prentice Hall PTR, 2002).
4. B. Mukherjee, WDM optical networks: Progress and challenges, IEEE Journal of Selected Areas in Communications, vol. 18, no. 10, (Oct. 2000), pp. 1810-1824.
5. C. Chan, K. L. Sherman, M. Zimgibl, A fast 100-channel wavelength-tunable transmitter for optical packet switching, IEEE Photonics Technology Letters, vol. 13, no. 7, (July 2001), pp. 729-731.
6. K. Shrikhande, et al., Performance demonstration of a fast-tunable transmitter and burst-mode packet receiver for HORNET, Optical Fiber Communications Conference, (Anaheim, CA USA, March 2001).
7. K. Bogineni, K. M. Sivalingam, P. W. Dowd, Low-complexity multiple access protocols for wavelength-division multiplexed photonic networks, IEEE J. Select. Areas Communications, vol. 11, no. 4, (May 1993), pp. 590-603.
8. P. Dowd, Random access protocols for high-speed interprocessor communication based on an optical passive star topology, IEEE/OSA Journal of Lightwave Technology, vol. 9, no. 6, (June 1991), pp. 799-808.
9. K. A. Williams, T. Q. Dam, D. H. C. Du, A media-access protocols for time- and wavelength-division multiplexed passive star networks, IEEE J. Select. Areas Communications, vol. 11, no. 4, (May 1993), pp. 560-566.
10. B. Mukherjee, WDM-based local lightwave networks - Part I: Single-hop systems, IEEE Network, vol. 6, no. 3, (May 1992), pp. 12-27.
11. B. Mukherjee, WDM-based local lightwave networks - Part II: Multiple-hop systems, IEEE Network, vol. 6, no. 4, (July 1992), pp. 20-32.
12. K. M. Sivalingam, J. Wang, Media access protocols for WDM networks with on-line scheduling, IEEE/OSA Journal of Lightwave Technology, vol. 14, no. 6, (June 1996), pp. 1278-1286.
13. N. Bhide, M. Mishra, K. M. Sivalingam, Design and analysis of MAC scheduling algorithms for WDM networks with tunable transmitter/tunable receiver architectures, Photonic Network Communications, vol. 1, no. 1, (June 1999), pp. 89-103.
14. K. M. Sivalingam, J. Wang, X. Wu, M. Mishra, An interval-based scheduling algorithm for optical WDM star networks, Photonic Network Communications, vol. 4, no. 1, (January 2002), pp. 73-87.
15. K. Bogineni, P. W. Dowd, A collisionless multiple access protocol for a wavelength division multiplexed starcoupled configuration: Architecture and performance analysis, IEEE/OSA Journal of Lightwave Technology, vol. 10, no. 11, (Nov. 1992), pp. 1688-1699.
16. M. S. Chen, N. R. Dono, R. Ramaswami, A media-access protocol for packet switched wavelength division multiaccess metropolitan area networks, IEEE J. Select. Areas Communications, vol. 8, no. 6, (Aug. 1990), pp. 1048-1057.
17. R. Chipalkatti, Z. Zhang, A. S. Acampora. Protocols for optical star-coupler network using WDM: Performance and complexity study, IEEE J. Select. Areas Communications, vol. 11, no. 4, (May 1993), pp. 579-589.
18. E. M. Foo, T. G. Robertazzi, A distributed global queue transmission strategy for a WDM optical fiber network, Proceedings of IEEE INFOCOM'95, (Boston, MA, USA, April 1995), vol. 1, pp. 154-160.
19. I. M. I. Habbab, Protocols for very high-speed optical fiber local area networks using a passive star topology, Journal of Lightwave Technology, vol. LT-5, no. 12, (Dec. 1987), pp. 1782-1794.
20. J. C. Lu, L. Kleinrock, A wavelength division multiple access protocol for high-speed local area networks with a passive star topology, Performance Evaluation, vol. 16, (1992), pp. 223-239.
21. N. Mehravari, Performance and protocol improvements for very high-speed optical fiber local area networks using a passive star topology, IEEE/OSA Journal of Lightwave Technology, vol. 8, no. 12, (April 1990), pp. 520-530.
22. G. N. M. Sudhakar, N. D. Georganas, M. Kavehrad, Slotted Aloha and reservation Aloha protocol for very high-speed optical fiber local area networks using passive star topology, IEEE/OSA Journal of Lightwave Technology, vol. 9, no. 10, (Oct. 1991), pp. 1411-1422.
23. D. Guo, Y. Temini, Z. Zhang, Scalable high-speed protocols for WDM optical-star networks, Proceedings of IEEE INFOCOM'94, vol. 3, (Toronto, Ontario, Canada, June 1994), pp. 1544-1551.
24. F. Jia, B. Mukherjee, Variable-length message scheduling algorithms for a WDM based local lightwave network, Proceedings of IEEE INFOCOM'94, (Toronto, Ontario, Canada, June 1994), vol. 3, pp. 1362-1369.
25. R. Chipalkatti, Z. Zhang, A hybrid dynamic reservation protocol for an optical star network, Proceedings of IEEE GLOBECOM'95, vol. 2, (Singapore, Nov./Dec. 1995), pp. 998-1006.
26. H. B. Jeon, C. K. Un, Contention-based reservation protocols in multiwavelength optical networks with a passive star topology, IEEE Transactions on Communications, vol. 43, (Nov. 1995), pp. 2794-2802.
27. J. S. Choi, H. H. Lee, A dynamic wavelength allocation scheme with status information for fixed- and variable-length messages, Proceedings of IEEE GLOBECOM'98, vol. 4, (Sydney, New South Wales, Australia, Nov. 1998), pp. 2358-2362.
28. A. Smiljanic, An efficient channel access protocol for an optical star network, Proceedings of IEEE ICC'98, vol. 1, (Toronto, Ontario, Canada, June 1998), pp. 514-519.
29. M. S. Borella, B. Mukherjee, Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies, Proceedings of IEEE INFOCOM'95, vol. 2, (Boston, MA USA, April 1995), pp. 129-137.
30. A. Ganz, Y. Gao, Time-wavelength assignment algorithms for high performance WDM star based systems, IEEE Transactions on Communications, vol. 42, no. 2-4, (Feb.-April 1994), pp. 1827-1836.
31. M. Kovacevic, M. Gerla, J. Bannister, Time and wavelength division multiaccess with acoustoptic tunable filters, Fiber and Integrated Optics, vol. 12, (1993), pp. 113-132.
32. G. N. Rouskas, M. H. Ammar, Analysis and optimization of transmission schedules for single-hop WDM networks, Proceedings of IEEE INFOCOM'93, (San Francisco, CA, USA, March 1993), pp. 1342-1349.
33. M. S. Borella, B. Mukherjee, A reservation-based multicasting protocol for WDM local lightwave networks, Proceedings of IEEE ICC'95, (Seattle, WA, USA, June 1995), vol. 3, pp. 1277-1281.
34. E. Modiano, Unscheduled multcasts in WDM broadcast-and-select networks, Proceedings of IEEE INFOCOM'98, vol. 1, (San Francisco, CA, USA, April 1998), pp. 86-93.
35. G. N. Rouskas, M. H. Ammar, Multidestination communication over tunable-receiver single-hop WDM networks, IEEE Journal on Selected Areas in Communications, vol. 15, no. 3, (April 1997) pp. 501-511.
36. W. Y. Tseng, S. Y. Kuo, A combinatorial media access protocol for multicast traffic in single-hop WDM LANs, Proceedings of IEEE GLOBECOM'98, vol. 1, (Sydney, New South Wales, Australia, Nov. 1998), pp. 294-299.
37. J. P. Jue, B. Mukherjee, The advantages of partitioning multicast transmissions in a single-hop optical WDM network, Proceedings of IEEE ICC'97, vol. 1, (Montreal, Quebec, Canada, June 1997), pp. 427-431.
38. Z. Ortiz, G. N. Rouskas, H. G. Perros, Scheduling of multicast traffic in tunable-receiver WDM networks with non-negligible tuning latencies, Proceedings of ACM SIGCOMM'97, (Cannes, French Riviera, France, Sept. 1997), pp. 301-310.
39. H.-C. Lin, C.-H. Wang, A hybrid multicast scheduling algorithm for single-hop WDM networks, Proceedings of IEEE INFOCOM'01, vol. 1, (Anchorage, AL USA, April 2001), pp. 169-178.
40. S. M. Ross, Stochastic Processes, (John Wiley & Sons, Inc., 1983).
41. D. Gross, D. R. Miller, The randomization technique as a modeling tool and solution procedure for transient markov processes, Operations Research, vol. 32, no. 2, (March-April 1984), pp. 343-361.
42. B. Melamed, M. Yadin, Randomization procedures in the computation of cumulative-time distributions over discrete state markov processes, Operations Research, vol. 32, no. 4, (July-Aug. 1984), pp. 926-943.