An Optimized Algorithm for Task Scheduling based on Activity based Costing in Cloud Computing

Large scale data processing is increasingly common in Cloud Computing systems. In these systems, files are split into many small blocks and all blocks are replicated over several servers. To process files efficiently, each job is divided into many tasks and each task is allocated to a server to deal with a file block because network bandwidth is a scarce resource. In Cloud Computing, traditional way for task scheduling cannot measure the cost of cloud resources accurately by reason that each of the tasks on cloud systems is totally different between each other. There may be no relationship between the overhead application base and the way that different tasks cause overhead costs of resources in cloud systems. The traditional way for task scheduling cannot meet the cloud market well enough. An optimized algorithm for task scheduling based on ABC (Activity Based Costing) in Cloud Computing reduces the total time required to schedule the task.

[1]  Suraj Pandey,et al.  Scheduling and management of data intensive application workflows in grid and cloud computing environments , 2010 .

[2]  Jianhua Gu,et al.  A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment , 2010, 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming.

[3]  Fang Dong,et al.  BAR: An Efficient Data Locality Driven Task Scheduling Algorithm for Cloud Computing , 2011, 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[4]  Archana Ganapathi,et al.  Statistics-driven workload modeling for the Cloud , 2010, 2010 IEEE 26th International Conference on Data Engineering Workshops (ICDEW 2010).

[5]  Shuai Gao,et al.  Genetic simulated annealing algorithm for task scheduling based on cloud computing environment , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

[6]  Qi Cao,et al.  An Optimized Algorithm for Task Scheduling Based on Activity Based Costing in Cloud Computing , 2009, 2009 3rd International Conference on Bioinformatics and Biomedical Engineering.