On-line distributed traffic grooming

被引:1
|
作者
Crouser, R. Jordan [1 ]
Rice, Brian [2 ]
Sampson, Adrian [3 ]
机构
[1] Smith Coll, Dept Math, Northampton, MA 01063 USA
[2] Harvey Mudd Coll, Dept Math, Claremont, CA 91711 USA
[3] Harvey Mudd Coll, Dept Comp Sci, Claremont, CA 91711 USA
基金
美国国家科学基金会;
关键词
D O I
10.1109/ICC.2008.984
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper addresses the problem of on line traffic grooming in WDM paths. Each request consists of a source node, a destination node, and the desired bandwidth for the connection. Connections may be multi hop, permitting the use of multiple lightpaths. We describe a new distributed on line algorithm for this problem that is provably wide sense non blocking under certain assumptions. Moreover, we use simulations to demonstrate that the algorithm is extremely effective even when some of these assumptions are relaxed.
引用
收藏
页码:5239 / +
页数:2
相关论文
共 50 条
  • [1] On-Line Dynamic Traffic Grooming Algorithms for WDM Mesh Networks
    Drummond, Andre C.
    da Fonseca, Nelson L. S.
    2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 2515 - 2519
  • [2] On-line multicast routing in WDM grooming networks
    Vishwanath, A
    Liang, WF
    ICCCN 2005: 14TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2005, : 255 - 260
  • [3] Provision of traffic grooming for distributed satellite cluster networks
    Peng, Cong
    Zhao, Shanghong
    Li, Jun
    Li, Yongjun
    Wang, Weilong
    Gao, Hanghang
    INTERNATIONAL JOURNAL OF SATELLITE COMMUNICATIONS AND NETWORKING, 2020, 38 (06) : 557 - 574
  • [4] Dynamic distributed traffic grooming in optical mesh networks
    Jun, H
    Zeng, QJ
    Liu, JM
    Xiao, PC
    Wei, W
    OPTICAL TRANSMISSION SYSTEMS AND EQUIPMENT FOR WDM NETWORKING II, 2003, 5247 : 528 - 536
  • [5] On-line distributed prediction of traffic flow in a large-scale road network
    Wang, Yubin
    van Schuppen, Jan H.
    Vrancken, Jos
    SIMULATION MODELLING PRACTICE AND THEORY, 2014, 47 : 276 - 303
  • [6] On-line traffic contract renegotiation for aggregated traffic
    Andreassen, R
    Stoer, M
    TELETRAFFIC ENGINEERING IN A COMPETITIVE WORLD, 1999, 3 : 593 - 602
  • [7] On-line SVM traffic classification
    Este, Alice
    Gringoli, Francesco
    Salgarelli, Luca
    2011 7TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2011, : 1778 - 1783
  • [8] ON-LINE COMPUTERIZED TRAFFIC CONTROL
    EDLUND, R
    CANADIAN MINING AND METALLURGICAL BULLETIN, 1970, 63 (696): : 443 - &
  • [9] Traffic characteristics of on-line services
    Chandra, K
    Eckberg, AE
    SECOND IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 1997, : 17 - 21
  • [10] DYNAMIC TRAFFIC GROOMING: THE CHANGING ROLE OF TRAFFIC GROOMING
    Huang, Shu
    Dutta, Rudra
    IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2007, 9 (01): : 32 - 49