Quorums-based Replication of Multimedia Objects in Distributed Systems
Multimedia objects like music and movies are distributed to peers through downloading and caching in peer-to-peer (P2P) overlay networks. In this paper, we consider multimedia objects which are characterized in terms of not only data structure but also quality of service (QoS) like frame rate and number of colours. For example, there are a pair of replicas o i and o j of a fully coloured movie object o. Here, a content of a replica o i is changed by adding a subobject but another replica o j is not changed. On the other hand, the colour of the replica o j is changed with monochromatic one but not in the replica o i . This means, the replica o i is newer than the replica o j with respect to the content but is older than o j with respect to QoS. Thus, replicas of a multimedia object are partially ordered in terms of newness of not only content but also QoS parameters.
In traditional quorum-based (QB) protocols, replicas are totally ordered just in terms of newness of content. We discuss a multimedia quorum-based (MQB) protocol to synchronize multiple replicas to make consistent on the basis of the newness-precedent relation of replicas. Here, the replicas are ordered in vectors of version counters of content and QoS parameters. Every replica in a quorum is not updated for QoS operations to reduce the communication overhead. We evaluate the MQB protocol in terms of communication overhead and show the communication overhead can be reduced in the MQB protocol compared with the traditional QB protocol.
We discussed the multimedia quorum-based (MQB) protocol to keep replicas of a multimedia object mutually consistent. We evaluated the MQB protocol in terms of the total volume of data transmitted among the replicas. Then, we showed the total amount of data transmitted can be reduced in the MQB protocol compared with the traditional quorum-based (QB) protocol.
- Hofmann P, Woods D: Cloud Computing: The Limits of Public Clouds for Business Applications. Journal of IEEE Internet Computing 2010, 14:90–93. ISBN 1089–7801 CrossRef
- Schollmeier R: A Definition of Peer-to-Peer Networking for the Classification of Peer-to-Peer Architectures and Applications. Proc. of the First International Conference on Peer-to-Peer Computing 2001. Linkoping, Sweden, p 101
- Gray J: Notes on Database Operating Systems. 1978.
- Helal A, Bhargava B: Performance Evaluation of the Quorum Consensus Replication Method. Proc. of the Internation Computer Performance and Dependability Symposium (IPDS’95) 1995. Erlangen, Germany, pp 165–172
- Stoica I, Morris R, Karger D, Frans Kaashoek M, Balakrishnan H: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. Proc. of ACM the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM ’01) 2001. San Diego, califonia, USA, pp 149–160
- Lakshman A, Malik P: Cassandra: A Decentralized Structured Storage System. ACM SIGOPS Operating Systems Review 2010,44(26):35–40. CrossRef
- Ohkawara T, Aikebaier A, Enokido T, Takizawa M: Quorums-based Replication of Multimedia Objects in Distributed Systems. Proc. of the International Conference on Network-Based Information Systems, NBiS2011, CD-ROM 2011. Tirana, Albania
- Enokido T, Higaki H, Takizawa M: Group Protocol for Distributed Replicated Objects. Proc. of the 27th International Conference on Parallel Processing (ICPP-98) 1998. Minneapolis, Minnesota, USA, pp 570–577
- Tanaka K, Takizawa M: Quorum-Based Locking Protocol for Replicas in Object-Based Systems. Proc. of IEEE the 5th International Symposium or Autonomous Decentralized Systems 2001. Dallas, Texas, USA, pp 196–203
- Quorums-based Replication of Multimedia Objects in Distributed Systems
- Open Access
- Available under Open Access This content is freely available online to anyone, anywhere at any time.
Human-centric Computing and Information Sciences
- Online Date
- May 2012
- Online ISSN
- Additional Links
- Author Affiliations
- 1. Department of Computer and Information Science, Seikei University, 3-3-1 Kichijoji-kitamachi, Musashino-shi, Tokyo, 180-8633, Japan
- 3. New Generation Network Laboratory, NICT, 4-2-1 Nukui-Kitamachi, Koganei, Tokyo, 184-8795, Japan
- 2. Faculty Of Business Administration, Rissho University, 4-2-16 Oosaki, Shinagawa-ku, Tokyo, 141-8602, Japan