Joint traffic blocking and routing under network failures and maintenances

Chao Liang, Zihui Ge, Yong Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Under device failures and maintenance activities, network resources reduce and congestion may arise inside networks. In this paper, we study a dual approach that combines traffic blocking (rate-limiting) at the edge of a network and traffic rerouting inside the network. We formulate a joint ingress blocking and routing optimization problem and develop mechanisms to introduce blocking differentiations among users with different service priorities and with different level of impact to network congestions. Our evaluation result shows that by blocking only a small fraction of traffic, one can greatly reduce network congestion under severe failures and maintenance activities. Our solution efficiently identifies the optimal blocking among heterogeneous users and achieves much better performance in comparison with proportional traffic blocking. The proposed algorithms can be easily adopted by network service providers in their traffic engineering practices.

Original languageEnglish (US)
Title of host publicationIEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings
Pages2752-2756
Number of pages5
DOIs
StatePublished - 2007
Event50th Annual IEEE Global Telecommunications Conference, GLOBECOM 2007 - Washington, DC, United States
Duration: Nov 26 2007Nov 30 2007

Other

Other50th Annual IEEE Global Telecommunications Conference, GLOBECOM 2007
CountryUnited States
CityWashington, DC
Period11/26/0711/30/07

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Liang, C., Ge, Z., & Liu, Y. (2007). Joint traffic blocking and routing under network failures and maintenances. In IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings (pp. 2752-2756). [4411431] https://doi.org/10.1109/GLOCOM.2007.521

Joint traffic blocking and routing under network failures and maintenances. / Liang, Chao; Ge, Zihui; Liu, Yong.

IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings. 2007. p. 2752-2756 4411431.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Liang, C, Ge, Z & Liu, Y 2007, Joint traffic blocking and routing under network failures and maintenances. in IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings., 4411431, pp. 2752-2756, 50th Annual IEEE Global Telecommunications Conference, GLOBECOM 2007, Washington, DC, United States, 11/26/07. https://doi.org/10.1109/GLOCOM.2007.521
Liang C, Ge Z, Liu Y. Joint traffic blocking and routing under network failures and maintenances. In IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings. 2007. p. 2752-2756. 4411431 https://doi.org/10.1109/GLOCOM.2007.521
Liang, Chao ; Ge, Zihui ; Liu, Yong. / Joint traffic blocking and routing under network failures and maintenances. IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings. 2007. pp. 2752-2756
@inproceedings{a43c473e5969416a803e93fdf5a32a65,
title = "Joint traffic blocking and routing under network failures and maintenances",
abstract = "Under device failures and maintenance activities, network resources reduce and congestion may arise inside networks. In this paper, we study a dual approach that combines traffic blocking (rate-limiting) at the edge of a network and traffic rerouting inside the network. We formulate a joint ingress blocking and routing optimization problem and develop mechanisms to introduce blocking differentiations among users with different service priorities and with different level of impact to network congestions. Our evaluation result shows that by blocking only a small fraction of traffic, one can greatly reduce network congestion under severe failures and maintenance activities. Our solution efficiently identifies the optimal blocking among heterogeneous users and achieves much better performance in comparison with proportional traffic blocking. The proposed algorithms can be easily adopted by network service providers in their traffic engineering practices.",
author = "Chao Liang and Zihui Ge and Yong Liu",
year = "2007",
doi = "10.1109/GLOCOM.2007.521",
language = "English (US)",
isbn = "1424410436",
pages = "2752--2756",
booktitle = "IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings",

}

TY - GEN

T1 - Joint traffic blocking and routing under network failures and maintenances

AU - Liang, Chao

AU - Ge, Zihui

AU - Liu, Yong

PY - 2007

Y1 - 2007

N2 - Under device failures and maintenance activities, network resources reduce and congestion may arise inside networks. In this paper, we study a dual approach that combines traffic blocking (rate-limiting) at the edge of a network and traffic rerouting inside the network. We formulate a joint ingress blocking and routing optimization problem and develop mechanisms to introduce blocking differentiations among users with different service priorities and with different level of impact to network congestions. Our evaluation result shows that by blocking only a small fraction of traffic, one can greatly reduce network congestion under severe failures and maintenance activities. Our solution efficiently identifies the optimal blocking among heterogeneous users and achieves much better performance in comparison with proportional traffic blocking. The proposed algorithms can be easily adopted by network service providers in their traffic engineering practices.

AB - Under device failures and maintenance activities, network resources reduce and congestion may arise inside networks. In this paper, we study a dual approach that combines traffic blocking (rate-limiting) at the edge of a network and traffic rerouting inside the network. We formulate a joint ingress blocking and routing optimization problem and develop mechanisms to introduce blocking differentiations among users with different service priorities and with different level of impact to network congestions. Our evaluation result shows that by blocking only a small fraction of traffic, one can greatly reduce network congestion under severe failures and maintenance activities. Our solution efficiently identifies the optimal blocking among heterogeneous users and achieves much better performance in comparison with proportional traffic blocking. The proposed algorithms can be easily adopted by network service providers in their traffic engineering practices.

UR - http://www.scopus.com/inward/record.url?scp=39349112904&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=39349112904&partnerID=8YFLogxK

U2 - 10.1109/GLOCOM.2007.521

DO - 10.1109/GLOCOM.2007.521

M3 - Conference contribution

SN - 1424410436

SN - 9781424410439

SP - 2752

EP - 2756

BT - IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings

ER -