English
Related papers

Related papers: Explicit Characterization of Stability Region for …

200 papers

As one of the fundamental modules in autonomous driving, online high-definition (HD) maps have attracted significant attention due to their cost-effectiveness and real-time capabilities. Since vehicles always cruise in highly dynamic…

Computer Vision and Pattern Recognition · Computer Science 2025-10-14 Hao Shan , Ruikai Li , Han Jiang , Yizhe Fan , Ziyang Yan , Bohan Li , Xiaoshuai Hao , Hao Zhao , Zhiyong Cui , Yilong Ren , Haiyang Yu

In this paper, we introduce a model of dynamical queue, in which the service time depends on the server utilization history. The proposed queueing model is motivated by widely accepted empirical laws describing human performance as a…

Optimization and Control · Mathematics 2015-03-13 Ketan Savla , Emilio Frazzoli

The differential equations involving two discrete delays are helpful in modeling two different processes in one model. We provide the stability and bifurcation analysis in the fractional order delay differential equation $D^\alpha x(t)=a…

Dynamical Systems · Mathematics 2024-09-25 Sachin Bhalekar , Pragati Dutta

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

Motivated by the regulator theory and adaptive controls, several notions on output stability in the framework of input-to-state stability (iss) were introduced for finite-dimensional systems. It turned out that these output stability…

Optimization and Control · Mathematics 2022-08-31 Hasala Gallolu Kankanamalage , Yuandan Lin , Yuan Wang

In many systems, servers do not turn on instantly; instead, a setup time must pass before a server can begin work. These "setup times" can wreak havoc on a system's queueing; this is especially true in modern systems, where servers are…

Performance · Computer Science 2025-12-19 Jalani Williams , Weina Wang , Mor Harchol-Balter

Many physical systems are inherently time-varying in nature. When these systems are linearized around a trajectory, generally, the resulting system is Linear Time-Varying (LTV). LTV systems describe an important class of linear systems and…

Systems and Control · Electrical Eng. & Systems 2023-09-25 Shahzad Ahmed , Hafiz Zeeshan Iqbal Khan , Jamshed Riaz

We consider a polling system with two queues, where a single server is attending the queues in a cyclic order and requires non-zero switching times to switch between the queues. Our aim is to identify a fairly general and comprehensive…

Optimization and Control · Mathematics 2025-10-20 Konstantin Avrachenkov , Kousik Das , Veeraruna Kavitha , Vartika Singh

We consider a general queueing system with price-sensitive customers in which the service provider seeks to balance two objectives, maximizing the average revenue rate and minimizing the average queue length. Customers arrive according to a…

Data Structures and Algorithms · Computer Science 2025-12-09 Jacob Bergquist , Adam N. Elmachtoub

Efficient link scheduling in a wireless network is challenging. Typical optimal algorithms require solving an NP-hard sub-problem. To meet the challenge, one stream of research focuses on finding simpler sub-optimal algorithms that have low…

Information Theory · Computer Science 2011-07-19 Bo Li , Cem Boyaci , Ye Xia

We consider a queueing system with $n$ parallel queues operating according to the so-called "supermarket model" in which arriving customers join the shortest of $d$ randomly selected queues. Assuming rate $n\lambda_{n}$ Poisson arrivals and…

Probability · Mathematics 2017-01-19 Patrick Eschenfeldt , David Gamarnik

The stability of multi-vendor, multi-terminal HVDC systems can be analyzed in frequency domain by black-box impedance models using the generalized Nyquist stability criterion. Based on the impedance stability analysis, a multi-level…

Systems and Control · Electrical Eng. & Systems 2021-11-24 Yicheng Liao , Heng Wu , Xiongfei Wang , Mario Ndreko , Robert Dimitrovski , Wilhelm Winter

Information-theoretic arguments focus on modeling the reliability of information transmission, assuming availability of infinite data at sources, thus ignoring randomness in message generation times at the respective sources. However, in…

Networking and Internet Architecture · Computer Science 2009-09-29 K. C. V. Kalyanarama Sesha Sayee

In large-scale data processing scenarios, data often arrive in sequential streams generated by complex systems that exhibit drifting distributions and time-varying system parameters. This nonstationarity challenges theoretical analysis, as…

Machine Learning · Computer Science 2026-02-13 Yifei Jin , Xin Zheng , Lei Guo

We study a problem of scheduling real-time traffic with hard delay constraints in an unreliable wireless channel. Packets arrive at a constant rate to the network and have to be delivered within a fixed number of slots in a fading wireless…

Networking and Internet Architecture · Computer Science 2013-12-19 Easwar Vivek Mangipudi , Venkatesh Ramaiyan

Motivated by queueing systems with heterogeneous parallel servers, we consider a class of structured multi-dimensional Markov processes whose state space can be partitioned into two parts: a finite set of boundary states and a structured…

Probability · Mathematics 2015-10-02 Jori Selen , Ivo J. B. F. Adan , Johan S. H. van Leeuwaarden

Performance analysis of queueing networks is one of the most challenging areas of queueing theory. Barring very specialized models such as product-form type queueing networks, there exist very few results which provide provable…

Optimization and Control · Mathematics 2010-09-22 Dimitris Bertsimas , David Gamarnik , Alexander Rikun

Linear stability of inviscid, parallel, and stably stratified shear flow is studied under the assumption of smooth strictly monotonic profiles of shear flow and density, so that the local Richardson number is positive everywhere. The…

Fluid Dynamics · Physics 2016-05-04 Makoto Hirota , Philip J. Morrison

The two-phase horizontally periodic quasistationary Stokes flow in $\mathbb{R}^2$, describing the motion of two immiscible fluids with equal viscosities that are separated by a sharp interface, which is parameterized as the graph of a…

Analysis of PDEs · Mathematics 2024-06-12 Daniel Böhme , Bogdan-Vasile Matioc

The temporal and spatiotemporal linear stability analyses of viscoelastic, subdiffusive, plane Poiseuille and Couette flows obeying the Fractional Upper Convected Maxwell (FUCM) equation in the limit of low to moderate Reynolds number…

Fluid Dynamics · Physics 2023-01-06 Tanisha Chauhan , Diksha Bansal , Sarthok Sircar