Browse > Article
http://dx.doi.org/10.3837/tiis.2015.04.002

Deadline Constrained Adaptive Multilevel Scheduling System in Cloud Environment  

Komarasamy, Dinesh (Department of Information Science and Technology, CEG Campus, Anna University)
Muthuswamy, Vijayalakshmi (Department of Information Science and Technology, CEG Campus, Anna University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.4, 2015 , pp. 1302-1320 More about this Journal
Abstract
In cloud, everything can be provided as a service wherein a large number of users submit their jobs and wait for their services. hus, scheduling plays major role for providing the resources efficiently to the submitted jobs. The brainwave of the proposed ork is to improve user satisfaction, to balance the load efficiently and to bolster the resource utilization. Hence, this paper roposes an Adaptive Multilevel Scheduling System (AMSS) which will process the jobs in a multileveled fashion. The first level ontains Preprocessing Jobs with Multi-Criteria (PJMC) which will preprocess the jobs to elevate the user satisfaction and to itigate the jobs violation. In the second level, a Deadline Based Dynamic Priority Scheduler (DBDPS) is proposed which will ynamically prioritize the jobs for evading starvation. At the third level, Contest Mapping Jobs with Virtual Machine (CMJVM) is roposed that will map the job to suitable Virtual Machine (VM). In the last level, VM Scheduler is introduced in the two-tier VM rchitecture that will efficiently schedule the jobs and increase the resource utilization. These contributions will mitigate job iolations, avoid starvation, increase throughput and maximize resource utilization. Experimental results show that the performance f AMSS is better than other algorithms.
Keywords
Cloud Computing; Job Scheduling; Priority Scheduler; Load Balancing; Resource Utilization;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 X. Liu, C. Wang, et al., “Priority-Based Consolidation of Parallel Workloads in the Cloud,” IEEE Transaction on Parallel and Distributed Systems, vol. 24, no. 9, pp. 1874-1883, 2013. Article (CrossRef Link)   DOI
2 L. Zhou and H. Wang, “Toward Blind Scheduling in Mobile Media Cloud: Fairness, Simplicity, and Asymptotic Optimality,” IEEE Transaction on Multimedia, vol. 15, no. 4, pp. 735-746, 2013. Article (CrossRef Link)   DOI
3 L. Zhou, Z. Yang, et al., “Exploring blind online scheduling for mobile cloud multimedia services,” IEEE Wireless Communications, vol. 20, no. 3, pp. 54-61, 2013. Article (CrossRef Link)   DOI
4 X. Liu, C. Wang, et al., “Backfilling under Two-tier Virtual Machines,” IEEE International Conference on Cluster Computing (CLUSTER), pp. 514-522, 2012. Article (CrossRef Link)
5 C. Zhao, S. Zhang, et al., “Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing,” International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1-4, 2009. Article (CrossRef Link)
6 M. Kuanr, P. Mohanty, S. C. Moharana, “Grouping-Based Job Scheduling in Cloud computing using Ant Colony Framework,” International Journal of Engineering Research and Applications, 2013.
7 R. Buyya, R. Ranjan and R. N. Calheiros, “Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities,” International Conference on High Performance Computing & Simulation, HPCS '09, pp. 1-11, 2009. Article (CrossRef Link)
8 Z. Bin, D. Li, et al., "Resource scheduling algorithm and ecnomic model in ForCES networks," China Communications,vol. 11, no. 3, pp. 91-103, 2014. Article (CrossRef Link)   DOI
9 R. Baraglia, G. Capannini, et al., “A multi-criteria job scheduling framework for large computing farms,” Journal of Computer and System Sciences, vol. 79, no. 22, pp. 230-244, 2013. Article (CrossRef Link)   DOI
10 V. Gamini Abhaya, Z. Tari, et al., “Performance Analysis of EDF Scheduling in a Multi-Priority Preemptive M/G/1 Queue,” IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 8, pp. 2149-2158, 2014. Article (CrossRef Link)   DOI
11 E. U. Munir, J. Z. Li, et al., “A new heuristic for task scheduling in heterogeneous computing environment,” Journal of Zhejiang University SCIENCE A, vol. 9, no. 12, pp. 1715-1723, 2008. Article (CrossRef Link)   DOI
12 S. Abrishami, M. Naghibzadeh, et al., “Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds,” Future Generation Computer Systems, vol. 28, no. 1, pp. 158-169, 2013. Article (CrossRef Link)   DOI
13 M. Stillwell, F. Vivien and H. casanova, “Dynamic Fractional Resource Scheduling versus Batch Scheduling,” IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 3, pp. 521-529, 2012. Article (CrossRef Link)   DOI
14 B. Xu, C. Zhao, et al., “Job Scheduling algorithm based on Berger model in cloud environment,” Advances in Engineering Software, vol. 42, no. 7, pp. 419-425, 2011. Article (CrossRef Link)   DOI
15 Y. H. Lee, S. Leu, et al., “Improving job Scheduling algorithm in a grid environment,” Future Generation Computer Systems, vol. 27, no. 8, pp. 991-998, 2011. Article (CrossRef Link)   DOI
16 Y. Zhao, L. Chen, et al., “Efficient task scheduling for Many Task Computing with resource attribute selection,” China Communications, vol. 11, no. 12, pp. 125-140, 2014. Article (CrossRef Link)   DOI
17 Y. Zhang, H. Franke, et al., “An integrated approach to parallel scheduling using gang-scheduling, backfilling, and migration,” IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 3, pp. 236-247, 2003. Article (CrossRef Link)   DOI
18 D. Jung, T. Suh, H. Yu and J. M. Gil, “A Workflow Scheduling Technique Using Genetic Algorithm in Spot Instance-Based Cloud,” KSII Transactions on Internet and Information Systems, vol. 8, no. 9, pp. 3126-3145, 2014. Article (CrossRef Link)   DOI
19 Li. Chunxiao, A. Raghunathan and Niraj K. Jha, “A Trusted Virtual Machine in an Untrusted Management Environment”, IEEE Transactions on Services Computing, vol. 5, no. 4, pp. 472-483, 2012. Article (CrossRef Link)   DOI
20 K. M. Sim, “Agent-Based Cloud Computing,” IEEE Transactions on Services Computing, vol. 5, no.4, pp.564-577, 2012. Article (CrossRef Link)   DOI
21 D. Carrera, M. Steinder, et al., “Autonomic Placement of Mixed Batch and Transactional Workloads,” IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 2, pp. 219-231, 2012. Article (CrossRef Link)   DOI
22 A. Silberschatz, P. B. Galvin and G. Gagne, “Operating System Concepts,” ISSN- 978-1-118-06333-0, 9th edition, 2011.
23 D. Nurmi, R. Wolski and J. Bervik, “Probabilistic Reservation Services for Large-Scale Batch-Scheduled Systems," IEEE Systems Journal, vol. 3, no. 1, pp. 6-24, 2009. Article (CrossRef Link)   DOI
24 A. W. Mu'alem and D.G. Feitelson, “Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling,” IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 6, pp. 529-543, 2001. Article (CrossRef Link)   DOI
25 Md. Sabbir Hasan, E. N. Huh, “Heuristic based Energy-aware Resource Allocation by Dynamic Consolidation of Virtual Machines in Cloud Data Center,” KSII Transactions on Internet and Information Systems, vol. 7, no. 8, pp. 1825-1842, 2013. Article (CrossRef Link)   DOI
26 M. D. Dikaiakos, D. Katsaros, et al., “Cloud Computing: Distributed Internet Computing for IT and Scientific Research,” IEEE Internet Computing, vol. 1, no. 5, pp. 10-13, 2009. Article (CrossRef Link)   DOI
27 P. Mell, T. Grance, “The NIST Definition of Cloud Computing,” NIST Special publication, pp. 800-145, 2011.
28 K. Dinesh, G. Poornima and K. Kiruthika, “Efficient Resources Allocation for different Jobs,” International Journal of Computer Application, vol. 56, no. 10, pp. 30-35, 2012. Article (CrossRef Link)   DOI