Tadateru Ohkawara, A. Aikebaier, Makoto Ikeda, T. Enokido, M. Takizawa
{"title":"可扩展分布式系统中基于群体的对象副本同步协议","authors":"Tadateru Ohkawara, A. Aikebaier, Makoto Ikeda, T. Enokido, M. Takizawa","doi":"10.1109/CISIS.2011.63","DOIUrl":null,"url":null,"abstract":"Information systems are getting scalable like cloud computing systems and peer-to-peer (P2P) overlay networks. In information systems, resource objects like databases are distributed and replicated in order to increase the performance, reliability, and availability. In this paper, we consider multimedia objects like movies which are characterized in terms of not only data structure like part of relations of objects but also quality of service (QoS) like frame rate. A pair of replicas may have the same content but different level of QoS. Thus, kinds of replicas of a multimedia object are distributed. Replicas of an object are partially ordered in terms of newness of contents and QoS parameters, while replicas are just totally ordered in traditional quorum theories. We classify operations on an object to three types I, O, IO types of operations with respect to whether or not data and QoS are read and written in the object. We define a quorum for each type of operation. We discuss how to synchronize multiple replicas on the basis of the quorum concept in scalable distributed systems.","PeriodicalId":203206,"journal":{"name":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Quorum-based Synchronization Protocol of Object Replicas in Scalable Distributed Systems\",\"authors\":\"Tadateru Ohkawara, A. Aikebaier, Makoto Ikeda, T. Enokido, M. Takizawa\",\"doi\":\"10.1109/CISIS.2011.63\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Information systems are getting scalable like cloud computing systems and peer-to-peer (P2P) overlay networks. In information systems, resource objects like databases are distributed and replicated in order to increase the performance, reliability, and availability. In this paper, we consider multimedia objects like movies which are characterized in terms of not only data structure like part of relations of objects but also quality of service (QoS) like frame rate. A pair of replicas may have the same content but different level of QoS. Thus, kinds of replicas of a multimedia object are distributed. Replicas of an object are partially ordered in terms of newness of contents and QoS parameters, while replicas are just totally ordered in traditional quorum theories. We classify operations on an object to three types I, O, IO types of operations with respect to whether or not data and QoS are read and written in the object. We define a quorum for each type of operation. We discuss how to synchronize multiple replicas on the basis of the quorum concept in scalable distributed systems.\",\"PeriodicalId\":203206,\"journal\":{\"name\":\"2011 International Conference on Complex, Intelligent, and Software Intensive Systems\",\"volume\":\"9 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-06-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 International Conference on Complex, Intelligent, and Software Intensive Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CISIS.2011.63\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CISIS.2011.63","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
信息系统正变得越来越可扩展,像云计算系统和点对点(P2P)覆盖网络。在信息系统中,为了提高性能、可靠性和可用性,数据库等资源对象被分发和复制。本文考虑像电影这样的多媒体对象,它不仅具有数据结构(如对象关系的一部分)的特征,而且具有服务质量(QoS)(如帧率)的特征。一对副本可能具有相同的内容,但QoS级别不同。因此,多媒体对象的各种副本被分发。对象的副本在内容的新新性和QoS参数方面是部分有序的,而在传统的仲裁理论中,副本是完全有序的。我们根据是否在对象中读写数据和QoS,将对象上的操作分为I, O, IO类型的操作。我们为每种类型的操作定义一个仲裁。我们讨论了如何在可扩展分布式系统中基于仲裁概念同步多个副本。
Quorum-based Synchronization Protocol of Object Replicas in Scalable Distributed Systems
Information systems are getting scalable like cloud computing systems and peer-to-peer (P2P) overlay networks. In information systems, resource objects like databases are distributed and replicated in order to increase the performance, reliability, and availability. In this paper, we consider multimedia objects like movies which are characterized in terms of not only data structure like part of relations of objects but also quality of service (QoS) like frame rate. A pair of replicas may have the same content but different level of QoS. Thus, kinds of replicas of a multimedia object are distributed. Replicas of an object are partially ordered in terms of newness of contents and QoS parameters, while replicas are just totally ordered in traditional quorum theories. We classify operations on an object to three types I, O, IO types of operations with respect to whether or not data and QoS are read and written in the object. We define a quorum for each type of operation. We discuss how to synchronize multiple replicas on the basis of the quorum concept in scalable distributed systems.