More Web Proxy on the site http://driver.im/

Article

Slingshot: deploying stateful services in wireless hotspots

Authors:

Jason FlinnAuthors Info & Claims

MobiSys '05: Proceedings of the 3rd international conference on Mobile systems, applications, and services

Pages 79 - 92

https://doi.org/10.1145/1067170.1067180

Published: 06 June 2005 Publication History

Abstract

Given a sufficiently good network connection, even a handheld computer can run extremely resource-intensive applications by executing the demanding portions on a remote server. At first glance, the increasingly ubiquitous deployment of wireless hotspots seems to offer the connectivity needed for remote execution. However, we show that the backhaul connection from the hotspot to the Internet can be a prohibitive bottleneck for interactive applications. To eliminate this bottleneck, we propose a new architecture, called Slingshot, that replicates remote application state on surrogate computers co-located with wireless access points. The first-class replica of each application executes on a remote server owned by the handheld user; this offers a safe haven for application state in the event of surrogate failure. Slingshot deploys second-class replicas on nearby surrogates to improve application response time. A proxy on the handheld broadcasts each application request to all replicas and returns the first response it receives. We have modified a speech recognizer and a remote desktop to use Slingshot. Our results show that these applications execute 2.6 times faster with Slingshot than with remote execution.

References

[1]

Balan, R., Flinn, J., Satyanarayanan, M., Sinnamohideen, S., and Yang, H.-I. The case for cyber foraging. In the 10th ACM SIGOPS European Workshop (Saint-Emilion, France, September 2002).

Digital Library

[2]

Balan, R. K., Satyanarayanan, M., Park, S., and Okoshi, T. Tactics-based remote execution for mobile computing. In Proceedings of the 1st Annual Conference on Mobile Computing Systems, Applications and Services (San Francisco, CA, May 2003), pp. 273--286.

Digital Library

[3]

Baratto, R. A., Potter, S., Su, G., and Nieh, J. MobiDesk: Mobile virtual desktop computing. In Proceedings of the 10th Annual Conference on Mobile Computing and Networking (Philadelphia, PA, Sept/Oct 2004), pp. 1--16.

Digital Library

[4]

Barham, P., Dragovic, B., Fraser, K., Hand, S., and Harris, T. Xen and the art of virtualization. In Proceedings of the 19th ACM Symp. on Operating Systems Principles (Bolton Landing, NY, October 2003), pp. 164--177.

Digital Library

[5]

Basney, J., and Livny, M. Improving goodput by co-scheduling CPU and network capacity. International Journal of High Performance Computing Applications 13, 3 (Fall 1999).

Digital Library

[6]

Bressoud, T. C., and Schneider, F. B. Hypervisor-based fault-tolerance. In Proceedings of the 15th ACM Symposium on Operating System Principles (SOSP) (Copper Mountain, CO, December 1995), pp. 1--11.

Digital Library

[7]

Brown, A. B., and Patterson, D. A. Rewind, repair, replay: Three R's to dependability. In the 10th ACM SIGOPS European Workshop (St. Emilion, France, September 2002).

Digital Library

[8]

Carson, M. Adaptation and Protocol Testing thorough Network Emulation. NIST, http://snad.ncsl.nist.gov/itg/nistnet/slides/index.him.

[9]

Chen, P., and Noble, B. When Virtual is Better Than Real. In Proceedings of the 8th IEEE Workshop on Hot Topics in Operating Systems (Schloss Elmau, Germany, May 2001).

Digital Library

[10]

Cox, L. P., Murray, C. D., and Noble, B. D. Pastiche: Making backup cheap and easy. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (December 2002), pp. 285--298.

Digital Library

[11]

Dunlap, G. W., King, S. T., Cinar, S., Basrai, M. A., and Chen, P. M. ReVirt: Enabling intrusion analysis through virtual-machine logging and replay. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (December 2002), pp. 211--224.

Digital Library

[12]

Flinn, J., Narayanan, D., and Satyanarayanan, M. Self-tuned remote execution for pervasive computing. In Proceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII) (Schloss Elmau, Germany, May 2001), pp. 61--66.

Digital Library

[13]

Flinn, J., Sinnamohideen, S., Tolia, N., and Satyanarayanan, M. Data staging for untrusted surrogates. In Proceedings of the 2nd USENIX Conference on File and Storage Technology (San Francisco, CA, March/April 2003), pp. 15--28.

Digital Library

[14]

Foster, I., Kesselman, C., Nick, J., and Tuecke, S. Grid services for distributed system integration. Computer 35, 6(2002).

Digital Library

[15]

Garfinkel, T., Pfaff, B., Chow, J., Rosenblum, M., and Boneh, D. Terra: A virtual machine-based platform for trusted computing. In Procedings of the 19th ACM Symp. on Operating Systems Principles (Bolton Landing, NY, October 2003), pp. 193--206.

Digital Library

[16]

Goyal, S., and Carter, J. A lightweight secure cyber foraging infrastructure for resource-constrained devices. In Proceedings of the 6th IEEE Workshop on Mobile Computing Systems and Applications (Lake Windermere, England, December 2004).

Digital Library

[17]

Grimshaw, A. S., and Wulf, W. A. Legion: Flexible support for wide-area computing. In Proceedings of the 7th ACM SIGOPS European Workshop (1996).

Digital Library

[18]

Hunt, G. C., and Scott, M. L. The Coign automatic distributed partitioning system. In Proceedings of the 3rd Symposium on Operating System Design and Implemetation (OSDI) (New Orleans, LA, February 1999), pp. 187--200.

Digital Library

[19]

Kim, M., Cox, L. P., and Noble, B. D. Safety, visibility, and performance in a wide-area file system. In Proceedings of the 1st USENIX Conference on File and Storage Technologies (January 2002).

Digital Library

[20]

Kozuch, M., and Satyanarayanan, M. Internet Suspend/Resume. In Proceedings of the 4th IEEE Workshop on Mobile Computing Systems and Applications (Callicoon, NY, June 2002).

Digital Library

[21]

Li, J., Krohn, M., Mazires, D., and Shasha, D. Secure untrusted data repository (SUNDR). In Proc. of the 6th Symp. on Op. Syst. Des. and Imp. (San Francisco, CA, December 2004), pp. 121--136.

Digital Library

[22]

Microsoft Corporation. Universal Plug and Play Forum, June 1999. http://www.upnp.org.

[23]

Osman, S., Subhraveti, D., Su, G., and Nieh, J. The design and implementation of Zap: A system for migrating computing environments. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (December 2002), pp. 361--376.

Digital Library

[24]

Rodrigues, R., Castro, M., and Liskov, B. BASE: Using abstraction to improve fault tolerance. In Proceedings of the 18th Symposium on Operating Systems Principles (SOSP) (Banff, Canada, October 2001), pp. 15--28.

Digital Library

[25]

Sapuntzakis, C. P., Chandra, R., Pfaff, B., Chow, J., Lam, M. S., and Rosenblum, M. Optimizing the migration of virtual computers. In Proceedings of the 5th Symposium on Operating System Design and Implementation (Boston, MA, December 2002), pp. 377--390.

Digital Library

[26]

Tolia, N., Harkes, J., Kozuch, M., and Satyanarayanan, M. Integrating portable and distributed storage. In Proceedings of the 3rd Annual USENIX Conference on File and Storage Technologies (San Francisco, CA, March/April 2004).

Digital Library

[27]

Tolia, N., Kozuch, M., Satyanarayanan, M., Karp, B., Bressoud, T., and Perrig, A. Opportunistic use of content addressable storage for distributed file systems. In Proceedings of the 2003 USENIX Annual Technical Conference (May 2003), pp. 127--140.

[28]

Waldspurger, C. A. Memory resource management in VMware ESX server. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (Boston, MA, December 2002), pp. 181--194.

Digital Library

[29]

Whitaker, A., Shaw, M., and Gribble, S. D. Scale and performance in the Denali isolation kernel. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (Boston, MA, December 2002), pp. 195--209.

Digital Library

Cited By

Hale KGunawi HMa X(2021)Coalescent computingProceedings of the 12th ACM SIGOPS Asia-Pacific Workshop on Systems10.1145/3476886.3477503(79-88)Online publication date: 24-Aug-2021
https://dl.acm.org/doi/10.1145/3476886.3477503
Prasad Rimal BMaier M(2019)Fog Computing Enhanced Fiber‐Wireless Access Networks in the 5G EraOptical and Wireless Convergence for 5G Networks10.1002/9781119491590.ch12(249-271)Online publication date: 2-Aug-2019
https://doi.org/10.1002/9781119491590.ch12
Li CXue YWang JZhang WLi T(2018)Edge-Oriented Computing ParadigmsACM Computing Surveys10.1145/315481551:2(1-34)Online publication date: 17-Apr-2018
https://dl.acm.org/doi/10.1145/3154815
Show More Cited By

Index Terms

Slingshot: deploying stateful services in wireless hotspots

Recommendations

Resilient Baseband Processing in Virtualized RANs with Slingshot
ACM SIGCOMM '23: Proceedings of the ACM SIGCOMM 2023 Conference

In cellular networks, there is a growing adoption of virtualized radio access networks (vRANs), where operators are replacing the traditional specialized hardware for RAN processing with software running on commodity servers. Today's vRAN deployments ...
An in-depth analysis of the slingshot interconnect
SC '20: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis

The interconnect is one of the most critical components in large scale computing systems, and its impact on the performance of applications is going to increase with the system size. In this paper, we will describe Slingshot, an interconnection network ...
Slingshot: A modular framework for designing data processing systems
BIG DATA '15: Proceedings of the 2015 IEEE International Conference on Big Data (Big Data)

Traditional relational database engines have been losing ground to specialized data processing engines in virtually every market segment, from data warehousing, OLTP, and stream processing, to scientific applications. Although relational database ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '05: Proceedings of the 3rd international conference on Mobile systems, applications, and services

June 2005

278 pages

ISBN:1931971315

DOI:10.1145/1067170

General Chair:
Kang G. Shin
University of Michigan
,
Program Chairs:
David Kotz
Dartmouth College
,
Brian Noble
University of Michigan

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MobiSys05

Sponsor:

SIGMOBILE
USENIX Assoc

MobiSys05: The 3rd International Conference on Mobile Systems, Applications and Services 2005

June 6 - 8, 2005

Washington, Seattle

Acceptance Rates

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

55
Total Citations
View Citations
998
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)3

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hale KGunawi HMa X(2021)Coalescent computingProceedings of the 12th ACM SIGOPS Asia-Pacific Workshop on Systems10.1145/3476886.3477503(79-88)Online publication date: 24-Aug-2021
https://dl.acm.org/doi/10.1145/3476886.3477503
Prasad Rimal BMaier M(2019)Fog Computing Enhanced Fiber‐Wireless Access Networks in the 5G EraOptical and Wireless Convergence for 5G Networks10.1002/9781119491590.ch12(249-271)Online publication date: 2-Aug-2019
https://doi.org/10.1002/9781119491590.ch12
Li CXue YWang JZhang WLi T(2018)Edge-Oriented Computing ParadigmsACM Computing Surveys10.1145/315481551:2(1-34)Online publication date: 17-Apr-2018
https://dl.acm.org/doi/10.1145/3154815
Orsini GBade DLamersdorf W(2018)CloudAwareTransactions on Emerging Telecommunications Technologies10.1002/ett.321029:4Online publication date: 6-Apr-2018
https://dl.acm.org/doi/10.1002/ett.3210
Balan RFlinn J(2017)Cyber Foraging: Fifteen Years LaterIEEE Pervasive Computing10.1109/MPRV.2017.294097216:3(24-30)Online publication date: 2017
https://doi.org/10.1109/MPRV.2017.2940972
Melendez SMcGarry M(2017)Computation offloading decisions for reducing completion time2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC.2017.7983099(160-164)Online publication date: Jan-2017
https://doi.org/10.1109/CCNC.2017.7983099
Shiraz MGani AKhokhar RRahman AIftikhar MChilamkurti N(2017)A Distributed and Elastic Application Processing Model for Mobile Cloud ComputingWireless Personal Communications: An International Journal10.1007/s11277-017-4086-695:4(4403-4423)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1007/s11277-017-4086-6
Rodriguez AMateos CZunino A(2017)Improving scientific application execution on android mobile devices via code refactoringsSoftware—Practice & Experience10.1002/spe.241947:5(763-796)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1002/spe.2419
Rodríguez AMateos CZunino ALongo M(2016)An Analysis of the Effects of Bad Smell-Driven Refactorings in Mobile Applications on Battery UsageModern Software Engineering Methodologies for Mobile and Cloud Environments10.4018/978-1-4666-9916-8.ch009(155-175)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-9916-8.ch009
Bhardwaj KShih MAgarwal PGavrilovska AKim TSchwan K(2016)Fast, Scalable and Secure Onloading of Edge Functions Using AirBox2016 IEEE/ACM Symposium on Edge Computing (SEC)10.1109/SEC.2016.15(14-27)Online publication date: Oct-2016
https://doi.org/10.1109/SEC.2016.15
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents