English
Related papers

Related papers: Two Basic Queueing Models of Service Platforms in …

200 papers

The paper deals with a sharing economy system with various management factors by using a bulk input G/M/1 type queuing model. The effective management of operating costs is vital for controlling the sharing economy platform and this…

Probability · Mathematics 2019-10-24 Song-Kyoo Kim , Chan Yeob Yeun

It is interesting and challenging to study double-ended queues with First-Come-First-Match discipline under customers' impatient behavior and non-Poisson inputs. The system stability can be guaranteed by the customers' impatient behavior,…

Probability · Mathematics 2022-04-29 Heng-Li Liu , Quan-Lin Li , Yan-Xia Chang , Chi Zhang

Multi-server queueing systems describe situations in which users require service from multiple parallel servers. Examples include check-in lines at airports, waiting rooms in hospitals, queues in contact centers, data buffers in wireless…

Probability · Mathematics 2019-07-30 Johan S. H. van Leeuwaarden , Britt W. J. Mathijsen , Bert Zwart

During the last decade bike sharing systems have emerged as a public transport mode in urban short trips in more than 500 major cities around the world. For the mobility service mode, many challenges from its operations are not well…

Performance · Computer Science 2016-06-16 Quan-Lin Li , Rui-Na Fan , Jing-Yu Ma

In this paper, we discuss an interesting but challenging bilateral stochastically matching problem: A more general matched queue with matching batch pair (m, n) and two types (i.e., types A and B) of impatient customers, where the arrivals…

Probability · Mathematics 2021-03-22 Heng-Li Liu , Quan-Lin Li , Chi Zhang

The models studied in the steady state involve two queues which are served either by a single server whose speed depends on the number of jobs present, or by several parallel servers whose number may be controlled dynamically. Job service…

Performance · Computer Science 2021-12-03 Andrea Marin , Isi Mitrani

In order to analyze stability of a two-queue model, we consider a two-dimensional quasi-birth-and-death process (2d-QBD process), denoted by $\{\boldsymbol{Y}(t)\}=\{((L_1(t),L_2(t)),J(t))\}$. The two-dimensional process…

Probability · Mathematics 2018-08-21 Toshihisa Ozawa

Recent development of peer-to-peer (P2P) services (e.g. streaming, file sharing, and storage) systems introduces a new type of queue systems that receive little attention before, where both job and server arrive and depart randomly. Current…

Performance · Computer Science 2016-05-11 Taoyu Li , Minghua Chen , Tony Lee , Xing Li

A two-sided matching system is considered, where servers are assumed to arrive at a fixed rate, while the arrival rate of customers is modulated via a price-control mechanism. We analyse a loss model, wherein customers who are not served…

Optimization and Control · Mathematics 2022-07-26 Rahul Vaze , Jayakrishnan Nair

In this paper we consider the problem of maximum throughput for tandem queueing system. We modeled this system as a Quasi-Birth-Death process. In order to do this we named level the number of customers waiting in the first buffer (including…

Performance · Computer Science 2015-12-21 Daniel Marian Merezeanu , Daniela Andone

This paper proposes a stochastic framework to evaluate the performance of public transit systems under short random service suspensions. We aim to derive closed-form formulations of the mean and variance of the queue length and waiting…

Probability · Mathematics 2023-01-04 Baichuan Mo , Li Jin , Haris N. Koutsopoulos , Zuo-Jun Max Shen , Jinhua Zhao

Steady-state solutions for a variety of relevant queueing systems are known today, e.g., from queueing theory, effective bandwidths, and network calculus. The behavior during transient phases, on the other hand, is understood to a much…

Networking and Internet Architecture · Computer Science 2015-06-16 Nico Becker , Markus Fidler

In this study, we consider multi-class multi-server asymmetric queueing systems consisting of $N$ queues on one side and $K$ servers on the other side, where jobs randomly arrive in queues at each time. The service rate of each job-server…

Machine Learning · Statistics 2025-05-07 Jung-hun Kim , Min-hwan Oh

Blockchain has many benefits including decentralization, availability, persistency, consistency, anonymity, auditability and accountability, and it also covers a wide spectrum of applications ranging from cryptocurrency, financial services,…

Computational Engineering, Finance, and Science · Computer Science 2018-10-02 Quan-Lin Li , Jing-Yu Ma , Yan-Xia Chang

In this paper, we develop a more general framework of block-structured Markov processes in the queueing study of blockchain systems, which can provide analysis both for the stationary performance measures and for the sojourn times of any…

Cryptography and Security · Computer Science 2019-04-09 Quan-Lin Li , Jing-Yu Ma , Yan-Xia Chang , Fan-Qi Ma , Hai-Bo Yu

This paper considers the steady-state performance of load balancing algorithms in a many-server system with distributed queues. The system has $N$ servers, and each server maintains a local queue with buffer size $b-1,$ i.e. a server can…

Probability · Mathematics 2019-12-30 Xin Liu , Lei Ying

Tandem queues with finite buffer capacity commonly exist in practical applications. By viewing a tandem queue as an integrated system, an innovative approach has been developed to analyze its performance through the insight from reduction…

Performance · Computer Science 2016-06-02 Kan Wu , Ning Zhao

In transportation and other types of facilities, various queues arise when the demands of service are higher than the supplies, and many point and fluid queue models have been proposed to study such queueing systems. However, there has been…

Dynamical Systems · Mathematics 2014-05-30 Wen-Long Jin

Tandem queueing networks are widely used to model systems where services are provided in sequential stages. In this study, we assume that each station in the tandem system operates under a general renewal process. Additionally, we assume…

Probability · Mathematics 2024-11-13 Eliran Sherzer

Modern Internet services, such as those at Google, Yahoo!, and Amazon, handle billions of requests per day on clusters of thousands of computers. Because these services operate under strict performance requirements, a statistical…

Machine Learning · Statistics 2011-04-18 Charles Sutton , Michael I. Jordan
‹ Prev 1 2 3 10 Next ›