Architecture of Computing Systems (Lecture Notes in Computer ...

94 J.-P. Steghöfer et al.
Choose a Role: Whenever agrec has to decide which role to execute next, it goes
through requests and applies for each of the roles stored in it a fitness function
f : Roles → N. In its simplest form, f is instantiated as f(r) =(counter − t)
where (r, t) ∈ applicationT imes. This will yield the highest value for the role
that has not been executed the longest, thus ensuring that each role that is
applicable will eventually be executed if f(r) is maximized.
Formally, the selection of the role to execute is done by evaluating a function
max :(agents×roles) + → (agents×roles) which yields (a, r) =max(requests)
where
max(requests) = (ag, rnext) if∀(ag ′ ,r ′ ) ∈ requests :
f(r ′ )