English
Related papers

Related papers: Structural properties of proportional fairness: st…

200 papers

Proportional Fair (PF) is a scheduling technique to maintain a balance between maximizing throughput and ensuring fairness to users. Dual Connectivity (DC) technique was introduced by the 3rd Generation Partnership Project (3GPP) to improve…

Networking and Internet Architecture · Computer Science 2020-02-18 Pradnya Kiri Taksande , Prasanna Chaporkar , Pranav Jha , Abhay Karandikar

Interconnection networks of parallel systems are used for servicing traf- fic generated by different applications, often belonging to different users. When multiple traffic flows contend for channel bandwidth, the scheduling algorithm…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-02 Zhuang Wang , Xiao Lv , Mingyu Yan , Wei Yang , Ge Li

This paper focuses on multirate IEEE 802.11 Wireless LAN employing the mandatory Distributed Coordination Function (DCF) option. Its aim is threefold. Upon starting from the multi-dimensional Markovian state transition model proposed by…

Networking and Internet Architecture · Computer Science 2008-09-08 M. Laddomada , F. Mesiti , M. Mondin , F. Daneshgaran

Resource allocation problems are a fundamental domain in which to evaluate the fairness properties of algorithms. The trade-offs between fairness and utilization have a long history in this domain. A recent line of work has considered…

Data Structures and Algorithms · Computer Science 2020-10-20 Kate Donahue , Jon Kleinberg

We consider the problem of embedding a dynamic network, to obtain time-evolving vector representations of each node, which can then be used to describe changes in behaviour of individual nodes, communities, or the entire graph. Given this…

Machine Learning · Statistics 2022-01-21 Ian Gallagher , Andrew Jones , Patrick Rubin-Delanchy

We study the problem of learning fair prediction models for unseen test sets distributed differently from the train set. Stability against changes in data distribution is an important mandate for responsible deployment of models. The domain…

Machine Learning · Computer Science 2021-01-26 Harvineet Singh , Rina Singh , Vishwali Mhasawade , Rumi Chunara

We study the stability of linear fractional order maps. We show that in the stable region, the evolution is described by Mittag-Leffler functions and a well defined effective Lyapunov exponent can be obtained in these cases. For…

Chaotic Dynamics · Physics 2022-08-29 Prashant M. Gade , Sachin B. Bhalekar

We develop a general framework for using duality to "transfer" stability results for a functional inequality to its dual inequality. As an application, we prove a stability bound for the Hardy-Littlewood-Sobolev inequality, which is related…

Functional Analysis · Mathematics 2016-09-06 Eric A. Carlen

Stability with respect to a given scheduling policy has become an important issue for wireless communication systems, but it is hard to prove in particular scenarios. In this paper two simple conditions for stability in broadcast channels…

Networking and Internet Architecture · Computer Science 2009-04-16 Chan Zhou , Gerhard Wunder

As a first approach to the study of systems coupling finite and infinite dimensional natures, this article addresses the stability of a system of ordinary differential equations coupled with a classic heat equation using a Lyapunov…

Analysis of PDEs · Mathematics 2018-12-12 Lucie Baudouin , Alexandre Seuret , Frédéric Gouaisbaut

In this paper, we study the stability problem of a stochastic, nonlinear, discrete-time system. We introduce a linear transfer operator-based Lyapunov measure as a new tool for stability verification of stochastic systems. Weaker…

Dynamical Systems · Mathematics 2017-02-20 Umesh Vaidya

This letter proposes a control theoretic approach to achieve proportional fairness amongst access categories (ACs) in an error-prone EDCA WLAN for provision of distinct QoS requirements and priority parameters. The approach adaptively…

Networking and Internet Architecture · Computer Science 2015-08-03 Xiaomin Chen , Shuang-Hua Yang

This note studies (practical) asymptotic stability of nonlinear networked control systems whose protocols are not necessarily uniformly globally exponentially stable. In particular, we propose a Lyapunov-based approach to establish…

Systems and Control · Computer Science 2018-10-10 Seyed Hossein Mousavi , Navid Noroozi , Anton H. J. de Ruiter , Roman Geiselhart

We establish necessary and sufficient conditions for a network configuration to provide utilities that are both fair and efficient in a well-defined sense. To cover as many applications as possible with a unified framework, we consider…

Signal Processing · Electrical Eng. & Systems 2023-11-27 Renato Luis Garrido Cavalcante , Lorenzo Miretti , Slawomir Stanczak

This paper addresses the stabilization issue for fractional order switching systems. Common Lyapunov method is generalized for fractional order systems and frequency domain stability equivalent to this method is proposed to prove the…

Adaptation and Self-Organizing Systems · Physics 2012-05-29 S. Hassan HosseinNia , Inés Tejado , Blas M. Vinagre

In this paper, by using a characterization of functions having fractional derivative, we propose a rigorous fractional Lyapunov function candidate method to analyze stability of fractional-order nonlinear systems. First, we prove an…

Classical Analysis and ODEs · Mathematics 2018-01-16 H. T. Tuan , Hieu Trinh

This paper proposes a novel hardware beamforming architecture, which is capable of utilizing a different number of Radio Frequency (RF) chains in different parts of the bandwidth. It also shows that a proportional fairness scheduler will…

Information Theory · Computer Science 2023-09-25 Andrea Bedin , Akshay Jain , Andrea Zanella , Karthik Upadhya

Allocation of spectrum is an important policy issue and decisions taken have ramifications for future growth of wireless communications and achieving universal connectivity. In this paper, on a common footing we compare the social welfare…

Networking and Internet Architecture · Computer Science 2013-07-23 Vijay G. Subramanian , Mike Honig , Randy Berry

In this paper we introduce a class of Markov models, termed best-effort networks, designed to capture performance indices such as mean transfer times in data networks with best-effort service. We introduce the so-called min bandwidth…

This paper considers the problem of characterizing the stability region of a large-scale networked system comprised of dissipative nonlinear subsystems, in a distributed and computationally tractable way. One standard approach to estimate…

Systems and Control · Electrical Eng. & Systems 2022-07-19 Amit Jena , Tong Huang , S. Sivaranjani , Dileep Kalathil , Le Xie