Algorithm for Scheduling Variable-Length Messages in WDM Networks

被引:0
作者
Bin Xie
Ming De Zhang
机构
[1] Southeast University,Department of Electronic Engineering
来源
International Journal of Infrared and Millimeter Waves | 2001年 / 22卷
关键词
wavelength division multiplexing (WDM); optical network; protocol; scheduling algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we develop and analyze a simple algorithm for scheduling variable length messages in WDM networks with a passive star coupler. We base our schemes on a star topology with centralized control and use a scheduling algorithm similar to the process management in UNIX system. Every node and message have a scheduling priority associated with them. By comparing our algorithm with random select algorithm, we find that significant improvement in performance can be achieved with very little extra cost.
引用
收藏
页码:41 / 52
页数:11
相关论文
共 50 条
  • [21] Optimal transmission scheduling for all-to-all broadcast in WDM optical passive star networks
    Park, Y
    Hong, M
    Lee, Y
    Wee, K
    Yeh, H
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 2300 - 2306
  • [22] Dynamic survivable algorithm for meshed WDM optical networks
    Guo, Lei
    Yu, Hongfang
    Li, Lemin
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2007, 30 (01) : 282 - 295
  • [23] Provisioning Subwavelength Multicast Sessions With Flexible Scheduling Over WDM Networks
    Andrei, Dragos
    Tornatore, Massimo
    Martel, Charles U.
    Ghosal, Dipak
    Mukherjee, Biswanath
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2010, 2 (05) : 241 - 255
  • [24] Probabilistic Analysis of Cyclic Packet Transmission Scheduling in WDM Optical Networks
    Keqin Li
    Telecommunication Systems, 2004, 25 : 51 - 64
  • [25] Probabilistic analysis of cyclic packet transmission scheduling in WDM optical networks
    Li, KQ
    TELECOMMUNICATION SYSTEMS, 2004, 25 (1-2) : 51 - 64
  • [26] Designs of high-performance multicast scheduling mechanisms in WDM networks
    Wu, Ho-Ting
    Ke, Kai-Wei
    Hung, Pohsin
    PHOTONIC NETWORK COMMUNICATIONS, 2010, 19 (02) : 121 - 133
  • [27] Design methodology for WDM backbone networks using FWM-aware heuristic algorithm
    Adhya, Aneek
    Datta, Debasish
    OPTICAL SWITCHING AND NETWORKING, 2009, 6 (01) : 10 - 19
  • [28] Optimization of Wavelength Converter in WDM Networks using Genetic Algorithm
    Kumar, Amitesh
    Priye, Vishnu
    2013 IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTING AND COMMUNICATION TECHNOLOGIES, 2013,
  • [29] An efficient algorithm for locating soft and hard failures in WDM networks
    Mas, C
    Thiran, P
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (10) : 1900 - 1911
  • [30] Genetic algorithm for virtual topology design on MLR WDM networks
    Din, Der-Rong
    OPTICAL SWITCHING AND NETWORKING, 2015, 18 : 20 - 34