International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Since Year 2012 | Open Access | Fully Refereed | Peer Reviewed

ISSN: 2319-7064




Downloads: 112

Review Papers | Computer Science & Engineering | India | Volume 3 Issue 12, December 2014


Approach to Solve NP Complete Problem Using Game Theoretic Scheduling Algorithm and Map-Reduce on Clouds

V. Mogal [2] | Shekhar H. Pingale [2]


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


How to Cite this Article?

V. Mogal, Shekhar H. Pingale, "Approach to Solve NP Complete Problem Using Game Theoretic Scheduling Algorithm and Map-Reduce on Clouds", International Journal of Science and Research (IJSR), Volume 3 Issue 12, December 2014, pp. 2112-2115, https://www.ijsr.net/get_abstract.php?paper_id=SUB14922

How to Share this Article?

Enter Your Email Address




Similar Articles with Keyword 'Map Reduce'

Downloads: 103

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015

Pages: 1666 - 1668

Survey Paper on Cube Computation Techniques

Amar Sawant [2] | Madhav Ingle [8]

Share this Article

Downloads: 105

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2041 - 2044

Optimization Technique for Efficient Dynamic Query Forms with NoSQL

Kavita Ozarkar | Rakesh Rajani [3]

Share this Article


Top