Modeling Movable Components for Disruption Tolerant Mobile Service Execution

  • Rene Gabner
  • Karin Anna Hummel
  • Hans-Peter Schwefel
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering book series (LNICST, volume 34)


Software as a Service relies on ubiquitous network access which cannot be assured in mobile scenarios, where varying link quality and user movement impair the always connected property. We approach this challenge by utilizing movable service components between a remote cluster, cloud, or server and the client device using the service. To overcome connection disruptions, service components are moved to the client prior to connection loss and executed locally. Although the basic concept is a brute force approach, challenges arise due to best fitting service decomposition, accurate estimation of connection losses, and best trade-off between moving service components and the overhead caused by this proactive fault tolerance mechanism.

This paper contributes to the general approach by presenting a system architecture based on an extended client/server model which allows to move components. Additionally, an analytical model is introduced for analyzing where to place service components best and extended to investigate failure rates and average execution time in different system configurations, i.e., different placement of service components either on the server cloud or client side. The models presented are based on Markov chains and allow to analytically evaluate the proposed system. Applied to a specific use case, we demonstrate and discuss the positive impact of placing components temporarily at the client in terms of failure rate and mean service execution time.


Mobile Computing Software as a Service Service Decomposition Markov Model Disruption Tolerance. 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bennett, K., Layzell, P., Budgen, D., Brereton, P., Munro, M., Macaulay, L.: Service-based Software: The Future for Flexible Software. In: 7th Asia-Pacific Software Engineering Conference, pp. 214–221. IEEE Computer Society Press, Los Alamitos (2000)CrossRefGoogle Scholar
  2. 2.
    Chou, W., Li, L.: WIPdroid — A Two-way Web Services and Real-time Communication Enabled Mobile Computing Platform for Distributed Services Computing. In: International Conference on Services Computing, pp. 205–212. IEEE Computer Society Press, Los Alamitos (2008)CrossRefGoogle Scholar
  3. 3.
    Chuah, M., Yang, P., Xi, Y.: How Mobility Models Affect the Design of Network Coding Schemes for Disruption Tolerant Networks. In: 29th International Conference on Distributed Systems Workshop, pp. 172–177. IEEE Computer Society Press, Los Alamitos (2009)CrossRefGoogle Scholar
  4. 4.
    Fuggetta, A., Picco, G.P., Vigna, G.: Understanding Code Mobility. IEEE Transactions of Software Engineering 24(5), 342–361 (1998)CrossRefGoogle Scholar
  5. 5.
    Imielinski, T., Badrinath, B.R.: Mobile Wireless Computing: Challenges in Data Management. Communications of the ACM 37(10), 18–28 (1994)CrossRefGoogle Scholar
  6. 6.
    Kleinrock, L.: Queueing Systems. Theory, vol. I. John Wiley & Sons, New York (1975)Google Scholar
  7. 7.
    Lipsky, L.: Queueing Theory: A Linear Algebraic Approach, 2nd edn. MacMillan Publishing Company, New York (2009)zbMATHGoogle Scholar
  8. 8.
    Neuts, M.: Matrix-Geometric Solutions in Stochastic Models, Revised Edition. Dover Publications, London (1995)Google Scholar
  9. 9.
    Ott, J., Xiaojun, L.: Disconnection Tolerance for SIP-based Real-time Media Sessions. In: 6th International Conference on Mobile and Ubiquitous Multimedia. ACM Press, New York (2007)Google Scholar
  10. 10.
    Su, J., Scott, J., Hui, P., Crowcroft, J., de Lara, E., Diot, C., Goel, A., Lorn, M.H., Upton, E.: Haggle: Seamless Networking for Mobile Applications. In: Krumm, J., Abowd, G.D., Seneviratne, A., Strang, T. (eds.) UbiComp 2007. LNCS, vol. 4717, pp. 391–408. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering 2010

Authors and Affiliations

  • Rene Gabner
    • 1
  • Karin Anna Hummel
    • 2
  • Hans-Peter Schwefel
    • 1
    • 3
  1. 1.Forschungszentrum Telekommunikation WienViennaAustria
  2. 2.University of ViennaViennaAustria
  3. 3.Aalborg UniversityAalborgDenmark

Personalised recommendations