Dynamic Traffic Scheduling for QoS Support in WDM/TDM Networks with Arbitrary Tuning Latencies

  • Nen-Fu Huang
  • Te-Lung Liu
  • Ching-Fang Hsu
Part of the Network Theory and Applications book series (NETA, volume 6)

Abstract

With the rapid growth of development of multimedia applications, the trend of accommodating a large variety of traffic with various quality-of-service (QoS) requirement has emerged. Optical networks based on wavelength division multiplexing (WDM) technology are capable of providing several terabits per second bandwidth; such attractive characteristics also makes WDM be considered as the most promising approach to achieve this goal. In order to efficiently exploit the extraordinary high bandwidth offered by optical fiber, WDM divides the bandwidth into a few wavelengths and there is no interference between transmissions on different wavelengths. Generally, there are two architectures, single-hop and multi-hop [17][18]. In a single-hop system, communications between a source node and a destination node complete in one hop. Conversely, in a multi-hop system, it is not necessary to satisfy the constraint of direct communication path; passing through one or more intermediate nodes is allowed.

Keywords

Coupler 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Murat Azizoglu, Richard A. Barry, and Ahmed Mokhtar, Impact on Tuning Delay on the Performance of Bandwidth-Limited Optical Broad-cast Networks with Uniform Traffic, IEEE Journal on Selected Areas in Communications (June 1996) pp. 935–944.Google Scholar
  2. [2]
    Ilia Baldine, and George N. Rouskas, Dynamically Load Balancing in Broadcast WDM Networks with Tuning Latencies, IEEE INFOCOM (1998), pp. 78–85.Google Scholar
  3. [3]
    A. Birman and A. Kershenbaum, Routing and Wavelength Assignment Methods in Single-Hop All-Optical Networks with Blocking, IEEE IN-FOCOM (1995), pp. 431–438.Google Scholar
  4. [4]
    Michael S. Borella, and Biswanath Mukherjee, 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 (June 1996) pp. 923–934.Google Scholar
  5. [5]
    Charles A. Brackett, Dense Wavelength Division Multiplexing Networks: Principles and Applications, IEEE Journal on Selected Areas in Communications (August 1990), pp. 948–964.Google Scholar
  6. [6]
    Feng Cao, David H. C. Du, and A. Pavan, Topological Embedding into WDM Optical Passive Star Networks with Tunable Tr-ansmitters of Limited Tuning Range, IEEE Transactionsl on Computers (December 1998), pp. 1404–1413.Google Scholar
  7. [7]
    Abel Dasylva and R. Srikant, Optimal WDM Schedules for Optical Star Networks, IEEE/ACM Transactions on Networking, (June 1999), pp. 446–456.Google Scholar
  8. [8]
    Aura Ganz and Yao Gao, A Time-Wavelength Assignment Algorithm for a WDM Star Network, IEEE INFOCOM (1992), pp. 2144–2150.Google Scholar
  9. [9]
    Aura Ganz, and Yao Gao, Time-Wavelength Assignment Algorithms for High Performance WDM Star Based Systems, IEEE Transactions on Communications (February/March/April 1994), pp. 1827–1836.Google Scholar
  10. [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, IEEE Journal of Lightwave Technology (December 1987), pp. 1782–1794.Google Scholar
  11. [11]
    N. F. Huang and H. I. Liu, On the Isochronous and Asynchronous Traffic Scheduling Algorithm for Single-Star WDM Networks, IEEE ICC (1996) pp. 1766–1770.Google Scholar
  12. [12]
    N. F. Huang and H. Liu, An Isochronous and Asynchronous TraHic Scheduling Algorithm for Dual-Star WDM Networks, IEEE Journal of Lightwave Technology (March 1996), pp. 273–287.Google Scholar
  13. [13]
    N. F. Huang, T. L. Liu, and C. F. Hsu, QoS Supported Dynamic TrafHc Scheduling in WDM/TDM Network with Arbitrary Tuning Latencies, IEEE GLOBECOM (2000), to appear.Google Scholar
  14. [14]
    A. C. Kam, K-Y. Siu, A. Barry, and E. A. Swanson, Toward Best-Effort Services over WDM Networks with Fair Access and Minimum Bandwidth Guarantees, IEEE Journal on Selected Areas in Communications (September 1998) pp. 1024–1039.Google Scholar
  15. [15]
    Bo Li, and Yang Qin, TraHic Scheduling with Per VC QoS Guarantee in WDM Networks, IEEE GLOBECOM (1998) pp. 339–344.Google Scholar
  16. [16]
    N. Medhravari, Performance and Protocol Improvements for Very High Speed Optical Fiber Local Area Networks Using a Passive Star Topology, IEEE Journal of Lightwave Technology (April 1990), pp. 520–530.Google Scholar
  17. [17]
    B. Mukherjee, WDM-Based Local Lightwave Networks Part I: Single-Hop Systems, IEEE ‘Network (May 1992), pp. 12–27.Google Scholar
  18. [18]
    B. Mukherjee, WDM-Based Local Lightwave Networks Part II: Multi-hop Systems, IEEE Network (July 1992), pp. 20–32.Google Scholar
  19. [19]
    Gerard R. Pieris, and Galen H. Sasaki, Scheduling Transmissions in WDM Broadcast-and-Select Networks, IEEE/ACM Transactions on Networking (April 1994), pp. 105–110.Google Scholar
  20. [20]
    George N. Rouskas, and Vijay Sivaraman, On the Design of Optimal TDM Schedules for Broadcast WDM Networks with Arbitrary Transceiver Tuning Latencies, IEEE INFOCOM (1996), pp. 1217–1224.Google Scholar
  21. [21]
    George N. Rouskas, and Vijay Sivaraman, Packet Scheduling in Broadcast Networks with Arbitrary Tansceiver Tuning Latencies, IEEE/ACM Transactions on Networking (June 1997) pp. 359–370.Google Scholar
  22. [22]
    Bin Wang, Chou-Ju Hou, Ching-Chih Han, On Dynamically Establishing and Terminating Isochronous Message Streams in WDMA-based Local Area Lightwave Networks, IEEE INFOCOM (1997) pp. 1263–1271.Google Scholar
  23. [23]
    Chiung-Shien Wu, Link-sharing Method for ABR/UBR Services in ATM Networks, Computer ComminnicationS (1998), pp. 1131–1142.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Nen-Fu Huang
    • 1
  • Te-Lung Liu
    • 1
  • Ching-Fang Hsu
    • 1
  1. 1.Department of Computer ScienceNational Tsing Hua UniversityTaiwan, ROC

Personalised recommendations