Skip to main content
SpringerLink
Log in

Network Topology Inference for Multimedia Streaming

  • Chapter
Intelligent Multimedia Communication: Techniques and Applications

Part of the book series: Studies in Computational Intelligence ((SCI,volume 280))

  • 739 Accesses

Abstract

With the rapid growth of the Internet, multimedia streaming service has been widely studied and deployed. Good streaming service requires high delivery rate and low end-to-end delay. These are not easy to achieve without the knowledge of the underlying network topology. In this chapter, we explore the inference techniques for different network topologies. We discuss the key issues and state-of-the-art approaches for each topology. We also study two typical examples of topology-aware streaming protocols.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Traceroute, http://www.traceroute.org/

  2. Skitter, http://www.caida.org/tools/measurement/skitter/

  3. Route Views, http://www.routeviews.org/

  4. Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast. In: Proc. ACM SIGCOMM 2002, pp. 205–217 (2002)

    Google Scholar 

  5. Barford, P., Bestavros, A., Byers, J., Crovella, M.: On the marginal utility of network topology measurements. In: Proc. ACM SIGCOMM Internet Measurement Workshop (IMW 2001), pp. 5–17 (2001)

    Google Scholar 

  6. Bejerano, Y., Breitbart, Y., Minos Garofalakis, R.R.: Physical topology discovery for large multi-subnet networks. In: Proc. IEEE INFOCOM 2003, pp. 342–352 (2003)

    Google Scholar 

  7. Black, R., Donnelly, A., Fournet, C.: Ethernet topology discovery without network assistance. In: Proc. IEEE Int’l Conf. Network Protocols (ICNP 2004), pp. 328–339 (2004)

    Google Scholar 

  8. Breitbart, Y., Garofalakis, M., Jai, B., Martin, C., Rastogi, R., Silberschatz, A.: Topology discovery in heterogeneous IP networks: the NetInventory system. IEEE/ACM Trans. Networking 12(3), 401–414 (2004)

    Article  Google Scholar 

  9. Broido, A., claffy, k.: Internet topology: Connectivity of IP graphs. In: Proc. SPIE ITCom 2001 (2001)

    Google Scholar 

  10. Case, J., Fedor, M., Schoffstall, M., Davin, J.: A simple network management protocol (SNMP). RFC 1157 (1990)

    Google Scholar 

  11. Chang, H., Govindan, R., Jamin, S., Shenker, S.J., Willinger, W.: Towards capturing representative AS-level Internet topologies. Computer Networks 44(6), 737–755 (2004)

    Article  Google Scholar 

  12. Chang, H., Jamin, S., Willinger, W.: Inferring AS-level Internet topology from router-level path traces. In: Proc. SPIE ITCom 2001 (2001)

    Google Scholar 

  13. Chen, Y., Bindel, D., Song, H., Katz, R.: An algebraic approach to practical and scalable overlay network monitoring. In: Proc. ACM SIGCOMM 2004, pp. 55–66 (2004)

    Google Scholar 

  14. Chu, Y.H., Rao, S., Seshan, S., Zhang, H.: A case for end system multicast. IEEE J. Sel. Areas Comm. 20(8), 1456–1471 (2002)

    Article  Google Scholar 

  15. Coates, M., Castro, R., Nowak, R., Gadhiok, M., King, R., Tsang, Y.: Maximum likelihood network topology identification from edge-based unicast measurements. In: Proc. ACM SIGMETRICS 2002, pp. 11–20 (2002)

    Google Scholar 

  16. Coates, M., Hero, A., Nowak, R., Yu, B.: Internet tomography. IEEE Signal Processing Magazine 19(3), 47–65 (2002)

    Article  Google Scholar 

  17. Donnet, B., Raoult, P., Friedman, T., Crovella, M.: Deployment of an algorithm for large-scale topology discovery. IEEE J. Sel. Areas Comm. 24(12), 2210–2220 (2006)

    Article  Google Scholar 

  18. Duffield, N., Horowitz, J., Lo Presti, F., Towsley, D.: Multicast topology inference from end-to-end measurements. In: Proc. ITC Seminar on IP Traffic, Measurement and Modelling (2000)

    Google Scholar 

  19. Fei, T., Tao, S., Gao, L., Guerin, R.: How to select a good alternate path in large peer-to-peer systems? In: Proc. IEEE INFOCOM 2006 (2006)

    Google Scholar 

  20. Gao, L.: On inferring autonomous system relationships in the Internet. IEEE/ACM Trans. Networking 9(6), 733–745 (2001)

    Article  Google Scholar 

  21. Govindan, R., Reddy, A.: An analysis of Internet inter-domain topology and route stability. In: Proc. IEEE INFOCOM 1997, pp. 850–857 (1997)

    Google Scholar 

  22. Govindan, R., Tangmunarunkit, H.: Heuristics for Internet map discovery. In: Proc. IEEE INFOCOM 2000, pp. 1371–1380 (2000)

    Google Scholar 

  23. Hei, X., Liang, C., Liang, J., Liu, Y., Ross, K.W.: A measurement study of a large-scale P2P IPTV system. IEEE Trans. Multimedia 9(8), 1672–1687 (2007)

    Article  Google Scholar 

  24. Hyun, Y., Broido, A., claffy, k.: Traceroute and BGP AS path incongruities. Tech. Report, CAIDA (2003)

    Google Scholar 

  25. Jain, M., Dovrolis, C.: End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput. In: Proc. ACM SIGCOMM 2002, pp. 295–308 (2002)

    Google Scholar 

  26. Jin, X., Wang, Y., Chan, S.H.G.: Fast overlay tree based on efficient end-to-end measurements. In: Proc. IEEE Int’l Conf. Comm. (ICC 2005), pp. 1319–1323 (2005)

    Google Scholar 

  27. Jin, X., Yiu, W.P.K., Chan, S.H.G.: Improving the efficiency of end-to-end network topology inference. In: Proc. IEEE Int’l Conf. Comm. (ICC 2007), pp. 6454–6459 (2007)

    Google Scholar 

  28. Jin, X., Yiu, W.P.K., Chan, S.H.G., Wang, Y.: Network topology inference based on end-to-end measurements. IEEE J. Sel. Areas Comm. 24(12), 2182–2195 (2006)

    Article  Google Scholar 

  29. Kwon, M., Fahmy, S.: Topology-aware overlay networks for group communication. In: Proc. ACM Int’l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2002), pp. 127–136 (2002)

    Google Scholar 

  30. Lowekamp, B., O’Hallaron, D., Gross, T.: Topology discovery for large Ethernet networks. In: ACM SIGCOMM 2001, pp. 237–248 (2001)

    Google Scholar 

  31. Mao, Z.M., Rexford, J., Wang, J., Katz, R.H.: Towards an accurate AS-level traceroute tool. In: ACM SIGCOMM 2003, pp. 365–378 (2003)

    Google Scholar 

  32. Pansiot, J.J., Grad, D.: On routes and multicast trees in the Internet. ACM SIGCOMM Computer Comm. Review 28(1), 41–50 (1998)

    Article  Google Scholar 

  33. Rabbat, M.G., Coates, M.J., Nowak, R.D.: Multiple-source Internet tomography. IEEE J. Sel. Areas Comm. 24(12), 2221–2234 (2006)

    Article  Google Scholar 

  34. Spring, N., Mahajan, R., Wetherall, D.: Measuring ISP topologies with Rocketfuel. In: Proc. ACM SIGCOMM 2002, pp. 133–145 (2002)

    Google Scholar 

  35. Subramanian, L., Agarwal, S., Rexford, J., Katz, R.H.: Characterizing the Internet hierarchy from multiple vantage points. In: Proc. IEEE INFOCOM 2002, pp. 618–627 (2002)

    Google Scholar 

  36. Tangmunarunkit, H., Govindan, R., Jamin, S., Shenker, S., Willinger, W.: Network topology generators: degree-based vs. structural. In: Proc. ACM SIGCOMM 2002, pp. 147–159 (2002)

    Google Scholar 

  37. Waldvogel, M., Rinaldi, R.: Efficient topology-aware overlay network. ACM SIGCOMM Computer Comm. Review 33(1), 101–106 (2003)

    Article  Google Scholar 

  38. Winter, R., Zahn, T., Schiller, J.: Topology-aware overlay construction in dynamic networks. In: Proc. IEEE Int’l Conf. Networking, ICN 2004 (2004)

    Google Scholar 

  39. Yao, B., Viswanathan, R., Chang, F., Waddington, D.G.: Topology inference in the presence of anonymous routers. In: Proc. IEEE INFOCOM 2003, pp. 353–363 (2003)

    Google Scholar 

  40. Zhang, B., Liu, R., Massey, D., Zhang, L.: Collecting the Internet AS-level topology. ACM SIGCOMM Computer Comm. Review 35(1), 53–61 (2005)

    Article  Google Scholar 

  41. Zhang, X., Liu, J., Li, B.: On large scale peer-to-peer video streaming: Experiments and empirical studies. In: Proc. IEEE Int’l Workshop on Multimedia Signal Processing, MMSP 2005 (2005)

    Google Scholar 

  42. Zhang, X.Y., Zhang, Q., Zhang, Z., Song, G., Zhu, W.: A construction of locality-aware overlay network: mOverlay and its performance. IEEE J. Sel. Areas Comm. 22(1), 18–28 (2004)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Oracle USA, Inc., Redwood Shores, CA, 94065, USA

    Xing Jin

  2. Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

    S. -H. Gary Chan

Authors
  1. Xing Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. -H. Gary Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University at Buffalo, Buffalo, NY, USA

    Chang Wen Chen

  2. Hong Kong Polytechnic University, China

    Zhu Li

  3. France Telecom R&D, Beijing, China

    Shiguo Lian

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Jin, X., Chan, S.H.G. (2010). Network Topology Inference for Multimedia Streaming. In: Chen, C.W., Li, Z., Lian, S. (eds) Intelligent Multimedia Communication: Techniques and Applications. Studies in Computational Intelligence, vol 280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11686-5_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11686-5_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11685-8

  • Online ISBN: 978-3-642-11686-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation