The week's pick
Random Articles
Reseach Article
SLA Constrained Adaptive Scheduling of Parallel Jobs in a Computational Desktop Grid
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 72 - Number 15 |
| Year of Publication: 2013 |
| Authors: K. Hemant Kumar Reddy, Manas Ranjan Patra, Diptendu Sinha Roy |
10.5120/12574-9308
|
K. Hemant Kumar Reddy, Manas Ranjan Patra, Diptendu Sinha Roy . SLA Constrained Adaptive Scheduling of Parallel Jobs in a Computational Desktop Grid. International Journal of Computer Applications. 72, 15 ( June 2013), 32-36. DOI=10.5120/12574-9308
Abstract
Desktop grids are usually equipped with hundreds or thousands of desktops which use the idle cycles of desktop PCs of small enterprises and institutions. From conventional multi -site cluster grids, desktop grids vary markedly in terms of their dynamic nature. In terms of their dynamic nature such grids vary markedly from conventional grids] . This causes the need of new scheduling algorithms ,tailor-made for such systems . Such desktop grids become worthwhile research issue since the nature of these grids attract highly parallel algorithms ,designing efficient scheduling algorithms of parallel jobs on desktop grids . A SLA based adaptive scheduling framework (ASF) for desktop grids has been presented in this paper ,where based on a resource selection algorithm after SLA verification that set by the users tasks are assigned to different available grid resources . Based on a given set of parameter and previous execution log in an adaptive(flexible) manner the resource selection algorithm ,which works in an online mode, selects resources . Whether the user submitted jobs can be executed within the deadline and other constraints specified in the SLA or not the execution log decides . Choosing the most relevant computational parameter depending upon the tasks that are assigned to grid resources is also decided by it during task execution. Later, if performance of any task degrades during the task execution, then adaptive algorithm assists the scheduling policy to adapt the system to achieve the high throughput by re-scheduling to either the server node or to the best available local node at present. Unpredictable execution conditions commonly encountered on desktop grids which can violate the SLA constraints set by the user can also be handled by this method. In this paper, for setting up desktop grid test bed GridGain 2. 0 has been used and the performance of the aforesaid SLA based adaptive scheduling framework has been presented.
References
- Foster, Ian, and Carl Kesselman, eds. The Grid 2: Blueprint for a new computing infrastructure. Morgan Kaufmann, 2003. .
- D'Arienzo, M. , et al. "The service level agreement manager: control and management of phone channel bandwidth over Premium IP networks. "Proceedings of the 15th international conference on Computer communication. International Council for Computer Communication, 2002.
- Verma, Dinesh. Supporting service level agreements on IP networks. New Riders Pub, 1999.
- Kagklis, Dimitrios, Nicolas Liampotis, and Christos Tsakiris. "Architecture for the creation of service level agreements and activation of IP added value services. " Telecommunications, 2003. ConTEL 2003. Proceedings of the 7th International Conference on. Vol. 2. IEEE, 2003.
- Lee, Matthew KO. "IT outsourcing contracts: practical issues for management. "Industrial Management & Data Systems 96. 1 (1996): 15-20.
- Keller, Alexander, et al. "Managing dynamic services: A contract based approach to a conceptual architecture. " Network Operations and Management Symposium, 2002. NOMS 2002. 2002 IEEE/IFIP. IEEE, 2002.
- Mobach, David GA, Benno J. Overeinder, and Frances MT Brazier. "A resource negotiation infrastructure for self-managing applications. " Autonomic Computing, 2005. ICAC 2005. Proceedings. Second International Conference on. IEEE, 2005.
- Naik, Vijay K. , Swaminathan Sivasubramanian, and Sriram Krishnan. "Adaptive resource sharing in a web services environment. " Proceedings of the 5th ACM/IFIP/USENIX international Conference on Middleware. Springer-Verlag New York, Inc. , 2004.
- Padgett, James, Mohammed Haji, and Karim Djemame. "SLA management in a service oriented architecture. " Computational Science and Its Applications–ICCSA 2005. Springer Berlin Heidelberg, 2005. 1282-1291.
- Ludwig, Heiko, et al. "A service level agreement language for dynamic electronic services. " Electronic Commerce Research 3. 1-2 (2003): 43-59. .
- Ludwig, Heiko, et al. "Web service level agreement (WSLA) language specification. " IBM Corporation (2003): 815-824.
- Burchard, L-O. , et al. "The virtual resource manager: an architecture for SLA-aware resource management. " Cluster Computing and the Grid, 2004. CCGrid 2004. IEEE International Symposium on. IEEE, 2004.
- Dumitrescu, Catalin L. , and Ian Foster. "GRUBER: A Grid resource usage SLA broker. " Euro-Par 2005 Parallel Processing. Springer Berlin Heidelberg, 2005. 465-474. .
- Yarmolenko, Viktor, et al. "SLA based job scheduling: A case study on policies for negotiation with resources. " AHM. 2005.
- Wu, Ming, and Xian-He Sun. "A general self-adaptive task scheduling system for non-dedicated heterogeneous computing. " Cluster Computing, 2003. Proceedings. 2003 IEEE International Conference on. IEEE, 2003.
- Reddy, K. Hemant K. , et al. "An Adaptive Scheduling Mechanism for Computational Desktop Grid Using GridGain. " Procedia Technology 4 (2012): 573-578.
- Chtepen, Maria, et al. "Performance evaluation and optimization of an adaptive scheduling approach for dependent grid jobs with unknown execution time. " (2009): 1003-1009.
- Wu, Linlin, Saurabh Kumar Garg, and Rajkumar Buyya. "SLA-based resource allocation for software as a service provider (SaaS) in cloud computing environments. " Cluster, Cloud and Grid Computing (CCGrid), 2011 11th IEEE/ACM International Symposium on. IEEE, 2011.
- Yarmolenko, Viktor, and Rizos Sakellariou. "An evaluation of heuristics for sla based parallel job scheduling. " Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International. IEEE, 2006.
- Yarmolenko, Viktor, et al. "SLA based job scheduling: A case study on policies for negotiation with resources. " AHM. 2005.
Index Terms
Keywords