Planned intervention: On Wednesday April 3rd 05:30 UTC Zenodo will be unavailable for up to 2-10 minutes to perform a storage cluster upgrade.
Published December 25, 2017 | Version v1
Journal article Open

Utility-centric Networking: Balancing Transit Costs with Quality of Experience

  • 1. University College London
  • 2. Vodafone

Description

This paper is focused on techniques for maximizing utility across all users within a total network transit cost budget. We present a new method for selecting between replicated servers distributed over the Internet. First, we introduce a novel utility framework that factors in quality of service metrics. Then we design an optimization algorithm, solvable in polynomial time, to allocate user requests to servers based on utility while satisfying network transit cost constraints, mapping service names to service instance locators. We then describe an efficient, low overhead distributed model which only requires knowledge of a fraction of the data required by the global optimization formulation. Next, a load-balancing variant of the algorithm is explored that substantially reduces blocking caused by congested servers. Extensive simulations show that our method is scalable and leads to higher user utility compared with mapping user requests to the closest service replica, while meeting network traffic cost constraints. We discuss several options for real-world deployment that require no changes to end-systems based on either the use of SDN controllers or extensions to the current DNS system.

Files

ToN_17.pdf

Files (2.8 MB)

Name Size Download all
md5:4df3dee9d43aed9f2030f8ea06de3761
2.8 MB Preview Download

Additional details

Funding

5G-MEDIA – Programmable edge-to-cloud virtualization fabric for the 5G Media industry 761699
European Commission