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

来源：

2017 IEEE 36TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC) | 2017年

基金：

中国国家自然科学基金;

关键词：

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 条

[1] Multi-Commodity Flow Traffic Engineering with Hybrid MPLS/OSPF Routing
Zhang, Mingui
Liu, Bin
Zhang, Beichuan
[J]. GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 6610 - +
[2] Distributed optimization for multi-commodity urban traffic control
Camponogara, Eduardo
Muller, Eduardo Rauh
de Souza, Felipe Augusto
Carlson, Rodrigo Castelan
Seman, Laio Oriel
[J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2024, 167
[3] Minimizing the Maximum Link Utilization in Multicast Multi-Commodity Flow Networks
Zhang, Jianwei
Zhang, Xinchang
Sun, Meng
Yang, Chunling
[J]. IEEE COMMUNICATIONS LETTERS, 2018, 22 (07) : 1478 - 1481
[4] A multi-commodity discrete/continuum model for a traffic equilibrium system
Du, Y. C.
Wong, S. C.
Sun, L. J.
[J]. TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2016, 12 (03) : 249 - 271
[5] Multi-Commodity Traffic Signal Control and Routing With Connected Vehicles
de Souza, Felipe
Carlson, Rodrigo Castelan
Mueller, Eduardo Rauh
Ampountolas, Konstantinos
[J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (05) : 4111 - 4121
[6] A kinematic wave theory of multi-commodity network traffic flow
Jin, Wen-Long
[J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2012, 46 (08) : 1000 - 1022
[7] Benders decomposition applied to multi-commodity, multi-mode distribution planning
Cakir, Ozan
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (04) : 8212 - 8217
[8] A Sequential Decomposition Method for Estimating Flow in a Multi-Commodity, Multistate Network
Yeh, Wei-Chang
[J]. IEEE TRANSACTIONS ON RELIABILITY, 2011, 60 (03) : 612 - 621
[9] Reverse Logistics Networking for Multi-commodity Flows With Multi-level Servicing
Kajendirakumar, Ch.
Soundararajan, V.
[J]. JOURNAL FOR MANUFACTURING SCIENCE AND PRODUCTION, 2007, 8 (2-4) : 145 - 157
[10] A two-level patching scheme for video multicast
Guan, DL
Yu, SY
[J]. ICON 2003: 11TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS, 2003, : 289 - 293

← 1 2 3 4 5 →