中文
相关论文

相关论文: Multiserver queueing systems with retrials and los…

200 篇论文

We study service scheduling problems in a slotted system in which agents arrive with service requests according to a Bernoulli process and have to leave within two slots after arrival, service costs are quadratic in service rates, and there…

系统与控制 · 电气工程与系统科学 2022-02-03 Ramya Burra , Chandramani Singh , Joy Kuri

We consider a system consisting of a single transmitter/receiver pair and $N$ channels over which they may communicate. Packets randomly arrive to the transmitter's queue and wait to be successfully sent to the receiver. The transmitter may…

性能 · 计算机科学 2020-05-15 Thomas Stahlbuhk , Brooke Shrader , Eytan Modiano

Redundancy mechanisms consist in sending several copies of a same job to a subset of servers. It constitutes one of the most promising ways to exploit diversity in multiservers applications. However, its pros and cons are still not…

性能 · 计算机科学 2021-03-22 Elene Anton , Urtzi Ayesta , Matthieu Jonckheere , Ina Maria Verloop

A current trend in networking and cloud computing is to provide compute resources over widely dispersed places exemplified by initiatives like Network Function Virtualisation. This paves the way for a widespread service deployment and can…

网络与互联网体系结构 · 计算机科学 2016-05-31 Matthias Keller , Holger Karl

Consider a terminal in which users arrive continuously over a finite period of time at a variable rate known in advance. A fleet of shuttles has to carry the users over a fixed trip. What is the shuttle schedule that minimizes their waiting…

最优化与控制 · 数学 2017-06-07 Laurent Daudet , Frédéric Meunier

In this article, we study the classical shortest queue problem under the influence of malicious attacks, which is relevant to a variety of engineering system including transportation, manufacturing, and communications. We consider a…

系统与控制 · 电气工程与系统科学 2019-10-02 Yu Tang , Yining Wen , Li Jin

This paper investigates a partially observable queueing system with $N$ nodes in which each node has a dedicated arrival stream. There is an extra arrival stream to balance the load of the system by routing its customers to the shortest…

概率论 · 数学 2021-01-01 Qihui Bu , Liwei Liu , Jiashan Tang , Yiqiang Q. Zhao

In this paper, we analyse a single server polling model with two queues. Customers arrive at the two queues according to two independent Poisson processes. There is a single server that serves both queues with generally distributed service…

We study a queueing network with a single shared server, that serves the queues in a cyclic order according to the gated service discipline. External customers arrive at the queues according to independent Poisson processes. After…

概率论 · 数学 2014-09-11 Marko Boon , Rob van der Mei , Erik Winands

In this paper, we investigate the problem of assignment of $K$ identical servers to a set of $N$ parallel queues in a time slotted queueing system. The connectivity of each queue to each server is randomly changing with time; each server…

最优化与控制 · 数学 2016-11-17 Hassan Halabian , Ioannis Lambadaris , Chung-Horng Lung

We study a queueing network with a single shared server that serves the queues in a cyclic order. External customers arrive at the queues according to independent Poisson processes. After completing service, a customer either leaves the…

概率论 · 数学 2014-08-04 Marko Boon , Rob van der Mei , Erik Winands

We consider a queueing facility where customers decide when to arrive. All customers have the same desired arrival time (w.l.o.g.\ time zero). There is one server, and the service times are independent and exponentially distributed. The…

最优化与控制 · 数学 2017-09-12 Eliran Sherzer , Yoav Kerner

We consider a stochastic bipartite matching model consisting of multi-class customers and multi-class servers. Compatibility constraints between the customer and server classes are described by a bipartite graph. Each time slot, exactly one…

概率论 · 数学 2022-01-12 Céline Comte , Jan-Pieter Dorsman

In this paper we study the number of customers in infinite-server queues with a self-exciting (Hawkes) arrival process. Initially we assume that service requirements are exponentially distributed and that the Hawkes arrival process is of a…

概率论 · 数学 2018-05-02 David Koops , Mayank Saxena , Onno Boxma , Michel Mandjes

We consider learning outcomes in games with carryover effects between rounds: when outcomes in the present round affect the game in the future. An important example of such systems is routers in networking, as they use simple learning…

计算机科学与博弈论 · 计算机科学 2025-07-22 Ariana Abel , Yoav Kolumbus , Jeronimo Martin Duque , Cristian Palma Foster , Eva Tardos

We introduce the mobile server problem, inspired by current trends to move computational tasks from cloud structures to multiple devices close to the end user. An example for this are embedded systems in autonomous cars that communicate in…

数据结构与算法 · 计算机科学 2019-04-11 Björn Feldkord , Friedhelm Meyer auf der Heide

We consider a large-scale parallel-server system, where each server independently adjusts its processing speed in a decentralized manner. The objective is to minimize the overall cost, which comprises the average cost of maintaining the…

最优化与控制 · 数学 2023-06-06 Daan Rutten , Martin Zubeldia , Debankur Mukherjee

In this paper, we analyze a polling system on a circle. Random batches of customers arrive at a circle, where each customer, independently, obtains a uniform location. A single server cyclically travels over the circle to serve all…

概率论 · 数学 2025-03-07 Tim Engels , Ivo Adan , Onno Boxma , Jacques Resing

In machine-type communication (MTC), a group of devices or sensors may need to send their data packets with certain access delay limits for delay-sensitive applications or real-time Internet-of-Things (IoT) applications. In this case,…

信息论 · 计算机科学 2020-07-28 Jinho Choi

We consider a semi-open queueing network (SOQN), where a customer requires exactly one resource from the resource pool for service. If there is a resource available, the customer is immediately served and the resource enters an inner…

概率论 · 数学 2022-11-09 Sonja Otten , Ruslan Krenzler , Lin Xie , Hans Daduna , Karsten Kruse