BIB-VERSION:: CS-TR-v2.0 ID:: ncstrl.dartmouthcs//TR99-345 ENTRY:: May 11, 1999 ORGANIZATION:: Dartmouth College, Computer Science TITLE:: Mobile-Agent Planning in a Market-Oriented Environment TYPE:: Technical Report (paper) REVISION:: 3 AUTHOR:: Bredin, Jonathan AUTHOR:: Kotz, David AUTHOR:: Rus, Daniela DATE:: May 1999 RETRIEVAL:: For a paper copy, email RETRIEVAL:: For a paper copy, write to Technical Report Librarian Department of Computer Science Dartmouth College 6211 Sudikoff Laboratory Hanover, NH 03755-3510 USA RETRIEVAL:: Compressed Postscript at http://www.cs.dartmouth.edu/reports/TR99-345.ps.Z RETRIEVAL:: PDF at http://www.cs.dartmouth.edu/reports/TR99-345.pdf ABSTRACT:: We propose a method for increasing incentives for sites to host arbitrary mobile agents in which mobile agents purchase their computing needs from host sites. We present a scalable market-based CPU allocation policy and an on-line algorithm that plans a mobile agent's expenditure over a multihop ordered itinerary. The algorithm chooses a set of sites at which to execute and computational priorities at each site to minimize execution time while preserving a prespecified budget constraint. We present simulation results of our algorithm to show that our allocation policy and planning algorithm scale well as more agents are added to the system. NOTE:: See related papers. END:: ncstrl.dartmouthcs//TR99-345