{"title":"Incremental quantitative verification for Markov decision processes","authors":"M. Kwiatkowska, D. Parker, Hongyang Qu","doi":"10.1109/DSN.2011.5958249","DOIUrl":"https://doi.org/10.1109/DSN.2011.5958249","url":null,"abstract":"Quantitative verification techniques provide an effective means of computing performance and reliability properties for a wide range of systems. However, the computation required can be expensive, particularly if it has to be performed multiple times, for example to determine optimal system parameters. We present efficient incremental techniques for quantitative verification of Markov decision processes, which are able to re-use results from previous verification runs, based on a decomposition of the model into its strongly connected components (SCCs). We also show how this SCC-based approach can be further optimised to improve verification speed and how it can be combined with symbolic data structures to offer better scalability. We illustrate the effectiveness of the approach on a selection of large case studies.","PeriodicalId":233608,"journal":{"name":"2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123657627","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}
{"title":"Unified debugging of distributed systems with Recon","authors":"K. H. Lee, Nick Sumner, X. Zhang, P. Eugster","doi":"10.1109/DSN.2011.5958209","DOIUrl":"https://doi.org/10.1109/DSN.2011.5958209","url":null,"abstract":"To scale to today's complex distributed software systems, debugging and replaying techniques mostly focus on single facets of software, e.g., local concurrency, distributed messaging, or data representation. This forces developers to tediously combine different technologies such as instruction-level dynamic tracing, event log analysis, or global state reconstruction to gradually explain non-trivial defects.","PeriodicalId":233608,"journal":{"name":"2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN)","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116944291","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}
{"title":"Resource and virtualization costs up in the cloud: Models and design choices","authors":"D. Gmach, J. Rolia, L. Cherkasova","doi":"10.1109/DSN.2011.5958252","DOIUrl":"https://doi.org/10.1109/DSN.2011.5958252","url":null,"abstract":"Virtualization offers the potential for cost-effective service provisioning. For service providers who make significant investments in new virtualized data centers in support of private or public clouds, one of the serious challenges is the problem of recovering costs for new server hardware, software, network, storage, management, etc. Gaining visibility and accurately determining the cost of shared resources used by collocated services is essential for implementing a proper chargeback approach in cloud environments. We introduce and compare three different models for apportioning cost and champion the one that is least sensitive to workload placement decisions and provides the most robust and repeatable cost estimates. A detailed study involving 312 workloads from an HP customer environment demonstrates the result. Finally, we employ the cost model in a case study that evaluates the impact on the cost of exploiting different virtualization platform alternatives for the 312 workloads. For example, some workloads may cost more to host using certain virtualization platforms than on others or on standalone hosts. We demonstrate different decision points with potential cost savings of nearly 20% by “right-virtualizing” the workloads.","PeriodicalId":233608,"journal":{"name":"2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124715476","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}
{"title":"Third workshop on proactive failure avoidance, recovery, and maintenance (PFARM)","authors":"M. Malek, Felix Salfner, Kishor S. Trivedi","doi":"10.1109/DSN.2011.5958234","DOIUrl":"https://doi.org/10.1109/DSN.2011.5958234","url":null,"abstract":"Over the last decade, research on dependable computing has undergone a shift from reactive towards proactive methods: In classical fault tolerance a system reacts to errors or component failures in order to prevent them from turning into system failures, and maintenance follows fixed, time-based plans. However, due to an ever increasing system complexity, use of commercial-off-the-shelf components, virtualization, ongoing system patches and updates and dynamicity such approaches have become difficult to apply. Therefore, a new area in dependability research has emerged focusing on proactive approaches that start acting before a problem arises in order to increase time-to-failure and/or reduce time-to-repair. These techniques frequently build on the anticipation of upcoming problems based on runtime monitoring. Industry and academia use several terms for such techniques, each focusing on different aspects, including self-* computing, autonomic computing, proactive fault management, trustworthy computing, software rejuvenation, or preventive/proactive maintenance.","PeriodicalId":233608,"journal":{"name":"2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115420069","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}
Abhishek Rajimwale, Vijay Chidambaram, Deepak Ramamurthi, A. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
{"title":"Coerced Cache Eviction and discreet mode journaling: Dealing with misbehaving disks","authors":"Abhishek Rajimwale, Vijay Chidambaram, Deepak Ramamurthi, A. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau","doi":"10.1109/DSN.2011.5958264","DOIUrl":"https://doi.org/10.1109/DSN.2011.5958264","url":null,"abstract":"We present Coerced Cache Eviction (CCE), a new method to force writes to disk in the presence of a disk cache that does not properly obey write-cache configuration or flush requests. We demonstrate the utility of CCE by building a new journaling mode within the Linux ext3 file system. When mounted in this discreet mode, ext3 uses CCEs to ensure that writes are properly ordered and thus maintains file system integrity despite the presence of an improperly behaving disk. We show that discreet mode journaling operates with acceptable overheads for most workloads.","PeriodicalId":233608,"journal":{"name":"2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130582590","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}
{"title":"Seventh workshop on hot topics in system dependability (HotDep'11)","authors":"Andreas Haeberlen, Mootaz Elnozahy","doi":"10.1109/DSNW.2011.5958806","DOIUrl":"https://doi.org/10.1109/DSNW.2011.5958806","url":null,"abstract":"We are pleased to present to the community the proceedings of HotDep'11, the seventh instance of the HotDep workshop series. The goals of HotDep are to bring forth cutting-edge research ideas spanning the various domains of dependable systems, and to build linkages between two communities with active interest in dependability research, namely researchers who attend traditional dependability conferences such as DSN and ISSRE, and those who attend mainstream systems conferences such as SOSP, OSDI, and EuroSys. To achieve these goals, the workshop has been alternating between a dependability conference in odd years and a systems conference in even years. This year, we have kept the tradition of previous meetings by selecting a program committee with a mix of researchers from both communities: • Lorenzo Alvisi, University of Texas at Austin • Remzi Arpaci-Dusseau, University of Wisconsin, Madison • Byung-Gon Chun, Intel Labs Berkeley • Arun Iyengar, IBM Research • Mohamed Kaâniche, LAAS-CNRS • Daniel Mossé, University of Pittsburgh • Priya Narasimhan, Intel Labs/Carnegie Mellon University • James Plank, University of Tennessee • André Schiper, EPFL • Alexander Shraer, Yahoo! Research • Atul Singh, NEC Labs, Princeton • Marco Vieira, University of Coimbra • Lidong Zhou, Microsoft Research Asia, Beijing","PeriodicalId":233608,"journal":{"name":"2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117138744","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}
J. Arlat, C. Constantinescu, J. Karlsson, T. Nanya, Alan Wood
{"title":"Introduction to the fifth workshop on dependable and secure nanocomputing","authors":"J. Arlat, C. Constantinescu, J. Karlsson, T. Nanya, Alan Wood","doi":"10.1109/DSNW.2011.5958832","DOIUrl":"https://doi.org/10.1109/DSNW.2011.5958832","url":null,"abstract":"Nanocomputing and related-enabling technologies hold the promise of higher performance and lower power consumption, as well as increased communication capabilities and functionality. In addition to the impact on today computerized systems, nanocomputing is an essential lever to foster the emerging cyberphysical system paradigm. However, the dependability and security of these unprecedentedly small devices, of their deployment, and of their interconnection remain uncertain. The main sources of concern are: • Nanometer devices are expected to be highly sensitive to process variations. The guard-bands used today for avoiding the impact of such variations will not represent a feasible solution in the future. As a consequence, timing errors and their higher frequency of occurrence have to be addressed. • New and intricate failure modes, specific to new materials, are expected to raise serious challenges to the design and test engineers. • Environment induced errors, such as single event upsets (SEU), are likely to occur more frequently than in the case of more conventional semiconductor devices. • Design of hardware architectures encompassing resilience techniques are needed to achieve the development of highly reliable energy efficient systems. • The increased complexity of the systems based on nanotechnology will require improved computer aided design (CAD) tools, as well as better validation techniques. • The security of nanocomputing systems may be threatened by malicious attacks targeting new vulnerable areas in the hardware.","PeriodicalId":233608,"journal":{"name":"2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116608481","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}
{"title":"5th Workshop on Recent Advances in Intrusion-Tolerant Systems WRAITS 2011","authors":"A. Bessani, P. Pal","doi":"10.1109/DSN.2011.5958237","DOIUrl":"https://doi.org/10.1109/DSN.2011.5958237","url":null,"abstract":"The 5th Workshop on Recent Advances in Intrusion-Tolerant Systems, held in conjunction with DSN 2011, aims to continue the collaborative discourse on the challenges of building intrusion-tolerant systems and innovative ideas to address them.","PeriodicalId":233608,"journal":{"name":"2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132700762","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}
{"title":"WOSD 2011 the first international workshop on open systems dependability","authors":"M. Tokoro, K. Kanoun, Kimio Kuramitsu, J. Fabre","doi":"10.1109/DSN.2011.5958236","DOIUrl":"https://doi.org/10.1109/DSN.2011.5958236","url":null,"abstract":"Modern computer systems are increasing in complexity, spread, and scale in order to meet the diverse and sophisticated needs of the users. In the development of these systems, we inevitably use legacy codes and off-the shelf software as black box software in order to shorten the development time and lower the development cost. These systems are often connected via a network to utilize services provided by other systems, whereas services and network performance may change while in operation. We often need to change the specification and implementation of a system due to the changes of environments and users' requirements. In addition, threats caused by viruses and unauthorized accesses have to be properly removed. Therefore, modern computer systems inherently involve incompleteness of specifications and implementations and uncertainty of environments and requirements.","PeriodicalId":233608,"journal":{"name":"2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127910470","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}