姜红（Jiang，Hong）;拉克西米·布扬。;Jogesh K.穆帕拉。 MVAMIN：多级互连网络的平均值分析算法。 （英语） 兹比尔0755.68026 J.平行分布计算。 12，第3期，189-201（1991）. 本文研究了一类在异步包交换缓冲模式下运行的多处理机互连网络的排队模型。多处理机由N个处理器和N个内存模块组成，它们通过多级互连网络连接在一起。互连网络由两级（2乘以2）交叉开关和每级（N/2）这样的开关组成。处理器以固定的概率请求访问内存模块。这些请求是包含内存地址的固定大小的数据包。多级互连模型由代表处理器的延迟中心和代表交换机和存储器的单服务器先输入先服务中心组成。每个开关都有一个无限缓冲区。使用均值分析算法。为了表征网络的性能，即响应时间，即时间量，处理器必须等待从发出内存请求到使用从内存收到回复的时间。该模型包含N次N网络的N个客户类别。同时考虑了tighlty耦合（处理器仅通过多级互连网络连接到内存模块）和松散耦合（处理器具有本地内存）。所得结果表明，松耦合系统在成本效益方面优于大腿耦合系统。将分析结果与模拟结果进行了对比，结果在1%范围内一致。该方法的有趣修改是“服务中心聚合”，它将计算复杂性降低了一倍。审核人：A.Michaelski（Warszawa） MSC公司： 68平方米 计算机系统环境下的性能评估、排队和调度 60K25码 排队论（概率论方面） 68M10个 计算机系统中的网络设计与通信 关键词：平均值分析;闭多类;异步包交换模式;排队模型;多处理机互连网络 PDF格式BibTeX公司 XML格式引用 \textit{H.Jiang}等人，J.平行分布计算。12，第3号，189--201（1991；Zbl 0755.68026） 全文： 内政部