Compiler Scheduling of Mobile Agents for Minimizing Overheads

  • Authors:
  • Xiaotong Zhuang;Santosh Pande

  • Affiliations:
  • -;-

  • Venue:
  • ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mobile code carried by a mobile agent canautomatically travel to several data sources in order tocomplete a designated program. Traditionally, most mobileagent systems [7][8][13] need explicit involvement of theprogrammer to designate migration and computationschedule of the agent. In this paper, we study the compiler-supportedagent scheduling to optimize either the number ofthe migrations or the amount of data transfer. Twoapproaches are proposed and evaluated in our experiments,i.e. the static and dynamic scheduling algorithms. The firstalgorithm works totally offline. After converting the programcontrol flow graph (CFG) to program dependency graph(PDG), the schedule is worked out. On the other hand, inorder to dynamically schedule the agent when it reachespredicate (control flow) nodes, our dynamic schedulingalgorithm generates the motion schedule incrementally.Finally, our results show good improvement overunoptimized agent code both in terms of data transfer sizesand number of agent migrations.