Implementation of multi-agent scheduling algorithm based on Pi-calculus

• 1、Computer Science and Technology,Jilin University,ChangChun,130012

Abstract：Currently, efficient use of distributed resources is a research hotspot.Considering that the structure of a distributed communication system is prone to change and many distributed algorithms are still based on the serial underlying model,this paper proposes a distributed multi-agent model based on Pi-calculus.This model takes advantage of Pi-calculus parallel computing,including using channels to transfer information.Besides this,the model combines multi-agent technology to further improve parallelism ,enabling distributed resources to be used more efficiently.This paper uses the classic algorithm of heterogeneous scheduling in distributed environments, the heterogeneous earliest finish time (HEFT) algorithm as an example to apply the model by creating different topologies of the task scheduling graph. And then implement the model with Nomadic Pict using channels to transmit information and assigning tasks to multiple agents.We can prove that the distributed multi-agent model based on Pi-calculus can make use of distributed resources more efficiently compared with traditional C++ language combined with multithreading and Socket communication mechanisms assigning tasks to multiple clients.

Keywords： distributed,task scheduling Pi-calculus multi-agent HEFT