skip to main content
survey

Renegotiation in Service Level Agreement Management for a Cloud-Based System

Authors Info & Claims
Published:01 April 2015Publication History
Skip Abstract Section

Abstract

Managing Service Level Agreement (SLA) within a cloud-based system is important to maintain service continuity and improve trust due to cloud flexibility and scalability. We conduct a general review on cloud-based systems to understand how service continuity and trust are addressed in cloud SLA management. The review shows that SLA renegotiation is necessary to improve trust and maintain service continuity; however, research on SLA renegotiation is limited. Of the two key approaches in renegotiation, namely bargaining-based negotiation and offer generation--based negotiation, the latter approach is the most promising due to its ability to generate optimized multiple-offer SLA parameters within one round during renegotiation.

References

  1. G. Aceto, A. Botta, W. de Donato, and A. Pescapè. 2012. Cloud monitoring: Definitions, issues and future directions. In Proceedings of the IEEE 1st International Conference on Cloud Networking (CLOUDNET). 63--67.Google ScholarGoogle Scholar
  2. B. Addis, D. Ardagna, B. Panicucci, and L. Zhang. 2010. Autonomic management of cloud service centers with availability guarantees. In Proceedings of the IEEE 3rd International Conference on Cloud Computing. IEEE, Los Alamitos, CA, 220--227. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Ahronovitz et al. 2010. Cloud Computing Use Cases: A White Paper Produced by the Cloud Computing Use Case Discussion Group, Version 4.0. National Institute of Standards and Technology.Google ScholarGoogle Scholar
  4. M. Al-Aaidroos, N. Jailani, and M. Mukhtar. 2011. Agent-based negotiation framework for Web service's SLA. In Proceedings of the 7th International Conference on IT in Asia (CITA).Google ScholarGoogle Scholar
  5. M. Alhamad, T. Dillon, and E. Chang. 2010. Conceptual SLA framework for cloud computing. In Proceedings of the 4th IEEE International Conference on Digital Ecosystems and Technologies. 606--610.Google ScholarGoogle Scholar
  6. T. Alfredson and A. Cungu. 2008. Negotiation theory and practice: A review of the literature. In EASYPol Module 179, Food and Agriculture Organization of the United Nations (FAO’08). http://www.fao.org/docs/up/easypol/550/4-5_negotiation_background_paper_179en.pdf, p. 6.Google ScholarGoogle Scholar
  7. F. Alsrheed, A. El Rhalibi, M. Randles, and M. Merabti. 2013. Rubinstein's alternating offers protocol for automated cloud computing negotiation. In Proceedings of the 14th Annual PG Symposium on the Convergence of Telecommunications, Networking, and Broadcasting.Google ScholarGoogle Scholar
  8. A. Amato, B. Di Martino, and S. Venticique. 2013. Agents based multi-criteria decision-aid. Journal of Ambient Intelligence and Humanized Computing 5, 5, 747--758.Google ScholarGoogle ScholarCross RefCross Ref
  9. E. Badidi. 2013. A cloud service broker for SLA-based SaaS provisioning. In Proceedings of the 2013 International Conference on Information Society (i-Society). 61--66.Google ScholarGoogle Scholar
  10. D. Battre, F. M. T. Brazier, K. P. Clark, and M. Oey. 2010. A proposal for WS-agreement negotiation. In Proceedings of the 11th IEEE/ACM International Conference on Grid Computing. 233--241.Google ScholarGoogle Scholar
  11. K. Boloor, R. Chirkova, Y. Viniotis, and T. Salo. 2010. Dynamic request allocation and scheduling for context aware applications subject to a percentile response time SLA in a distributed cloud. In Proceedings of the IEEE International Conference on Cloud Computing Technology and Science. IEEE, Los Alamitos, CA, 464--472. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. N. Bonvin, G. Papaioannou, and K. Aberer. 2011. Autonomic SLA-driven provisioning for cloud applications. In Proceedings of the 11th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing. IEEE, Los Alamitos, CA, 434--443. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. S. Bouchenak. 2010. Automated control for SLA-aware elastic clouds. In Proceedings of the 5th International Workshop on Feedback Control Implementation and Design in Computing Systems and Networks. 27--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. I. Brandic, D. Music, and S. Dustdar. 2009. Service mediation and negotiation bootstrapping as first achievements towards self-adaptable grid and cloud services. In Proceedings of the International Conference Industry Session on Grids Meets Autonomic Computing. 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic. 2009. Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Journal of Future Generation Computer Systems 25, 599--616. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. F. Chang, J. Ren, and R. Viswanathan. 2010. Optimal resource allocation in clouds. In Proceedings of the IEEE 3rd International Conference on Cloud Computing. IEEE, Los Alamitos, CA, 418--425. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. A. Cuomo, G. Di Modica, S. Distefano, A. Puliafito, M. Rak, O. Tomarchio, S. Venticique, and U. Villano. 2013. An SLA-based broker for cloud infrastructures. Journal of Grid Computing 11, 1, 1--25. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. G. Di Modica, O. Tomarchio, and L. Vita. 2009. Dynamic SLAs management in service oriented environments. Journal of Systems and Software 82, 759--771. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. F. Faniyi and R. Bahsoon. 2011. Engineering proprioception in SLA management for cloud architectures. In Proceedings of the 9th Working IEEE/IFIP Conference on Software Architecture (WICSA). 336--340. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. C. Figueroa, N. Figueroa, A. Jofre, A. Sahai, Y. Chen, and S. Iyer. 2008. A Game Theoretic Framework for SLA Negotiation. Hewlett-Packard Development Company.Google ScholarGoogle Scholar
  21. A. Galati, K. Djemame, M. Fletcher, M. Jessop, M. Weeks, S. Hickinbotham, and J. McAvoy. 2013. Designing an SLA protocol with renegotiation to maximize revenues for the CMAC platform. In Web Information Systems Engineering—WISE 2011 and 2012 Workshops. Lecture Notes in Computer Science, Vol. 7652. Springer, 105--117.Google ScholarGoogle Scholar
  22. N. Ghosh and S. K. Ghosh. 2012. An approach to identify and monitor SLA parameters for storage-as-a-service cloud delivery model. In Proceedings of the 2012 IEEE Globecom Workshops. 724--729.Google ScholarGoogle Scholar
  23. R. L. Gomes and E. Madeira. 2011. An automatic SLA negotiation protocol for a future Internet. In Proceedings of the IEEE Latin American Conference on Communications (LATINCOM). 1--6.Google ScholarGoogle Scholar
  24. D. Greenwood, G. Vitaglione, L. Keller, and M. Calisti. 2006. Service level agreement management with adaptive coordination. In Proceedings of the International Conference on Networking and Services (ICNS’06). Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. T. Groleat and H. Pouyllau. 2011. Distributed inter-domain SLA negotiation using reinforcement learning. In Proceedings of the 12th IFIP/IEEE International Symposium on Integrated Network Management. 33--40.Google ScholarGoogle Scholar
  26. M. Hedwig, S. Malkowski, and D. Neumann. 2011. Dynamic service level agreement management for efficient operation of elastic information systems. In Proceedings of the 32nd International Conference on Information Systems.Google ScholarGoogle Scholar
  27. T. A. Henzinger, A. V. Singh, V. Singh, T. Wies, and D. Zufferey. 2010. FlexPRICE: Flexible provisioning of resources in a cloud environment. In Proceedings of the IEEE 3rd International Conference on Cloud Computing. IEEE, Los Alamitos, CA, 83--90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. K. Hindriks and D. Tykhonov. 2008. Opponent modelling in automated multi-issue negotiation using Bayesian learning. In Proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems (AAMAS’08). Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. A. Ismail, J. Yan, and J. Shen. 2010. An offer generation approach to SLA negotiation support in service oriented computing. Service Oriented Computing and Applications 4, 4, 277--289. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. P. A. Jamkhedkar, C. C. Lamb, and G. L. Heileman. 2011. Usage management in cloud computing. In Proceedings of the IEEE International Conference on Cloud Computing (CLOUD). 525--532. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. A. I. Jehangiri, E. Yaqub, and R. Yahyapour. 2013. Practical aspects for effective monitoring of SLAs in cloud computing and virtual platforms. In Proceedings of CLOSER 2013. 447--454.Google ScholarGoogle Scholar
  32. L. Jian. 2008. An agent bilateral multi-issue alternate bidding negotiation protocol based on reinforcement learning and its application in e-commerce. In Proceedings of the International Symposium on Electronic Commerce and Security. IEEE, Los Alamitos, CA, 217--220. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. H. Kaminski and M. Perry. 2008. SLA negotiation system design based on business rules. In Proceedings of the IEEE International Conference on Services Computing. IEEE, Los Alamitos, CA, 609--612. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. B. R. Kandukuri, V. R. Paturi, and A. Rakshit. 2009. Cloud security issues. In Proceedings of the International Conference on Services Computing. IEEE, Los Alamitos, CA, 517--520. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. W. Kim. 2013. Cloud computing architecture. International Journal of Web and Grid Services 9, 3, 287--303. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. C. Kotsokalis, R. Yahyapour, and M. A. R. Gonzalez. 2009. Modeling service level agreements with binary decision diagrams. In Service-Oriented Computing. Lecture Notes in Computer Science, Vol. 5900. Springer, 190--204. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. R. Y. K. Lau, Y. Li, D. Song, and R. C. W. Kwok. 2008. Knowledge discovery for adaptive negotiation agents in e-marketplaces. Decision Support Systems 45, 2, 310--323. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. C. Langguth and H. Schuldt. 2010. Extended WS-agreement protocol to support multi-round negotiations and renegotiations. In Service-Oriented Computing. Lecture Notes in Computer Science, Vol. 6470. Springer, 563--570.Google ScholarGoogle Scholar
  39. T. Ledoux and Y. Kouki. 2012. SLA-driven capacity planning for cloud applications. In Proceedings of the IEEE 4th International Conference on Cloud Computing Technology and Science (CloudCom). 135--140. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. W. Mach and E. Schikuta. 2012. A generic negotiation and re-negotiation framework for consumer-provider contracting of Web services. In Proceedings of the 14th International Conference on Information Integration and Web-Based Applications and Services. ACM, New York, NY, 348--351. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. M. Macias, J. O. Fitó, and J. Guitart. 2010. Rule-based SLA management for revenue maximisation in cloud computing markets. In Proceedings of the International Conference on Network and Service Management. 354--357.Google ScholarGoogle Scholar
  42. F. Mahan, A. Isazadeh, and L. M. Khanli. 2011. Using an active fuzzy ECA rule-based negotiation agent in e-commerce. International Journal of Electronic Commerce Studies 2, 2, 127--148.Google ScholarGoogle Scholar
  43. K. Mahbub and G. Spanoudakis. 2010. Proactive SLA negotiation for service based systems. In Proceedings of the IEEE 6th World Congress on Services. IEEE, Los Alamitos, CA, 519--526. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. K. Mahbub and G. Spanoudakis. 2011. Proactive SLA negotiation for service based systems: Initial implementation and evaluation experience. In Proceedings of the IEEE International Conference on Services Computing. IEEE, Los Alamitos, CA, 16--23. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. M. Maurer, I. Brandic, and R. Sakellariou. 2010. Simulating autonomic SLA enactment in clouds using case based reasoning. In Proceedings of the 3rd European Service Wave Conference: Towards a Service-Based Internet. 25--36.Google ScholarGoogle Scholar
  46. N. A. Mehdi, A. Mamat, H. Ibrahim, and S. K. Subramaniam. 2011. On the fly negotiation for urgent service level agreement on intercloud environment. Journal of Computer Science 7, 10, 1596--1604.Google ScholarGoogle ScholarCross RefCross Ref
  47. R. F. Moghaddam, F. F. Moghaddam, V. Asghari, and M. Cheriet. 2012. Cognitive behavior analysis framework for fault prediction in cloud computing. In Proceedings of the 3rd International Conference on the Network of the Future (NOF). 1--8.Google ScholarGoogle Scholar
  48. X. Niu and S. Wang. 2008. Genetic algorithm for automatic negotiation based on agent. In Proceedings of the 7th World Congress on Intelligent Control and Automation. 3834--3838.Google ScholarGoogle Scholar
  49. M. Parkin, P. Hasselmeyer, B. Koller, and P. Wieder. 2008. An SLA re-negotiation protocol. In Proceedings of the 2nd Non-Functional Properties and Service Level Agreements in Service Oriented Computing Workshop (NFPSLA-SOC’08).Google ScholarGoogle Scholar
  50. K. V. Patel, A. B. R. Khan, M. M. Sidnale, and D. Babu. 2014. Advance strategies to understand the SLA's (Service Level Agreement) with specific issues on requirement gathering. International Journal of Advanced Research in Computer Science and Software Engineering 4, 3, 1199--1207.Google ScholarGoogle Scholar
  51. P. Patel, A. Ranabahu, and A. Sheth. 2009. Service Level Agreement in Cloud Computing. Technical Report. Wright State University.Google ScholarGoogle Scholar
  52. A. Pichot, P. Wieder, O. Waldrich, and W. Ziegler. 2007. Dynamic SLA-negotiation based on WS-agreement. In Proceedings of the 4th International Conference on Web Information Systems and Technologies (WEBIST).Google ScholarGoogle Scholar
  53. H. Pouyllau and G. Carofiglio. 2011. Inter-carrier SLA negotiation using Q-learning. Journal of Telecommunication Systems 52, 2, 611--622. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. J. Rogers, O. Papaemmanouil, and U. Cetintemel. 2010. A generic auto-provisioning framework for cloud databases. In Proceedings of the IEEE 26th International Conference on Data Engineering Workshops. 63--68.Google ScholarGoogle Scholar
  55. L. Romano, D. De Mari, Z. Jerzak, and C. Fetzer. 2011. A novel approach to QoS monitoring in the cloud. In Proceedings of the 1st International Conference on Data Compression, Communications, and Processing (CCP). 45--51. Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. A. C. Rouse. 2005. The role of benchmarking and service level agreement (SLA) practices in IT outsourcing success. In Proceedings of the 9th Pacific Asia Conference on Information Systems (PACIS). 670--682.Google ScholarGoogle Scholar
  57. K. Salah and R. Boutaba. 2012. Estimating service response time for elastic cloud applications. In Proceedings of the IEEE 1st International Conference on Cloud Networking (CLOUDNET). 12--16.Google ScholarGoogle Scholar
  58. M. Seibold, A. Kemper, and D. Jacobs. 2011. Strict SLAs for operational business intelligence. In Proceedings of the IEEE 4th International Conference on Cloud Computing. IEEE, Los Alamitos, CA, 25--32. Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. S. Sharaf and K. Djemame. 2010. Extending WS-agreement to support re-negotiation of dynamic grid SLAs. In Proceedings of eChallenges, 2010. 1--8.Google ScholarGoogle Scholar
  60. S. Sharaf and K. Djemame. 2014. Enabling service-level agreement renegotiation through extending WS-agreement specification. Service Oriented Computing and Applications Journal. Available at link.springer.com/article/10.1007%2Fs11761-014-0159-5.Google ScholarGoogle Scholar
  61. M. Siebenhaar, T. A. B. Nguyen, U. Lampe, D. Schuller, and R. Steinmetz. 2012. Concurrent negotiations in cloud-based systems. In Economics of Grids, Clouds, Systems, and Services. Lecture Notes in Computer Science, Vol. 7150. Springer, 17--31. Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. G. C. Silaghi, D. L. Serban, and C. M. Litan. 2010. A framework for building intelligent SLA negotiation strategies under time constraints. In Economics of Grids, Clouds, Systems, and Services. Springer Berlin Heidelberg, 48--61. Google ScholarGoogle ScholarDigital LibraryDigital Library
  63. G. C. Silaghi, D. L. Serban, and C. M. Litan. 2011. A time-constrained SLA negotiation strategy in competitive computational grids. Future Generation Computer Systems 28, 8, 1303--1315. Google ScholarGoogle ScholarDigital LibraryDigital Library
  64. V. Spoorthy and C. Sreedhar. 2012. Multi-level SLAs with dynamic negotiations for remote sensing data as a service. International Journal of Scientific and Research Publications 2, 10, 1--5.Google ScholarGoogle Scholar
  65. V. Stantchev and C. Schropfer. 2009. Negotiating and enforcing QoS and SLAs in grid and cloud computing. In Advances in Grid and Pervasive Computing. Lecture Notes in Computer Science, Vol. 5529, Springer, 25--35. Google ScholarGoogle ScholarDigital LibraryDigital Library
  66. C. Utomo, A. Idrus, M. Napiah, and M. F. Khamidi. 2009. Agreement options on multi criteria group decision and negotiation. World Academy of Science, Engineering, and Technology 3, 2, 359--363.Google ScholarGoogle Scholar
  67. I. Uusitalo, K. Karppinen, A. Juhola, and R. Savola. 2010. Trust and cloud services—an interview study. In Proceedings of the 2nd IEEE International Conference on Cloud Computing Technology and Science. 712--720. Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. S. Venticinque, R. Aversa, B. Di Martino, M. Rak, and D. Petcu. 2011. A cloud agency for SLA negotiation and management. In Proceedings of Euro-Par 2010 Parallel Processing Workshops. Lecture Notes in Computer Science, Vol. 6586. Springer, 587--594. Google ScholarGoogle ScholarDigital LibraryDigital Library
  69. R. Vigne, J. Mangler, E. Schikuta, and S. Rinderle-Ma. 2012. WS-Agreement based service negotiation in a heterogeneous service environment. In 5th IEEE International Conference on Service-Oriented Computing and Applications (SOCA’12). 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  70. J. Wilkes. 2008. Utility Functions, Prices, and Negotiation. Hewlett-Packard Development Company.Google ScholarGoogle Scholar
  71. L. Wu and R. Buyya. 2010. Service Level Agreement (SLA) in Utility Computing Systems, CloudBus, http://www.cloudbus.org/reports/SLA-UtilityComputing2010.pdf.Google ScholarGoogle Scholar
  72. L. Wu, S. Garg, R. Buyya, C. Chen, and S. Versteeg. 2013. Automated SLA negotiation framework for cloud computing. In Proceedings of the 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing (CCGrid). 235--244.Google ScholarGoogle Scholar
  73. L. Wu, S. Kumar, and R. Buyya. 2011. SLA-based resource allocation for software as a service provider (SaaS) in cloud computing environments. In Proceedings of the 11th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing. IEEE, Los Alamitos, CA, 195--204. Google ScholarGoogle ScholarDigital LibraryDigital Library
  74. N. Xiaotai and Z. Xiaoyan. 2009. An auto negotiation algorithm based on agent. In Proceedings of the ETP International Conference on Future Computer and Communication. IEEE, Los Alamitos, CA, 146--149. Google ScholarGoogle ScholarDigital LibraryDigital Library
  75. H. Xu and B. Li. 2013. Dynamic cloud pricing for revenue maximization. IEEE Transactions on Cloud Computing 1, 2, 158--171. Google ScholarGoogle ScholarDigital LibraryDigital Library
  76. J. Yan, R. Kowalczyk, J. Lin, M. B. Chhetri, S. K. Goh, and J. Zhang. 2007. Autonomous service level agreement negotiation for service composition provision. Future Generation Computer Systems 23, 6, 748--759. Google ScholarGoogle ScholarDigital LibraryDigital Library
  77. E. Yaqub, P. Wieder, C. Kotsokalis, V. Mazza, L. Pasquale, J. L. Rueda, S. G. Gomez, and A. E. Chimeno. 2011. A generic platform for conducting SLA negotiations. In Service Level Agreements for Cloud Computing, P. Wieder, J. M. Butler, W. Theilmann, and R. Vahyapour (Eds.). Springer Science + Business Media, 187--206.Google ScholarGoogle Scholar
  78. E. Yaqub, R. Yahyapour, P. Wieder, and K. Lu. 2012. A protocol development framework for SLA negotiations in cloud and service computing. In Economics of Grids, Clouds, Systems, and Services. Lecture Notes in Computer Science, Vol. 7714. Springer, 1--15. Google ScholarGoogle ScholarDigital LibraryDigital Library
  79. Y. O. Yazir, C. Matthews, R. Farahbod, S. Neville, A. Guitouni, S. Ganti, and Y. Coady. 2010. Dynamic resource allocation in computing clouds using distributed multiple criteria decision analysis. In Proceedings of the IEEE 3rd International Conference on Cloud Computing. IEEE, Los Alamitos, CA, 91--98. Google ScholarGoogle ScholarDigital LibraryDigital Library
  80. S. Zaman and D. Grosu. 2013. A combinatorial auction-based mechanism for dynamic VM provisioning and allocation in clouds. IEEE Transactions on Cloud Computing 1, 2, 129--141. Google ScholarGoogle ScholarDigital LibraryDigital Library
  81. L. Zhang, Z. Li, and C. Wu. 2014. Dynamic resource provisioning in cloud computing: A randomized auction approach. In Proceedings of IEEE INFOCOM. 433--431.Google ScholarGoogle Scholar
  82. X. Zheng, P. Martin, W. Powley, and K. Brohman. 2010. Applying bargaining game theory to Web services negotiation. In Proceedings of the IEEE International Conference on Services Computing. IEEE, Los Alamitos, CA, 218--225. Google ScholarGoogle ScholarDigital LibraryDigital Library
  83. Z. Zhu, J. Bi, H. Yuan, and Y. Chen. 2011. SLA based dynamic virtualized resources provisioning for shared cloud data centers. In Proceedings of the IEEE 4th International Conference on Cloud Computing. 630--637. Google ScholarGoogle ScholarDigital LibraryDigital Library
  84. W. Ziegler, P. Wieder, and D. Battre. 2008. Extending WS-Agreement for Dynamic Negotiation of Service Level Agreements. Technical Report TR-0172. CoreGRID.Google ScholarGoogle Scholar
  85. F. Zulkernine and P. Martin. 2011. An adaptive and intelligent SLA negotiation system for Web services. IEEE Transactions on Services Computing 4, 1, 31--43. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Renegotiation in Service Level Agreement Management for a Cloud-Based System

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Computing Surveys
        ACM Computing Surveys  Volume 47, Issue 3
        April 2015
        602 pages
        ISSN:0360-0300
        EISSN:1557-7341
        DOI:10.1145/2737799
        • Editor:
        • Sartaj Sahni
        Issue’s Table of Contents

        Copyright © 2015 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 April 2015
        • Accepted: 1 January 2015
        • Revised: 1 November 2014
        • Received: 1 January 2014
        Published in csur Volume 47, Issue 3

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • survey
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader