@inproceedings{rus:scheduling, author = {Daniela Rus and Clifford Stein and Rong Xie}, title = {Scheduling Multi-task Multi-agent Systems}, booktitle = {Proceedings of the Fifth International Conference on Autonomous Agents}, year = {2001}, pages = {159--160}, publisher = {ACM Press}, copyright = {ACM}, group = {agents, coabs, cmc}, note = {Poster abstract}, later = {xie:scheduling}, url = {http://cmc.cs.dartmouth.edu/papers/rus:scheduling.pdf}, keyword = {mobile agent, scheduling, resource allocation}, abstract = {We present a centralized and a distributed algorithm for scheduling multi-task agents in a distributed system. Each agent consists of multiple tasks that can be executed on multiple machines which correspond to resources. The machines in the system have different speeds. There are different communication delays and data transfer delays. We optimize the overall completion time. Our centralized algorithm has an upper bound on the overall completion time and is used as a module in the distributed algorithm. We present extensive simulation results.} }