The Relaxation System

Models and analytical techniques are developed to evaluate the performance of two variations of single buffers (conventional and buffer relaxation system) multiple queues system. In the conventional system, each queue can have at most one customer at any time and newly arriving customers find the buffer full are lost. In the buffer relaxation system, the queue being served may have two customers, while each of the other queues may have at most one customer. Thomas Y.S. Lee developed a state-dependent non-linear model of uncertainty for analyzing a random polling system with server breakdown/repair, multi-phase service, correlated input processes, and single buffers. The state-dependent non-linear model of uncertainty introduced in this paper allows us to incorporate correlated arrival processes where the customer arrival rate depends on the location of the server and/or the server's mode of operation into the polling model. The author allows the possibility that the server is unreliable. Specifically, when the server visits a queue, Lee assumes that the system is subject to two types of failures: queue-dependent, and general. General failures are observed upon server arrival at a queue. But there are two possibilities that a queue-dependent breakdown (if occurs) can be observed; (i) is observed immediately when it occurs and (ii) is observed only at the end of the current service. In both cases, a repair process is initiated immediately after the queue-dependent breakdown is observed. The author's model allows the possibility of the server breakdowns/repair process to be non-stationary in the number of breakdowns/repairs to reflect that breakdowns/repairs or customer processing may be progressively easier or harder, or that they follow a more general learning curve. Thomas Y.S. Lee will show that his model encompasses a variety of examples. He was able to perform both transient and steady state analysis. The steady state analysis allows us to compute several performance measures including the average customer waiting time, loss probability, throughput and mean cycle time.

Download Full-text

RELAXATION OF FLUID SYSTEMS

Mathematical Models and Methods in Applied Sciences ◽

10.1142/s0218202512500145 ◽

2012 ◽

Vol 22 (08) ◽

pp. 1250014 ◽

Cited By ~ 19

Author(s):

FRÉDÉRIC COQUEL ◽

EDWIGE GODLEWSKI ◽

NICOLAS SEGUIN

Keyword(s):

Numerical Method ◽

Weak Solutions ◽

Equilibrium Model ◽

Numerical Approximation ◽

Natural Extension ◽

Fluid Models ◽

Relaxation System ◽

Fluid Systems ◽

Relaxation Procedure ◽

Entropy Inequalities

We propose a relaxation framework for general fluid models which can be understood as a natural extension of the Suliciu approach in the Euler setting. In particular, the relaxation system may be totally degenerate. Several stability properties are proved. The relaxation procedure is shown to be efficient in the numerical approximation of the entropy weak solutions of the original PDEs. The numerical method is particularly simple in the case of a fully degenerate relaxation system for which the solution of the Riemann problem is explicit. Indeed, the Godunov solver for the homogeneous relaxation system results in an HLLC-type solver for the equilibrium model. Discrete entropy inequalities are established under a natural Gibbs principle.

Download Full-text