Stable user-defined priorities

Shay Vargaftik; Isaac Keslassy; Ariel Orda

doi:10.1109/INFOCOM.2017.8057158

Stable user-defined priorities

Shay Vargaftik, Isaac Keslassy, Ariel Orda

Electrical and Computer Engineering

Technion - Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Network providers now want to enable users to define their own flow priorities, and commercial devices already implement this ability. However, it has been shown that directly applying arbitrary user-defined priorities can fundamentally destabilize a network. In this paper, we show that it is possible to apply user-defined priorities while keeping the network stable. We introduce U-BP, a scalable approach that extends backpressure-based scheduling techniques to service user-defined flow priorities and rates while maintaining throughput optimality and strong network performance. We explain how our approach relies on a dual-layer scheme with an exponential convergence to requested priorities. We further prove analytically the network stability of our solution, and show how it achieves a strong performance for high-priority flows.

Original language	English
Title of host publication	INFOCOM 2017 - IEEE Conference on Computer Communications
ISBN (Electronic)	9781509053360
DOIs	https://doi.org/10.1109/INFOCOM.2017.8057158
State	Published - 2 Oct 2017
Event	2017 IEEE Conference on Computer Communications, INFOCOM 2017 - Atlanta, United States Duration: 1 May 2017 → 4 May 2017

Publication series

Name	Proceedings - IEEE INFOCOM

Conference

Conference	2017 IEEE Conference on Computer Communications, INFOCOM 2017
Country/Territory	United States
City	Atlanta
Period	1/05/17 → 4/05/17

All Science Journal Classification (ASJC) codes

General Computer Science
Electrical and Electronic Engineering

Access to Document

10.1109/INFOCOM.2017.8057158

Cite this

@inproceedings{de632b6fdf394f048f2cad654b51bc9c,

title = "Stable user-defined priorities",

abstract = "Network providers now want to enable users to define their own flow priorities, and commercial devices already implement this ability. However, it has been shown that directly applying arbitrary user-defined priorities can fundamentally destabilize a network. In this paper, we show that it is possible to apply user-defined priorities while keeping the network stable. We introduce U-BP, a scalable approach that extends backpressure-based scheduling techniques to service user-defined flow priorities and rates while maintaining throughput optimality and strong network performance. We explain how our approach relies on a dual-layer scheme with an exponential convergence to requested priorities. We further prove analytically the network stability of our solution, and show how it achieves a strong performance for high-priority flows.",

author = "Shay Vargaftik and Isaac Keslassy and Ariel Orda",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 2017 IEEE Conference on Computer Communications, INFOCOM 2017 ; Conference date: 01-05-2017 Through 04-05-2017",

year = "2017",

month = oct,

day = "2",

doi = "10.1109/INFOCOM.2017.8057158",

language = "الإنجليزيّة",

series = "Proceedings - IEEE INFOCOM",

booktitle = "INFOCOM 2017 - IEEE Conference on Computer Communications",

}

TY - GEN

T1 - Stable user-defined priorities

AU - Vargaftik, Shay

AU - Keslassy, Isaac

AU - Orda, Ariel

PY - 2017/10/2

Y1 - 2017/10/2

N2 - Network providers now want to enable users to define their own flow priorities, and commercial devices already implement this ability. However, it has been shown that directly applying arbitrary user-defined priorities can fundamentally destabilize a network. In this paper, we show that it is possible to apply user-defined priorities while keeping the network stable. We introduce U-BP, a scalable approach that extends backpressure-based scheduling techniques to service user-defined flow priorities and rates while maintaining throughput optimality and strong network performance. We explain how our approach relies on a dual-layer scheme with an exponential convergence to requested priorities. We further prove analytically the network stability of our solution, and show how it achieves a strong performance for high-priority flows.

AB - Network providers now want to enable users to define their own flow priorities, and commercial devices already implement this ability. However, it has been shown that directly applying arbitrary user-defined priorities can fundamentally destabilize a network. In this paper, we show that it is possible to apply user-defined priorities while keeping the network stable. We introduce U-BP, a scalable approach that extends backpressure-based scheduling techniques to service user-defined flow priorities and rates while maintaining throughput optimality and strong network performance. We explain how our approach relies on a dual-layer scheme with an exponential convergence to requested priorities. We further prove analytically the network stability of our solution, and show how it achieves a strong performance for high-priority flows.

UR - http://www.scopus.com/inward/record.url?scp=85029560964&partnerID=8YFLogxK

U2 - 10.1109/INFOCOM.2017.8057158

DO - 10.1109/INFOCOM.2017.8057158

M3 - منشور من مؤتمر

T3 - Proceedings - IEEE INFOCOM

BT - INFOCOM 2017 - IEEE Conference on Computer Communications

T2 - 2017 IEEE Conference on Computer Communications, INFOCOM 2017

Y2 - 1 May 2017 through 4 May 2017

ER -

Stable user-defined priorities

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this