English
Related papers

Related papers: Stability of a processor sharing queue with varyin…

200 papers

The interest to retrial queueing systems is due to their application to telephone systems. The paper studies multiserver retrial queueing systems with $n$ servers. Arrival process is a quite general point process. An arriving customer…

Probability · Mathematics 2021-06-30 Vyacheslav M. Abramov

This paper proposes a novel method for determining the number of factors in linear factor models under stability considerations. An instability measure is proposed based on the principal angle between the estimated loading spaces obtained…

Methodology · Statistics 2024-09-13 Sze Ming Lee , Yunxiao Chen

A mathematical model of dynamic interaction between mining and processing industries is formalized and studied in the paper. The process of interaction is described by a system of two delay differential equations. The criterion for…

Optimization and Control · Mathematics 2017-06-20 A. I. Kirjanen , O. A. Malafeyev , N. D. Redinskikh

Motivated by the ongoing COVID-19 pandemic, this paper investigates customers' infection risk by evaluating the overlapping time of a virtual customer with others in queueing systems. Most of the current methodologies focus on…

Probability · Mathematics 2022-11-09 Young Myoung Ko , Jin Xu

We consider sojourn or response times in processor-shared queues that have a finite population of potential users. Computing the response time of a tagged customer involves solving a finite system of linear ODEs. Writing the system in…

Probability · Mathematics 2013-09-12 Qiang Zhen , Charles Knessl

Distributed systems are now both very large and highly dynamic. Peer to peer overlay networks have been proved efficient to cope with this new deal that traditional approaches can no longer accommodate. While the challenge of organizing…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-01-10 Vincent Gramoli , Anne-Marie Kermarrec , Achour Mostefaoui , Michel Raynal , Bruno Sericola

Consider the problem of a multiple access channel in a time dependent environment with a large number of users. In such a system, mostly due to practical constraints (e.g., decoding complexity), not all users can be scheduled together, and…

Information Theory · Computer Science 2018-11-07 Ori Shmuel , Asaf Cohen , Omer Gurewitz

We use multidimensional diffusion processes to approximate the dynamics of a queue served by many parallel servers. The queue is served in the first-in-first-out (FIFO) order and the customers waiting in queue may abandon the system without…

Probability · Mathematics 2015-03-19 Shuangchi He , J. G. Dai

Contemporary technological challenges often involve many degrees of freedom in a distributed or networked setting. Three aspects are notable: the variables are usually associated with the nodes of a graph with limited communication…

Statistical Mechanics · Physics 2017-08-30 Nicolas Allegra , Bassam Bamieh , Partha P. Mitra , Clément Sire

In this paper, we investigate the impact of cooperation between a secondary transmitter-receiver pair and a primary transmitter (PT) on the maximum stable throughput of the primary-secondary network. Each transmitter, primary or secondary,…

Information Theory · Computer Science 2014-06-11 Ahmed El Shafie , Tamer Khattab , Amr El-Keyi , Mohamed Nafie

This paper addresses the ubiquity of remarkable measures on graphs, and their applications. In many queueing systems, it is necessary to take into account the compatibility constraints between users, or between supply and demands, and so…

Probability · Mathematics 2021-11-29 Jocelyn Begeot , Irène Marcovici , Pascal Moyal

While there are various approaches to benchmark physical processors, recent findings have focused on computational phase transitions. This is due to several factors. Importantly, the hardest instances appear to be well-concentrated in a…

Quantum Physics · Physics 2021-04-08 Hariphan Philathong , Vishwa Akshay , Ksenia Samburskaya , Jacob Biamonte

With the fast development of wireless technologies, wireless applications have invaded various areas in people's lives with a wide range of capabilities. Guaranteeing Quality-of-Service (QoS) is the key to the success of those applications.…

Networking and Internet Architecture · Computer Science 2016-06-20 Xu Zheng , Zhipeng Cai , Jianzhong Li , Hong Gao

Proper management of resources whose arrival and consumption are subject to environmental randomness is an intrinsic process in both natural and artificial systems. This phenomenon can be modeled as a queuing process whose arrival…

Statistical Mechanics · Physics 2026-05-18 José Giral-Barajas , Paul C. Bressloff

Recent work suggests that TCP throughput stability and predictability within a video viewing session can inform the design of better video bitrate adaptation algorithms. Despite a rich tradition of Internet measurement, however, our…

Networking and Internet Architecture · Computer Science 2015-06-19 Yi Sun , Xiaoqi Yin , Nanshu Wang , Junchen Jiang , Vyas Sekar , Yun Jin , Bruno Sinopoli

A criterion on the asymptotic stability of fractional-order systems with incomensurate orders is proposed in this paper. Existing methods always assume order parameters be rational numbers or the ratios of any two orders be rational…

Dynamical Systems · Mathematics 2022-02-22 Jing Yang , Xiaorong Hou

We consider the $M/M/1$-PS queue with processor sharing. We study the conditional sojourn time distribution of an arriving customer, conditioned on the number of other customers present. A new formula is obtained for the conditional sojourn…

Probability · Mathematics 2010-03-16 Qiang Zhen , Charles Knessl

We present the explicit construction of a stable queue with several servers and impatient customers, under stationary ergodic assumptions. Using a stochastic comparison of the (multivariate) workload sequence with two monotonic stochastic…

Probability · Mathematics 2017-11-20 Pascal Moyal

We study stability issue of reset and impulsive switched systems. We find time constraints (dwell time and flee time) on switching signals which stabilize a given reset switched system. For a given collection of matrices, we find an…

Dynamical Systems · Mathematics 2023-06-21 Swapnil Tripathi , Nikita Agarwal

In this paper, we study the stability of queues with impatient customers. Under general stationary ergodic assumptions, we first provide some conditions for such a queue to be regenerative (i.e. to empty a.s. an infinite number of times).…

Probability · Mathematics 2008-02-19 Pascal Moyal