发布求助
文献互助 智能选刊 最新文献

Proceedings of 16th International Conference on Distributed Computing Systems最新文献

筛选
英文 中文
Larchant: persistence by reachability in distributed shared memory through garbage collection 大容量:通过垃圾收集在分布式共享内存中的可达性实现持久性
Proceedings of 16th International Conference on Distributed Computing Systems Pub Date : 1996-05-27 DOI: 10.1109/ICDCS.1996.507987
P. Ferreira, M. Shapiro
{"title":"Larchant: persistence by reachability in distributed shared memory through garbage collection","authors":"P. Ferreira, M. Shapiro","doi":"10.1109/ICDCS.1996.507987","DOIUrl":"https://doi.org/10.1109/ICDCS.1996.507987","url":null,"abstract":"We consider a shared store based on distributed shared memory (DSM) supporting persistence by reachability (PBR) a very simple data sharing model for a distributed system. This DSM+PBR model is based on distributed garbage collection (GC). Within a general model for DSM+PBR, we specify a distributed GC algorithm that is efficient and scalable. Its main features are: (i) independent collection of memory subsets (even when replicated), (ii) orthogonal from coherence, (iii) asynchrony, and (iv) a simple heuristic to collect cycles avoiding extra I/O costs. We briefly describe our implementation and show some performance results.","PeriodicalId":159322,"journal":{"name":"Proceedings of 16th International Conference on Distributed Computing Systems","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121748374","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}
引用次数: 35
Performance comparison of process migration with remote process creation mechanisms in RHODOS RHODOS中进程迁移与远程进程创建机制的性能比较
Proceedings of 16th International Conference on Distributed Computing Systems Pub Date : 1996-05-27 DOI: 10.1109/ICDCS.1996.508005
D. D. Paoli, A. Goscinski, M. Hobbs, P. Joyce
{"title":"Performance comparison of process migration with remote process creation mechanisms in RHODOS","authors":"D. D. Paoli, A. Goscinski, M. Hobbs, P. Joyce","doi":"10.1109/ICDCS.1996.508005","DOIUrl":"https://doi.org/10.1109/ICDCS.1996.508005","url":null,"abstract":"We claim that both remote process creation and process migration are efficient mechanisms to be used in the improvement or development of high performance computer systems. In particular we demonstrate that the claims made by some researchers that process migration is too heavy to be used to support dynamic load balancing are unsubstantiated. We support our claim by presenting these two mechanisms available in the RHODOS distributed operating system, comparing and contrasting these mechanisms and reporting on their performance.","PeriodicalId":159322,"journal":{"name":"Proceedings of 16th International Conference on Distributed Computing Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122038111","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}
引用次数: 14
A generic protocol for multipoint connections under link-state routing 链路状态路由下多点连接的通用协议
Proceedings of 16th International Conference on Distributed Computing Systems Pub Date : 1996-05-27 DOI: 10.1109/ICDCS.1996.507932
Y. Huang, P. McKinley
{"title":"A generic protocol for multipoint connections under link-state routing","authors":"Y. Huang, P. McKinley","doi":"10.1109/ICDCS.1996.507932","DOIUrl":"https://doi.org/10.1109/ICDCS.1996.507932","url":null,"abstract":"We propose a protocol for the construction and maintenance of multipoint connections (MCs). The protocol is based on link-state routing: information regarding multipoint connections is broadcast to network switches, which perform all computations locally. The protocol is generic in that it can be used with MCs of different types, including symmetric MCs, receiver-only MCs, and asymmetric MCs. Results of a simulation study show that this generality can be achieved with negligible (in normal traffic periods) to moderate (in very busy periods) signaling overhead.","PeriodicalId":159322,"journal":{"name":"Proceedings of 16th International Conference on Distributed Computing Systems","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126937610","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}
引用次数: 2
Reducing the cost for non-blocking in atomic commitment 减少原子提交中非阻塞的成本
Proceedings of 16th International Conference on Distributed Computing Systems Pub Date : 1996-05-27 DOI: 10.1109/ICDCS.1996.508021
R. Guerraoui, M. Larrea, A. Schiper
{"title":"Reducing the cost for non-blocking in atomic commitment","authors":"R. Guerraoui, M. Larrea, A. Schiper","doi":"10.1109/ICDCS.1996.508021","DOIUrl":"https://doi.org/10.1109/ICDCS.1996.508021","url":null,"abstract":"Non-blocking atomic commitment protocols enable a decision (commit or abort) to be reached at every correct participant, despite the failure of others. The cost for non-blocking implies however (1) a high number of messages and communication steps required to reach commit, and (2) a complicated termination protocol needed in the case of failure suspicions. In this paper, we present a non-blocking protocol, called MDSPC (Modular and Decentralized Three Phase Commit), which enables to trade resiliency against efficiency. As conveyed by our performance measures, MDSPC is faster than existing non-blocking protocols, and in the case of a broadcast network and a reasonable resiliency rate (e.g. 2 or 3) is almost as efficient as the classical (blocking) 2PC. The termination protocol of MDSPC is encapsulated inside a majority consensus protocol. This modularity leads to a simple structure of MDSPC and enables a precise characterization of its liveness in an asynchronous system with an unreliable failure detector.","PeriodicalId":159322,"journal":{"name":"Proceedings of 16th International Conference on Distributed Computing Systems","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127233149","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}
引用次数: 33
Integrating routing and resource reservation mechanisms in real-time multicast protocols 集成实时组播协议中的路由和资源预留机制
Proceedings of 16th International Conference on Distributed Computing Systems Pub Date : 1996-05-27 DOI: 10.1109/ICDCS.1996.507911
Seiji Murata, A. Shionozaki, M. Tokoro
{"title":"Integrating routing and resource reservation mechanisms in real-time multicast protocols","authors":"Seiji Murata, A. Shionozaki, M. Tokoro","doi":"10.1109/ICDCS.1996.507911","DOIUrl":"https://doi.org/10.1109/ICDCS.1996.507911","url":null,"abstract":"Multimedia applications must incorporate real-time task processing over networks. In most cases, there are many receivers for each data stream. Thus, a multicast resource reservation protocol for ensuring timing constraints over the network is required. In this paper, a real-time multicast protocol, called RtMP (Real-time Multicast Protocol) is presented. RtMP provides flexible connection establishment by integrating the multicast routing mechanism and the resource reservation mechanism by defining a generic interface between them. RtMP also provides a mechanism that guarantees service level of established connections according to the sender list. An implementation of RtMP on the real-time OS RT-Mach is also described along with performance evaluation. Finally, a comparison of RtMP with other real-time multicast protocols is given and its efficiency is shown.","PeriodicalId":159322,"journal":{"name":"Proceedings of 16th International Conference on Distributed Computing Systems","volume":"191 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132633238","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}
引用次数: 1
The relative importance of concurrent writers and weak consistency models 并发写器和弱一致性模型的相对重要性
Proceedings of 16th International Conference on Distributed Computing Systems Pub Date : 1996-05-27 DOI: 10.1109/ICDCS.1996.507905
P. Keleher
{"title":"The relative importance of concurrent writers and weak consistency models","authors":"P. Keleher","doi":"10.1109/ICDCS.1996.507905","DOIUrl":"https://doi.org/10.1109/ICDCS.1996.507905","url":null,"abstract":"This paper presents a detailed comparison of the relative importance of allowing concurrent writers versus the choice of the underlying consistency model. Our comparison is based on single- and multiple-writer versions of a lazy release consistent (LRC) protocol, and a single-writer sequentially consistent protocol, all implemented in the CVM software distributed shared memory system. We find that in our environment, which we believe to be representative of distributed systems today and in the near future, the consistency model has a much higher impact on overall performance than the choice of whether to allow concurrent writers. The multiple writer LRC protocol performs an average of 9% better than the single writer LRC protocol, but 34% better than the single-writer sequentially consistent protocol. Set against this, MW-LRC required an average of 72% memory overhead, compared to 10% overhead for the single-writer protocoIs.","PeriodicalId":159322,"journal":{"name":"Proceedings of 16th International Conference on Distributed Computing Systems","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133746299","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}
引用次数: 136
On-line avoidance of the intrusive effects of monitoring on runtime scheduling decisions 在线避免监视对运行时调度决策的侵入性影响
Proceedings of 16th International Conference on Distributed Computing Systems Pub Date : 1996-05-27 DOI: 10.1109/ICDCS.1996.507919
Wanqing Wu, Madalene Spezialetti, Rajiv Gupta
{"title":"On-line avoidance of the intrusive effects of monitoring on runtime scheduling decisions","authors":"Wanqing Wu, Madalene Spezialetti, Rajiv Gupta","doi":"10.1109/ICDCS.1996.507919","DOIUrl":"https://doi.org/10.1109/ICDCS.1996.507919","url":null,"abstract":"Distributed programs are often instrumented for collecting information to assist in analyzing the behavior of an application. However, the act of monitoring a process introduces intrusive overhead that delays the times at which actions occur in a monitored execution in comparison to the times at which they occur in an unmonitored execution. These delays can alter the actions of individual processes and the behavior of the system as a whole. The overall behavior of process scheduling is determined by the choices a scheduler makes in terms of when particular processes will be given access to the processor. Monitoring introduced delays can result in different scheduling choices being made which can in turn lead 20 changes in the behavior of processes throughout the distributed system. This paper presents intrusion removal techniques which are designed to accommodate monitoring delays in an attempt to minimize the intrusion on the scheduling and execution behavior of the monitored computation.","PeriodicalId":159322,"journal":{"name":"Proceedings of 16th International Conference on Distributed Computing Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131535026","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}
引用次数: 1
Evaluation of a distributed single address space operating system 分布式单地址空间操作系统的评价
Proceedings of 16th International Conference on Distributed Computing Systems Pub Date : 1996-05-27 DOI: 10.1109/ICDCS.1996.507998
T. Wilkinson, Kevin Murray
{"title":"Evaluation of a distributed single address space operating system","authors":"T. Wilkinson, Kevin Murray","doi":"10.1109/ICDCS.1996.507998","DOIUrl":"https://doi.org/10.1109/ICDCS.1996.507998","url":null,"abstract":"In this paper we present an evaluation of Angel, a single address space operating system, originally designed in 1992, which has been developed over the past few years. The purpose of this work was to examine how we could simplify the kernel and service structure using the single address space as the enabling technology. We believe that in so doing, we could achieve far better performance and simpler extensibility compared to other micro-kernel architectures. We recently completed a prototype system based around the PC/486 architecture which has allowed us to evaluate our claims and postulations. An initial analysis of this prototype has been performed to examine the system's structure and performance characteristics. This demonstrates an architecture which is more flexible, faster and smaller than monolithic operating systems.","PeriodicalId":159322,"journal":{"name":"Proceedings of 16th International Conference on Distributed Computing Systems","volume":"313 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134410717","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}
引用次数: 15
Verifiable transaction atomicity for electronic payment protocols 电子支付协议的可验证事务原子性
Proceedings of 16th International Conference on Distributed Computing Systems Pub Date : 1996-05-27 DOI: 10.1109/ICDCS.1996.507924
Lei Tang
{"title":"Verifiable transaction atomicity for electronic payment protocols","authors":"Lei Tang","doi":"10.1109/ICDCS.1996.507924","DOIUrl":"https://doi.org/10.1109/ICDCS.1996.507924","url":null,"abstract":"We study the transaction atomicity problem for designing electronic payment protocols in distributed systems. We observe that the techniques that are used to guarantee transaction atomicity in a database system are not robust enough to guarantee transaction atomicity in an electronic payment system, in which a set of dishonest or malicious participants may exhibit unpredictable behavior and cause arbitrary failures. We present a new concept-verifiable transaction atomicity-for designing electronic payment protocols. We give formal specifications to the verifiable atomic commitment problem. Then we design a robust electronic currency system to meet the specifications and achieve the verifiable transaction atomicity.","PeriodicalId":159322,"journal":{"name":"Proceedings of 16th International Conference on Distributed Computing Systems","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133243857","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}
引用次数: 17
Fault-tolerant file transmission by information dispersal algorithm in rotator graphs 旋转图中信息分散算法的容错文件传输
Proceedings of 16th International Conference on Distributed Computing Systems Pub Date : 1996-05-27 DOI: 10.1109/ICDCS.1996.507897
Yukihiro Hamada, Feng Bao, Aohan Mei, Y. Igarashi
{"title":"Fault-tolerant file transmission by information dispersal algorithm in rotator graphs","authors":"Yukihiro Hamada, Feng Bao, Aohan Mei, Y. Igarashi","doi":"10.1109/ICDCS.1996.507897","DOIUrl":"https://doi.org/10.1109/ICDCS.1996.507897","url":null,"abstract":"A directed graph G=(V, E) is called the n-rotator graph if V={a/sub 1/a/sub 2//spl middot//spl middot//spl middot/a/sub n/|a/sub 1/a/sub 2//spl middot//spl middot//spl middot/a/sub n/ is a permutation of 1, 2, /spl middot//spl middot//spl middot/, n} and E={(a/sub 1/a/sub 2//spl middot//spl middot//spl middot/a/sub n/, b/sub 1/b/sub 2//spl middot//spl middot//spl middot/b/sub n/) I for some 2/spl les/i/spl les/n, b/sub 1/b/sub 2//spl middot//spl middot//spl middot/b/sub n/=a/sub 2//spl middot//spl middot//spl middot/a/sub i/a/sub 1/a/sub i+1//spl middot//spl middot//spl middot/a/sub n/}. We show that for any pair of distinct nodes in the n-rotator graph, we can construct n-1 disjoint paths, each with length less than 2n, connecting the two nodes. By using these disjoint paths and information dispersal algorithm (IDA) by M.O. Rabin (1989), we design a file transmission scheme and analyse its reliability.","PeriodicalId":159322,"journal":{"name":"Proceedings of 16th International Conference on Distributed Computing Systems","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123915173","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
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信