Mobius is a scheduling system for shared mobility platforms. It allocates tasks from different customers to vehicles, for applications such as food and package delivery, ridesharing, and mobile sensing. Mobius uses guided optimization to achieve both high throughput and fairness across customers. Mobius supports spatiotemporally-diverse and dynamic customer demands, and provides a principled method to navigate inherent tradeoffs between fairness and throughput caused by shared mobility.
Our evaluation demonstrates these properties—along with the versatitlity 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.
Video
Mobius Teaser Video (MobiSys 2021)
Mobius Presentation Video (MobiSys 2021)
Code
Our implementation is split across three repositories:
Paper
Throughput-Fairness Tradeoffs in Mobility Platforms
Arjun Balasingam, Karthik Gopalakrishnan,
Radhika Mittal, Venkat Arun, Ahmed Saeed, Mohammad Alizadeh,
Hamsa Balakrishnan, Hari Balakrishnan.
MobiSys 2021
Cite this work
@inproceedings{balasingam-mobius,
author = {Balasingam, Arjun and Gopalakrishnan, Karthik and Mittal, Radhika and Arun, Venkat and Saeed, Ahmed and Alizadeh, Mohammad and Balakrishnan, Hamsa and Balakrishnan, Hari},
title = {Throughput-Fairness Tradeoffs in Mobility Platforms},
year = {2021},
isbn = {9781450384438},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3458864.3467881},
doi = {10.1145/3458864.3467881},
booktitle = {Proceedings of the 19th Annual International Conference on Mobile Systems, Applications, and Services},
pages = {363–375},
numpages = {13},
location = {Virtual Event, Wisconsin},
series = {MobiSys '21}
}
Contact
If you have any questions, please file an issue on GitHub or reach out to us via email.