A major design challenge of Asynchronous Transfer Mode (ATM) networks is to efficiently provide the quality of service (QOS) specified by users with different demands. We classify sources so that sources in one class join the same buffer and have the same requirement for the ATM cell loss ratio. It is important to search for the service discipline that minimizes the accumulated cell loss under the constraint that the cell loss ratios of the sources are proportional to their QOS requirements. In this paper we consider a model that has N finite buffers and a single server. Buffer i, of size Bi, is assigned a positive number wi. The server serves from one of the non-empty buffers whose indices are equal to argmin wi(Bi-Qi), where Qi is the queue length of buffer i. This scheduling policy is called the smallest weighted available buffer policy (SWAB). We show that in a completely symmetric setting, the SWAB policy minimizes the discounted expected loss of cells under some technical conditions. For asymmetric models, we show that the accumulated loss of cells of the SWAB service discipline is asymptotically optimal under heavy traffic conditions in the diffusion limit. Finally, we obtain the expression of wi so that the cell loss ratios of the sources in the diffusion limit are proportional to their QOS requirements.

Two species (designated by 0's and 1's) compete for territory on a lattice according to the rules of a voter model, except that the 0's jump d0 spaces and the 1's jump d1 spaces. When d0 = d1 = 1 the model is the usual voter model. It is shown that in one dimension, if d1 > d0 and d0 = 1,2 and initially there are infinitely many blocks of 1's of length ≥ d1, then the 1's eliminate the 0's. It is believed this may be true whenever d1 > d0. In the biased annihilating branching process particles place offspring on empty neighbouring sites at rate λ and neighbouring pairs of particles coalesce at rate 1. In one dimension it is known to converge to the product measure density λ/(1+λ) when λ ≥ 1/3, and the initial configuration is non-zero and finite. This result is extended to λ ≥ 0.0347. Bounds on the edge-speed are given.