首页 > 最新文献

Proceedings. International Conference on Dependable Systems and Networks最新文献

英文 中文
Detection of invalid routing announcement in the Internet 检测Internet中无效的路由公告
Pub Date : 2002-06-23 DOI: 10.1109/DSN.2002.1028887
Xiaoliang Zhao, Dan Pei, Lan Wang, D. Massey, A. Mankin, S. F. Wu, Lixia Zhang
Network measurement has shown that a specific IP address prefix may be announced by more than one autonomous system (AS), a phenomenon commonly referred to as Multiple Origin AS, or MOAS. MOAS can be due to either operational need to support multi-homing, or false route announcements due to configuration or implementation errors, or even by intentional attacks. Packets following such bogus routes will be either dropped or in the case of an intentional attack, delivered to a machine of the attacker's choosing. The paper presents a protocol enhancement to BGP which enables BGP to detect bogus route announcements from false origins. Rather than imposing cryptography-based authentication and encryption to secure routing message exchanges, our solution makes use of the rich connectivity among ASs that exists in the Internet. Simulation results show that this simple solution can effectively detect false routing announcements even in the presence of multiple compromised routers, become more robust in larger topologies, and can substantially reduce the impact of false routing announcements even with a partial deployment.
网络测量表明,一个特定的IP地址前缀可能由多个自治系统(AS)宣布,这种现象通常被称为多源自治系统(MOAS)。MOAS可能是由于支持多宿主的操作需要,或者由于配置或实现错误而导致的错误路由通知,甚至是故意攻击。沿着这种虚假路由的数据包要么被丢弃,要么在蓄意攻击的情况下被传送到攻击者选择的机器上。本文提出了一种对BGP协议的改进,使BGP能够检测来自虚假来源的虚假路由通告。我们的解决方案利用了Internet中存在的as之间的丰富连接,而不是强加基于加密的身份验证和加密来确保路由消息交换的安全。仿真结果表明,这种简单的解决方案即使在存在多个受损路由器的情况下也能有效地检测出错误路由通知,在更大的拓扑中变得更加鲁棒,并且即使在部分部署的情况下也能大大减少错误路由通知的影响。
{"title":"Detection of invalid routing announcement in the Internet","authors":"Xiaoliang Zhao, Dan Pei, Lan Wang, D. Massey, A. Mankin, S. F. Wu, Lixia Zhang","doi":"10.1109/DSN.2002.1028887","DOIUrl":"https://doi.org/10.1109/DSN.2002.1028887","url":null,"abstract":"Network measurement has shown that a specific IP address prefix may be announced by more than one autonomous system (AS), a phenomenon commonly referred to as Multiple Origin AS, or MOAS. MOAS can be due to either operational need to support multi-homing, or false route announcements due to configuration or implementation errors, or even by intentional attacks. Packets following such bogus routes will be either dropped or in the case of an intentional attack, delivered to a machine of the attacker's choosing. The paper presents a protocol enhancement to BGP which enables BGP to detect bogus route announcements from false origins. Rather than imposing cryptography-based authentication and encryption to secure routing message exchanges, our solution makes use of the rich connectivity among ASs that exists in the Internet. Simulation results show that this simple solution can effectively detect false routing announcements even in the presence of multiple compromised routers, become more robust in larger topologies, and can substantially reduce the impact of false routing announcements even with a partial deployment.","PeriodicalId":93807,"journal":{"name":"Proceedings. International Conference on Dependable Systems and Networks","volume":"16 1","pages":"59-68"},"PeriodicalIF":0.0,"publicationDate":"2002-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88040749","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}
引用次数: 99
MAFALDA-RT: a tool for dependability assessment of real-time systems MAFALDA-RT:实时系统可靠性评估工具
Pub Date : 2002-06-23 DOI: 10.1109/DSN.2002.1028909
Manuel Rodríguez, A. Albinet, J. Arlat
This paper presents a new prototype tool called MAFALDA-RT (Microkernel Assessment by Fault injection AnaLysis and Design Aid for Real Time systems) that is aimed at the dependability assessment of real-time systems. The tool proposes a novel method to cope with the problem of temporal intrusiveness caused by the use of SWIFI. In addition to typical failure modes (e.g., application hang, system hang, exception, etc), the observation capabilities of MAFALDA-RT extend to temporal measurements characterizing both the executive and application layers (e.g., task processing, task synchronization, context-switch, system calls, etc.). The usefulness of the tool is illustrated by a set of results of a significant case study, based on a real time system consisting of the Chorus microkernel and a mine drainage control application.
针对实时系统的可靠性评估问题,提出了一种新的原型工具MAFALDA-RT (Microkernel Assessment by Fault injection AnaLysis and Design Aid for Real Time systems)。该工具提出了一种新的方法来解决由于使用SWIFI而引起的时间入侵问题。除了典型的故障模式(例如,应用程序挂起、系统挂起、异常等)之外,MAFALDA-RT的观察能力还扩展到表征执行层和应用层的时间测量(例如,任务处理、任务同步、上下文切换、系统调用等)。基于由Chorus微内核和矿井排水控制应用组成的实时系统的一组重要案例研究结果说明了该工具的实用性。
{"title":"MAFALDA-RT: a tool for dependability assessment of real-time systems","authors":"Manuel Rodríguez, A. Albinet, J. Arlat","doi":"10.1109/DSN.2002.1028909","DOIUrl":"https://doi.org/10.1109/DSN.2002.1028909","url":null,"abstract":"This paper presents a new prototype tool called MAFALDA-RT (Microkernel Assessment by Fault injection AnaLysis and Design Aid for Real Time systems) that is aimed at the dependability assessment of real-time systems. The tool proposes a novel method to cope with the problem of temporal intrusiveness caused by the use of SWIFI. In addition to typical failure modes (e.g., application hang, system hang, exception, etc), the observation capabilities of MAFALDA-RT extend to temporal measurements characterizing both the executive and application layers (e.g., task processing, task synchronization, context-switch, system calls, etc.). The usefulness of the tool is illustrated by a set of results of a significant case study, based on a real time system consisting of the Chorus microkernel and a mine drainage control application.","PeriodicalId":93807,"journal":{"name":"Proceedings. International Conference on Dependable Systems and Networks","volume":"40 1","pages":"267-272"},"PeriodicalIF":0.0,"publicationDate":"2002-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86996884","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}
引用次数: 47
A compositional approach to monitoring distributed systems 监视分布式系统的组合方法
Pub Date : 2002-06-23 DOI: 10.1109/DSN.2002.1029022
Mohammad Zulkernine, R. Seviora
This paper proposes a specification-based monitoring approach for automatic run-time detection of software errors and failures of distributed systems. The specification is assumed to be expressed in communicating finite state machines based formalism. The monitor observes the external I/O and partial state information of the target distributed system and uses them to interpret the specification. The approach is compositional as it achieves global monitoring by combining the component-level monitoring. The core of the paper describes the architecture and operations of the monitor The monitor includes several independent mechanisms, each tailored to detecting specific kinds of errors or failures. Their operations are described in detail using illustrative examples. Techniques for dealing with nondeterminism and concurrency issues in monitoring a distributed system are also discussed with respect to the considered model and specification. A case study describing the application of the prototype monitor to an embedded system is presented.
本文提出了一种基于规范的监控方法,用于分布式系统软件错误和故障的运行时自动检测。假定该规范以基于形式的有限状态机通信方式表示。监视器观察目标分布式系统的外部I/O和部分状态信息,并使用它们来解释规范。该方法是组合的,因为它通过组合组件级监视来实现全局监视。本文的核心描述了监视器的体系结构和操作,监视器包括几个独立的机制,每个机制都针对检测特定类型的错误或故障进行了定制。用实例详细描述了它们的操作。在监视分布式系统时,处理不确定性和并发性问题的技术也将根据所考虑的模型和规范进行讨论。最后给出了一个应用实例,描述了原型监控器在嵌入式系统中的应用。
{"title":"A compositional approach to monitoring distributed systems","authors":"Mohammad Zulkernine, R. Seviora","doi":"10.1109/DSN.2002.1029022","DOIUrl":"https://doi.org/10.1109/DSN.2002.1029022","url":null,"abstract":"This paper proposes a specification-based monitoring approach for automatic run-time detection of software errors and failures of distributed systems. The specification is assumed to be expressed in communicating finite state machines based formalism. The monitor observes the external I/O and partial state information of the target distributed system and uses them to interpret the specification. The approach is compositional as it achieves global monitoring by combining the component-level monitoring. The core of the paper describes the architecture and operations of the monitor The monitor includes several independent mechanisms, each tailored to detecting specific kinds of errors or failures. Their operations are described in detail using illustrative examples. Techniques for dealing with nondeterminism and concurrency issues in monitoring a distributed system are also discussed with respect to the considered model and specification. A case study describing the application of the prototype monitor to an embedded system is presented.","PeriodicalId":93807,"journal":{"name":"Proceedings. International Conference on Dependable Systems and Networks","volume":"27 1","pages":"763-772"},"PeriodicalIF":0.0,"publicationDate":"2002-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85671708","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}
引用次数: 27
Reducing recovery time in a small recursively restartable system 减少小型递归可重启系统的恢复时间
Pub Date : 2002-06-23 DOI: 10.1109/DSN.2002.1029006
George Candea, J. Cutler, A. Fox, Rushabh Doshi, Priyank Garg, Rakesh Gowda
We present ideas on how to structure software systems for high availability by considering MTTR/MTTF characteristics of components in addition to the traditional criteria, such as functionality or state sharing. Recursive restartability (RR), a recently proposed technique for achieving high availability, exploits partial restarts at various levels within complex software infrastructures to recover from transient failures and rejuvenate software components. Here we refine the original proposal and apply the RR philosophy to Mercury, a COTS-based satellite ground station that has been in operation for over 2 years. We develop three techniques for transforming component group boundaries such that time-to-recover is reduced, hence increasing system availability. We also further RR by defining the notions of an oracle, restart group and restart policy, while showing how to reason about system properties in terms of restart groups. From our experience with applying RR to Mercury, we draw design guidelines and lessons for the systematic application of recursive restartability to other software systems amenable to RR.
除了传统的标准(如功能或状态共享)之外,我们还考虑了组件的MTTR/MTTF特征,提出了如何构建软件系统以实现高可用性的想法。递归重新启动(RR)是最近提出的一种实现高可用性的技术,它利用复杂软件基础设施中不同级别的部分重新启动,从瞬时故障中恢复并使软件组件恢复活力。在这里,我们改进了最初的建议,并将RR理念应用于水星,这是一个基于cots的卫星地面站,已经运行了2年多。我们开发了三种转换组件组边界的技术,以减少恢复时间,从而提高系统可用性。我们还通过定义oracle、重启组和重启策略的概念进一步介绍了RR,同时展示了如何根据重启组推断系统属性。从我们将RR应用于Mercury的经验中,我们得出了将递归可重新启动性系统地应用于其他适用RR的软件系统的设计指南和教训。
{"title":"Reducing recovery time in a small recursively restartable system","authors":"George Candea, J. Cutler, A. Fox, Rushabh Doshi, Priyank Garg, Rakesh Gowda","doi":"10.1109/DSN.2002.1029006","DOIUrl":"https://doi.org/10.1109/DSN.2002.1029006","url":null,"abstract":"We present ideas on how to structure software systems for high availability by considering MTTR/MTTF characteristics of components in addition to the traditional criteria, such as functionality or state sharing. Recursive restartability (RR), a recently proposed technique for achieving high availability, exploits partial restarts at various levels within complex software infrastructures to recover from transient failures and rejuvenate software components. Here we refine the original proposal and apply the RR philosophy to Mercury, a COTS-based satellite ground station that has been in operation for over 2 years. We develop three techniques for transforming component group boundaries such that time-to-recover is reduced, hence increasing system availability. We also further RR by defining the notions of an oracle, restart group and restart policy, while showing how to reason about system properties in terms of restart groups. From our experience with applying RR to Mercury, we draw design guidelines and lessons for the systematic application of recursive restartability to other software systems amenable to RR.","PeriodicalId":93807,"journal":{"name":"Proceedings. International Conference on Dependable Systems and Networks","volume":"20 1","pages":"605-614"},"PeriodicalIF":0.0,"publicationDate":"2002-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79992928","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}
引用次数: 78
Impact of fault management server and its failure-related parameters on high-availability communication systems 故障管理服务器及其故障相关参数对高可用性通信系统的影响
Pub Date : 2002-06-23 DOI: 10.1109/DSN.2002.1029013
Hairong Sun, James J. Han, I. Levendel
In this paper, we investigate the impact of a fault management server and its failure-related parameters on high-availability communication systems. The key point is that, to achieve high overall availability of a communication system, the availability of the fault management server itself is not as important as its fail-safe ratio and fault coverage. In other words, in building fault management servers, more attention should be paid to improving the server's ability of detecting faults in functional units and its own isolation under failure from the functional units. Tradeoffs can be made between the availability of the fault management server, the fail-safe ratio and the fault coverage ratio to optimize system availability. A cost-effective design for the fault management server is proposed in this paper.
本文研究了故障管理服务器及其故障相关参数对高可用性通信系统的影响。关键是,为了实现通信系统的高总体可用性,故障管理服务器本身的可用性不如其故障安全比率和故障覆盖那么重要。换句话说,在构建故障管理服务器时,应该更加注重提高服务器检测功能单元故障的能力,以及在故障时服务器自身与功能单元的隔离性。可以在故障管理服务器的可用性、故障安全比率和故障覆盖率之间进行权衡,以优化系统可用性。本文提出了一种经济有效的故障管理服务器设计方案。
{"title":"Impact of fault management server and its failure-related parameters on high-availability communication systems","authors":"Hairong Sun, James J. Han, I. Levendel","doi":"10.1109/DSN.2002.1029013","DOIUrl":"https://doi.org/10.1109/DSN.2002.1029013","url":null,"abstract":"In this paper, we investigate the impact of a fault management server and its failure-related parameters on high-availability communication systems. The key point is that, to achieve high overall availability of a communication system, the availability of the fault management server itself is not as important as its fail-safe ratio and fault coverage. In other words, in building fault management servers, more attention should be paid to improving the server's ability of detecting faults in functional units and its own isolation under failure from the functional units. Tradeoffs can be made between the availability of the fault management server, the fail-safe ratio and the fault coverage ratio to optimize system availability. A cost-effective design for the fault management server is proposed in this paper.","PeriodicalId":93807,"journal":{"name":"Proceedings. International Conference on Dependable Systems and Networks","volume":"4 1","pages":"679-686"},"PeriodicalIF":0.0,"publicationDate":"2002-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89639087","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
Implementation and performance evaluation of an adaptable failure detector 自适应故障检测器的实现与性能评估
Pub Date : 2002-06-23 DOI: 10.1109/DSN.2002.1028920
M. Bertier, O. Marin, Pierre Sens
Chandra and Toueg (1996) introduced the concept of unreliable failure detectors, They showed how, by adding these detectors to an asynchronous system, it is possible to solve the Consensus problem. In this paper, we propose a new implementation of a failure detector. This implementation is a variant of the heartbeat failure detector which is adaptable and can support scalable applications. In this implementation we dissociate two aspects: a basic estimation of the expected arrival date to provide a short detection time, and an adaptation of the quality of service according to application needs. The latter is based on two principles: an adaptation layer and a heuristic to adapt the sending period of "I am alive" messages.
Chandra和Toueg(1996)引入了不可靠故障检测器的概念,他们展示了如何通过在异步系统中添加这些检测器来解决共识问题。在本文中,我们提出了一种新的故障检测器的实现。该实现是心跳故障检测器的一种变体,具有适应性,可以支持可扩展的应用程序。在这个实现中,我们分离了两个方面:对预期到达日期的基本估计,以提供较短的检测时间,以及根据应用程序需要调整服务质量。后者基于两个原则:一个适应层和一个启发式来适应“我还活着”消息的发送周期。
{"title":"Implementation and performance evaluation of an adaptable failure detector","authors":"M. Bertier, O. Marin, Pierre Sens","doi":"10.1109/DSN.2002.1028920","DOIUrl":"https://doi.org/10.1109/DSN.2002.1028920","url":null,"abstract":"Chandra and Toueg (1996) introduced the concept of unreliable failure detectors, They showed how, by adding these detectors to an asynchronous system, it is possible to solve the Consensus problem. In this paper, we propose a new implementation of a failure detector. This implementation is a variant of the heartbeat failure detector which is adaptable and can support scalable applications. In this implementation we dissociate two aspects: a basic estimation of the expected arrival date to provide a short detection time, and an adaptation of the quality of service according to application needs. The latter is based on two principles: an adaptation layer and a heuristic to adapt the sending period of \"I am alive\" messages.","PeriodicalId":93807,"journal":{"name":"Proceedings. International Conference on Dependable Systems and Networks","volume":"6 1","pages":"354-363"},"PeriodicalIF":0.0,"publicationDate":"2002-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75134061","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}
引用次数: 246
Validation and evaluation of a software solution for fault tolerant distributed synchronization 一种容错分布式同步软件解决方案的验证与评估
Pub Date : 2002-06-23 DOI: 10.1109/DSN.2002.1029023
Paolo Ballarini, Simona Bernardi, S. Donatelli
This paper presents a case study on the combined use of different tools and techniques for the validation and evaluation, from, the early stages of the design, of a fault tolerant software mechanism named distributed synchronization. The mechanism has been specified using UML state charts and sequence diagrams. A number of stochastic well-formed nets (SWN) models have been derived from the specifications: they have been composed using the tool algebra, and the resulting model has been model-checked using the PROD tool for temporal logic properties, thanks to a GreatSPN-to-PROD translator. The quantitative analysis has been performed using the SWN solvers of the Great-SPN tool.
本文给出了一个案例研究,从设计的早期阶段开始,结合使用不同的工具和技术来验证和评估一种名为分布式同步的容错软件机制。使用UML状态图和序列图指定了该机制。许多随机良构网络(SWN)模型已经从规范中衍生出来:它们已经使用工具代数组成,并且由于greatspn到PROD转换器,结果模型已经使用PROD工具进行了时间逻辑属性的模型检查。使用Great-SPN工具的SWN求解器进行了定量分析。
{"title":"Validation and evaluation of a software solution for fault tolerant distributed synchronization","authors":"Paolo Ballarini, Simona Bernardi, S. Donatelli","doi":"10.1109/DSN.2002.1029023","DOIUrl":"https://doi.org/10.1109/DSN.2002.1029023","url":null,"abstract":"This paper presents a case study on the combined use of different tools and techniques for the validation and evaluation, from, the early stages of the design, of a fault tolerant software mechanism named distributed synchronization. The mechanism has been specified using UML state charts and sequence diagrams. A number of stochastic well-formed nets (SWN) models have been derived from the specifications: they have been composed using the tool algebra, and the resulting model has been model-checked using the PROD tool for temporal logic properties, thanks to a GreatSPN-to-PROD translator. The quantitative analysis has been performed using the SWN solvers of the Great-SPN tool.","PeriodicalId":93807,"journal":{"name":"Proceedings. International Conference on Dependable Systems and Networks","volume":"30 1","pages":"773-782"},"PeriodicalIF":0.0,"publicationDate":"2002-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74208161","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
SHARPE 2002: Symbolic Hierarchical Automated Reliability and Performance Evaluator 夏普2002:符号层次自动化可靠性和性能评估器
Pub Date : 2002-06-23 DOI: 10.1109/DSN.2002.1028975
Kishor S. Trivedi
Discusses SHARPE, a well known package in the field of reliability and performability, used in universities as well as in companies. A modeler who is familiar with many different kinds of models, can easily choose models that best suit a particular system and the kind of measure that is needed at each stage of the design. It is also possible to use different kinds of models hierarchically for different physical or abstract levels of the system and to use different kinds of models to validate each other's results. Steady-state and transient computations are available in the tool.
讨论SHARPE,一个在可靠性和可执行性领域的知名软件包,在大学和公司中使用。一个熟悉许多不同类型模型的建模师可以很容易地选择最适合特定系统的模型,以及在设计的每个阶段所需的测量类型。也可以对系统的不同物理或抽象层次使用不同类型的模型,并使用不同类型的模型来验证彼此的结果。该工具可以进行稳态和瞬态计算。
{"title":"SHARPE 2002: Symbolic Hierarchical Automated Reliability and Performance Evaluator","authors":"Kishor S. Trivedi","doi":"10.1109/DSN.2002.1028975","DOIUrl":"https://doi.org/10.1109/DSN.2002.1028975","url":null,"abstract":"Discusses SHARPE, a well known package in the field of reliability and performability, used in universities as well as in companies. A modeler who is familiar with many different kinds of models, can easily choose models that best suit a particular system and the kind of measure that is needed at each stage of the design. It is also possible to use different kinds of models hierarchically for different physical or abstract levels of the system and to use different kinds of models to validate each other's results. Steady-state and transient computations are available in the tool.","PeriodicalId":93807,"journal":{"name":"Proceedings. International Conference on Dependable Systems and Networks","volume":"23 1","pages":"544-"},"PeriodicalIF":0.0,"publicationDate":"2002-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85246007","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}
引用次数: 94
A validation of the pseudo self-similar traffic model 伪自相似流量模型的验证
Pub Date : 2002-06-23 DOI: 10.1109/DSN.2002.1029018
R. Khayari, R. Sadre, B. Haverkort
Since the early 1990s, a variety of studies has shown that network traffic, both for local- and wide-area networks, has self-similarity properties. This has led to new approaches in network traffic modelling. Instead of developing completely new traffic models, a number of researchers have proposed to adapt traditional traffic modelling approaches to incorporate aspects of self-similarity. The motivation for doing so is the hope to be able to reuse techniques and tools that have been developed in the past and with which experience has been gained. One such an approach for a traffic model that incorporates aspects of self-similarity is the so-called pseudo self-similar traffic model. This model is appealing, as it is easy, to understand and easily embedded in Markovian performance evaluation studies. In applying this model in a number of cases, we have perceived various problems which we initially, thought were particular to these specific cases. We briefly review the pseudo self-similar traffic model and discuss its fundamental shortcomings.
自20世纪90年代初以来,各种研究表明,无论是局域网还是广域网的网络流量都具有自相似性。这导致了网络流量建模的新方法。一些研究人员提出,与其开发全新的交通模型,不如调整传统的交通建模方法,将自相似性纳入其中。这样做的动机是希望能够重用过去开发的技术和工具,并从中获得经验。对于包含自相似方面的流量模型,其中一种方法是所谓的伪自相似流量模型。这个模型很有吸引力,因为它很容易理解,并且很容易嵌入到马尔可夫性能评估研究中。在将这个模型应用于许多案例时,我们发现了各种各样的问题,我们最初认为这些问题是这些特定案例所特有的。本文简要回顾了伪自相似流量模型,并讨论了其基本缺陷。
{"title":"A validation of the pseudo self-similar traffic model","authors":"R. Khayari, R. Sadre, B. Haverkort","doi":"10.1109/DSN.2002.1029018","DOIUrl":"https://doi.org/10.1109/DSN.2002.1029018","url":null,"abstract":"Since the early 1990s, a variety of studies has shown that network traffic, both for local- and wide-area networks, has self-similarity properties. This has led to new approaches in network traffic modelling. Instead of developing completely new traffic models, a number of researchers have proposed to adapt traditional traffic modelling approaches to incorporate aspects of self-similarity. The motivation for doing so is the hope to be able to reuse techniques and tools that have been developed in the past and with which experience has been gained. One such an approach for a traffic model that incorporates aspects of self-similarity is the so-called pseudo self-similar traffic model. This model is appealing, as it is easy, to understand and easily embedded in Markovian performance evaluation studies. In applying this model in a number of cases, we have perceived various problems which we initially, thought were particular to these specific cases. We briefly review the pseudo self-similar traffic model and discuss its fundamental shortcomings.","PeriodicalId":93807,"journal":{"name":"Proceedings. International Conference on Dependable Systems and Networks","volume":"37 1","pages":"727-734"},"PeriodicalIF":0.0,"publicationDate":"2002-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78337663","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
Edge-based fault detection in a DiffServ network DiffServ组网中基于边缘的故障检测
Pub Date : 2002-06-23 DOI: 10.1109/DSN.2002.1028889
A. Striegel, G. Manimaran
The phenomenal growth of QoS-aware applications over the Internet has accelerated the development of key technologies such as differentiated services (DiffServ). Although QoS is provided through class-based service differentiation, the aspect of fault tolerance is not addressed in the DiffServ architecture. For traditional IP networks, the underlying link state protocol provides fault detection and recovery. However for QoS sensitive flows, the recovery times of such protocols may not be adequate. Although such a problem may be solved through fine grain HELLO timers, the underlying core routers may not be able to tolerate the additional CPU and bandwidth burden. The edge-based intelligence of the DiffServ domain represents a unique opportunity to improve the fault detection capability of the link state protocol. We propose a hybrid scheme whereby heartbeat packets are used to detect possible faults coupled with a temporary fine grain HELLO interval for fault location and possible recovery. We analyze our scheme through extensive simulation studies and we examine the tradeoffs and benefits of our scheme.
互联网上qos感知应用的显著增长加速了差异化服务(DiffServ)等关键技术的发展。尽管QoS是通过基于类的服务区分提供的,但在DiffServ体系结构中没有解决容错方面的问题。对于传统的IP网络,底层的链路状态协议提供故障检测和恢复。然而,对于QoS敏感流,这些协议的恢复时间可能不够。虽然这样的问题可以通过细粒度HELLO定时器来解决,但是底层的核心路由器可能无法承受额外的CPU和带宽负担。DiffServ域基于边缘的智能为提高链路状态协议的故障检测能力提供了一个独特的机会。我们提出了一种混合方案,即使用心跳包来检测可能的故障,并使用临时细粒度HELLO间隔来定位故障和可能的恢复。我们通过广泛的模拟研究分析了我们的方案,并检查了我们方案的利弊。
{"title":"Edge-based fault detection in a DiffServ network","authors":"A. Striegel, G. Manimaran","doi":"10.1109/DSN.2002.1028889","DOIUrl":"https://doi.org/10.1109/DSN.2002.1028889","url":null,"abstract":"The phenomenal growth of QoS-aware applications over the Internet has accelerated the development of key technologies such as differentiated services (DiffServ). Although QoS is provided through class-based service differentiation, the aspect of fault tolerance is not addressed in the DiffServ architecture. For traditional IP networks, the underlying link state protocol provides fault detection and recovery. However for QoS sensitive flows, the recovery times of such protocols may not be adequate. Although such a problem may be solved through fine grain HELLO timers, the underlying core routers may not be able to tolerate the additional CPU and bandwidth burden. The edge-based intelligence of the DiffServ domain represents a unique opportunity to improve the fault detection capability of the link state protocol. We propose a hybrid scheme whereby heartbeat packets are used to detect possible faults coupled with a temporary fine grain HELLO interval for fault location and possible recovery. We analyze our scheme through extensive simulation studies and we examine the tradeoffs and benefits of our scheme.","PeriodicalId":93807,"journal":{"name":"Proceedings. International Conference on Dependable Systems and Networks","volume":"14 1","pages":"79-88"},"PeriodicalIF":0.0,"publicationDate":"2002-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78366954","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}
引用次数: 6
期刊
Proceedings. International Conference on Dependable Systems and Networks
全部 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