Truthful Mechanisms for Scheduling Selfish Related Machines Using ACO

Task scheduling is a major challenge in parallel and distributed systems. Task scheduling techniques in distributed systems are usually based on trusting the Accuracy of the information about the status of resources. In a commercial multi- Cloud environment, individual providers are focused towards increasing their own profits and do not care about the utility of users and other providers. In such an environment, we cannot trust the information presented by the providers.To address the scheduling problem in a commercial multi-Cloud environment using reverse auctions, propose a new truthful mechanism for scheduling single tasks on the set of resources. Then adapt the proposed mechanism to dynamically schedule workflow applications. A new pricing model and truthful scheduling mechanism to find the best resource for executing a task, Ant Colony Optimization is introduced. The proposed system is used to dynamically schedule multiple tasks using multiple servers. Also task rescheduling is achieved when the task is not completed within the time.The monetary cost and execution time of the task is more concentrated in the proposed system.