An explicit solution to a tandem queueing model

We consider two queues in tandem, each with an exponential server, and with deterministic arrivals to the first queue. We obtain an explicit solution for the steady state distribution of the process (N₁(t), N₂(t), Y(t)), where N_j(t) is the queue length in the jth queue and Y(t) measures the time elapsed since the last arrival. Then we obtain the marginal distributions of (N₁(t), N₂(t)) and of N₂(t). We also evaluate the solution in various limiting cases, such as heavy traffic. This revised version was published online in June 2006 with corrections to the Cover Date.     

On the Erlang Loss Model with Time Dependent Input

We consider the M(t)/M(t)/m/m queue, where the arrival rate λ(t) and service rate μ(t) are arbitrary (smooth) functions of time. Letting p_n(t) be the probability that n servers are occupied at time t (0≤ n≤ m, t > 0), we study this distribution asymptotically, for m→∞ with a comparably large arrival rate λ(t) = O(m) (with μ(t) = O(1)). We use singular perturbation techniques to solve the forward equation for p_n(t) asymptotically. Particular attention is paid to computing the mean number of occupied servers and the blocking probability p_m(t). The analysis involves several different space-time ranges, as well as different initial conditions (we assume that at t = 0 exactly n₀ servers are occupied, 0≤ n₀≤ m). Numerical studies back up the asymptotic analysis. AMS subject classification: 60K25,34E10 Supported in part by NSF grants DMS-99-71656 and DMS-02-02815     

Vessel Arrival Process and Queueing in Marine Ports Handling Bulk Materials

We study the vessel arrival process in bulk ports handling either cargo containers or minerals. Then we introduce the SHIP/G/1 queue to be able to study the queueing behavior at the port. We present approximations for the asymptotic probabilities of delay and the number of vessels at the port. Numerical examples show the accuracy of the approximations. In appendices, we provide details of the analysis of the number of vessels at the port and the correlation properties of the vessel arrival process.     

A coupled electron diffraction and rigid unit mode (RUM) study of the crystal chemistry of some zeotypic AlPO4 compounds

Electron diffraction and lattice dynamical calculations are used to investigate the unit cells, space group symmetries and inherent displacive flexibility of the room-temperature average structures of AlPO₄-8, AlPO₄-16 and AlPO₄-tridymite. The zero-frequency rigid unit modes (RUMs) of the idealized high-symmetry polymorphs thereof are also investigated along with their relationship to the lower-temperature polymorphism of these zeotypic aluminophosphates. The clear presence of satellite reflections in addition to the Bragg reflections (G) of the underlying Cmc2₁ parent structure in the case of AlPO₄-8 shows that the true unit cell of the room-temperature polymorph has a doubled c-axis due to a condensed RUM mode. Structured diffuse scattering is also observed which can be related to the thermal excitation of RUM modes. In the case of AlPO₄-tridymite, a complex F1 triclinic polymorph is observed and related to soft RUM modes while, in the case of AlPO₄-16, a soft q=0 RUM mode is shown to be responsible for an observed phase transition in the case of the all SiO₂ analogue of AlPO₄-16. A large number of additional zero-frequency RUM modes also exist in the case of AlPO₄-16.     

Persistence of sums of correlated increments and clustering in cellular automata

Let $T$ be the first return time to $(?\infty ,0]$ of sums of increments given by a functional of a stationary Markov chain. We determine the asymptotic behavior of the survival probability, $\mathbb{P}(T\ge t)～C{t}^{?1∕2}$ for an explicit constant $C$. Our analysis is based on a connection between the survival probability and the running maximum of the time-reversed process, and relies on a functional central limit theorem for Markov chains. As applications, we recover known clustering results for the 3-color cyclic cellular automaton and the Greenberg–Hastings model, and we prove a new clustering result for the 3-color firefly cellular automaton.     

Dynamical mean‐field theory for correlated electrons

Electronic correlations strongly influence the properties of matter. For example, they can induce a discontinuous transition from conducting to insulating behavior. In this paper basic terms of the physics of correlated electrons are explained. In particular, I describe some of the steps that led to the formulation of a comprehensive, non‐perturbative many‐body approach to correlated quantum many‐body systems, the dynamical mean‐field theory (DMFT). The DMFT becomes exact in the limit of high lattice dimensions (d → ∞) and allows one to go beyond the investigation of simple correlation models and thereby better understand, and even predict, the properties of electronically correlated materials.     

Cooperation within the Small Cell: The indoor,correlated shadowing case

The deployment of Small Cells in fourth generation (4G) communication systems is aimed at providing significant capacity improvements and higher availabilities. However, the design of Small Cell systems in indoor environments is especially challenging due to high shadowing attenuation induced by clutter and human blockage. This paper studies node cooperation and multiple relaying and proposes novel analytical formulas for the outage probability of cooperative Small Cells suffering from shadowing. The channel fading gains are modeled as correlated lognormal random variables, in order to reflect the properties of indoor propagation environments. Various cooperative strategies are considered, taking into account the use of one or two relays and different receiver combining techniques. In addition, the relative performance of each cooperative configuration and the benefit of cooperation over non-cooperation are investigated. Finally, interesting and useful insights are produced regarding the impact of the correlated lognormal environment parameters on the configuration of cooperative Small Cells.     

Optimal strategy policy in batch arrival queue with server breakdowns and multiple vacations

This paper considers a like-queue production system in which server vacations and breakdowns are possible. The decision-maker can turn a single server on at any arrival epoch or off at any service completion. We model the system by an M^[x]/M/1 queueing system with N policy. The server can be turned off and takes a vacation with exponential random length whenever the system is empty. If the number of units waiting in the system at any vacation completion is less than N, the server will take another vacation. If the server returns from a vacation and finds at least N units in the system, he immediately starts to serve the waiting units. It is assumed that the server breaks down according to a Poisson process and the repair time has an exponential distribution. We derive the distribution of the system size through the probability generating function. We further study the steady-state behavior of the system size distribution at random (stationary) point of time as well as the queue size distribution at departure point of time. Other system characteristics are obtained by means of the grand process and the renewal process. Finally, the expected cost per unit time is considered to determine the optimal operating policy at a minimum cost. The sensitivity analysis is also presented through numerical experiments.     

CDS器件在TDI-CCD视频信号处理中的应用

本文是对国家863-2计划中某项目的部分工作所做的总结。文中对CCD的噪音和新型TDI-CCD输出视频信号的特性进行了分析,提出了对于各种噪音的处理方法,尤其详细介绍了采用相关双采样(CDS)技术处理kTC噪音和复位噪音的方法,并通过实验进行了验证,最后分析了系统的信噪比。