Distributed shared multicast tree construction protocols for tree-shared multicasting in OBS networks

Myoungki Jeong; Chunming Qiao; Marc Vandenhoute

doi:10.1109/ICCCN.2002.1043086

Distributed shared multicast tree construction protocols for tree-shared multicasting in OBS networks

Myoungki Jeong
, Chunming Qiao
, Marc Vandenhoute

Department of Computer Science and Engineering

Brilliant Optical Networks
LSI Logic Corporation

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

3 Scopus citations

Abstract

Tree-shared multicasting in OBS networks can achieve bandwidth savings, less processing load, and lower burst blocking (loss) probability. In this paper, we propose several distributed shared multicast tree construction protocols, namely greedy-prune, non-member-join, all-member-join, closest-member on-tree (CMOT), and closest-node on-tree (CNOT), for tree-shared multicasting in OBS networks. For performance comparison, we also consider an optimal shared tree which is modeled as Steiner minimal tree. We evaluate the proposed protocols using simulations in terms of cost of the shared tree to the optimal shared tree. Simulations show that the CNOT and CMOT protocols outperform the other three proposed protocols in terms of the cost of the shared tree, and perform close to cost of the optimal shared tree.

Original language	English
Title of host publication	Proceedings - 11th International Conference on Computer Communications and Networks, ICCCN 2002
Editors	Ronald P. Luijten, E.K. Park, W. Eric Wong, Kia Makki
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	322-327
Number of pages	6
ISBN (Electronic)	078037553X
DOIs	https://doi.org/10.1109/ICCCN.2002.1043086
State	Published - 2002
Event	11th International Conference on Computer Communications and Networks, ICCCN 2002 - Miami, United States Duration: Oct 14 2002 → Oct 16 2002

Publication series

Name	Proceedings - International Conference on Computer Communications and Networks, ICCCN
Volume	2002-January
ISSN (Print)	1095-2055

Conference

Conference	11th International Conference on Computer Communications and Networks, ICCCN 2002
Country/Territory	United States
City	Miami
Period	10/14/02 → 10/16/02

Keywords

Bandwidth
Communication system traffic control
Cost function
Electronic mail
Intelligent networks
Multicast algorithms
Multicast protocols
Multiprotocol label switching
Steiner trees
Wavelength division multiplexing

Access to Document

10.1109/ICCCN.2002.1043086

Cite this

Jeong, M., Qiao, C., & Vandenhoute, M. (2002). Distributed shared multicast tree construction protocols for tree-shared multicasting in OBS networks. In R. P. Luijten, E. K. Park, W. E. Wong, & K. Makki (Eds.), Proceedings - 11th International Conference on Computer Communications and Networks, ICCCN 2002 (pp. 322-327). Article 1043086 (Proceedings - International Conference on Computer Communications and Networks, ICCCN; Vol. 2002-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCCN.2002.1043086

Jeong, Myoungki ; Qiao, Chunming ; Vandenhoute, Marc. / Distributed shared multicast tree construction protocols for tree-shared multicasting in OBS networks. Proceedings - 11th International Conference on Computer Communications and Networks, ICCCN 2002. editor / Ronald P. Luijten ; E.K. Park ; W. Eric Wong ; Kia Makki. Institute of Electrical and Electronics Engineers Inc., 2002. pp. 322-327 (Proceedings - International Conference on Computer Communications and Networks, ICCCN).

@inproceedings{c8aaa9d86c224ef2892d628b0eda3b17,

title = "Distributed shared multicast tree construction protocols for tree-shared multicasting in OBS networks",

abstract = "Tree-shared multicasting in OBS networks can achieve bandwidth savings, less processing load, and lower burst blocking (loss) probability. In this paper, we propose several distributed shared multicast tree construction protocols, namely greedy-prune, non-member-join, all-member-join, closest-member on-tree (CMOT), and closest-node on-tree (CNOT), for tree-shared multicasting in OBS networks. For performance comparison, we also consider an optimal shared tree which is modeled as Steiner minimal tree. We evaluate the proposed protocols using simulations in terms of cost of the shared tree to the optimal shared tree. Simulations show that the CNOT and CMOT protocols outperform the other three proposed protocols in terms of the cost of the shared tree, and perform close to cost of the optimal shared tree.",

keywords = "Bandwidth, Communication system traffic control, Cost function, Electronic mail, Intelligent networks, Multicast algorithms, Multicast protocols, Multiprotocol label switching, Steiner trees, Wavelength division multiplexing",

author = "Myoungki Jeong and Chunming Qiao and Marc Vandenhoute",

note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; 11th International Conference on Computer Communications and Networks, ICCCN 2002 ; Conference date: 14-10-2002 Through 16-10-2002",

year = "2002",

doi = "10.1109/ICCCN.2002.1043086",

language = "English",

series = "Proceedings - International Conference on Computer Communications and Networks, ICCCN",

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

pages = "322--327",

editor = "Luijten, \{Ronald P.\} and E.K. Park and Wong, \{W. Eric\} and Kia Makki",

booktitle = "Proceedings - 11th International Conference on Computer Communications and Networks, ICCCN 2002",

address = "United States",

}

Jeong, M, Qiao, C & Vandenhoute, M 2002, Distributed shared multicast tree construction protocols for tree-shared multicasting in OBS networks. in RP Luijten, EK Park, WE Wong & K Makki (eds), Proceedings - 11th International Conference on Computer Communications and Networks, ICCCN 2002., 1043086, Proceedings - International Conference on Computer Communications and Networks, ICCCN, vol. 2002-January, Institute of Electrical and Electronics Engineers Inc., pp. 322-327, 11th International Conference on Computer Communications and Networks, ICCCN 2002, Miami, United States, 10/14/02. https://doi.org/10.1109/ICCCN.2002.1043086

Distributed shared multicast tree construction protocols for tree-shared multicasting in OBS networks. / Jeong, Myoungki; Qiao, Chunming; Vandenhoute, Marc.
Proceedings - 11th International Conference on Computer Communications and Networks, ICCCN 2002. ed. / Ronald P. Luijten; E.K. Park; W. Eric Wong; Kia Makki. Institute of Electrical and Electronics Engineers Inc., 2002. p. 322-327 1043086 (Proceedings - International Conference on Computer Communications and Networks, ICCCN; Vol. 2002-January).

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

TY - GEN

T1 - Distributed shared multicast tree construction protocols for tree-shared multicasting in OBS networks

AU - Jeong, Myoungki

AU - Qiao, Chunming

AU - Vandenhoute, Marc

PY - 2002

Y1 - 2002

N2 - Tree-shared multicasting in OBS networks can achieve bandwidth savings, less processing load, and lower burst blocking (loss) probability. In this paper, we propose several distributed shared multicast tree construction protocols, namely greedy-prune, non-member-join, all-member-join, closest-member on-tree (CMOT), and closest-node on-tree (CNOT), for tree-shared multicasting in OBS networks. For performance comparison, we also consider an optimal shared tree which is modeled as Steiner minimal tree. We evaluate the proposed protocols using simulations in terms of cost of the shared tree to the optimal shared tree. Simulations show that the CNOT and CMOT protocols outperform the other three proposed protocols in terms of the cost of the shared tree, and perform close to cost of the optimal shared tree.

AB - Tree-shared multicasting in OBS networks can achieve bandwidth savings, less processing load, and lower burst blocking (loss) probability. In this paper, we propose several distributed shared multicast tree construction protocols, namely greedy-prune, non-member-join, all-member-join, closest-member on-tree (CMOT), and closest-node on-tree (CNOT), for tree-shared multicasting in OBS networks. For performance comparison, we also consider an optimal shared tree which is modeled as Steiner minimal tree. We evaluate the proposed protocols using simulations in terms of cost of the shared tree to the optimal shared tree. Simulations show that the CNOT and CMOT protocols outperform the other three proposed protocols in terms of the cost of the shared tree, and perform close to cost of the optimal shared tree.

KW - Bandwidth

KW - Communication system traffic control

KW - Cost function

KW - Electronic mail

KW - Intelligent networks

KW - Multicast algorithms

KW - Multicast protocols

KW - Multiprotocol label switching

KW - Steiner trees

KW - Wavelength division multiplexing

UR - https://www.scopus.com/pages/publications/67650342997

U2 - 10.1109/ICCCN.2002.1043086

DO - 10.1109/ICCCN.2002.1043086

M3 - Conference contribution

AN - SCOPUS:67650342997

T3 - Proceedings - International Conference on Computer Communications and Networks, ICCCN

SP - 322

EP - 327

BT - Proceedings - 11th International Conference on Computer Communications and Networks, ICCCN 2002

A2 - Luijten, Ronald P.

A2 - Park, E.K.

A2 - Wong, W. Eric

A2 - Makki, Kia

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 11th International Conference on Computer Communications and Networks, ICCCN 2002

Y2 - 14 October 2002 through 16 October 2002

ER -

Jeong M, Qiao C, Vandenhoute M. Distributed shared multicast tree construction protocols for tree-shared multicasting in OBS networks. In Luijten RP, Park EK, Wong WE, Makki K, editors, Proceedings - 11th International Conference on Computer Communications and Networks, ICCCN 2002. Institute of Electrical and Electronics Engineers Inc. 2002. p. 322-327. 1043086. (Proceedings - International Conference on Computer Communications and Networks, ICCCN). doi: 10.1109/ICCCN.2002.1043086

Distributed shared multicast tree construction protocols for tree-shared multicasting in OBS networks

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this