Joint congestion control and processor allocation for task scheduling in grid over OBS networks

摘要

This paper presents a task scheduling algorithm that fulfills the coordination of congestion control in conjunction with processor allocation in the grid over optical burst switching networks. Two requirement criteria, namely deadline and payment, are considered and formulated as a user utility maximization function. The optimization problem is decomposed into two parts: congestion control for network transmission rate adjustment and processor allocation for computational capacity adjustment. The parameters from the resource layer are abstracted and provided to a cross-layer optimizer to maximize user's utility function. The effectiveness and performance of the algorithm are evaluated via simulations. Comparison with other algorithms shows the efficiency of the proposed algorithm.