scholarly journals Resource System with Losses in a Random Environment

Mathematics ◽  
2021 ◽  
Vol 9 (21) ◽  
pp. 2685
Author(s):  
Valeriy Naumov ◽  
Konstantin Samouylov

The article deals with queueing systems with random resource requirements modeled as bivariate Markov jump processes. One of the process components describes the service system with limited resources. Another component represents a random environment that submits multi-class requests for resources to the service system. If the resource request is lost, then the state of the service system does not change. The change in the state of the environment interacting with the service system depends on whether the resource request has been lost. Thus, unlike in known models, the service system provides feedback to the environment in response to resource requests. By analyzing the properties of the system of integral equations for the stationary distribution of the corresponding random process, we obtain the conditions for the stationary distribution to have a product form. These conditions are expressed in the form of three systems of nonlinear equations. Several special cases are explained in detail.

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Andrey A. Pil’nik ◽  
Andrey A. Chernov ◽  
Damir R. Islamov

AbstractIn this study, we developed a discrete theory of the charge transport in thin dielectric films by trapped electrons or holes, that is applicable both for the case of countable and a large number of traps. It was shown that Shockley–Read–Hall-like transport equations, which describe the 1D transport through dielectric layers, might incorrectly describe the charge flow through ultra-thin layers with a countable number of traps, taking into account the injection from and extraction to electrodes (contacts). A comparison with other theoretical models shows a good agreement. The developed model can be applied to one-, two- and three-dimensional systems. The model, formulated in a system of linear algebraic equations, can be implemented in the computational code using different optimized libraries. We demonstrated that analytical solutions can be found for stationary cases for any trap distribution and for the dynamics of system evolution for special cases. These solutions can be used to test the code and for studying the charge transport properties of thin dielectric films.


1996 ◽  
Vol 33 (01) ◽  
pp. 211-216 ◽  
Author(s):  
G. Falin

We obtain a necessary and sufficient condition for the interaction between a service system and an external environment under which the stationary joint distribution of the set of busy channels and the state of the external environment is given by a product-form formula.


1997 ◽  
Vol 1 (1) ◽  
pp. 5-12 ◽  
Author(s):  
K. Farahmand ◽  
N. Cooke

We analyze a queueing system in which customers can call in to request service. A proportion, say 1−p of them on their arrival test the availability of the server. If the server is free the customer enters service immediately. Otherwise, if the service system is occupied, the customer joins a source of unsatisfied customers called the orbit. The remaining p proportion of the initial customers enter the orbit directly, without examining the state of the server. We consider two models characterized by the discipline governing the order of re-requests for service from the orbit. First, all the customers from the orbit apply at a fixed rate. Secondly, customers from the orbit are discouraged and reduce their rate of demand as more customers join the orbit. The arrival at and the demands from the orbit are both assumed to be according to the Poisson Process. However, the service times for both primary customers and customers from the orbit are assumed to have a general distribution. We calculate several characteristic quantities of these queueing systems.


1996 ◽  
Vol 33 (1) ◽  
pp. 211-216 ◽  
Author(s):  
G. Falin

We obtain a necessary and sufficient condition for the interaction between a service system and an external environment under which the stationary joint distribution of the set of busy channels and the state of the external environment is given by a product-form formula.


Author(s):  
Mark A. Peletier ◽  
D. R. Michiel Renger

AbstractWe study the convergence of a sequence of evolution equations for measures supported on the nodes of a graph. The evolution equations themselves can be interpreted as the forward Kolmogorov equations of Markov jump processes, or equivalently as the equations for the concentrations in a network of linear reactions. The jump rates or reaction rates are divided in two classes; ‘slow’ rates are constant, and ‘fast’ rates are scaled as $$1/\epsilon $$ 1 / ϵ , and we prove the convergence in the fast-reaction limit $$\epsilon \rightarrow 0$$ ϵ → 0 . We establish a $$\Gamma $$ Γ -convergence result for the rate functional in terms of both the concentration at each node and the flux over each edge (the level-2.5 rate function). The limiting system is again described by a functional, and characterises both fast and slow fluxes in the system. This method of proof has three advantages. First, no condition of detailed balance is required. Secondly, the formulation in terms of concentration and flux leads to a short and simple proof of the $$\Gamma $$ Γ -convergence; the price to pay is a more involved compactness proof. Finally, the method of proof deals with approximate solutions, for which the functional is not zero but small, without any changes.


1985 ◽  
Vol 17 (2) ◽  
pp. 386-407 ◽  
Author(s):  
Jeffrey J. Hunter

This paper is a continuation of the study of a class of queueing systems where the queue-length process embedded at basic transition points, which consist of ‘arrivals’, ‘departures’ and ‘feedbacks’, is a Markov renewal process (MRP). The filtering procedure of Çinlar (1969) was used in [12] to show that the queue length process embedded separately at ‘arrivals’, ‘departures’, ‘feedbacks’, ‘inputs’ (arrivals and feedbacks), ‘outputs’ (departures and feedbacks) and ‘external’ transitions (arrivals and departures) are also MRP. In this paper expressions for the elements of each Markov renewal kernel are derived, and thence expressions for the distribution of the times between transitions, under stationary conditions, are found for each of the above flow processes. In particular, it is shown that the inter-event distributions for the arrival process and the departure process are the same, with an equivalent result holding for inputs and outputs. Further, expressions for the stationary joint distributions of successive intervals between events in each flow process are derived and interconnections, using the concept of reversed Markov renewal processes, are explored. Conditions under which any of the flow processes are renewal processes or, more particularly, Poisson processes are also investigated. Special cases including, in particular, the M/M/1/N and M/M/1 model with instantaneous Bernoulli feedback, are examined.


Sign in / Sign up

Export Citation Format

Share Document