research-article

Typhoon: a middleware for epidemic propagation of software updates

Authors:

Tegawendé F. Bissyandé,

Laurent Réveillère,

Jean-Rémy Falleri,

Yérom-David BrombergAuthors Info & Claims

M-MPAC '11: Proceedings of the Third International Workshop on Middleware for Pervasive Mobile and Embedded Computing

Article No.: 1, Pages 1 - 7

https://doi.org/10.1145/2090316.2090317

Published: 12 December 2011 Publication History

Abstract

Applications for mobiles devices are subject to very frequent updates for fixing security vulnerabilities, ensuring compatibility with new hardware and APIs or enhancing functionalities. Getting the new version of an application involves the download of a significant amount of data, which is not practical through low-bandwidth/high-cost links. As a consequence, mobile device users often fail to update their applications.

This paper introduces a collaborative and epidemic updating scheme to improve software updates distribution. In our approach, updates are distributed by the surrounding devices, eliminating the need for costly resources. Moreover, the packaging of these updates, which consists in delivering binary patches of the difference with a previous version, dramatically reduces the amount of data to download.

Preliminary experimental results based on real contact traces show that our approach offers an efficient selection and recovery of patches, ensuring a fast update for each participating device.

References

[1]

Serge Abiteboul, Itay Dar, Radu Pop, Gabriel Vasile, Dan Vodislav, and Nicoleta Preda. Large scale p2p distribution of open-source software. In VLDB '07, pages 1390--1393, Vienna, Austria, 2007.

Digital Library

[2]

Anthony Bellissimo, John Burgess, and Kevin Fu. Secure software updates: disappointments and new challenges. In HOTSEC '06, pages 37--43, Vancouver, Canada, 2006.

Digital Library

[3]

Augustin Chaintreau, Pan Hui, Jon Crowcroft, Christophe Diot, Richard Gass, and James Scott. Impact of human mobility on opportunistic forwarding algorithms. IEEE Trans. on Mobile Computing, 6(6):606--620, 2007.

Digital Library

[4]

Christos Gkantsidis, Thomas Karagiannis, and Milan VojnoviC. Planet scale software updates. In SIGCOMM '06, pages 423--434, Pisa, Italy, 2006.

Digital Library

[5]

Jason LeBrun and Chen-Nee Chuah. Bluetooth content distribution stations on public transit. In MobiShare '06, pages 63--65, Los Angeles, CA, 2006.

Digital Library

[6]

Vincent Lenders, Martin May, Gunnar Karlsson, and Clemens Wacha. Wireless ad hoc podcasting. SIGMOBILE Mob. Comput. Commun. Rev., 12(1):65--67, 2008.

Digital Library

[7]

Liam McNamara, Cecilia Mascolo, and Licia Capra. Media sharing based on colocation prediction in urban transport. In MobiCom '08, pages 58--69, San Francisco, CA, USA, 2008.

Digital Library

[8]

Eamonn O'Neill, Vassilis Kostakos, Tim Kindberg, Ava Fatah gen. Schiek, Alan Penn, Danaë Stanton Fraser, and Tim Jones. Instrumenting the city: developing methods for observing and understanding the digital cityscape. In UBICOMP 2008, Seoul, South Korea, 2006.

Digital Library

[9]

Oznur Ozkasap, Mine Caglar, and Ali Alagoz. Principles and performance analysis of second: A system for epidemic peer-to-peer content distribution. J. Netw. Comput. Appl., 32(3):666--683, 2009.

Digital Library

[10]

Maria Papadopouli and Henning Schulzrinne. Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices. In MobiHoc '01, pages 117--127, Long Beach, CA, USA, 2001.

Digital Library

[11]

Eric Paulos and Elizabeth Goodman. The familiar stranger: anxiety, comfort, and play in public places. In CHI '04, pages 223--230, Vienna, Austria, 2004.

Digital Library

[12]

Colin Percival. Matching with Mismatches and Assorted Applications. PhD thesis, University of Oxford, 2006.

[13]

Joshua Reich and Augustin Chaintreau. The age of impatience: optimal replication schemes for opportunistic networks. In CoNEXT '09, pages 85--96, Rome, 2009.

Digital Library

[14]

James Scott, Richard Gass, Jon Crowcroft, Pan Hui, Christophe Diot, and Augustin Chaintreau. CRAWDAD trace cambridge/haggle/imote/infocom (v. 2009-05-29), May 2009.

[15]

Srinivas Shakkottai and R. Srikant. Peer to peer networks for defense against internet worms. In Interperf '06, page 5, Pisa, Italy, 2006.

Digital Library

[16]

Wei Yang, Wei Ying, Gui-ran Chang, and Zhuo-qun Zhang. Research on the epidemic model in p2p file-sharing system. In HIS '09, pages 386--390, China, 2009.

Digital Library

Cited By

Ford SOlmsted A(2017)Security vulnerabilities in Javascript hotpatching in iOS with a commercial and open-source tool2017 International Conference on Information Society (i-Society)10.23919/i-Society.2017.8354682(108-110)Online publication date: Jul-2017
https://doi.org/10.23919/i-Society.2017.8354682
Stolikj MCuijpers PLukkien J(2013)Patching a patch - software updates using horizontal patchingIEEE Transactions on Consumer Electronics10.1109/TCE.2013.653112859:2(435-441)Online publication date: May-2013
https://doi.org/10.1109/TCE.2013.6531128
Ouoba JBissyandé T(2013)Leveraging the Cultural Model for Opportunistic Networking in Sub-Saharan Africae-Infrastructure and e-Services for Developing Countries10.1007/978-3-642-41178-6_17(163-173)Online publication date: 2013
https://doi.org/10.1007/978-3-642-41178-6_17

Index Terms

Typhoon: a middleware for epidemic propagation of software updates

Recommendations

Unauthorized origin crossing on mobile platforms: threats and mitigation
CCS '13: Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security

With the progress in mobile computing, web services are increasingly delivered to their users through mobile apps, instead of web browsers. However, unlike the browser, which enforces origin-based security policies to mediate the interactions between ...
OAuth Demystified for Mobile Application Developers
CCS '14: Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security

OAuth has become a highly influential protocol due to its swift and wide adoption in the industry. The initial objective of the protocol was specific: it serves the authorization needs for websites. What motivates our work is the realization that the ...
Android vs iOS Security: A Comparative Study
ITNG '15: Proceedings of the 2015 12th International Conference on Information Technology - New Generations

The massive adoption of mobile devices by individuals as well as by organizations has brought forth many security concerns. Their significant abilities have resulted in their permeating use while correspondingly increasing their attractiveness as ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

M-MPAC '11: Proceedings of the Third International Workshop on Middleware for Pervasive Mobile and Embedded Computing

December 2011

64 pages

ISBN:9781450310659

DOI:10.1145/2090316

General Chair:
Sotirios Terzis
University of Strathclyde, UK

Copyright © 2011 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

ACM: Association for Computing Machinery
USENIX Assoc: USENIX Assoc
IFIP

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 December 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Seventh Framework Programme

Conference

Middleware '11

Sponsor:

ACM
USENIX Assoc

Middleware '11: 12th International Middleware Conference

December 12, 2011

Lisbon, Portugal

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
113
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ford SOlmsted A(2017)Security vulnerabilities in Javascript hotpatching in iOS with a commercial and open-source tool2017 International Conference on Information Society (i-Society)10.23919/i-Society.2017.8354682(108-110)Online publication date: Jul-2017
https://doi.org/10.23919/i-Society.2017.8354682
Stolikj MCuijpers PLukkien J(2013)Patching a patch - software updates using horizontal patchingIEEE Transactions on Consumer Electronics10.1109/TCE.2013.653112859:2(435-441)Online publication date: May-2013
https://doi.org/10.1109/TCE.2013.6531128
Ouoba JBissyandé T(2013)Leveraging the Cultural Model for Opportunistic Networking in Sub-Saharan Africae-Infrastructure and e-Services for Developing Countries10.1007/978-3-642-41178-6_17(163-173)Online publication date: 2013
https://doi.org/10.1007/978-3-642-41178-6_17

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.

Figures

Tables

Media

View Table of Conten