首页> 外文会议> >A Robust Methodology for Performance Evaluation of Communication Networks Protocols
【24h】

A Robust Methodology for Performance Evaluation of Communication Networks Protocols

机译:一种可靠的通信网络协议性能评估方法

获取原文

摘要

life cycle of a network protocol. Analytical modeling is the method of choice for fast and cost effective evaluation of a network protocol. One of the most efficient high level formalisms used for analytical modeling of network protocols is Stochastic Petri Nets (SPN’s). Yet, complexity of nowadays network protocols, which results in the state space explosion of the underlying Markov Chains (MC) model, has hindered the wide use of SPN’s in the analysis of these protocols. Decomposition techniques are considered one of the main methodologies used for the approximate solution of the state explosion problem. Unfortunately, most of these techniques either require special form of the model or give insufficient accuracy of the solution. Moreover, small rates of communication protocols have caused additional overhead on any proposed technique for approximate evaluation of these protocols. This paper presents a novel decomposition technique called Behavior and Delay Equivalent Block (BDEB) technique. This technique overcomes most of drawbacks of other techniques proposed in the literature. It introduces a new aggregation method that depends on using a new type of transitions called intelligent transition. The proposed technique adopts delay equivalent criteria but in a new philosophy different from other techniques using the same criteria. The new technique is explained by applying it to a scalable model of the Courier protocol.
机译:网络协议的生命周期。分析建模是用于快速,经济高效地评估网络协议的一种选择方法。随机Petri网(SPN’s)是用于网络协议的分析建模的最有效的高级形式主义之一。然而,当今网络协议的复杂性导致潜在的马尔可夫链(MC)模型的状态空间爆炸,阻碍了SPN在这些协议的分析中的广泛使用。分解技术被认为是近似解决状态爆炸问题的主要方法之一。不幸的是,这些技术中的大多数要么需要模型的特殊形式,要么给出的解决方案精度不足。此外,低速率的通信协议已经在用于对这些协议进行近似评估的任何提出的技术上引起了额外的开销。本文提出了一种新的分解技术,称为行为和延迟等效块(BDEB)技术。该技术克服了文献中提出的其他技术的大多数缺点。它引入了一种新的聚合方法,该方法依赖于使用一种称为智能过渡的新型过渡。所提出的技术采用等效的延迟标准,但是在新的哲学上不同于使用相同标准的其他技术。通过将新技术应用于Courier协议的可扩展模型来对其进行解释。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号