Two Approaches to Network Design Problem for Overlay Multicast with Limited Tree Delay - Model and Optimal Results

Journal title

International Journal of Electronics and Telecommunications




vol. 57


No 3

Publication authors

Divisions of PAS

Nauki Techniczne


International Journal of Electronics and Telecommunications (IJET, eISSN 2300-1933, untill 2013 also print ISSN 2081-8491) is a periodical of Electronics and Telecommunications Committee of Polish Academy of Sciences and it is published by Warsaw Science Publishers of PAS. It continues tradition of the Electronics and Telecommunications Quarterly (ISSN 0867-6747) established in 1955 as the Rozprawy Elektrotechniczne. The IJET is a scientific periodical where papers present the results of original, theoretical, experimental and reviewed works. They consider widely recognized aspects of modern electronics, telecommunications, microelectronics, optoelectronics, radioelectronics and medical electronics.

The authors are outstanding scientists, well‐known experienced specialists as well as young researchers – mainly candidates for a doctor's degree. The papers present original approaches to problems, interesting research results, critical estimation of theories and methods, discuss current state or progress in a given branch of technology and describe development prospects. All the papers published in IJET are reviewed by international specialists who ensure that the publications are recognized as author's scientific output.

The printed periodical is distributed among all those who deal with electronics and telecommunications in national scientific centers as well as in numeral foreign institutions, and it is subscribed by many specialists and libraries. Its electronic version is available at

The papers received are published within half a year if the cooperation between author and the editorial staff is efficient. The papers may be submitted to the editorial office by the journal web page


Polish Academy of Sciences Committee of Electronics and Telecommunications




eISSN 2300-1933 (since 2013) ; ISSN 2081-8491 (until 2012)


Steinmetz R. (2005), Peer-to-Peer Systems and Applications, Lecture Notes in Computer Science, 3485, ; Buford J. (2009), P2P Networking and Applications. ; Wu C. (2008), On Meeting P2P Streaming Bandwidth Demand with Limited Supplies, null. ; Kwon M. (2005), Path-Aware Overlay Multicast, Computer Networks, 47, 1, 23. ; Ratnasamy S. (2002), Topologically-Aware Overlay Construction and Server Selection, null. ; Small T. (2007), Outreach: Peer-to-Peer Topology Construction Towards Minimized Server Bandwidth Costs, IEEE Journal on Selected Areas in Communications, 25, 1, 35, ; Akbari B. (2008), An Optimal Discrete Rate Allocation for Overlay Video Multicasting, Computer Communications, 31, 551, ; Banerjee S. (2006), OMNI: An Efficient Overlay Multicast Infrastructure for Real-Time Applications, Computer Networks: The International Journal of Computer and Telecommunications Networking, 50, 6, 826. ; Cui Y. (2006), Optimal Resource Allocation in Overlay Multicast, IEEE Transactions on Parallel and Distributed Systems, 17, 8, 808, ; Koch T. (1998), Solving Steiner Tree Problems in Graphs to Optimality, Networks, 32, 3, 207,<207::AID-NET5>3.0.CO;2-O ; Leuf B. (2002), Peer to Peer Collaboration and Sharing over the Internet. ; Lao L. (2005), Multicast Service Overlay Design, null. ; Padmanabhan V. (2002), Distributing Streaming Media Content Using Cooperative Networking. ; Sentinelli A. (2007), Will IPTV Ride the Peer-to-Peer Stream, IEEE Communications Magazine, 45, 6, 86, ; Shi S. (2002), Multicast Routing and Bandwidth Dimensioning in Overlay Networks, IEEE Journal on Selected Areas in Communications, 20, 8, 1444, ; Szostak M. (2010), Network Design Problem for Overlay Multicast with Limited Tree Delay-Model and Optimal Results, null. ; Venkatraman V. (2005), ChunkySpread Overlay Multicast, null. ; Venkataraman V. (2006), ChunkySpread: Multitree Unstructured Peer to Peer Multicast, null. ; Walkowiak K. (2009), Network Design Problem for P2P Multicasting, null. ; G. Wu and T. Chiueh, "Peer to Peer File Download and Streaming," <i>RPE report</i>, 2005, TR-185. ; Wu J. (2006), Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks. ; Zhu Y. (2008), Overlay Networks with Linear Capacity Constraints, IEEE Transactions on Parallel and Distributed Systems, 19, 2, 159, ; ILOG CPLEX, "11.0 User's Manual," France, 2007.