English
Related papers

Related papers: FCFS Parallel Service Systems and Matching Models

200 papers

Assigning tasks to service providers is a frequent procedure across various applications. Often the tasks arrive dynamically while the service providers remain static. Preventing task rejection caused by service provider overload is of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-02 Yohai Trabelsi , Pan Xu , Sarit Kraus

This paper studies an infinite buffer single server queueing model with exponentially distributed service times and negative arrivals. The ordinary (positive) customers arrive in batches of random size according to renewal arrival process,…

Probability · Mathematics 2023-01-13 U. C. Gupta , Nitin Kumar , F. P. Barbhuiya

By analyzing energy-efficient management of data centers, this paper proposes and develops a class of interesting {\it Group-Server Queues}, and establishes two representative group-server queues through loss networks and impatient…

Performance · Computer Science 2017-07-24 Quan-Lin Li , Jing-Yu Ma , Mingzhou Xie , Li Xia

Networks in which the processing of jobs occurs both sequentially and in parallel are prevalent in many application domains, such as computer systems, healthcare, manufacturing, and project management. The parallel processing of jobs gives…

Probability · Mathematics 2016-06-15 Erhun Özkan , Amy R. Ward

There are two intertwined factors that affect performance of concurrent data structures: the ability of processes to access the data in parallel and the cost of synchronization. It has been observed that for a large class of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-10 Vitaly Aksenov , Petr Kuznetsov

A FORTRAN program to simulate the operation of infinite servers queues is presented in this work. Poisson arrivals processes are considered but not only. For many parameters of interest in queuing systems study or application, either there…

Performance · Computer Science 2021-10-20 Manuel Alberto M. Ferreira

Motivated by a web-server model, we present a queueing network consisting of two layers. The first layer incorporates the arrival of customers at a network of two single-server nodes. We assume that the inter-arrival and the service times…

Probability · Mathematics 2017-01-13 Angelos Aveklouris , Maria Vlasiou , Jiheng Zhang , Bert Zwart

Multi-server Federated Learning (FL) has emerged as a promising solution to mitigate communication bottlenecks of single-server FL. We focus on a typical multi-server FL architecture, where the regions covered by different edge servers…

Networking and Internet Architecture · Computer Science 2025-09-25 Yun Ji , Zeyu Chen , Xiaoxiong Zhong , Yanan Ma , Sheng Zhang , Yuguang Fang

We investigate in this paper the performance of a simple file sharing principle. For this purpose, we consider a system composed of N peers becoming active at exponential random times; the system is initiated with only one server offering…

Networking and Internet Architecture · Computer Science 2008-12-18 Florian Simatos , Philippe Robert , Fabrice Guillemin

In this paper, we study a matching market model on a bipartite network where agents on each side arrive and depart stochastically by a Poisson process. For such a dynamic model, we design a mechanism that decides not only which agents to…

Data Structures and Algorithms · Computer Science 2021-10-22 Naonori Kakimura , Donghao Zhu

We consider the problem of load balancing in parallel queues by transferring customers between them at discrete points in time. Holding costs accrue as customers wait in the queue, while transfer decisions incur both fixed (setup) costs and…

Optimization and Control · Mathematics 2025-08-13 Timothy C. Y. Chan , Jangwon Park , Vahid Sarhangian

This article deals with asynchronous server vacation and customer retrial facility in a multi-server queueing-inventory system. The Poisson process governs the arrival of a customer. The system is comprised of c identical servers, a…

Optimization and Control · Mathematics 2023-07-31 K. Jeganathan , T. Harikrishnan , K. Prasanna Lakshmi , D. Nagarajan

This paper first presents a parallel solution for the Flowshop Scheduling Problem in parallel environment, and then proposes a novel load balancing strategy. The proposed Proportional Fairness Strategy (PFS) takes computational performance…

Networking and Internet Architecture · Computer Science 2008-09-22 Zheng Sun , Xiaohong Huang , Yan Ma

We consider the c.o.c. redundancy system with $N$ parallel servers where incoming jobs are immediately replicated to $d$ servers chosen uniformly at random (without replacement). A job finishes service as soon as the first replica is…

Performance · Computer Science 2021-04-16 Youri Raaijmakers

We consider many-server queueing systems with heterogeneous exponential servers and renewal arrivals. The service rate of each server is a random variable drawn from a given distribution. We develop a framework for analyzing the heavy…

Probability · Mathematics 2019-05-13 Burak Büke , Wenyi Qin

A service system with multiple types of arriving customers is considered. There is an infinite number of homogeneous servers. Multiple customers can be placed for simultaneous service into one server, subject to general packing constraints.…

Probability · Mathematics 2020-11-23 Alexander Stolyar , Yuan Zhong

In this paper, we use a machine learning approach to predict the stationary distributions of the number of customers in a single-staiton multi server system. We consider two systems, the first is $c$ homogeneous servers, namely the…

Performance · Computer Science 2025-04-03 Eliran Sherzer

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…

Probability · Mathematics 2018-05-02 David Koops , Mayank Saxena , Onno Boxma , Michel Mandjes

In multiple federated learning schemes, a random subset of clients sends in each round their model updates to the server for aggregation. Although this client selection strategy aims to reduce communication overhead, it remains energy and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-13 Fernanda Famá , Charalampos Kalalas , Sandra Lagen , Paolo Dini

Federated Learning (FL) is a machine learning approach that enables the creation of shared models for powerful applications while allowing data to remain on devices. This approach provides benefits such as improved data privacy, security,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-25 Jieming Bian , Cong Shen , Jie Xu