A Latency-Aware Algorithm for Dynamic Service Placement in Large-Scale Overlays

被引：6

作者：

Famaey, Jeroen ^{[1
]}

De Cock, Wouter ^{[1
]}

Wauters, Tim ^{[1
]}

De Turck, Filip ^{[1
]}

Dhoedt, Bart ^{[1
]}

Demeester, Piet ^{[1
]}

机构：

[1] Univ Ghent, Dept Informat Technol, INTEC, IBBT, B-9050 Ghent, Belgium

来源：

2009 IFIP/IEEE INTERNATIONAL SYMPOSIUM ON INTEGRATED NETWORK MANAGEMENT (IM 2009) VOLS 1 AND 2 | 2009年

关键词：

self-management; service placement; resource allocation; peer-to-peer; overlay networks;

D O I：

10.1109/INM.2009.5188843

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A generic and self-managing service hosting infrastructure, provides a means to offer a large variety of services to users across the Internet. Such an infrastructure provides mechanisms to automatically allocate resources to services, discover the location of these services, and route client requests to a suitable service instance. In this paper we propose a dynamic and latency-aware algorithm for assigning resources to services. Additionally, the proposed service hosting architecture and its protocols to support the service placement algorithm, are described in detail. Extensive simulations were performed to compare the solution of our latency-aware algorithm to the latency-unaware variant, in terms of system efficiency and scalability.

引用

页码：414 / 421

页数：8

共 16 条

[1] A service middleware that scales in system size and applications
Adam, Constantin
Stadler, Rolf
Tang, Chunqiang
Steinder, Malgorzata
Spreitzer, Michael
[J]. 2007 10TH IFIP/IEEE INTERNATIONAL SYMPOSIUM ON INTEGRATED NETWORK MANAGEMENT (IM 2009), VOLS 1 AND 2, 2007, : 70 - +
[2] [Anonymous], 2007, IEEE Trans. Netw. Serv. Manag, DOI DOI 10.1109/TNSM.2007.021103
[3] [Anonymous], 2006, Statistics: Methods and Applications
[4] Backx P., 2002, EURESCOM. Powerful Networks for Profitable Services. Conference Proceedings, P215
[5] Breslau L, 1999, IEEE INFOCOM SER, P126, DOI 10.1109/INFCOM.1999.749260
[6] Vivaldi: A decentralized network coordinate system
Dabek, F
Cox, R
Kaashoek, F
Morris, R
[J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2004, 34 (04) : 15 - 26
[7] FAMAEY J, 2008, 19 IFIP IEEE INT WOR
[8] Famaey J., 2008, 4 ADV INT C TEL AICT, P13
[9] IDMaps: A global Internet host distance estimation service
Francis, P
Jamin, S
Jin, C
Jin, YX
Raz, D
Shavitt, Y
Zhang, LX
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (05) : 525 - 540
[10] García P, 2005, LECT NOTES COMPUT SC, V3437, P123

← 1 2 →