Distributed state machines: A declarative framework for the management of distributed systems

In this paper we describe the implementation of a declarative framework to support the development of distributed management applications. The framework is based on an extension of declarative networking, an asynchronous computational model that uses recursive SQL as its foundation and has been successfully used for the implementation of multiple networking protocols including opinion-based preferential routing as well as standard path vector and link state routing protocols. The SQL implementation enables analysis capabilities that can help avoid implementation and logic errors.

[1]  David Maier,et al.  Dedalus: Datalog in Time and Space , 2010, Datalog.

[2]  Ion Stoica,et al.  Declarative networking , 2009, Commun. ACM.

[3]  Joseph M. Hellerstein,et al.  The design and implementation of declarative networks , 2006 .

[4]  Jeffrey D. Uuman Principles of database and knowledge- base systems , 1989 .

[5]  Jorge Lobo,et al.  Declarative Distributed Computing , 2012, Correct Reasoning.

[6]  Jeffrey D. Ullman,et al.  Principles of Database and Knowledge-Base Systems, Volume II , 1988, Principles of computer science series.

[7]  Gordon T. Wilfong,et al.  The stable paths problem and interdomain routing , 2002, TNET.

[8]  Gaogang Xie,et al.  A Distributed Load Balancing Algorithm for Structured P2P Systems , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).