Media access protocols for WDM networks with on-line scheduling

被引:22
|
作者
Sivalingam, KM
机构
[1] Division of Computer Science, Department of Mathematical Sciences, Univ. of N. Carolina at Greensboro, Greensboro
[2] Anna University, Madras
[3] State University of New York, Buffalo, NY
[4] Computer Science Division, Department of Mathematical Sciences, University of North Carolina, Greensboro, NC
[5] Zhongshan University, Guangzhou
基金
美国国家科学基金会;
关键词
D O I
10.1109/50.511660
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper studies media access protocols that support collision-free broadcast/multicast communication for optically connected star-coupled systems with wavelength division multiple access channels. A previous hybrid access protocol, consisting of reservation and receiver channels preallocation, allows reservation fur exactly one channel per node during the reservation phase, We extend this protocol by allowing reservations on multiple channels and applying scheduling algorithms to improve network performance, Existing scheduling algorithms for similar reservation problems, although providing optimal scheduling for network utilization, have unacceptable computational cost and high implementation complexity, We propose two on-line scheduling algorithms which run in linear time and are simple, making them amenable for hardware implementation. Performance of the protocol using scheduling with varying system parameters is evaluated through discrete-event simulation under both uniform and nonuniform traffic patterns, Our simulation results show that our approach achieves lower average packet latency and higher network utilization compared to the early hybrid access Protocol, especially in the client-server environment.
引用
收藏
页码:1278 / 1286
页数:9
相关论文
共 50 条
  • [1] Message sequencing techniques for on-line scheduling in WDM networks
    Hamidzadeh, B
    Maode, M
    Hamdi, M
    [J]. GLOBECOM 97 - IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, CONFERENCE RECORD, VOLS 1-3, 1997, : 868 - 872
  • [2] Performance of a MAC protocol for WDM networks with on-line scheduling
    Sivalingam, KM
    Wang, J
    [J]. IEEE INFOCOM '96 - FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES: NETWORKING THE NEXT GENERATION, PROCEEDINGS VOLS 1-3, 1996, : 1234 - 1241
  • [3] On-line Survivable Routing in WDM Networks
    Beshir, Anteneh
    Kuipers, Fernando
    Van Mieghem, Piet
    Orda, Ariel
    [J]. 2009 21ST INTERNATIONAL TELETRAFFIC CONGRESS (ITC 21), 2009, : 17 - +
  • [4] On-line multicast routing in WDM grooming networks
    Vishwanath, A
    Liang, WF
    [J]. ICCCN 2005: 14TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2005, : 255 - 260
  • [5] Wavelength rerouting for on-line multicast in WDM networks
    Wan, YY
    Liang, WF
    [J]. LCN 2004: 29TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 2004, : 352 - 359
  • [6] On-line Batch Scheduling in Distributed Optical Networks
    Wang, Yang
    Cao, Xiaojun
    Caciula, Adrian
    Hu, Qian
    [J]. 2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 886 - 893
  • [7] On-line permutation routing on WDM all-optical networks
    Gu, QP
    [J]. 2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDING, 2002, : 419 - 426
  • [8] ACKNOWLEDGMENT TECHNIQUES OF RANDOM-ACCESS BASED MEDIA ACCESS PROTOCOLS FOR A WDM PHOTONIC ENVIRONMENT
    SIVALINGAM, KM
    BOGINENI, K
    DOWD, PW
    [J]. COMPUTER COMMUNICATIONS, 1993, 16 (08) : 458 - 471
  • [9] On-line integrated routing in dynamic multifiber IP/WDM networks
    Ye, T
    Zeng, QJ
    Su, YK
    Leng, LF
    Wei, W
    Zhang, ZH
    Guo, W
    Jin, YH
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (09) : 1681 - 1691
  • [10] On-Line Dynamic Traffic Grooming Algorithms for WDM Mesh Networks
    Drummond, Andre C.
    da Fonseca, Nelson L. S.
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 2515 - 2519