Multiple End-To-End Delay Contrained Multicasting in Multi-Hop Optical WDM Networks

Weifa Liang; Arun Vishwanath

Multiple End-To-End Delay Contrained Multicasting in Multi-Hop Optical WDM Networks

Weifa Liang, Arun Vishwanath

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

Abstract

This paper considers the problem of establishing multiple multicast sessions in a multi-hop optical wavelength division multiplexing (WDM) network simultaneously, such that the sum of the cost of realizing these sessions is minimized and at the same time, the end-to-end delay between each source-destination pair is bounded. The cost of a multicast session is expressed in terms of the cost of using a wavelength on a link and the cost of wavelength conversion at a node. The end-to-end delay is bounded by the sum of communication delays on links and the wavelength conversion delays at intermediate nodes. In this paper, we present a solution to the problem by formulating it into an Integer Linear Program (ILP) and solving the ILP on a representative sized mesh network.

Original language	English
Title of host publication	The Ninth International Conference on Communications Systems, 2004. ICCS 2004
Editors	IEEE
Place of Publication	online
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	386-390
Edition	Peer Reviewed
ISBN (Print)	0780385497
Publication status	Published - 2004
Event	IEEE International Conference on Communication Systems (ICCS 2004) - Singapore, Singapore Duration: 1 Jan 2004 → … http://ieeexplore.ieee.org/xpl/tocresult.jsp?isnumber=29812&isYear=2004

Conference

Conference	IEEE International Conference on Communication Systems (ICCS 2004)
Country/Territory	Singapore
Period	1/01/04 → …
Other	September 6 2004
Internet address	http://ieeexplore.ieee.org/xpl/tocresult.jsp?isnumber=29812&isYear=2004

Cite this

@inproceedings{724efb9486374c4980914e36891ce010,

title = "Multiple End-To-End Delay Contrained Multicasting in Multi-Hop Optical WDM Networks",

abstract = "This paper considers the problem of establishing multiple multicast sessions in a multi-hop optical wavelength division multiplexing (WDM) network simultaneously, such that the sum of the cost of realizing these sessions is minimized and at the same time, the end-to-end delay between each source-destination pair is bounded. The cost of a multicast session is expressed in terms of the cost of using a wavelength on a link and the cost of wavelength conversion at a node. The end-to-end delay is bounded by the sum of communication delays on links and the wavelength conversion delays at intermediate nodes. In this paper, we present a solution to the problem by formulating it into an Integer Linear Program (ILP) and solving the ILP on a representative sized mesh network.",

author = "Weifa Liang and Arun Vishwanath",

year = "2004",

language = "English",

isbn = "0780385497",

pages = "386--390",

editor = "IEEE",

booktitle = "The Ninth International Conference on Communications Systems, 2004. ICCS 2004",

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

address = "United States",

edition = "Peer Reviewed",

note = "IEEE International Conference on Communication Systems (ICCS 2004) ; Conference date: 01-01-2004",

url = "http://ieeexplore.ieee.org/xpl/tocresult.jsp?isnumber=29812&isYear=2004",

}

Liang, W & Vishwanath, A 2004, Multiple End-To-End Delay Contrained Multicasting in Multi-Hop Optical WDM Networks. in IEEE (ed.), The Ninth International Conference on Communications Systems, 2004. ICCS 2004. Peer Reviewed edn, Institute of Electrical and Electronics Engineers Inc., online, pp. 386-390, IEEE International Conference on Communication Systems (ICCS 2004), Singapore, 1/01/04.

Multiple End-To-End Delay Contrained Multicasting in Multi-Hop Optical WDM Networks. / Liang, Weifa; Vishwanath, Arun.
The Ninth International Conference on Communications Systems, 2004. ICCS 2004. ed. / IEEE. Peer Reviewed. ed. online: Institute of Electrical and Electronics Engineers Inc., 2004. p. 386-390.

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

TY - GEN

T1 - Multiple End-To-End Delay Contrained Multicasting in Multi-Hop Optical WDM Networks

AU - Liang, Weifa

AU - Vishwanath, Arun

PY - 2004

Y1 - 2004

N2 - This paper considers the problem of establishing multiple multicast sessions in a multi-hop optical wavelength division multiplexing (WDM) network simultaneously, such that the sum of the cost of realizing these sessions is minimized and at the same time, the end-to-end delay between each source-destination pair is bounded. The cost of a multicast session is expressed in terms of the cost of using a wavelength on a link and the cost of wavelength conversion at a node. The end-to-end delay is bounded by the sum of communication delays on links and the wavelength conversion delays at intermediate nodes. In this paper, we present a solution to the problem by formulating it into an Integer Linear Program (ILP) and solving the ILP on a representative sized mesh network.

AB - This paper considers the problem of establishing multiple multicast sessions in a multi-hop optical wavelength division multiplexing (WDM) network simultaneously, such that the sum of the cost of realizing these sessions is minimized and at the same time, the end-to-end delay between each source-destination pair is bounded. The cost of a multicast session is expressed in terms of the cost of using a wavelength on a link and the cost of wavelength conversion at a node. The end-to-end delay is bounded by the sum of communication delays on links and the wavelength conversion delays at intermediate nodes. In this paper, we present a solution to the problem by formulating it into an Integer Linear Program (ILP) and solving the ILP on a representative sized mesh network.

M3 - Conference contribution

SN - 0780385497

SP - 386

EP - 390

BT - The Ninth International Conference on Communications Systems, 2004. ICCS 2004

A2 - null, IEEE

PB - Institute of Electrical and Electronics Engineers Inc.

CY - online

T2 - IEEE International Conference on Communication Systems (ICCS 2004)

Y2 - 1 January 2004

ER -

Multiple End-To-End Delay Contrained Multicasting in Multi-Hop Optical WDM Networks

Abstract

Conference

Fingerprint

Cite this