A new service overlays dimensioning approach based on stochastic geometry

The global provisioning of some types of evolved services over the Internet requires the deployment of servers; the approach is usually called service overlays. An optimal design of the number of servers and of their location is critical in order to minimize the deployment cost while providing the q...

Full description

Saved in:
Bibliographic Details
Published in:Performance evaluation 2007, Vol.64 (1), p.76-92
Main Authors: Busson, Anthony, Kofman, Daniel, Rougier, Jean-Louis
Format: Article
Language:English
Subjects:
Content delivery network
Multicast transport
Network planning
Stochastic geometry
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The global provisioning of some types of evolved services over the Internet requires the deployment of servers; the approach is usually called service overlays. An optimal design of the number of servers and of their location is critical in order to minimize the deployment cost while providing the quality of service expected by users. In this paper, we propose an original modelling, analysis and optimization approach based on stochastic geometry to deal with this design issue. Two particular cases of service overlays are emphasized: servers deployed for content delivery (i.e. to deploy a content delivery network or CDN) and servers deployed for reliable multicast communications. In our approach, the network topology, the subscribers’ location and the servers’ location are represented by point processes in the plane. Point process theory and Palm Calculus are used in order to obtain closed form expressions for the expected value of realistic cost functions. These closed forms allow us to evaluate the optimal cost of a future deployment.
ISSN:0166-5316
1872-745X
DOI:10.1016/j.peva.2006.02.002