Knowledge based scheduling of distributed systemsReport as inadecuate




Knowledge based scheduling of distributed systems - Download this document for free, or read online. Document in PDF available to download.

Presented at: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Tiergartenstrasse 17, Heidelberg, D-69121, Germany Published in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (ISSN: 03029743), vol. 6200 LNCS, p. 26 - 41 Publication date: 2010

Priorities are used to control the execution of systems to meet given requirements for optimal use of resources, e.g., by using scheduling policies. For distributed systems it is hard to find efficient implementations for priorities; because they express constraints on global states, their implementation may incur considerable overhead. Our method is based on performing model checking for knowledge properties. It allows identifying where the local information of a process is sufficient to schedule the execution of a high priority transition. As a result of the model checking, the program is transformed to react upon the knowledge it has at each point. The transformed version has no priorities, and uses the gathered information and its knowledge to limit the enabledness of transitions so that it matches or approximates the original specification of priorities. © 2010 Springer-Verlag Berlin Heidelberg.

Keywords: Knowledge based systems ; Scheduling Reference EPFL-CONF-185012doi:10.1007/978-3-642-13754-9_2





Author: Bensalem, Saddek; Peled, Doron; Sifakis, Joseph

Source: https://infoscience.epfl.ch/record/185012?ln=en







Related documents