Advertisement

Declarative Distributed Computing

  • Jorge Lobo
  • Jiefei Ma
  • Alessandra Russo
  • Franck Le
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7265)

Abstract

In this paper we present a language to write distributed applications. We provide an operational semantics of a single computational node based on Datalog. We then introduce a framework that can capture the semantics of a network of computational nodes working together. The framework can express several communication models (e.g. synchronous vs. asynchronous) and can be used to check many properties of the distributed computation under the different communication models. The framework is developed using Answer Set Programs.

Keywords

Communication Model Operational Semantic Integrity Constraint Optimize Link State Rout Local Clock 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Loo, B.T.: The Design and Implementation of Declarative Networks. PhD thesis, EECS Department, University of California, Berkeley (December 2006)Google Scholar
  2. 2.
    Loo, B.T., Condie, T., Garofalakis, M.N., Gay, D.E., Hellerstein, J.M., Maniatis, P., Ramakrishnan, R., Roscoe, T., Stoica, I.: Declarative networking: language, execution and optimization. In: SIGMOD Conference, pp. 97–108 (2006)Google Scholar
  3. 3.
    Li, X., Muthukumar, S.C., Liu, C., Kopena, J.B., Oprea, M., Correa, R., Loo, B.T., Basu, P.: A demonstration of the rapidmesh development toolkit. In: Proceedings of the 4th ACM International Workshop on Experimental Evaluation and Characterization, WINTECH 2009, pp. 89–90. ACM, New York (2009)Google Scholar
  4. 4.
    Alvaro, P., Marczak, W.R., Conway, N., Hellerstein, J.M., Maier, D., Sears, R.: Dedalus: Datalog in Time and Space. In: de Moor, O., Gottlob, G., Furche, T., Sellers, A. (eds.) Datalog 2010. LNCS, vol. 6702, pp. 262–281. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  5. 5.
    Gelfond, M., Lifschitz, V.: Action languages. Electron. Trans. Artif. Intell. 2, 193–210 (1998)MathSciNetGoogle Scholar
  6. 6.
    Greco, S., Zaniolo, C.: Greedy algorithms in datalog. Theory Pract. Log. Program. 1, 381–407 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Baral, C.: Knowledge Representation, Reasoning, and Declarative Problem Solving. Cambridge University Press, New York (2003)CrossRefzbMATHGoogle Scholar
  8. 8.
    Leone, N., Pfeifer, G., Faber, W., Eiter, T., Gottlob, G., Perri, S., Scarcello, F.: The dlv system for knowledge representation and reasoning. ACM Trans. Comput. Logic 7, 499–562 (2006)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Simons, P., Niemelá, I., Soininen, T.: Extending and implementing the stable model semantics. Artif. Intell. 138, 181–234 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Gebser, M., Kaminski, R., Kaufmann, B., Ostrowski, M., Schaub, T., Schneider, M.: Potassco: The Potsdam answer set solving collection  24(2), 105–124 (2011)Google Scholar
  11. 11.
    Lamport, L.: Time clocks, and the ordering of events in a distributed system. Commun. ACM 21, 558–565 (1978)CrossRefzbMATHGoogle Scholar
  12. 12.
    Alvaro, P., Conway, N., Hellerstein, J., Marczak, W.R.: Consistency analysis in bloom: a calm and collected approach. In: CIDR, pp. 249–260 (2011)Google Scholar
  13. 13.
    Deng, Y., Grumbach, S., Monin, J.-F.: A Framework for Verifying Data-Centric Protocols. In: Bruni, R., Dingel, J. (eds.)FMOODS/FORTE 2011. LNCS, vol. 6722, pp. 106–120. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  14. 14.
    Ren, Y., Zhou, W., Wang, A., Jia, L., Gurney, A.J.T., Loo, B.T., Rexford, J.: Fsr: formal analysis and implementation toolkit for safe inter-domain routing. In: SIGCOMM, pp. 440–441 (2011)Google Scholar
  15. 15.
    Wang, A., Talcott, C., Jia, L., Loo, B.T., Scedrov, A.: Analyzing BGP Instances in Maude. In: Bruni, R., Dingel, J. (eds.) FMOODS/FORTE 2011. LNCS, vol. 6722, pp. 334–348. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  16. 16.
    Abiteboul, S., Abrams, Z., Haar, S., Milo, T.: Diagnosis of asynchronous discrete event systems: datalog to the rescue! In: PODS, pp. 358–367 (2005)Google Scholar
  17. 17.
    Abiteboul, S., Vianu, V., Fordham, B.S., Yesha, Y.: Relational transducers for electronic commerce. J. Comput. Syst. Sci. 61(2), 236–269 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Griffin, T., Wilfong, G.T.: A safe path vector protocol. In: INFOCOM, pp. 490–499 (2000)Google Scholar
  19. 19.
    Clausen, T., Jacquet, P.: Optimized link state routing protocol (OLSR). RFC 3236 (October 2003)Google Scholar
  20. 20.
    Griffin, T.G., Shepherd, F.B., Wilfong, G.: The stable paths problem and interdomain routing. IEEE/ACM Trans. Netw. 10, 232–243 (2002)CrossRefGoogle Scholar
  21. 21.
    Kakas, A.C., Kowalski, R.A., Toni, F.: Abductive logic programming. J. Log. Comput. 2(6), 719–770 (1992)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jorge Lobo
    • 1
  • Jiefei Ma
    • 2
  • Alessandra Russo
    • 2
  • Franck Le
    • 1
  1. 1.IBM T.J. Watson Research CenterUSA
  2. 2.Imperial College LondonUK

Personalised recommendations