Scheduling of Parabolic-Type Tasks Arrays in GRID Systems

Abstract

The paper is devoted to the scheduling problem in Grid systems with centralized structure of scheduling system and resources co-allocation that are modeled by resource quadrants. The user’s task is represented as a resource rectangle. Heuristic scheduling algorithms’ quality is estimated by non-Euclidian heuristic measure accounting occupied resource area and its form. The article also considers the issue of level polynomial algorithms adaptation for arrays of parabolic-type tasks.