eprintid: 10039264
rev_number: 30
eprint_status: archive
userid: 608
dir: disk0/10/03/92/64
datestamp: 2018-03-21 16:02:30
lastmod: 2021-11-16 00:37:59
status_changed: 2018-03-21 16:02:30
type: article
metadata_visibility: show
creators_name: Truong, KP
creators_name: Griffin, D
creators_name: Maini, E
creators_name: Rio, M
title: Utility-Centric Networking: Balancing Transit Costs With Quality of Experience
ispublished: pub
divisions: UCL
divisions: B04
divisions: C05
divisions: F46
keywords: Utility function, server selection, name resolution,
optimization
note: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
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.
date: 2018-02
publisher: IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
official_url: http://dx.doi.org/10.1109/TNET.2017.2780257
oa_status: green
full_text_type: other
language: eng
primo: open
primo_central: open_green
article_type_text: Article
verified: verified_manual
elements_id: 1514288
doi: 10.1109/TNET.2017.2780257
lyricists_name: Griffin, David
lyricists_name: Phan, Truong
lyricists_name: Rio, Miguel
lyricists_id: DPGRI47
lyricists_id: TKPHA06
lyricists_id: MJGRI50
actors_name: Phan, Truong
actors_id: TKPHA06
actors_role: owner
full_text_status: public
publication: IEEE/ACM Transactions on Networking
volume: 26
number: 1
pagerange: 245-258
pages: 14
issn: 1063-6692
citation:        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 <https://doi.org/10.1109/TNET.2017.2780257>.       Green open access   
 
document_url: https://discovery.ucl.ac.uk/id/eprint/10039264/1/bare_jrnl.pdf