搜索结果: 1-15 共查到“M/G/1 queue”相关记录39条 . 查询时间(0.093 秒)
华南理工大学数据结构与算法课件Chapter3 Stack and Queue。
Uncle Traps: Harvesting Rewards in a Queue-based Ethereum Mining Pool
queue-based mining pools ethereum uncle blocks
2019/1/26
Mining pools in Proof-of-Work cryptocurrencies allow miners to pool their computational resources as a means of reducing payout variance. In Ethereum, uncle blocks are valid Proof-of-Work solutions wh...
Convex optimization of output link scheduling and active queue management in QoS constrained packet switches
Algorithm switches generalized geometric programming convex optimization
2015/8/11
We present two novel algorithms at the ingress and egress of packet switches with QoS provisioning and fairness constraints. We first provide a suite of generalized weighted fair queuing formulations ...
VEHICLE QUEUE DETECTION IN SATELLITE IMAGES OF URBAN AREAS
Urban Feature extraction Edge detection Optical Satellite Imagery Quickbird
2015/8/3
There is an increasing demand in traffic monitoring of densely populated urban areas. In our approach we use a priori information of roads location and focus on vehicle queues detection. In this image...
Convex Optimization of Output Link Scheduling and Active Queue Management in QoS Constrained Packet Switches
Convex Optimization Output Link Scheduling Active Queue Management QoS Constrained Packet Switches
2015/7/10
We present two novel algorithms at the ingress and egress of packet switches with QoS provisioning and fairness constraints. We first provide a suite of generalized weighted fair queuing formulations ...
Nonparametric Estimation of Tail Probabilities for the Single-Server Queue
Nonparametric Estimation Tail Probabilities Single-Server Queue
2015/7/8
We consider the estimation of tail probabilities in queues via the nonparametric estimator constructed by simple computing the observed fraction of time that the queue is out in the tail. We show that...
Parametric Estimation of Tail Probabilities for the Single-Server Queue
Parametric Estimation Tail Probabilities Single-Server Queue
2015/7/8
In this chapter, we consider the question of how long the arrival process to the single-server queue needs to be observed in order to accurately estimate the long-run fraction of time that the workloa...
On the Maximum Workload of a Queue Fed by Fractional Brownian Motion
Long-range dependence queues fractional Brownian motion extreme values
2015/7/8
Consider a queue with a stochastic fluid input process modeled as fractional Brownian motion (fBM). When the queue is stable, we prove that the maximum of the workload process observed over an interva...
A Diffusion Approximation for a Markovian Queue with Reneging
Markovian queues reneging impatience deadlines refl ected Ornstein–Uhlenbeck process
2015/7/8
Consider a single-server queue with a Poisson arrival process and exponential processing times in which each customer independently reneges after an exponentially distributed amount of time. We establ...
A Diffusion Approximation with a GI/GI/1 Queue with Balking or Reneging
deadlines reneging balking impatience GI/GI/1-GI queue Ornstein-Uhlenbeck process
2015/7/6
Consider a single-server queue with a renewal arrival process and generally distributed processing times in which each customer independently reneges if service has not begun within a generally distri...
Fluid Heuristics, Lyapunov Bounds, and Efficient Importance Sampling for a Heavy-tailed G/G/1 Queue
State-dependent importance sampling Rare-event simulation Heavy-tails
2015/7/6
We develop a strongly efficient rare-event simulation algorithm for computing the tail of the steady-state waiting time in a single server queue with regularly varying service times. Our algorithm is ...
On the Dynamics of a Finite Buffer Queue Conditioned on the Amount of Loss
Dynamics Finite Buffer Queue Conditioned Amount of Loss
2015/7/6
This paper is concerned with computing large deviations asymptotics for the loss process in a stylized queueing model that is fed by a Brownian input process. In addition, the dynamics of the queue, c...
Uniform Approximations for the M/G/1 Queue with Subexponential Processing Times
Uniform approximations M/G/1 queue subexponential distributions heavy traffi c heavy tails Cram′er series
2015/7/6
This paper studies the asymptotic behavior of the steady-state waiting time, W∞, of the M/G/1 queue with subexponenential processing times for different combinations of traffic intensities and overflo...
On the Transition from Heavy Traffic to Heavy Tails for the M/G/1 Queue: The Regularly Varying Case
M/G/1 queue heavy traffi c heavy tails uniform approximations large deviations
2015/7/6
Two of the most popular approximations for the distribution of the steady-state waiting time, W∞, of the M/G/1 queue are the socalled heavy-traffic approximation and heavy-tailed asymptotic, respectiv...
Large Deviations for the Empirical Mean of an M/M/1 Queue
Large Deviations Empirical Mean M/M/1 Queue
2015/7/6
The theory of large deviations for random walks is important both in its own right and as a starting point for establishing large deviations for more complex models (such as ìsmall noiseîdi§usion...