Toward efficient protocol design through protocol profiling and performance assessment: using formal verification in a different context
Toward efficient protocol design through protocol profiling and performance assessment: using formal verification in a different context
复制标题
通过协议分析和性能评估实现高效的协议设计：在不同的上下文中使用形式验证
DOI：
10.1002/dac.1317
复制
发表时间：
2011
影响因子：
2.1
通讯作者：
Georgoulas S
中科院分区：
文献类型：
--
作者：
Georgoulas S
到目前为止，形式化验证方法最常见的用途是识别在协议执行、进程或系统操作期间是否会发生活锁和/或死锁情况。在这项工作中，我们的目标是表明，一个额外的同样重要和有用的应用程序的形式验证方法可以在协议设计方面的性能相关的指标。这可以通过使用的方法在一个相当不同的上下文中相比，他们的传统用途，也就是说，不仅作为模型检查工具，以评估协议的正确性，缺乏活锁和死锁的情况下，而是作为工具，能够建立配置文件的协议操作，评估其性能，并确定操作模式和可能的瓶颈操作。这个过程可以为协议设计人员提供有关协议行为的见解，并指导他们进行进一步的优化。它还可以帮助网络运营商和服务提供商评估协议的相对性能，并选择最适合特定部署场景的协议。我们说明了这些原则，通过展示如何正式验证工具可以应用在这个协议分析和性能评估的上下文中使用一些现有的协议实现在移动的和无线环境的案例研究。版权所有© 2011约翰威利父子有限公司.
The most common use of formal verification methods so far has been in identifying whether livelock and/or deadlock situations can occur during protocol execution, process, or system operation. In this work, we aim to show that an additional equally important and useful application of formal verification methods can be in protocol design in terms of performance‐related metrics. This can be achieved by using the methods in a rather different context compared with their traditional use, that is, not only as model checking tools to assess the correctness of a protocol in terms of lack of livelock and deadlock situations but rather as tools capable of building profiles of protocol operations, assessing their performance, and identifying operational patterns and possible bottleneck operations. This process can provide protocol designers with an insight about the protocols’ behavior and guide them toward further optimizations. It can also assist network operators and service providers to assess the protocols’ relative performance and select the most suitable protocol for specific deployment scenarios. We illustrate these principles by showing how formal verification tools can be applied in this protocol profiling and performance assessment context using some existing protocol implementations in mobile and wireless environments as case studies. Copyright © 2011 John Wiley & Sons, Ltd.
通过协议分析以及性能和操作指标验证实现高效的协议设计
DOI：
10.1145/1815396.1815591
发表时间：
2010
期刊：
--
影响因子：
--
作者：
Georgoulas S
通讯作者：
Georgoulas S