Distributed Group Communication System for Mobile Devices Based on SMS

  • Bettina Kemme
  • Christian Seeger
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6462)


This paper presents a group communication system for mobile devices, called DistributedGCS. Mobile communication is slow, expensive and suffers from occasional disconnections, especially when users are moving. DistributedGCS is based on SMS and enables group communication despite these restrictions. It provides all primitives needed for a chat application and handles process failures. As mobile communication is expensive, DistributedGCS is designed for small message overhead and, additionally, exploits SMS based message relaying to handle short-term disconnections. In this work, we present the group maintenance service and the multicast service of DistributedGCS. In order to distribute the overhead of failure discovery over all processes we introduce the concept of a circle of responsibility for failure detection. We discuss informally that DistributedGCS can handle the most common failures properly while keeping the message overhead very low.


Mobile Phone Mobile Device Phone Number Multicast Service Safety Message 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amir, Y., Stanton, J.: The Spread Wide Area Group Communication System. The Johns Hopkins University, Baltimore (1998)Google Scholar
  2. 2.
    Birman, K., Cooper, R.: The ISIS project: real experience with a fault tolerant programming system. In: EW 4: Proceedings of the 4th Workshop on ACM SIGOPS European Workshop, pp. 1–5. ACM Press, New York (1990)Google Scholar
  3. 3.
    Birman, K.P., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M., Minsky, Y.: Bimodal multicast. ACM Trans. Comput. Syst. 17(2), 41–88 (1999)CrossRefGoogle Scholar
  4. 4.
    Chockler, G.V., Keidar, I., Vitenberg, R.: Group communication specifications: a comprehensive study. ACM Comput. Surv. 33(4), 427–469 (2001)CrossRefGoogle Scholar
  5. 5.
    Ericsson, S.: SDK for the Java ME Platform.(2010), (Online accessed October 28, 2009)
  6. 6.
    Eugster, P.T., Guerraoui, R., Handurukande, S.B., Kouznetsov, P., Kermarrec, A.-M.: Lightweight probabilistic broadcast. ACM Trans. Comput. Syst. 21(4), 341–374 (2003)CrossRefGoogle Scholar
  7. 7.
    Golding, R.A.: Weak-Consistency Group Communication and Membership. PhD thesis, Santa Cruz, CA, USA (1992)Google Scholar
  8. 8.
  9. 9.
    Larrea, M., Arevalo, S., Fernandez, A.: Efficient algorithms to implement unreliable failure detectors in partially synchronous systems. In: Jayanti, P. (ed.) DISC 1999. LNCS, vol. 1693, pp. 34–48. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  10. 10.
    Microsystems, S.: Java ME (2009),
  11. 11.
    Microsystems, S.: Java Wireless Toolkit (2009),
  12. 12.
    Moser, L., Melliar-Smith, P., Agarwal, D.A., Budhia, R.K., Lingley-papadopoulos, C.A.: Totem: A Fault-Tolerant Multicast Group Communication System. Communications of the ACM 39, 54–63 (1996)CrossRefGoogle Scholar
  13. 13.
    Prakash, R., Baldoni, R.: Architecture for Group Communication in Mobile Systems. In: SRDS 1998: Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems, Washington, DC, USA. IEEE Computer Society Press, Los Alamitos (1998)Google Scholar
  14. 14.
    Roman, G.-C., Huang, Q., Hazemi, A.: Consistent group membership in ad hoc networks. In: ICSE 2001: Proceedings of the 23rd International Conference on Software Engineering, Washington, DC, USA, pp. 381–388. IEEE Computer Society Press, Los Alamitos (2001)CrossRefGoogle Scholar
  15. 15.
    Schiper, A.: Early consensus in an asynchronous system with a weak failure detector. Distrib. Comput. 10(3), 149–157 (1997)CrossRefGoogle Scholar
  16. 16.
    Schiper, A., Birman, K., Stephenson, P.: Lightweight causal and atomic group multicast. ACM Trans. Comput. Syst. 9(3), 272–314 (1991)CrossRefGoogle Scholar
  17. 17.
    Seeger, C., Kemme, B., Wu, H.: SMS based Group Communication System for Mobile Devices. In: ACM Workshop on Data Engineering for Wireless and Mobile Access, vol. 9 (2010)Google Scholar
  18. 18.
    SMSGupShup. SMS Gup Shup Chat (2009),

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Bettina Kemme
    • 1
  • Christian Seeger
    • 2
  1. 1.School of Computer ScienceMcGill UniversityMontrealCanada
  2. 2.Department of Computer Science, Databases and Distributed Systems GroupTechnische Universität DarmstadtDarmstadtGermany

Personalised recommendations