Throughput-fairness tradeoffs in mobility platforms

Arjun Balasingam, Karthik Gopalakrishnan, Radhika Mittal, Venkat Arun, Ahmed Saeed, Mohammad Alizadeh, Hamsa Balakrishnan, Hari Balakrishnan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper studies the problem of allocating tasks from different customers to vehicles in mobility platforms, which are used for applications like food and package delivery, ridesharing, and mobile sensing. A mobility platform should allocate tasks to vehicles and schedule them in order to optimize both throughput and fairness across customers. However, existing approaches to scheduling tasks in mobility platforms ignore fairness. We introduce Mobius, a system that uses guided optimization to achieve both high throughput and fairness across customers. Mobius supports spatiotemporally diverse and dynamic customer demands. It provides a principled method to navigate inherent tradeoffs between fairness and throughput caused by shared mobility. Our evaluation demonstrates these properties, along with the versatility and scalability of Mobius, using traces gathered from ridesharing and aerial sensing applications. Our ridesharing case study shows that Mobius can schedule more than 16,000 tasks across 40 customers and 200 vehicles in an online manner.

Original languageEnglish (US)
Title of host publicationMobiSys 2021 - Proceedings of the 19th Annual International Conference on Mobile Systems, Applications, and Services
PublisherAssociation for Computing Machinery, Inc
Pages363-375
Number of pages13
ISBN (Electronic)9781450384438
DOIs
StatePublished - Jun 24 2021
Event19th ACM International Conference on Mobile Systems, Applications, and Services, MobiSys 2021 - Virtual, Online, United States
Duration: Jun 24 2021Jul 2 2021

Publication series

NameMobiSys 2021 - Proceedings of the 19th Annual International Conference on Mobile Systems, Applications, and Services

Conference

Conference19th ACM International Conference on Mobile Systems, Applications, and Services, MobiSys 2021
Country/TerritoryUnited States
CityVirtual, Online
Period6/24/217/2/21

Keywords

  • aerial sensing
  • mobility platforms
  • optimization
  • resource allocation
  • ridesharing
  • vehicle routing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Throughput-fairness tradeoffs in mobility platforms'. Together they form a unique fingerprint.

Cite this