On the isochronous paths selection problem in an interconnected WDM network

Journal of Lightwave Technology

Volumn 14, Issue 3, 1996, Pages 304-314

  Huang, Nen Fu ^a,b   Liaw, Guan Hsiung ^b,c   Chiou, Chung Ching ^b  

^a IEEE

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^c NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FREQUENCY ALLOCATION; FREQUENCY DIVISION MULTIPLEXING; METROPOLITAN AREA NETWORKS; TELECOMMUNICATION TRAFFIC;

ASYNCHRONOUS TRAFFIC; CALL BLOCKING RATE; ISOCHRONOUS SLOTS UTILIZATION; ISOCHRONOUS TRAFFIC; OPTICAL NETWORKS; PATH SELECTION ALGORITHMS;

INTERCONNECTION NETWORKS;

EID: 0030109185     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/50.485587     Document Type: Article

References (23)

1. IEEE Standard 802.6 DQDB MAN Media Access Control and Physical Layer Protocol Documents, P802.6/D12, 1990.
2. "Special issue on dense wavelength division multiplexing techniques for high capacity and multiple access communication systems," IEEE J. Select. Areas Commun., vol. 8, no. 6, Aug. 1990.
3. B-ISDN Service Aspects, CCITT Recommendation 1.211, Geneva, Switzerland, 1991.
4. A. Acampora, M. Karol, and M. Hluchyj, "Terabit lightwave networks: The multihop approach," AT&T Tech. J., vol. 66, no. 6, pp. 21-34, Nov./Dec. 1987.
5. A. Acampora and S. I. A. Shah, "Multihop lightwave networks: A comparison of store-and-forward and hot-potato routing," IEEE Trans. Commun., vol. 40, no. 6, pp. 1082-1090, June 1992.
6. M. Borella and B. Mukherjee, "Multicasting in a WDM local lightwave network," in ITC'93, 1993.
7. C. A. Brackett, "Dense wavelength division multiplexing networks: Principles and applications," IEEE J. Select. Areas Commun., vol. 8, pp. 948-964, Aug. 1990.
8. Y. Chang, J. Wu, and H. Ho, "Optimal virtual circuit routing in computer networks," IEE Proceedings: I, vol. 139, no. 6, pp. 625-632, 1992.
9. R. Chipalkatti, Z. Zhang, and A. Acampora, "High-speed communication protocols for optical star coupler using WDM," in Proc. IEEE INFOCOM'92, 1992, pp. 2124-2133.
10. R. Cohen and A. Segall, "A new scheme for dynamic management of isochronous channels in integrated rings," in Proc. IEEE INFOCOM'91, 1991, pp. 1031-1040.
11. E. W. Dijkstra, "A note on two problems in connection with graphs," Numerische Mathematik, vol. 1, pp. 269-271, 1959.
12. L. Fratta, M. Gerla, and L. Kleinrock, "An approach to store-and-forward communication network design," Networks vol. 3, pp. 97-133, 1973.
13. A. Ganz and Y. Gao, "A time-wavelength assignment algorithm for a WDM star network," in Proc. IEEE INFOCOM'92, 1992, pp. 2140-2150.
14. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: W. H. Freeman, 1979.
15. N. F. Huang, H. I. Liu, and G. K. Ma, "A study of isochronous channel reuse in DQDB metropolitan area networks," in Proc. IEEE INFOCOM '94, 1994, pp. 1318-1325.
16. N. F. Huang and H. I. Liu, "On the isochronous channels allocation problem of FDDI-II high speed networks," submitted for publication.
17. N.-F. Huang and C. S. Wu, 26quot;An efficient transmission scheduling algorithm for a wavelength-reusable local lightwave network," J. Lightwave Technol., vol. 12, no. 7, pp. 1278-1290, July 1994.
18. M. Kavehrad and M. Irshid, "A WDM cross-connected star multihop optical network," in Proc. IEEE ICC'92, 1992, pp. 1451-1455.
19. B. Mukherjee, "WDM-based local lightwave networks, Part I: Single-hop systems," Network Mag. pp. 12-27, May 1992.
20. _ "WDM-based local lightwave networks, Part II: Multihop systems," Network Mag. pp. 20-32, July 1992.
21. F. Ross and G. Milligan, "FDDI Hybrid Ring Control (HRC)," draft proposed, ANS X3T9.5, May 28, 1992.
22. G. N. Rouskas and M. H. Ammar, "Multi-destination communication over single-hop lightwave WDM networks," in Proc. IEEE INFOCOM'94, 1994, pp. 1520-1527.
23. G. Sudhakar, 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.