10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings.最新文献_第2页

Failure handling in a reliable multicast protocol for improving buffer utilization and accommodating heterogeneous receivers 可靠组播协议中的故障处理，以提高缓冲区利用率和容纳异构接收方

10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings. Pub Date : 2004-03-03 DOI: 10.1109/PRDC.2004.1276548

G. Khanna, S. Bagchi, J. Rogers

{"title":"Failure handling in a reliable multicast protocol for improving buffer utilization and accommodating heterogeneous receivers","authors":"G. Khanna, S. Bagchi, J. Rogers","doi":"10.1109/PRDC.2004.1276548","DOIUrl":"https://doi.org/10.1109/PRDC.2004.1276548","url":null,"abstract":"Reliable multicast protocols are an important class of protocols for reliably disseminating information from a sender to multiple receivers in the face of node and link failures. A tree-based reliable multicast protocol (TRAM) provides scalable reliable multicast by grouping receivers in hierarchical repair groups and using a selective acknowledgment mechanism. We present an improvement to TRAM to minimize the resource utilization at intermediate hosts and to localize the effect of slow or malicious receivers on normal receivers. We present an evaluation of TRAM and TRAM++ on a campus-wide WAN without errors and with message errors. The evaluation brings out that, given a constraint on the buffer availability at intermediate hosts, TRAM++ can tolerate the constraint at the expense of increasing the end-to-end latency for the normal receivers by only 3.2% compared to TRAM in error-free cases. When slow or faulty receivers are present, TRAM++ is able to provide the same uninterrupted quality of service to the normal nodes while localizing the effect of the faulty ones without incurring any additional memory overhead.","PeriodicalId":383639,"journal":{"name":"10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121165994","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

Expected-reliability analysis for wireless CORBA with imperfect components 具有不完善组件的无线CORBA期望可靠性分析

10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings. Pub Date : 2004-03-03 DOI: 10.1109/PRDC.2004.1276571

Xinyu Chen, Michael R. Lyu

{"title":"Expected-reliability analysis for wireless CORBA with imperfect components","authors":"Xinyu Chen, Michael R. Lyu","doi":"10.1109/PRDC.2004.1276571","DOIUrl":"https://doi.org/10.1109/PRDC.2004.1276571","url":null,"abstract":"Reliability analysis has long been an important area of research for wired networks. However, little reliability analysis has been conducted on wireless networks. Wireless networks, such as wireless CORBA, inherit the unique handoff characteristic which leads to different communication structures with various types and numbers of components and links. Therefore, the traditional definition of two-terminal reliability is not applicable any more. We propose a new term, two-terminal expected-reliability, to integrate those different communication structures into one metric, which includes not only the failure parameters but also the service parameters. Nevertheless, the two-terminal expected-reliability is still a monotonically decreasing function of time t. The expected-reliability and the corresponding MTTF are evaluated quantitatively in different communication schemes. To observe the gains in reliability improvement, the reliability importances of imperfect components are also evaluated. The results show that the failure parameters of different components take different effects on the MTTF and on the reliability importance. With different expected working times of a system, the focus of reliability improvement should be transferred to different components. Although our analysis is conducted on wireless CORBA platforms, it is extensible to generic wireless network systems.","PeriodicalId":383639,"journal":{"name":"10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings.","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116864612","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

A hybrid approach for building eventually accurate failure detectors 用于构建最终精确的故障检测器的混合方法

10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings. Pub Date : 2004-03-03 DOI: 10.1109/PRDC.2004.1276553

A. Mostéfaoui, D. Powell, M. Raynal

{"title":"A hybrid approach for building eventually accurate failure detectors","authors":"A. Mostéfaoui, D. Powell, M. Raynal","doi":"10.1109/PRDC.2004.1276553","DOIUrl":"https://doi.org/10.1109/PRDC.2004.1276553","url":null,"abstract":"Unreliable failure detectors introduced by Chandra and Toueg are abstract mechanisms that provide information about process crashes. On the one hand, failure detectors allow a statement of the minimal requirements on process failures that allow solutions to problems that cannot otherwise be solved in purely asynchronous systems. However, on the other hand, they cannot be implemented in such systems: their implementation requires that the underlying distributed system be enriched with additional assumptions. Classic failure detector implementations rely on additional synchrony assumptions such as partial synchrony. More recently, a new approach for implementing failure detectors has been proposed: it relies on behavioral properties on the flow of messages exchanged. This shows that these approaches are not antagonistic and can be advantageously combined. A hybrid protocol (the first to our knowledge) implementing failure detectors with eventual accuracy properties is presented. Interestingly, this protocol benefits from the best of both worlds in the sense that it converges (i.e., provides the required failure detector) as soon as either the system behaves synchronously or the required message exchange pattern is satisfied. This shows that, to expedite convergence, it can be interesting to consider that the underlying system can satisfy several alternative assumptions.","PeriodicalId":383639,"journal":{"name":"10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings.","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121916899","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}

引用次数: 30

Dependability analysis of a class of probabilistic Petri nets 一类概率Petri网的可靠性分析

10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings. Pub Date : 2004-03-03 DOI: 10.1109/PRDC.2004.1276593

H. Yen, Lien-Po Yu

引用次数: 3

An algorithmic approach to identifying link failures 一种识别链路故障的算法方法

10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings. Pub Date : 2004-03-03 DOI: 10.1109/PRDC.2004.1276549

Mohit Lad, Akash Nanavati, D. Massey, Lixia Zhang

引用次数: 44

Using modulo rulers for optimal recovery schemes in distributed computing 用模标尺求解分布式计算中最优恢复方案

10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings. Pub Date : 2004-03-03 DOI: 10.1109/PRDC.2004.1276564

Kamilla Klonowska, L. Lundberg, H. Lennerstad, Charlie Svahnberg

引用次数: 6

Towards dependable Web services 迈向可靠的Web服务

10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings. Pub Date : 2004-03-03 DOI: 10.1109/PRDC.2004.1276547

Markus Debusmann, K. Geihs

{"title":"Towards dependable Web services","authors":"Markus Debusmann, K. Geihs","doi":"10.1109/PRDC.2004.1276547","DOIUrl":"https://doi.org/10.1109/PRDC.2004.1276547","url":null,"abstract":"Web services are the key technology for implementing distributed enterprise level applications such as B2B and grid computing. An important goal is to provide dependable quality guarantees for client-server interactions. Therefore, service level management (SLM) is gaining more and more significance for clients and providers of Web services. The first step to control service level agreements is a proper instrumentation of the application code in order to monitor the service performance. However, manual instrumentation of Web services is very costly and error-prone and thus not very efficient. Our goal was to develop a systematic and automated, tool-supported approach for Web services instrumentation. We present a dual approach for efficiently instrumenting Web services. It consists of instrumenting the frontend Web services platform as well as the backend services. Although the instrumentation of the Web services platform necessarily is platform-specific, we have found a general, reusable approach. On the backend-side aspect-oriented programming techniques are successfully applied to instrument backend services. We present experimental studies of performance instrumentation using the application response measurement (ARM) API and evaluate the efficiency of the monitoring enhancements. Our results point the way to systematically gain better insights into the behaviour of Web services and thus how to build more dependable Web-based applications.","PeriodicalId":383639,"journal":{"name":"10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings.","volume":"130 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121920356","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

Cache scrubbing in microprocessors: myth or necessity? 微处理器中的缓存清理:神话还是必要?

10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings. Pub Date : 2004-03-03 DOI: 10.1109/PRDC.2004.1276550

Shubhendu S. Mukherjee, J. Emer, T. Fossum, S. Reinhardt

引用次数: 146

Application-level fault tolerance in the orbital thermal imaging spectrometer 轨道热成像光谱仪的应用级容错

10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings. Pub Date : 2004-03-03 DOI: 10.1109/PRDC.2004.1276551

E. Ciocca, I. Koren, Z. Koren, C. M. Krishna, D. Katz

引用次数: 17

Quantifying the variance in application reliability 量化应用程序可靠性的变化

10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings. Pub Date : 2004-03-03 DOI: 10.1109/PRDC.2004.1276562

S. Gokhale

{"title":"Quantifying the variance in application reliability","authors":"S. Gokhale","doi":"10.1109/PRDC.2004.1276562","DOIUrl":"https://doi.org/10.1109/PRDC.2004.1276562","url":null,"abstract":"A notable drawback of the existing architecture-based reliability assessment techniques is that they only obtain a point estimate of application reliability and do not attempt to quantify the variance in the estimate. The variance in the reliability estimate of an application represents the risk associated with the estimate. Ideally, the variance should be zero, but in practice it is inevitable due to the following two factors: (i) variances in the reliability estimates of components comprising the application, and (ii) architectural characteristics of the application. Quantifying the variance in the reliability estimate of an application provides an indication of the degree of risk associated with the estimate, and can also suggest an appropriate variance reduction strategy. We present a technique to quantify the variance in the reliability estimate of an application based on its architecture. Our technique generates analytical functions which express the mean and variance of application reliability in terms of the means and variances of the component reliabilities as well as the architectural characteristics of the application. Through a case study, we illustrate how the analytical functions generated using our technique could be used to evaluate the impact of individual components on the mean and the variance in the application reliability.","PeriodicalId":383639,"journal":{"name":"10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings.","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129733567","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}

引用次数: 13