QRON: QoS-aware routing in overlay networks

作者: Z. Li , P. Mohapatra

DOI: 10.1109/JSAC.2003.818782

关键词: Quality of serviceNetwork topologyDistributed computingAutonomous system (Internet)Overlay transport virtualizationComputer scienceOverlay networkComputer networkKey-based routingRouting protocolThe Internet

摘要: Recently, many overlay applications have emerged in the Internet. Currently, each of these requires their proprietary functionality support. A general unified framework may be a desirable alternative to application-specific overlays. We introduce concept brokers (OBs). assume that autonomous system Internet has one or more OBs. These OBs cooperate with other form an service network (OSN) and provide support for applications, such as resource allocation negotiation, routing, topology discovery, functionalities. The scope our effort is quality-of-service (QoS) networks. Our primary focus on design QoS-aware routing protocols networks (QRONs). goal QRON find QoS-satisfied path, while trying balance traffic among links OSN. subset OBs, connected by paths, can application specific application. proposed algorithm adopts hierarchical methodology enhances its scalability. analyze two different types path selection algorithms. simulated based transit-stub topologies produced GT-ITM. Simulation results show algorithms perform well providing service.

参考文章(24)
Yang-Hua Chu, Sanjay G Rao, Srinivasan Seshan, Hui Zhang, A case for end system multicast measurement and modeling of computer systems. pp. 1- 12 ,(2000)
N.M. Malouch, Zhen Liu, D. Rubenstein, S. Sahu, A graph theoretic approach to bounding delay in proxy-assisted, end-system multicast international workshop on quality of service. pp. 106- 115 ,(2002) , 10.1109/IWQOS.2002.1006579
R Carter, Measuring bottleneck link speed in packet-switched networks Performance Evaluation. ,vol. 27, pp. 297- 318 ,(1996) , 10.1016/0166-5316(96)00036-3
P. F. Tsuchiya, The landmark hierarchy: a new hierarchy for routing in very large networks Symposium proceedings on Communications architectures and protocols - SIGCOMM '88. ,vol. 18, pp. 35- 42 ,(1988) , 10.1145/52324.52329
Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz, John D. Kubiatowicz, Bayeux Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video - NOSSDAV '01. pp. 11- 20 ,(2001) , 10.1145/378344.378347
Yang-hua Chu, Sanjay G Rao, Hui Zhang, None, A case for end system multicast (keynote address) measurement and modeling of computer systems. ,vol. 28, pp. 1- 12 ,(2000) , 10.1145/339331.339337
Ben Y. Zhao, Yitao Duan, Ling Huang, Anthony D. Joseph, John D. Kubiatowicz, Brocade: Landmark Routing on Overlay Networks international workshop on peer to peer systems. pp. 34- 44 ,(2002) , 10.1007/3-540-45748-8_3
Zhenhai Duan, Zhi-Li Zhang, Yiwei T. Hou, Bandwidth provisioning for service overlay networks ITCom 2002: The Convergence of Information Technologies and Communications. ,vol. 4868, pp. 139- 150 ,(2002) , 10.1117/12.475264
Hans Eriksson, MBONE: the multicast backbone Communications of the ACM. ,vol. 37, pp. 54- 60 ,(1994) , 10.1145/179606.179627
S.Y. Shi, J.S. Turner, Routing in overlay multicast networks international conference on computer communications. ,vol. 3, pp. 1200- 1208 ,(2002) , 10.1109/INFCOM.2002.1019370