Abstract
Nowadays, we assist to an explosion of mobile applications due to the rapid development of mobile devices, which are becoming the device of choice for people to collaborate with family members, friends and business colleagues and/or customers. Mobile devices (such as smartphones, tablets and laptops) are well-suited for information delivery than sophisticated desktop PCs in many professional areas (e.g. writing reports for disaster management). However, collaboratively editing a shared document in real-time through ad-hoc peer-to-peer mobile networks requires increasing amounts of computation, data storage and network communication. More particularly, preserving the consistency in a decentralized way of the manipulated shared document under constraints of the mobile applications, namely the freshness and the energy consumption, remains still problematic. In this paper, we propose a new cloud service-based approach, called MiCa (Mobile Collaboration in the Cloud), to achieve efficient and scalable real-time editing works by allowing mobile users an online access to abundant computing power and data storage. Our service is a two levels system. The first level provides self-protocol to create clones of mobiles, manage users’ groups and recover failed clones in the cloud. The second level supports safe mechanisms for synchronizing collaborative works in fully decentralized way. On the mobile side, the energy consumption is largely reduced since all procedures for maintaining consistency of shared documents are executed on the clone side. Based on three important criteria (energy consumption, network traffic and responsiveness time), an experimental evaluation demonstrates the efficiency and effectiveness of our service MiCa.
Similar content being viewed by others
Notes
VPN: Virtual Private Network
IZO (Information Zipping Optimizer) is a compression tool.
Every clone has a unique identity. The set of clone identities is assumed totally ordered by relation ≤. We omit this parameter when it is indicated elsewhere.
Two operations are concurrent if neither one of them has seen the effect of the other.
In this paper, terms “forward” and “inclusive” (resp. “backward” and “exclusive”) are used interchangeably.
According to the dependency relation described in Definition 1.
null means that q does not depend on any request.
The source code is used for ACE (A Collaborative Editor) in http://sourceforge.net/projects/ace/
Zoho Office Suite
References
Baig MB, Fitzsimons C, Balasubramanian S, Sion R, Porter DE (2014) Cloudflow: cloud-wide policy enforcement using fast vm introspection. In: IC2E ’14. Washington, pp 159–164
Bayer R (1972) Symmetric binary b-trees: data structure and maintenance algorithms. Acta Informatica 1 (4):290–306
Cherif A, Imine A, Rusinowitch M (2014) Practical access control management for distributed collaborative editors. Pervasive Mob Comput 15:62–86
Chun B-G, Ihm S, Maniatis P, Naik M, Patti A (2011) Clonecloud: elastic execution between mobile device and cloud. In: Eurosys, pp 301–314
Cuervo E, Balasubramanian A, Cho DK, Wolman A, Saroiu S, Chandra R, Bahl P (2010) Maui: making smartphones last longer with code offload. In: Mobisys, pp 49–62
Ellis CA, Gibbs SJ (1989) Concurrency Control in Groupware Systems 18:399–407
Feldman AJ, Zeller WP, Freedman MJ, Felten EW (2010) SPORC Group Collaboration using untrusted cloud resources. In: OSDI, pp 337–350
Fernando N, Loke SW, Rahayu W (2013) Mobile cloud computing: a survey. Future Gener Comput Syst 29(1):84–106
Flores H, Srirama SN (2014) Mobile cloud middleware. J Syst Softw 92:82–94
Hoang DT, Lee C, Niyato D, Wang P (2013) A survey of mobile cloud computing: architecture, applications, and approaches. Wirel Commun Mob Comput 13(18):1587–1611
Huerta-Canepa G, Lee D (2010) A virtual cloud computing provider for mobile devices. In: MCS ’10. New York, pp 1–6
Imine A (2006) Conception Formelle d’Algorithmes de Réplication Optimiste. Vers l’Edition Collaborative dans les Réseaux Pair-à-Pair. PhD thesis, University of Henri Poincaré
Imine A (2009) Coordination model for real-time collaborative editors. In: Proceedings of 11th international conference of coordination models and languages, COORDINATION 2009, Lisboa, Portugal, June 9–12, 2009, pp 225–246
Imine A, Molli P, Oster G, Rusinowitch M (2003) Proving correctness of transformation functions in real-time groupware. In: ECSCW’03. Helsinki, Finland, pp 14–18
Kosta S, Perta VC, Stefa J, Hui P, Mei A (2013) Clone2clone (c2c): Peer-to-peer networking of smartphones on the cloud. In: HotCloud
Kosta S, Perta VC, Stefa J, Hui P, Mei A (2013) Clonedoc: exploiting the cloud to leverage secure group collaboration mechanisms for smartphones. In: IEEE INFOCOM, vol 13
Liu F, Shu P, Jin H, Ding L, Yu J, Di N, Li B (2013) Gearing resource-poor mobile devices with powerful clouds: architectures, challenges, and applications. IEEE Wireless Commun 20(3): 1–10
Lushman B, Cormack GV (2003) Proof of correctness of ressel’s adopted algorithm. Inf Process Lett 86 (3):303–310
Martinelli E (2009) Hyrax: cloud computing on mobile devices using mapreduce. Master’s thesis, School of Computer Science, Carnegie Mellon University, USA
Mechaoui MD, Cherif A, Imine A, Bendella F (2010) Log garbage collector-based real time collaborative editor for mobile devices. In: IEEE CollaborateCom
Mechaoui M D, Imine A, Bendella F (2011) Distributed log garbage collector-based real time collaborative editor for mobile and p2p environments. In: NOTERE
Pal S, Henderson T (2013) Mobocloud: Extending cloud computing with mobile opportunistic networks. In: CHANTS ’13, New York, USA, pp 57–62
Palmer N, Kemp R, Kielmann T, Bal H (2009) Ibis for mobility: Solving challenges of mobile computing using grid techniques. In: HotMobile ’09, HotMobile ’09, NY, USA, pp 1– 17
Park S, Chen Q, Han H, Yeom HY (2014) Design and evaluation of mobile offloading system for web-centric devices. J Netw Comput Appl 40:105–115
Ressel M, Nitsche-Ruhland D, Gunzenhauser R (1996) An Integrating, Transformation-Oriented Approach to Concurrency Control and Undo in Group Editors. In: ACM CSCW’96, Boston, USA, pp 288–297
Samimi FA, McKinley PK, Sadjadi SM (2006) Mobile service clouds: A self-managing infrastructure for autonomic mobile computing services. In: SelfMan’06, Berlin, Heidelberg, pp 130– 141
Satyanarayanan M, Bahl P, Caceres R, Davies N (2009) The case for vm-based cloudlets in mobile computing. IEEE Pervasive Comput 8(4):14–23
Shiraz M, Gani A (2014) A lightweight active service migration framework for computational offloading in mobile cloud computing. J Supercomput. 68(2):978–995
Subashini S, Review VK (2011) A survey on security issues in service delivery models of cloud computing. J. Netw. Comput. Appl. 34(1):1–11
Suleiman M., Cart M., Ferri J. (1998) Concurrent operations in a distributed and mobile collaborative environment. In: ICDE, pp 36–45
Sun C, Ellis C (1998) Operational transformation in real-time group editors: issues, algorithms, and achievements
Sun C (2014) Agustina Exhaustive search of puzzles in operational transformation. In: CSCW ’14, pp 519–529
Sun C, Jia X, Zhang Y, Yang Y, Chen D (1998) Achieving Convergence, Causality-preservation and Intention-preservation in real-time Cooperative Editing Systems. ACM Trans Comput-Hum Interact 5(1):63–108
Sun C, Xia S, Sun D, Chen D, Shen H, Cai W (2006) Transparent adaptation of single-user applications for multi-user real-time collaboration. ACM Trans Comput-Hum Interact 13(4):531– 582
Xia F, Ding F, Li J, Kong X, Yang LT, Ma J (2014) Phone2cloud: Exploiting computation offloading for energy saving on smartphones in mobile cloud computing. Inf Syst Front 16(1):95–111
Xia H, Tun L, Shao B, Ding X, Hermes NG (2014) On collaboration across heterogeneous collaborative editing services in the cloud. In: IEEE CSCWD, pp 655–660
Yi X, Sun C, Li M (2014) Achieving convergence in operational transformation: Conditions, mechanisms and systems. In: CSCW ’14, pp 505–518
Yeh S-C, Su M-Y, Chen H-H, Lin C-Y (2013) An efficient and secure approach for a cloud collaborative editing. J Netw Comput Appl 36(6):1632–1641
Nichols DA, Curtis P, Dixon M, Lamping J (1995) High-latency, Low-bandwidth Windowing in the Jupiter Collaboration System. In: UIST’95, pp 111–120
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mechaoui, M.D., Guetmi, N. & Imine, A. MiCa: Lightweight and mobile collaboration across a collaborative editing service in the cloud. Peer-to-Peer Netw. Appl. 9, 1242–1269 (2016). https://doi.org/10.1007/s12083-016-0439-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-016-0439-2