An isochronous and asynchronous traffic scheduling algorithm for dual-star WDM networks

Journal of Lightwave Technology

Volumn 14, Issue 3, 1996, Pages 273-287

  Huang, Nen Fu ^a,b,c   Liu, Huey Ing ^a,b,d  

^a IEEE

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^c NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^d SOOCHOW UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASYNCHRONOUS TRANSFER MODE; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; FREQUENCY DIVISION MULTIPLEXING; FREQUENCY HOPPING; LIGHT TRANSMISSION; MINIMIZATION OF SWITCHING NETS; SCHEDULING; TELECOMMUNICATION TRAFFIC;

ASYNCHRONOUS TRAFFIC; ISOCHRONOUS TRAFFIC; LIGHTWAVE ARCHITECTURE; STAR NETWORKS; TRAFFIC SCHEDULING ALGORITHMS; WAVELENGTH REUSING;

FIBER OPTIC NETWORKS;

EID: 0030105246     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/50.485584     Document Type: Article

References (20)

1. B. Mukherjee, "WDM-based local lightwave networks, Part I: Single-hop systems," Network, pp. 12-27, May 1992.
2. G. I. Papadimitriou and D. G. Maritsas, "HARP: A hybrid random access and reservation protocol for WDM passive star networks," in Proc. IEEE GLOBECOM 1994, pp. 1521-1527.
3. 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.
4. 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 1994, pp. 2140-2150
5. A. Acàmpora, M. Karol, and M. Hluchyj, "Terabit lightwave networks: The multihop approach," AT&T Tech. J., vol. 66, no. 6, Nov./Dec. 1987, pp. 21-34.
6. B. Mukerjee, "WDM-based local lightwave networks, Part II: Multihop systems," IEEE Network, pp. 20-32, July 1992.
7. S. W. Park and Y. C. Kim, "A virtual topology for WDM multihop lightwave networks," in Proc. IEEE INFOCOM 1995, pp. 701-708.
8. A. Acampora and S. I. A. Shah, "Multihop lightwave networks: A comparison of stor-and forward and hot-potato routing," IEEE Trans. Commun., vol. 40, pp. 1082-1090, June 1992.
9. B-ISDN Service Aspects, CCITT: Recommendation I.211, Geneva, Switzerland, 1991.
10. IEEE Standard 802.6 DQDB MAN, Media Access Control and Physical Layer Protocol Documents, P802.6/D12, 1990.
11. F. Ross and G. Milligan, "FDDI hybrid ring control (HRC)," Draft Proposed, ANS X3T9.5/87-10, May 28, 1992.
12. N. F. Huang and H. I. Liu, "On the isochronous and asynchronous traffic scheduling problem for single-star WDM networks," to be published.
13. A. A. Bertossi, G. Bongiovanni, and M. A. Bonuccelli, "Time slot assignment in SS/TDMA systems with intersatellite links," IEEE Trans. Commun., vol. COM-35, pp. 602-608, June 1987.
14. A. Ganz and Y. Gao, "SS/TDMA scheduling for satellite clusters," IEEE Trans. Commun., vol. 40, pp. 597-603, Mar. 1992.
15. N. F. Huang and C. S. Wu, "An efficient transmission scheduling algorithm for a wavelength-reusable local lightwave network," J. Lightwave Technol., vol. 12, pp. 1278-1290, July 1994.
16. M. Chen and T. Yum, "Buffer sharing in conflict-free WDMA networks," in Proc. IEEE INFOCOM 1992, pp. 664-670.
17. G. Bongiovanni, D. Coppersmith, and C. K. Wong, "An optimal time slot assignment algorithm for an SS/TDMA system with variable number of transponders," IEEE Trans. Commun., vol. COM-29, pp. 721-726, May 1981.
18. S. Chalasani and A. Varma, "Efficient time-slot assignment algorithm for an SS/TDMA system with variable-bandwidth beams," in Proc. IEEE INFOCOM 1991, pp. 658-667.
19. I. S. Gopal and C. K. Wong, "Minimizing the number of switchings in an SS/TDMA system," IEEE Trans. Commun., vol. COM-33, pp. 497-501, June 1985.
20. E. L. Lawler, Combinatorial Optimization: Networks and Matroids. New York: Holt, Rinehart, and Winston, 1976.