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 条
[41]   Multicast traffic scheduling in single-hop WDM networks with arbitrary tuning latencies [J].
Hsu, CF ;
Liu, TL ;
Huang, NF .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (10) :1747-1757
[42]   Improvement of multi-hop packet transmission scheduling in WDM optical star networks [J].
Ho, Hann-Jang ;
Liu, JungChun .
COMPUTER COMMUNICATIONS, 2010, 33 (06) :706-713
[43]   Improved dynamic protocol for variable-sized messages in a WDM-based local network with nonzero tuning time [J].
Lee, JH .
IEICE TRANSACTIONS ON COMMUNICATIONS, 2001, E84B (05) :1447-1450
[44]   Scheduling Hybrid WDM/TDM Passive Optical Networks With Nonzero Laser Tuning Time [J].
Zhang, Jingjing ;
Ansari, Nirwan .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2011, 19 (04) :1014-1027
[45]   A genetic algorithm to design logical topologies with low congestion in reconfigurable WDM networks [J].
Duran, Ramon J. ;
de Miguel, Ignacio ;
Merayo, Noemi ;
Fernandez, Patricia ;
Aguado, Juan Carlos ;
Lorenzo, Ruben M. ;
Abril, Evaristo J. .
2006 INTERNATIONAL CONFERENCE ON PHOTONICS IN SWITCHING, PROCEEDINGS, 2006, :225-+
[46]   A novel shared segment protection algorithm for multicast sessions in mesh WDM networks [J].
Lu, Cai ;
Luo, Hongbin ;
Wang, Sheng ;
Li, Lemin .
ETRI JOURNAL, 2006, 28 (03) :329-336
[47]   Improving the Efficiency of Online Upstream Scheduling and Wavelength Assignment in Hybrid WDM/TDMA EPON Networks [J].
Kanonakis, Konstantinos ;
Tomkos, Ioannis .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2010, 28 (06) :838-848
[48]   Scheduling Algorithm based on PID Controller for OFDM Wireless Networks [J].
Rachedi, Abderrezak ;
Gueguen, Cedric .
2016 INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2016, :880-885
[49]   Scheduling Algorithm with Quality of Service Support in IEEE 802.16 Networks [J].
Zhang Yumei Sheng Yu China Unicom Group Broadband Service Applications CoLtd for National Engineering LabsBeijing China United Network Telecommunications Corporation Beijing BranchBeijing China .
信息通信技术, 2009, 3 (04) :44-49
[50]   A Distributed Scheduling Algorithm for IEEE 802.15.4e Networks [J].
Wang, Wu-Ping ;
Hwang, Ren-Hung .
2015 IEEE INTERNATIONAL CONFERENCE ON SMART CITY/SOCIALCOM/SUSTAINCOM (SMARTCITY), 2015, :95-100