Skip to main content
SpringerLink
Log in

Golden age: on multi-source software update propagation in pervasive networking environments

  • Research Paper
  • Special Focus
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

With the development of Internet technology, a large portion of computer softwares appear to run in a network-oriented, distributed-deployed, and self-evolving manner. The emerging wireless communication technologies broaden the usage of software in mobile platforms, enabling the pervasive computing paradigm, where people can access information/service anytime and anywhere with portable devices. In the pervasive networking environment where mobile devices operate on the ad hoc mode and communicate with each other opportunistically without wireless infrastructures, distributing the evolving software updates to a set of mobile terminals is a challenging task. In this paper, we address the problem of distributing multiple software updates in pervasive networks with storage and bandwidth constraints, and propose age-based solutions to tackle this problem. The basic idea is to introduce different age-based priority mechanisms for propagation decision making in order to resolve the contention of wireless bandwidth and storage buffer. We investigate a number of update propagation strategies including random spread, youngest age, and golden age. Mathematical models are derived to analyse the performance of the proposed strategies. It is shown that the golden age strategy has the burst effect, which could be used to enhance the efficiency of software update distribution. The principles for choosing golden age values are proposed aiming to optimize different utility metrics. Extensive simulations under various network parameters show that the golden age strategy outperforms other strategies for multi-source software updates propagation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Mei H, Huang G, Xie T. Internetware: a software paradigm for Internet computing. IEEE Comput, 2012, 45: 26–31

    Article  Google Scholar 

  2. Mei H. Internetware: challenges and future direction of software paradigm for Internet as a computer. In: IEEE 34th Annual Computer Software and Applications Conference, Seoul, 2010. 14–16

    Chapter  Google Scholar 

  3. Armbrust M, Fox A, Griffith R, et al. A view of cloud computing. Commun ACM, 2010, 53: 50–58

    Article  Google Scholar 

  4. Popa L, Krishnamurthy A, Ratnasamy S, et al. Faircloud: sharing the network in cloud computing. In: Proceedings of the 10th ACM Workshop on Hot Topics in Networks. New York: ACM, 2011. 1–6

    Chapter  Google Scholar 

  5. Jain R, Wullert J. Challenges: environmental design for pervasive computing systems. In: Proceedings of the 8th Annual International Conference on Mobile Computing and Networking. New York: ACM, 2002. 263–270

    Google Scholar 

  6. Fall K. A delay-tolerant network architecture for challenged internets. In: Annual Conference of the ACM Special Interest Group on Data Communication. New York: ACM, 2003. 27–34

    Google Scholar 

  7. Pitkänen M, Kärkkäinen T, Ott J, et al. Scampi: service platform for social aware mobile and pervasive computing. In: Proceedings of the MCC Workshop on Mobile Cloud Computing, New York, 2012. 7–12

    Chapter  Google Scholar 

  8. Spyropoulos T, Psounis K, Raghavendra C. Efficient routing in intermittently connected mobile networks: the singlecopy case. IEEE ACM Trans Netw, 2008, 16: 63–76

    Article  Google Scholar 

  9. Barbara D, Imielinski T. Sleepers and workaholics: caching strategies in mobile environments (extended version). VLDB J, 1995, 4: 567–602

    Article  Google Scholar 

  10. Cao G. A scalable low-latency cache invalidation strategy for mobile environments. In: The Annual International Conference on Mobile Computing and Networking. New York: ACM, 2000. 200–209

    Google Scholar 

  11. Daley D, Gani J. Epidemic Modelling. Cambridge: Cambridge University Press, 1999

    MATH  Google Scholar 

  12. Zhang X, Neglia G, Kurose J, et al. Performance modeling of epidemic routing. Comput Netw, 2007, 51: 2867–2891

    Article  MATH  Google Scholar 

  13. Davies V. Evaluating mobility models within an ad hoc networks. Master’s Thesis. Colorado: Colorado School of Mines, 2000

    Google Scholar 

  14. Camp T, Belong J, Davies D. A survey of mobility models for ad hoc network research. Wirel Commun Mob Comput, 2002, 2: 483–502

    Article  Google Scholar 

  15. Shah R, Roy S, Jain S, et al. Data mules: modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Netw, 2003, 1: 215–233

    Article  Google Scholar 

  16. Cardei I, Yuan Q, Wu J. Predict and relay: an efficient routing in disruption-tolerant networks. In: The ACM International Symposium on Mobile Ad Hoc Networking and Computing, New Orleans, 2009. 95–104

    Google Scholar 

  17. Vahdat A, Becker D. Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University, 2000

    Google Scholar 

  18. Burgess J, Gallagher B, Jensen D, et al. Maxprop: routing for vehicle-based disruption-tolerant networks. In: Proceedings of IEEE International Conference on Computer Communications, Barcelona, 2006. 1–11

    Google Scholar 

  19. Liu C, Wu J. An optimal probabilistic forwarding protocol in delay tolerant networks. In: The ACM International Symposium on Mobile Ad Hoc Networking and Computing, New Orleans, 2009. 105–114

    Chapter  Google Scholar 

  20. Leguay J, Friedman T, Conan V. DTN routing in a mobility pattern space. In: Proceedings of the ACM SIGCOMM workshop on Delay-Tolerant Networking. New York: ACM, 2005. 276–283

    Google Scholar 

  21. Lin Y, Li B, Liang B. Efficient network coded data transmissions in disruption tolerant networks. In: Proceedings of IEEE International Conference on Computer Communications, Phoenix, 2008. 1508–1516

    Google Scholar 

  22. Spyropoulos T, Psounis K, Raghavendra C. Efficient routing in intermittently connected mobile networks: the multiplecopy case. IEEE ACM Trans Netw, 2008, 16: 77–90

    Article  Google Scholar 

  23. Daly E, Haahr M. Social network analysis for routing in disconnected delay-tolerant manets. In: The ACM International Symposium on Mobile Ad Hoc Networking and Computing, Montreal, 2007. 32–40

    Google Scholar 

  24. Hui P, Crowcroft J, Yoneki E. Bubble rap: social-based forwarding in delay tolerant networks. In: The ACM International Symposium on Mobile Ad Hoc Networking and Computing, Hong Kong, 2008. 241–250

    Google Scholar 

  25. Ioannidis S, Chaintreau A, Massoulie L. Optimal and scalable distribution of content updates over a mobile social network. In: Proceedings of IEEE International Conference on Computer Communications, Rio de Janeiro, 2009. 1422–1430

    Google Scholar 

  26. Altman E, Nain P, Bermond J. Distributed storage management of evolving files in delay tolerant ad hoc networks. In: Proceedings of IEEE International Conference on Computer Communications, Rio de Janeiro, 2009. 1431–1439

    Google Scholar 

  27. Lin K C, Chen C W, Chou C F. Preference-aware content dissemination in opportunistic mobile social networks. In: Proceedings of IEEE International Conference on Computer Communications, Orlando, 2012. 1960–1968

    Google Scholar 

  28. Mongiovi M, Singh A K, Yan X, et al. Efficient multicasting for delay tolerant networks using graph indexing. In: Proceedings of IEEE International Conference on Computer Communications, Orlando, 2012. 1386–1394

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, 210023, China

    WenZhong Li, SangLu Lu & DaoXu Chen

  2. Institute of Computer Science, University of Goettingen, Goettingen, 37077, Germany

    WenZhong Li & XiaoMing Fu

  3. Department of Computer Science, City University of Hong Kong, Hong Kong, China

    Edward Chan

Authors
  1. WenZhong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. XiaoMing Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Edward Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. SangLu Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. DaoXu Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to WenZhong Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, W., Fu, X., Chan, E. et al. Golden age: on multi-source software update propagation in pervasive networking environments. Sci. China Inf. Sci. 56, 1–15 (2013). https://doi.org/10.1007/s11432-013-4910-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-013-4910-x

Keywords

Search

Navigation