An ad-hoc distributed execution environment for multi-agent systems

We present a distributed execution environment for multi-agent systems running in an intermittently-connected network. We describe the design and implementation of a microkernel-based prototype operating system layer that provides services for managing agent execution. The execution environment provides the user with a consistent view of a single machine, a single file system, and a unified programming model.

[1]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[2]  Florian Schintke,et al.  Scalaris: reliable transactional p2p key/value store , 2008, ERLANG '08.

[3]  Arthur C. Graesser,et al.  Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents , 1996, ATAL.

[4]  Sebastian Thrun,et al.  Online Speed Adaptation Using Supervised Learning for High-Speed, Off-Road Autonomous Driving , 2007, IJCAI.

[5]  Supratik Mukhopadhyay,et al.  A Formal Approach to Developing Reliable Event-Driven Service-Oriented Systems , 2008, 2008 32nd Annual IEEE International Computer Software and Applications Conference.

[6]  J. Wenny Rahayu,et al.  Dynamic Mobile Cloud Computing: Ad Hoc and Opportunistic Job Sharing , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

[7]  Eugene Marinelli,et al.  Hyrax: Cloud Computing on Mobile Devices using MapReduce , 2009 .

[8]  Amar Phanishayee,et al.  FAWN: a fast array of wimpy nodes , 2009, SOSP '09.

[9]  Miron Livny,et al.  Condor and the Grid , 2003 .

[10]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[11]  Friedemann Mattern,et al.  Efficient Algorithms for Distributed Snapshots and Global Virtual Time Approximation , 1993, J. Parallel Distributed Comput..

[12]  Harold Trease,et al.  Unstructured data analysis of streaming video using parallel, high-throughput algorithms , 2007, SIP.

[13]  Joseph M. Hellerstein,et al.  GraphLab: A New Framework For Parallel Machine Learning , 2010, UAI.

[14]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[15]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[16]  Adnan Darwiche,et al.  Modeling and Reasoning with Bayesian Networks , 2009 .

[17]  Anant Agarwal,et al.  A Unified Operating System for Clouds and Manycore: fos , 2009 .

[18]  Jaelson Brelaz de Castro,et al.  Requirements for Multi-Agent Systems , 2003, WER.

[19]  Wilson C. Hsieh,et al.  Bigtable: A Distributed Storage System for Structured Data , 2006, TOCS.

[20]  Subhajit Sidhanta,et al.  Managing a Cloud for Multi-agent Systems on Ad-Hoc Networks , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[21]  Adrian Schüpbach,et al.  The multikernel: a new OS architecture for scalable multicore systems , 2009, SOSP '09.

[22]  Leslie Lamport,et al.  The part-time parliament , 1998, TOCS.

[23]  Anant Agarwal,et al.  An operating system for multicore and clouds: mechanisms and implementation , 2010, SoCC '10.

[24]  Zhonghua Yang,et al.  Global States and Time in Distributed Systems , 1994 .