English
Related papers

Related papers: Information Theory vs. Queueing Theory for Resourc…

200 papers

To boost energy saving for the general delay-tolerant IoT networks, a two-stage and single-relay queueing communication scheme is investigated. Concretely, a traffic-aware $N$-threshold and gated-service policy are applied at the relay. As…

Networking and Internet Architecture · Computer Science 2020-02-18 Nan Qi , Nikolaos I. Miridakis , Ming Xiao , Theodoros A. Tsiftsis , Rugui Yao , Shi Jin

In this paper, we study a controllable tandem queueing system consisting of two nodes and a controller, in which customers arrive according to a Poisson process and must receive service at both nodes before leaving the system. A decision…

Probability · Mathematics 2015-04-07 Liu Zaiming , Chen Gang , Wu Jinbiao

In many cognitive radio applications, there are multiple types of message queues. Existing queueing analysis works in underlay CR networks failed to discuss packets heterogeneity. Therefore high priority packets with impatient waiting time…

Networking and Internet Architecture · Computer Science 2017-06-27 Long Chen , Liusheng Huang , Hongli Xu , Jie Hu

We formulate and analyze a generic sequential resource access problem arising in a variety of engineering fields, where a user disposes a number of heterogeneous computing, communication, or storage resources, each characterized by the…

Networking and Internet Architecture · Computer Science 2020-12-08 Lin Chen , Anastasios Giovanidis , Wei Wang , Lin Shan

We consider assignment policies that allocate resources to users, where both resources and users are located on a one-dimensional line. First, we consider unidirectional assignment policies that allocate resources only to users located to…

This paper investigates the capacity of a channel in which information is conveyed by the timing of consecutive packets passing through a queue with independent and identically distributed service times. Such timing channels are commonly…

Information Theory · Computer Science 2018-03-06 Mehrnaz Tavan , Roy D. Yates , Waheed U. Bajwa

Optimal resource allocation elegantly kaizens bandwidth utilization in present-day communications systems carrying distinctive traffic types with specific quality of service (QoS) requirements, whose fulfillment may elevate users' quality…

Networking and Internet Architecture · Computer Science 2014-06-19 Mo Ghorbanzadeh , Ahmed Abdelhadi , Charles Clancy

The advent of online social networks has facilitated fast and wide spread of information. However, some users, especially members of minority groups, may be less likely to receive information spreading on the network, due to their…

Social and Information Networks · Computer Science 2025-12-18 Changan Liu , Xiaotian Zhou , Ahad N. Zehmakan , Zhongzhi Zhang

We consider resource sharing networks of the form introduced in the work of Massouli\'{e} and Roberts(2000) as models for Internet flows. The goal is to study the open problem, formulated in Harrison et al. (2014), of constructing simple…

Probability · Mathematics 2017-10-26 Amarjit Budhiraja , Dane Johnson

An overview of game-theoretic approaches to energy-efficient resource allocation in wireless networks is presented. Focusing on multiple-access networks, it is demonstrated that game theory can be used as an effective tool to study resource…

Information Theory · Computer Science 2016-11-18 Farhad Meshkati , H. Vincent Poor , Stuart C. Schwartz

Random access networks have long been observed to suffer from low throughput if nodes' access strategy is not properly designed. To improve the throughput performance, learning-based approaches, with which each node learns from the…

Networking and Internet Architecture · Computer Science 2025-04-07 Xinran Zhao , Lin Dai

Public and private institutions must often allocate scare resources under uncertainty. Banks, for example, extend credit to loan applicants based in part on their estimated likelihood of repaying a loan. But when the quality of information…

Computers and Society · Computer Science 2021-10-11 William Cai , Johann Gaebler , Nikhil Garg , Sharad Goel

We consider a polling system with two queues, exhaustive service, no switch-over times and exponential service times. The waiting cost depends on the position of the queue relative to the server: It costs a customer c per time unit to wait…

Probability · Mathematics 2016-08-11 I. J. B. F. Adan , V. G. Kulkarni , N. Lee , A. A. J Lefeber

We develop link rate control policies to minimize the queueing delay of packets in overloaded networks. We show that increasing link rates does not guarantee delay reduction during overload. We consider a fluid queueing model that…

Networking and Internet Architecture · Computer Science 2024-11-07 Xinyu Wu , Dan Wu , Eytan Modiano

The behavior of users in relatively predictable, both in terms of the data they request and the wireless channels they observe. In this paper, we consider the statistics of such predictable patterns of the demand and channel jointly across…

Information Theory · Computer Science 2018-06-14 L. Srikar Muppirisetty , John Tadrous , Atilla Eryilmaz , Henk Wymeersch

We discuss the allocation of finite resources in the presence of a logarithmic diminishing return law, in analogy to some results from Information Theory. To exemplify the problem we assume that the proposed logarithmic law is applied to…

Information Theory · Computer Science 2010-10-19 Marco Chiani

We study how queue-state information disclosures affect impatient tenants in multi-tenant edge systems. We propose an information-bulletin strategy in which each queue periodically broadcasts two Markov models. One is a model of…

Systems and Control · Electrical Eng. & Systems 2025-10-15 Anthony Kiggundu , Bin Han , Hans D. Schotten

In this paper, we prove the existence of fundamental relations between information theory and estimation theory for network-coded flows. When the network is represented by a directed graph G=(V, E) and under the assumption of uncorrelated…

Information Theory · Computer Science 2016-11-17 Samah A. M. Ghanem

We consider a slotted wireless network in an infrastructure setup with a base station (or an access point) and N users. The wireless channel gain between the base station and the users is assumed to be i.i.d., and the base station seeks to…

Information Theory · Computer Science 2013-08-01 Venkatesh Ramaiyan

A multi-channel queueing system is considered. The arriving requests differ in their type. Requests of each type arrive according to a Poisson process. The number of channels required for service with the rate equal to 1 depends of the…

Optimization and Control · Mathematics 2024-12-09 M. V. Yashina , A. G. Tatashev