首页> 美国政府科技报告 >Passage Time Distribution for a Class of Queueing Networks: Closed, Open, or Mixed, with Different Classes of Customers with Applications to Computer System Modeling.
【24h】

Passage Time Distribution for a Class of Queueing Networks: Closed, Open, or Mixed, with Different Classes of Customers with Applications to Computer System Modeling.

机译:一类排队网络的通过时间分布:封闭,开放或混合,具有不同类别的客户及其在计算机系统建模中的应用。

获取原文

摘要

Networks of queues are important models of multiprogrammed time-shared computer systems and computer communication networks. Although equilibrium state probabilities of a broad class of network models have been derived in the past, analytic or approximate solutions for response time distributions or more general passage time distribution are still open problems. In this paper the passage time problem is formulated as a 'hitting time' or 'first passage time' problem in a Markov system and derive the analytic solution to passage time distributions of closed queueing networks. Efficient numerical approximation is also proposed. The result for closed queueing networks is further extended to obtain approximate passage time distributions for open queueing networks. Finally, we employ the techniques derived in this paper to study the interfault time and response time distribution and density functions of multiprogrammed computer systems. The effects of program behavior, degree of multiprogramming, size of main memory, service time of paging devices and rate of file I/O requests on the shape of distribution functions and density functions have been examined.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号