Quorums-based Replication of Multimedia Objects in Distributed Systems
1 Department of Computer and Information Science, Seikei University, 3-3-1 Kichijoji-kitamachi, Musashino-shi, Tokyo 180-8633, Japan
2 Faculty Of Business Administration, Rissho University, 4-2-16 Oosaki, Shinagawa-ku, Tokyo 141-8602, Japan
3 New Generation Network Laboratory, NICT, 4-2-1 Nukui-Kitamachi, Koganei, Tokyo 184-8795, Japan
Human-centric Computing and Information Sciences 2012, 2:11 doi:10.1186/2192-1962-2-11Published: 10 May 2012
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 oiand ojof a fully coloured movie object o. Here, a content of a replica oiis changed by adding a subobject but another replica ojis not changed. On the other hand, the colour of the replica ojis changed with monochromatic one but not in the replica oi. This means, the replica oiis newer than the replica ojwith respect to the content but is older than ojwith 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.