Level Based Task Prioritization Scheduling for Small Workflows in Cloud Environment
|
|
- Lisa Logan
- 6 years ago
- Views:
Transcription
1 Indian Journal of Science and Technology, Vol 8(33), DOI: /ijst/2015/v8i33/71741, December 2015 ISSN (Print) : ISSN (Online) : Level Based Task Prioritization Scheduling for Small Workflows in Cloud Environment D. I. George Amalarethinam 1 and T. Lucia Agnes Beena 2 * 1 Department of Computer Science, Jamal Mohamed College, Trichy , Tamil Nadu, India; di_george@ymail.com 2 Deptartment of Information Technology, St. Joseph s College, Trichy , Tamil Nadu, India; jerbeena@gmail.com Abstract Cloud computing is aimed at delivering computing services as a utility. One of the Cloud computing services is Workflow as a Service (WFaaS). Workflow scheduling is a vital area in WFaaS. The objective of this paper is to propose a scheduling algorithm that meets the Quality of Service constraints such as Makespan and Cost. The proposed algorithm Level Based Task Prioritization (LBTP) follows the list scheduling strategy. The LBTP algorithm alters task prioritization phase and the resource selection phase, where three different algorithms like Earliest Finish Time, Parent Resource Allocation and Round Robin are applied. The LBTP algorithm is tested for small workflows. The performance analysis is done by varying the Communication to Computation Ratio and number of tasks. The scheduling metrics, Makespan and Cost of the proposed algorithm are compared with the Customer Facilitated Cost based Scheduling (CFCSC) algorithm. The experimental results show that Earliest Finish Time resource selection procedure outperforms CFCSC algorithm with respect to Makespan for communication intensive graphs. For computation intensive graphs, the parent resource allocation procedure produces better Makespan. With respect to Cost parameter, irrespective of total number of tasks in the Direct Acyclic Graph, all the resource selection procedures have incurred minimum cost. The proposed algorithm helps the Cloud Provider to select the scheduling algorithm in accordance with the Quality of Service parameters. Further, the LBTP algorithm can be tested with Regular Scientific workflows like Montage and Cybershake. Keywords: Cloud Computing, Cost, Makespan, Resource Allocation, Tasks Scheduling, Workflow Scheduling 1. Introduction The quality of Cloud services must be improved and the computational expenses must be reduced to retain the Cloud users 1. The service driven aspect of Cloud workflow system has been classified into three perspectives, namely, Service consumer perspective, Utility provider perspective and Market-oriented perspective 2. The workflow scheduling is a key area of concern in Market-oriented perspective. The Quality of Service (QoS) challenges have a major effect on workflow scheduling in Cloud computing of Market-oriented perspective. The parameters that provide QoS are quality of results, execution time (Makespan), throughput, reliability, monetary cost 3, deadline, trust, budget, etc. The inferences of Cloud workflow scheduling research 1 are: Promoting the user s QoS request of gratification. Attracting the users to use cloud services, thus help to achieve maximum profit. Improving the resource utilization of Cloud services provided by Cloud service providers. Promoting the development and application of Cloud computing and workflow technology, especially in the areas of biomedicine, chemistry, gene expression data analysis, astrophysics and the instance-intensive applications such as e-commerce, etc. *Author for correspondence
2 Level Based Task Prioritization Scheduling for Small Workflows in Cloud Environment This paper concentrates on two vital QoS parameters, Makespan and cost. Delay in execution of any one of the tasks in the workflow will affect the Makespan of the application. Thus, Cloud-based workflow scheduling focus on effective assignment of tasks to the resources so that the precedence constraints are retained and the Makespan is reduced. In allocation of tasks to the resources, efficient and careful resources must be chosen to reduce the execution cost so that the user s requirements are met. Workflows are used to represent a variety of scientific and engineering applications which involve high processing and storage. To satisfy these applications, the Cloud Computing Environment has emerged as a new paradigm. Scheduling problems represented by Directed Acyclic Graph (DAG) are NP-Complete 4. Numerous works have been done in the area of workflow scheduling algorithms. The workflow scheduling algorithms can be heuristic or meta-heuristic in nature. The heuristic algorithms are priority based and mainly problem centric. The developer can use his own experience to assign priority to workflow applications and Cloud resources. Meta-heuristic scheduling algorithms do not need human interaction and provide general solution to workflow applications. These algorithms are applicable to wider range of workflow applications but the heuristic scheduling algorithms are fit for only specific applications 5. The heuristic algorithms are categorized into List Scheduling Algorithm, Task Duplication-based Scheduling Algorithm, Clustering Algorithm and Guided Random Search Algorithms 6. This paper falls into the list scheduling category. Some of the popular list scheduling algorithms are Highest Level First with Estimate Time (HLFET) algorithm, Modified Critical Path (MCP) algorithm, Earliest Time First (ETF) algorithm and Dynamic Level Scheduling (DLS) algorithm. The list scheduling algorithms have two phases, namely, task prioritization and resource selection 7. Most algorithms designed by the researchers follow any one of the techniques like B-level, T-level, static B-level and static level or combination of these for task prioritization. Few algorithms follow the breadth first search method. Rajak Ranjit 8 presented a queue based scheduling algorithm called TSB to schedule tasks on homogeneous parallel multiprocessor system. It performs better than other list scheduling algorithms with respect to Makespan and efficiency. Amal et al. 9 proposed a new static scheduling algorithm called Leveled DAG Prioritized Task (LDPT). In LDPT, the task prioritization phase arranged the tasks with respect to the descending order of the computation cost of the tasks. The LDPT outperforms B-level in terms of Makespan, speedup and efficiency. From the literature, it was found that these breadth first algorithms are defined for homogeneous systems. The Cloud being a heterogeneous environment, the new algorithm Level Based Task Prioritization (LBTP) scheduling is proposed, which prioritizes the task based on the computation cost and communication cost. The resource selection phase applies three different procedures, namely, Earliest Finish Time (EFI), Parent Resource Allocation (PRA) and Round Robin (RR) to find out the best possible allocation of resource to the task to minimize the Makespan and cost of small workflows. 2. Problem Definition The mathematical model of representing the Cloud user application is Directed Acyclic Graph (DAG). DAG is an acyclic graph with nodes and directed edges. Nodes in DAG represent tasks in the application and directed edges represent precedence (data dependency) relation between two tasks. A task without any predecessors is called entry node and the task without any successors is called exit node. The j th predecessor and k th successor of node i is denoted as pre (i, j) and suc (i, k), respectively. A DAG normally has only one entry node and exit node. If an application has multiple entry nodes, a node with zero computation time and transmission cost is added to the beginning of DAG as a dummy entry node. In the case of multiple exit nodes, a dummy exit node is appended in a similar manner. Formally, a DAG is defined 10 as a tuple G = (M,E,C,D), where M is the set of nodes; E is the set edges e and e i,j represents the directed edge from node i to node j; C is the set of computation time and C (i) denotes the computation time required for executing task i; Dis the set of transmission time and D (i, j) represents the transmission time associated with the edge e i,j. When node i and node j are scheduled on the same resource, D (i, j) = 0. Figure 1 is an illustration of Cloud user application in DAG and the task priority for the DAG is given by Table The Proposed Algorithm The proposed algorithm Level Based Task Prioritization (LBTP) is also a List Scheduling algorithm. The LBTP algorithm makes certain assumptions such as, a set of 2 Vol 8 (33) December Indian Journal of Science and Technology
3 D. I. George Amalarethinam and T. Lucia Agnes Beena Every List Scheduling algorithm has two phases, namely, Task Prioritization phase (TP) and Resource Selection phase (RS). The TP phase has two steps; the first step calculates the priority for all the tasks involved in the DAG and the second step creates the execution order of the tasks based on the priorities calculated in the first step. In the RS phase, based on the execution order, the tasks are assigned to the best resource which minimizes its completion time. Figure 1. Table 1. Task Sample DAG. Level based task priority Computation Cost Communication Cost heterogeneous Virtual Machines (VMs) denoted by V are considered for creating Cloud environment, the communication network is always connected, tasks are executed without any failures and they are non-preemptive. The objectives of the LBTP algorithm are: To minimize the Makespan. To minimize the total monetary cost. Level Based (LB)- value T T T T T T T T T T T T Task Prioritization Phase The proposed LBTP algorithm, divides the DAG into different levels based on the task dependency with the entry node. At each level, the tasks are prearranged according to their computation cost in descending order. When more than one task have the same computation cost, the task with higher communication cost is given higher priority. In case of the same communication cost, the tasks are arranged in the topological order. The Task Prioritization steps are listed in Table Resource Selection Phase In this phase, the task in the execution order list is assigned to the best resource which minimizes the total completion time. The proposed LBTP algorithm, applies three different procedures namely, Earliest Finish Time (EFI), Parent Resource Allocation (PRA) and Round Robin (RR) to find out the best possible allocation of resource to the task. 2.4 Earliest Finish Time (EFI) In EFI, the virtual machine which minimizes the execution time of the given task is assigned with that machine by calculating the earliest execution start time EST (T i, ) Table 2. Task Prioritization Steps Input: DAG (including the number of tasks, with computation cost and communication cost) Output: List of tasks in execution order. For each task T i in DAG G do If task Ti is a root node then the level value L i = 1 Otherwise the level value L i = 1 + L i of its parent End for. For each Level Li do Sort the tasks by descending order of their computation cost, then by communication cost. Add the tasks to the Execution order task list. End for. Vol 8 (33) December Indian Journal of Science and Technology 3
4 Level Based Task Prioritization Scheduling for Small Workflows in Cloud Environment and the earliest execution finish time EFT (T i, ) of Task T i on resource, respectively. They are defined by: EST(T i, ) = max{t_available[j], max Tm pred(tk) ((EFT(Tm, Tk) +c(m, i))}} (1) EFT(T i, ) = w i,j + EST(T i, ) (2) Where pred (T k ) is the set of immediate predecessors of task T i and the task execution start time is represented as T_ Available [j]. Also the execution of the task is initiated only after the necessary data are sent by the V i has reached at the host which is denoted by the inner max block of equation 1. This procedure is listed in Table Parent Resource Allocation (PRA) In PRA, after sorting the virtual machines in the ascending order of their cost, each task in the execution order list is selected for virtual machine assignment. For the entry task, any Virtual Machine (VM) that minimizes the computation cost is selected for processing. For the subsequent tasks in the DAG, at each level, based on the count of the tasks assignment of VM vary. If the level has only one task, the parent task s VM is assigned for execution. When there is more than one task in the same level either the parent task s VM or the VM which minimizes the computation cost is selected for that particular task. This procedure is briefed in Table Round Robin (RR) In RR, the VM selection for the task is based on its position in the particular level. For the entry task, the VM that minimizes the computation cost is selected. The tasks other than the entry task, based on its position in that level, the unallocated VM that minimizes the computation cost is assigned for the task. Table 5 explains this procedure. Table 3. Earliest Finish Time Input: List of tasks in execution order, the number of tasks, number of Virtual machines and List of Virtual Machines sorted in ascending order by their price. Output: List of (Task, Resource) pairs Repeat The first task T i in the execution order list is removed. Find the EFT value of task T i for all virtual machines. Find the which has minimum EFT value for task T i and assign it to. Until all the tasks in the execution order list are scheduled Table 4. Table 5. Parent Resource Allocation Input: List of tasks in execution order, the number of tasks, number of Virtual machines and List of Virtual Machines sorted in ascending order by their price. Output: List of (Task, Resource) pairs Repeat Find the entry task; assign the VM that minimizes the computation cost. // for tasks other than the entry task For each level do Calculate the number of tasks. If there is only one task at the levelthen // check for parent If there is only one parentthenassign the parent s VM Else assign the VM of the parent task that completes last. Else If that is the first task at the level then assign the parent s VM Else select the VM that minimizes the computation cost for that task. Until all the tasks in the execution order list are scheduled Round Robin Input : List of tasks in execution order, the number of tasks, number of Virtual machines and List of Virtual Machines sorted in ascending order by their price. Output : List of (Task, Resource) pairs Repeat Find the entry task, assign the VM_no that minimizes the computation cost. // for tasks other than the entry task For each level do Count the number of tasks at each level. Number the tasks at that level sequentially. If there is only one task at the level then Assign the VM that minimizes the computation cost. Else If TaskCount > VMCount then VM_no= TaskCount modulus VMCount. Else if TaskCount = VMCount VM_no = TaskCount VMCount. End for Until all the tasks in the execution order list are scheduled 3. Results and Discussion The performance of the LBTP algorithm is compared with the CFCSC algorithm 11. The CFCSC algorithm outperforms the popular list scheduling algorithm HEFT. 4 Vol 8 (33) December Indian Journal of Science and Technology
5 D. I. George Amalarethinam and T. Lucia Agnes Beena The arbitrary task graphs needed for the experiments are produced using the DAGEN tool 12. The proposed algorithm LBTP is coded using Netbeans 7.1. The number of tasks are varied from 25 to 200 and correspondingly, the number of resources are also varied from 3 to 14. The VMs needed for the given number of tasks are calculated using the relation: R = N (3) Where R is the number of VMs needed to execute N number of tasks. Equation 3 is formulated after conducting different trials by varying the number of VMs. Experimental results showed that increase in R beyond floor ( N) limit, does not have any effect on the scheduling parameters. Thus it is effective to use Equation 3 for better performance of the scheduling algorithms. The communication to Computation Cost Ratio (CCR) is defined as the average communication cost divided by the average computation cost of the application DAG. For this work, the CCR value is kept below and above one to check the performances of the algorithms. 3.1 An Illustration Feeding DAG as an input, the proposed algorithm LBTP, divides the nodes into different levels. The task priority list for the sample DAG is listed in Table 1. There are ten tasks in the sample DAG, named T0 to T9. The entry task T0 is assigned one as the level value as mentioned in the LB-value column of Table 1. T1 and T3 form level two. The third level consists of T2 and T4. T5 and T8 forms the fourth level. The fifth level consists of tasks T6 and T7. T9 being the exit task forms the final level. In each level the nodes are arranged in descending order of their computation cost. For example, in level two T3 is given higher priority than T1 because the computation cost of T3 is greater than the computation cost of T1. In this way, the execution order list is created. The number of resources for the sample DAG is decided by the Equation 3. For this example, the number of tasks N is ten; hence the number of resources R gets the value 3. Therefore, three virtual machines with varying capacities are allotted randomly from the list 1x, 1.25x, 1.5x, 1.75x. The computation cost per minute of the virtual machine is set as $0.01, $0.03, $0.05 and $0.06 respectively. The computation cost for the machines are decided based on the Amazon Web Services 13 and Google AppEngine 14. In the second phase, any one of the resource selection procedures is selected and the corresponding results are tabulated in Table 6 and Table 7. The simulation is carried out by applying all the three resource selection procedures of LBTP algorithm, namely, EFI, PRA and RR. The results are compared with the CSFSC algorithm. The scheduling metrics taken for comparison are Makespan and Cost. 3.2 Performance Analysis Makespan The Makespan is an important performance criterion of scheduling heuristics. It is defined as the maximum completion time of application tasks executed on Cloud resources. Formally, it is computed by using Equation 4. Makespan = Max {FT i i T} (4) Where FT i is the finishing time of task i belonging to the list T. Table 6. Coarse grained DAGs (Computationintensive) MAKESPAN (CCR > 1) LBTP Tasks Resources CFCSC EFI PRA RR Table 7. Fine grained DAGs (Communicationintensive) MAKESPAN (CCR < 1) LBTP Tasks Resources CFCSC EFI PRA RR Vol 8 (33) December Indian Journal of Science and Technology 5
6 Level Based Task Prioritization Scheduling for Small Workflows in Cloud Environment Cost In Cloud computing, one of the vital parameters for evaluating the performance of the algorithm is the cost of renting the virtual machine. In LBTP, the Cost C is calculated using the definition: c(i,j)=w(i,j) * (cost of /minute) (5) where c (i,j) is the cost of executing task T i in the virtual machine and W (i,j) is the processing time of task T i on virtual machine.the total monetary cost is given by: C = j selected v c(i,j) (6) It is observed that for Computation intensive graphs, PRA gives the better Makespan compared to other algorithms. For Communication intensive graphs, EFI procedure out performs CFCSC algorithm. The performance of the algorithms are tabulated in Table 6 and Table 7. From the tabulated values, it is found that all the three resource selection procedure produces minimum Makespan for DAGs with maximum of 100 tasks. With respect to the Cost parameter, irrespective of the total number of tasks in the DAG, all the resource selection procedures incurred minimum cost. In particular, PRA has produced minimum cost when the CCR is greater than one and RR produced minimum cost when the CCR is less than one. Figure 2 and Figure 3 are the graphical representation which explains the Cost analysis between the CFCSC and LBTP algorithms. Figure 2. Graphical representation of total monetary cost of CFCSC and LBTP algorithms for Coarse-Grained DAGs. Figure 3. Graphical representation of total monetary cost of CFCSC and LBTP algorithms for Fine-Grained DAGs. Graphical representation of Total monetary cost of CFCSC and LBTP algorithms. In summary, it is viable to state that each algorithm discussed here has better performance based on a set of scheduling parameters taken into consideration. 4. Conclusion The Cloud Computing imposes new challenge like multiobjective criteria optimization in scheduling the workflow applications. This paper is one of the attempts to achieve the multi-objective optimization. The proposed LBTP algorithm tries to achieve minimum Makespan at minimum cost. The LBTP algorithm divides the DAG into levels according to the precedence relations. In each level, tasks are sorted in descending order of their computation cost, communication cost to form the execution order list. This execution order list is subjected to three different resource selection algorithms, namely, EFI, PRA and RR. According to the results, it is found that the PRA resource selection procedure outperforms CFCSC algorithm with respect to Makespan and cost for Coarse grained DAGs. In case of Fine grained DAGs, EFI yields better Makespan and RR reduces the cost when compared to CFCSC algorithm. From the experiments, it can be predicted that it is the duty of the scheduler to select the intelligent scheduling algorithm based on the input and QoS parameters. As a future work, the proposed LBTP algorithm can be implemented in Cloudsim, to analyze its performance. 6 Vol 8 (33) December Indian Journal of Science and Technology
7 D. I. George Amalarethinam and T. Lucia Agnes Beena 5. References 1. Chen C, Liu J, Wen Y, Chen J. Research on workflow scheduling algorithms in the Cloud. Springer-Verlag Berlin Heidelberg. 2015; 495: Alkhanak EN, Lee SP, Khan SR. Cost-aware challenges for workflow scheduling approaches in cloud computing environments: Taxonomy and opportunities. Future Generation Computer Systems. Elsevier publication Sep; 50: Shyamala K, Sunitha RT, An analysis on efficient resource allocation mechanisms in Cloud Computing. Indian Journal of Science and Technology May; 8(9): Ullman J. NP-complete scheduling problems. Journal of Computer and System Sciences Jun; 10(3): Wang J, Korambath P, Altintas I, Davis J, Crawl D. Workflow as a service in the Cloud: Architecture and Scheduling Algorithms. Procedia Computer Science. Elsevier Publications. 2014; 29: Su S, Li J, Huang Q, Huang X, Shuang K, Wang J. Costefficient task scheduling for executing large programs in the Cloud. Journal of Parallel Computing. Elsevier publication Apr-May; 39(4): Yu J, Buyya RK, Ramamohanarao K. Workflow scheduling algorithm for grid computing. meta-heuristics for scheduling in distributed computing environment. Springer Berlin Heidelberg. 2008; 146: Rajak R. A novel approach for task scheduling in multiprocessor system. International Journal of Computer Applications (IJCA) Apr; 44(11): El Amal N, Nirmeen A, Bahnasawy EL, El Ayman S. A new task scheduling algorithm for maximizing the distributed systems efficiency. International Journal of Computer Applications Jan; 110(9): Kwok YK, Ahmad I. Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing Surveys Dec; 31(4): George Aamalarethinam DI, Lucia Agnes Beena T. Customer Facilitated Cost-based Scheduling algorithm (CFCSC) in Cloud. Procedia Computer Science. Elsevier Publications April; 46: George Aamalarethinam DI, Joyce Mary GJ. DAGEN A tool to generate arbitrary directed acyclic graphs used for multiprocessor scheduling. International Journal of Research and Reviews in Computer Science (IJRRCS) Jun; 2(3): AmazonWebServices. Available from: com/ec2/ Google AppEngine. Available from: com/appengine/ Vol 8 (33) December Indian Journal of Science and Technology 7
Analysis of Task Scheduling Algorithm in Fine-Grained and Course-Grained Dags in Cloud Environment
Intern. J. Fuzzy Mathematical Archive Vol. 6, No. 2, 2015, 161-168 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 22 January 2015 www.researchmathsci.org International Journal of Analysis of Task
More informationA STUDY OF BNP PARALLEL TASK SCHEDULING ALGORITHMS METRIC S FOR DISTRIBUTED DATABASE SYSTEM Manik Sharma 1, Dr. Gurdev Singh 2 and Harsimran Kaur 3
A STUDY OF BNP PARALLEL TASK SCHEDULING ALGORITHMS METRIC S FOR DISTRIBUTED DATABASE SYSTEM Manik Sharma 1, Dr. Gurdev Singh 2 and Harsimran Kaur 3 1 Assistant Professor & Head, Department of Computer
More informationA Novel Task Scheduling Algorithm for Heterogeneous Computing
A Novel Task Scheduling Algorithm for Heterogeneous Computing Vinay Kumar C. P.Katti P. C. Saxena SC&SS SC&SS SC&SS Jawaharlal Nehru University Jawaharlal Nehru University Jawaharlal Nehru University New
More informationControlled duplication for scheduling real-time precedence tasks on heterogeneous multiprocessors
Controlled duplication for scheduling real-time precedence tasks on heterogeneous multiprocessors Jagpreet Singh* and Nitin Auluck Department of Computer Science & Engineering Indian Institute of Technology,
More informationA Level-wise Priority Based Task Scheduling for Heterogeneous Systems
International Journal of Information and Education Technology, Vol., No. 5, December A Level-wise Priority Based Task Scheduling for Heterogeneous Systems R. Eswari and S. Nickolas, Member IACSIT Abstract
More informationGrid Scheduling Strategy using GA (GSSGA)
F Kurus Malai Selvi et al,int.j.computer Technology & Applications,Vol 3 (5), 8-86 ISSN:2229-693 Grid Scheduling Strategy using GA () Dr.D.I.George Amalarethinam Director-MCA & Associate Professor of Computer
More informationGalgotias University: (U.P. India) Department of Computer Science & Applications
The Society of Digital Information and Wireless Communications, (ISSN: -98) A Critical-Path and Top-Level attributes based Task Scheduling Algorithm for DAG (CPTL) Nidhi Rajak, Ranjit Rajak and Anurag
More informationDual objective Dynamic Scheduling Algorithm (DoDySA) for Heterogeneous Environments
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 2 (2017) pp. 171-183 Research India Publications http://www.ripublication.com Dual objective Dynamic Scheduling Algorithm
More informationA Partial Critical Path Based Approach for Grid Workflow Scheduling
A Partial Critical Path Based Approach for Grid Workflow Scheduling Anagha Sharaf 1, Suguna.M 2 PG Scholar, Department of IT, S.N.S College of Technology, Coimbatore, Tamilnadu, India 1 Associate Professor,
More informationCLOUD WORKFLOW SCHEDULING BASED ON STANDARD DEVIATION OF PREDICTIVE RESOURCE AVAILABILITY
DOI: http://dx.doi.org/10.26483/ijarcs.v8i7.4214 Volume 8, No. 7, July August 2017 International Journal of Advanced Research in Computer Science RESEARCH PAPER Available Online at www.ijarcs.info ISSN
More informationDynamic Task Scheduling in Cloud Computing Based on the Availability Level of Resources
Vol. 1, No. 8 (217), pp.21-36 http://dx.doi.org/1.14257/ijgdc.217.1.8.3 Dynamic Task Scheduling in Cloud Computing Based on the Availability Level of Resources Elhossiny Ibrahim 1, Nirmeen A. El-Bahnasawy
More informationA Duplication Based List Scheduling Genetic Algorithm for Scheduling Task on Parallel Processors
A Duplication Based List Scheduling Genetic Algorithm for Scheduling Task on Parallel Processors Dr. Gurvinder Singh Department of Computer Science & Engineering, Guru Nanak Dev University, Amritsar- 143001,
More informationEfficient Task Scheduling Algorithms for Cloud Computing Environment
Efficient Task Scheduling Algorithms for Cloud Computing Environment S. Sindhu 1 and Saswati Mukherjee 2 1 Research Scholar, Department of Information Science and Technology sindhu.nss@gmail.com 2 Professor
More informationQUT Digital Repository:
QUT Digital Repository: http://eprints.qut.edu.au/ This is the accepted version of this conference paper. To be published as: Ai, Lifeng and Tang, Maolin and Fidge, Colin J. (2010) QoS-oriented sesource
More informationA Genetic Algorithm for Multiprocessor Task Scheduling
A Genetic Algorithm for Multiprocessor Task Scheduling Tashniba Kaiser, Olawale Jegede, Ken Ferens, Douglas Buchanan Dept. of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB,
More informationA QoS Load Balancing Scheduling Algorithm in Cloud Environment
A QoS Load Balancing Scheduling Algorithm in Cloud Environment Sana J. Shaikh *1, Prof. S.B.Rathod #2 * Master in Computer Engineering, Computer Department, SAE, Pune University, Pune, India # Master in
More informationVirtual Machine Placement in Cloud Computing
Indian Journal of Science and Technology, Vol 9(29), DOI: 10.17485/ijst/2016/v9i29/79768, August 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Virtual Machine Placement in Cloud Computing Arunkumar
More informationAn Energy Aware Edge Priority-based Scheduling Algorithm for Multiprocessor Environments
42 Int'l Conf. Par. and Dist. Proc. Tech. and Appl. PDPTA'18 An Energy Aware Edge Priority-based Scheduling Algorithm for Multiprocessor Environments Ashish Kumar Maurya, Anil Kumar Tripathi Department
More informationMultiprocessor Scheduling Using Task Duplication Based Scheduling Algorithms: A Review Paper
Multiprocessor Scheduling Using Task Duplication Based Scheduling Algorithms: A Review Paper Ravneet Kaur 1, Ramneek Kaur 2 Department of Computer Science Guru Nanak Dev University, Amritsar, Punjab, 143001,
More informationA Comparative Study of Various Scheduling Algorithms in Cloud Computing
American Journal of Intelligent Systems 2017, 7(3): 68-72 DOI: 10.5923/j.ajis.20170703.06 A Comparative Study of Various Algorithms in Computing Athokpam Bikramjit Singh 1, Sathyendra Bhat J. 1,*, Ragesh
More informationNew Optimal Load Allocation for Scheduling Divisible Data Grid Applications
New Optimal Load Allocation for Scheduling Divisible Data Grid Applications M. Othman, M. Abdullah, H. Ibrahim, and S. Subramaniam Department of Communication Technology and Network, University Putra Malaysia,
More informationAn Exploration of Multi-Objective Scientific Workflow Scheduling in Cloud
International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2018 IJSRCSEIT Volume 3 Issue 3 ISSN : 2456-3307 An Exploration of Multi-Objective Scientific Workflow
More informationGrid Scheduler. Grid Information Service. Local Resource Manager L l Resource Manager. Single CPU (Time Shared Allocation) (Space Shared Allocation)
Scheduling on the Grid 1 2 Grid Scheduling Architecture User Application Grid Scheduler Grid Information Service Local Resource Manager Local Resource Manager Local L l Resource Manager 2100 2100 2100
More informationA SURVEY OF VARIOUS SCHEDULING ALGORITHM IN CLOUD COMPUTING ENVIRONMENT
A SURVEY OF VARIOUS SCHEDULING ALGORITHM IN CLOUD COMPUTING ENVIRONMENT Pinal Salot M.E, Computer Engineering, Alpha College of Engineering, Gujarat, India, pinal.salot@gmail.com Abstract computing is
More informationCHAPTER 6 ENERGY AWARE SCHEDULING ALGORITHMS IN CLOUD ENVIRONMENT
CHAPTER 6 ENERGY AWARE SCHEDULING ALGORITHMS IN CLOUD ENVIRONMENT This chapter discusses software based scheduling and testing. DVFS (Dynamic Voltage and Frequency Scaling) [42] based experiments have
More informationImproved Task Scheduling Algorithm in Cloud Environment
Improved Task Scheduling Algorithm in Cloud Environment Sumit Arora M.Tech Student Lovely Professional University Phagwara, India Sami Anand Assistant Professor Lovely Professional University Phagwara,
More informationSCHEDULING OF PRECEDENCE CONSTRAINED TASK GRAPHS ON MULTIPROCESSOR SYSTEMS
ISSN : 0973-7391 Vol. 3, No. 1, January-June 2012, pp. 233-240 SCHEDULING OF PRECEDENCE CONSTRAINED TASK GRAPHS ON MULTIPROCESSOR SYSTEMS Shailza Kamal 1, and Sukhwinder Sharma 2 1 Department of Computer
More informationDepartment of CSE, K L University, Vaddeswaram, Guntur, A.P, India 3.
Volume 115 No. 7 2017, 381-385 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu AN IMPROVISED PARTITION-BASED WORKFLOW SCHEDULING ALGORITHM ijpam.eu J.Prathyusha
More informationNowadays data-intensive applications play a
Journal of Advances in Computer Engineering and Technology, 3(2) 2017 Data Replication-Based Scheduling in Cloud Computing Environment Bahareh Rahmati 1, Amir Masoud Rahmani 2 Received (2016-02-02) Accepted
More informationDynamic task scheduling in cloud computing based on Naïve Bayesian classifier
Dynamic task scheduling in cloud computing based on Naïve Bayesian classifier Seyed Morteza Babamir Department of Computer Engineering University of Kashan Kashan, Iran e-mail: babamir@kashanu.ac.ir Fatemeh
More informationA Modified Genetic Algorithm for Task Scheduling in Multiprocessor Systems
A Modified Genetic Algorithm for Task Scheduling in Multiprocessor Systems Yi-Hsuan Lee and Cheng Chen Department of Computer Science and Information Engineering National Chiao Tung University, Hsinchu,
More informationGlobal Journal of Engineering Science and Research Management
ENHANCED MULTI OBJECTIVE TASK SCHEDULING FOR CLOUD ENVIRONMENT USING TASK GROUPING Mohana. R. S *, Thangaraj. P, Kalaiselvi. S, Krishnakumar. B * Assistant Professor (SRG), Department of Computer Science,
More informationPerformance Enhancement of Scheduling Algorithm in Heterogeneous Distributed Computing Systems
Performance Enhancement of Scheduling Algorithm in Heterogeneous Distributed Computing Systems Aida A. NASR Computer Science & Eng. Dept., Faculty of Electronic Engineering, Menoufia Uni., Menouf 32952,
More informationAn Optimized Virtual Machine Migration Algorithm for Energy Efficient Data Centers
International Journal of Engineering Science Invention (IJESI) ISSN (Online): 2319 6734, ISSN (Print): 2319 6726 Volume 8 Issue 01 Ver. II Jan 2019 PP 38-45 An Optimized Virtual Machine Migration Algorithm
More informationTask Scheduling Algorithm in Cloud Computing based on Power Factor
Task Scheduling Algorithm in Cloud Computing based on Power Factor Sunita Sharma 1, Nagendra Kumar 2 P.G. Student, Department of Computer Engineering, Shri Ram Institute of Science & Technology, JBP, M.P,
More informationEECS 571 Principles of Real-Time Embedded Systems. Lecture Note #8: Task Assignment and Scheduling on Multiprocessor Systems
EECS 571 Principles of Real-Time Embedded Systems Lecture Note #8: Task Assignment and Scheduling on Multiprocessor Systems Kang G. Shin EECS Department University of Michigan What Have We Done So Far?
More informationWorkflow Scheduling Algorithms in Grid Computing
Workflow s in Grid Computing Neha Bhardwaj CSE Department UIET Kurukshetra University, Kurukshetra Haryana, INDIA bhardwaj.mylife@gmail.com Abstract Grid computing is a process of aggregate the functionality
More informationEnhanced Round Robin Technique with Variant Time Quantum for Task Scheduling In Grid Computing
International Journal of Emerging Trends in Science and Technology IC Value: 76.89 (Index Copernicus) Impact Factor: 4.219 DOI: https://dx.doi.org/10.18535/ijetst/v4i9.23 Enhanced Round Robin Technique
More informationComputer Science and Engineering, Swami Vivekanand Institute of Engineering and Technology, India
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY RECOVERY AND USER PRIORITY BASED LOAD BALANCING IN CLOUD COMPUTING Er. Rajeev Mangla *, Er. Harpreet Singh * Computer Science
More informationParticle Swarm Optimization Approach with Parameter-wise Hill-climbing Heuristic for Task Allocation of Workflow Applications on the Cloud
Particle Swarm Optimization Approach with Parameter-wise Hill-climbing Heuristic for Task Allocation of Workflow Applications on the Cloud Simone A. Ludwig Department of Computer Science North Dakota State
More informationAn Improved Heft Algorithm Using Multi- Criterian Resource Factors
An Improved Heft Algorithm Using Multi- Criterian Resource Factors Renu Bala M Tech Scholar, Dept. Of CSE, Chandigarh Engineering College, Landran, Mohali, Punajb Gagandeep Singh Assistant Professor, Dept.
More informationScheduling Algorithms in Large Scale Distributed Systems
Scheduling Algorithms in Large Scale Distributed Systems Prof.dr.ing. Florin Pop University Politehnica of Bucharest, Faculty of Automatic Control and Computers (ACS-UPB) National Institute for Research
More informationA Modified Black hole-based Task Scheduling Technique for Cloud Computing Environment
A Modified Black hole-based Task Scheduling Technique for Cloud Computing Environment Fatemeh ebadifard 1, Zeinab Borhanifard 2 1 Department of computer, Iran University of science and technology, Tehran,
More informationLIST BASED SCHEDULING ALGORITHM FOR HETEROGENEOUS SYSYTEM
LIST BASED SCHEDULING ALGORITHM FOR HETEROGENEOUS SYSYTEM C. Subramanian 1, N.Rajkumar 2, S. Karthikeyan 3, Vinothkumar 4 1 Assoc.Professor, Department of Computer Applications, Dr. MGR Educational and
More informationSharing of Cluster Resources among Multiple Workflow Applications
Sharing of Cluster Resources among Multiple Workflow Applications Uma Boregowda 1 and Venugopal Chakravarthy 2 1 Department of Computer Science and Engineering, Malnad College of Engineering, Hassan, India
More informationHybrid of Ant Colony Optimization and Gravitational Emulation Based Load Balancing Strategy in Cloud Computing
Hybrid of Ant Colony Optimization and Gravitational Emulation Based Load Balancing Strategy in Cloud Computing Jyoti Yadav 1, Dr. Sanjay Tyagi 2 1M.Tech. Scholar, Department of Computer Science & Applications,
More informationA SIMULATION OF POWER-AWARE SCHEDULING OF TASK GRAPHS TO MULTIPLE PROCESSORS
A SIMULATION OF POWER-AWARE SCHEDULING OF TASK GRAPHS TO MULTIPLE PROCESSORS Xiaojun Qi, Carson Jones, and Scott Cannon Computer Science Department Utah State University, Logan, UT, USA 84322-4205 xqi@cc.usu.edu,
More informationIntroduction to Real-Time Systems ECE 397-1
Introduction to Real-Time Systems ECE 97-1 Northwestern University Department of Computer Science Department of Electrical and Computer Engineering Teachers: Robert Dick Peter Dinda Office: L477 Tech 8,
More informationScheduling in Multiprocessor System Using Genetic Algorithms
Scheduling in Multiprocessor System Using Genetic Algorithms Keshav Dahal 1, Alamgir Hossain 1, Benzy Varghese 1, Ajith Abraham 2, Fatos Xhafa 3, Atanasi Daradoumis 4 1 University of Bradford, UK, {k.p.dahal;
More informationImplementation of Dynamic Level Scheduling Algorithm using Genetic Operators
Implementation of Dynamic Level Scheduling Algorithm using Genetic Operators Prabhjot Kaur 1 and Amanpreet Kaur 2 1, 2 M. Tech Research Scholar Department of Computer Science and Engineering Guru Nanak
More informationA Survey on Resource Allocation policies in Mobile ad-hoc Computational Network
A Survey on policies in Mobile ad-hoc Computational S. Kamble 1, A. Savyanavar 2 1PG Scholar, Department of Computer Engineering, MIT College of Engineering, Pune, Maharashtra, India 2Associate Professor,
More informationJob Resource Ratio Based Priority Driven Scheduling in Cloud Computing
IJSRD - International Journal for Scientific Research & Development Vol. 1, Issue 2, 2013 ISSN (online): 2321-0613 Job Ratio Based Priority Driven Scheduling in Cloud Computing Pinal Salot 1 Purnima Gandhi
More informationJournal of Electronics and Communication Engineering & Technology (JECET)
Journal of Electronics and Communication Engineering & Technology (JECET) JECET I A E M E Journal of Electronics and Communication Engineering & Technology (JECET)ISSN ISSN 2347-4181 (Print) ISSN 2347-419X
More informationReference Point Based Evolutionary Approach for Workflow Grid Scheduling
Reference Point Based Evolutionary Approach for Workflow Grid Scheduling R. Garg and A. K. Singh Abstract Grid computing facilitates the users to consume the services over the network. In order to optimize
More informationBranch and Bound Method for Scheduling Precedence Constrained Tasks on Parallel Identical Processors
, July 2-4, 2014, London, U.K. Branch and Bound Method for Scheduling Precedence Constrained Tasks on Parallel Identical Processors N.S.Grigoreva Abstract The multiprocessor scheduling problem is one of
More informationComparison of Multi Criteria Decision Making Algorithms for Ranking Cloud Renderfarm Services
Indian Journal of Science and Technology, Vol 9(31), DOI: 10.17485/ijst/2016/v9i31/93467, August 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Comparison of Multi Criteria Decision Making Algorithms
More informationHomework index. Processing resource description. Goals for lecture. Communication resource description. Graph extensions. Problem definition
Introduction to Real-Time Systems ECE 97-1 Homework index 1 Reading assignment.............. 4 Northwestern University Department of Computer Science Department of Electrical and Computer Engineering Teachers:
More informationAn Experimental Investigation into the Rank Function of the Heterogeneous Earliest Finish Time Scheduling Algorithm
An Experimental Investigation into the Rank Function of the Heterogeneous Earliest Finish Time Scheduling Algorithm Henan Zhao and Rizos Sakellariou Department of Computer Science, University of Manchester,
More informationSCHEDULING WORKFLOWS WITH BUDGET CONSTRAINTS
SCHEDULING WORKFLOWS WITH BUDGET CONSTRAINTS Rizos Sakellariou and Henan Zhao School of Computer Science University of Manchester U.K. rizos@cs.man.ac.uk hzhao@cs.man.ac.uk Eleni Tsiakkouri and Marios
More informationA Comparative Performance Analysis of Load Balancing Policies in Cloud Computing Using Cloud Analyst
A Comparative Performance Analysis of Load Balancing Policies in Cloud Computing Using Cloud Analyst Saurabh Shukla 1, Dr. Deepak Arora 2 P.G. Student, Department of Computer Science & Engineering, Amity
More informationImproving the QOS in Video Streaming Multicast
Improving the QOS in Video Streaming Multicast Sujatha M. Assistant Professor, St. Joseph Engineering College, Vamanjoor,Mangalore, Karnataka, India-575028. Email: sujatha_msk@yahoo.co.in Abstract In a
More informationScheduling Using Multi Objective Genetic Algorithm
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 17, Issue 3, Ver. II (May Jun. 2015), PP 73-78 www.iosrjournals.org Scheduling Using Multi Objective Genetic
More informationProactive Economical Task Scheduling Algorithm for Grid
Proactive Economical Task Scheduling Algorithm for Grid Piyush Chauhan, Nitin, Rashmi Sharma and Ved Prakash Bhardwaj Department of Computer Science & Engineering and Information Technology, Jaypee University
More informationImproving QoS Parameters for Cloud Data Centers Using Dynamic Particle Swarm Optimization Load Balancing Algorithm
Improving QoS Parameters for Cloud Data Centers Using Dynamic Particle Swarm Optimization Load Balancing Algorithm Bharti Sharma Master of Computer Engineering, LDRP Institute of Technology and Research,
More informationDynamic Resource-Critical Workflow Scheduling in Heterogeneous Environments
Dynamic Resource-Critical Workflow Scheduling in Heterogeneous Environments Yili Gong, Marlon E. Pierce, and Geoffrey C. Fox Computer School, Wuhan University, Wuhan, HuBei, P.R.China 430079 Email: yiligong@whu.edu.cn
More informationProximity Prestige using Incremental Iteration in Page Rank Algorithm
Indian Journal of Science and Technology, Vol 9(48), DOI: 10.17485/ijst/2016/v9i48/107962, December 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Proximity Prestige using Incremental Iteration
More informationA Novel Approach for Dynamic Load Balancing with Effective Bin Packing and VM Reconfiguration in Cloud
Indian Journal of Science and Technology, Vol 9(11), DOI: 10.17485/ist/2016/v9i11/89290, March 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 A Novel Approach for Dynamic Load Balancing with Effective
More informationADAPTIVE HANDLING OF 3V S OF BIG DATA TO IMPROVE EFFICIENCY USING HETEROGENEOUS CLUSTERS
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 ADAPTIVE HANDLING OF 3V S OF BIG DATA TO IMPROVE EFFICIENCY USING HETEROGENEOUS CLUSTERS Radhakrishnan R 1, Karthik
More informationStar: Sla-Aware Autonomic Management of Cloud Resources
Star: Sla-Aware Autonomic Management of Cloud Resources Sakshi Patil 1, Meghana N Rathod 2, S. A Madival 3, Vivekanand M Bonal 4 1, 2 Fourth Sem M. Tech Appa Institute of Engineering and Technology Karnataka,
More informationDouble Threshold Based Load Balancing Approach by Using VM Migration for the Cloud Computing Environment
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 4 Issue 1 January 2015, Page No. 9966-9970 Double Threshold Based Load Balancing Approach by Using VM Migration
More informationNDoT: Nearest Neighbor Distance Based Outlier Detection Technique
NDoT: Nearest Neighbor Distance Based Outlier Detection Technique Neminath Hubballi 1, Bidyut Kr. Patra 2, and Sukumar Nandi 1 1 Department of Computer Science & Engineering, Indian Institute of Technology
More informationSurvey of different Task Scheduling Algorithm
2014 IJEDR Volume 2, Issue 1 ISSN: 2321-9939 Survey of different Task Scheduling Algorithm 1 Viral Patel, 2 Milin Patel 1 Student, 2 Assistant Professor 1 Master in Computer Engineering, Parul Institute
More informationA NOVEL APPROACH FOR TEST SUITE PRIORITIZATION
Journal of Computer Science 10 (1): 138-142, 2014 ISSN: 1549-3636 2014 doi:10.3844/jcssp.2014.138.142 Published Online 10 (1) 2014 (http://www.thescipub.com/jcs.toc) A NOVEL APPROACH FOR TEST SUITE PRIORITIZATION
More informationA COMPARATIVE STUDY IN DYNAMIC JOB SCHEDULING APPROACHES IN GRID COMPUTING ENVIRONMENT
A COMPARATIVE STUDY IN DYNAMIC JOB SCHEDULING APPROACHES IN GRID COMPUTING ENVIRONMENT Amr Rekaby 1 and Mohamed Abo Rizka 2 1 Egyptian Research and Scientific Innovation Lab (ERSIL), Egypt 2 Arab Academy
More informationA Heuristic Based AGE Algorithm For Search Engine
A Heuristic Based AGE Algorithm For Search Engine Harshita Bhardwaj1 Computer Science and Information Technology Deptt. Krishna Institute of Management and Technology, Moradabad, Uttar Pradesh, India Gaurav
More informationISHFAQ AHMAD 1 AND YU-KWONG KWOK 2
Optimal and Near-Optimal Allocation of Precedence-Constrained Tasks to Parallel Processors: Defying the High Complexity Using Effective Search Techniques Abstract Obtaining an optimal schedule for a set
More informationVolume 2, Issue 4, April 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 4, April 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Paper / Case Study Available online at: www.ijarcsms.com Efficient
More informationKeywords: Load balancing, Honey bee Algorithm, Execution time, response time, cost evaluation.
Load Balancing in tasks using Honey bee Behavior Algorithm in Cloud Computing Abstract Anureet kaur 1 Dr.Bikrampal kaur 2 Scheduling of tasks in cloud environment is a hard optimization problem. Load balancing
More informationScheduling Multi-Periodic Mixed-Criticality DAGs on Multi-Core Architectures
Scheduling Multi-Periodic Mixed-Criticality DAGs on Multi-Core Architectures Roberto MEDINA Etienne BORDE Laurent PAUTET December 13, 2018 1/28 Outline Research Context Problem Statement Scheduling MC-DAGs
More informationHybrid Task Scheduling Method for Cloud Computing by Genetic and PSO Algorithms
Hybrid Task Scheduling Method for Cloud Computing by Genetic and PSO Algorithms Amin Kamalinia Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran Amin.kamalinia@gmail.com
More informationSimulation of Priority Driven Algorithms to Schedule Real-Time Systems T.S.M.Priyanka a*, S.M.K.Chaitanya b
International Journal of Current Science, Engineering & Technology Original Research Article Open Access Simulation of Priority Driven Algorithms to Schedule Real-Time Systems T.S.M.Priyanka a*, S.M.K.Chaitanya
More informationThe Study of Genetic Algorithm-based Task Scheduling for Cloud Computing
The Study of Genetic Algorithm-based Task Scheduling for Cloud Computing Sung Ho Jang, Tae Young Kim, Jae Kwon Kim and Jong Sik Lee School of Information Engineering Inha University #253, YongHyun-Dong,
More informationLOAD BALANCING IN CLOUD COMPUTING USING ANT COLONY OPTIMIZATION
International Journal of Computer Engineering & Technology (IJCET) Volume 8, Issue 6, Nov-Dec 2017, pp. 54 59, Article ID: IJCET_08_06_006 Available online at http://www.iaeme.com/ijcet/issues.asp?jtype=ijcet&vtype=8&itype=6
More informationQoS-constrained List Scheduling Heuristics for Parallel Applications on Grids
16th Euromicro Conference on Parallel, Distributed and Network-Based Processing QoS-constrained List Scheduling Heuristics for Parallel Applications on Grids Ranieri Baraglia, Renato Ferrini, Nicola Tonellotto
More informationA Task Scheduling Method for Data Intensive Jobs in Multicore Distributed System
第一工業大学研究報告第 27 号 (2015)pp.13-17 13 A Task Scheduling Method for Data Intensive Jobs in Multicore Distributed System Kazuo Hajikano* 1 Hidehiro Kanemitsu* 2 Moo Wan Kim* 3 *1 Department of Information Technology
More informationFigure 1: Virtualization
Volume 6, Issue 9, September 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Profitable
More informationQoS Guided Min-Mean Task Scheduling Algorithm for Scheduling Dr.G.K.Kamalam
International Journal of Computer Communication and Information System(IJJCCIS) Vol 7. No.1 215 Pp. 1-7 gopalax Journals, Singapore available at : www.ijcns.com ISSN: 976 1349 ---------------------------------------------------------------------------------------------------------------------
More informationResource Minimization for Real-Time Applications Using Computer Clouds
Resource Minimization for Real-Time Applications Using Computer Clouds Hao Wu, Xiayu Hua, Zheng Li and Shangping Ren Illinois Institute of Technology 10 W 31st street, 013 Chicago, IL, USA {hwu28, xhua,
More informationEnergy and Performance-Aware Task Scheduling in a Mobile Cloud Computing Environment
2014 IEEE International Conference on Cloud Computing Energy and Performance-Aware Task Scheduling in a Mobile Cloud Computing Environment Xue Lin, Yanzhi Wang, Qing Xie, Massoud Pedram Department of Electrical
More informationRegression Based Cluster Formation for Enhancement of Lifetime of WSN
Regression Based Cluster Formation for Enhancement of Lifetime of WSN K. Lakshmi Joshitha Assistant Professor Sri Sai Ram Engineering College Chennai, India lakshmijoshitha@yahoo.com A. Gangasri PG Scholar
More informationTasks Scheduling using Ant Colony Optimization
Journal of Computer Science 8 (8): 1314-1320, 2012 ISSN 1549-3636 2012 Science Publications Tasks Scheduling using Ant Colony Optimization 1 Umarani Srikanth G., 2 V. Uma Maheswari, 3.P. Shanthi and 4
More informationMULTI-OBJECTIVE DESIGN SPACE EXPLORATION OF EMBEDDED SYSTEM PLATFORMS
MULTI-OBJECTIVE DESIGN SPACE EXPLORATION OF EMBEDDED SYSTEM PLATFORMS Jan Madsen, Thomas K. Stidsen, Peter Kjærulf, Shankar Mahadevan Informatics and Mathematical Modelling Technical University of Denmark
More informationTraffic Pattern Analysis in Multiprocessor System
International Journal of Engineering Research and Technology. ISSN 0974-3154 Volume 6, Number 1 (2013), pp. 145-151 International Research Publication House http://www.irphouse.com Traffic Pattern Analysis
More informationWorkflow scheduling algorithms for hard-deadline constrained cloud environments
Procedia Computer Science Volume 80, 2016, Pages 2098 2106 ICCS 2016. The International Conference on Computational Science Workflow scheduling algorithms for hard-deadline constrained cloud environments
More informationAn Approach for Multi-Core Real Time Parallel Processing
An Approach for Multi-Core Real Time Parallel Processing Shyamal G. Mundada Department of Computer Science Engineering Ramdeobaba College Of Engineering and Management Nagpur, India M.B.Chandak Head &
More informationQOS BASED SCHEDULING OF WORKFLOWS IN CLOUD COMPUTING UPNP ARCHITECTURE
QOS BASED SCHEDULING OF WORKFLOWS IN CLOUD COMPUTING UPNP ARCHITECTURE 1 K. Ramkumar, 2 Dr.G.Gunasekaran 1Research Scholar, Computer Science and Engineering Manonmaniam Sundaranar University Tirunelveli
More informationContention-Aware Scheduling with Task Duplication
Contention-Aware Scheduling with Task Duplication Oliver Sinnen, Andrea To, Manpreet Kaur Department of Electrical and Computer Engineering, University of Auckland Private Bag 92019, Auckland 1142, New
More informationTowards The Adoption of Modern Software Development Approach: Component Based Software Engineering
Indian Journal of Science and Technology, Vol 9(32), DOI: 10.17485/ijst/2016/v9i32/100187, August 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Towards The Adoption of Modern Software Development
More informationAn Approach to Mapping Scientific Workflow in Cloud Computing data centers to Minimize Costs of Workflow Execution
An Approach to Mapping Scientific Workflow in Cloud Computing data centers to Minimize Costs of Workflow Execution A. Zareie M.M. Pedram M. Kelarestaghi A. kosari Computer Engineering Department, Islamic
More informationDynamic Resource-Critical Workflow Scheduling in Heterogeneous Environments
Dynamic Resource-Critical Workflow Scheduling in Heterogeneous Environments Yili Gong Computer School Wuhan University Wuhan, Hubei, P.R.China 4372 Email: yiligong@whu.edu.cn Marlon E. Pierce Community
More information