Two-Level Decomposition for Multi-Commodity Multicast Traffic Engineering

被引:0
|
作者
Zhang, Jianwei [1 ]
Zhang, Xinchang [1 ]
Sun, Meng [1 ]
机构
[1] Natl Supercomp Ctr Jinan, Shandong Comp Sci Ctr, Shandong Prov Key Lab Comp Networks, Jinan, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
multi-commodity; multicast; traffic engineering;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Multi-commodity multicast has a wide variety of applications in today's Internet and consumes a large amount of bandwidth resource. In this paper, we propose a two-level decomposition (TLD) model for multi-commodity multicast. Since network coding is allowed, the proposed model can achieve minimum-cost traffic engineering in the presence of uncontrolled traffic. In addition, all the generated subproblems can be computed in parallel or implemented in a distributed manner.
引用
收藏
页数:2
相关论文
共 50 条
  • [41] A two-level domain decomposition algorithm for linear complementarity problem
    Shuilian Xie
    Zhe Sun
    Yuping Zeng
    [J]. Journal of Inequalities and Applications, 2013
  • [42] A two-level domain decomposition algorithm for linear complementarity problem
    Xie, Shuilian
    Sun, Zhe
    Zeng, Yuping
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [43] A robust two-level domain decomposition preconditioner for systems of PDEs
    Spillane, Nicole
    Dolean, Victorita
    Hauret, Patrice
    Nataf, Frederic
    Pechstein, Clemens
    Scheichl, Robert
    [J]. COMPTES RENDUS MATHEMATIQUE, 2011, 349 (23-24) : 1255 - 1259
  • [44] Analysis of two-level domain decomposition preconditioners based on aggregation
    Sala, M
    [J]. ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2004, 38 (05): : 765 - 780
  • [45] Efficient identification of Hammerstein systems by two-level optimization with decomposition
    Mzyk, Grzegorz
    [J]. 2018 23RD INTERNATIONAL CONFERENCE ON METHODS & MODELS IN AUTOMATION & ROBOTICS (MMAR), 2018, : 89 - 92
  • [46] Accurate implementation of two-level asynchronous domain decomposition solvers
    Gbikpi-Benissan, Guillaume
    Magoules, Frederic
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2024, 193
  • [47] Pulse reverse engineering for controlling two-level quantum systems
    Ran, Du
    Shan, Wu-Jiang
    Shi, Zhi-Cheng
    Yang, Zhen-Biao
    Song, Jie
    Xia, Yan
    [J]. PHYSICAL REVIEW A, 2020, 101 (02)
  • [48] Multi-level Operation of Triple Two-Level PWM Converters
    Ohn, Sungjae
    Park, Yongsoon
    Sul, Seung-Ki
    [J]. 2015 IEEE ENERGY CONVERSION CONGRESS AND EXPOSITION (ECCE), 2015, : 4283 - 4289
  • [49] Two-Level Scheduling Algorithm for Different Classes of Traffic in WiMAX Networks
    Ahmed, Zeeshan
    Hamma, Salima
    [J]. 2012 INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (SPECTS), 2012,
  • [50] A Simple, Two-Level Markovian Traffic Model for IPTV Video Sources
    Wan, Fengdan
    Cai, Lin
    Gulliver, T. Aaron
    [J]. GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,