A duality approach to admission and scheduling controls of queues

This paper studies theadmission andscheduling control problem in anM/M/2 queueing system with nonidentical processors. Admission control renders when a newly arrived job should be accepted, whereas scheduling control determines when an available processor should be utilized. The system received a rewardR when a job completes its service and pays a unit holding costC while a job is in the system. The main goal of the paper is to obtain the admission/scheduling policy that maximizes the expected discounted and long-run average profits (reward minus cost). We convert the system into its dual, a stochastically identical system subject toexpulsion/scheduling control, and prove that the individually optimal policy in the dual system is socially optimal in the original system. In contrast with the dynamic programming (DP) technique which considers the system as a whole, we adopt the viewpoint of an individual job and analyze the impact of its behavior on the social outcome. The key properties which simplify the analysis are that under the individually optimal policy the profit of a job under the preemptive last-come first-priority service discipline (LCFP-P) is independent of jobs arrived earlier than itself and that the system is insensitive to service discipline imposed. The former makes possible to bypass complex dynamic programming analyses and the latter serves as a vehicle in connecting the social and individual optimality. We also exploit system operational characteristics under LCFP-P to obtain simple and close approximations of the optimal thresholds.     

货币政策宏观调控的一类大系统模型

本文以货币政策工具调控货币供应量为重点，结合我国货币政策传导机制和目前的经济和金融体制，在定量研究货币政策工具、中介目标和最终目标三者之间关系的基础上，建立了一个货币政策宏观调控的动态大系统模型．应用大系统共态预估法构造了此模型的最优控制算法，并利用比较静态分析方法研究了货币政策的非中立性．最后运用本模型就近期因法定存款准备金率和利率下调对货币供给量的影响进行了实例分析．     

Analysis of a queueing system with a general service scheduling function,with applications to telecommunication network traffic control

In this paper we analyze a queueing system with a general service scheduling function. There are two types of customer with different service requirements. The service order for customers of each type is determined by the service scheduling function α_k(i, j) where α_k(i, j) is the probability for type-k customer to be selected when there are i type-1 and j type-2 customers. This model is motivated by traffic control to support traffic streams with different traffic characteristics in telecommunication networks (in particular, ATM networks). By using the embedded Markov chain and supplementary variable methods, we obtain the queue-length distribution as well as the loss probability and the mean waiting time for each type of customer. We also apply our model to traffic control to support diverse traffics in telecommunication networks. Finally, the performance measures of the existing diverse scheduling policies are compared. We expect to help the system designers select appropriate scheduling policy for their systems.     

多工作点加速度计组合件高精度鲁棒温度控制

将存在多个工作环境的加速度计组合件温度控制受控对象描述为存在有界时变参数摄动和有界干扰的非线性时变不确定系统,提出了一种基于信号补偿的鲁棒温度控制方法,该方法设计的控制器由标称控制器和鲁棒补偿器组成.证明了闭环系统的鲁棒控制特性,实验结果显示所设计的控制系统能够在多个工作环境下实现高精度的鲁棒温度控制.     

Boundary layer parametrization for atmospheric diffusion models by meteorological measurements at ground level

Summary Over recent years several theoretical and experimental works have made it possible to evaluate the basic parameters describing the atmospheric boundary layer by means of elementary meteorological measurements in proximity to the ground. This has opened up the possibility of utilizing atmospheric pollutant dispersion models able to use direct evaluations of atmospheric turbulence through friction velocity and the Monin-Obukhov length. The present paper provides an application of these new techniques in the Milan area.     

Inexact primal-dual interior point iteration for linear programs in function spaces

Motivated by a simple optimal control problem with state constraints, we consider an inexact implementation of the primal-dual interior point algorithm of Zhang, Tapia, and Dennis. We show how the control problem can be formulated as a linear program in an infinite dimensional space in two different ways and prove convergence results.The research of this author was supported by an Overseas Research Scholarship of the Ministry of Education, Science and Culture of Japan.The research of this author was supported by National Science Foundation grants #DMS-9024622 and #DMS-9321938, North Atlantic Treaty Organization grant #CRG 920067, and an allocation of computing resources from the North Carolina Supercomputing Program.The research of this author was supported by North Atlantic Treaty Organization grant #CRG 920067.     

Stability and performance analysis of rate-based feedback flow controlled ATM networks

Motivated by ABR class of service in ATM networks, we study a continuous time queueing system with a feedback control of the arrival rate of some of the sources. The feedback about the queue length or the total workload is provided at regular intervals (variations on it, especially the traffic management specification TM 4.0, are also considered). The propagation delays can be nonnegligible. For a general class of feedback algorithms, we obtain the stability of the system in the presence of one or more bottleneck nodes in the virtual circuit. Our system is general enough that it can be useful to study feedback control in other network protocols. We also obtain rates of convergence to the stationary distributions and finiteness of moments. For the single botterneck case, we provide algorithms to compute the stationary distributions and the moments of the sojourn times in different sets of states. We also show analytically (by showing continuity of stationary distributions and moments) that for small propagation delays, we can provide feedback algorithms which have higher mean throughput, lower probability of overflow and lower delay jitter than any open loop policy. Finally these results are supplemented by some computational results. This revised version was published online in June 2006 with corrections to the Cover Date.     

用集成电路制作简谐振动参考圆与振动曲线示教板控制器

用集成电路制成程序控制器，示教板性能稳定，寿命长，效果好，操作方便．其主要部分由电源、时钟、逻辑电路、输出驱动器四部分组成．     

General symmetries in optimal control

In this paper we study general symmetries for optimal control problems making use of the geometric formulation proposed in [7]. This framework allows us to reduce the number of equations associated with optimal control problems with symmetry and compare the solutions of the original system with the solutions of the reduced one. The reconstruction of the optimal controls starting from the reduced problem is also explored.