English
Related papers

Related papers: Approaching Optimal Centralized Scheduling with CS…

200 papers

Distributed optimization for resource allocation problems is investigated and a sub-optimal continuous-time algorithm is proposed. Our algorithm has lower order dynamics than others to reduce burdens of computation and communication, and is…

Optimization and Control · Mathematics 2020-02-13 Shu Liang , Xianlin Zeng , Guanpu Chen , Yiguang Hong

Recently several CSMA algorithms based on the Glauber dynamics model have been proposed for multihop wireless scheduling, as viable solutions to achieve the throughput optimality, yet are simple to implement. However, their delay…

Networking and Internet Architecture · Computer Science 2013-08-01 Jaewook Kwak , Chul-Ho Lee , Do Young Eun

We propose a distributed algorithm for controlling traffic signals. Our algorithm is adapted from backpressure routing, which has been mainly applied to communication and power networks. We formally prove that our algorithm ensures global…

Systems and Control · Computer Science 2015-03-20 Tichakorn Wongpiromsarn , Tawit Uthaicharoenpong , Yu Wang , Emilio Frazzoli , Danwei Wang

The increasing popularity of cloud computing has resulted in a proliferation of data centers. Effective placement of data centers improves network performance and minimizes clients' perceived latency. The problem of determining the optimal…

Networking and Internet Architecture · Computer Science 2018-02-06 Wuqiong Luo , Wee Peng Tay , Peng Sun , Yonggang Wen

We consider the problem of designing a packet-level congestion control and scheduling policy for datacenter networks. Current datacenter networks primarily inherit the principles that went into the design of Internet, where congestion…

Networking and Internet Architecture · Computer Science 2017-10-10 Devavrat Shah , Qiaomin Xie

Consider the problem of a multi-user multiple access channel. While several multi-user coding techniques exist, in practical scenarios, not all users can be scheduled simultaneously. Thus, a key problem is which users to schedule in a given…

Information Theory · Computer Science 2015-07-14 Ori Shmuel , Asaf Cohen , Omer Gurewitz

Recently there has been considerable interest in the design of efficient carrier sense multiple access(CSMA) protocol for wireless network. The basic assumption underlying recent results is availability of perfect carrier sense information.…

Information Theory · Computer Science 2010-03-16 Devavrat Shah , Jinwoo Shin

Developing an efficient spectrum access policy enables cognitive radios to dramatically increase spectrum utilization while ensuring predetermined quality of service levels for primary users. In this paper, modeling, performance analysis,…

Information Theory · Computer Science 2014-09-04 Hossein Shokri-Ghadikolaei , Carlo Fischione

Uplink scheduling/resource allocation under the single-carrier FDMA constraint is investigated, taking into account the queuing dynamics at the transmitters. Under the single-carrier constraint, the problem of MaxWeight scheduling, as well…

Networking and Internet Architecture · Computer Science 2013-01-08 Shreeshankar Bodas , Bilal Sadiq

The unprecedented growth of internet contents, specially social media, invoking a challenge to the load of cellular networks. In addition, nowadays, the demands of quality of experience (QoE) became a more practical norm in contrast of…

Information Theory · Computer Science 2021-06-29 Sepehr Rezvani , Nader Mokari , Mohammad R. Javan

Optimal transport has been used extensively in resource matching to promote the efficiency of resources usages by matching sources to targets. However, it requires a significant amount of computations and storage spaces for large-scale…

Optimization and Control · Mathematics 2019-04-10 Rui Zhang , Quanyan Zhu

Consider the problem of a Multiple-Input Multiple-Output (MIMO) Multiple-Access Channel (MAC) at the limit of large number of users. Clearly, in practical scenarios, only a small subset of the users can be scheduled to utilize the channel…

Information Theory · Computer Science 2018-01-16 Joseph Kampeas , Asaf Cohen , Omer Gurewitz

We consider unreliable multi-hop networks serving multiple flows in which packets not delivered to their destination nodes by their deadlines are dropped. We address the design of policies for routing and scheduling packets that optimize…

Networking and Internet Architecture · Computer Science 2021-04-27 Rahul Singh , P. R. Kumar

Mixed-Criticality (MC) systems consolidate multiple functionalities with different criticalities onto a single hardware platform. Such systems improve the overall resource utilization while guaranteeing resources to critical tasks. In this…

Operating Systems · Computer Science 2020-03-13 Saravanan Ramanathan , Arvind Easwaran

This letter proposes an energy efficient distributed worst case robust power allocation in massive multiple input multiple output (MIMO) system. We assume a bounded channel state information (CSI) error and all channels lie in some bounded…

Signal Processing · Electrical Eng. & Systems 2019-01-04 Saeed Sadeghi Vilni

Resource allocation plays a central role in many networked systems such as smart grids, communication networks and urban transportation systems. In these systems, many constraints have physical meaning and having feasible allocation is…

Optimization and Control · Mathematics 2022-07-14 Xuyang Wu , Sindri Magnusson , Mikael Johansson

In this paper, a novel distributed scheduling algorithm is proposed, which aims to efficiently schedule both the uplink and downlink backhaul traffic in the relay-assisted mmWave backhaul network with a tree topology. The handshaking of…

Networking and Internet Architecture · Computer Science 2022-02-17 Qiang Hu , Yuchen Liu , Yan Yan , Miao Liu , Jun Zheng , Douglas M. Blough

The capacity of a channel can usually be characterized as a maximization of certain entropic quantities. From a practical point of view it is of primary interest to not only compute the capacity value, but also to find the corresponding…

Information Theory · Computer Science 2023-05-25 Holger Boche , Rafael F. Schaefer , H. Vincent Poor

Coded multicasting has been shown to be a promis- ing approach to significantly improve the caching performance of content delivery networks with multiple caches downstream of a common multicast link. However, achievable schemes proposed to…

Information Theory · Computer Science 2015-11-25 Giuseppe Vettigli , Mingyue Ji , Antonia M. Tulino , Jaime Llorca , Paola Festa

This work studies centralized radio resource management in metropolitan area networks with a very large number of access points and user devices. A central controller collects time-averaged traffic and channel conditions from all access…

Information Theory · Computer Science 2018-08-09 Zhiyi Zhou , Dongning Guo