分布式系统中求解RPC最大响应时间的一种基于状态图的算法

• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 分布式系统 RPC 响应时间 状态迁移图 算法
• 年，卷（期）: 1999,（12）
• 页码范围: 890-892
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文

摘要

远程过程调用 RPC (REM OTE PROCEDURE CALL)是分布式系统中机间通讯的一种重要手段.分布式系统的性能很大程度上依赖于RPC响应时间.使用回归模型和队列模型可对RPC响应时间进行分析.但是回归模型不能很好地反映RPC设计变化对响应时间的影响,而队列模型又要求对系统作较多的假设.针对以上模型的不足,该文提出用有穷状态迁移图构造RPC模型,并给出了一个基于状态图的求解RPC 最大响应时间的算法.经过证明和时间复杂性分析,该算法是正确而有效的