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 条
  • [31] Traffic grooming in WDM SONET UPSR rings with multiple line speeds
    Liu, H
    Tobagi, FA
    IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 718 - 729
  • [32] Traffic grooming on the path
    Bermond, Jean-Claude
    Braud, Laurent
    Coudert, David
    THEORETICAL COMPUTER SCIENCE, 2007, 384 (2-3) : 139 - 151
  • [33] Traffic grooming on the path
    Bermond, JC
    Braud, L
    Coudert, D
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, PROCEEDINGS, 2005, 3499 : 34 - 48
  • [34] Traffic Grooming Approaches in Flexible Bandwidth Optical Networks with Distributed Data Centers
    Zhang, Jie
    Lei, Yu
    Chen, Bowen
    Gaol, Mingyi
    Xiang, Lian
    Zhang, Qianwu
    23RD OPTO-ELECTRONICS AND COMMUNICATIONS CONFERENCE (OECC2018), 2018,
  • [35] On-line decisions about permitted/protected left-hand turns in distributed traffic signal control
    Findler, NV
    Surender, S
    Catrava, S
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 1997, 10 (03) : 315 - 320
  • [36] Fuzzy Cellular Model for On-Line Traffic Simulation
    Placzek, Bartlomiej
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PART II, 2010, 6068 : 553 - 560
  • [37] On-line modelling and planning for urban traffic control
    Pozanco, Alberto
    Fernandez, Susana
    Borrajo, Daniel
    EXPERT SYSTEMS, 2021, 38 (05)
  • [38] Traffic Density Estimation with On-line SVM Classifier
    Wassantachat, Thanes
    Li, Zhidong
    Chen, Jing
    Wang, Yang
    Tan, Evan
    AVSS: 2009 6TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED VIDEO AND SIGNAL BASED SURVEILLANCE, 2009, : 13 - 18
  • [39] On-line Detection of Real Time Multimedia Traffic
    Hao, Fang
    Kodialam, Murali
    Lakshman, T. V.
    2009 17TH IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP 2009), 2009, : 223 - 232
  • [40] On-line measurement and analysis of fractional Brownian traffic
    Sun, Q
    Pleich, R
    Sauerwein, R
    ATM 2000: PROCEEDINGS OF THE IEEE CONFERENCE 2000 ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2000, : 395 - 400