Query caching in agent programming languages

Natasha Alechina, Tristan Behrens, Koen V. Hindriks, Brian Logan

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

Agent programs are increasingly widely used for large scale, time critical applications. In developing such applications, the performance of the agent platform is a key concern. Many logic-based BDI-based agent programming languages rely on inferencing over some underlying knowledge representation. While this allows the development of flexible, declarative programs, repeated inferencing triggered by queries to the agent's knowledge representation can result in poor performance. In this paper we present an approach to query caching for agent programming languages. Our approach is motivated by the observation that agents repeatedly perform queries against a database of beliefs and goals to select possible courses of action. Caching the results of previous queries (memoization) is therefore likely to be beneficial. We develop an abstract model of the performance of a logic-based BDI agent programming language. Using our model together with traces from typical agent programs, we quantify the possible performance improvements that can be achieved by memoization. Our results suggest that memoization has the potential to significantly increase the performance of logic-based agent platforms.

Original languageEnglish
Title of host publicationProgramming Multi-Agent Systems - 10th International Workshop, ProMAS 2012, Revised Selected Papers
Pages123-137
Number of pages15
DOIs
Publication statusPublished - 5 Sep 2013
Externally publishedYes
Event10th International Workshop on Programming Multi-Agent Systems, ProMAS 2012 - Valencia, Spain
Duration: 5 Jun 20125 Jun 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7837 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Workshop on Programming Multi-Agent Systems, ProMAS 2012
CountrySpain
CityValencia
Period5/06/125/06/12

    Fingerprint

Cite this

Alechina, N., Behrens, T., Hindriks, K. V., & Logan, B. (2013). Query caching in agent programming languages. In Programming Multi-Agent Systems - 10th International Workshop, ProMAS 2012, Revised Selected Papers (pp. 123-137). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7837 LNAI). https://doi.org/10.1007/978-3-642-38700-5_8