LP-based flow rate control and modeling of capacity collapse propagation over long links

Wogayehu Gebremariam; Marwan U Bikdash

LP-based flow rate control and modeling of capacity collapse propagation over long links

Wogayehu Gebremariam
, Marwan U Bikdash

Computational Data Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The main focus of this paper is to understand how congestion due to link failure propagates to successive links, and how well the network maintains system flow under abnormal conditions. We consider the multi-commodity flow problem, in which each commodity (origin-destination pair) uses k link-disjoint paths to satisfy flow rate demands. The congestion in the links is used to calculate the prices of the links which affect the cost of travelling. We solve minimum-cost linear-programming to control path flow rate routing decisions triggered by the changes in the cost coefficients. We conclude that efficient path flow rate re-routing in response to the congestion in the links could contribute significantly to network survivability¹.

Original language	English
Title of host publication	Southeastcon, 2013 Proceedings of IEEE
Pages	1–6
State	Published - 2013

Cite this

@inproceedings{fb8f863953a64a378b72fd777a7a236b,

title = "LP-based flow rate control and modeling of capacity collapse propagation over long links",

abstract = "The main focus of this paper is to understand how congestion due to link failure propagates to successive links, and how well the network maintains system flow under abnormal conditions. We consider the multi-commodity flow problem, in which each commodity (origin-destination pair) uses k link-disjoint paths to satisfy flow rate demands. The congestion in the links is used to calculate the prices of the links which affect the cost of travelling. We solve minimum-cost linear-programming to control path flow rate routing decisions triggered by the changes in the cost coefficients. We conclude that efficient path flow rate re-routing in response to the congestion in the links could contribute significantly to network survivability1.",

author = "Wogayehu Gebremariam and Bikdash, \{Marwan U\}",

year = "2013",

language = "English",

pages = "1–6",

booktitle = "Southeastcon, 2013 Proceedings of IEEE",

}

TY - GEN

T1 - LP-based flow rate control and modeling of capacity collapse propagation over long links

AU - Gebremariam, Wogayehu

AU - Bikdash, Marwan U

PY - 2013

Y1 - 2013

N2 - The main focus of this paper is to understand how congestion due to link failure propagates to successive links, and how well the network maintains system flow under abnormal conditions. We consider the multi-commodity flow problem, in which each commodity (origin-destination pair) uses k link-disjoint paths to satisfy flow rate demands. The congestion in the links is used to calculate the prices of the links which affect the cost of travelling. We solve minimum-cost linear-programming to control path flow rate routing decisions triggered by the changes in the cost coefficients. We conclude that efficient path flow rate re-routing in response to the congestion in the links could contribute significantly to network survivability1.

AB - The main focus of this paper is to understand how congestion due to link failure propagates to successive links, and how well the network maintains system flow under abnormal conditions. We consider the multi-commodity flow problem, in which each commodity (origin-destination pair) uses k link-disjoint paths to satisfy flow rate demands. The congestion in the links is used to calculate the prices of the links which affect the cost of travelling. We solve minimum-cost linear-programming to control path flow rate routing decisions triggered by the changes in the cost coefficients. We conclude that efficient path flow rate re-routing in response to the congestion in the links could contribute significantly to network survivability1.

M3 - Conference contribution

SP - 1

EP - 6

BT - Southeastcon, 2013 Proceedings of IEEE

ER -

LP-based flow rate control and modeling of capacity collapse propagation over long links

Abstract

Fingerprint

Cite this