This work originates from the practical requirements of video surveillance in public transport systems, where security cameras store video onboard, and a central operator occasionally needs to access portions of the recordings. When this happens, the selected video portions must be uploaded within a given deadline, using (multiple) wireless interfaces, with different costs (which correspond to, e.g., tariffs). We study this video upload problem as a scheduling problem with deadline, where our goal is to choose which interfaces to use and when, so as to minimize the cost of the upload while meeting the given deadline. Our study gives rise to adaptive schedulers that require only a very coarse knowledge of the wireless interfaces bandwidth. In this paper, we first assume an oracle has perfect knowledge about the available bandwidth of wireless interfaces at each time, and we formulate an optimization problem to minimize the upload cost within the given deadline. Second, we propose greedy oracle-based heuristics that perform very close to optimal, and that can provide a simple baseline for performance. Third, we formulate a stochastic optimization problem, assuming only the knowledge of the distribution of available bandwidth, and, fourth, we propose adaptive schedulers, that we simulate and also implement and test in a real testbed. Simulation results demonstrate that our adaptive solutions can effectively leverage the fundamental trade-off between upload cost and completion time, despite unpredictable variations in the available bandwidth of wireless interfaces. Experiments with real mobile nodes provided by the MONROE platform confirm these findings.
Deadline-Constrained Content Upload from Multihomed Devices: Formulations and Algorithms / Mellia, Marco; AJMONE MARSAN, Marco Giuseppe; SAFARI KHATOUNI, Ali; Rejaie, Reza. - In: COMPUTER NETWORKS. - ISSN 1389-1286. - STAMPA. - 142:(2018), pp. 76-92. [10.1016/j.comnet.2018.06.008]
Deadline-Constrained Content Upload from Multihomed Devices: Formulations and Algorithms
Marco MELLIA;Marco Giuseppe AJMONE MARSAN;ALI SAFARI KHATOUNI;
2018
Abstract
This work originates from the practical requirements of video surveillance in public transport systems, where security cameras store video onboard, and a central operator occasionally needs to access portions of the recordings. When this happens, the selected video portions must be uploaded within a given deadline, using (multiple) wireless interfaces, with different costs (which correspond to, e.g., tariffs). We study this video upload problem as a scheduling problem with deadline, where our goal is to choose which interfaces to use and when, so as to minimize the cost of the upload while meeting the given deadline. Our study gives rise to adaptive schedulers that require only a very coarse knowledge of the wireless interfaces bandwidth. In this paper, we first assume an oracle has perfect knowledge about the available bandwidth of wireless interfaces at each time, and we formulate an optimization problem to minimize the upload cost within the given deadline. Second, we propose greedy oracle-based heuristics that perform very close to optimal, and that can provide a simple baseline for performance. Third, we formulate a stochastic optimization problem, assuming only the knowledge of the distribution of available bandwidth, and, fourth, we propose adaptive schedulers, that we simulate and also implement and test in a real testbed. Simulation results demonstrate that our adaptive solutions can effectively leverage the fundamental trade-off between upload cost and completion time, despite unpredictable variations in the available bandwidth of wireless interfaces. Experiments with real mobile nodes provided by the MONROE platform confirm these findings.File | Dimensione | Formato | |
---|---|---|---|
SUBM_in_R2.pdf
accesso aperto
Tipologia:
1. Preprint / submitted version [pre- review]
Licenza:
PUBBLICO - Tutti i diritti riservati
Dimensione
2.02 MB
Formato
Adobe PDF
|
2.02 MB | Adobe PDF | Visualizza/Apri |
1-s2.0-S1389128618303633-main.pdf
non disponibili
Descrizione: Versione finale
Tipologia:
2a Post-print versione editoriale / Version of Record
Licenza:
Non Pubblico - Accesso privato/ristretto
Dimensione
4.14 MB
Formato
Adobe PDF
|
4.14 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2704216
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo