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

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

1 Scopus citations

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
ISSN (Print)	0743-166X

Conference

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

ASJC Scopus subject areas

General Computer Science
Electrical and Electronic Engineering

Access to Document

10.1109/INFOCOM.2017.8057158

Cite this

@inproceedings{39c858dfb8be41c6b516b10eb56c7298,

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 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85029560964

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

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this