Compositional gossip

Rivière, Étienne; Baldoni, Roberto; Li, Harry; Pereira, José

doi:10.1145/1317379.1317387

Cited by 15 publications

(3 citation statements)

References 43 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Furthermore, while one can compose gossip protocols to build richer distributed services [2], [29], the resulting stack is not straightforward to study and reason about. There is not only a limited number of examples of evaluation of individual gossip protocols deployed on real platforms but also their interplay in these real environments remains largely unstudied.…”

Section: Introductionmentioning

confidence: 99%

LAYSTREAM: Composing standard gossip protocols for live video streaming

Matos

Schiavoni

Rivière

et al. 2014

14-Th IEEE International Conference on Peer-to-Peer Computing

View full text Add to dashboard Cite

Gossip-based live streaming is a popular topic, as attested by the vast literature on the subject. Despite the particular merits of each proposal, all need to implement and deal with common challenges such as membership management, topology construction and video packets dissemination. Well-principled gossip-based protocols have been proposed in the literature for each of these aspects. Our goal is to assess the feasibility of building a live streaming system, LAYSTREAM, as a composition of these existing protocols, to deploy the resulting system on real testbeds, and report on lessons learned in the process. Unlike previous evaluations conducted by simulations and considering each protocol independently, we use real deployments. We evaluate protocols both independently and as a layered composition, and unearth specific problems and challenges associated with deployment and composition. We discuss and present solutions for these, such as a novel topology construction mechanism able to cope with the specificities of a large-scale and delay-sensitive environment, but also with requirements from the upper layer. Our implementation and data are openly available to support experimental reproducibility.

show abstract

Section: Introductionmentioning

confidence: 99%

LAYSTREAM: Composing standard gossip protocols for live video streaming

Matos

Schiavoni

Rivière

et al. 2014

14-Th IEEE International Conference on Peer-to-Peer Computing

View full text Add to dashboard Cite

show abstract

“…Epidemic algorithms have shown to be very flexible and have been used many different tasks like information dissemination [11] [83], information aggregation [131] [105], peer discovery and sampling [123] [203], arbitrary topology maintenance [122], building structured overlays [3] [102], coordination [103], maintaining data consistency [71], and clustering or slicing of nodes in a network [163] [182] [204], among others. Moreover, epidemic algorithms have been proposed as a basic building block and organization paradigm for distributed systems [177] [202] [25] [84]. This comes from the realization that epidemic algorithms are amenable for composition and, due to their simplicity, easy to adapt and extend.…”

Section: Epidemic Style Self-organizationmentioning

confidence: 99%

“…As it has been shown in [61] [84] [177] [202] epidemic protocols can be used as basic building blocks for implementing different functionalities in distributed systems. This comes from the realization that epidemic algorithms are amenable for composition and easily adaptable and extendable.…”

Section: Overlaymentioning

confidence: 99%

A Middleware framework for self-adaptive large scale distributed services

Martı́nez¹

View full text Add to dashboard Cite

Modern service-oriented applications demand the ability to adapt to changing conditions and unexpected situations while maintaining a required QoS. Existing self-adaptation approaches seem inadequate to address this challenge because many of their assumptions are not met on the large-scale, highly dynamic infrastructures where these applications are generally deployed on. The main motivation of our research is to devise principles that guide the construction of large scale self-adaptive distributed services. We aim to provide sound modeling abstractions based on a clear conceptual background, and their realization as a middleware framework that supports the development of such services. Taking the inspiration from the concepts of decentralized markets in economics, we propose a solution based on three principles: emergent self-organization, utility driven behavior and model-less adaptation. Based on these principles, we designed Collectives, a middleware framework which provides a comprehensive solution for the diverse adaptation concerns that rise in the development of distributed systems. We tested the soundness and comprehensiveness of the Collectives framework by implementing eUDON, a middleware for self-adaptive web services, which we then evaluated extensively by means of a simulation model to analyze its adaptation capabilities in diverse settings. We found that eUDON exhibits the intended properties: it adapts to diverse conditions like peaks in the workload and massive failures, maintaining its QoS and using efficiently the available resources; it is highly scalable and robust; can be implemented on existing services in a non-intrusive way; and do not require any performance model of the services, their workload or the resources they use. We can conclude that our work proposes a solution for the requirements of self-adaptation in demanding usage scenarios without introducing additional complexity. In that sense, we believe we make a significant contribution towards the development of future generation service-oriented applications. Las Aplicaciones Orientadas a Servicios modernas demandan la capacidad de adaptarse a condiciones variables y situaciones inesperadas mientras mantienen un cierto nivel de servio esperado (QoS). Los enfoques de auto-adaptación existentes parecen no ser adacuados debido a sus supuestos no se cumplen en infrastructuras compartidas de gran escala. La principal motivación de nuestra investigación es inerir un conjunto de principios para guiar el desarrollo de servicios auto-adaptativos de gran escala. Nuesto objetivo es proveer abstraciones de modelaje apropiadas, basadas en un marco conceptual claro, y su implemetnacion en un middleware que soporte el desarrollo de estos servicios. Tomando como inspiración conceptos económicos de mercados decentralizados, hemos propuesto una solución basada en tres principios: auto-organización emergente, comportamiento guiado por la utilidad y adaptación sin modelos. Basados en estos principios diseñamos Collectives, un middleware que proveer una solución exhaustiva para los diversos aspectos de adaptación que surgen en el desarrollo de sistemas distribuidos. La adecuación y completitud de Collectives ha sido provada por medio de la implementación de eUDON, un middleware para servicios auto-adaptativos, el ha sido evaluado de manera exhaustiva por medio de un modelo de simulación, analizando sus propiedades de adaptación en diversos escenarios de uso. Hemos encontrado que eUDON exhibe las propiedades esperadas: se adapta a diversas condiciones como picos en la carga de trabajo o fallos masivos, mateniendo su calidad de servicio y haciendo un uso eficiente de los recusos disponibles. Es altamente escalable y robusto; puedeoo ser implementado en servicios existentes de manera no intrusiva; y no requiere la obtención de un modelo de desempeño para los servicios. Podemos concluir que nuestro trabajo nos ha permitido desarrollar una solucion que aborda los requerimientos de auto-adaptacion en escenarios de uso exigentes sin introducir complejidad adicional. En este sentido, consideramos que nuestra propuesta hace una contribución significativa hacia el desarrollo de la futura generación de aplicaciones orientadas a servicios.

show abstract

Gossiping Components for Cyber-Physical Systems

Bureš

Gerostathopoulos

Hnětynka

et al. 2014

Software Architecture

View full text Add to dashboard Cite

Abstract. Developing software for dynamic cyber-physical systems (CPS) is a complex task. One has to deal with the dynamicity and unreliability of the physical environment where the software resides in, while, at the same time, provide sufficient levels of dependability and scalability. Although emerging software engineering abstractions, such as dynamic ad-hoc component ensembles, provide a convenient way to structure software for dynamic CPS, they need to be mapped to robust decentralized execution schemes in real-life settings. A particular challenge in this context is the robust distributed data dissemination in dynamic networks. Gossip-based communication stands as a promising solution to this challenge. We argue, that exploitation of application-specific information, software architecture in particular, has a large potential for improving the robustness and performance of gossip-based communication. This paper proposes a synergy between high-level architectural models and low-level communication models to effectively enable application-specific gossiping in component-based systems. The synergy is exemplified on the DEECo component model which is tailored to the needs and specifics of CPS, and evaluated on an emergency coordination case study with realistic network configurations.

show abstract

Compositional gossip

Cited by 15 publications

References 43 publications

LAYSTREAM: Composing standard gossip protocols for live video streaming

LAYSTREAM: Composing standard gossip protocols for live video streaming

A Middleware framework for self-adaptive large scale distributed services

Gossiping Components for Cyber-Physical Systems

Contact Info

Product

Resources

About