English
Related papers

Related papers: Node-based Service-Balanced Scheduling for Provabl…

200 papers

We investigate the network stability problem when two users are scheduled simultaneously. The key idea is to simultaneously transmit to more than one users experiencing different channel conditions by employing hierarchical modulation. For…

Networking and Internet Architecture · Computer Science 2012-01-06 Mehmet Karaca , Ozgur Ercetin

In order to scale web or other services, the load on single instances of the respective service has to be balanced. Many services are stateful such that packets belonging to the same connection must be delivered to the same instance. This…

Networking and Internet Architecture · Computer Science 2019-02-12 Raphael Durner , Amir Varasteh , Max Stephan , Carmen Mas Machuca , Wolfgang Kellerer

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

Relay nodes are used to improve the throughput, delay and reliability performance of energy harvesting networks by assisting both energy and information transfer between information nodes and access point. Previous studies on radio…

Networking and Internet Architecture · Computer Science 2020-02-04 Aysun Gurur Onalan , Elif Dilek Salik , Sinem Coleri

Delay-coupled systems often require low-latency decisions from sparse telemetry, where dense fixed-step neural inference is wasteful and can degrade near stability margins. We introduce Network-Optimised Spiking (NOS), a trainable two-state…

Neural and Evolutionary Computing · Computer Science 2026-01-27 Muhammad Bilal

It was shown recently that CSMA (Carrier Sense Multiple Access)-like distributed algorithms can achieve the maximal throughput in wireless networks (and task processing networks) under certain assumptions. One important, but idealized…

Networking and Internet Architecture · Computer Science 2016-11-18 Libin Jiang , Jean Walrand

We consider the flow network model to solve the multiprocessor real-time task scheduling problems. Using the flow network model or its generic form, linear programming (LP) formulation, for the problems is not new. However, the previous…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-22 Hyeonjoong Cho , Arvind Easwaran

Named Data Networking (NDN) offers promising advantages in deploying next-generation service applications over distributed computing networks. We consider the problem of dynamic orchestration over a NDN-based computing network, in which…

Networking and Internet Architecture · Computer Science 2022-08-09 Hao Feng , Yi Zhang , Srikathyayani Srikanteswara , Marcin Spoczynski , Gabriel Arrobo , Jing Zhu , Nageen Himayat

Cloud computing has grown rapidly in recent years, mainly due to the sharp increase in data transferred over the internet. This growth makes load balancing a key part of cloud systems, as it helps distribute user requests across servers to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-11 Shadman Sakib , Ajay Katangur , Rahul Dubey

In this paper, to analyze end-to-end timing behavior in heterogeneous processor and network environments accurately, we adopt a heterogeneous selection value on communication contention (HSV_CC) algorithm, which can synchronize tasks and…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-12 Jaeyong Rho , Takuya Azumi , Mayo Nakagawa , Kenya Sato , Nobuhiko Nishio

Large-scale controlled evacuations require emergency services to select evacuation routes, decide departure times, and mobilize resources to issue orders, all under strict time constraints. Existing algorithms almost always allow for…

Artificial Intelligence · Computer Science 2015-05-12 Caroline Even , Andreas Schutt , Pascal Van Hentenryck

Nowadays, centralized Path Computation Elements (PCE) integrate control plane algorithms to optimize routing and load-balancing continuously. When a link fails, the traffic load is automatically transferred to the remaining paths according…

Networking and Internet Architecture · Computer Science 2023-01-11 Youcef Magnouche , Sébastien Martin , Jérémie Leguay

In wireless caching networks, the design of the content delivery method must consider random user requests, caching states, network topology, and interference management. In this paper, we establish a general framework for content delivery…

Systems and Control · Electrical Eng. & Systems 2019-12-02 Minseok Choi , Andreas F. Molisch , Joongheon Kim

We study probabilistic protocols for concurrent threshold-based load balancing in networks. There are n resources or machines represented by nodes in an undirected graph and m >> n users that try to find an acceptable resource by moving…

Data Structures and Algorithms · Computer Science 2013-06-07 Martin Hoefer , Thomas Sauerwald

We propose throughput and cost optimal job scheduling algorithms in cloud computing platforms offering Infrastructure as a Service. We first consider online migration and propose job scheduling algorithms to minimize job migration and…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-07 Haritha K , Chandramani Singh

In this paper, we study downlink multi-user scheduling for a time-slotted system with simultaneous wireless information and power transfer. In particular, in each time slot, a single user is scheduled to receive information, while the…

Information Theory · Computer Science 2014-12-04 Rania Morsi , Diomidis S. Michalopoulos , Robert Schober

In wireless multi-hop networks, delay is an important metric for many applications. However, the max-weight scheduling algorithms in the literature typically focus on instantaneous optimality, in which the schedule is selected by solving a…

Signal Processing · Electrical Eng. & Systems 2022-02-18 Zhongyuan Zhao , Gunjan Verma , Ananthram Swami , Santiago Segarra

This paper develops the time-delay approach to Networked Control Systems (NCSs) in the presence of variable transmission delays, sampling intervals and communication constraints. The system sensor nodes are supposed to be distributed over a…

Systems and Control · Computer Science 2014-08-04 Kun Liu , Emilia Fridman , Laurentiu Hetel

In this paper we propose a new scheduling algorithm called Real Time Scheduling (RTS) which uses virtual nodes for self stabilization. This algorithm deals with all the contributing components of the end-to-end travelling delay of data…

Networking and Internet Architecture · Computer Science 2013-01-22 Deepali Virmani , Satbir Jain

This paper deals with the design of scheduling logics for networked control systems (NCSs) whose communication networks have limited capacity and are prone to data losses. Our contributions are twofold. First, we present a probabilistic…

Systems and Control · Electrical Eng. & Systems 2024-02-23 Anubhab Dasgupta , Darsana Udayakumar , Atreyee Kundu