The G/M/r machine interference model

This paper solves the machine interference problem in which N automatic machines are maintained by a team of r operatives. Repair times are assumed to follow a negative exponential distribution, and running times for each of the machines are assumed to be independently and identically distributed. It is shown that the solution to this G/M/r model is identical in most important respects to that for the M/M/r model.     

The Ramsey numbers r(Pm, Kn)

This note evaluates the Ramsey numbers r(P_m,K_n), and discusses developments in 0 generalized Ramsey theory for graphs.     

Lower bounds on mt(r, s)

Useful lower bounds are obtained for m_t(r, s), s a prime power, r ? t ? 3, by relating (t ? 1)-flats of PG(r ? 1, s) to (t ? 1) and lower dimensional flats of its subgeometries. Explicit expressions in general are obtained for these bounds when t = 3. A general method is developed for deriving these bounds when t > 3.     

On the M/G/1 machine interference model with spares

In this paper a recursive method is developed to obtain the steady state probability distribution of the number of down machines at arbitrary time epoch of a machine interference problem with spares. Various system performance measures, such as average number of down machines, average waiting time for repair, average number of spare machines, average number of operating machines, machine availability and opdrator utilization, etc., have been obtained for a variety of repain time distributions.     

Regularity in Lp Sobolev spaces of solutions to fractional heat equations

This work contributes in two areas, with sharp results, to the current investigation of regularity of solutions of heat equations with a nonlocal operator P:

(*)$Pu+{?}_{t}u=f(x,t),\text{ for }x\in \mathrm{\Omega }?{\mathbb{R}}^n,t\in I?\mathbb{R}.$

1) For strongly elliptic pseudodifferential operators (ψdo's) P on ${\mathbb{R}}^n$ of order $d\in {\mathbb{R}}_{+}$, a symbol calculus on ${\mathbb{R}}^{n+1}$ is introduced that allows showing optimal regularity results, globally over ${\mathbb{R}}^{n+1}$ and locally over $\mathrm{\Omega }\times I$:

$f\in H_{p,\mathrm{loc}}^{(s,s/d)}(\mathrm{\Omega }\times I)?u\in H_{p,\mathrm{loc}}^{(s+d,s/d+1)}(\mathrm{\Omega }\times I),$

for $s\in \mathbb{R}$, $1<p<\infty$. The $H_p^{(s,s/d)}$ are anisotropic Sobolev spaces of Bessel-potential type, and there is a similar result for Besov spaces.2) Let Ω be smooth bounded, and let P equal ${(?\mathrm{\Delta })}^a$ ($0<a<1$), or its generalizations to singular integral operators with regular kernels, generating stable Lévy processes. With the Dirichlet condition $\mathrm{supp}u?\stackrel{￣}{\mathrm{\Omega }}$, the initial condition $u{|}_{t=0}=0$, and $f\in L_p(\mathrm{\Omega }\times I)$, (*) has a unique solution $u\in L_p(I;H_p^{a(2a)}(\stackrel{￣}{\mathrm{\Omega }}))$ with ${?}_{t}u\in L_p(\mathrm{\Omega }\times I)$. Here $H_p^{a(2a)}(\stackrel{￣}{\mathrm{\Omega }})={\dot{H}}_p^{2a}(\stackrel{￣}{\mathrm{\Omega }})$ if $a<1/p$, and is contained in ${\dot{H}}_p^{2a?\epsilon }(\stackrel{￣}{\mathrm{\Omega }})$ if $a=1/p$, but contains nontrivial elements from $d^a{\stackrel{￣}{H}}_p^a(\mathrm{\Omega })$ if $a>1/p$ (where $d(x)=\mathrm{dist}(x,?\mathrm{\Omega })$). The interior regularity of u is lifted when f is more smooth.     

Convergence to steady state of solutions of the euler equations,I

In this paper we analyze the convergence to steady state of solutions of the compressible and the incompressible isentropic Euler equations in two space dimensions. In the compressible case, the original equations do not converge. We replace the equation of continuity with an elliptic equation for the density, obtaining a new set of equations, which have the same steady solution. In the incompressible case, the equation of continuity is replaced by a Poisson equation for the pressure. In both cases, we linearize the equations around a steady solution and show that the unsteady solution of the linearized equations converges to the steady solution, if the steady solution is sufficiently smooth. In the proof we consider how the energy of the time dependent part developes with time, and find that it decrease exponentially.     

Bifurcation from two equilibria of steady state solutions for non-reversible amplitude equations

In this paper, bifurcation and stability of two kinds of constant stationary solutions for non-reversible amplitude equations on a bounded domain with Neumann boundary conditions are investigated by using the perturbation theory and weak nonlinear analysis. The asymptotic behaviors and local properties of two explicit steady state solutions, and pitch-fork bifurcations are also obtained if the bounded domain is regarded as a parameter. In addition, the stability of a new increasing or decaying local steady state solution with oscillations are analyzed.     

On the damped nonlinear evolution equation wtt = σ(w)xx − ywt

Initial boundary value problems for the damped nonlinear wave equation w_tt = σ(w)_xx ? yw_t arise in several areas of applied mathematics and, in particular, in studies of shearing flow in a nonlinear viscoelastic fluid; the problems of global existence and nonexistence of smooth solutions have been extensively studied in the strictly hyperbolic case σ′(δ) ? ε > 0, ?δ?R¹ as well as in the case where σ′(0) > 0 and the initial data are chosen so small that σ′(w) > 0 for as long as a smooth solution w(x, t) exists. In this paper the global nonexistence problem is studied for the cases σ′(0) = 0 and σ′(0) > 0 but σ′(δ) < 0 for ¦δ¦ sufficiently large and growth estimates which are valid on the maximal interval of existence of a sufficiently smooth solution are derived.     

The service Erlangian machine interference model:M/E r /1k/N with balking and reneging

The aim of this paper is to derive the analytical solution of the quene:M/E _r /1/k/N for machine interference system with balking and reneging considering the discipline FIFO. Some measures of effectiveness and some special cases are obtained.     

On convergence to steady state of solutions of parabolic equations in unbounded domains

Solutions of the first mixed boundary value problem for a class of parabolic partial differential equations are shown to converge to solutions of associated elliptic boundary value problems as time t → ∞. The method of proof involves the introduction, for the parabolic problem, of a class of generalized solutions which may behave asymptotically, at spatial infinity, like solutions of the associated elliptic equation.     

Explicit solutions for the steady state distributions in M/PH/1 queues with workload dependent balking

We consider an M/PH/1 queue with balking based on the workload. An arriving customer joins the queue and stays until served only if the system workload is below a fixed level at the time of arrival. The steady state workload distribution in such a system satisfies an integral equation. We derive a differential equation for Phase type service time distribution and we solve it explicitly, with Erlang, Hyper-exponential and Exponential distributions as special cases. We illustrate the results with numerical examples.     

Singular one-dimensional transport equations on Lp spaces

We prove the well-posedness of the Cauchy problem governed by a linear mono-energetic singular transport equation (i.e., transport equation with unbounded collision frequency and unbounded collision operator) with specular reflecting and periodic boundary conditions on L_p spaces. The large time behaviour of its solution is also considered. We discuss the compactness properties of the second-order remainder term of the Dyson-Phillips expansion for a large class of singular collision operators. This allows us to evaluate the essential type of the transport semigroup from which the asymptotic behaviour of the solution is derived.     

A rate of approach to the steady state of solutions of second-order hyperbolic equations

In this paper projection methods based on expansions of solutions of retarded function differential equations in terms of generalized eigenfunctions are considered. It is first shown that the projection series developed earlier by Hale and Shimanov and those considered by Bellman and Cooke are actually the same. Using extensions of the residue-type arguments of Bellman and Cooke, convergence results are then established for a class of perturbed systems. These results are applied to obtain approximations to optimal controls for certain infinite dimensional variational problems. Numerical results are presented for several examples.     

Controlling setup cost in (Q, r, L) inventory model with defective items

This study discusses a mixture inventory model with back orders and lost sales in which the order quantity, reorder point, lead time and setup cost are decision variables. It is assumed that an arrival order lot may contain some defective items and the number of defective items is a random variable. There are two inventory models proposed in this paper, one with normally distributed demand and another with distribution free demand. Finally we develop two computational algorithms to obtain the optimal ordering policy. A computer code using the software Matlab is developed to derive the optimal solution and present numerical examples to illustrate the models. Additionally, sensitivity analysis is conducted with respect to the various system parameters.     

Improvement of convergence to steady state solutions of Euler equations with weighted compact nonlinear schemes

The convergence to steady state solutions of the Euler equations for weighted compact nonlinear schemes (WCNS) [Deng X. and Zhang H. (2000), J. Comput. Phys. 165, 22-44 and Zhang S., Jiang S. and Shu C.-W. (2008), J. Comput. Phys. 227, 7294-7321] is studied through numerical tests. Like most other shock capturing schemes, WCNS also suffers from the problem that the residue can not settle down to machine zero for the computation of the steady state solution which contains shock waves but hangs at the truncation error level. In this paper, the techniques studied in [Zhang S. and Shu. C.-W. (2007), J. Sci. Comput. 31, 273-305 and Zhang S., Jiang S and Shu. C.-W. (2011), J. Sci. Comput. 47, 216-238], to improve the convergence to steady state solutions for WENO schemes, are generalized to the WCNS. Detailed numerical studies in one and two dimensional cases are performed. Numerical tests demonstrate the effectiveness of these techniques when applied to WCNS. The residue of various order WCNS can settle down to machine zero for typical cases while the small post-shock oscillations can be removed.     

A posteriori error estimates for general numerical methods for Hamilton-Jacobi equations. Part I: The steady state case

A new upper bound is provided for the L-norm of the difference between the viscosity solution of a model steady state Hamilton-Jacobi equation, , and any given approximation, . This upper bound is independent of the method used to compute the approximation ; it depends solely on the values that the residual takes on a subset of the domain which can be easily computed in terms of . Numerical experiments investigating the sharpness of the a posteriori error estimate are given.