DeepAI AI Chat
Log In Sign Up

Collaborative Uploading in Heterogeneous Networks: Optimal and Adaptive Strategies

by   Wasiur R. KhudaBukhsh, et al.

Collaborative uploading describes a type of crowdsourcing scenario in networked environments where a device utilizes multiple paths over neighboring devices to upload content to a centralized processing entity such as a cloud service. Intermediate devices may aggregate and preprocess this data stream. Such scenarios arise in the composition and aggregation of information, e.g., from smartphones or sensors. We use a queuing theoretic description of the collaborative uploading scenario, capturing the ability to split data into chunks that are then transmitted over multiple paths, and finally merged at the destination. We analyze replication and allocation strategies that control the mapping of data to paths and provide closed-form expressions that pinpoint the optimal strategy given a description of the paths' service distributions. Finally, we provide an online path-aware adaptation of the allocation strategy that uses statistical inference to sequentially minimize the expected waiting time for the uploaded data. Numerical results show the effectiveness of the adaptive approach compared to the proportional allocation and a variant of the join-the-shortest-queue allocation, especially for bursty path conditions.


Pareto-Optimal Bit Allocation for Collaborative Intelligence

In recent studies, collaborative intelligence (CI) has emerged as a prom...

GMA: A Pareto Optimal Distributed Resource-Allocation Algorithm

To address the rising demand for strong packet delivery guarantees in ne...

How to Compose Shortest Paths

The composition problem for shortest paths asks the following: given sho...

Quality Competition Among Internet Service Providers in a Path-Aware Internet

Internet service providers (ISPs) have a variety of quality attributes t...

Distributed Task Management in the Heterogeneous Fog: A Socially Concave Bandit Game

Fog computing has emerged as a potential solution to the explosive compu...

A Dynamic Resource Allocation Framework for Synchronizing Metaverse with IoT Service and Data

Spurred by the severe restrictions on mobility due to the COVID-19 pande...