Modelling, Performance, and Control of Queues for Wireless Networks and Other Applications

无线网络和其他应用的队列建模、性能和控制

• 批准号: RGPIN-2016-06277
• 负责人: Zhao, Yiqiang
• 金额: $ 3.06万
• 依托单位: Carleton University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2016
• 资助国家: 加拿大
• 起止时间: 2016-01-01 至 2017-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=616204
• 关键词: Modelling; Performance; Control; Queues; Wireless

In the most recent two decades, with the proliferation of technologies, the development of the internet, and the explosion of wireless communications, everybody's daily life and society, as a whole, have been profoundly impacted. These advancements and effects have greatly motivated studies and research on large-scaled complex systems, multi-dimensional processes, adaptive models, and parallel processing and computing, while simultaneously raising further challenges on advanced methods needed in the study and research. Queueing theory is such an example. Well-developed classical queueing theory and approaches for modelling, analysis, control and optimization are not sufficient for this demand, primarily due to the large scale and complexity of the system, such as multi-dimensional state spaces, strong dependence in system variables, heterogeneous traffic, and non-Poisson behaviour, among other properties. 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, and control and optimization, for various two-or higher-dimensional stochastic systems, including parallel queues, tandem queues, and multi-input, multistage queueing networks which are incorporated with mechanisms such as bulk arrivals, bulk services, coupled servers, feedback, adaptive services, and priorities. When explicit properties are still expected, explicit solutions for probability distributions are not, in general, available for the complex systems proposed in this research. Therefore, approximations, asymptotics properties, performance bounds, and efficient computational solutions become key components in the study. The proposed research is to address these issues. 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 parametrization and algebraic methods for explicit solutions; from studying the decay rate in quasi-stationary distributions by spectral properties; from applying mean-fields limit, or mean-field game model for optimal control of queues; from developing efficient simulation and computational schemes and others, are expected to result in advances in queueing theory, stochastic modelling and analysis, and produce a profound impact on system design, performance evaluation, control, and parameter optimization in wireless telecommunications and other applications

在最近的二十年中，随着技术的扩散，互联网的发展以及无线通信的爆炸，每个人的日常生活和整个社会都受到了深远的影响。这些进步和效果极大地激发了对大型复杂系统，多维过程，自适应模型以及并行处理和计算的研究，同时对研究和研究中所需的高级方法提出了进一步的挑战。排队理论就是一个例子。发达的经典排队理论和建模，分析，控制和优化的方法不足以满足这种需求，这主要是由于系统的大规模和复杂性，例如多维状态空间，对系统变量的强大依赖性，异构性交通以及非poisson行为，以及其他属性。 该建议的研究计划的目的是揭示模式，结构和属性，搜索新方法，开发和扩展高级方法，并提出有效的近似值和计算程序。我们预计，对于各种二或更高维的随机系统，包括平行队列，串联队列以及多阶段的多阶段排队网络，这些网络都可以用于建模和分析，控制和优化，以及控制和优化的新发现，这些系统都与诸如散装服务，散装服务，bulk service，coupled Erservers，Feedever，Feathervect和Prifitive，Pircative和Presitive和Presitive和Presitive和Presitive和Pircative和Presitive和Pircative和Pressive and couplate contive。 当仍然可以预期明确的属性时，总的来说，对于本研究中提出的复杂系统，对于概率分布的明确解决方案。因此，近似值，渐近性特性，性能界限和有效的计算解决方案成为研究中的关键组成部分。拟议的研究是解决这些问题。从拟议程序中获得的新发现和新的结果，从扩展内核方法到具有杀戮或吸收状态的随机步行，再到更通用的结构化步行以及高维模型；从概括矩阵分析方法来处理无限多相状态的过程；通过探索BVP的功率的极限，以及用于显式解决方案的参数化和代数方法；从光谱特性研究准平台分布中的衰减率；通过应用平均场限制或平均场游戏模型以最佳控制队列；从开发有效的仿真和计算方案和其他方面，预计将导致排队理论，随机建模和分析的进步，并对无线电信和其他应用中的系统设计，性能评估，控制和参数优化产生深远的影响