Federated Network Utility Maximization

Nurullah Karakoc; Anna Scaglione

doi:10.1109/PerComWorkshops48775.2020.9156112

Federated Network Utility Maximization

Nurullah Karakoc, Anna Scaglione

Electrical, Computer, and Energy Engineering, School of (IAFSE-ECEE)

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

2 Scopus citations

Abstract

We consider a large-scale optimization problem with private utilities over a network where servers are connected through a graph and each server has their own edge devices connected to it. This setup finds applications in many network architectures from wireless communications to power networks and to supply chain management. Over this architecture, we provide a decentralized federated optimization algorithm that uses decomposition methods along with a single round of consensus exchange on the global dual variables. The convergence performance of the method is illustrated with numerical examples.

Original language	English (US)
Title of host publication	2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728147161
DOIs	https://doi.org/10.1109/PerComWorkshops48775.2020.9156112
State	Published - Mar 2020
Event	2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020 - Austin, United States Duration: Mar 23 2020 → Mar 27 2020

Publication series

Name	2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020

Conference

Conference	2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020
Country/Territory	United States
City	Austin
Period	3/23/20 → 3/27/20

ASJC Scopus subject areas

Computer Networks and Communications
Computer Science Applications
Hardware and Architecture
Human-Computer Interaction
Safety, Risk, Reliability and Quality
Instrumentation

Access to Document

10.1109/PerComWorkshops48775.2020.9156112

Cite this

Karakoc, N., & Scaglione, A. (2020). Federated Network Utility Maximization. In 2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020 Article 9156112 (2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PerComWorkshops48775.2020.9156112

Federated Network Utility Maximization. / Karakoc, Nurullah; Scaglione, Anna.
2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020. Institute of Electrical and Electronics Engineers Inc., 2020. 9156112 (2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020).

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

Karakoc, N & Scaglione, A 2020, Federated Network Utility Maximization. in 2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020., 9156112, 2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020, Institute of Electrical and Electronics Engineers Inc., 2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020, Austin, United States, 3/23/20. https://doi.org/10.1109/PerComWorkshops48775.2020.9156112

Karakoc N, Scaglione A. Federated Network Utility Maximization. In 2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020. Institute of Electrical and Electronics Engineers Inc. 2020. 9156112. (2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020). doi: 10.1109/PerComWorkshops48775.2020.9156112

@inproceedings{7c417a2ac4144a11a5436f88de08f885,

title = "Federated Network Utility Maximization",

abstract = "We consider a large-scale optimization problem with private utilities over a network where servers are connected through a graph and each server has their own edge devices connected to it. This setup finds applications in many network architectures from wireless communications to power networks and to supply chain management. Over this architecture, we provide a decentralized federated optimization algorithm that uses decomposition methods along with a single round of consensus exchange on the global dual variables. The convergence performance of the method is illustrated with numerical examples. ",

author = "Nurullah Karakoc and Anna Scaglione",

note = "Funding Information: This work is supported by NSF NeTS: 1716121. Publisher Copyright: {\textcopyright} 2020 IEEE.; 2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020 ; Conference date: 23-03-2020 Through 27-03-2020",

year = "2020",

month = mar,

doi = "10.1109/PerComWorkshops48775.2020.9156112",

language = "English (US)",

series = "2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020",

}

TY - GEN

T1 - Federated Network Utility Maximization

AU - Karakoc, Nurullah

AU - Scaglione, Anna

PY - 2020/3

Y1 - 2020/3

N2 - We consider a large-scale optimization problem with private utilities over a network where servers are connected through a graph and each server has their own edge devices connected to it. This setup finds applications in many network architectures from wireless communications to power networks and to supply chain management. Over this architecture, we provide a decentralized federated optimization algorithm that uses decomposition methods along with a single round of consensus exchange on the global dual variables. The convergence performance of the method is illustrated with numerical examples.

AB - We consider a large-scale optimization problem with private utilities over a network where servers are connected through a graph and each server has their own edge devices connected to it. This setup finds applications in many network architectures from wireless communications to power networks and to supply chain management. Over this architecture, we provide a decentralized federated optimization algorithm that uses decomposition methods along with a single round of consensus exchange on the global dual variables. The convergence performance of the method is illustrated with numerical examples.

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

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

U2 - 10.1109/PerComWorkshops48775.2020.9156112

DO - 10.1109/PerComWorkshops48775.2020.9156112

M3 - Conference contribution

AN - SCOPUS:85091984249

T3 - 2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020

BT - 2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2020 IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2020

Y2 - 23 March 2020 through 27 March 2020

ER -

Federated Network Utility Maximization

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this