@inproceedings{7ba8120ef61e46f89d9dc502c6505fac,
title = "Multi-drop Path Model for Multicast Routing",
abstract = "We investigate the problem of multicast routing and wavelength assignment under the multi-drop path model (MRWA-MP). In a multi-drop path model, multiple paths are employed to establish a multicast session and each path can drop signals at no more a predefined number of destination nodes. Given a network topology and a multicast session, the MRWA-MP problem is to minimize the number of wavelengths used to establish the multicast session. We derive bounds for the objective, and we also develop an efficient heuristic based on maximum flow algorithm. Through experiments, we show that the proposed heuristic achieves the lower bound on the number of wavelengths in almost all instances for real-life and randomly generated networks.",
keywords = "Maximum Flow, Multi-drop Path Model, Multicast",
author = "Shuguang Yan and Maher Ali and Jitender Deogun",
note = "Funding Information: This research is part of the project on “Componenti genetiche, condizioni nelle prime fasi di vita e fattori socio-economici: un{\textquoteright}analisi della longevita in Italia” supported by a grant of the Minister0 dell{\textquoteright}Istruzione, Universiti e Ricerca (COFIN 2001). Earlier versions of this article were given at the Nineteenth International Congress of Historical Sciences, Oslo (August 2000) and at the Quatorzitmes entretiens du Centre Jacques Cartier, Colloque “La dhographie des minoritks-Regard croisks,” Lyon (December 2001). I would like to express my appreciation to the participants in these meetings. I am also grateful to George Alter, Marco Breschi, J. Morgan Kousser, Frans van Poppel, David Reher, and especially to James Lee for their warm encouragement and helpful suggestions.; Proceedings of the 6th Joint Conference on Information Sciences, JCIS 2002 ; Conference date: 08-03-2002 Through 13-03-2002",
year = "2002",
language = "English (US)",
isbn = "0970789017",
series = "Proceedings of the Joint Conference on Information Sciences",
pages = "1283--1286",
editor = "J.H. Caulfield and S.H. Chen and H.D. Cheng and R. Duro and J.H. Caufield and S.H. Chen and H.D. Cheng and R. Duro and V. Honavar",
booktitle = "Proceedings of the 6th Joint Conference on Information Sciences, JCIS 2002",
}