Some Distributed Approaches to the Service Facility Location Problem in Dynamic and Complex Networks

Ioannis Stavrakakis ()
Additional contact information
Ioannis Stavrakakis: National & Kapodistrian University of Athens

Chapter Chapter 14 in Handbook of Optimization in Complex Networks, 2012, pp 405-432 from Springer

Abstract: Abstract The need to efficiently accommodate over the Internet the ever exploding (user-generated) content and services, calls for the development of service placement schemes that are distributed and of low complexity. As the derivation of the optimal placement in such environments is prohibitive due to the global topology and demand requirement and the large scale and dynamicity of the environment, feasible and efficient solutions of low complexity are necessary even at the expense of non-guaranteed optimality. This chapter presents three such approaches that migrate the service along cost-reducing paths by utilizing topology and demand information that is strictly local or confined to a small neighborhood: the neighbor hopping migration requires strictly local information and guarantees optimality for topologies of unique shortest path tree; the r-hop neighborhood migration appears to be more effective for general topologies and can also address jointly the derivation of both the number and locations of services to be deployed; the generalized neighborhood migration approach opens up new possibilities in defining localities, other than topological ones, that contain the most relevant candidates for the optimal placement, by exploiting emerging metrics and structures associated with complex and social networks. The underlying assumptions, strengths, efficiency and applicability of each of these approaches are discussed and some indicative results are shown.

Keywords: Short Path; Network Node; Facility Location; Facility Location Problem; Service Demand (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-1-4614-0754-6_14

Ordering information: This item can be ordered from
http://www.springer.com/9781461407546

DOI: 10.1007/978-1-4614-0754-6_14

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().