Minimizing delay and packet loss in single-hop lightwave WDM networks using TDMA schedules

被引:0
作者
Rouskas, GN
Ammar, MH
机构
[1] N CAROLINA STATE UNIV, DEPT COMP SCI, RALEIGH, NC 27695 USA
[2] GEORGIA INST TECHNOL, COLL COMP, ATLANTA, GA 30332 USA
关键词
single-hop optical networks; wavelength division multiplexing (WDM);
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider packet-switched lightwave WDM networks with stations equipped with tunable transmitters and fixed receivers. Access to each of the available channels is controlled by a weighted TDMA scheme, whereby the channels are not necessarily shared equally among the various sources. In this paper we study the problem of designing TDMA frames to minimize the mean packer delay, as well as the mean packet loss probability given a finite buffer capacity. We develop optimization methods which, for non-uniform communication patterns common to parallel and distributed computations, represent a significant improvement over I-TDMA*. Furthermore, the margin of improvement increases with the size of the network. Our main contribution is to present relatively simple media access control schemes which, in the general case (i.e., non-uniform traffic), achieve good performance in terms of delay, throughput, and packet loss.
引用
收藏
页码:309 / 327
页数:19
相关论文
共 26 条
[1]  
AZIZOGLU M, 1995, IEEE INFOCOM SER, P138, DOI 10.1109/INFCOM.1995.515870
[2]  
BALDINE I, 1996, UNPUB INFOCOM 97
[3]   LOW-COMPLEXITY MULTIPLE-ACCESS PROTOCOLS FOR WAVELENGTH-DIVISION MULTIPLEXED PHOTONIC NETWORKS [J].
BOGINENI, K ;
SIVALINGAM, KM ;
DOWD, PW .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1993, 11 (04) :590-604
[4]  
BORELLA MS, 1995, IEEE INFOCOM SER, P129, DOI 10.1109/INFCOM.1995.515869
[5]   A MEDIA-ACCESS PROTOCOL FOR PACKET-SWITCHED WAVELENGTH DIVISION MULTIACCESS METROPOLITAN-AREA NETWORKS [J].
CHEN, MS ;
DONO, NR ;
RAMASWAMI, R .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1990, 8 (06) :1048-1057
[6]   PROTOCOLS FOR OPTICAL STAR-COUPLER NETWORK USING WDM - PERFORMANCE AND COMPLEXITY STUDY [J].
CHIPALKATTI, R ;
ZHANG, ZS ;
ACAMPORA, AS .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1993, 11 (04) :579-589
[7]   CHANNEL ALLOCATION PROTOCOLS IN FREQUENCY-TIME CONTROLLED HIGH-SPEED NETWORKS [J].
CHLAMTAC, I ;
GANZ, A .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1988, 36 (04) :430-440
[8]  
COFFMAN EG, 1978, SIAM J COMPUT, V7, P1, DOI 10.1137/0207001
[9]   RANDOM-ACCESS PROTOCOLS FOR HIGH-SPEED INTERPROCESSOR COMMUNICATION BASED ON AN OPTICAL PASSIVE STAR TOPOLOGY [J].
DOWD, PW .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 1991, 9 (06) :799-808
[10]   TIME-WAVELENGTH ASSIGNMENT ALGORITHMS FOR HIGH-PERFORMANCE WDM STAR BASED SYSTEMS [J].
GANZ, A ;
GAO, Y .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (2-4) :1827-1836