A simple formula for mean multiplexing delay for independent regenerative sources

Simple expressions are given for the mean delay, mean waiting time, and mean busy period length in a multiplexer. Data streams with active periods having a general distribution are permitted, and the data rate during the active periods can be random. Data can also arrive in batches. The key restrictions of the model are that the sources are independent, idle periods are exponentially distributed, and a source generates at least enough data during an active period to keep the server busy throughout the period. The exact formulas allow evaluation of the error in approximations such as a heavy traffic diffusion approximation.Both continuous and discrete time models are considered. The discrete-time model includes that studied by Viterbi and subsequently generalized by Neuts. The Pollaczek-Khinchine formula for the mean amount of work in anM/GI/1 queue is retrieved as a limiting case.Preliminary version presented at IEEE INFOCOM, San Francisco, April 1993.     

Zero-sum stochastic games with unbounded costs: Discounted and average cost cases

Zero-sum stochastic games with countable state space and with finitely many moves available to each player in a given state are treated. As a function of the current state and the moves chosen, player I incurs a nonnegative cost and player II receives this as a reward. For both the discounted and average cost cases, assumptions are given for the game to have a finite value and for the existence of an optimal randomized stationary strategy pair. In the average cost case, the assumptions generalize those given in Sennott (1993) for the case of a Markov decision chain. Theorems of Hoffman and Karp (1966) and Nowak (1992) are obtained as corollaries. Sufficient conditions are given for the assumptions to hold. A flow control example illustrates the results.     

Rate conservation laws: A survey

We survey the rate conservation law, RCL for short, arising in queues and related stochastic models. RCL was recognized as one of the fundamental principles to get relationships between time and embedded averages such as the extended Little's formulaH=G, but we show that it has other applications. For example, RCL is one of the important techniques for deriving equilibrium equations for stochastic processes. It is shown that the various techniques, including Mecke's formula for a stationary random measure, can be formulated as RCL. For this purpose, we start with a new definition of the rate with respect to a random measure, and generalize RCL by using it. We further introduce the notion of quasi-expectation, which is a certain extension of the ordinary expectation, and derive RCL applicable to the sample average results. It means that the sample average formulas such asH=G can be obtained as the stationary RCL in the quasi-expectation framework. We also survey several extensions of RCL and discuss examples. Throughout the paper, we would like to emphasize how results can be easily obtained by using a simple principle, RCL.     

一类非线性时序模型非遍历性的一个充分条件

本文研究了一类由紧算子与加性i.i.d.干扰确定的非线性时间序列的非遍历性,揭示了这类非线性时间序列的非遍历性与其相应确定性部分的Lyapunov函数之间的联系。     

Kornai－Weibull排队模型的纰漏，修正与分析

本文首先指出Ｋｏｒｎａｉ－Ｗｅｉｂｕｌｌ排队模型（Ａ）中之接待率ｒ（ｙ_１）的定义是不正确的，并给出接待率ｒ（ｙ_１，ｙ₂）的正确定义．其次，证明了修正模型（１）有“正常状态”的充要条件是接待能力(?)于是，本文发现接待能力Ｓ的分歧值是Ｓ^＊；当Ｓ＜Ｓ^＊时，市场是短缺的；当Ｓ≥Ｓ^＊时，市场是不短缺的．     

THE NBELC AND NWELC CLASSES OF LIFE DISTRIBUTIONS

ＴＨＥＮＢＥＬＣＡＮＤＮＷＥＬＣＣＬＡＳＳＥＳＯＦＬＩＦＥＤＩＳＴＲＩＢＵＴＩＯＮＳ￥ＣＡＯＪＩＮＨＵＡ；ＷＡＮＧＹＵＥＤＯＮＧ（ＩｎｓｔｉｔｕｔｅｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅ，Ｂｅｉｊｉｎ...     

BAHADUR ASYMPTOTIC EFFICIENCY IN A SEMIPARAMETRIC REGRESSION MODEL

ＢＡＨＡＤＵＲＡＳＹＭＰＴＯＴＩＣＥＦＦＩＣＩＥＮＣＹＩＮＡＳＥＭＩＰＡＲＡＭＥＴＲＩＣＲＥＧＲＥＳＳＩＯＮＭＯＤＥＬ￥ＬＩＡＮＧＨＵＡ；ＣＨＥＮＧＰＩＮＧＡｂｓｔｒａｃｔ：ＴｈｅａｕｔｈｏｒＳｇｉｖｅＭＬＥθ１ＭＬｏｆθ１ｉｎｔｈｅｍｏｄｅｌＹ＝θ...     

THE SPECTRAL THEORY OF CONTRACTIONSON PONTRYAGIN SPACES Π_k(II)

ＴＨＥＳＰＥＣＴＲＡＬＴＨＥＯＲＹＯＦＣＯＮＴＲＡＣＴＩＯＮＳＯＮＰＯＮＴＲＹＡＧＩＮＳＰＡＣＥＳΠ_ｋ（ＩＩ）￥ＹＡＮＳＨＡＯＺＯＮＧ；ＣＨＥＮＸＩＡＯＭＡＮ；ＺＨＡＮＧＪＩＡＮＧＵＯ（ＩｎｓｔｉｔｕｔｅＯｆＭａｔｈｅｍａｔｉｃｓ，ＦｕｄａｎＵｎｌ?..     

Hopfield型模型的收敛性

本文考虑Ｈｏｐｆｉｅｌｄ型模型的收敛性问题和吸引子的吸引域的刻画。证明了Ｎ＜＋∞与Ｎ＝＋∞时Ｈｏｐｆｉｅｌｄ模型在几乎处处的意义下收敛于吸引集。当Ｎ＜＋∞时，模型将在有限时间内稳定于某一吸引子上．对于Ｎ＜＋∞与Ｎ＝＋ ∞的情形，分别得到了吸引域的一个集的刻画。     

Estimating household purchase rates for consumer nondurable goods

Understanding the purchase rates of households for frequently purchased packaged goods is an important element in developing effective marketing strategies. Previous researchers have attempted to estimate these rates by assuming that the time between purchases is a random variable that follows some common parametric probability distribution such as the exponential or Weibull distribution. Recent research has shown that for many frequently purchased packaged goods, the interpurchase times cannot be adequately described by these commonly used probability distributions. In this study we demonstrate how household purchase rates can be estimated in a robust manner using a generalized semiparametric approach that obviates the need for specifying a parametric form for the distribution of interpurchase times. The motivation being that often there is no theory of household purchase behaviour that specifies a priori the probability distribution underlying the interpurchase times. Our empirical results indicate that, for the data analysed, the household purchase rates exhibit a regular pattern that cannot be recovered by probability distributions often used in previous research. Further, marketing actions taken by sellers do indeed influence household purchase behaviour.