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 条
  • [41] Design of An On-line Configurable Traffic Generator for NoC
    Wen, Hai-Hua
    Du, Gao-Ming
    Zhang, Duo-Li
    Geng, Luo-Feng
    Gao, Ming-Lun
    Chen, Ying-Chun
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY, AND IDENTIFICATION IN COMMUNICATION, 2009, : 556 - 559
  • [42] Maximizing throughput for traffic grooming with limited grooming resources
    Wang, Yong
    Gu, Qian-Ping
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 2337 - 2341
  • [43] On-line Automatic Resource Selection in Distributed Computing
    Liu, Hao
    Sorensen, Soren-Aksel
    Nazir, Amril
    2009 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING AND WORKSHOPS, 2009, : 135 - 143
  • [44] A Distributed Model of On-Line Classical Guitar Course
    Luis Navarro, Jose
    Lavigne, Gilles
    Tejada, Jesus
    REVISTA ELECTRONICA DE LEEME, 2013, (32): : 53 - 91
  • [45] On-line Batch Scheduling in Distributed Optical Networks
    Wang, Yang
    Cao, Xiaojun
    Caciula, Adrian
    Hu, Qian
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 886 - 893
  • [46] VISUAL ON-LINE LEARNING IN DISTRIBUTED CAMERA NETWORKS
    Leistner, C.
    Roth, P. M.
    Grabner, H.
    Bischof, H.
    Starzacher, A.
    Rinner, B.
    2008 SECOND ACM/IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED SMART CAMERAS, 2008, : 235 - +
  • [47] On distributed computing for on-line power system applications
    Ramesh, VC
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 1996, 18 (08) : 527 - 533
  • [48] Competitive on-line algorithms for distributed data management
    Lund, C
    Reingold, N
    Westbrook, J
    Yan, D
    SIAM JOURNAL ON COMPUTING, 1999, 28 (03) : 1086 - 1111
  • [49] The On-line Viewing System of the Distributed Gigapixel Image
    Mu, Nan
    Chen, Hongzhao
    Wang, Guijin
    Feng, Houyong
    Chen, Feng
    2016 SIXTH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST), 2016, : 132 - 136
  • [50] On-line timestamping synchronization in distributed sensor architectures
    Bezet, O
    Cherfaoui, V
    RTAS 2005: 11TH IEEE REAL TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2005, : 396 - 404