Coordinating adaptations in distributed systems

Ensink, Brian; Adve, Vikram

doi:10.1109/icdcs.2004.1281611

Cited by 22 publications

(18 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The problem is exacerbated, however, among interdependent autonomous hosts of a distributed system, where there is the need to ensure that local individual adaptation actions will produce a globally acceptable solution [24,25]. Yet, coordinating autonomous interdependent runtime adaptations in distributed environments is not an easy task [26].…”

Section: Self-managed Distributed Systemsmentioning

confidence: 99%

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

Nogueira

Pinho

Coelho

2012

Journal of Systems and Software

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

Section: Self-managed Distributed Systemsmentioning

confidence: 99%

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

Nogueira

Pinho

Coelho

2012

Journal of Systems and Software

View full text Add to dashboard Cite

show abstract

“…However, it is not guaranteed that the new primary will be able to locally reserve the needed resources to output the same QoS level that was being produced by the old primary. In such cases, the need of coordination arises in order to preserve the correct functionality of the service's distributed execution [9,10]. This paper proposes a distributed coordination protocol that rapidly converges to a new globally consistent service solution by (i) reducing the needed interactions among nodes; and (ii) compensating for a decrease in input quality by an increase in the amount of used resources in key components in interdependency graphs.…”

Section: Introductionmentioning

confidence: 99%

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

Nogueira¹,

Pinho²,

Coelho

2010

Distributed, Parallel and Biologically Inspired Systems

View full text Add to dashboard Cite

“…Previous studies have proposed many run-time adaptation solutions based on "internalized" adaptation strategies (i.e., the adaptation logic and mechanisms are hard-wired into the system itself), for example, [16,19,9,3]. While this approach gives the service developer complete control over how adaptations are performed, it typically results in high development costs.…”

Section: Adaptation Strategiesmentioning

confidence: 99%

“…For example, some projects have focused on communication adaptation in a client-server system, e.g., [16,19,6,2]. Other studies use similar "parameter-level" adaptation techniques in more general distributed systems, e.g., [9,21,3,8]. Another class of adaptation solutions is based on dynamic resource allocation using utility functions, e.g., [7,26,17], or using application models specifying resource requirements, e.g., the ARA mechanisms [24] in the RT-ARM system [14].…”

Section: Related Workmentioning

confidence: 99%

“…Many previous research efforts to support run-time adaptation adopt an "internalized" approach that requires developers to integrate their service-specific adaptation strategies into the target system, e.g., [16,19,9,3]. While this approach is flexible, it forces a developer to hard-wire the knowledge into the system, increasing design complexity and development cost.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation