Design and evaluation of a quorum–based synchronisation protocol of multimedia replicas. (21st November 2014)

• Record Type: Journal Article
• Authors: Duolikun, Dilawaer; Aikebaier, Ailixier; Enokido, Tomoya; Takizawa, Makoto
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 17:Number 2/3(2014)
• Page Start: 100
• Page End: 109
• Publication Date: 2014-11-21
• Subjects: multimedia replicas -- replication -- multimedia quorum -- EMQB -- extended multimedia quorum–based protocol -- synchronisation protocol -- data structure -- quality of service -- QoS -- processing overhead; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

Abstract

We discuss how to efficiently synchronise multiple replicas of a multimedia object. Multimedia replicas are characterised in terms of not only data structure but also quality of service (QoS). A replica is updated in enriching and impoverishing types of write operations where some data is added and removed in the replica, respectively. Computation resources are spent to materialise, i.e., physically update multimedia replicas. We discuss an extended multimedia quorum–based (EMQB) protocol to reduce the processing overhead of each replica. Here, a replica is not materialised in an impoverishing type of write operation. Even in an enriching type of write operation, only some number of replicas in a write quorum are materialised. Hence, every newest replica might not be materialisable in a read quorum. In the EMQB protocol, replicas are randomly selected to be in a read quorum until at least one newest, materialisable replica is found. The EMQB protocol is evaluated in terms of the total processing overhead of replicas compared with the quorum–based (QB) protocols. We show that the processing overhead of each replica can be reduced in the EMQB protocol.