A Services Selection Policy for ServiceBSP Model with QoS-aware in Grids

ServiceBSP model is presented as an extension of BSP model with a view to the advantages of BSP model in grid environment where large-scale and geographically distributed resources (abstracted as services) are available. In this paper, we advocate a preferable service broker framework to support the services selection policy that could optimize the services selection for ServiceBSP model. It means that the services selection can increase the level of satisfaction measured by overall quality value and decrease execution time by considering services dependent relation and location in a subtask group. Meanwhile, the policy is preliminary work ensuring reasonable distribution of services and loading balance in ServiceBSP model. In an addition, we give a detailed process of services selection based on heuristic greedy algorithm. Finally, by comparing response time and price using proposed policy with other policy only considering QoS, the experimental simulation shows that our services selection policy possesses superior performance on response time and then provides satisfactory result for users.