Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Framework for End-to-End Optimal Traffic Control Law Based on Overlay Mesh

  • Liu, Chunyu (Department of Computer Science and Technology, at Tsinghua University) ;
  • Xu, Ke (Department of Computer Science and Technology, at Tsinghua University)
  • Published : 2007.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Along with the development of network, more and more functions and services are required by users, while traditional network fails to support all of them. Although overlay is a good solution to some demands, using them in an efficient, scalable way is still a problem. This paper puts forward a framework on how to construct an efficient, scalable overlay mesh in real network. Main differences between other overlays and ours are that our overlay mesh processes some nice features including class-of-service(CoS) and traffic engineering(TE). It embeds the end-to-end optimal traffic control law which can distribute traffic in an optimal way. Then, an example is given for better understanding the framework. Particularly, besides good scalability, and failure recovery, it possesses other characteristics such as routing simplicity, self-organization, etc. In such an overlay mesh, an applicable source routing scheme called hierarchical source routing is used to transmit data packet based on UDP protocol. Finally, a guideline derived from a number of simulations is proposed on how to set various parameters in this overlay mesh, which makes the overlay more efficient.

Keywords

References

  1. D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris, 'Resilient overlay network,' in Proc. ACM SOSP, Oct. 2001, pp. 131-145
  2. Z. Duan, Z.-L. Zhang, and Y. T. Hou, 'Service overlay networks: SLAs, QoS, and bandwidth provisioning,' in Proc. IEEE Int'l Conf. Network Protocols, 2002
  3. B. A. Movsichoff, C. M. Lagoa, and H. Che, 'End-to-end optimal algorithms for integrated QoS, traffic engineering, and failure recovery,' to appear in IEEE/ACM Trans. Netw., Nov. 2007
  4. C. Lagoa and H. Che, 'Decentralized optimal traffic engineering for the Internet,' ACM SIGCOMM Computer Commun. Rev., vol. 3, no. 5, Oct. 2000
  5. C. Lagoa, H. Che, and B. Movsichoff, 'Adaptive control algorithms for decentralized optimal traffic engineering,' IEEE/ACM Trans. Netw., vol. 12, no. 3, June 2004
  6. S. Kandula, D. Katabi, B. Davie, and A. Charney, 'TeXCP: Responsive yet stable traffic engineering,' in Proc. ACM SIGCOMM, 2005
  7. A. Elwalid, C. Jin, S. Low, and I. Widjaja, 'MATE: MPLS adaptive traffic engineering,' in Proc. IEEE INFOCOM, 2001
  8. L. Subramanian, I. Stoica, H. Balakrishnan, and R. H. Katz, 'OverQoS: Offering Internet QoS using overlays,' in Proc. HotNet-I Workshop, Oct. 2002
  9. C. Jin, D. Wei, and S. Low, 'FAST TCP: Motivation, architecture, algorithms, and performance,' in Proc. IEEE INFOCOM, Mar. 2004
  10. Y. Xia, L. Subramanian, I. Stoica, and S. Kalyanaraman, 'One more bit is enough,' in Proc. ACM SIGCOMM, 2005
  11. D. Katabi, M. Handley, and C. Rohrs, 'Congestion control for high bandwidth-delay product networks,' in Proc. ACM SIGCOMM, 2002
  12. Y. H. Chu, S. G. Rao, and H. Zhang, 'A case for end system multicast,' in Proc. ACM SIGCOMM, June 2000, pp. 1-12
  13. X. Zhang, J. Liu, B. Li, and T. S. P. Yum, 'Coolstreaming/DONet: A data-driven overlay network for efficent media streaming,' in Proc. IEEE INFOCOM, 2005
  14. F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica, 'Wide-area cooperative storage with CFS,' in Proc. the 18th ACM Symp. Operating Systems Principles (SOSP), Alberta, Canada, Oct. 2001
  15. M. Ripeanu, I. Foster, and A. Iamnitchi, 'Mapping the Gnutella network: Properties of large-scale peer-to-peer systems and implications for system design,' IEEE Internet Comput. J., vol. 6, no. 1, 2002
  16. C. Danilov, 'Performance and functionality in overlay networks,' A dissertation submitted to The Johns Hopkins University in conformity with the requirements for the degree of Doctor of Philosophy, Baltimore, Maryland, Sept. 2004
  17. Spines, [Online] Available:http://www.spines.org/
  18. L. Subramanian, I. Stoica, H. Balakrishnan, R. Katz, 'Over QoS: An overlay based architecture for enhancing Internet QoS,' in Proc. 1st Symp. Networked Systems Design and Implementation, San Francisco, CA, Mar. 2004
  19. GNUTELLA.WEGO.COM. Gnutella: Distributed information sharing, 2000. [Online] Available:http://gnutella.wego.com/
  20. M. Kleis, E. Lua and X. Zhou, 'Hierarchical peer-to-peer networks using lightweight superpeer topologies,' in Proc. 10th IEEE Symp. Computers and Commun., Cartagena, Spain, June 2005
  21. Y. Jiang, M. Wu and W. Shu, 'A hierarchical overlay multicast network,' in Proc. IEEE Int'l Conf. Multimedia and Expo, 2004
  22. L. Bischofs and W. Hasselbring, 'A hierarchical super peer network for distributed software development,' in Proc. Workshop on Cooperative Support for Distributed Software Engineering Processes, 2004
  23. L. Garces-Erice, E.W. Biersack, P.A. Felber, K.W. Ross, and G. Urvoy-Keller, 'Hierarchical peer-to-peer systems,' in Proc. ACM/IFIP Int'l Conf. Parallel and Distributed Comput. 2003
  24. B. Movsichoff, C. Lagoa, and H. Che, 'Minimal feedback optimal algorithms for traffic engineering in computer networks,' accepted for publication in IEEE/ACM Trans. Netw., [Online] Availabe: http://crystal.uta.edu/hche/PUBLICATIONS/publication.htm
  25. B. Movsichoff, C. Lagoa, and H. Che, 'Decentralized optimal traffic engineering in connectionless networks,' IEEE J. Sel. Areas Commun., vol. 23, no. 2, pp. 293-303, Feb. 2005 https://doi.org/10.1109/JSAC.2004.839384
  26. H. Che, W. Su, C. Lagoa, K. Xu, C. Liu, and Y. Cui, 'An integrated, distributed traffic control strategy for the future Internet,' in Proc. SIGCOMM, Pisa, Italy, Sept. 11-15, 2006
  27. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, 'Search and replication in unstructured peer-to-peer networks,' in Proc. Int'l Conf. Supercomputing, 2002