Decentralized admission control of a queueing system: A game‐theoretic model

Consider a distributed system where many gatekeepers share a single server. Customers arrive at each gatekeeper according to independent Poisson processes with different rates. Upon arrival of a new customer, the gatekeeper has to decide whether to admit the customer by sending it to the server, or to block it. Blocking costs nothing. The gatekeeper receives a reward after a customer completes the service, and incurs a cost if an admitted customer finds a busy server and therefore has to leave the system. Assuming an exponential service distribution, we formulate the problem as an n‐person non‐zero‐sum game in which each gatekeeper is interested in maximizing its own long‐run average reward. The key result is that each gatekeeper's optimal policy is that of a threshold type regardless what other gatekeepers do. We then derive Nash equilibria and discuss interesting insights. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 702–718, 2003.     

拦截器姿控系统的模糊滑模控制方法研究

对拦截器姿态控制系统进行研究,用模糊控制方法对准滑模控制方法加以改进,形成了一种模糊滑模变结构控制方法。仿真研究表明,该模糊滑模控制方法能够较好地实现拦截器的姿态控制,具有较好的快速性和稳定性。     

A queuing model for due date control in a multiserver repair shop

This paper deals with a repair shop with multiple parallel servers, which has to carry out planned overhauls. Each overhaul consists of a large number of maintenance jobs. The overhaul process is interrupted by randomly arriving emergency jobs. To control the delivery performance of the overhauls, knowledge about the overhaul makespan distribution should be available. Using a 2‐dimensional Markov model, we derive the first and second moment of the overhaul makespan analytically for the case that the repair times of all overhaul jobs are identically and exponentially distributed. For the case of nonidentical repair time distributions, an approximation is presented. Simulation shows that the makespan distribution fitted on these moments gives an excellent approximation. © John Wiley & Sons, Inc. Naval Research Logistics 48: 281–282, 2001     

A note on a computational model for a data/voice communication queueing system

Certain types of communication nodes can be viewed as multichannel queueing systems with two types of arrival streams. Data arrivals are characterized by high arrival and service rates and have the ability to queue if all service channels are busy. Voice arrivals have small arrival and service rates and do not have the ability to wait when the channels are full. Computational procedures are presented for obtaining the invariant probabilities associated with the queueing model.     

船舶动力装置仪表与控制系统的故障诊断系统研究

简述了故障诊断的原理、推理模型及诊断过程.针对船舶仪表与控制系统工作过程中的故障,研究了船舶动力装置仪表与控制系统的故障诊断系统,并给出了诊断实例.     

A general model of heterogeneous system lifetimes and conditions for system burn‐in

Burn‐in is a technique to enhance reliability by eliminating weak items from a population of items having heterogeneous lifetimes. System burn‐in can improve system reliability, but the conditions for system burn‐in to be performed after component burn‐in remain a little understood mathematical challenge. To derive such conditions, we first introduce a general model of heterogeneous system lifetimes, in which the component burn‐in information and assembly problems are related to the prediction of system burn‐in. Many existing system burn‐in models become special cases and two important results are identified. First, heterogeneous system lifetimes can be understood naturally as a consequence of heterogeneous component lifetimes and heterogeneous assembly quality. Second, system burn‐in is effective if assembly quality variation in the components and connections which are arranged in series is greater than a threshold, where the threshold depends on the system structure and component failure rates. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 364–380, 2003.     

A mathematical model for generating the area of a drainage basin

This paper presents a mathematical model that yields the area drained by a naturally-occurring network of streams. The model is based on empirically derived relationships in the field of quantitative geomorphology and an assumption concerning the probabilistic nature of stream system formation. A wide range of model solutions is indicated, and the model is validated by comparing the results to statistics from actual stream systems.     

Stock control in a many depot system

The chief problems considered are: (1) In a parallel set of warehouses, how should stocks be allocated? (2) In a system consisting of a central warehouse and several subsidiary warehouses, how much stock should be carried in each? The demands may have known, or unknown, distribution functions. For problem (1), the i-th stock n_i should usually be allocated in proportion to the i-th demand m_i; in special cases, a significant improvement is embodied in the formula (N = total allocable stock)

     

A duality model for a generalized minmax program

We consider a generalized minmax programming problem, and establish, under certain weaker convexity assumptions, the Fritz John sufficient optimality conditions for such a problem. A dual program is introduced and using those optimality conditions duality theorems are proved relating the dual and the primal. Duality for the generalized fractional programming problem is considered as an application of the results proved.     

某高制导精度拦截器稳定控制系统设计方法比较研究

将准滑模控制方法和相平面法用于某高制导精度拦截器稳定控制系统的设计。分别对俯仰(偏航)通道和滚转通道进行了稳定控制系统设计并进行了仿真研究,给出了比较优化的设计方案。     

Optimal control policies for a periodic review inventory system with emergency orders

We describe a periodic review inventory system where emergency orders, which have a shorter supply lead time but are subject to higher ordering cost compared to regular orders, can be placed on a continuous basis. We consider the periodic review system in which the order cycles are relatively long so that they are possibly larger than the supply lead times. Study of such systems is important since they are often found in practice. We assume that the difference between the regular and emergency supply lead times is less than the order-cycle length. We develop a dynamic programming model and derive a stopping rule to end the computation and obtain optimal operation parameters. Computational results are included that support the contention that easily implemented policies can be computed with reasonable effort. © 1998 John Wiley & Sons, Inc. Naval Research Logistics 45: 187–204, 1998     

Control variable methods in the simulation of a model of a multiprogrammed computer system

One approach to the evaluation of the performance of multiprogranmed computer systems includes the development of Monte Carlo simulations of transitions of programs within such systems, and their strengthening by control variable and concomitant variable methods. An application of such a combination of analytical, numerical, and Monte Carlo approaches to a model of system overhead in a paging machine is presented.     

Inventory control of a multiproduct system with a limited production resource

Optimal control of the production of several products subject to restricted production resources is considered. Linear production, holding and penalty costs are assumed although this is crucial only for production costs. Excess demand results in lost sales. A single point plays an important role in the definition of the optimal policy.     

Determining a threshold control policy for an imperfect production system with rework jobs

Consider a threshold control policy for an imperfect production system with only a work center handling both regular and rework jobs. An imperfect production system studied here, generates defect jobs by factors other than machine failures. A threshold control or (ω, s) policy sets the guideline for a work center to switch between regular and rework jobs. A production cycle begins with loading and processing of several batches of regular jobs with a lot size equal to s. The outcome of each completed regular job is an independent Bernoulli trial with three possibilities: good, rework, or scrap. Once the work center accumulates more than a threshold ω of rework jobs, it finishes the last batch of regular jobs and switches to rework jobs. The objective of this research is to find a threshold ω and a lot size s that maximize the average long‐term profit. The ultimate goal is to construct a simple algorithm to search for ω and s that can be implemented directly in production management systems, as a result of this work. © 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 273–301, 1999     

A many-on-many stochastic duel model for a mountain battle

Terrain plays a major role in mountain battle. The advancing (attacking) force is usually restricted to move in a single column—along a narrow, winding, and steep road. The defending force, on the other hand, which is static, can select its positions such that most of its firepower can be effective against the front unit(s) of the attacking force. This combat situation is modeled as a special type of the many-on-many stochastic duel. This duel is a series of many-on-one subduels where at each such subduel the defending force units simultaneously engage the single exposed front unit of the attacking force. This special type of many-on-many stochastic duel demonstrates the possibility of practical applications of stochastic duel theory.     

Analysis of a two-component series system with a geometric process model

In this article, a geometric process model is introduced for the analysis of a two-component series system with one repairman. For each component, the successive operating times form a decreasing geometric process with exponential distribution, whereas the consecutive repair times constitute an increasing geometric process with exponential distribution, but the replacement times form a renewal process with exponential distribution. By introducing two supplementary variables, a set of partial differential equations is derived. These equations can be solved analytically or numerically. Further, the availability and the rate of occurrence of failure of the system are also determined. © 1996 John Wiley & Sons, Inc.     

双层隔振系统的模糊-PID控制方法

PID算法简单,稳态性能好,但动态性能差.模糊控制方法灵活,适应性强,不依赖于受控对象的数学模型,可以处理系统参数的非线性和不确定性问题,动态性能好,但稳态性能差.为提高双层隔振系统隔离低频结构噪声的不足,将模糊控制理论应用于双层隔振系统,较好地实现了两种算法的结合,弥补了该系统动态性能差的缺陷.仿真结果表明该方法有良好的减振效果.     

实时潜艇损管专家系统的设计与实现

介绍实时潜艇损管专家系统的设计与实现.该系统应用专家系统理论对潜艇损管训练及其在危险情况下进行损管决策领域的知识进行了建模,具有连续实时判断潜艇受损后的浮态和稳性以及制定损管决策方案和损管有效性检验功能.     

空气动力和直接侧向力复合控制的拦截弹飞行力学及稳定回路模型

以大气层低层拦截导弹为研究对象,建立了飞行力学模型,进行了空气动力与力矩燃气动力的复合控制回路分析设计,进行了实例计算与仿真。