PSO-Based Scheduling Algorithm for Time and Cost Optimization in Mobile Grid

Resource owners in mobile grids, with financial motivations in mind, provide their clients with the resources they possess. The clients can, on the other hand, obtain what they seek through the payments they make. Mobile grid users may also demand cost- and time-optimizing strategies as part of their service quality. As a result, the scheduling system, through making use of a proper algorithm, should allocate resources to users’ independent tasks in such a way that would minimize time and cost parameters. Hence, in this paper, two scheduling algorithms are introduced with regard to user needs based upon Particle Swarm Optimization (PSO), which, through mutation and population expanding, are able to find the best scheduling scheme for user tasks, while preventing quick algorithm convergence.

کلیدواژه ها:

Mobile Grid ، Resource Scheduling ، Time Optimization ، Cost Optimization ، Particle Swarm Optimization ، local Minimum ، Mutation ، Expanding Population