Abstract
In this chapter, we propose a framework to set up on-demand computation-based SaaS services on a computing cluster shared among services of distinct providers, which invest to purchase, to maintain and to keep the cluster up. We focus especially on resource management which appears as a critical point. Indeed, it must satisfy two conflicting objectives, which aim at sharing the cluster’s resources proportionally among the different services while maximizing their use. We first suggest a model that relies on virtual machines to execute the jobs associated to services requests. Its software architecture comprises a specific scheduler designed upon OpenNebula to deal with SaaS request handling, job scheduling, resource management, and job execution. We then propose for resource management, a job scheduling heuristic that introduces a smart tradeoff in a classical static approach resource sharing to satisfy the aforementioned objectives. We have built a prototype (SVMSched) of the proposed framework, that is evaluated using trace-based simulation on various workload scenarios. Experimental results show its ability to achieve the expected goals, while being reliable, efficient.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adobe PDF Online. http://createpdf.adobe.com/
An API for virtual I/O: virtio. http://lwn.net/Articles/239238/
Enomaly Home. http://www.enomaly.com
Force.com. http://www.salesforce.com/platform/
Google App Engine. http://code.google.com/appengine/
Google Apps. http://www.google.com/apps
KVM Home. http://www.linux-kvm.org/
SVMSched Home. https://gforge.inria.fr/projects/svmsched/
VMware Home. http://www.vmware.com/
Xen Home. http://www.xen.org/
AMD: Amd64 virtualization codenamed asia pacific technology: Secure virtual machine architecture reference manual (Publication No. 33047, Revision 3.01) (May 2005), http://www.mimuw.edu.pl/~vincent/lecture6/sources/amd-pacifica-specific%ation.pdf
Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., Warfield, A.: Xen and the art of virtualization. In: SOSP ’03: Proceedings of the nineteenth ACM symposium on Operating systems principles. pp. 164–177. ACM (2003)
Borja, S., Kate, K., Ian, F., Tim, F.: Enabling cost-effective resource leases with virtual machines. In: Hot Topics session in ACM/IEEE International Symposium on High Performance Distributed Computing (2007)
Chakode, R.: SVMSched : a tool to enable On-demand SaaS and PaaS on top of OpenNebula. OpenNebula Blog (http://www.blogopennebulaorg/?p=1646,June2011)
Chakode, R., Méhaut, J. F., Charlet, F.: High Performance Computing on Demand: Sharing and Mutualization of Clusters. In: Proceedings of the 24th IEEE International conference on Advanced Information Networking and Applications. pp. 126–133 (2010)
Gene K. Landy, A. J. M.: The IT / Digital Legal Companion: A Comprehensive Business Guide to Software, IT, Internet, Media and IP Law, pp. 351–374. Burlington: Elsevier (2008)
Intel Corporation: Intel Virtualization Technology. Intel Technology Journal 10(3) (August 2006), http://www.intel.com/technology/itj/2006/v10i3/1-hardware/3-software.htm
Jackson, D. B., Snell, Q., Clement, M. J.: Core algorithms of the maui scheduler. In: Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing. pp. 87–102. Springer (2001)
Jone, T.: Linux virtualization and pci passthrough. http://www.ibm.ndiscretionary-com/ndiscretionary-developerworks/ndiscretionary-linux/library/l-pci-passthrough/
Kay, J., Lauder, P.: A fair share scheduler. Commun. ACM 31(1), 44–55 (January 1988), http://dx.doi.org/10.1145/35043.35047
Keahey, K., Foster, I., Freeman, T., Zhang, X.: Virtual workspaces: Achieving quality of service and quality of life in the grid. Sci. Program. 13, 265–275 (2005)
Lawson, B. G., Smirni, E.: Multiple-queue backfilling scheduling with priorities and reservations for parallel systems. In: In Job Scheduling Strategies for Parallel Processing. pp. 72–87. Springer-Verlag (2002)
Li, L., Franks, G.: Performance modeling of systems using fair share scheduling with layered queueing networks. In: Modeling, Analysis Simulation of Computer and Telecommunication Systems. MASCOTS ’09, IEEE International Symposium on. pp. 1 –10 (sept 2009)
Mergen, M. F., Uhlig, V., Krieger, O., Xenidis, J.: Virtualization for high-performance computing. SIGOPS Oper. Syst. Rev. 40(2), 8–11 (2006)
Nurmi, D., Wolski, R., Grzegorczyk, C., Obertelli, G., Soman, S., Youseff, L., Zagorodnov, D.: The Eucalyptus open-source cloud-computing system. In: 9th IEEE/ACM International Symposium on Cluster Computing and the Grid. vol. 0, pp. 124–131. IEEE (2009), http://dx.doi.org/10.1109/CCGRID.2009.93
Sotomayor, B., Montero, R. S., Foster, I.: An Open Source Solution for Virtual Infrastructure Management in Private and Hybrid Clouds. Preprint ANL/MCS-P1649-0709 13 (2009), www.mcs.anl.gov/uploads/cels/papers/P1649.pdf
Sotomayor, B., Montero, R. S., Llorente, I. M., Foster, I.: Virtual Infrastructure Management in Private and Hybrid Clouds. IEEE Internet Computing 13, 14–22 (2009)
Turner, M., Budgen, D., Brereton, P.: Turning Software into a Service. Computer 36(10), 38–44 (2003)
Vaquero, L. M., Rodero-M., L., Caceres, J., Lindner, M.: A break in the clouds: towards a cloud definition. SIGCOMM Comput. Commun. Rev. 39(1), 50–55 (2009)
Weissman, C. D., Bobrowski, S.: The design of the force.com multitenant internet application development platform. In: SIGMOD ’09: Proceedings of the 35th SIGMOD international conference on Management of data. pp. 889–896. ACM (2009)
Yu, W., Vetter, J. S.: Xen-Based HPC: A Parallel I/O Perspective. Cluster Computing and the Grid, IEEE International Symposium on 0, 154–161 (2008)
Acknowledgements
This work is funded by the world competitiveness business cluster Minalogic (http://minalogic.com), which fosters research-led innovation in intelligent miniaturized products and solutions for industry.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media New York
About this paper
Cite this paper
Chakode, R., Méhaut, JF., Yenke, BO. (2012). Scheduling On-demand SaaS Services on a Shared Virtual Cluster. In: Ivanov, I., van Sinderen, M., Shishkov, B. (eds) Cloud Computing and Services Science. CLOSER 2011. Service Science: Research and Innovations in the Service Economy. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-2326-3_14
Download citation
DOI: https://doi.org/10.1007/978-1-4614-2326-3_14
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-2325-6
Online ISBN: 978-1-4614-2326-3
eBook Packages: Computer ScienceComputer Science (R0)