Sort:
Regular Paper Issue
DynaHyEdge: Fine-Grained Privacy-Aware Online Scheduling for Hybrid Edge Services
Journal of Computer Science and Technology 2026, 41(2): 506-519
Published: 31 March 2026
Abstract Collect

Edge clouds must increasingly co-serve privacy-critical streams (e.g., per-user telemetry and industrial control loops) and best-effort utility services (e.g., large language model inference and augmented-reality rendering) on the same constrained nodes to meet strict latency targets and sustain resource utilization. Operating them on disjoint server pools satisfies privacy requirements but leaves capacity restricted because private demand is substantial. Naive colocation improves utilization but cannot offer hard service-level agreements (SLAs) or data-residency guarantees. Hence, we propose DynaHyEdge, a hybrid scheduler that 1) continuously partitions capacity between private and public domains, 2) enforces per-core time isolation with microsecond domain flips, and 3) uses event-driven admission to utilize idle computational resources without preemption. This joint design maximizes on-time completion while provably meeting private-task SLAs, keeping sensitive data local, and reclaiming otherwise idle computational resources. Experiments on real-world and synthetic traces show that DynaHyEdge increases the deadline success rates, decreases the latency, and increases CPU utilization over greedy, fixed-partition, and earliest-deadline-first baselines without compromising privacy.

Open Access Issue
Minimum-Cost Forest for Uncertain Multicast with Delay Constraints
Tsinghua Science and Technology 2019, 24(2): 147-159
Published: 31 December 2018
Abstract PDF (1.1 MB) Collect
Downloads:36

The use of multicast transmission can efficiently reduce the consumption of network resources by jointly serving multiple destinations with a single source node. Currently, many multicast applications impose the constraint wherein multicast flows must be processed by a series of Virtual Network Functions (VNFs) before reaching their destinations. Given a multicast transmission, there are usually multiple server nodes, each of which is able to host all the required VNFs. Thus, the multicast flow should be initially steered to one or a few selected server nodes that act as pseudo sources, and the destinations will then retrieve new flow from any of these pseudo sources. In this paper, we model this kind of multicast as an uncertain multicast with multiple pseudo sources, whose routing structure is usually a forest consisting of multiple isolated trees. We then characterize and construct the Delay-guaranteed Minimum Cost Forest (D-MCF) such that each path from the source to the destination satisfies the end-to-end delay constraint. To tackle this NP-hard problem, we design two efficient methods, the Partition Algorithm (PA) and the Combination Algorithm (CA), to approximate the optimal solution. Theoretical analyses and evaluations indicate that these two methods can generate the desired routing forest for any multicast transfer. Moreover, the PA method achieves a better balance between performance and time consumption than the CA method. The evaluation results show that PA- (Ω+20) can reduce total cost by 49.02% while consuming 12.59% more time, thus significantly outperforming the CA- (Ω+20) method.

Total 2