• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文OA文献 >General queueing network models for computer system performance analysis. A maximum entropy method of analysis and aggregation of general queueing network models with application to computer systems.
【2h】

General queueing network models for computer system performance analysis. A maximum entropy method of analysis and aggregation of general queueing network models with application to computer systems.

机译：用于计算机系统性能分析的通用排队网络模型。分析和汇总一般排队网络模型的最大熵方法，并应用于计算机系统。

页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this study the maximum entropy formalism [JAYN 57] is suggestedudas an alternative theory for general queueing systems of computerudperformance analysis. The motivation is to overcome some of theudproblems arising in this field and to extend the scope of the resultsudderived in the context of Markovian queueing theory.udFor the M/G/l model a unique maximum entropy solution., satisfyingudlocALl balance is derived independent of any assumptions about the serviceudtime distribution. However, it is shown that this solution is identicaludto the steady state solution of the underlying Marko-v process when theudservice time distribution is of the generalised exponential (CE) type.ud(The GE-type distribution is a mixture of an exponential term and a unitudimpulse function at the origin). For the G/M/1 the maximum entropyudsolution is identical in form to that of the underlying Markov process,udbut a GE-type distribution still produces the maximum overall similaruddistributions.udFor the GIG11 model there are three main achievements:udfirst, the spectral methods are extended to give exaft formulae forudthe average number of customers in the system for any G/G/l with rationaludLaplace transform. Previously, these results are obtainable only throughudsimulation and approximation methods.ud(ii) secondly, a maximum entropy model is developed and used to obtainudunique solutions for some types of the G/G/l. It is also discussed howudthese solutions can be related to the corresponding stochastic processes.ud(iii) the importance of the G/GE/l and the GE/GE/l for the analysis ofudgeneral networks is discussed and some flow processes for these systemsudare characterised.udFor general queueing networks it is shown that the maximum entropyudsolution is a product of the maximum entropy solutions of the individualudnodes. Accordingly, existing computational algorithms are extended toudcover general networks with FCFS disciplines. Some implementations areudsuggested and a flow algorithm is derived. Finally, these results areudiised to improve existing aggregation methods.udIn addition, the study includes a number of examples, comparisons,udsurveys, useful comments and conclusions.
机译：在这项研究中，提出了最大熵形式主义[JAYN 57]，为计算机性能分析的一般排队系统提供了另一种理论。这样做的动机是要克服该领域中出现的一些问题，并扩大在马尔可夫排队理论的背景下得出的结果的范围。 ud对于M / G / l模型，有一个独特的最大熵解，满足udlocAL1余额是独立于有关服务 udtime分布的任何假设而得出的。但是，当 udservice时间分布是广义指数（CE）类型时，表明该解决方案与基础Marko-v过程的稳态解决方案相同。 ud（GE类型分布是混合的指数项和原点的单位双脉冲函数）。对于G / M / 1，最大熵 udsolution在形式上与基础马尔可夫过程相同， ud，但GE型分布仍会产生最大的总体相似 ud分布。 ud对于GIG11模型，有三个主要成就： ud首先，扩展了频谱方法，从而为使用有理 udLaplace变换的任何G / G / l系统中的平均客户数量提供了计算公式。以前，这些结果只能通过模拟和逼近方法获得。 ud（ii）其次，建立最大熵模型并将其用于获得某些类型的G / G / l的唯一解。 ud（iii）讨论了G / GE / l和GE / GE / l对预算网络分析的重要性，并讨论了一些流程对这些系统的过程进行了表征。 ud对于一般排队网络，表明最大熵 udsolution是各个 udnode的最大熵解的乘积。因此，现有的计算算法已扩展到发现具有FCFS学科的通用网络。建议某些实现，并推导流算法。最后，对这些结果进行了 udied以改进现有的汇总方法。 ud此外，该研究还包括许多示例，比较， udsurvey，有用的评论和结论。

著录项

  • 作者

    El-Affendi Mohamed Ahmed;

  • 作者单位
  • 年度 1983
  • 总页数
  • 原文格式 PDF
  • 正文语种 en
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号