Browse > Article

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)
Publication Information
Journal of Communications and Networks / v.9, no.4, 2007 , pp. 428-437 More about this Journal
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
Control law; hierarchical; overlay; source routing;
Citations & Related Records

Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 Spines, [Online] Available:http://www.spines.org/
2 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
3 Y. Jiang, M. Wu and W. Shu, 'A hierarchical overlay multicast network,' in Proc. IEEE Int'l Conf. Multimedia and Expo, 2004
4 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
5 D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris, 'Resilient overlay network,' in Proc. ACM SOSP, Oct. 2001, pp. 131-145
6 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
7 L. Subramanian, I. Stoica, H. Balakrishnan, and R. H. Katz, 'OverQoS: Offering Internet QoS using overlays,' in Proc. HotNet-I Workshop, Oct. 2002
8 D. Katabi, M. Handley, and C. Rohrs, 'Congestion control for high bandwidth-delay product networks,' in Proc. ACM SIGCOMM, 2002
9 Y. H. Chu, S. G. Rao, and H. Zhang, 'A case for end system multicast,' in Proc. ACM SIGCOMM, June 2000, pp. 1-12
10 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
11 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
12 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
13 GNUTELLA.WEGO.COM. Gnutella: Distributed information sharing, 2000. [Online] Available:http://gnutella.wego.com/
14 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
15 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
16 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
17 A. Elwalid, C. Jin, S. Low, and I. Widjaja, 'MATE: MPLS adaptive traffic engineering,' in Proc. IEEE INFOCOM, 2001
18 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
19 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
20 Y. Xia, L. Subramanian, I. Stoica, and S. Kalyanaraman, 'One more bit is enough,' in Proc. ACM SIGCOMM, 2005
21 C. Lagoa and H. Che, 'Decentralized optimal traffic engineering for the Internet,' ACM SIGCOMM Computer Commun. Rev., vol. 3, no. 5, Oct. 2000
22 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
23 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
24 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
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   DOI   ScienceOn
26 S. Kandula, D. Katabi, B. Davie, and A. Charney, 'TeXCP: Responsive yet stable traffic engineering,' in Proc. ACM SIGCOMM, 2005
27 C. Jin, D. Wei, and S. Low, 'FAST TCP: Motivation, architecture, algorithms, and performance,' in Proc. IEEE INFOCOM, Mar. 2004