IMDEA Networks Institute Publications Repository

Scheduling Dynamic Parallel Workload of Mobile Devices with Access Guarantees

Fernández Anta, Antonio and Kowalski, Dariusz R. and Mosteiro, Miguel A. and Wong, Prudence W. H. (2019) Scheduling Dynamic Parallel Workload of Mobile Devices with Access Guarantees. [Journal Articles]

[img] PDF (Scheduling Dynamic Parallel Workload of Mobile Devices with Access Guarantees) - Published Version
Download (382Kb)


We study a dynamic resource-allocation problem that arises in various parallel computing scenarios such as mobile cloud computing, cloud computing systems, Internet of Things systems and others. Generically, we model the architecture as client mobile devices and static base stations. Each client “arrives” to the system to upload data to base stations by radio transmissions, and then “leaves”. The problem, called Station Assignment, is to assign clients to stations so that every client uploads its data under some restrictions, including a target subset of stations, a maximum delay between transmissions, a volume of data to upload, and a maximum bandwidth for each station. We study the solvability of Station Assignment under an ad- versary that controls the arrival and departure of clients, limited to maximum rate and burstiness of such arrivals. We show upper and lower bounds on the rate and burstiness for various client arrival schedules and protocol classes. To the best of our knowledge, this is the first time that Station Assignment is studied under adversarial arrivals and departures.

Item Type: Journal Articles
Depositing User: Antonio Fernandez
Date Deposited: 13 Jan 2019 20:46
Last Modified: 13 Jan 2019 20:46

Actions (login required)

View Item View Item