Probabilistic analysis of cyclic packet transmission scheduling in WDM optical networks

被引：1
|
作者：
Li, KQ [1 ]
机构：
[1] SUNY, Dept Math & Comp Sci, New Paltz, NY 12561 USA
来源：
2000 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS | 2000年
关键词：
D O I：
10.1109/ICPP.2000.876170
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study the packer transmission scheduling problem with tuning delay in wavelength-dimension multiplexed (WDM) optical communication networks with tunable transmitters and fixed-tuned receivers. By treating the numbers of packets as random variables, we conduct probabilistic analysis of the average-case performance ratio for the cyclic packer transmission scheduling algorithm. Our numerical data as well as simulation results demonstrate thar the average-case performance ratio of cyclic schedules is very close ro one for reasonable system configurations and probability distributions of the numbers of packets. In particular when the number of receivers that share a channel and/or the granularity of packer transmission are large, the average-case performance ratio approaches one. Better performance can be achieved by overlapping tuning delays with packer transmission. We derive a bound for the normalized tuning delay Delta such that tuning delay can be completely masked with high probability Our study implies that by using currently available tunable optical transceivers, it is possible to build single-hop WDM networks that efficiently utilize all the wavelengths.
引用
收藏
页码：531 / 538
页数：8
相关论文
共 50 条
  • [21] Distributed queue packet scheduling algorithms for WDM-based networks
    Muir, A
    GarciaLunaAceves, JJ
    IEEE INFOCOM '96 - FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES: NETWORKING THE NEXT GENERATION, PROCEEDINGS VOLS 1-3, 1996, : 938 - 945
  • [22] Parallel fair round robin scheduling in WDM packet switching networks
    Liu, DM
    Lee, YH
    Doh, Y
    INFORMATION NETWORKING: NETWORKING TECHNOLOGIES FOR BROADBAND AND MOBILE NETWORKS, 2004, 3090 : 503 - 513
  • [23] Probabilistic analysis of wavelength assignment in WDM optical networks with random connection requests
    Li, KQ
    CIC '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN COMPUTING, 2004, : 113 - 119
  • [24] 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
  • [25] A New Adaptive Transmission Scheduling in Packet Radio Networks
    Madhavi, S.
    FOURTH INTERNATIONAL CONFERENCE ON NETWORKING AND SERVICES (ICNS 2008), PROCEEDINGS, 2008, : 7 - 12
  • [26] Transmission scheduling for gossiping in multihop packet radio networks
    Panchapakesan, P
    Manjunath, D
    2000 IEEE INTERNATIONAL CONFERENCE ON PERSONAL WIRELESS COMMUNICATIONS, 2000, : 345 - 349
  • [27] Traffic groondng in WDM networks using optical packet switches
    Kang, J
    Reed, MJ
    APOC 2003: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS; NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS, PTS 1 AND 2, 2003, 5282 : 215 - 225
  • [28] Physical layer scalability of WDM optical packet interconnection networks
    Liboiron-Ladouceur, O
    Small, BA
    Bergman, K
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2006, 24 (01) : 262 - 270
  • [29] Adaptive scheduling for integrated traffic on WDM optical networks
    Ma, MD
    Huang, XH
    COMPUTER NETWORKS, 2004, 44 (06) : 773 - 788
  • [30] On the multicast scheduling mechanisms for interconnected WDM optical networks
    Wu, HT
    Hong, PH
    Ke, KW
    GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 2638 - 2642
12345