Skip to main content

2018 | OriginalPaper | Buchkapitel

Mitigating Multi-tenant Interference in Continuous Mobile Offloading

verfasst von : Zhou Fang, Mulong Luo, Tong Yu, Ole J. Mengshoel, Mani B. Srivastava, Rajesh K. Gupta

Erschienen in: Cloud Computing – CLOUD 2018

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Offloading computation to resource-rich servers is effective in improving application performance on resource constrained mobile devices. Despite a rich body of research on mobile offloading frameworks, most previous works are evaluated in a single-tenant setting, i.e., a server is assigned to a single client. In this paper we consider that multiple clients offload various continuous mobile sensing applications with end-to-end delay constraints, to a cluster of machines as the server. Contention for shared computing resources on a server can unfortunately result in delays and application malfunctions. We present a two-phase Plan-Schedule approach to mitigate multi-tenant resource contention, thus to reduce offloading delays. The planning phase predicts future workloads from all clients, estimates contention, and devises offloading schedule to remove or reduce contention. The scheduling phase dispatches arriving offloaded workloads to the server machine that minimizes contention, according to the running workloads on each machine. We implement the methods into ATOMS (Accurate Timing prediction and Offloading for Mobile Systems), a framework that adopts prediction of workload computing times, estimation of network delays, and mobile-server clock synchronization techniques. Using several mobile vision applications, we evaluate ATOMS under diverse configurations and prove its effectiveness.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
A symbol starting with “\(t\_\)” is a timestamp and “\(d\_\)” is a duration of time.
 
Literatur
1.
Zurück zum Zitat Ha, K., et al.: Towards wearable cognitive assistance. In: MobiSys (2014) Ha, K., et al.: Towards wearable cognitive assistance. In: MobiSys (2014)
2.
Zurück zum Zitat Jain, P., et al.: OverLay: practical mobile augmented reality. In: MobiSys (2015) Jain, P., et al.: OverLay: practical mobile augmented reality. In: MobiSys (2015)
3.
Zurück zum Zitat Cuervo, E., et al.: MAUI: making smartphones last longer with code offload. In: MobiSys (2010) Cuervo, E., et al.: MAUI: making smartphones last longer with code offload. In: MobiSys (2010)
4.
Zurück zum Zitat Satyanarayanan, M., et al.: The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput. 8(4), 14–23 (2009)CrossRef Satyanarayanan, M., et al.: The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput. 8(4), 14–23 (2009)CrossRef
5.
Zurück zum Zitat Han, S., et al.: MCDNN: an approximation-based execution framework for deep stream processing under resource constraints. In: MobiSys (2016) Han, S., et al.: MCDNN: an approximation-based execution framework for deep stream processing under resource constraints. In: MobiSys (2016)
6.
Zurück zum Zitat Salmerón-Garcia, J., et al.: A tradeoff analysis of a cloud-based robot navigation assistant using stereo image processing. IEEE Trans. Autom. Sci. Eng. 12(2), 444–454 (2015)CrossRef Salmerón-Garcia, J., et al.: A tradeoff analysis of a cloud-based robot navigation assistant using stereo image processing. IEEE Trans. Autom. Sci. Eng. 12(2), 444–454 (2015)CrossRef
7.
Zurück zum Zitat Meisner, D., et al.: PowerNap: eliminating server idle power. In: ASPLOS (2009) Meisner, D., et al.: PowerNap: eliminating server idle power. In: ASPLOS (2009)
8.
Zurück zum Zitat Jyothi, S.A., et al.: Morpheus: towards automated SLOs for enterprise clusters. In: OSDI (2016) Jyothi, S.A., et al.: Morpheus: towards automated SLOs for enterprise clusters. In: OSDI (2016)
9.
Zurück zum Zitat Ravindranath, L., et al.: Timecard: controlling user-perceived delays in server-based mobile applications. In: SOSP (2013) Ravindranath, L., et al.: Timecard: controlling user-perceived delays in server-based mobile applications. In: SOSP (2013)
10.
Zurück zum Zitat Chen, T.Y.H., et al.: Glimpse: continuous, real-time object recognition on mobile devices. In: SenSys (2015) Chen, T.Y.H., et al.: Glimpse: continuous, real-time object recognition on mobile devices. In: SenSys (2015)
11.
Zurück zum Zitat Tumanov, A., et al.: TetriSched: global rescheduling with adaptive plan-ahead in dynamic heterogeneous clusters. In: EuroSys (2016) Tumanov, A., et al.: TetriSched: global rescheduling with adaptive plan-ahead in dynamic heterogeneous clusters. In: EuroSys (2016)
12.
Zurück zum Zitat Rasley, J., et al.: Efficient queue management for cluster scheduling. In: EuroSys (2016) Rasley, J., et al.: Efficient queue management for cluster scheduling. In: EuroSys (2016)
13.
Zurück zum Zitat Rajkumar, R., et al.: Resource kernels: a resource-centric approach to real-time systems. In: SPIE/ACM Conference on Multimedia Computing and Networking (1998) Rajkumar, R., et al.: Resource kernels: a resource-centric approach to real-time systems. In: SPIE/ACM Conference on Multimedia Computing and Networking (1998)
14.
Zurück zum Zitat Brandenburg, B.B., Anderson, J.H.: On the implementation of global real-time schedulers. In: RTSS (2009) Brandenburg, B.B., Anderson, J.H.: On the implementation of global real-time schedulers. In: RTSS (2009)
15.
Zurück zum Zitat Saifullah, A., et al.: Multi-core real-time scheduling for generalized parallel task models. In: RTSS (2011) Saifullah, A., et al.: Multi-core real-time scheduling for generalized parallel task models. In: RTSS (2011)
16.
Zurück zum Zitat Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: CVPR (2001) Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: CVPR (2001)
17.
Zurück zum Zitat Bradski, G.: The OpenCV library. Dr. Dobb’s J. Softw. Tools 120, 122–125 (2000) Bradski, G.: The OpenCV library. Dr. Dobb’s J. Softw. Tools 120, 122–125 (2000)
18.
Zurück zum Zitat Bay, H., et al.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110(3), 346–359 (2008)CrossRef Bay, H., et al.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110(3), 346–359 (2008)CrossRef
19.
Zurück zum Zitat Redmon, J., et al.: You only look once: unified, real-time object detection. In: CVPR (2016) Redmon, J., et al.: You only look once: unified, real-time object detection. In: CVPR (2016)
20.
Zurück zum Zitat Ju, Y., et al.: SymPhoney: a coordinated sensing flow execution engine for concurrent mobile sensing applications. In: SenSys (2012) Ju, Y., et al.: SymPhoney: a coordinated sensing flow execution engine for concurrent mobile sensing applications. In: SenSys (2012)
21.
Zurück zum Zitat Jacobson, V.: Congestion avoidance and control. In: SIGCOMM (1988) Jacobson, V.: Congestion avoidance and control. In: SIGCOMM (1988)
22.
Zurück zum Zitat Netravali, R., et al.: Mahimahi: a lightweight toolkit for reproducible web measurement. In: SIGCOMM (2014) Netravali, R., et al.: Mahimahi: a lightweight toolkit for reproducible web measurement. In: SIGCOMM (2014)
23.
Zurück zum Zitat Mills, D., et al.: Network time protocol version 4: protocol and algorithms specification. RFC 5905 (Proposed Standard), June 2010 Mills, D., et al.: Network time protocol version 4: protocol and algorithms specification. RFC 5905 (Proposed Standard), June 2010
24.
Zurück zum Zitat Saini, M., et al.: The Jiku mobile video dataset. In: MMSys (2013) Saini, M., et al.: The Jiku mobile video dataset. In: MMSys (2013)
26.
Zurück zum Zitat Fleuret, F., et al.: Multicamera people tracking with a probabilistic occupancy map. IEEE Trans. Pattern Anal. Mach. Intell. 30(2), 267–282 (2008)CrossRef Fleuret, F., et al.: Multicamera people tracking with a probabilistic occupancy map. IEEE Trans. Pattern Anal. Mach. Intell. 30(2), 267–282 (2008)CrossRef
Metadaten
Titel
Mitigating Multi-tenant Interference in Continuous Mobile Offloading
verfasst von
Zhou Fang
Mulong Luo
Tong Yu
Ole J. Mengshoel
Mani B. Srivastava
Rajesh K. Gupta
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-94295-7_2

Premium Partner