Fair and Distributed Dynamic Optimal Transport for Resource Allocation over Networks

Optimal transport is a framework that facilitates the most efficient allocation of a limited amount of resources. However, the most efficient allocation scheme does not necessarily preserve the most fairness. In this paper, we establish a framework which explicitly considers the fairness of dynamic...

Full description

Saved in:
Bibliographic Details
Published in:2021 55th Annual Conference on Information Sciences and Systems (CISS) pp. 1 - 6
Main Authors: Hughes, Jason, Chen, Juntao
Format: Conference Proceeding
Language:English
Published: IEEE 24.03.2021
Subjects:
Convergence
Distributed algorithms
Dynamic scheduling
Heuristic algorithms
Receivers
Resource management
Trajectory
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Optimal transport is a framework that facilitates the most efficient allocation of a limited amount of resources. However, the most efficient allocation scheme does not necessarily preserve the most fairness. In this paper, we establish a framework which explicitly considers the fairness of dynamic resource allocation over a network with heterogeneous participants. As computing the transport strategy in a centralized fashion requires significant computational resources, it is imperative to develop computationally light algorithm that can be applied to large scale problems. To this end, we develop a fully distributed algorithm for fair and dynamic optimal transport with provable convergence using alternating method of multipliers. In the designed algorithm, each corresponding pair of resource supplier and receiver compute their own solutions and update the transport schemes through negotiation iteratively which do not require a central planner. The distributed algorithm can yield a fair and efficient resource allocation mechanism over a network. We corroborate the obtained results through case studies.
AbstractList Optimal transport is a framework that facilitates the most efficient allocation of a limited amount of resources. However, the most efficient allocation scheme does not necessarily preserve the most fairness. In this paper, we establish a framework which explicitly considers the fairness of dynamic resource allocation over a network with heterogeneous participants. As computing the transport strategy in a centralized fashion requires significant computational resources, it is imperative to develop computationally light algorithm that can be applied to large scale problems. To this end, we develop a fully distributed algorithm for fair and dynamic optimal transport with provable convergence using alternating method of multipliers. In the designed algorithm, each corresponding pair of resource supplier and receiver compute their own solutions and update the transport schemes through negotiation iteratively which do not require a central planner. The distributed algorithm can yield a fair and efficient resource allocation mechanism over a network. We corroborate the obtained results through case studies.
Author Hughes, Jason
Chen, Juntao
Author_xml – sequence: 1
  givenname: Jason
  surname: Hughes
  fullname: Hughes, Jason
  email: jhughes50@fordham.edu
  organization: Fordham University,Department of Computer and Information Science,New York,NY,USA,10023
– sequence: 2
  givenname: Juntao
  surname: Chen
  fullname: Chen, Juntao
  email: jchen504@fordham.edu
  organization: Fordham University,Department of Computer and Information Science,New York,NY,USA,10023
BookMark eNotj99KwzAchSPohZs-gSB5gdb8a5pcjup0MBy4ej2S9hcIdklJM2Vvb2G7Oue7OXxngW5DDIDQMyUlpUS_NJv9viJa1SUjjJZaEMK4vEELKmUlKJOK3aN2bXzCJvT41U85eXvKMPdzMEff4d2Y_dEMuE0mTGNMGbuY8BdM8ZQ6wKthiJ3JPgYcfyHhT8h_Mf1MD-jOmWGCx2su0ff6rW0-iu3ufdOstoVnhOdCMiW0sboSzilwVV0DsbUFYJpRZvoZtKw4s1T1XPTa9dRQAlYSpzrKBF-ip8uuB4DDmGbXdD5cj_J_SqJOkw
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CISS50987.2021.9400236
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1665412682
9781665412681
EndPage 6
ExternalDocumentID 9400236
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i203t-62849ab954ff8ef577e0b7bee29212ad0b796532b18d34d9fd1a10eb60f8c1243
IEDL.DBID RIE
ISICitedReferencesCount 5
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000671822600028&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Thu Jun 29 18:39:02 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i203t-62849ab954ff8ef577e0b7bee29212ad0b796532b18d34d9fd1a10eb60f8c1243
PageCount 6
ParticipantIDs ieee_primary_9400236
PublicationCentury 2000
PublicationDate 2021-March-24
PublicationDateYYYYMMDD 2021-03-24
PublicationDate_xml – month: 03
  year: 2021
  text: 2021-March-24
  day: 24
PublicationDecade 2020
PublicationTitle 2021 55th Annual Conference on Information Sciences and Systems (CISS)
PublicationTitleAbbrev CISS
PublicationYear 2021
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.8826472
Snippet Optimal transport is a framework that facilitates the most efficient allocation of a limited amount of resources. However, the most efficient allocation scheme...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Convergence
Distributed algorithms
Dynamic scheduling
Heuristic algorithms
Receivers
Resource management
Trajectory
Title Fair and Distributed Dynamic Optimal Transport for Resource Allocation over Networks
URI https://ieeexplore.ieee.org/document/9400236
WOSCitedRecordID wos000671822600028&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEA1t8azSit_k4NFtk2w22RyluuilFlqht5LsTmChttJu_f1OdteK4MVbEhICGcLLm8zMI-SOgQ6OBR4BWjySCmRkPLKUxDolrBde87wWm9CTSbpYmGmH3B9yYQCgDj6DYWjWf_nFJt8HV9koiHiLWHVJV2vV5Gq1Sb-cmdH4ZTZD-Es1sj7Bh-3kX6opNWhkx__b7oQMfrLv6PSAK6ekA-s-mWe23FKk_fQxlLoNKlWA7UZPnr7ixX-3K3ooVU7xLUq_XfP0YRUgK5iAhohNOmliv3cD8pY9zcfPUauIEJWCxVWkEEyMdSaR3qfgE62BOe0AhEEIsgV2jEpi4XhaxLIwvuCWM3CK-TRHJI_PSG-9WcM5objIhlI5MVpEauQJKTjmjJWFYAnL7QXphxNZfjRFL5btYVz-PXwV-G4TnCXkNelV2z3ckKP8syp329vaUl9k0ZbJ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEB1qFfSk0orf5uDRrUk2u9kcpVparGuhFXorye4ECrWVfvj7TXbXiuDFWxISAnmEl5nMzAO4pSi9Y4EF6BAPRIwiUNZZKZE2MdeWW8myQmxCpmkyHqtBDe62uTCIWASfYcs3i7_8fJFtvKvs3ot48zDegd1ICE7LbK0q7ZdRdd_uDYeOABPp7D7OWtX0X7opBW10Dv-34RE0f_LvyGDLLMdQw3kDRh09XRJn-JNHX-zW61Sha5eK8uTVXf13PSPbYuXEvUbJt3OePMw8aXkQiI_ZJGkZ_b1qwlvnadTuBpUmQjDlNFwHsaMTpY2KhLUJ2khKpEYaRK4cCencdVQchdywJA9FrmzONKNoYmqTzHF5eAL1-WKOp0DcIu2L5YQOEyGdpZCgoUZpkXMa0UyfQcOfyOSjLHsxqQ7j_O_hG9jvjl76k34vfb6AAw-AD9Xi4hLq6-UGr2Av-1xPV8vrArUva2WaFA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2021+55th+Annual+Conference+on+Information+Sciences+and+Systems+%28CISS%29&rft.atitle=Fair+and+Distributed+Dynamic+Optimal+Transport+for+Resource+Allocation+over+Networks&rft.au=Hughes%2C+Jason&rft.au=Chen%2C+Juntao&rft.date=2021-03-24&rft.pub=IEEE&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1109%2FCISS50987.2021.9400236&rft.externalDocID=9400236