Truong, KP;
Griffin, D;
Maini, E;
Rio, M;
(2018)
Utility-Centric Networking: Balancing Transit Costs With Quality of Experience.
IEEE/ACM Transactions on Networking
, 26
(1)
pp. 245-258.
10.1109/TNET.2017.2780257.
Preview |
Text
bare_jrnl.pdf Download (2MB) | Preview |
Abstract
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.
| Type: | Article |
|---|---|
| Title: | Utility-Centric Networking: Balancing Transit Costs With Quality of Experience |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1109/TNET.2017.2780257 |
| Publisher version: | http://dx.doi.org/10.1109/TNET.2017.2780257 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| Keywords: | Utility function, server selection, name resolution, optimization |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10039264 |
Loading...
Loading...Loading...Loading...Archive Staff Only
 |
View Item |
