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 条
  • [31] Joint optimal path selection algorithm in survivable WDM networks
    He, RX
    Wen, HB
    Wang, GX
    Li, LM
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 259 - 262
  • [32] Design and Analysis of Hybrid Scheduling Algorithm for Messages and Tasks in Networked Control Systems
    Liu Huai
    Lin Qiushi
    Huang Jianxin
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 4283 - 4288
  • [33] Efficient Scheduling Algorithms for Real-Time Service on WDM Optical Networks
    M. Ma
    B. Hamidzadeh
    M. Hamdi
    Photonic Network Communication, 1999, 1 : 161 - 178
  • [34] Efficient scheduling algorithms for real-time service on WDM optical networks
    Ma, M
    Hamidzadeh, B
    Hamdi, M
    PHOTONIC NETWORK COMMUNICATIONS, 1999, 1 (02) : 161 - 178
  • [35] Scheduling in buffered WDM packet switching networks with arbitrary wavelength conversion capability
    Zhang, ZH
    Yang, YY
    IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 1372 - 1382
  • [36] A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks
    Mohan, G
    Murthy, CSR
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 1999, 17 (03) : 406 - 417
  • [37] A new green multicast grooming protection algorithm in WDM optical networks
    Yu, Cunqian
    Liu, Yejun
    Hou, Weigang
    Yu, Yao
    Wu, Jingjing
    Jiang, Peipei
    OPTIK, 2014, 125 (02): : 657 - 662
  • [38] A plane-construction traffic grooming algorithm in WDM mesh networks
    Wen, HB
    He, RX
    Li, LM
    Wang, S
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 263 - 267
  • [39] A novel recursive shared segment protection algorithm in survivable WDM networks
    Cao, Jin
    Guo, Lei
    Yu, Hongfang
    Li, Lemin
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2007, 30 (02) : 677 - 694
  • [40] The Design of Scheduling Algorithm for Cognitive Radio Networks Based on Genetic Algorithm
    Zhu, Lei
    Xu, Yuzhang
    Chen, Jianbin
    Li, Zhen
    2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION TECHNOLOGY CICT 2015, 2015, : 459 - 464