Abstract
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.
The work in this paper is based on an earlier work by Christian Seeger, Bettina Kemme and Huaigu Wu: SMS based Group Communication System for Mobile Devices, that appeared in the Proceedings of the ACM Workshop on Data Engineering for Wireless and Mobile Access, (c) ACM, 2010.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amir, Y., Stanton, J.: The Spread Wide Area Group Communication System. The Johns Hopkins University, Baltimore (1998)
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)
Birman, K.P., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M., Minsky, Y.: Bimodal multicast. ACM Trans. Comput. Syst. 17(2), 41–88 (1999)
Chockler, G.V., Keidar, I., Vitenberg, R.: Group communication specifications: a comprehensive study. ACM Comput. Surv. 33(4), 427–469 (2001)
Ericsson, S.: SDK 2.5.0.3 for the Java ME Platform.(2010), http://developer.sonyericsson.com/wportal/devworld/article/java-sdk-versionhistory (Online accessed October 28, 2009)
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)
Golding, R.A.: Weak-Consistency Group Communication and Membership. PhD thesis, Santa Cruz, CA, USA (1992)
Horus. The Horus Project (2009), http://www.cs.cornell.edu/Info/Projects/HORUS/index.html
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)
Microsystems, S.: Java ME (2009), http://java.sun.com/javame/index.jsp
Microsystems, S.: Java Wireless Toolkit (2009), http://java.sun.com/products/sjwtoolkit/
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)
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)
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)
Schiper, A.: Early consensus in an asynchronous system with a weak failure detector. Distrib. Comput. 10(3), 149–157 (1997)
Schiper, A., Birman, K., Stephenson, P.: Lightweight causal and atomic group multicast. ACM Trans. Comput. Syst. 9(3), 272–314 (1991)
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)
SMSGupShup. SMS Gup Shup Chat (2009), http://www.smsgupshup.com/apps_chat
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kemme, B., Seeger, C. (2010). Distributed Group Communication System for Mobile Devices Based on SMS. In: Sachs, K., Petrov, I., Guerrero, P. (eds) From Active Data Management to Event-Based Systems and More. Lecture Notes in Computer Science, vol 6462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17226-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-17226-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17225-0
Online ISBN: 978-3-642-17226-7
eBook Packages: Computer ScienceComputer Science (R0)