首页 > 最新文献

24th International Conference on Distributed Computing Systems, 2004. Proceedings.最新文献

英文 中文
A distributed implementation of sequential consistency with multi-object operations 多对象操作的顺序一致性的分布式实现
Pub Date : 2004-03-24 DOI: 10.1109/ICDCS.2004.1281621
M. Raynal, K. Vidyasankar
Sequential consistency is a consistency criterion for concurrent objects stating that the execution of a multiprocess program is correct if it could have been produced by executing the program on a mono-processor system, preserving the order of the operations of each individual process. Several protocols implementing sequential consistency on top of asynchronous distributed systems have been proposed. They assume that the processes access the shared objects through basic read and write operations. We consider the case where the processes can invoke multiobject operations which can read or write several objects in a single operation atomically. It proposes a particularly simple protocol that guarantees sequentially consistent executions in such a context. The previous sequential consistency protocols, in addition to considering only unary operations, assume either full replication or a central manager storing copies of all the objects. In contrast, the proposed protocol has the noteworthy feature that each object has a separate manager. Interestingly, this provides the protocol with a versatility dimension that allows deriving simple protocols providing sequential consistency or atomic consistency when each operation is on a single object.
顺序一致性是并发对象的一致性标准,如果一个多进程程序可以通过在单处理器系统上执行而产生,那么它的执行是正确的,并且保留了每个单独进程的操作顺序。提出了几种在异步分布式系统之上实现顺序一致性的协议。它们假设进程通过基本的读写操作访问共享对象。我们考虑进程可以调用多对象操作的情况,这些操作可以在单个操作中自动读取或写入多个对象。它提出了一个特别简单的协议,保证在这种上下文中顺序一致地执行。前面的顺序一致性协议除了只考虑一元操作外,还假设完全复制或中央管理器存储所有对象的副本。相反,提议的协议有一个值得注意的特性,即每个对象都有一个单独的管理器。有趣的是,这为协议提供了一个多功能性维度,允许在每个操作都在单个对象上时派生提供顺序一致性或原子一致性的简单协议。
{"title":"A distributed implementation of sequential consistency with multi-object operations","authors":"M. Raynal, K. Vidyasankar","doi":"10.1109/ICDCS.2004.1281621","DOIUrl":"https://doi.org/10.1109/ICDCS.2004.1281621","url":null,"abstract":"Sequential consistency is a consistency criterion for concurrent objects stating that the execution of a multiprocess program is correct if it could have been produced by executing the program on a mono-processor system, preserving the order of the operations of each individual process. Several protocols implementing sequential consistency on top of asynchronous distributed systems have been proposed. They assume that the processes access the shared objects through basic read and write operations. We consider the case where the processes can invoke multiobject operations which can read or write several objects in a single operation atomically. It proposes a particularly simple protocol that guarantees sequentially consistent executions in such a context. The previous sequential consistency protocols, in addition to considering only unary operations, assume either full replication or a central manager storing copies of all the objects. In contrast, the proposed protocol has the noteworthy feature that each object has a separate manager. Interestingly, this provides the protocol with a versatility dimension that allows deriving simple protocols providing sequential consistency or atomic consistency when each operation is on a single object.","PeriodicalId":348300,"journal":{"name":"24th International Conference on Distributed Computing Systems, 2004. Proceedings.","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121264562","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Notification-based QoS control protocol for multimedia group communication in high-speed networks 基于通知的高速网络多媒体组通信QoS控制协议
Pub Date : 2004-03-24 DOI: 10.1109/ICDCS.2004.1281632
Takuya Tojo, T. Enokido, M. Takizawa
In group communications, multiple processes first establish a group and then each process sends a message to multiple processes while receiving messages from multiple processes in the group. In addition, messages are required to be causally/totally delivered to each process. Due to the limited computation and communication resource, processes cannot send and receive as messages as the processes would like. We newly propose a notification-based data transmission procedure with two-phase slow start (TPSS) to efficiently exchange multimedia messages in a group so as to satisfy QoS requirement. In TPSS, the transmission rate of a process is increased by transmitting redundant data so that no data is lost even if some packets are lost.
在组通信中,多个进程首先建立一个组,然后每个进程向多个进程发送消息,同时接收来自组中多个进程的消息。此外,需要将消息随机地/完全地传递给每个进程。由于计算和通信资源的限制,进程无法按照自己的意愿发送和接收消息。本文提出了一种基于通知的两阶段慢启动(TPSS)数据传输过程,以有效地交换组内多媒体消息,从而满足QoS要求。在TPSS中,通过传输冗余数据来提高进程的传输速率,即使丢失一些数据包也不会丢失数据。
{"title":"Notification-based QoS control protocol for multimedia group communication in high-speed networks","authors":"Takuya Tojo, T. Enokido, M. Takizawa","doi":"10.1109/ICDCS.2004.1281632","DOIUrl":"https://doi.org/10.1109/ICDCS.2004.1281632","url":null,"abstract":"In group communications, multiple processes first establish a group and then each process sends a message to multiple processes while receiving messages from multiple processes in the group. In addition, messages are required to be causally/totally delivered to each process. Due to the limited computation and communication resource, processes cannot send and receive as messages as the processes would like. We newly propose a notification-based data transmission procedure with two-phase slow start (TPSS) to efficiently exchange multimedia messages in a group so as to satisfy QoS requirement. In TPSS, the transmission rate of a process is increased by transmitting redundant data so that no data is lost even if some packets are lost.","PeriodicalId":348300,"journal":{"name":"24th International Conference on Distributed Computing Systems, 2004. Proceedings.","volume":"C-26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126481820","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 28
A service-curve model with loss and a multiplexing problem 具有损耗和多路复用问题的服务曲线模型
Pub Date : 2004-03-24 DOI: 10.1109/ICDCS.2004.1281644
S. Ayyorgun, R. Cruz
We propose a new service model based on service curves, which has a loss aspect. In this model, instead of forcing all the packets to meet their deadlines assigned via a service curve, we allow some packets to be dropped. Specifically, the new model is based on guaranteeing at least a certain fraction of the all packets to meet their deadlines assigned via a service curve. The proposed model is composable. We find a necessary and sufficient condition to employ for an efficient connection admission control at a multiplexer to deliver the services according to the new model, via a graph-theoretic approach. A scheduling algorithm to deliver the services as specified by the new service model, at a multiplexer, also exists.
提出了一种新的基于服务曲线的服务模型,该模型具有损失特性。在这个模型中,我们允许丢弃一些数据包,而不是强迫所有数据包满足通过服务曲线分配的最后期限。具体来说,新模型是基于保证所有数据包中至少有一部分能够满足通过服务曲线分配的截止日期。所提出的模型是可组合的。通过图论方法,我们找到了在多路复用器上进行有效的连接准入控制以根据新模型提供服务的充分必要条件。还存在一种调度算法,用于在多路复用器上交付新服务模型指定的服务。
{"title":"A service-curve model with loss and a multiplexing problem","authors":"S. Ayyorgun, R. Cruz","doi":"10.1109/ICDCS.2004.1281644","DOIUrl":"https://doi.org/10.1109/ICDCS.2004.1281644","url":null,"abstract":"We propose a new service model based on service curves, which has a loss aspect. In this model, instead of forcing all the packets to meet their deadlines assigned via a service curve, we allow some packets to be dropped. Specifically, the new model is based on guaranteeing at least a certain fraction of the all packets to meet their deadlines assigned via a service curve. The proposed model is composable. We find a necessary and sufficient condition to employ for an efficient connection admission control at a multiplexer to deliver the services according to the new model, via a graph-theoretic approach. A scheduling algorithm to deliver the services as specified by the new service model, at a multiplexer, also exists.","PeriodicalId":348300,"journal":{"name":"24th International Conference on Distributed Computing Systems, 2004. Proceedings.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130982983","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 26
A feasible region for meeting aperiodic end-to-end deadlines in resource pipelines 满足资源管道中不定期的端到端截止日期的可行区域
Pub Date : 2004-03-24 DOI: 10.1109/ICDCS.2004.1281610
T. Abdelzaher, Gautam H. Thaker, P. Lardieri
This paper generalizes the notion of utilization bounds for schedulability of aperiodic tasks to the case of distributed resource systems. In the basic model, aperiodically arriving tasks are processed by multiple stages of a resource pipeline within end-to-end deadlines. The authors consider a multidimensional space in which each dimension represents the instantaneous utilization of a single stage. A feasible region is derived in this space such that all tasks meet their deadlines as long as pipeline resource consumption remains within the feasible region. The feasible region is a multidimensional extension of the single-resource utilization bound giving rise to a bounding surface in the utilization space rather than a scalar bound. Extensions of the analysis are provided to nonindependent tasks and arbitrary task graphs. We evaluate the performance of admission control using simulation, as well as demonstrate the applicability of these results to task schedulability analysis in the total ship computing environment envisioned by the US navy.
本文将非周期任务可调度性利用界限的概念推广到分布式资源系统。在基本模型中,不定期到达的任务在端到端截止日期内由资源管道的多个阶段处理。作者考虑一个多维空间,其中每个维度代表单个阶段的瞬时利用率。在这个空间中推导出一个可行区域,使得只要管道资源消耗保持在可行区域内,所有任务都能满足它们的最后期限。可行域是单一资源利用界的多维延伸,在利用空间中产生一个边界面,而不是标量边界。将分析扩展到非独立任务和任意任务图。我们使用仿真评估了接纳控制的性能,并证明了这些结果在美国海军设想的全舰计算环境中的任务可调度性分析中的适用性。
{"title":"A feasible region for meeting aperiodic end-to-end deadlines in resource pipelines","authors":"T. Abdelzaher, Gautam H. Thaker, P. Lardieri","doi":"10.1109/ICDCS.2004.1281610","DOIUrl":"https://doi.org/10.1109/ICDCS.2004.1281610","url":null,"abstract":"This paper generalizes the notion of utilization bounds for schedulability of aperiodic tasks to the case of distributed resource systems. In the basic model, aperiodically arriving tasks are processed by multiple stages of a resource pipeline within end-to-end deadlines. The authors consider a multidimensional space in which each dimension represents the instantaneous utilization of a single stage. A feasible region is derived in this space such that all tasks meet their deadlines as long as pipeline resource consumption remains within the feasible region. The feasible region is a multidimensional extension of the single-resource utilization bound giving rise to a bounding surface in the utilization space rather than a scalar bound. Extensions of the analysis are provided to nonindependent tasks and arbitrary task graphs. We evaluate the performance of admission control using simulation, as well as demonstrate the applicability of these results to task schedulability analysis in the total ship computing environment envisioned by the US navy.","PeriodicalId":348300,"journal":{"name":"24th International Conference on Distributed Computing Systems, 2004. Proceedings.","volume":"452 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125784172","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 48
SLIC: a selfish link-based incentive mechanism for unstructured peer-to-peer networks SLIC:非结构化点对点网络的自私链接激励机制
Pub Date : 2004-03-24 DOI: 10.1109/ICDCS.2004.1281617
Qixiang Sun, H. Garcia-Molina
Most peer-to-peer (P2P) systems assume that all peers are cooperating for the benefit of the community. However in practice, there is a significant portion of peers who leech resources from the system without contributing any in return. We propose a simple selfish link-based incentive (SLIC) mechanism for unstructured P2P file sharing systems to create an incentive structure where in exchange for better service, peers are encouraged to share more data, give more capacity to handle other peers' queries, and establish more connections to improve the P2P overlay network. Our SLIC algorithm does not require nodes to be altruistic and does not rely on third parties to provide accurate information about other peers. We demonstrate, through simulation, that SLIC's locally selfish and greedy approach is sufficient for the system to evolve into a "good" state.
大多数点对点(P2P)系统假设所有的点都是为了社区的利益而合作的。然而,在实践中,有相当一部分同行从系统中汲取资源,却没有做出任何贡献。针对非结构化P2P文件共享系统,我们提出了一种简单的基于自利链路的激励机制(SLIC),以创建一种激励结构,在这种激励结构中,为了获得更好的服务,对等体被鼓励共享更多的数据,给予更多的能力来处理其他对等体的查询,并建立更多的连接,以改进P2P覆盖网络。我们的SLIC算法不要求节点是利他的,也不依赖第三方提供关于其他节点的准确信息。我们通过仿真证明,SLIC的局部自私和贪婪方法足以使系统进化到“良好”状态。
{"title":"SLIC: a selfish link-based incentive mechanism for unstructured peer-to-peer networks","authors":"Qixiang Sun, H. Garcia-Molina","doi":"10.1109/ICDCS.2004.1281617","DOIUrl":"https://doi.org/10.1109/ICDCS.2004.1281617","url":null,"abstract":"Most peer-to-peer (P2P) systems assume that all peers are cooperating for the benefit of the community. However in practice, there is a significant portion of peers who leech resources from the system without contributing any in return. We propose a simple selfish link-based incentive (SLIC) mechanism for unstructured P2P file sharing systems to create an incentive structure where in exchange for better service, peers are encouraged to share more data, give more capacity to handle other peers' queries, and establish more connections to improve the P2P overlay network. Our SLIC algorithm does not require nodes to be altruistic and does not rely on third parties to provide accurate information about other peers. We demonstrate, through simulation, that SLIC's locally selfish and greedy approach is sufficient for the system to evolve into a \"good\" state.","PeriodicalId":348300,"journal":{"name":"24th International Conference on Distributed Computing Systems, 2004. Proceedings.","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124655233","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 110
Dining philosophers with crash locality 1 与崩溃地区的哲学家共进晚餐
Pub Date : 2004-03-24 DOI: 10.1109/ICDCS.2004.1281564
S. M. Pike, P. Sivilotti
Ideally, distributed algorithms isolate the side-effects of faults within local neighborhoods of impact. Failure locality quantifies this concept as the maximum radius of impact caused by a given fault. We present new locality results for the dining philosophers problem subject to crash failures. The optimal crash locality for dining is 0 in synchronous networks, but degrades to 2 in asynchronous networks. Using the eventually-perfect failure detector /spl diams/P , we construct the first known dining algorithms with crash locality 1 under partial synchrony. These algorithms close the failure-locality complexity gap and improve the crash tolerance of resource allocation algorithms in practical networks. We prove the optimality of our results with two fundamental theorems. First, no dining solution using /spl diams/P achieves locality 0. Second, /spl diams/P is the weakest failure detector in the Chandra-Toueg hierarchy to realize locality 1.
理想情况下,分布式算法可以在局部影响范围内隔离故障的副作用。故障局部性将这一概念量化为由给定故障引起的最大影响半径。我们提出了受崩溃失败影响的用餐哲学家问题的新的局部性结果。在同步网络中,用餐的最佳崩溃位置为0,但在异步网络中降级为2。使用最终完美的故障检测器/spl diams/P,我们构造了已知的第一个在部分同步下具有崩溃局域1的用餐算法。这些算法缩小了故障局部复杂度差距,提高了实际网络中资源分配算法的容错能力。我们用两个基本定理证明了结果的最优性。首先,使用/spl diams/P的用餐解决方案无法达到局部性0。其次,/spl diams/P是Chandra-Toueg层级中实现局部性1的最弱的故障检测器。
{"title":"Dining philosophers with crash locality 1","authors":"S. M. Pike, P. Sivilotti","doi":"10.1109/ICDCS.2004.1281564","DOIUrl":"https://doi.org/10.1109/ICDCS.2004.1281564","url":null,"abstract":"Ideally, distributed algorithms isolate the side-effects of faults within local neighborhoods of impact. Failure locality quantifies this concept as the maximum radius of impact caused by a given fault. We present new locality results for the dining philosophers problem subject to crash failures. The optimal crash locality for dining is 0 in synchronous networks, but degrades to 2 in asynchronous networks. Using the eventually-perfect failure detector /spl diams/P , we construct the first known dining algorithms with crash locality 1 under partial synchrony. These algorithms close the failure-locality complexity gap and improve the crash tolerance of resource allocation algorithms in practical networks. We prove the optimality of our results with two fundamental theorems. First, no dining solution using /spl diams/P achieves locality 0. Second, /spl diams/P is the weakest failure detector in the Chandra-Toueg hierarchy to realize locality 1.","PeriodicalId":348300,"journal":{"name":"24th International Conference on Distributed Computing Systems, 2004. Proceedings.","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117060003","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 28
Efficient end to end data exchange using configurable compression 有效的端到端数据交换使用可配置的压缩
Y. Wiseman, K. Schwan, Patrick M. Widener
We explore the use of compression methods to improve the middleware-based exchange of information in interactive or collaborative distributed applications. In such applications, good compression factors must be accompanied by compression speeds suitable for the data transfer rates sustainable across network links. Our approach combines methods that continuously monitor current network and processor resources and assess compression effectiveness, with techniques that automatically choose suitable compression techniques. The resulting network- and user-aware compression methods are evaluated experimentally across a range of network links and application data, the former ranging from low end links to homes, to wide-area Internet links, to high end links in intranets, the latter including both scientific (binary molecular dynamics data) and commercial (XML) data sets. Results attained demonstrate substantial improvements of this adaptive technique for data compression over non-adaptive approaches, where better compression methods are used when CPU loads are low and/or network links are slow, and where less effective and typically, faster compression techniques are used in high end network infrastructures.
我们探索了压缩方法的使用,以改进交互或协作分布式应用程序中基于中间件的信息交换。在这种应用中,良好的压缩系数必须伴随着适合跨网络链路的数据传输速率的压缩速度。我们的方法结合了持续监控当前网络和处理器资源并评估压缩有效性的方法,以及自动选择合适压缩技术的技术。由此产生的网络和用户感知压缩方法在一系列网络链接和应用数据上进行了实验评估,前者范围从低端链接到家庭,到广域互联网链接,到内联网的高端链接,后者包括科学(二元分子动力学数据)和商业(XML)数据集。所获得的结果表明,与非自适应方法相比,这种自适应技术在数据压缩方面有了实质性的改进,在非自适应方法中,当CPU负载较低和/或网络链接较慢时使用更好的压缩方法,而在高端网络基础设施中使用效率较低但通常更快的压缩技术时。
{"title":"Efficient end to end data exchange using configurable compression","authors":"Y. Wiseman, K. Schwan, Patrick M. Widener","doi":"10.1145/1075395.1075396","DOIUrl":"https://doi.org/10.1145/1075395.1075396","url":null,"abstract":"We explore the use of compression methods to improve the middleware-based exchange of information in interactive or collaborative distributed applications. In such applications, good compression factors must be accompanied by compression speeds suitable for the data transfer rates sustainable across network links. Our approach combines methods that continuously monitor current network and processor resources and assess compression effectiveness, with techniques that automatically choose suitable compression techniques. The resulting network- and user-aware compression methods are evaluated experimentally across a range of network links and application data, the former ranging from low end links to homes, to wide-area Internet links, to high end links in intranets, the latter including both scientific (binary molecular dynamics data) and commercial (XML) data sets. Results attained demonstrate substantial improvements of this adaptive technique for data compression over non-adaptive approaches, where better compression methods are used when CPU loads are low and/or network links are slow, and where less effective and typically, faster compression techniques are used in high end network infrastructures.","PeriodicalId":348300,"journal":{"name":"24th International Conference on Distributed Computing Systems, 2004. Proceedings.","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124464704","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 109
Location management & message delivery protocol in multi-region mobile agent computing environment 多区域移动代理计算环境下的位置管理与消息传递协议
Pub Date : 2004-03-24 DOI: 10.1109/ICDCS.2004.1281614
SungJin Choi, MaengSoon Baik, C. Hwang
Location management and message delivery protocol is fundamental to the further development of mobile agent systems in a multiregion mobile agent computing environment in order to control mobile agents and guarantee message delivery between them. However, previous works have some problems when they are applied to a multiregion mobile agent computing environment. First, the cost of location management and message delivery is increased relatively. Second, a following problem arises. Finally, cloned mobile agents and parent & child mobile agents don't get dealt with respect to location management and message delivery. We present a HB (home-blackboard) protocol which is a new location management and message delivery protocol for mobile agents in a multiregion mobile agent computing environment. We have implemented the HB protocol. The HB protocol decreases the cost of location management and message delivery and solves the following problem with low communication cost. In addition, the HB protocol deals with the location management and message delivery of cloned and parent & child mobile agents, so that it guarantees message delivery of these mobile agents.
在多区域移动代理计算环境下,位置管理和消息传递协议是移动代理系统进一步发展的基础,是控制移动代理和保证移动代理之间消息传递的基础。然而,以往的研究成果在应用于多区域移动智能体计算环境时存在一些问题。首先,位置管理和消息传递的成本相对增加。其次,出现了以下问题。最后,克隆移动代理和父子移动代理在位置管理和消息传递方面没有得到处理。在多区域移动代理计算环境下,提出了一种新的移动代理位置管理和消息传递协议HB (home-blackboard)。我们已经实施了HB协议。HB协议降低了位置管理和消息传递的成本,以较低的通信成本解决了以下问题。此外,HB协议还处理了克隆移动代理和父子移动代理的位置管理和消息传递,从而保证了这些移动代理的消息传递。
{"title":"Location management & message delivery protocol in multi-region mobile agent computing environment","authors":"SungJin Choi, MaengSoon Baik, C. Hwang","doi":"10.1109/ICDCS.2004.1281614","DOIUrl":"https://doi.org/10.1109/ICDCS.2004.1281614","url":null,"abstract":"Location management and message delivery protocol is fundamental to the further development of mobile agent systems in a multiregion mobile agent computing environment in order to control mobile agents and guarantee message delivery between them. However, previous works have some problems when they are applied to a multiregion mobile agent computing environment. First, the cost of location management and message delivery is increased relatively. Second, a following problem arises. Finally, cloned mobile agents and parent & child mobile agents don't get dealt with respect to location management and message delivery. We present a HB (home-blackboard) protocol which is a new location management and message delivery protocol for mobile agents in a multiregion mobile agent computing environment. We have implemented the HB protocol. The HB protocol decreases the cost of location management and message delivery and solves the following problem with low communication cost. In addition, the HB protocol deals with the location management and message delivery of cloned and parent & child mobile agents, so that it guarantees message delivery of these mobile agents.","PeriodicalId":348300,"journal":{"name":"24th International Conference on Distributed Computing Systems, 2004. Proceedings.","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114601725","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
Distributed caching and adaptive search in multilayer P2P networks 多层P2P网络中的分布式缓存与自适应搜索
Pub Date : 2004-03-24 DOI: 10.1109/ICDCS.2004.1281586
Chen Wang, Li Xiao, Yunhao Liu, Pei Zheng
To improve the scalability of Gnutella-like unstructured peer-to-peer (P2P) networks, a uniform index caching (UIC) mechanism was suggested in some earlier work. In UIC, query results are cached in all peers along the inverse query path such that the same query of other peers can be replied from their nearby-cached results. However, our experiments show that the UIC method causes a large amount of duplicated and unnecessary caching of items among neighboring peers. Aiming at improving the search efficiency, we propose a distributed caching mechanism, which distributes the cache results among neighboring peers. Furthermore, based on the distributed caching mechanism, an adaptive search approach is built which selectively forwards the query to the peers with a high probability of providing the desired cache results. All the enhancements above are defined in a protocol called distributed caching and adaptive search (DiCAS). In the DiCAS enhanced Gnutella network, all the peers are logically divided into multiple layers, with the character that all the peers in the same layer have the same group ID. The query flooding is restricted in one layer with the matched group ID. Our simulation study shows that, with the help of the index caching and search space division, the DiCAS protocol can significantly reduce the network search traffic in unstructured P2P systems without degrading query success rate.
为了提高gnutella类非结构化点对点(P2P)网络的可扩展性,在一些早期的工作中提出了统一索引缓存(UIC)机制。在UIC中,查询结果缓存在逆查询路径上的所有对等点中,以便其他对等点的相同查询可以从它们附近缓存的结果中得到响应。然而,我们的实验表明,UIC方法会导致相邻对等体之间大量重复和不必要的项缓存。为了提高搜索效率,我们提出了一种分布式缓存机制,该机制将缓存结果分布在相邻的对等体中。此外,基于分布式缓存机制,构建了一种自适应搜索方法,该方法有选择地将查询转发给对等节点,并有很大可能提供期望的缓存结果。上述所有增强功能都在称为分布式缓存和自适应搜索(DiCAS)的协议中定义。在DiCAS增强Gnutella网络中,所有的对等体在逻辑上被划分为多个层,并且同一层中的对等体具有相同的组ID。查询泛滥被限制在匹配组ID的一层。仿真研究表明,在索引缓存和搜索空间划分的帮助下,DiCAS协议可以在不降低查询成功率的情况下显著减少非结构化P2P系统中的网络搜索流量。
{"title":"Distributed caching and adaptive search in multilayer P2P networks","authors":"Chen Wang, Li Xiao, Yunhao Liu, Pei Zheng","doi":"10.1109/ICDCS.2004.1281586","DOIUrl":"https://doi.org/10.1109/ICDCS.2004.1281586","url":null,"abstract":"To improve the scalability of Gnutella-like unstructured peer-to-peer (P2P) networks, a uniform index caching (UIC) mechanism was suggested in some earlier work. In UIC, query results are cached in all peers along the inverse query path such that the same query of other peers can be replied from their nearby-cached results. However, our experiments show that the UIC method causes a large amount of duplicated and unnecessary caching of items among neighboring peers. Aiming at improving the search efficiency, we propose a distributed caching mechanism, which distributes the cache results among neighboring peers. Furthermore, based on the distributed caching mechanism, an adaptive search approach is built which selectively forwards the query to the peers with a high probability of providing the desired cache results. All the enhancements above are defined in a protocol called distributed caching and adaptive search (DiCAS). In the DiCAS enhanced Gnutella network, all the peers are logically divided into multiple layers, with the character that all the peers in the same layer have the same group ID. The query flooding is restricted in one layer with the matched group ID. Our simulation study shows that, with the help of the index caching and search space division, the DiCAS protocol can significantly reduce the network search traffic in unstructured P2P systems without degrading query success rate.","PeriodicalId":348300,"journal":{"name":"24th International Conference on Distributed Computing Systems, 2004. Proceedings.","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125620349","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 73
An approach to programmable RDF-model transformations 一种可编程rdf模型转换方法
Pub Date : 2004-03-24 DOI: 10.1109/ICDCS.2004.1281578
E. Babkin, A. Sevastianov, A. Shutov, A. Zhdankin
The general principles and implementation details of a graph-oriented transformation of RDF models are described. The approach suggested allows for facilitating the semantic interoperability of data circulated in a distributed software system based on loosely coupled components.
描述了面向图的RDF模型转换的一般原则和实现细节。所提出的方法允许促进在基于松散耦合组件的分布式软件系统中流通的数据的语义互操作性。
{"title":"An approach to programmable RDF-model transformations","authors":"E. Babkin, A. Sevastianov, A. Shutov, A. Zhdankin","doi":"10.1109/ICDCS.2004.1281578","DOIUrl":"https://doi.org/10.1109/ICDCS.2004.1281578","url":null,"abstract":"The general principles and implementation details of a graph-oriented transformation of RDF models are described. The approach suggested allows for facilitating the semantic interoperability of data circulated in a distributed software system based on loosely coupled components.","PeriodicalId":348300,"journal":{"name":"24th International Conference on Distributed Computing Systems, 2004. Proceedings.","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131470412","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
期刊
24th International Conference on Distributed Computing Systems, 2004. Proceedings.
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1