Multi-variable cost function for application layer multicast routing

Tien Anh Le; Hang Nguyen; Hongguang Zhang

doi:10.1109/GLOCOM.2010.5683140

Multi-variable cost function for application layer multicast routing

Tien Anh Le
, Hang Nguyen
, Hongguang Zhang

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

Abstract

Cost function is an essential part in Application Layer Multicast (ALM) routing algorithms. It is from a cost function that we can calculate links' costs and then build the data delivery tree for multicasting. Unfortunately, cost function remains an almost untouched research area in ALM routing. In this research, we propose a new multi-variable cost function considering various end-to-end QoS parameters simultaneously. The mathematical derivation process is also described in details so that one can apply it to obtain other multi-variable cost functions according to their specic requirements. The newly proposed multi-variable cost function can avoid congestion before it happens, preventing the data delivery tree from being frequently or unnecessarily changed while still be adaptable to the dynamic requirements of different applications. With theoretical analysis, we have proved that the new cost function can provide better performance for ALM routing algorithms compared to conventional cost functions.

Original language	English
Title of host publication	2010 IEEE Global Telecommunications Conference, GLOBECOM 2010
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Print)	9781424456383
DOIs	https://doi.org/10.1109/GLOCOM.2010.5683140
Publication status	Published - 1 Jan 2010
Event	53rd IEEE Global Communications Conference, GLOBECOM 2010 - Miami, United States Duration: 6 Dec 2010 → 10 Dec 2010

Publication series

Name	GLOBECOM - IEEE Global Telecommunications Conference

Conference

Conference	53rd IEEE Global Communications Conference, GLOBECOM 2010
Country/Territory	United States
City	Miami
Period	6/12/10 → 10/12/10

Keywords

Application layer multicast routing
Cost function
End-to-end QoS routing
Resource allocation
Traffic control

Access to Document

10.1109/GLOCOM.2010.5683140

Cite this

@inproceedings{97786c6735804017946f7ab05eb61cca,

title = "Multi-variable cost function for application layer multicast routing",

abstract = "Cost function is an essential part in Application Layer Multicast (ALM) routing algorithms. It is from a cost function that we can calculate links' costs and then build the data delivery tree for multicasting. Unfortunately, cost function remains an almost untouched research area in ALM routing. In this research, we propose a new multi-variable cost function considering various end-to-end QoS parameters simultaneously. The mathematical derivation process is also described in details so that one can apply it to obtain other multi-variable cost functions according to their specic requirements. The newly proposed multi-variable cost function can avoid congestion before it happens, preventing the data delivery tree from being frequently or unnecessarily changed while still be adaptable to the dynamic requirements of different applications. With theoretical analysis, we have proved that the new cost function can provide better performance for ALM routing algorithms compared to conventional cost functions.",

keywords = "Application layer multicast routing, Cost function, End-to-end QoS routing, Resource allocation, Traffic control",

author = "Le, \{Tien Anh\} and Hang Nguyen and Hongguang Zhang",

year = "2010",

month = jan,

day = "1",

doi = "10.1109/GLOCOM.2010.5683140",

language = "English",

isbn = "9781424456383",

series = "GLOBECOM - IEEE Global Telecommunications Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2010 IEEE Global Telecommunications Conference, GLOBECOM 2010",

note = "53rd IEEE Global Communications Conference, GLOBECOM 2010 ; Conference date: 06-12-2010 Through 10-12-2010",

}

Le, TA, Nguyen, H & Zhang, H 2010, Multi-variable cost function for application layer multicast routing. in 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010., 5683140, GLOBECOM - IEEE Global Telecommunications Conference, Institute of Electrical and Electronics Engineers Inc., 53rd IEEE Global Communications Conference, GLOBECOM 2010, Miami, United States, 6/12/10. https://doi.org/10.1109/GLOCOM.2010.5683140

Multi-variable cost function for application layer multicast routing. / Le, Tien Anh; Nguyen, Hang; Zhang, Hongguang.
2010 IEEE Global Telecommunications Conference, GLOBECOM 2010. Institute of Electrical and Electronics Engineers Inc., 2010. 5683140 (GLOBECOM - IEEE Global Telecommunications Conference).

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

TY - GEN

T1 - Multi-variable cost function for application layer multicast routing

AU - Le, Tien Anh

AU - Nguyen, Hang

AU - Zhang, Hongguang

PY - 2010/1/1

Y1 - 2010/1/1

N2 - Cost function is an essential part in Application Layer Multicast (ALM) routing algorithms. It is from a cost function that we can calculate links' costs and then build the data delivery tree for multicasting. Unfortunately, cost function remains an almost untouched research area in ALM routing. In this research, we propose a new multi-variable cost function considering various end-to-end QoS parameters simultaneously. The mathematical derivation process is also described in details so that one can apply it to obtain other multi-variable cost functions according to their specic requirements. The newly proposed multi-variable cost function can avoid congestion before it happens, preventing the data delivery tree from being frequently or unnecessarily changed while still be adaptable to the dynamic requirements of different applications. With theoretical analysis, we have proved that the new cost function can provide better performance for ALM routing algorithms compared to conventional cost functions.

AB - Cost function is an essential part in Application Layer Multicast (ALM) routing algorithms. It is from a cost function that we can calculate links' costs and then build the data delivery tree for multicasting. Unfortunately, cost function remains an almost untouched research area in ALM routing. In this research, we propose a new multi-variable cost function considering various end-to-end QoS parameters simultaneously. The mathematical derivation process is also described in details so that one can apply it to obtain other multi-variable cost functions according to their specic requirements. The newly proposed multi-variable cost function can avoid congestion before it happens, preventing the data delivery tree from being frequently or unnecessarily changed while still be adaptable to the dynamic requirements of different applications. With theoretical analysis, we have proved that the new cost function can provide better performance for ALM routing algorithms compared to conventional cost functions.

KW - Application layer multicast routing

KW - Cost function

KW - End-to-end QoS routing

KW - Resource allocation

KW - Traffic control

U2 - 10.1109/GLOCOM.2010.5683140

DO - 10.1109/GLOCOM.2010.5683140

M3 - Conference contribution

AN - SCOPUS:79551644645

SN - 9781424456383

T3 - GLOBECOM - IEEE Global Telecommunications Conference

BT - 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 53rd IEEE Global Communications Conference, GLOBECOM 2010

Y2 - 6 December 2010 through 10 December 2010

ER -

Multi-variable cost function for application layer multicast routing

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this