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 条
  • [21] Traffic forecast using a combination of on-line simulation and traffic data
    Chrobok, R
    Pottmeier, A
    Wahle, J
    Schreckenberg, M
    TRAFFIC AND GRANULAR FLOW'01, 2003, : 345 - 350
  • [22] Distributed engineering courses with on-line components
    Aguilar, A
    Eaglin, R
    Mehdi, A
    PROCEEDINGS IEEE SOUTHEASTCON '98: ENGINEERING FOR A NEW ERA, 1998, : 212 - 215
  • [23] ON-LINE IDENTIFICATION OF DISTRIBUTED PARAMETER SYSTEMS
    HAMZA, MH
    SHEIRAH, MA
    AUTOMATICA, 1973, 9 (06) : 689 - 698
  • [24] Distributed Sampling for On-line SLA Assessment
    Serra-Gracia, Rene
    Barlet-Ros, Pere
    Domingo-Pascual, Jordi
    PROCEEDINGS OF THE 2008 16TH IEEE WORKSHOP ON LOCAL AND METROPOLITAN AREA NETWORKS, 2008, : 55 - 60
  • [25] A distributed system for learning programming on-line
    Verdu, Elena
    Regueras, Luisa M.
    Verdu, Maria J.
    Leal, Jose P.
    de Castro, Juan P.
    Queiros, Ricardo
    COMPUTERS & EDUCATION, 2012, 58 (01) : 1 - 10
  • [26] Dependable on-line upgrading of distributed systems
    Romanovsky, A
    Smith, I
    26TH ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, PROCEEDINGS, 2002, : 975 - 976
  • [27] On-line distributed neurocontrollers based on microcontrollers
    Mousa, Hamdy M.
    El-Bardini, Mohamed A.
    El araby, Sayed M.
    Koutb, Magdy A.
    2006 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS, 2006, : 138 - +
  • [28] Chronicles for On-line Diagnosis of Distributed Systems
    Le Guillou, Xavier
    Cordier, Marie-Odile
    Robin, Sophie
    Roze, Laurence
    ECAI 2008, PROCEEDINGS, 2008, 178 : 194 - 198
  • [29] The development of a distributed on-line supervision system
    Wan, NH
    Wang, JG
    Zhang, XN
    Xu, GH
    Qu, LS
    CONDITION MONITORING '97, 1997, : 432 - 435
  • [30] Traffic grooming in WDM/SONET BLSR rings with multiple line speeds
    Liu, H
    Tobagi, FA
    GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 2096 - 2101