BASS: A Resource Orchestrator to Account for Vagaries in Network Conditions in Community Wi-Fi Mesh
Open Access
- 2 December 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 131-144
Abstract
We investigate the issue of deploying applications on a set of loosely coupled compute devices, connected through a wireless mesh, typical in community networks. Wireless mesh networks experience significant temporal and spatial variations in link bandwidth. When application components, modeled as a directed acyclic graph, need to be scheduled on such a mesh with bandwidth constraints (and variations), the problem of mapping components to specific compute nodes becomes an instance of bin packing with constraints of CPU, memory, and bandwidth limits within the mesh. To make the scheduling tractable, we propose BASS (Bandwidth Aware Scheduling System), and develop heuristics for scheduling, based on the directed graph topology of the application components. We evaluate BASS on an emulated mesh using bandwidth traces collected from an actual wireless testbed - CityLab. Detailed evaluations show that contemporary orchestration frameworks can plug in BASS to provide better end-to-end performance for the applications deployed on the mesh while reducing resource utilization.Keywords
Funding Information
- NSF (National Science Foundation) (SCC-2125354)
This publication has 33 references indexed in Scilit:
- ENTS: An Edge-native Task Scheduling System for Collaborative Edge Computing2022
- Jellyfish: Timely Inference Serving for Dynamic Edge Networks2022
- WiMesh: leveraging mesh networking for disaster communication in resource-constrained settingsWireless Networks, 2021
- Performance comparison of container orchestration platforms with low cost devices in the fog, assisting Internet of Things applicationsJournal of Network and Computer Applications, 2020
- Mobile Edge Computing-Enabled Internet of Vehicles: Toward Energy-Efficient SchedulingIEEE Network, 2019
- Detecting and Mitigating Points of Failure in Community Networks: A Graph-Based ApproachIEEE Transactions on Computational Social Systems, 2019
- Task Scheduling in Deadline-Aware Mobile Edge Computing SystemsIEEE Internet of Things Journal, 2018
- The CityLab testbed — Large-scale multi-technology wireless experimentation in a city environment: Neural network-based interference prediction in a smart city2018
- Solar-powered, wireless smart camera network: An IoT solution for outdoor video monitoringComputer Communications, 2018
- AAGA: Affinity-Aware Grouping for Allocation of Virtual Machines2013