Tadateru Ohkawara
Makoto Takizawa
ABSTRACT
Multimedia objects are distributed to peers through downloading and caching in peer-to-peer (P2P) overlay networks. Multimedia objects are characterized in terms of not only data structure but also quality of service (QoS). Replicas of a multimedia object are partially ordered in terms of the newness precedent relation of data structure and QoS. In the multimedia quorum-based (MQB) protocol, multiple replicas of a multimedia object are synchronized based on the newness precedent relation. An object is an encapsulation of data and abstract operations for manipulating the data. The data of an object is changed in a write type of operation. Write operations are classified into enriching and impoverishing types of operations. In an enriching operation, some data is added to a replica like an operation to increase the number of colours. On the other hand, in an impoverishing operation, some data in a replica is removed like operation to degrade QoS. If an enriching operation is issued to replicas in a quorum, every replica in the quorum is updated like the traditional quorum-based (QB) protocols. On the other hand, if an impoverishing operation is issued to a quorum, every replica in the quorum is not updated where the operations are logged to reduce communication and computation overheads. In this paper, only impoverishing operations are logged while enriching operations are performed on every replica in the quorum. Then, only impoverishing operations to be performed in a log are later performed on a replica and logged in a replica. In addition the size of the log is reduced by removing operation not to be performed.
- T. Enokido, H. Higaki, and M. Takizawa: Group Protocol for Distributed Replicated Objects. In: Proc. of the 27th International Conference on Parallel Processing (ICPP-98), pages.570--577, 1998. Google Scholar
Digital Library
- A. Helal and B. Bhargava: Performance Evaluation of the Quorum Consensus Replication Method. IEEE Computer Society, pages.01--65, 1995.Google ScholarCross Ref
- P. Hofmann and D. Woods: Cloud Computing: The Limits of Public Clouds for Business Applications. Journal of IEEE Internet Computing, Volume 14, ISBN 1089--7801, pages.90--93, 2010. Google ScholarDigital Library
- J. Gray: Notes on Database Operating Systems. Lecture Notes in Computer Science. Springer Verlag, vol.60, 1978. Google ScholarDigital Library
- T. Ohkawara, A. Aikebaier, T. Enokido, and M. Takizawa: Quorums-based Replication of Multimedia Objects in Distributed Systems. In: Proc. of the International Conference on Network-Based Information Systems (NBiS2011), CD-ROM, 2011. Google ScholarDigital Library
- T. Ohkawara, A. Aikebaier, T. Enokido, and M. Takizawa: Enriching and Impoverishing Types of Write Operations in the Multimedia Quorum-based(MQB) Protocol. In:Proc. of the 13th International Symposium on Multimedia Network Systems and Applications (MNSA-2011), 2011.Google Scholar
- R. Schollmeier: A Definition of Peer-to-Peer Networking for the Classification of Peer-to-Peer Architectures and Applications. In: Proc. of the First International Conference on Peer-to-Peer Computing. pages.101--102, 2001. Google ScholarDigital Library
- I. Stoica, R. Morris, D. Karger, M. Frans Kaashoek, and H. Balakrishnan: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In: Proc. of ACM the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '01), pages.149--160, 2001. Google ScholarDigital Library
- K. Tanaka and M. Takizawa: Quorum-Based Locking Protocol for Replicas in Object-Based Systems. In: Proc. of IEEE the 5th International Symposium or Autonomous Decentralized Systems, pages.196--203. 2001. Google ScholarDigital Library
Index Terms
- A multimedia quorum-based (MQB) protocol in P2P overlay networks
Recommendations
Quorum-based synchronization protocols for multimedia replicas
Multiple replicas of multimedia objects are distributed to peers in overlay networks. In quorum-based (QB) protocols, every replica may not be up-to-date and the up-to-date replica can be found in the version counter. Multimedia objects are ...
Enriching and Impoverishing Types of Write Operations in the Multimedia Quorum-based (MQB) Protocol
INCOS '11: Proceedings of the 2011 Third International Conference on Intelligent Networking and Collaborative SystemsMultimedia objects are distributed to peers through downloading and caching in peer-to-peer (P2P) overlay networks. Multimedia objects are characterized in terms of not only data structure but also quality of service (QoS). Replicas of a multimedia ...
Quorums for Replication of Multimedia Objects in P2P Overlay Networks
CISIS '12: Proceedings of the 2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)Replicas of multimedia objects are distributed to peers through downloading and caching in peer-to-peer(P2P) overlay networks. Every replica has to be consistent. In quorum-based (QB) protocols, every replica may not be up-to-date and the up-to-date ...
Comments