@inproceedings{xie:scheduling, author = {Rong Xie and Daniela Rus and Cliff Stein}, title = {Scheduling Multi-Task Agents}, booktitle = {Proceedings of the Fifth IEEE International Conference on Mobile Agents}, year = {2001}, month = {December}, series = {Lecture Notes in Computer Science}, volume = {2240}, pages = {260--276}, publisher = {Springer-Verlag}, copyright = {Springer-Verlag}, address = {Atlanta, Georgia}, group = {agents, coabs, cmc}, earlier = {rus:scheduling}, url = {http://agent.cs.dartmouth.edu/papers/xie:scheduling.ps.gz}, urlpdf = {http://agent.cs.dartmouth.edu/papers/xie: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 with the objective of minimizing the overall application completion time. Each agent consists of multiple tasks that can be executed on multiple machines which correspond to resources. The machine speeds and link transfer rates are heterogeneous. Our centralized algorithm has an upper bound on the overall completion time and is used as a module in the distributed algorithm. Extensive simulations show promising results of the algorithms, especially for scheduling communication-intensive multi-task agents.} }