On maximizing tree bandwidth for topology-aware peer-to-peer streaming

IEEE Transactions on Multimedia

Volumn 9, Issue 8, 2007, Pages 1580-1593

  Jin, Xing ^a,b   Yiu, W P Ken ^a,b   Chan, S H Gary ^a,b   Wang, Yajun ^b  

^a IEEE   (Hong Kong)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Overlay tree; Peer to peer streaming; Topology aware; Tree bandwidth

Indexed keywords

LINK BANDWIDTH; LINK CONNECTIVITY; MAXIMUM BANDWIDTH MULTICAST TREE; MINIMUM STRESS MULTICAST TREE; MULTIMEDIA STREAMING; OVERLAY TREE; PEER-TO-PEER STREAMING; TOPOLOGY AWARE; TREE BANDWIDTH;

BANDWIDTH; TOPOLOGY; TREES (MATHEMATICS); VIDEO STREAMING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 36348978158     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2007.907459     Document Type: Article

References (46)

1. X. Jin, Y. Wang, and S.-H. G. Chan, "Fast overlay tree based on efficient end-to-end measurements," in Proc. IEEE ICC'05, May 2005, pp. 1319-1323.
2. Y. H. Chu, S. Rao, S. Seshan, and H. Zhang, "A case for end system multicast," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1456-1471, Oct. 2002.
3. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable application layer multicast," in Proc. ACM SIGCOMM'02, Aug. 2002, pp. 205-217.
4. M. Coates, R. Castro, R. Nowak, M. Gadhiok, R. King, and Y. Tsang, "Maximum, likelihood network topology identification from edge-based unicast measurements," in Proc. ACM SIGMETRICS'02, 2002, pp. 11-20.
5. M. Coates, A. Hero, R. Nowak, and B. Yu, "Internet tomography," IEEE Signal. Process. Mag., vol. 19, no. 3, pp. 47-65, May. 2002.
6. D. G. Andersen, N. Feamster, S. Bauer, and H. Balakrishnan, "Topology inference from BGP routing dynamics," in Proc. ACM SIGCOMM IMW'02, Nov. 2002, pp. 243-248.
7. F. Wang and L. Gao, "On inferring and characterizing Internet routing policies," in Proc. ACM SIGCOMM IMC'03, Oct. 2003, pp. 15-26.
8. Traceroute [Online]. Available: http://www.traceroute.org/
9. V. Jacobson, Pathchar [Online]. Available: http://www.caida.org/tools/ utilities/others/pathchar/
10. R. Govindan and H. Tangmunarunkit, "Heuristics for Internet map discovery," in Proc. IEEE INFOCOM'00, Mar. 2000, pp. 1371-1380.
11. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with Rocketfuel," in Proc. ACM SIGCOMM'02, Aug. 2002, pp. 133-145.
12. B. Donnet, P. Raoult, T. Friedman, and M. Crovella, "Efficient algorithms for large-scale topology discovery," in Proc. ACM SIGMETRICS'05, Jun. 2005, pp. 327-338.
13. X. Jin, W.-P. K. Yiu, S.-H. G. Chan, and Y. Wang, "Network topology inference based on end-to-end measurements," IEEE J. Sel. Areas Commun., vol. 24, no. 12, pp. 2182-2195, Dec. 2006.
14. B. Yao, R. Viswanathan, F. Chang, and D. G. Waddington, "Topology inference in the presence of anonymous routers," in Proc. IEEE INFOCOM'03, Apr. 2003, pp. 353-363.
15. M. Jain and C. Dovrolis, "End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput," in Proc. ACM SIGCOMM'02, Aug. 2002, pp. 295-308.
16. N. Hu and P. Steenkiste, "Evaluation and characterization of available bandwidth probing techniques," IEEE J. Sel. Arms Commun., vol. 21, no. 6, pp. 879-894, Aug. 2003.
17. V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, and L. Cottrell, "pathChirp: Efficient available bandwidth estimation for network paths," in Proc. PAM'03, Apr. 2003.
18. S. E. Deering, "Multicast routing in internetworks and extended LANs," in Proc. ACM SIGCOMM CCR, Aug. 1988, vol. 18, no. 4, pp. 55-64.
19. S. Deering, D. L. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu, and L. Wei, "The PIM architecture for wide-area multicast routing," IEEE/ACM Trans. Netw., vol. 4, no. 2, pp. 153-162, Apr. 1996.
20. S. E. Deering and D. R. Cheriton, "Multicast routing in datagram inter-networks and extended LANs," ACM Trans. Comput. Syst., vol. 8, no. 2, pp. 85-110, May. 1, 1990.
21. J. Moy, Multicast Extensions to OSPF, Mar. 1994, RFC 1584.
22. T. Ballardie, P. Francis, and J. Crowcroft, "Core based trees (CBT)-An architecture for scalable inter-domain multicast routing," in Proc. ACM SIGCOMM'93, Sep. 1993, pp. 85-95.
23. C. A. S. Oliveira and P. M. Pardalos, "A survey of combinatorial optimization problems in multicast routing," Comput. Oper. Res., vol. 32, no. 8, pp. 1953-1981, Aug. 2005.
24. J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole, "Overcast: Reliable multicasting with an overlay network," in Proc. OSDI'00, Oct. 2000, pp. 197-212.
25. M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "SplitStream: High-Bandwidth multicast in cooperative environments," in Proc. ACM SOSP'03, Oct. 2003, pp. 298-313.
26. D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat, "Bullet: High bandwidth data dissemination using an overlay mesh," in Proc. ACM SOSP'03, Oct. 2003, pp. 282-297.
27. Y. Guo, K. Suh, J. Kurose, and D. Towsley, "P2Cast: Peer-To-peer patching scheme for VoD service," in Proc. WWW'03, May 2003, pp. 301-309.
28. T. Do, K. A. Hua, and M. Tantaoui, "P2VoD: Providing fault tolerant video-on-demand streaming in peer-to-peer environment," in Proc. IEEE ICC'04, Jun. 2004, pp. 1467-1472.
29. X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, "CoolStreaming/DONet: A data-driven overlay network for peer-to-peer live media streaming," in Proc. IEEE INFOCOM'05, Mar. 2005, pp. 2102-2111.
30. Y. Tang, J.-G. Luo, Q. Zhang, M. Zhang, and S.-Q. Yang, "Deploying P2P networks for large-scale live video-streaming service," IEEE Commun. Mag., vol. 45, no. 6, pp. 100-106, Jun. 2007.
31. M. Kwon and S. Fahmy, "Topology-aware overlay networks for group communication," in Proc. ACM NOSSDAV'02, May 2002, pp. 127-136.
32. M. Waldvogel and R. Rinaldi, "Efficient topology-aware overlay network," ACM SIGCOMM CCR, vol. 33, no. 1, pp. 101-106, Jan. 2003.
33. X. Y. Zhang, Q. Zhang, Z. Zhang, G. Song, and W. Zhu, "A construction of locality-aware overlay network: mOverlay and its performance," IEEE J. Select. Areas Commun., vol. 22, no. 1, pp. 18-28, Jan. 2004.
34. R. Winter, T. Zahn, and J. Schiller, "Topology-aware overlay construction in dynamic networks," in Proc. IEEE ICN'04, Mar. 2004.
35. Y. Cui, Y. Xue, and K. Nahrstedt, "Optimal resource allocation in overlay multicast," in Proc. IEEE ICNP'03, Nov. 2003, pp. 71-81.
36. R. Cohen and G. Kaempfer, "A unicast-based approach for streaming multicast," in Proc. IEEE INFOCOM'01, Apr. 2001, pp. 440-448.
37. R. Albert, H. Jeong, and A.-L. Barabasi, "Diameter of the world-wide web," Nature, vol. 401, pp. 130-131, Sep. 1999.
38. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, MA: MIT Press, 2001.
39. D. S. Hochbaum, Ed., Approximation Algorithms For NP-Hard Problems. New York: PWS, 1997.
40. W.-P. Yiu, K.-.F. Wong, S.-H. Chan, W.-C. Wong, Q. Zhang, W.-W. Zhu, and Y.-Q. Zhang, "Lateral error recovery for media streaming in application-level multicast," IEEE Trans. Multimedia, vol. 8, no. 2, pp. 219-232, Apr. 2006.
41. S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan, "Resilient multicast using overlays," IEEE/ACM Trans. Netw., vol. 14, no. 2, pp. 237-248, Apr. 2006.
42. Z. Fei and M. Yang, "A proactive tree recovery mechanism, for resilient overlay multicast," IEEE/ACM Trans. Netw., vol. 15, no. 1, pp. 173-186, Feb. 2007.
43. K.-W. Cheuk, S.-H. Chan, and J. Lee, "Island multicast: The combination of IP multicast with application-level multicast," in Proc. IEEE ICC'04, Jun. 2004, pp. 1441-1445.
44. E. Zegura, K. Calvert, and S. Bhattacharjee, "How to model an inter-network," in Proc. IEEE INFOCOM'96, Mar. 1996, pp. 594-602.
45. PlanetLab [Online]. Available: http://www.planet-lab.org
46. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.