[1991] Proceedings. 11th International Conference on Distributed Computing Systems最新文献

筛选
英文 中文
The Stealth distributed scheduler Stealth分布式调度程序
[1991] Proceedings. 11th International Conference on Distributed Computing Systems Pub Date : 1991-05-20 DOI: 10.1109/ICDCS.1991.148686
P. Krueger, Rohit Chawla
{"title":"The Stealth distributed scheduler","authors":"P. Krueger, Rohit Chawla","doi":"10.1109/ICDCS.1991.148686","DOIUrl":"https://doi.org/10.1109/ICDCS.1991.148686","url":null,"abstract":"The justification, design, and performance of the Stealth distributed scheduler is discussed. The goal of Stealth is to exploit the unused computing capacity of a workstation-based distributed system (WDS) without undermining the predictability in quality of service that a WDS provides to workstation owners. It is shown that the liberal approach taken by the Stealth distributed scheduler is a promising method of exploiting the vast quantity of unused computing capacity typically present in a WDS, while preserving predictability of service for workstation owners.<<ETX>>","PeriodicalId":418924,"journal":{"name":"[1991] Proceedings. 11th International Conference on Distributed Computing Systems","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126148123","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}
引用次数: 133
A statistical approach for parallel optimization with application to VLSI placement 并行优化的统计方法及其在超大规模集成电路安装中的应用
[1991] Proceedings. 11th International Conference on Distributed Computing Systems Pub Date : 1991-05-20 DOI: 10.1109/ICDCS.1991.148720
K. Efe
{"title":"A statistical approach for parallel optimization with application to VLSI placement","authors":"K. Efe","doi":"10.1109/ICDCS.1991.148720","DOIUrl":"https://doi.org/10.1109/ICDCS.1991.148720","url":null,"abstract":"A massively parallel optimization approach based on simple neighborhood search techniques was developed and applied to the problem of VLSI cell placement. Statistical models are developed to analyze the performance of the approach in general, and to derive statistical bounds on the quality of obtainable results. The results of these analyses suggest a simple framework for approximate solution of difficult problems. The approach is inherently parallel, and it can be implemented on any type of parallel computer. It was implemented on a simulated hypercube MIMD machine using Cosmic C on a network of Sun workstations. The method is empirically verified.<<ETX>>","PeriodicalId":418924,"journal":{"name":"[1991] Proceedings. 11th International Conference on Distributed Computing Systems","volume":"190 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124211663","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
Dynamic reconfiguration in an object-based programming language with distributed shared data 基于对象编程语言的分布式共享数据动态重构
[1991] Proceedings. 11th International Conference on Distributed Computing Systems Pub Date : 1991-05-20 DOI: 10.1109/ICDCS.1991.148645
B. Hailpern, G. Kaiser
{"title":"Dynamic reconfiguration in an object-based programming language with distributed shared data","authors":"B. Hailpern, G. Kaiser","doi":"10.1109/ICDCS.1991.148645","DOIUrl":"https://doi.org/10.1109/ICDCS.1991.148645","url":null,"abstract":"An approach to dynamic reconfiguration in online distributed applications based on a data sharing model is presented. The data sharing model consists of facets, objects, and processes, with facets as the unit of sharing. The primary contribution of this work is the addition of important special cases of dynamic reconfiguration, without resorting to general dynamic allocation. A metaphor consistent with PROFIT's data sharing model for expressing dynamic reconfiguration facilities within the programming language is proposed.<<ETX>>","PeriodicalId":418924,"journal":{"name":"[1991] Proceedings. 11th International Conference on Distributed Computing Systems","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130757891","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}
引用次数: 18
Probabilistic clock synchronization in large distributed systems 大型分布式系统的概率时钟同步
[1991] Proceedings. 11th International Conference on Distributed Computing Systems Pub Date : 1991-05-20 DOI: 10.1109/ICDCS.1991.148679
A. Olson, K. Shin
{"title":"Probabilistic clock synchronization in large distributed systems","authors":"A. Olson, K. Shin","doi":"10.1109/ICDCS.1991.148679","DOIUrl":"https://doi.org/10.1109/ICDCS.1991.148679","url":null,"abstract":"Synchronization algorithm is proposed which uses one of two probabilistic techniques to estimate remote clock values, and uses an interactive convergence algorithm on the resulting estimates to adjust the local clock. The algorithm does not require master/slave clocks and reduces the number of messages needed. As a result it is suitable for use in large distributed systems.<<ETX>>","PeriodicalId":418924,"journal":{"name":"[1991] Proceedings. 11th International Conference on Distributed Computing Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130925598","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}
引用次数: 38
Membership algorithms for asynchronous distributed systems 异步分布式系统的成员算法
[1991] Proceedings. 11th International Conference on Distributed Computing Systems Pub Date : 1991-05-20 DOI: 10.1109/ICDCS.1991.148713
L. Moser, P. Melliar-Smith, V. Agrawala
{"title":"Membership algorithms for asynchronous distributed systems","authors":"L. Moser, P. Melliar-Smith, V. Agrawala","doi":"10.1109/ICDCS.1991.148713","DOIUrl":"https://doi.org/10.1109/ICDCS.1991.148713","url":null,"abstract":"Algorithms for solving the processor membership problem in asynchronous distributed systems that are subject to processor and communication faults are presented. These algorithms are based on the placement of a total order on broadcast messages. The types of systems for which each of these algorithms is appropriate are characterized in terms of the properties of the communication mechanisms and the availability of stable storage. In the absence of stable storage or a mechanism for distinguishing promptly delivery messages, it is shown that no membership algorithm exists.<<ETX>>","PeriodicalId":418924,"journal":{"name":"[1991] Proceedings. 11th International Conference on Distributed Computing Systems","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116474055","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}
引用次数: 64
Exploiting problem dynamics through result sharing in dataflow environments 通过数据流环境中的结果共享来开发问题动态
[1991] Proceedings. 11th International Conference on Distributed Computing Systems Pub Date : 1991-05-20 DOI: 10.1109/ICDCS.1991.148651
S. Krishnaprasad, B. Shirazi, A. Hurson
{"title":"Exploiting problem dynamics through result sharing in dataflow environments","authors":"S. Krishnaprasad, B. Shirazi, A. Hurson","doi":"10.1109/ICDCS.1991.148651","DOIUrl":"https://doi.org/10.1109/ICDCS.1991.148651","url":null,"abstract":"The notion of CPRS (concurrent processing which result sharing) graph decomposition is presented which is based on problem dynamics, and the validity of the CPRS scheme in a dataflow environment is explored. A dynamic dataflow architecture to execute programs under the new model of computation, called the CPRS architecture, is presented. An analytical modeling, based on a closed queueing network model, is used to study the effect of result sharing on the performance of the CPRS architecture.<<ETX>>","PeriodicalId":418924,"journal":{"name":"[1991] Proceedings. 11th International Conference on Distributed Computing Systems","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123478160","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
Overlapping window algorithm for computing GVT in Time Warp 时空扭曲中GVT计算的重叠窗算法
[1991] Proceedings. 11th International Conference on Distributed Computing Systems Pub Date : 1991-05-20 DOI: 10.1109/ICDCS.1991.148722
R. Baldwin, M. Chung, Yunmo Chung
{"title":"Overlapping window algorithm for computing GVT in Time Warp","authors":"R. Baldwin, M. Chung, Yunmo Chung","doi":"10.1109/ICDCS.1991.148722","DOIUrl":"https://doi.org/10.1109/ICDCS.1991.148722","url":null,"abstract":"Techniques are proposed for computing a global virtual time (GVT), which is the minimum local virtual time of processes in Time Warp. The algorithm computes a conservative estimate of GVT using an approach which is considerably simpler than previous algorithms for computing GVT. This algorithm does not require a global synchronization of processors. An inherent problem is GVT computation relates to handling messages in transit. Several alternatives are proposed for solving the transient message problem. The algorithm is suitable for distributed shared memory machines such as the BBN Butterfly and message passing machines with a variety of interconnection networks.<<ETX>>","PeriodicalId":418924,"journal":{"name":"[1991] Proceedings. 11th International Conference on Distributed Computing Systems","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129666256","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}
引用次数: 11
Performance comparisons of buffer coherency policies 缓冲一致性策略的性能比较
[1991] Proceedings. 11th International Conference on Distributed Computing Systems Pub Date : 1991-05-20 DOI: 10.1109/ICDCS.1991.148666
A. Dan, Philip S. Yu
{"title":"Performance comparisons of buffer coherency policies","authors":"A. Dan, Philip S. Yu","doi":"10.1109/ICDCS.1991.148666","DOIUrl":"https://doi.org/10.1109/ICDCS.1991.148666","url":null,"abstract":"A comparison is made of four buffer coherency policies: check on access, check on access with periodic notification, selective notification, and broadcast invalidation. These policies differ in their basic approaches on how and when the invalidated granules are identified, and hence, achieve different tradeoffs between buffer hits and overhead of notifications. Analytic models are developed to evaluate the buffer hit probability, CPU overhead, and overall response time under these coherency policies. The analysis is validated through simulations. It is found that the difference in buffer hit probabilities is very sensitive to the skewness of the data access and is further affected by the number of nodes, update rates, and the buffer size.<<ETX>>","PeriodicalId":418924,"journal":{"name":"[1991] Proceedings. 11th International Conference on Distributed Computing Systems","volume":"2007 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127305871","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}
引用次数: 7
A checkpointing scheme for heterogeneous distributed database systems 异构分布式数据库系统的检查点方案
[1991] Proceedings. 11th International Conference on Distributed Computing Systems Pub Date : 1991-05-20 DOI: 10.1109/ICDCS.1991.148733
J. T. Lim, S. Moon
{"title":"A checkpointing scheme for heterogeneous distributed database systems","authors":"J. T. Lim, S. Moon","doi":"10.1109/ICDCS.1991.148733","DOIUrl":"https://doi.org/10.1109/ICDCS.1991.148733","url":null,"abstract":"For efficient construction of the distributed database from media failure, a transaction-consistent checkpointing algorithm is proposed for heterogeneous distributed database systems. For full design autonomy and increased availability on the heterogeneous distributed database systems, the proposed algorithm never enforces termination of normal operations of transactions and changes of checkpointing algorithms in local database systems. The global checkpoints generated by the algorithm can be used to reconstruct the previous consistent states of a database efficiently.<<ETX>>","PeriodicalId":418924,"journal":{"name":"[1991] Proceedings. 11th International Conference on Distributed Computing Systems","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127172075","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}
引用次数: 7
Using multiple replica classes to improve performance in distributed systems 使用多个副本类来提高分布式系统的性能
[1991] Proceedings. 11th International Conference on Distributed Computing Systems Pub Date : 1991-05-20 DOI: 10.1109/ICDCS.1991.148704
P. Triantafillou, David J. Taylor
{"title":"Using multiple replica classes to improve performance in distributed systems","authors":"P. Triantafillou, David J. Taylor","doi":"10.1109/ICDCS.1991.148704","DOIUrl":"https://doi.org/10.1109/ICDCS.1991.148704","url":null,"abstract":"Replication has been primarily used as a means of increasing availability in distributed systems. It is known that replication can mitigate the costs of accessing remotely stored data in distributed systems. Replication control protocols in the literature have stopped short of addressing availability and performance concerns. These issues are addressed by contributing a classification of replicas with each class having different consistency requirements. Metareplicas keep track of up-to-date replicas for recently accessed objects and changes in data reference localities. Thus they allow many transaction operations to synchronously execute at only a single (and often local) replica. Pseudoreplicas are non-permanent replicas that facilitate localized execution of transaction operations. True replicas are permanent replicas that increase the availability of operations and data. A replication control protocol is presented.<<ETX>>","PeriodicalId":418924,"journal":{"name":"[1991] Proceedings. 11th International Conference on Distributed Computing Systems","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128760920","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}
引用次数: 7
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学术文献互助群
群 号:604180095
Book学术官方微信
小红书