基于结构元方法的模糊数互补判断矩阵排序法

利用模糊结构元方法,研究了决策信息以模糊数互补判断矩阵形式给出的有限方案决策问题。给出了模糊数互补判断矩阵的定义,介绍了模糊数排序的一种简捷方法——组合序。在该序的基础上,对模糊有序加权平均(FOWA)算子的若干性质进行证明。利用该算子能够将模糊数互补判断矩阵转换为实数矩阵,进而,对模糊数互补矩阵的排序问题转换成实数矩阵的排序问题。只要矩阵中的元为有界闭模糊数,就可以利用FOWA算子进行排序。最后通过算例对比分析,算例表明利用本文的方法进行排序更为简捷。     

Improvement of packet transmission scheduling and delivery rate in wireless Ad-Hoc networks

The principal purpose of Ad-Hoc wireless networks is to increase service efficiency in terms of transmission scheduling and packet transfer rate. The approaches that assume frame unicity to satisfy a given set of packets minimize the end-to-end delay. However, they do not guarantee a maximum packet delivery rate due to the difficulty of establishing robust paths for packet transfer across nodes deployed in the network, especially in a three-dimensional (3D) environment. The objective is to minimize the end-to-end delay by ensuring the maximum delivery of packets to their destinations. Furthermore, the signal-to-interference-and-noise-ratio (SINR) model is considered to optimize transmission scheduling. In this paper, an optimal node coordinates optimization approach is proposed to extend two recently investigated schemes in the literature (S-RDSP and I-RDSP). The developed algorithms, named S-MPDR and I-MPDR, seek to reduce the end-to-end delay by delivering a collection of inserted packets over a 3D environment while also maximizing the delivery rate of these packets. Desirability functions are used to evaluate the network’s performance in various scenarios involving two different environments, Level 0 and Level 1. Numerical results demonstrate that the developed algorithms outperform both schemes in terms of end-to-end delay and packet delivery rate. In the Level 0 environment, the overall minimum delay and packet delivery rate scores provided by S-MPDR are increased by 28% and 88% compared to S-RDSP, respectively. In comparison, those provided by I-MPDR are increased by 24% and 16% compared to I-RDSP. Similarly, in the Level 1 environment, the scores provided by S-MPDR are increased by 25% and 100% compared to S-RDSP, respectively, while those provided by I-MPDR are increased by 23% and 25% compared to I-RDSP.     

部分权重信息下对方案有互补偏好的多属性决策法

研究了只有部分权重信息且对方案的偏好信息以模糊互补判断矩阵形式给出的多属性决策问题.首先,基于模糊互补判断矩阵的主观偏好信息,利用转换函数将客观决策信息一致化,建立一个目标规划模型,通过求解该模型得到属性权重,从而利用加性加权法获得各方案的综合属性值,并以此对方案进行排序或择优.提出了一种基于目标规划的多属性决策方法.该方法具有操作简便和易于上机实现的特点.最后,通过实例说明模型及方法的可行性和有效性.     

带休假且有优先修理权的三部件串并联可修系统的分析

研究修理工带多重休假且有优先修理权的三部件串并联可修系统,其中假定系统只有一个修理工,部件可修复如新,部件1对其它部件有抢占优先修理权,其它两部件先坏先修,且打断的修理时间可以累积计算,运用补充变量的方法,在寿命分布为指数分布,维修分布为连续型分布的假定下,求得了系统的瞬态和稳态的可用度和可靠性指标,并给出一个特例.     

带有止步和中途退出的优先权排队系统

研究了一个带有止步和中途退出的优先权排队系统,其中系统中有两类顾客,第一类顾客具有优先权,而且可能中途退出,第二类顾客可能止步和中途退出.首先,建立了系统稳态概率满足的方程组.其次,采用分块矩阵的方法得到了两类顾客的稳态分布,并且得到了系统中两类顾客的的平均队长、平均中途退出率等性能指标.最后,进行了相应的性能分析与比较,为系统的优化设计提供了参考.     

A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines

We establish a sufficient condition for the existence of the (conventional) diffusion approximation for multiclass queueing networks under priority service disciplines. The sufficient condition relates to a sufficient condition for the weak stability of the fluid networks that correspond to the queueing networks under consideration. In addition, we establish a necessary condition for the network to have a continuous diffusion limit; the necessary condition is to require a reflection matrix (of dimension equal to the number of stations) to be completely-S. When applied to some examples, including generalized Jackson networks, single station multiclass queues, first-buffer-first-served re-entrant lines, a two-station Dai–Wang network and a three-station Dumas network, the sufficient condition coincides with the necessary condition.     

Threshold-based interventions to optimize performance in preemptive priority queues

This paper studies a single-server priority queueing model in which preemptions are allowed during the early stages of service. Once enough service effort has been rendered, however, further preemptions are blocked. The threshold where the change occurs is either a proportion of the service requirement, or time-based. The Laplace–Stieltjes transform and mean of each class sojourn time are derived for a model which employs this hybrid preemption policy. Both preemptive resume and preemptive repeat service disciplines are considered. Numerical examples show that it is frequently the case that a good combination of preemptible and nonpreemptible service performs better than both the standard preemptive and nonpreemptive queues. In a number of these cases, the thresholds that optimize performance measures such as overall average sojourn time are determined. This revised version was published online in June 2006 with corrections to the Cover Date.     

抢占型优先服务机制下多类排队网络的扩散逼近

证明一个满负荷交通极限定理以证实在抢占型优先服务机制下多类排队网络的扩散逼近,进而为该系统提供有效的随机动力学模型．所研究的排队网络典型地出现在现代通讯系统中高速集成服务分组数据网络,其中包含分组数据包的若干交通类型,每个类型涉及若干工作处理类（步骤）,并且属于同一交通类型的工作在可能接受服务的每一个网站被赋予相同的优先权等级,更进一步地,在整个网络中,属于不同交通类型的分组数据包之间无交互路由．     

非强占优先权下的M/M/1排队

分析带有两个优先权的非强占M/M/1系统的性能,用补充变量法构造向量马尔可夫过程对此排队系统的状态转移方程进行分析,得到两类顾客在非强占优先权的队长联合分布的母函数,进一步讨论,得出了服务台被两类顾客占有和闲置的概率以及两类信元各自的平均队长.     

Two competing discrete-time queues with priority

This paper considers a class of two discrete-time queues with infinite buffers that compete for a single server. Tasks requiring a deterministic amount of service time, arrive randomly to the queues and have to be served by the server. One of the queues has priority over the other in the sense that it always attempts to get the server, while the other queue attempts only randomly according to a rule that depends on how long the task at the head of the queue has been waiting in that position. The class considered is characterized by the fact that if both queues compete and attempt to get the server simultaneously, then they both fail and the server remains idle for a deterministic amount of time. For this class we derive the steady-state joint generating function of the state probabilities. The queueing system considered exhibits interesting behavior, as we demonstrate by an example.