论文标题

MMAP [k]/pH [k]/s灾难性排队模型中的交通控制和先发制人的重复策略

Optimization of Traffic Control in MMAP[k]/PH[k]/S Catastrophic Queueing Model with PH Retrial Times and Preemptive Repeat Policy

论文作者

Raj, Raina, Jain, Vidyottama

论文摘要

提出的研究详细阐述了一个多服务器的灾难性重试排队模型,该模型考虑了使用相类型(PH)分布重试时间的先发制人重复优先策略。为了理解,在灾难发生之前和后来,模型操作的场景分别称为正常情况和灾难性场景。在这两种情况下,所有类型的呼叫的到达和服务过程均分别遵循标记的马尔可夫到达过程(MMAP)和pH分布,分别具有不同的参数。在正常情况下,传入的异质呼叫被归类为交接电话和新呼叫。当所有通道被占据时,将会封锁到达的新呼叫,因此,将加入无限容量的轨道(虚拟空间)。从轨道上,被阻塞的新调用可以重试服务,也可以在pH分发后退出系统。鉴于,当所有渠道被占用时,就会对新的呼叫进行预先拨打的重复重复优先级,并且至少有一个频道被占用,否则将撤离一个新的呼叫,否则将删除交接电话,因此,此抢先呼叫将加入Orbit。在灾难性的情况下,当灾难导致整个系统的关闭和所有功能通道的故障时,一组备份渠道将很快部署以恢复服务。马尔可夫链的崇高标准是通过证明它属于渐近的准toeplitz马尔可夫链(AQTMC)的类别来确定的。对于固定分布的近似计算,开发了一种新方法。 通过采用非主导排序遗传算法II(NSGA-II)方法,已经制定了一个优化问题,以获得备份通道总数的最佳值。

The presented study elaborates a multi-server catastrophic retrial queueing model considering preemptive repeat priority policy with phase-type (PH) distributed retrial times. For the sake of comprehension, the scenario of model operation prior and later to the occurrence of the disaster is referred to as the normal scenario and as the catastrophic scenario, respectively. In both scenarios, the arrival and service processes of all types of calls follow marked Markovian arrival process (MMAP) and PH distribution with distinct parameters, respectively. In the normal scenario, the incoming heterogeneous calls are categorized as handoff calls and new calls. An arriving new call will be blocked when all the channels are occupied, and consequently, will join the orbit (virtual space) of infinite capacity. From the orbit, the blocked new call can either retry for the service or exit the system following PH distribution. Whereas, an arriving handoff call is given preemptive repeat priority over a new call in service when all the channels are occupied and at least one of the channel is occupied with a new call otherwise the handoff call is dropped, and consequently, this preempted new call will join the orbit. In the catastrophic scenario, when a disaster causes the shut down of the entire system and failure of all functioning channels, a set of backup channels is quickly deployed to restore services. The Markov chain's ergodicity criteria are established by demonstrating that it belongs to the class of asymptotically quasi-Toeplitz Markov chains (AQTMC). For the approximate computation of the stationary distribution, a new approach is developed. An optimization problem to obtain optimal value of total number of backup channels has been formulated and dealt by employing non dominated sorting genetic algorithm-II (NSGA-II) approach.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源