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.     

Pathwise rate- stability for input-output processes

An input-output processZ = {Z(t), t 0} is said to be-rate stable ifZ(t) = o((t)) for some non-negative function(t). We prove that the processZ is -rate stable under weak conditions that include the assumption that input satisfies a linear burstiness condition and Z is asymptotically average stable. In many cases of interest, the conditions for-rate-stability can be verified from input data. For example, using input information, we establish-rate stability of the workload for multiserver queues, an ATM multiplexer, and-rate stability of queue-length processes for infinite server queues.     

Approximate minimum-cost multicommodity flows in\tilde O(ɛ −2 KNM) timetime

We show that an ε-approximate solution of the cost-constrainedK-commodity flow problem on anN-nodeM-arc network,G can be computed by sequentially solving O(K(? ^?2+logGK) logGM log (G? ^?1 GK)) single-commodity minimum-cost flow problems on the same network. In particular, an approximate minimum-cost multicommodity flow can be computed in $\tilde O$ (G? ^?2 GKNM) running time, where the notation Õ(·) means “up to logarithmic factors”. This result improves the time bound mentioned by Grigoriadis and Khachiyan [4] by a factor ofM/N and that developed more recently by Karger and Plotkin [8] by a factor of? ^?1. We also provide a simple $\tilde O$ (NM)-time algorithm for single-commodity budget-constrained minimum-cost flows which is $\tilde O$ (? ^?3) times faster than the algorithm developed in the latter paper.     

Reversible dynamics and the macroscopic rate law for a solvable Kolmogorov system: The three bakers' reaction

We investigate a piecewise linear (area-preserving) mapT describing two coupled baker transformations on two squares, with coupling parameter 0c1. The resulting dynamical system is Kolmogorov for anyc0. For rational values ofc, we construct a generating partition on whichT induces a Markov chain. This Markov structure is used to discuss the decay of correlation functions: exponential decay is found for a class of functions related to the partition. Explicit results are given forc=2^–n. The macroscopic analog of our model is a leaking process between two (badly) stirred containers: according to the Markov analysis, the corresponding progress variable decays exponentially, but the rate coefficients characterizing this decay are not those determined from the one-way flux across the cell boundary. The validity of the macroscopic rate law is discussed.     

停留—催化反应速差动力学法同时测定Fe,Mo

根据Ｆｅ（Ⅲ）、Ｍｏ（Ⅵ）对Ｈ２Ｏ２氧化邻氨基酚的催化反应速率不同，结合流动注射停留技术，建立了同时测定Ｆｅ（Ⅲ）、Ｍｏ（Ⅵ）的速差动力学分光光度法．测定铁和钼的线性范围分别为０．１～２．５μｇ／ｍＬ和０．５～１５μｇ／ｍＬ．除Ｗ（Ⅵ）的允许量较小外，其它离子不干扰测定．用本法测定了合成样液中铁和钼含量，结果满意．     

The hole-pressure problem

There is a need to unify present hypotheses of the nature and role of the hole-pressure,p _e , and thus provide consolidation on which to base future research and understanding. This paper is intended to meet this need. Attention is directed towards the calculation ofp _e from the velocity and stress fields for viscoelastic fluids flowingacross rectangular holes. The constitutive models used are the Newtonian, Second-order and Maxwell models, for values of Reynolds number up to 10 and Weissenberg number up to 0.1.The numerical complications involved are studied through an investigation of the constituent parts ofp _e . Verification of present theory is then sought, from which justification may be derived for the estimation of elasticity fromp _e measurements. Attention is directed towards the predictions of Higashitani and Pritchard and the extension to the Tanner and Pipkin theory for Second-order fluids. The effects of variation of geometric dimensions and flow type uponp _e are also discussed.     

Reaction of the carbonate radical with substituted anilines

Rate constants for the reaction of carbonate radical with aniline and some parasubstituted anilines have been determined by the flash photolysis technique. Using σ⁺ para values the rate constants at pH 8.5 correlate very well with the Hammett equation yielding ρ= − 1. The carbonate radical oxidises aniline giving the anilino radical. The products so formed have been identified through studies under conditions of continuous irradiation.     

Hydrolysis of 1,2-disubstituted imidazolines in aqueous media

The kinetics of hydrolysis of 1,2-disubstituted imidazolines in aqueous media was studied (pH 2.0—12.5, T = 25—90 °C) by UV spectroscopy. The hydrolysis products were identified. The introduction of a branched substituent into position 2 of the imidazoline ring increases the hydrolytic stability of the compounds. The effect of the pH on the hydrolysis rate of imidazolines is discussed.     

Experimental study of the induced flow birefringence of a suspension of rigid particles at the transition from Couette flow to Taylor vortex flow

The flow birefringence induced in solutions of rigid particles is studied experimentally in the region of the axisymmetrical Taylor vortex flow which arises once the velocity gradient G in the annular gap of a conventional Couette cell reaches a critical value G _c .The measurements are performed for several values of G > G _c and for 10 radial observation points in the annular gap. Solutions of two types of rigid particles are investigated: the first is a suspension of flattened clay particles like bentonite, while the second contains rod-like particles of tobacco mosaic virus (TMV). The variations of the birefringence intensity n and of the extinction angle measured in the domain of the axisymmetrical flow show a different behavior according to the shape of the particle in solution. This fact is confirmed theoretically with a good agreement for the measurements performed with solutions of flat particles.     

Improving the rate of convergence of interior point methods for linear programming

This paper proposes a procedure for improving the rate of convergence of interior point methods for linear programming. If (x ^k ) is the sequence generated by an interior point method, the procedure derives an auxiliary sequence ( ). Under the suitable assumptions it is shown that the sequence ( ) converges superlinearly faster to the solution than (x ^k ). Application of the procedure to the projective and afflne scaling algorithms is discussed and some computational illustration is provided.