English
Related papers

Related papers: A variable service rate queue model for hub median…

200 papers

In data centers, the nature of the composite bursty traffic along with the small bandwidth-delay product and switch buffers lead to several congestion problems that are not handled well by traditional congestion control mechanisms such as…

Networking and Internet Architecture · Computer Science 2020-12-02 Ahmed M. Abdelmoniem , Brahim Bensaou

We investigate the long-run behavior of single-server queues with Hawkes arrivals and general service distributions and related optimization problems. In detail, utilizing novel coupling techniques, we establish finite moment bounds for the…

Probability · Mathematics 2023-11-14 Xinyun Chen , Guiyu Hong

This paper explores a GIS-based application of the conditional p-median problem (where p = 1) in last-mile delivery logistics. The rapid growth of e-commerce in Pakistan has primarily benefited logistics companies, which face the challenge…

Other Computer Science · Computer Science 2024-11-12 Faizan Faisal , Zubair Khalid

Hub location problems are central to optimizing logistics, telecommunications, and transportation networks by consolidating flows through strategically placed hubs. While existing models assume symmetric allocation, where hubs handle…

Optimization and Control · Mathematics 2026-04-14 I. Espejo , M. Landete , M. Leal , A. Marín

The multi allocation p-hub median problem (MApHM), the multi allocation uncapacitated hub location problem (MAuHLP) and the multi allocation p-hub location problem (MApHLP) are common hub location problems with several practical…

Discrete Mathematics · Computer Science 2023-07-17 Niklas Jost

Work zone is one of the major causes of non-recurrent traffic congestion and road incidents. Despite the significance of its impact, studies on predicting the traffic impact of work zones remain scarce. In this paper, we propose a data…

Machine Learning · Computer Science 2024-06-03 Qinhua Jiang , Xishun Liao , Yaofa Gong , Jiaqi Ma

We consider the problem of scheduling arrivals to a congestion system with a finite number of users having identical deterministic demand sizes. The congestion is of the processor sharing type in the sense that all users in the system at…

Optimization and Control · Mathematics 2017-04-12 Liron Ravner , Yoni Nazarathy

This paper studies a scheduling control problem for a single-server multiclass queueing network in heavy traffic, operating in a changing environment. The changing environment is modeled as a finite state Markov process that modulates the…

Probability · Mathematics 2012-11-30 Amarjit Budhiraja , Arka Ghosh , Xin Liu

Modern networks exhibit a high degree of variability in link rates. Cellular network bandwidth inherently varies with receiver motion and orientation, while class-based packet scheduling in datacenter and service provider networks induces…

Networking and Internet Architecture · Computer Science 2022-02-10 Prateesh Goyal , Mohammad Alizadeh , Thomas E. Anderson

To leverage prediction models to make optimal scheduling decisions in service systems, we must understand how predictive errors impact congestion due to externalities on the delay of other jobs. Motivated by applications where prediction…

Optimization and Control · Mathematics 2026-01-06 Jiung Lee , Hongseok Namkoong , Yibo Zeng

The Erlang A model--an M/M/s queue with exponential abandonment--is often used to represent a service system with impatient customers. For this system, the popular square-root staffing rule determines the necessary staffing level to achieve…

Probability · Mathematics 2021-12-07 Katsunobu Sasanuma , Robert Hampshire , Alan Scheller-Wolf

Being able to identify service slowdowns is crucial to many operational problems. We study how to use observational congestion data to learn service slowdown in a multi-server system that uses adaptive congestion control mechanisms. We show…

Physics and Society · Physics 2025-03-18 Xu Kuang , Gal Mendelson

Load balancing at transport layer is an important function in data centers, content delivery networks, and mobile networks, where per-connection consistency (PCC) has to be met for optimal performance. Cloud-native L4 load balancers are…

Networking and Internet Architecture · Computer Science 2020-03-27 Ashkan Aghdai , Michael I. -C. Wang , Yang Xu , Charles H. -P. Wen , H. Jonathan Chao

This paper addresses the problem of how best to coordinate, or `stack,' energy storage services in systems that lack centralized markets. Specifically, its focus is on how to coordinate transmission-level congestion relief with local,…

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…

Probability · Mathematics 2014-09-11 Marko Boon , Rob van der Mei , Erik Winands

With the proliferation of ride-hailing services, curb space in urban areas has become highly congested due to the massive passenger pick-ups and drop-offs. Particularly during peak hours, the massive ride-hailing vehicles waiting to drop…

Optimization and Control · Mathematics 2025-06-17 Yao Deng , Zhi-Chun Li , Sean Qian , Wei Ma

Recent studies indicate that in many situations service times are affected by the experienced queueing delay of the particular customer. This effect has been detected in different areas, such as health care, call centers and…

Probability · Mathematics 2025-04-25 Bernardo D'Auria , Ivo J. B. F. Adan , René Bekker , Vidyadhar Kulkarni

Emergence of various types of services has brought about explosive growth of traffic as well as diversified traffic characteristics in the cellular networks. To have a comprehensive understanding of the influences caused by various traffic…

Information Theory · Computer Science 2020-06-17 Le Yang , Fu-Chun Zheng , Shi Jin

We present a generalized hypercube queueing model extending Larson's (1974) framework to overlapping service regions such as police beats. Traditional hypercube models effectively capture light-traffic systems by tracking each server's busy…

Probability · Mathematics 2025-09-30 Wenqian Xing , Shixiang Zhu , Yao Xie

The emergence of congestion is a critical phenomenon in transport systems. Transport is organized along pathways abstracted by links, which connect different nodes as regions to form the network. The modeling of traffic has so far mainly…

Physics and Society · Physics 2023-03-23 Zhidong He