The queueing model for quantum key distribution network

This paper develops a QKD （quantum key distribution）-based queueing model to investigate the data delay on QKD link and network, especially that based on trusted relays. It shows the mean packet delay performance of the QKD system. Furthermore, it proposes a key buffering policy which could effectively improve the delay performance in practice. The results will be helpful for quality of service in practical QKD systems.

FUNCTIONAL ANALYSIS METHOD FOR THE M/G/1 QUEUEING MODEL WITH OPTIONAL SECOND SERVICE

By studying the spectral properties of the underlying operator corresponding to the M/G/1 queueing model with optional second service we obtain that the time-dependent solution of the model strongly converges to its steady-state solution. We also show that the time-dependent queueing size at the departure point converges to the corresponding steady-state queueing size at the departure point.

On Optimal Ordering of Service Parameters of a Coxian Queueing Model with Three Phases

We analyze a Coxian stochastic queueing model with three phases. The Kolmogorov equations of this model are constructed, and limit probabilities and the stationary probabilities of customer numbers in the system are found. The performance measures of this model are obtained and in addition the optimal order of service parameters is given with a theorem by obtaining the loss probabilities of customers in the system. That is, putting the greatest service parameter at first phase and the second greatest service parameter at second phase and the smallest service parameter at third phase makes the loss probability and means waiting time minimum. We also give the loss probability in terms of mean waiting time in the system. is the transition probability from j-th phase?to??phase . In this manner while and this system turns into queueing model and while the system turns into Cox(2) queueing model. In addition, loss probabilities are graphically given in a 3D graph for corresponding system parameters and phase transient probabilities. Finally it is shown with a numeric example that this theorem holds.

Passengers gathering-scattering analysis at the corners of subway stations

During both daily operation and emergency evacuation,the corners of walking facilities in subway stations play an important role in efficient circulation.However,the effectiveness of the corner is difficult to assess.In this paper,a method of passenger gathering and scattering analysis based on queueing models was proposed to investigate the corner performance in subway stations.Firstly,we constructed a set of state spaces of passenger flow according to passenger density and proposed the state transition model of passenger flow.Moreover,the model of passenger flow blocking and unblocking probability were also presented.Then,to illustrate the validity of the method and model,several passenger gathering-scattering scenarios and were simulated to verify the influence of passenger distribution and facility width on passenger walking,and the blocking probability,throughput,and expected time were also analyzed under various widths of the target corridor and arrival rates.Results showed that the proposed model can reproduce the trend of walking parameters changing and the self-organizing phenomenon of'faster is lower'.With the increase of arrival rates of passengers,walking speeds of passengers decrease and the expected walking time is prolonged,and the blocking probability sharply increased when the arrival rate exceeded 7 peds/s.In addition,with change of width of the target facility,efficiency of capacity of walking circulation facility fluctuated.With the width of the target corridor enlarged by 10%,the steady state of passenger flow was less crowded.Therefore,corridor width is critical to the circulation efficiency of passengers in subway stations.The conclusions will help to develop reasonable passenger flow control plans to ease the jam and keep passengers walking safely.

Reliability Analysis of Some Queueing Models with Reparable Service Station

In this paper, we give a reliability anlysis of some queueing modesl with reparable service station. By using the method of supplementary variable,we obtained some system characters and reliability indices of the service station.

Probabilistic Analysis and Multicriteria Decision for Machine Assignment Problem with General Service Times

In this paper we carried out a probabilistic analysis for a machine repair system with a general service-time distribution by means of generalized Markov renewal processes. Some formulas for the steady-state performance measures. such as the distribution of queue sizes, average queue length, degree of repairman utilization and so on. are then derived. Finally, the machine repair model and a multiple critcria decision-making method are applied to study machine assignment problem with a general service-time distribution to determine the optimum number of machines being serviced by one repairman.

A Multi-server Queue in a Multi-phase Random Environment with Waiting Servers and Customers'Impatience Under Synchronous Working Vacation Policy

In this paper,we develop an M/M/c queueing system in a Markovian environment with waiting servers,balking and reneging,under both synchronous single and multiple working vacation policies.When the system is in operative phase j,j=1,K¯,customers are served one by one.Once the system is empty,the servers have to wait a random period of time before leaving,causing the system to move to vacation phase 0 at which new arrivals can be served at lower rate.Using the method of the probability generating functions,we establish the steady-state analysis of the system.Special cases of the queueing model are presented.Then,explicit expressions of the useful system characteristics are derived.In addition,a cost model is constructed to define the optimal values of service rates,simultaneously,to minimize the total expected cost per unit time via a quadratic fit search method.Numerical examples are provided to display the impact of different system characteristics.

RELIABILITY INDICES OF DISCRETE-TIME Geo^X/G/1 QUEUEING SYSTEM WITH UNRELIABLE SERVICE STATION AND MULTIPLE ADAPTIVE DELAYED VACATIONS

This paper considers the discrete-time GeoX/G/1 queueing model with unreliable service station and multiple adaptive delayed vacations from the perspective of reliability research. Following problems will be discussed： 1） The probability that the server is in a ＂generalized busy period＂ at time n; 2） The probability that the service station is in failure at time n, i.e., the transient unavailability of the service station, and the steady state unavailability of the service station; 3） The expected number of service station failures during the time interval （0, hi, and the steady state failure frequency of the service station; 4） The expected number of service station breakdowns in a server＇s ＂generalized busy period＂. Finally, the authors demonstrate that some common discrete-time queueing models with unreliable service station are special cases of the model discussed in this paper.

Time-dependent analysis for a queue modeled by an infinite system of partial differential equations

By studying the spectrum of the underlying operator corresponding to the exhaustive-service M/G/1 queueing model with single vacations we prove that the time-dependent solution of the model strongly converges to its steady-state solution.

Performance analysis of LTE-U coexistence network with WiFi using queueing model

The unforeseen mobile data explosion as well as the scarce of spectrum resource pose a major challenge to the performance of today＇s cellular networks which are in urgent need of novel solutions to handle such voluminous mobile data. Long term evolution-unlicensed （LTE-U）, which extends the LTE standard operating on the unlicensed band, has been proposed to improve system throughput. In LTE-U system, arriving users will contend the unlicensed spectrum resource with wireless fidelity （WiFi） users to transmit data information. Nevertheless, there is no clear consensus as to the benefits of transmission using unlicensed bands for LTE users. To this end, in this paper an analytical model is presented based on a queue system to understand the performance achieved by unlicensed based LTE system taking quality of services （QoS） and LTE-U users＇ behaviors into account. To obtain the stead-state solutions of the queue system, a matrix geometric method is used to solve it. Then, the average delay and utilization of unlicensed band for the LTE-U users is derived by using the queuing model. The performance of LTE-U coexistence is evaluated with WiFi using the proposed model and provide some initial insights as to the advantage of LTE-U in practice.

State of the art and computational aspects of time-dependent waiting models for non-signalised intersections

Time-dependent models are of great importance in highway engineering as they are appropriate for evaluating waiting times and queue lengths at intersections,which are integral parts of various activities in planning,verification and decision support for infrastructure.After reviewing the literature of the main time-dependent models based on the coordinate transformation method and a discussion about some computational issues in time-evolution profiles for non-signalised intersections,the paper identifies the requirements these models have to satisfy in order to be used as"basic"cases for analysing complex evolutionary situations.Three"basic"cases are presented with their timedependent equations for vehicle waiting times and vehicle number;they have been completed and dimensionally homogenised in this paper.As they are recursive,these formulas can be applied for sequential intervals in the time domain in both vehicles and passenger car units.The closed-form expressions for state variables show to be mutually equivalent in comparison with discrete event simulation models and imbedded Markov chain results.For all the three models the paper presents a common deterministic simplification for average waiting time,with good approximation results in the tested cases.The proposed time-dependent formulas will contribute to a better adherence to the real phenomena,compared to the extremely simplified and unrealistic methods suggested by the international manuals for level of service assessment.The proposed formulas will be useful for current applications and possible future development in order to meet the emerging needs of road and transport engineering.

Spectrum of the Operator Corresponding to the M/M/1 Queueing Model with Vacations and Multiple Phases of Operation and Application

We describe the point spectrum of the operator which corresponds to the M/M/1 queueing model with vacations and multiple phases of operation.Then by using this result we prove that the essential growth bound of the C0-semigroup generated by the operator is 0,the C0-semigroup is not compact,not eventually compact,even not quasi-compact.Moreover,we verify that it is impossible that the time-dependent solution of the M/M/1 queueing model with vacations and multiple phases of operation exponentially converges to its steady-state solution.In addition,we obtain the spectral radius and essential spectral radius of the C0-semigroup.Lastly,we discuss other spectrum of the operator and obtain a set which belongs to the union of its continuous spectrum and residual spectrum.

Correction and Analysis of Kornai Weibull Queue Model with the Waiting Buyers

First of all, this paper shows clearly careless mistake of Kornai Weibull queue model with the waiting buyers in J.Kornai , as well as Kornai Weibull queue model without waiters . Secondly, strictly prove that revised model has `normal state', under more natural conditions. We advance theory of Kornai Weibull queue model such that deeply understand an abuse of the planned economy.

Packet Queueing Delay in Resilient Packet Ring Network Nodes

The packet queueing delay is one of the most important performance measures of a data net-work and is also a significant factor to be considered in the scheduling buffer design for a network node. This paper presents a traffic queueing model for resilient packet ring (RPR) networks and a method for quantitatively analyzing queueing delays in RPR nodes. The method was used to calculate the average queueing delays of different priority traffic for different transit queue modes. The simulations show that, in the transmit direction, lower priority traffic is delayed more than higher priority traffic, and that Class-A traffic is delayed more in a single-queue ring than in a dual-queue ring. In the transit direction, the secondary tran-sit buffer in the dual-queue ring contributes more to the traffic delay than the primary transit buffer in the sin-gle-queue ring, which in turn causes more delay than the primary transit buffer in the dual-queue ring.

A multi-class time-dependent model for the analysis of waiting phenomena at a motorway tollgate

The planning, design and operational management of motorway toll booths are of great interest in traffic engineering, as these facilities directly influence the quality of the service offered to users. This paper focuses on a time-dependent queue model based on the coordinates transformation criterion for operations assessment at a motorway tollgate. This model allows to face the whole spectrum of situations that may characterize a toll booth,some of which often fall outside the boundaries of the probabilistic theory for stationary queues.The paper proposes an M=G=1 multi-class queue model for the evaluation of evolutionary profiles of waiting times and queue lengths by closed-form equations. The results obtained for three numerical test cases show a good approximation level, compared with the mean values of queue parameters obtained reiterating a discrete-state simulation model.The proposed time-dependent equations will be useful in technical cases, allowing to operate quickly and compactly even when probabilistic queue theory is not applicable or produce unrealistic results, and the burden of complexity of the simulation approach is not conveniently absorbable. The discussion highlights a significant flexibility of the model proposed in addressing situations with conventional vehicles, i.e., with total human control and proposes some considerations for application in future scenarios with the presence of connected vehicles(CVs).

Stationary distributions for two-dimensional sticky Brownian motions:Exact tail asymptotics and extreme value distributions

Sticky Brownian motions can be viewed as time-changed semimartingale reflecting Brownian motions,which find applications in many areas including queueing theory and mathematical finance.In this paper,we focus on stationary distributions for sticky Brownian motions.Main results obtained here include tail asymptotic properties in the marginal distributions and joint distributions.The kernel method,copula concept and extreme value theory are the main tools used in our analysis.

Exploring the impact of a coordinated variable speed limit control on congestion distribution in freeway

Over the past few decades, urban freeway congestion has been highly recognized as a serious and worsening traffic problem in the world. To relieve freeway congestion, several active traffic and demand management （ATDM） methods have been developed. Among them, variable speed limit （VSL） aims at regulating freeway mainline flow upstream to meet existing capacity and to harmonize vehicle speed. However, congestion may still be inevitable even with VSL implemented due to extremely high demand in actual practice. This study modified an existing VSL strategy by adding a new local constraint to suggest an achievable speed limit during the control period. As a queue is a product of the congestion phenomenon in freeway, the incentives of a queue build-up in the applied coordinated VSL control situation were analyzed. Considering a congestion occurrence （a queue build-up） characterized by a sudden and sharp speed drop, speed contours were utilized to demonstrate the congestion distribution over a whole freeway network in various sce- narios. Finally, congestion distributions found in both VSL control and non-VS control situations for various scenarios were investigated to explore the impact of the applied coordinated VSL control on the congestion distribution. An authentic stretch of V^hitemud Drive （I~~ID）, an urban freeway corridor in Edmonton, Alberta, Canada, was employed to implement this modified coordinated VSL control strategy; and a calibrated micro-simu- lation VISSIM model （model functions） was applied as the substitute of the real-world traffic system to test the above mentioned performance. The exploration task in this study can lay the groundwork for future research on how to improve the presented VSL control strategy for achieving the congestion mitigation effect on freeway.