Flexible and Dynamic Replication Control for Interdependent Distributed Real-Time Embedded Systems

Nogueira, Luís; Pinho, Luís Miguel; Coelho, Jorge

doi:10.1007/978-3-642-15234-4_8

Cited by 2 publications

(1 citation statement)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…While our previous work addresses multiple aspects of QoS support in open real-time systems [6,7], this paper goes forward by focusing on a novel approach for coordinating self-adaptive peer nodes required to work cooperatively to solve computationally expensive services. Open real-time services increasingly consist of a set of interacting components that jointly provide some service to end-users [6,8,9].…”

Section: Introductionmentioning

confidence: 99%

A feedback-based decentralised coordination model for distributed open real-time systems

Nogueira

Pinho

Coelho

2012

Journal of Systems and Software

Self Cite

View full text Add to dashboard Cite

Moving towards autonomous operation and management of increasingly complex open distributed real-time systems poses very significant challenges. This is particularly true when reaction to events must be done in a timely and predictable manner while guaranteeing Quality of Service (QoS) constraints imposed by users, the environment, or applications. In these scenarios, the system should be able to maintain a global feasible QoS level while allow-ing individual nodes to autonomously adapt under different constraints of resource availability and input quality.This paper shows how decentralised coordination of a group of autonomous interdependent nodes can emerge with little communication, based on the robust self-organising principles of feedback. Positive feedback is used to reinforce the selection of the new desired global service solution, while neg-ative feedback discourages nodes to act in a greedy fashion as this adversely impacts on the provided service levels at neighbouring nodes.The proposed protocol is general enough to be used in a wide range of scenarios characterised by a high degree of openness and dynamism where coordination tasks need to be time dependent. As the reported results demon-strate, it requires less messages to be exchanged and it is faster to achieve a globally acceptable near-optimal solution than other available approaches. AbstractMoving towards autonomous operation and management of increasingly complex open distributed real-time systems poses very significant challenges. This is particularly true when reaction to events must be done in a timely and predictable manner while guaranteeing Quality of Service (QoS) constraints imposed by users, the environment, or applications. In these scenarios, the system should be able to maintain a global feasible QoS level while allowing individual nodes to autonomously adapt under different constraints of resource availability and input quality. This paper shows how decentralised coordination of a group of autonomous interdependent nodes can emerge with little communication, based on the robust self-organising principles of feedback. Positive feedback is used to reinforce the selection of the new desired global service solution, while negative feedback discourages nodes to act in a greedy fashion as this adversely impacts on the provided service levels at neighbouring nodes.The proposed protocol is general enough to be used in a wide range of scenarios characterised by a high degree of openness and dynamism where coordination tasks need to be time dependent. As the reported results demonstrate, it requires less messages to be exchanged and it is faster to achieve a globally acceptable near-optimal solution than other available approaches.

show abstract