Working Group on Applications

H. LiJ.O. Pereira R. BaldoniE. Riviere

Gossip Based Applications

Good• Adaptation• Robustness• Self-organization• Large scale • Unknown

Environment• ……………..

Bad• Efficiency• Determinism• Lack of precise and

comparable specifications

• ……………..

Physical Gossip Instantiation: Aggregation level and communication layer

Application Layer

LS LS LS LSLS LS LS LS

Semantic Gossip Instantiation: Aggregation level and communication layer

LS LS LS LSLS LS LS LS

Semantic setting

Physical Settingnetwork

Global properties (e.g. connectivity, peersampling)

Semantic properties (e.g. clustering through common interests,

semantic peersampling etc)

Position

Many systems employing gossiping use an ad-hoc design. This limits the number of applications that could exploit the benefits of gossiping. We avocate the need for a design framework at the conceptual level based on generic building blocks.

• The design framework is basically split into two main layers: the semantic one and the physical one.– The goal of the physical layer is to provide at

the upper layer an abstraction including services for disseminating information and peer sampling. Each node include a local state which is used to guarantee global connectivity as well as previous services.

TCP/IP networks

Overlay management protocol

Peer-sampling Dissemination

• The goal of the semantic layer is to build the logical network compliant to the application needs. In this sense it provides an abstraction to applications including services for:

• group composition, • logical failure detection, • group dissemination, • semantic peer-sampling• Aggregation• Eventual consistency

• Example: group composition based on– Properties of the local state (Monica Bellucci’s fans club)– Properties of a subset of local states (geographycal proximity)– Global property (k groups of some size h)

• Properties instrumented by Applications (integrated approach)

Applications

TCP/IP networks

Overlay management protocol

Peer-sampling Dissemination

Physical

layer Local

State

gossiping based logic for semantic overlay

Group Composition Logical failure detection

Semantic

Local

State

Semantic

Layer

Semantic peer-samplingDissemination

File sharing

Sensors networks

File system synch

System Management

Streaming

Virus Containment

Games

Pub/sub