TY - GEN
T1 - Priority scheduling of distributed systems based on model checking
AU - Basu, Ananda
AU - Bensalem, Saddek
AU - Peled, Doron
AU - Sifakis, Joseph
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=70350212977&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-02658-4_10
DO - 10.1007/978-3-642-02658-4_10
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:70350212977
SN - 3642026575
SN - 9783642026577
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 79
EP - 93
BT - Computer Aided Verification - 21st International Conference, CAV 2009, Proceedings
T2 - 21st International Conference on Computer Aided Verification, CAV 2009
Y2 - 26 June 2009 through 2 July 2009
ER -