An interpolation approximation for the GI/G/1 queue based on multipoint Padé approximation

The performance evaluation of many complex manufacturing, communication and computer systems has been made possible by modeling them as queueing systems. Many approximations used in queueing theory have been drawn from the behavior of queues in light and heavy traffic conditions. In this paper, we propose a new approximation technique, which combines the light and heavy traffic characteristics. This interpolation approximation is based on the theory of multipoint Padé approximation which is applied at two points: light and heavy traffic. We show how this can be applied for estimating the waiting time moments of the ^GI/G/1 queue. The light traffic derivatives of any order can be evaluated using the MacLaurin series analysis procedure. The heavy traffic limits of the ^GI/G/1 queue are well known in the literature. Our technique generalizes the previously developed interpolation approximations and can be used to approximate any order of the waiting time moments. Through numerical examples, we show that the moments of the steady state waiting time can be estimated with extremely high accuracy under all ranges of traffic intensities using low orders of the approximant. We also present a framework for the development of simple analytical approximation formulas. This revised version was published online in June 2006 with corrections to the Cover Date.     

ContributionsSign-balanced covering matrices

A q × n array with entries from 0, 1,…,q − 1 is said to form a difference matrix if the vector difference (modulo q) of each pair of columns consists of a permutation of [0, 1,… q − 1]; this definition is inverted from the more standard one to be found, e.g., in Colbourn and de Launey (1996). The following idea generalizes this notion: Given an appropriate δ (-[−1, 1]^t, a λq × n array will be said to form a (t, q, λ, Δ) sign-balanced matrix if for each choice C₁, C₂,…, C_t of t columns and for each choice = (₁,…,_t) Δ of signs, the linear combination ∑_j=1^t _jC_j contains (mod q) each entry of [0, 1,…, q − 1] exactly λ times. We consider the following extremal problem in this paper: How large does the number k = k(n, t, q, λ, δ) of rows have to be so that for each choice of t columns and for each choice (₁, …, _t) of signs in δ, the linear combination ∑_j=1^t _jC_j contains each entry of [0, 1,…, q t- 1] at least λ times? We use probabilistic methods, in particular the Lovász local lemma and the Stein-Chen method of Poisson approximation to obtain general (logarithmic) upper bounds on the numbers k(n, t, q, λ, δ), and to provide Poisson approximations for the probability distribution of the number W of deficient sets of t columns, given a random array. It is proved, in addition, that arithmetic modulo q yields the smallest array - in a sense to be described.     

灰色模型的最优化及其参数的直接求法

基于灰色模型的内涵表达式和白化方程响应式均为等比级数的观点,提出了一种不用求ago值、均值,不涉及灰色微分方程,白化微分方程概念,直接求灰色模型参数a,c的方法,通过此方法建立的新模型不仅从理论上可保证是在满足给定评价标准为模拟绝对误差平方和最小(或模拟相对误差平方和最小)、给定精度条件下的最优化模型,从而结束了灰色模型只有更优,没有最优的历史.并从理论上证明了新模型具有白化指数律重合性、白化系数律重合性,伸缩变换一致性.最后通过实例编程验证该方法具有可操作性,且预测精度高,效果好.     

Invariants for normal completely positive maps on the hyperfinite II1 factor

We investigate certain classes of normal completely positive (CP) maps on the hyperfinite II₁ factorA. Using the representation theory of a suitable irrational rotation algebra, we propose some computable invariants for such CP maps. Dedicated to Professor K B Sinha     

苯对N,N-二甲基甲酰胺化合物1H NMR的影响研究

本文研究了N,N-二甲基甲酰胺(DMF)在四氯化碳和苯混合溶剂中的¹H NMR。观察到N,N-二甲基甲酰胺(DMF)分子中两个甲基和混合溶剂中苯的共振吸收峰的化学位移随苯的摩尔分数增加而逐渐移向高场,而且两个甲基共振吸收峰向高场移动的程度不同,α甲基较β甲基为甚。DMF分子中两个甲基和混合溶剂中苯的化学位移可以用线性方程表示(δ=A+Bx),这里x是混合溶剂中苯的摩尔分数。相关系数R接近于-1。     

Isolation and Structure Elucidation of Nortriterpenoids from Schisandra rubriflora

Seven new highly oxygenated nortriterpenoids, rubriflorins D–J ( 1 – 7 ), were isolated from the leaves and stems of Schisandra rubriflora, and their structures were elucidated on the basis of extensive analysis of spectroscopic data. These new compounds feature the opening of ring A compared with related known nortriterpenoids isolated from the genus Schisandra and showed weak activity against HIV‐1.     

Low-energy ion-assisted control of interfacial structures in metallic multilayers

A molecular dynamics method has been used to simulate the argon ion-assisted deposition of Cu/Co/Cu multilayers and to explore ion beam assistance strategies that can be used during or after the growth of each layer to control interfacial structures. A low-argon ion energy of 5–10 eV was found to minimize a combination of interfacial roughness and interlayer mixing (alloying) during the ion-assisted deposition of multilayers. However, complete flattening with simultaneous ion assistance could not be achieved without some mixing between the layers when a constant ion energy approach was used. It was found that multilayers with lower interfacial roughness and intermixing could be grown either by modulating the ion energy during the growth of each metal layer or by utilizing ion assistance only after the completion of each layers deposition. In these latter approaches, relatively high-energy ions could be used since the interface is buried and less susceptible to intermixing. The interlayer mixing dependence upon the thickness of the over layer has been determined as a function of ion energy.     

铽－甲基吲哚乙酰丙酮三元配合物发光过程研究

测定和分析了ＲＥ．Ｌ１．Ｌ２（ＲＥ＝Ｔｂ（Ⅲ）、Ｇｄ（Ⅲ），Ｌ１＝３Ｍ（３甲基吲哚－１－乙酰基丙酮），Ｌ２＝ＴＰＰＯ、Ｐｈｅｎ、Ｄｉｐｙ）三元配合物的荧光光谱、磷光光谱、磷光寿命及变温荧光光谱等．讨论了Ｔｂ（Ⅲ）与配体之间的能级匹配和Ｌ１与Ｌ２的三重态之间传能的问题，说明了影响这些三元配合物荧光效率的主要因素及其发光过程．