Edge Server Monitoring for Job Assignment

Samuel Chamoun, Sirin Chakraborty, Eric Graves, Kevin Chan, Yin Sun · 2025

Read Edge Server Monitoring for Job Assignment by Samuel Chamoun, Sirin Chakraborty, Eric Graves, Kevin Chan, Yin Sun (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-06722.txt.

Introduction

Deciding which edge servers to check on, so jobs land on machines that are actually free, is studied by Samuel Chamoun and four co-authors in a 2025 networking paper. Jobs arrive at dispatchers at unpredictable times and must be assigned at once. Server availability shifts as workloads compete, so dispatchers keep estimates that can go stale.

Estimates improve two ways: by actively querying servers over shared channels, and by learning from how past jobs turned out. With query capacity limited, scheduling those queries becomes the problem. The authors model it as a restless multi-armed bandit, a framework for choosing among changing options, and propose a net-gain maximization policy that queries where the expected performance gain is largest. Simulations show large improvements over round-robin querying and over never querying at all.

Catalog record

CREATORSamuel Chamoun, Sirin Chakraborty, Eric Graves, Kevin Chan, Yin Sun
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE25 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-06722

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Edge Server Monitoring for Job Assignment Thanks: This work has been supported in part by the Army Research Laboratory and was accomplished under Cooperative Agreement Number W911NF-24-2-0205, and by the U.S. National Science Foundation under the grant CNS-2239677. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Army Research Laboratory or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation herein. Samuel Chamoun, Sirin Chakraborty, Eric Graves, Kevin Chan, Yin Sun Abstract In this paper, we study a goal-oriented communication problem for edge server monitoring, where compute jobs arrive intermittently at dispatchers and must be immediately assigned to distributed edge servers. Due to competing workloads and the dynamic nature of the edge environment, server availability fluctuates over time. To maintain accurate estimates of server availability states, each dispatcher updates its belief using two mechanisms: (i) active queries over shared communication channels and (ii) feedback from past job executions. We formulate a query scheduling problem that maximizes the job success rate under limited communication resources for queries. This problem is modeled as a Restless Multi-Armed Bandit (RMAB) with multiple actions and addressed using a Net-Gain Maximization (NGM) scheduling algorithm, which selects servers to query based on their expected improvement in execution performance. Simulation results show that the proposed NGM Policy significantly outperforms baseline strategies, achieving up to a 30% gain over the Round-Robin Policy and up to a 107% gain over the Never-Query Policy. I Introduction In edge computing systems deployed in contested or resource-constrained environments, maintaining a high success rate in compute job execution is critical for supporting mission-critical, real-time edge services, such as Intelligence, Surveillance, and Reconnaissance (ISR), enhanced situational awareness in dynamic operational theaters, and coordinated control of autonomous systems in multi-agent missions. For example, a tactical surveillance system may need to process live video streams from multiple ground or aerial sensors, requiring dispatchers to rapidly assign computationally intensive jobs to edge servers. However, server availability in such environments is often uncertain and highly dynamic, influenced by factors such as mobility, wireless interference, and competing workloads. To assess server availability under these conditions, conventional systems typically rely on periodic polling to retrieve status updates from edge servers. These approaches, however, introduce significant communication overhead and scale poorly in bandwidth-constrained environments, ultimately limiting the system’s ability to maintain high job success rates under strict query budgets. In this paper, we study a goal-oriented communication problem for edge server monitoring, where compute jobs arrive intermittently at dispatchers and must be immediately assigned to one of their servers. Each dispatcher maintains estimates of the idle or busy status of its servers, which are updated through two mechanisms: (i) active queries over shared communication channels and (ii) feedback from past job executions. The servers are partitioned into non-overlapping groups, where each dispatcher manages and assigns jobs exclusively to the servers within its group. In each time slot, a dispatcher may issue a query to one of its servers to directly observe its current status, thereby reducing uncertainty in its estimate. Due to limited communication resources, all dispatchers share a common pool of communication channels, which constrains the total number of queries that can be issued system-wide in each time slot. Additionally, when a job is assigned to a server, the observed outcome, i.e., success if the server is idle, or failure if it is busy, provides implicit feedback that further refines the dispatcher’s belief. Each job completes execution within a single time slot. The technical contributions of this paper are summarized as follows: • We express the job success rate as a function of the information vector, which includes the most recently observed server status and the Age of Information (AoI). The AoI measures the freshness of the most recently observed server status, updated through queries and implicit feedback. Leveraging this relationship, we formulate a query scheduling problem that aims to maximize the long-term average job success rate, subject to per-time-slot query budget constraints. • We model the query scheduling problem as a Restless Multi-Armed Bandit (RMAB) with multiple actions and address it using a Net-Gain Maximization (NGM) algorithm [ 1 , 2 , 3 ] . The algorithm selects servers to query based on their net-gains, i.e., the expected improvement in job execution performance, and selects servers with the highest non-negative gains. • Numerical results show that the proposed NGM Policy significantly outperforms baseline strategies, achieving up to a 30% gain over the Round-Robin Policy and up to a 107% gain over the Never-Query Policy. II Related Work The Age of Information (AoI) has become a popular metric for quantifying data freshness in real-time systems [ 4 ] . Early works established AoI as a fundamental metric for data freshness in real-time systems, focusing primarily on queue management and scheduling strategies to minimize average AoI [ 4 , 5 , 6 , 7 ] . Subsequent works incorporated information-theoretic insights, demonstrating that metrics such as mutual information and feature–time correlation can more accurately quantify the utility of each update [ 8 , 9 ] . In parallel, the AoI framework was extended to remote estimation settings to reveal direct connections between stale information and estimation error [ 10 , 3 , 11 ] . Building on these, purely information‐theoretic analyses in both Markovian settings [ 10 ] and autoregressive (non‐Markovian) models [ 12 , 13 ] have precisely characterized how delays degrade estimate timeliness, and simulations confirm that stale features substantially impair prediction accuracy in remote inference [ 1 ] . More recently, several studies have applied AoI principles to goal‐oriented communications. For example, in remote inference systems, AoI‐aware sampling and transmission policies have been shown to improve prediction accuracy by prioritizing timely feature updates [ 14 , 1 , 15 ] . AoI has also been leveraged for multimodal edge inference [ 16 ] and for remote safety monitoring to keep critical state information fresh [ 2 , 17 ] ; a related line studies significance-aware status updating to prioritize updates by situational relevance [ 18 ] . Alongside these developments, the concept of Age of Channel State Information (AoCSI) was introduced to guide decisions about pilot versus data transmission, striking a balance between acquiring up‐to‐date channel estimates and maximizing throughput [ 19 , 20 ] . Complementary to these works, joint computation and communication co-scheduling for timely multi-task inference at the wireless edge has been studied in [ 21 ] , which emphasizes coordinated resource allocation for inference accuracy. To that end, recent studies have focused on optimizing update policies for distributed monitoring jobs to improve data freshness in real-time sensing systems [ 22 ] , typically assuming a single-agent update model. Parallel work on freshness-aware scheduling for dynamic job assignment in Markovian environments adapts allocation to the expected system state but considers single job-to-server settings [ 23 ] . More recently, [ 24 ] examined cooperative multi-agent edge-server monitoring, using a MAPPO-based policy to co-optimize querying and dispatch. However, this approach relies on centralized training and coordination, and prior works still do not address the fully decentralized

Read the complete text