@inproceedings{11284d3a151e421aa2154ef767cc4b58,

title = "On topology construction in layered P2P live streaming networks",

abstract = "Peer-to-peer (P2P) overlay networks provide a highly effective and scalable solution to live media streaming systems that require the collective use of massively distributed network resources. A P2P media streaming architecture Is typically built completely or partially upon a tree-structured network topology and the process of tree construction has a significant Impact on the overall system performance. We build network cost models and formulate a specific type of topology construction problem, Maximum Average Bandwidth Spanning Tree (MABST), which alms at optimizing the system's average stream rate. We prove that MABST Is NP-complete by reducing from Hamlltonlan Path problem and propose an efficient heuristic algorithm. The performance superiority of the proposed algorithm Is Justified by experimental results using a live media streaming system deployed In real networks and Is also illustrated by an extensive set of simulations on simulated networks of various sizes In comparison with other methods based on a degree constraint or a greedy strategy.",

keywords = "NP-complete, P2P, Spanning tree",

author = "Runzhi Li and Qishi Wu and Yunyue Lin and Xukang Lu and Zongmin Wang",

year = "2010",

month = jan,

day = "1",

doi = "10.1109/NOMS.2010.5488439",

language = "English (US)",

isbn = "9781424453672",

series = "Proceedings of the 2010 IEEE/IFIP Network Operations and Management Symposium, NOMS 2010",

publisher = "IEEE Computer Society",

pages = "599--606",

booktitle = "Proceedings of the 2010 IEEE/IFIP Network Operations and Management Symposium, NOMS 2010",

address = "United States",

note = "12th IEEE/IFIP Network Operations and Management Symposium, NOMS 2010 ; Conference date: 19-04-2010 Through 23-04-2010",

}