English
Related papers

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

200 papers

Resource allocation is the problem that a process may enter a critical section CS of its code only when its resource requirements are not in conflict with those of other processes in their critical sections. For each execution of CS, these…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-06-01 Wim H. Hesselink

In a multi-access channel, completion time refers to the number of channel uses required for users, each with some given fixed bit pool, to complete the transmission of all their data bits. In this paper, the characterization of the…

Information Theory · Computer Science 2011-09-27 Yuanpeng Liu , Elza Erkip

Aiming at some problems existing in the current quality of service (QoS) mechanism of large-scale networks (i.e. poor scalability, coarse granularity for provided service levels, poor fairness between different service levels, and improving…

Networking and Internet Architecture · Computer Science 2023-05-16 Bo Li , Ke Sun , Zhongjiang Yan , Mao Yang

We consider the problem of simultaneous scheduling and resource allocation of an incoming flow of requests to a set of computing units. By representing each computing unit as a node, we model the overall system as a multi-queue scheme.…

Systems and Control · Electrical Eng. & Systems 2021-09-07 Eleftherios Vlahakis , Nikolaos Athanasopoulos , Sean McLoone

Retailers use a variety of mechanisms to enable sales and delivery. A relatively new offering by companies is curbside pickup where customers purchase goods online, schedule a pickup time, and come to a pickup facility to receive their…

Optimization and Control · Mathematics 2020-05-27 Bahar Çavdar , Tuğçe Işık

Real-time video demands quality-of-service (QoS) guarantees such as delay bounds for end-user satisfaction. Furthermore, the tolerable delay varies depending on the use case such as live streaming or two-way video conferencing. Due to the…

Information Theory · Computer Science 2016-11-18 Amin Abdel Khalek , Constantine Caramanis , Robert W. Heath

The multiple access scheduling decides how the channel is shared among the nodes in the network. Typical scheduling algorithms aims at increasing the channel utilization and thereby throughput of the network. This paper describes several…

Information Theory · Computer Science 2025-09-30 Vijaya Yajnanarayana , Klas E. G. Magnusson , Rasmus Brandt , Satyam Dwivedi , Peter Händel

In this paper, the problem of distributed opportunistic channel access in wireless relaying is investigated. A relay network with multiple source-destination pairs and multiple relays is considered. All the source nodes contend through a…

Information Theory · Computer Science 2015-03-19 Zhou Zhang , Hai Jiang

Classical multiuser information theory studies the fundamental limits of models with a fixed (often small) number of users as the coding blocklength goes to infinity. This work proposes a new paradigm, referred to as {\em many-user…

Information Theory · Computer Science 2017-02-13 Xu Chen , Tsung-Yi Chen , Dongning Guo

As a basic information-theoretic model for fading relay channels, the parallel relay channel is first studied, for which lower and upper bounds on the capacity are derived. For the parallel relay channel with degraded subchannels, the…

Information Theory · Computer Science 2007-07-13 Yingbin Liang , Venugopal V. Veeravalli , H. Vincent Poor

Channel aggregation (CA) is one of the newest concept which cognitive radio network is bringing to bear for the smooth role out of fifth/next generation wireless networks. This is the combining of several unused primary user spectrum holes…

Networking and Internet Architecture · Computer Science 2017-11-08 Ebenezer Esenogho , Elie Ngomseu Mambou

We consider the resource allocation problem in cooperative wireless networks wherein nodes perform mutual information accumulation. We consider a unicast setting and arbitrary arrival processes at the source node. Source arrivals can be…

Information Theory · Computer Science 2011-08-17 Yanpei Liu , Jing Yang , Stark. C. Draper

Resource theories in quantum information science are helpful for the study and quantification of the performance of information-processing tasks that involve quantum systems. These resource theories also find applications in other areas of…

Quantum Physics · Physics 2021-08-09 Eneet Kaur , Siddhartha Das , Mark M. Wilde , Andreas Winter

The capacity region of a channel consists of all achievable rate vectors. Picking a particular point in the capacity region is synonymous with rate allocation. The issue of fairness in rate allocation is addressed in this paper. We review…

Information Theory · Computer Science 2007-07-13 Kenneth W. Shum , Chi Wan Sung

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

A central problem in quantum resource theory is to give operational meaning to quantum resources that can provide clear advantages in certain physical tasks compared to the convex set of resource-free states. We propose to extend this basic…

Quantum Physics · Physics 2024-12-30 Sunho Kim , Chunhe Xiong , Junde Wu

We review the role of information and learning in the stability and optimization of queueing systems. In recent years, techniques from supervised learning, bandit learning and reinforcement learning have been applied to queueing systems…

Machine Learning · Computer Science 2021-10-12 Neil Walton , Kuang Xu

In asymptotic regimes, both in time and space (network size), the derivation of network capacity results is grossly simplified by brushing aside queueing behavior in non-Jackson networks. This simplifying double-limit model, however, lends…

Performance · Computer Science 2013-08-02 Florin Ciucu , Ramin Khalili , Yuming Jiang , Liu Yang , Yong Cui

In this paper, we consider a multiple-access fading channel where $N$ users transmit to a single base station (BS) within a limited number of time slots. We assume that each user has a fixed amount of energy available to be consumed over…

Information Theory · Computer Science 2017-02-10 Antonious M. Girgis , Amr El-Keyi , Mohammed Nafie

Two-way relaying is a promising technique to improve network throughput. However, how to apply it to a wireless network remains an unresolved issue. Particularly, challenges lie in the joint design between the physical layer and the routing…

Information Theory · Computer Science 2012-07-31 Shanshan Wu , Xudong Wang