Service replication taxonomy in distributed environments
Abstract
Abstract Nowadays, most modern distributed environments, including service-oriented architecture (SOA), cloud computing, and mobile computing, support replication technologies in order to improve operational characteristics of the services provided. Unfortunately, replication requires additional computational resources and a longer design and deployment process to implement service adequately for a specific situation and to enable service providers to maintain high levels of service with a moderate number of replicas. This paper provides a comprehensive review of replication challenges, types, techniques, and algorithms in distributed environments such as SOA, cloud, and mobile. Moreover, the role of replication in enhancing several QoS attributes, including performance, availability, security, scalability, and reliability, is examined. The author believes that the proposed research will help researchers to easily apply and develop the service replication in distributed system.
Keywords
Service replication Service-oriented architecture Distributed environments Replication process Quality of serviceReferences
- 1.Abouzamazem A, Ezhilchelvan P (2013) Efficient inter-cloud replication for high-availability services. In: IEEE international conference on cloud engineering (IC2E), pp 132–139Google Scholar
- 2.Abraham S, Thomas M, Thomas J (2005) Enhancing web services availability. In: Proceedings, the 2005 IEEE international conference on e-business engineering (ICEBE’05)Google Scholar
- 3.Alakeel AM (2010) A guide to dynamic load balancing in distributed computer systems. Int J Comput Sci Netw Secur (IJCSNS) 10(6):153–160Google Scholar
- 4.Albreshne A, Fuhrer P, Pasquier-Dorthe J (2009) Web services orchestration and composition: case study of web services composition. Université de Fribourg-Department of Informatics, FribourgGoogle Scholar
- 5.Angarita R, Cardinale Y, Rukoz M (2014) Reliable composite web services execution: towards a dynamic recovery decision. Electron Notes Theor Comput Sci 302:5–28CrossRefGoogle Scholar
- 6.Amazon Web Services (2015) Getting started with AWS. http://docs.aws.amazon.com/gettingstarted/latest/awsgsg-intro/gsg-aws-what-services-first.html
- 7.Amazon Web Services (2015). http://aws.amazon.com/. Accessed 15 June 2015
- 8.Arasteh B, Pirahesh S, Zakeri A, Arasteh B (2014) Highly available and dependable e-learning services using grid system. Proc Soc Behav Sci 143:471–476CrossRefGoogle Scholar
- 9.Araujo F, Boychenko S, Barbosa R, Casimiro A (2014) Replica placement to mitigate attacks on clouds. J Internet Serv Appl 5(1):1–13CrossRefGoogle Scholar
- 10.Arunkumar G, Venkataraman N (2015) A novel approach to address interoperability concern in cloud computing. Proc Comput Sci 50:554–559CrossRefGoogle Scholar
- 11.Bellwood T, Clément L, Ehnebuske D, Hately A, Hondo M, Husband YL, Januszewski K, Lee S, McKee B, Munter J, Riegen C (2002) The universal description, discovery and integration (uddi) specification. http://uddi.xml.org/
- 12.Beniwal P, Garg A (2014) A comparative study of static and dynamic load balancing algorithms. Int J Adv Res Comput Sci Manag Stud 2(12)Google Scholar
- 13.Berardi D, De Giacomo G, Mecella M, Calvanese D (2006) Composing web services with nondeterministic behavior. In: ICWS’06 International conference on web services, pp 909–912Google Scholar
- 14.Bessani A, Correia M, Quaresma B, André F, Sousa P (2013) DepSky: dependable and secure storage in a cloud-of-clouds. ACM Trans Storage (TOS) 9(4):12Google Scholar
- 15.Bernardo M (2001) A simulation analysis of dynamic server selection algorithms for replicated web services. In: Proceedings ninth international symposium on modeling, analysis and simulation of computer and telecommunication systems, pp. 371–378Google Scholar
- 16.Bjorkqvist M, Chen LY, Binder W (2012, May) Dynamic replication in service-oriented systems. In Proceedings of the 2012 12th IEEE/ACM international symposium on cluster, cloud and grid computing (ccgrid 2012), IEEE computer society, pp. 531–538Google Scholar
- 17.Bravetti M, Gilmore S, Guidi C, Tribastone M (2008) Replicating web services for scalability. In: Trustworthy global computing. Springer, Berlin, Heidelberg, pp 204–221Google Scholar
- 18.Bohli J, Gruschka N, Jensen M, Lo Iacono L, Marnau N (2013) Security and privacy enhancing multi-cloud architectures. IEEE Trans Dependable Secure Comput 10(4):212–214CrossRefGoogle Scholar
- 19.Bonvin N, Papaioannou TG, Aberer K (2010) A self-organized, fault-tolerant and scalable replication scheme for cloud storage. In Proceedings of the 1st ACM symposium on cloud computing, pp 205–216Google Scholar
- 20.Bortnikov V, Chockler G, Perelman D, Roytman A, Shachor S, Shnayderman I (2011) Frappé: fast replication platform for elastic services. In: Proceedings of the 5th workshop on large scale distributed systems and middlewareGoogle Scholar
- 21.Box D, Ehnebuske D, Kakivaya G, Layman A, Mendelsohn N, Nielsen HF, Thatte S, Winer D (2001) Simple object access protocol (SOAP) 1.1, 2000. World Wide Web Consortium (W3C)Google Scholar
- 22.Cerotti D, Gribaudo M, Piazzolla P, Serazzi G (2015) Asymptotic behavior and performance constraints of replication policies. Electron Notes Theor Comput Sci 310:49–63CrossRefMATHGoogle Scholar
- 23.Chen T, Bahsoon R (2011) Scalable service oriented replication in the cloud. In: IEEE international conference on cloud computing (CLOUD), pp 766–767Google Scholar
- 24.Cherylmc (2005) [Online]. https://azure.microsoft.com/nl-nl/documentation/articles/virtual-machines-load-balance/. Accessed 15 June 2015
- 25.Christensen E, Curbera F, Meredith G, Weerawarana S (2001) Web services description language (WSDL) 1.1. W3C. Note 15, 2001. www.w3.org/TR/wsdl
- 26.da Silva JAF, das Chagas Mendonça N (2004) Dynamic invocation of replicated web services. In: Proceedings WebMedia and LA-Web 2004, pp 22–29Google Scholar
- 27.Dustdar S, Juszczyk L (2007) Dynamic replication and synchronization of web services for high availability in mobile ad-hoc networks. Serv Oriented Comput Appl 1(1):19–33CrossRefGoogle Scholar
- 28.ElYamany HF, Mohamed MF, Grolinger K, Capretz MA (2015) A generalized service replication process in distributed environments. In: Proceedings of the 5th international conference on cloud computing and services science (CLOSER 2015), Porto, pp 20–22Google Scholar
- 29.Erl T (2008) Soa: principles of service design, vol 1. Prentice Hall, Upper Saddle RiverGoogle Scholar
- 30.Erl T, Puttini R, Mahmood Z (2013) Cloud computing: concepts, technology and architecture. Pearson Education, New YorkGoogle Scholar
- 31.Fling B (2009) Mobile design and development: practical concepts and techniques for creating mobile sites and web apps. O’Reilly Media, Inc., CaliforniaGoogle Scholar
- 32.Ge L, Zhang B (2010) A modeling approach on self-adaptive composite services. In: International conference on multimedia information networking and security (MINES), pp. 240–244Google Scholar
- 33.Gilly K, Juiz C, Puigjaner R (2011) An up-to-date survey in web load balancing. World Wide Web 14(2):105–131CrossRefGoogle Scholar
- 34.Guerraoui R, Schiper A (1997) Software-based replication for fault tolerance. Computer 30(4):68–74CrossRefGoogle Scholar
- 35.Kameda H, Fathy EZS, Ryu I, Li J (2000) A performance comparison of dynamic versus static load balancing policies in a mainframe-personal computer network model. In: Proceedings of the 39th IEEE conference on decision and control, Vol. 2, pp 1415–1420Google Scholar
- 36.Kaur P, Mahajan K (2015) Various techniques for fault tolerance in distributed computing system: a review. Int J Comput Sci Mob Comput 4(5):754–759Google Scholar
- 37.Keidl M, Seltzsam S, Kemper A (2003) Reliable web service execution and deployment in dynamic environments. In: Technologies for e-services. Springer, Berlin, Heidelberg, pp 104–118Google Scholar
- 38.Lee K-C, Jeon J-H, Lee W-S, Jeong S-H, Park S-H (2003) QoS for web services: requirements and possible approaches [Online]. http://www.w3c.or.kr/kr-office/TR/2003/ws-qos/. Accessed 15 June 2015
- 39.Litke A, Skoutas D, Tserpes K, Varvarigou T (2007) Efficient task replication and management for adaptive fault tolerance in mobile grid environments. Futur Gener Comput Syst 23(2):163–178CrossRefGoogle Scholar
- 40.Liu A, Li Q, Huang L (2011) Quality driven web services replication using directed acyclic graph coding. In: Web information system engineering-WISE 2011. Springer, Berlin, Heidelberg, pp 322–329Google Scholar
- 41.Maamar Z, Sheng QZ, Benslimane D (2008) Sustaining web services high-availability using communities. In: Third international conference on availability, reliability and security ARES 08, pp 834–841Google Scholar
- 42.May NR, Schmidt HW, Thomas IE (2009) Service redundancy strategies in service-oriented architectures. In: 35th Euromicro conference on software engineering and advanced applications SEAA’09, pp 383–387Google Scholar
- 43.Michlmayr A, Rosenberg F, Leitner P, Dustdar S (2009) Comprehensive qos monitoring of web services and event-based sla violation detection. In: Proceedings of the 4th international workshop on middleware for service oriented computing, pp. 1–6Google Scholar
- 44.Mohamed MF, El Yamany HF, Hussien MK, Yhiea NM, Nassar HM (2012) An adaptive replication framework for improving the QoS of web services. CLOSER 2012–2nd international conference on cloud computing and services science, PortugalGoogle Scholar
- 45.Mohamed MF, ElYamany HF, Nassar HM (2013) A study of an adaptive replication framework for orchestrated composite web services. SpringerPlus 2(1):1–18CrossRefGoogle Scholar
- 46.Mohamed M-F, El-Yamany H, Nassar H (2013b) An adaptive service replication framework for managing different responsiveness levels. Int J Intell Comput Inform Sci 13(2):145–158Google Scholar
- 47.Nascimento AS, Rubira CM, Burrows R, Castor F, Brito PH (2014) Designing fault-tolerant SOA based on design diversity. J Softw Eng Res Dev 2(1):1–36CrossRefGoogle Scholar
- 48.Ooi BY, Chan HY, Cheah YN (2012) Dynamic service placement and replication framework to enhance service availability using team formation algorithm. J Syst Softw 85(9):2048–2062CrossRefGoogle Scholar
- 49.Papazoglou MP, Van den Heuvel WJ (2005) Web services management: a survey. IEEE Internet Comput 9(6):58–64CrossRefGoogle Scholar
- 50.Papazoglou M (2008) Web services: principles and technology. Pearson Education, EssexGoogle Scholar
- 51.Qi H, Gani A (2012) Research on mobile cloud computing: review, trend and perspectives. In: Second international conference on digital information and communication technology and it’s applications (DICTAP), pp 195–202Google Scholar
- 52.Salas J, Perez-Sorrosal F, Patiño-Martínez M, Jiménez-Peris R (2006) WS-replication: a framework for highly available web services. In: Proceedings of the 15th international conference on World Wide Web, pp 357–366Google Scholar
- 53.Sayal M, Breitbart Y, Scheuermann P, Vingralek R (1998) Selection algorithms for replicated web servers. ACM SIGMETRICS Perform Eval Rev 26(3):44–50CrossRefGoogle Scholar
- 54.Słota R, Nikolow D, Skitał Ł, Kitowski J (2005) Implementation of replication methods in the grid environment. In: Advances in grid computing-EGC 2005. Springer, Berlin, Heidelberg, pp 474–484Google Scholar
- 55.Sambasivam G, Ravisankar V, Vengattaraman T, Baskaran R, Dhavachelvan P (2015) A normalized approach for service discovery. Proc Comput Sci 46:876–883Google Scholar
- 56.Tang C, Li Q, Hua B, Liu A (2009, October) Developing reliable web services using independent replicas. In: Fifth international conference on semantics, knowledge and grid SKG 2009, pp 330–333Google Scholar
- 57.Thakur MR, Sanyal S (2012) A PAXOS based State machine replication system for anomaly detection. arXiv preprint arXiv:1206.2307
- 58.Tos U, Mokadem R, Hameurlain A, Ayav T, Bora S (2015) Dynamic replication strategies in data grid systems: a survey. J Supercomput 71:1–25CrossRefGoogle Scholar
- 59.Vardhan M, Yadav DK, Kushwaha DS (2012) A transparent service replication mechanism for clouds. In Sixth international conference on complex, intelligent and software intensive systems (CISIS), pp 389–394Google Scholar
- 60.Wang X, Yang S, Wang S, Niu X, Xu J (2010) An application-based adaptive replica consistency for cloud storage. In: 9th International conference on grid and cooperative computing (GCC), pp. 13–17Google Scholar
- 61.Wang S, Hsu CH, Liang Z, Sun Q, Yang F (2014) Multi-user web service selection based on multi-QoS prediction. Inform Syst Front 16(1):143–152CrossRefGoogle Scholar
- 62.W3C Working Group Note: Web Services Architecture (2004) [Online]. http://www.w3.org/TR/ws-arch/. Accessed 15 Juna 2015
- 63.W Wei Q, Veeravalli B, Gong B, Zeng L, Feng D (2010, September) CDRM: A cost-effective dynamic replication management scheme for cloud storage cluster. In: IEEE International conference on cluster computing (CLUSTER), pp 188–196Google Scholar
- 64.Yau SS, Goyal G, Yao Y (2005) Replication for adaptive responsiveness in service-oriented systems. In: Fifth international conference on quality software (QSIC 2005), pp 161–168Google Scholar
- 65.Ye X (2007) Providing reliable web services through active replication. In: Proceedings-6th IEEE/ACIS international conference on computer and information science, ICIS 2007; 1st IEEE/ACIS international workshop on e-Activity, IWEA 2007Google Scholar
- 66.You K, Qian Z, Tang B, Lu S, Chen D (2009) QoS-aware replication in service composition. Int J Softw Inform 3(4):465–482Google Scholar
- 67.Zhao W (2007, November) A lightweight fault tolerance framework for web services. In: Proceedings of the IEEE/WIC/ACM international conference on web intelligence. IEEE computer society, pp 542–548Google Scholar
- 68.Zhang J (2005) Trustworthy web services: actions for now. IT Prof 7(1):32–36CrossRefGoogle Scholar
- 69.Zheng Z, Lyu MR (2008) A distributed replication strategy evaluation and selection framework for fault tolerant web services. In: IEEE international conference on web services ICWS’08, pp 145–152Google Scholar
- 70.Zheng Z, Lyu MR (2010) An adaptive qos-aware fault tolerance strategy for web services. Empir Softw Eng 15(4):323–345CrossRefGoogle Scholar
- 71.Zheng Z, Lyu MRT, Wang H (2015) Service fault tolerance for highly reliable service-oriented systems: an overview. Sci China Inform Sci 58(5):1–12CrossRefGoogle Scholar