Title: Priority Scheduling of Distributed Systems Based on Model Checking.
 

Doron Peled (Bar Ilan University)
Abstract.
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 ?nd e?cient im-
plementations for priorities; as they express constraints on global states,
their implementation may incur considerable overhead.
Our method is based on performing model checking for knowledge prop-
erties. It allows identifying where the local information of a process is
su?cient 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 pri-
orities, and uses the gathered information and its knowledge to limit the
enabledness of transitions so that it matches or approximates the original
speci?cation of priorities.