Distributed Edge Computing Task Allocation with Network Effects

Field-deployable edge computing nodes form a network and are used to complete scientific tasks for remote sensing and monitoring. The networked nodes collectively decide which scientific applications to run while they are constrained by various factors, such as differing hardware constraints from heterogeneous nodes and time-varying quality of service (QoS) requirements. We model the problem of task allocation as an optimization problem that maximizes the QoS, subject to the constraints. We solve the optimization problem using a dual-descent method, which can be easily implemented in a distributed way subject to the communication constraints of the network. Using a simulation that uses real-world data collected from Sage, a distributed sensor network, we analyze our policy's performance in dynamic situations where the required QoS and the nodes'capabilities change, and verify that it can adapt and return a feasible solution while accounting for those changes.

• Publication year

  2026

• Venue

  Unknown venue

• Publication date

  2026-02-13

• Fields of study

  Mathematics, Computer Science, Engineering, Environmental Science

• Identifiers
  arXiv 2602.13514
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Optimal Latency and Energy-Aware Task Scheduling in In-Network Computing Paradigm: A Deep Reinforcement Learning Approach

  2025cited by this paper
• Urgent Edge Computing

  2024cited by this paper
• Toward organ shortage resilient allocation policies using real-time queueing models for liver transplantation

  2023cited by this paper
• INT Based Network-Aware Task Scheduling for Edge Computing

  2021cited by this paper
• Prediction of Solar Irradiance and Photovoltaic Solar Energy Product Based on Cloud Coverage Estimation Using Machine Learning Methods

  2021cited by this paper
• FIgLib & SmokeyNet: Dataset and Deep Learning Model for Real-Time Wildland Fire Smoke Detection

  2021cited by this paper
• Quality of Service Provision in Fog Computing: Network-Aware Scheduling of Containers

  2021cited by this paper
• Harnessing the Computing Continuum for Programming Our World

  2020cited by this paper
• Distributed Optimization for Control

  2018cited by this paper
• Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs

  2016cited by this paper
• Towards an Integrated Cyberinfrastructure for Scalable Data-driven Monitoring, Dynamic Prediction and Resilience of Wildfires

  2015cited by this paper
• Lagrange Multipliers Revisited

  2014cited by this paper
• EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization

  2014cited by this paper
• Accelerated dual descent for network optimization

  2011cited by this paper
• A priority-based EDF scheduling algorithm for H.264 video transmission over WiMAX network

  2011cited by this paper
• Distributed optimization in sensor networks

  2004cited by this paper
• Real-time queueing theory

  1996cited by this paper
• Book Review : Parallel and Distributed Computation: Numerical Methods

  1989cited by this paper
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation

  1976cited by this paper

• No citing papers are available for this paper.