English
Related papers

Related papers: Joint Scheduling and Resource Allocation for Packe…

200 papers

Modern applications are highly sensitive to communication delays and throughput. This paper surveys major attempts on reducing latency and increasing the throughput. These methods are surveyed on different networks and surroundings such as…

Networking and Internet Architecture · Computer Science 2020-09-09 Amir Mirzaeinnia , Mehdi Mirzaeinia , Abdelmounaam Rezgui

With the increasing number of base stations (BSs) and network densification in 5G, interference management using link scheduling and power control are vital for better utilization of radio resources. However, the complexity of solving link…

Networking and Internet Architecture · Computer Science 2018-11-20 Shenghe Xu , Pei Liu , Ran Wang , Shivendra S. Panwar

Supporting ultra-reliable and low-latency communications (URLLC) is one of the major goals for the fifth-generation cellular networks. Since spectrum usage efficiency is always a concern, and large bandwidth is required for ensuring…

Information Theory · Computer Science 2018-01-04 Changyang She , Chenyang Yang , Tony Q. S. Quek

In this paper, we address complexity issues for timeline-based planning over dense temporal domains. The planning problem is modeled by means of a set of independent, but interacting, components, each one represented by a number of state…

Logic in Computer Science · Computer Science 2018-09-11 Laura Bozzelli , Alberto Molinari , Angelo Montanari , Adriano Peron

Relay nodes-enhanced architectures are deemed a viable solution to enhance coverage and capacity of nowadays cellular networks. Besides a number of desirable features, these architectures reduce the average distance between users and…

Networking and Internet Architecture · Computer Science 2015-05-06 Mattia Minelli , Maode Ma , Marceau Coupechoux , Jean-Marc Kelif , Marc Sigelle , Philippe Godlewski

We consider a natural scheduling problem which arises in many distributed computing frameworks. Jobs with diverse resource requirements (e.g. memory requirements) arrive over time and must be served by a cluster of servers, each with a…

Networking and Internet Architecture · Computer Science 2019-01-21 Konstantinos Psychas , Javad Ghaderi

Recent studies in different fields of science caused emergence of needs for high performance computing systems like Cloud. A critical issue in design and implementation of such systems is resource allocation which is directly affected by…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-05 Masoud Nosrati , Abdolah Chalechale , Ronak Karimi

Smart grid is an energy network that integrates advanced power equipment, communication technology and control technology. It can transmit two-way power and data among all components of the grid at the same time. The existing smart grid…

Networking and Internet Architecture · Computer Science 2020-11-20 Qiyue Li , Tengfei Cao , Wei Sun , Weitao Li

Determination of the most economic strategies for supply and transmission of electricity is a daunting computational challenge. Due to theoretical barriers, so-called NP-hardness, the amount of effort to optimize the schedule of generating…

Optimization and Control · Mathematics 2017-07-13 Ramtin Madani , Alper Atamturk , Ali Davoudi

We formalize the problem of multi-agent path finding with deadlines (MAPF-DL). The objective is to maximize the number of agents that can reach their given goal vertices from their given start vertices within a given deadline, without…

Artificial Intelligence · Computer Science 2018-05-15 Hang Ma , Glenn Wagner , Ariel Felner , Jiaoyang Li , T. K. Satish Kumar , Sven Koenig

Population protocols are a popular model of distributed computing, in which randomly-interacting agents with little computational power cooperate to jointly perform computational tasks. Inspired by developments in molecular computation, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-18 Dan Alistarh , James Aspnes , David Eisenstat , Rati Gelashvili , Ronald L. Rivest

In practice, most of the optimization problems are non-linear requiring certain interactive solutions and approaches to model. In 5G Advanced and Beyond network slicing, mathematically modeling the users, type of service distributions and…

Networking and Internet Architecture · Computer Science 2022-04-12 Sharvari Ravindran , Saptarshi Chaudhuri , Jyotsna Bapat , Debabrata Das

The proliferation of different wireless access technologies, together with the growing number of multi-radio wireless devices suggest that the opportunistic utilization of multiple connections at the users can be an effective solution to…

Information Theory · Computer Science 2013-04-23 Sina Lashgari , A. Salman Avestimehr

This paper proposes a dynamic primal-dual type algorithm to solve the optimal scheduling problem in wireless networks subject to uncertain parameters, which are generated by stochastic network processes such as random packet arrivals,…

Information Theory · Computer Science 2010-06-15 Qiao Li , Rohit Negi

We study the problem of executing an application represented by a precedence task graph on a parallel machine composed of standard computing cores and accelerators. Contrary to most existing approaches, we distinguish the allocation and the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-20 Marcos Amaris , Giorgio Lucarelli , Clément Mommessin , Denis Trystram

Space Communication poses challenges such as severe delays, hard-to-predict routes and communication disruptions. The Delay Tolerant Network architecture, having been specifically designed keeping such scenarios in mind, is suitable to…

Networking and Internet Architecture · Computer Science 2024-04-09 Parth Patel , Milena Radenkovic

This survey paper provides a detailed explanation of Long Term Evolution cellular network packet scheduling algorithms in both downlink and uplink directions. It starts by explaining the difference between Orthogonal Frequency Division…

Networking and Internet Architecture · Computer Science 2022-04-26 Najem N Sirhan , Manel Martinez-Ramon

This paper studies a scheduling problem in a parallel machine setting, where each machine must adhere to a predetermined fixed order for processing the jobs. Given $n$ jobs, each with processing times and deadlines, we aim to minimize the…

Data Structures and Algorithms · Computer Science 2025-05-16 Andre Berger , Arman Rouhani , Marc Schröder

An overarching issue in resource management of wireless networks is assessing their capacity: How much communication can be achieved in a network, utilizing all the tools available: power control, scheduling, routing, channel assignment and…

Networking and Internet Architecture · Computer Science 2018-06-29 Magnus M. Halldorsson , Tigran Tonoyan

The complexity of embedded application design is increasing with growing user demands. In particular, automotive embedded systems are highly complex in nature, and their functionality is realized by a set of periodic tasks. These tasks may…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-28 Anna Minaeva , Benny Akesson , Zdenek Hanzalek , Dakshina Dasari