基于缓冲信息转接死锁避免的动态优化算法
本文对于网络通信和分布式动态传输路径,给出了每个结点至少两个缓冲的信息转接网死锁避免问题,该问题建立在有向图和无向图结点为基础的信息传输之上,并着重讨论了网络通信中各个结点缓冲利用及相关安全状态,所提出的死锁避免算法从利用缓冲的角度是优化的,同时给出了死锁无关的证明及其条件,根据这些条件提出了优化的死锁无关的流量控制算法过程.过程的时间复杂性等于图的深度优先搜索的复杂性.对每个传输步骤,具有O(|E|)的时间复杂性.这对于网络通信、分布式系统、以及并行计算处理问题都是十分重要和有益的.
信息转接 死锁避免 网络通信 动态传输路径 流量控制
范策
广东外语外贸大学信息学院,广州,中国,510420
国内会议
昆明
中文
102-106
2010-07-01（万方平台首次上网日期，不代表论文的发表时间）