English
Related papers

Related papers: On the Aloha throughput-fairness tradeoff

200 papers

In this paper, we consider multiple-antenna $K$-user interference channels with backhaul collaboration in one side (among the transmitters or among the receivers) and investigate the trade-off between the rate in the channel versus the…

Information Theory · Computer Science 2018-07-24 Borna Kananian , Mohammad Ali Maddah-ali , Babak Hossein Khalaj

We consider a linear multi-hop network composed of multi-state discrete-time memoryless channels over each hop, with orthogonal time-sharing across hops under a half-duplex relaying protocol. We analyze the probability of error and…

Information Theory · Computer Science 2008-10-29 Ozgur Oyman

The use of Bluetooth Low Energy in low-range Internet of Things systems is growing exponentially. Similar to other wireless communication protocols, throughput and reliability are two key performance metrics in Bluetooth Low Energy…

Networking and Internet Architecture · Computer Science 2024-05-03 Bozheng Pang , Tim Claeys , Hans Hallez , Jeroen Boydens

We study the mechanism design problem of allocating a set of indivisible items without monetary transfers. Despite the vast literature on this very standard model, it still remains unclear how do truthful mechanisms look like. We focus on…

Computer Science and Game Theory · Computer Science 2017-05-31 Georgios Amanatidis , Georgios Birmpas , George Christodoulou , Evangelos Markakis

Ensuring fairness in data driven decision making has become a central concern across domains such as marketing, lending, and healthcare, but fairness constraints often come at the cost of utility. We propose a statistical hypothesis testing…

Computers and Society · Computer Science 2025-09-25 Yan Chen , Zheng Tan , Jose Blanchet , Hanzhang Qin

This paper analyzes the connection between the protocol and physical interference models in the setting of Poisson wireless networks. A transmission is successful under the protocol model if there are no interferers within a parameterized…

Information Theory · Computer Science 2016-09-20 Jeffrey Wildman , Steven Weber

We study medium access in FMCW radar networks. We assume that all the radars use same parameters, e.g., chirp duration, chirp slope, cutoff frequency, number of chirps per packet, etc, and propose and analyze slotted ALOHA and CSMA…

Systems and Control · Electrical Eng. & Systems 2022-01-26 Haritha K , Vineeth Bala Sukumaran , Chandramani Singh

Optimization models generally aim for efficiency by maximizing total benefit or minimizing cost. Yet a trade-off between fairness and efficiency is an important element of many practical decisions. We propose a principled and practical…

Optimization and Control · Mathematics 2020-06-11 Violet Xinying Chen , J. N. Hooker

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

The design of privacy mechanisms for two scenarios is studied where the private data is hidden or observable. In the first scenario, an agent observes useful data $Y$, which is correlated with private data $X$, and wants to disclose the…

Information Theory · Computer Science 2023-01-16 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

The interplay between timeliness and rate efficiency is investigated in packet erasure broadcast channels with feedback. A scheduling framework is proposed in which coding actions, as opposed to users, are scheduled to attain desired…

Information Theory · Computer Science 2021-03-11 Xingran Chen , Renpu Liu , Shaochong Wang , Shirin Saeedi Bidokhti

We study the fairness of dynamic resource allocation problem under the $\alpha$-fairness criterion. We recognize two different fairness objectives that naturally arise in this problem: the well-understood slot-fairness objective that aims…

Computer Science and Game Theory · Computer Science 2022-11-18 T. Si-Salem , G. Iosifidis , G. Neglia

The objective of this analysis was to simulate the performance of three different ad-hoc protocols for disruption-tolerant networking (DTN) - i.e. the transfer of information through a network of nodes in contexts prone to signal…

Networking and Internet Architecture · Computer Science 2020-09-10 Caitlyn A. K. Singam

In this paper, we consider the problem of calculating the stability region and average delay of two user slotted ALOHA over a Gilbert-Elliott channel, where users have channel state information and adapt their transmission probabilities…

Information Theory · Computer Science 2011-06-14 Anthony Fanous , Anthony Ephremides

Congestion control algorithms (CCAs) operate in partially observable environments, lacking direct visibility into link capacities, or competing flows. To ensure fair sharing of network resources, CCAs communicate their fair share through…

Networking and Internet Architecture · Computer Science 2025-06-09 Anup Agarwal , Venkat Arun , Srinivasan Seshan

We consider a switched network, a fairly general constrained queueing network model that has been used successfully to model the detailed packet-level dynamics in communication networks, such as input-queued switches and wireless networks.…

Networking and Internet Architecture · Computer Science 2010-04-01 Devavrat Shah , John N. Tsitsiklis , Yuan Zhong

This paper introduces a framework for estimating fair optimal predictions using machine learning where the notion of fairness can be quantified using path-specific causal effects. We use a recently developed approach based on Lagrange…

Machine Learning · Computer Science 2024-08-06 Razieh Nabi , David Benkeser

This paper introduces a protocol that distributively constructs a collision-free schedule for multi-hop packet radio networks in the presence of hidden terminals. As a preliminary step, each wireless station computes the schedule length…

Networking and Internet Architecture · Computer Science 2012-06-21 Jaume Barcelo , Boris Bellalta , Cristina Cano , Azadeh Faridi , Miquel Oliver

This paper presents a modified proportional fairness (PF) criterion suitable for mitigating the \textit{rate anomaly} problem of multirate IEEE 802.11 Wireless LANs employing the mandatory Distributed Coordination Function (DCF) option.…

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

The distributed hypothesis testing problem with full side-information is studied. The trade-off (reliability function) between the two types of error exponents under limited rate is studied in the following way. First, the problem is…

Information Theory · Computer Science 2019-04-24 Nir Weinberger , Yuval Kochman