The paper presents the Multi Agent System (MAS) designed for the large scale parallel computations. The special kind of diffusionbased scheduling enables to decompose and allocate the migrable computing agents basing only of the local information. The paper introduces the formal model of the MAS under consideration in order to depict the roles of agent behavior and the whole system dynamics. The optimal scheduling problem for MAS as well as the way of its verification was presented in terms of such model. The brief report of the test results is stressed in the section 6. 1 Motivation The Multi-Agent System (MAS) governed by the local diffusion scheduling is a reasonable alternative for the centrally governed distributed computing systems. Although the idea of mobile task diffusion is well known since more then ten years (see. e.g. [6]) we propose the policy that consists in on-demand task partitioning and task remaping obtained by the dynamic agent creation and migration. It was im...