QIN Ximing, ZHAO Yuqi, HE Shiyu
Accepted: 2026-08-17
In high-load edge environments, bursty task arrivals and limited multidimensional resources at edge nodes, including CPU, I/O, bandwidth, and memory, can cause queue congestion and resource fragmentation, thereby affecting scheduling metrics such as resource utilization, running time, and waiting time. Existing learning-based scheduling methods often struggle to capture higher-order resource competition between tasks and servers, and their continuous outputs cannot be directly converted into discrete placement decisions that satisfy capacity constraints. This paper proposes EdgeHypOp, an edge task scheduling method based on hypergraph modeling and bin-packing decoding. EdgeHypOp jointly optimizes resource utilization, running time, and waiting time. For each scheduling window, it constructs a bipartite hypergraph over task and server nodes with four hyperedge types. Capacity, task-server, latency, and utilization hyperedges represent shared resource budgets, candidate placement relations, task waiting states, and the overall system load, respectively. To limit online scheduling overhead under high-load conditions, EdgeHypOp calculates task urgency from waiting time and execution duration and bounds the candidate batch size per round. A multilayer hypergraph neural network propagates information between nodes and hyperedges to produce task and server representations that encode resource demands, remaining capacities, and higher-order competition relations. Bilinear matching then generates a task-server score matrix. Since this matrix does not directly satisfy discrete capacity constraints, EdgeHypOp applies a Tetris-inspired multi-resource bin-packing decoder. Among feasible candidates, the decoder considers the learned score, the match between task demands and remaining server resources, task waiting priority, and execution duration. It places tasks iteratively, updates server states after each placement, then applies lightweight local optimization to reorder tasks within each server and reduce the blocking of short tasks by long tasks. Experiments are conducted on three real-world datasets, Google Cluster Trace, Alibaba Cluster Trace, and EUA, with FCFS, HRRN, RLPNet, PSNet, HyperJet, and aRL as baselines. All methods use the same task scales, server scales, and test instances, and results are reported as means and standard deviations over 10 runs. Under a high-load setting with 2,000 tasks and 5 servers, EdgeHypOp achieves the highest resource utilization on all three datasets. Compared with the strongest baseline for each metric, it improves resource utilization by 3.93 percentage points and reduces running time and waiting time by 4.18% and 14.03%, respectively, on Google Cluster Trace. On Alibaba Cluster Trace, the changes are an increase of 2.01 percentage points and reductions of 2.25% and 8.16%; on EUA, they are an increase of 2.10 percentage points and reductions of 2.19% and 0.65%. Scale experiments further show that EdgeHypOp maintains more consistent advantages in resource utilization and waiting time as the number of tasks increases or server resources become constrained, while the performance gaps among methods narrow under low-load or resource-abundant conditions. Ablation experiments show that removing bipartite hypergraph modeling or multi-resource bin-packing decoding increases the composite objective value by 7.89% and 4.29%, respectively, indicating that higher-order relation representation and constraint-aware decoding are the main sources of performance gains. Removing local optimization increases the composite objective value by 2.46%, and this component provides greater improvements for CPU-intensive and memory-intensive tasks. Online overhead tests show that when the task scale increases from 500 to 2,000, inference time rises from 704.49 ms to 2,178.42 ms, while peak CPU and GPU memory usage increases only slightly. Model training is performed offline. During online scheduling, EdgeHypOp performs only batch selection, hypergraph construction, forward propagation, scoring, bin-packing decoding, and local optimization, without gradient updates. The results show that EdgeHypOp combines higher-order resource competition representation, multidimensional capacity constraints, and discrete task placement in a unified scheduling process. It is suitable for edge task scheduling scenarios with high task concurrency and pronounced resource competition and fragmentation, while low-load settings, single-resource bottlenecks, and workloads with strong task dependencies require further extensions.