Queueing Models and Performance Analysis -- Telecommunication Systems and Other Applications

排队模型和性能分析——电信系统和其他应用

• 批准号: RGPIN-2018-04572
• 负责人: Tavakoli, Javad
• 金额: $ 1.89万
• 依托单位: University of British Columbia
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2019
• 资助国家: 加拿大
• 起止时间: 2019-01-01 至 2020-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=681639
• 关键词: Queueing; Models; Performance; Analysis; Telecommunication

The objective of this proposed research program is to reveal patterns, structures and properties, search for new approaches, develop and extend advanced methods, and propose efficient approximations and computational procedures. We expect that new discoveries can be employed in both modelling and analysis, for various multi-dimensional stochastic systems, including multiple waiting lines queues, tandem queues, and other queueing models which are incorporated with mechanisms such as bulk queues, coupled servers, adaptive services, and priorities. These stochastic systems offer new challenges, as outlined above, and through our development of proposed advanced methods in dealing with these challenges, we aim at providing solutions to engineering and computer problems and other queueing applications.***When explicit properties are expected, explicit solutions for probability distributions are not, in general, available for the complex systems proposed in this research. Therefore, approximations, asymptotic properties, performance bounds, become key components in the study. The proposed research is to use, extend, and further develop the following methodology and approaches: the kernel method for asymptotics; boundary-value problems (BVP) approach and analytic (uniformization / algebraic) method for explicit solutions; the matrix analytic method (MAM) for processes with infinitely many phase states, among others.******New discoveries made and new results obtained from the proposed program, from extending the kernel method to random walks with killing or absorbing states to more general structured walks and to high-dimensional models; from generalizing the matrix-analytic method for dealing with processes with infinitely many phase states; from exploring the limit of the power of the BVPs, and uniformization and algebraic methods for explicit solutions; from studying the decay rate in quasi-stationary distributions by spectral properties, are expected to be original and significant results in advances in queueing theory, stochastic modelling and analysis, and produce profound impact on system design and performance evaluation, telecommunication systems and other applications.**

这个拟议的研究计划的目标是揭示模式、结构和性质，寻找新的方法，开发和扩展先进的方法，并提出有效的近似和计算过程。我们期望新的发现可以用于各种多维随机系统的建模和分析，包括多个等待队列、串联队列和其他结合了成批队列、耦合服务器、自适应服务和优先级等机制的排队模型。这些随机系统提出了新的挑战，如上所述，通过我们提出的处理这些挑战的先进方法的发展，我们的目标是为工程和计算机问题以及其他排队应用提供解决方案。*当期望显式性质时，概率分布的显式解一般不适用于本研究中提出的复杂系统。因此，逼近、渐近性质、性能界成为研究的关键部分。本研究的目的是利用、扩展和进一步发展下列方法和途径：渐近的核方法；显式解的边值问题(BVP)方法和解析(均匀化/代数)方法；具有无限多个相态的过程的矩阵分析方法(MAM)等。*从核方法扩展到具有杀死或吸收状态的随机游动到更一般的结构游动和高维模型；从推广矩阵分析方法处理无限多个相态的过程；从探索BVPS的功率极限，以及显式解的均匀化和代数方法；从谱性质研究准平稳分布的衰减率，有望在排队论、随机建模和分析方面取得原创性和重大成果，并对系统设计和性能评估、电信系统等应用产生深远影响。