English
Related papers

Related papers: PI$^2$ Parameters

200 papers

Queue length monitoring is a commonly arising problem in numerous applications such as queue management systems, scheduling, and traffic monitoring. Motivated by such applications, we formulate a queue monitoring problem, where there is a…

Data Structures and Algorithms · Computer Science 2025-04-28 Aditya Bhaskara , Sreenivas Gollapudi , Sungjin Im , Kostas Kollias , Kamesh Munagala

Large language models (LLMs) are widely used for natural language understanding and text generation. An LLM model relies on a time-consuming step called LLM decoding to generate output tokens. Several prior works focus on improving the…

Hardware Architecture · Computer Science 2025-02-28 Yintao He , Haiyu Mao , Christina Giannoula , Mohammad Sadrosadati , Juan Gómez-Luna , Huawei Li , Xiaowei Li , Ying Wang , Onur Mutlu

In this thesis, we study the optimal tradeoff of average delay, average service cost, and average utility for single server queueing models, with and without admission control. The continuous time and discrete time queueing models that we…

Performance · Computer Science 2015-03-24 Vineeth Bala Sukumaran

Internet faces the problem of congestion due to its increased use. AQM algorithm is a solution to the problem of congestion control in the Internet. There are various existing algorithms that have evolved over the past few years to solve…

Networking and Internet Architecture · Computer Science 2010-05-25 K. Chitra , G. Padamavathi

In this paper a new optimum tuning method of PI controllers in first-order time-delay systems, based on the deadbeat response to a step setpoint variation, is presented. The deadbeat performance, already studied for the plants without…

Optimization and Control · Mathematics 2007-05-23 Gianpasquale Martelli

Distributed averaging of agent initial conditions is a well-studied problem in context of networked systems where coordination amongst the agents is of paramount importance. The asymptotic nature of convergence of distributed averaging…

Optimization and Control · Mathematics 2017-04-28 Mangal Prakash , Saurav Talukdar , Sandeep Attree , Sourav Patel , Murti V. Salapaka

Meeting the diverse delay requirements of emerging wireless applications is one of the most critical goals for the design of ultradense networks. Though the delay of point-to-point communications has been well investigated using classical…

Information Theory · Computer Science 2018-04-20 Yi Zhong , Martin Haenggi , Fu-Chun Zheng , Wenyi Zhang , Tony Q. S. Quek , Weili Nie

Recently, a negative interplay has been shown to arise when scheduling/AQM techniques and low-priority congestion control protocols are used together: namely, AQM resets the relative level of priority among congestion control protocols.…

Networking and Internet Architecture · Computer Science 2013-03-28 YiXi Gong , Dario Rossi , Emilio Leonardi

Synaptic delay parameterization of neural network models have remained largely unexplored but recent literature has been showing promising results, suggesting the delay parameterized models are simpler, smaller, sparser, and thus more…

As more end devices are getting connected, the Internet will become more congested. Various congestion control techniques have been developed either on transport or network layers. Active Queue Management (AQM) is a paradigm that aims to…

Networking and Internet Architecture · Computer Science 2019-09-19 Cesar A. Gomez , Xianbin Wang , Abdallah Shami

For general multi-hop queueing networks, delay optimal network control has unfortunately been an outstanding problem. The dynamic backpressure (BP) algorithm elegantly achieves throughput optimality, but does not yield good delay…

Information Theory · Computer Science 2015-04-22 Ying Cui , Edmund M. Yeh , Ran Liu

QoS-aware networking applications such as real-time streaming and video surveillance systems require nearly fixed average end-to-end delay over long periods to communicate efficiently, although may tolerate some delay variations in short…

Networking and Internet Architecture · Computer Science 2015-11-02 Mohammad H. Hajiesmaili , Mohammad Sadegh Talebi , Ahmad Khonsari

Queuing models provide insight into the temporal inhomogeneity of human dynamics, characterized by the broad distribution of waiting times of individuals performing tasks. We study the queuing model of an agent trying to execute a task of…

Physics and Society · Physics 2012-06-05 Hang-Hyun Jo , Raj Kumar Pan , Kimmo Kaski

We study an uplink multi secondary user (SU) system having statistical delay constraints, and an average interference constraint to the primary user (PU). SUs with heterogeneous interference channel statistics, to the PU, experience…

Information Theory · Computer Science 2016-12-13 Ahmed Ewaisha , Cihan Tepedelenlioglu

This work investigates the probability that the delay and the peak-age of information exceed a desired threshold in a point-to-point communication system with short information packets. The packets are generated according to a stationary…

Information Theory · Computer Science 2019-02-04 Rahul Devassy , Giuseppe Durisi , Guido Carlo Ferrante , Osvaldo Simeone , Elif Uysal

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 consider a single large language model (LLM) server that serves a heterogeneous stream of queries belonging to $N$ distinct task types. Queries arrive according to a Poisson process, and each type occurs with a known prior probability.…

Machine Learning · Computer Science 2026-01-16 Emre Ozbas , Melih Bastopcu

We consider a discrete-time system comprising a first-come-first-served queue, a non-preemptive server, and a stationary non-work-conserving scheduler. New tasks enter the queue according to a Bernoulli process with a pre-specified arrival…

Applications · Statistics 2020-08-05 Michael Lin , Nuno C. Martins , Richard J. La

Delay or queue length information has the potential to influence the decision of a customer to use a service system. Thus, it is imperative for service system managers to understand how the information that they provide will affect the…

Optimization and Control · Mathematics 2016-10-07 Jamol Pender , Richard H. Rand , Elizabeth Wesson

Transaction processing has been an active area of research for several decades. A fundamental characteristic of classical transaction processing protocols is non-determinism, which causes them to suffer from performance issues on modern…

Databases · Computer Science 2019-10-24 Thamir M. Qadah