A latency-aware algorithm for dynamic service placement in large-scale overlays

Authors:
Jeroen Famaey;Wouter De Cock;Tim Wauters;Filip De Turck;Bart Dhoedt;Piet Demeester
Affiliations:
Department of Information Technology, IBBT, Ghent University, Gent, Belgium;Department of Information Technology, IBBT, Ghent University, Gent, Belgium;Department of Information Technology, IBBT, Ghent University, Gent, Belgium;Department of Information Technology, IBBT, Ghent University, Gent, Belgium;Department of Information Technology, IBBT, Ghent University, Gent, Belgium;Department of Information Technology, IBBT, Ghent University, Gent, Belgium
Venue:
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
Year:
2009

Citing 9
Cited 1

IDMaps: a global internet host distance estimation service

IEEE/ACM Transactions on Networking (TON)
BRITE: An Approach to Universal Topology Generation

MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Vivaldi: a decentralized network coordinate system

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
GoCast: Gossip-Enhanced Overlay Multicast for Fast and Dependable Group Communication

DSN '05 Proceedings of the 2005 International Conference on Dependable Systems and Networks
Dynamic placement for clustered web applications

Proceedings of the 15th international conference on World Wide Web
A Distributed Service Management Infrastructure for Enterprise Data Centers Based on Peer-to-Peer Technology

SCC '06 Proceedings of the IEEE International Conference on Services Computing
Towards Efficient Service Placement and Server Selection for Large-Scale Deployments

AICT '08 Proceedings of the 2008 Fourth Advanced International Conference on Telecommunications
PlanetSim: a new overlay network simulation framework

SEM'04 Proceedings of the 4th international conference on Software Engineering and Middleware
Service Middleware for Self-Managing Large-Scale Systems

IEEE Transactions on Network and Service Management

Dynamic service placement and replication framework to enhance service availability using team formation algorithm

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.