Downloads: 112 | Views: 227
Review Papers | Computer Science & Engineering | India | Volume 3 Issue 12, December 2014 | Popularity: 6.6 / 10
Approach to Solve NP Complete Problem Using Game Theoretic Scheduling Algorithm and Map-Reduce on Clouds
V. Mogal, Shekhar H. Pingale
Abstract: In case of NP-complete problem, it is curious issue to schedule large scale parallel computing applications on heterogeneous systems like Hybrid cloud. End user want to meet Qulity of Service requirement (QoS). To process huge number of Bagof- Task (BOT) concurrently in such environment with QOS is a Big problem. For that it needs a exact solution. Here we propose Multiobjective scheduling algorithm to schedule particular BOTs. Algorithm optimizes two user objectives such as, Execution time and Economic cost where two constraints to consider are Network Bandwidth and Storage requirement.
Keywords: Multi-objective scheduling, Map Reduce, Bags-of-tasks, Hybrid clouds, NP Complete
Edition: Volume 3 Issue 12, December 2014
Pages: 2112 - 2115
Similar Articles
Downloads: 103
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015
Pages: 1666 - 1668Survey Paper on Cube Computation Techniques
Amar Sawant, Madhav Ingle
Downloads: 105
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2041 - 2044Optimization Technique for Efficient Dynamic Query Forms with NoSQL
Kavita Ozarkar, Rakesh Rajani
Downloads: 107
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 1103 - 1108Design of a High Performing Cloud Using Load Rebalancing Technique in Distributed File System
Y. Steeven, C. Prakasha Rao
Downloads: 107
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 2762 - 2766Large Scale Data Shared by Peer to Peer Based System in Shared Network
Bhavsar Harshada V., Dr. S. V. Gumaste, Prof. Deokate Gajanan S.
Downloads: 108
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015
Pages: 1096 - 1101Parallel Data Shuffling for Hadoop Acceleration with Network Levitated Merge and RDMA for Interconnectivity
Kishorkumar Shinde, Venkatesan N.