Earticle

초록

영어

Publish/subscribe systems based on gossip protocols are elastically to scale in and out and provides suitable consistency guarantees for data safety and high availability but, does not deal with end-to-end message delay and message order-based consistency. Especially in real-time collaborative applications, it is possible for the messages to take each a different time to arrive at end users. So, these applications should be based on P/S infrastructure including dealing with message deadlines and message ordering consistencies. Gossip communication is becoming one of the promising solutions for addressing P/S scalability problems in providing information propagation functionality by exploiting a mixture of diverse consistency options. In this paper, we present a new causal order protocol based on scalable P/S architecture for real-time collaborative applications in social web platforms to guarantee causally ordered message delivery, respecting deadline-constraints from brokers to subscribers. In the proposed protocol, every broker manages a 2-dimensional vector, representing its knowledge of the last message sent by each broker at a certain time. But, every broker disseminates a multicast message with a 1-dimensional vector, the time-stamped information that represents the maximum number of gossip rounds to subscribers because all messages disseminated by brokers have the same deadline as the maximum number of gossip rounds. Therefore, the proposed protocol for P/S based on gossiping results in very low communication overhead from brokers to subscribers in the context of respecting deadline-constraints.

목차

Abstract
 1. Introduction
 2. The Proposed Protocol
  2.1. Basic Idea
  2.2. Algorithm description
 4. Performance Evaluation
 5. Related Works
 6. Conclusions
 Acknowledgements
 References

키워드

저자

• Chayoung Kim [ Dept. of Comp. Scie., Kyonggi Univ., Iuidong, Yeongtong, Suwon 443-760 Gyeonggi, Republic of Korea ]
• Jinho Ahn [ Dept. of Comp. Scie., Kyonggi Univ., Iuidong, Yeongtong, Suwon 443-760 Gyeonggi, Republic of Korea ] Corresponding author

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Multimedia and Ubiquitous Engineering

• 간기

  월간

• pISSN

  1975-0080

• 수록기간

  2008~2016

• 등재여부

  SCOPUS

• 십진분류

  KDC 505 DDC 605