Sustainable Placement with Cost Minimization in Wireless Digital Twin Networks

Yuzhi Zhou, Yaru Fu, Zheng Shi, Kevin Hung, Tony Q. S. Quek, Yan Zhang

As we transition toward the 6G era, applications such as Extended Reality (XR) and intelligent transportation systems increasingly rely on Digital Twins (DTs)—virtual replicas of physical objects hosted on edge servers. However, managing these DTs presents a significant infrastructure challenge: placing DT components across a network of edge servers without exceeding capacity or incurring prohibitive operational costs.

The Challenge: Sustainability in WDTNs

The core conflict in Wireless Digital Twin Networks (WDTNs) lies between unpredictable mobile workloads and limited edge capacity. Overloading a server with too many DT components leads to high latency, system failure, and a lack of long-term viability.

System model of a Wireless Digital Twin Network (WDTN) showing the interaction between physical devices, edge servers, and a centralized controller.

Most existing research focuses on minimizing delay or energy consumption but often ignores "sustainability"—defined here as the ability of the network to maintain a failure probability below a predefined threshold despite inherent demand uncertainty. This paper addresses this by proposing a sustainability-aware placement strategy that minimizes total costs while strictly controlling the risk of server overload.

Methodology

The authors formulate the placement task as a cost-minimization problem with a "chance constraint" (a probabilistic limit on server overload). The total cost is calculated as the sum of offloading (device-to-server data transfer), communication (inter-component data exchange), and computation costs.

Stochastic Optimization

Because the CPU cycles required by a DT are non-deterministic, the researchers employ Sample Average Approximation (SAA) to transform the chance-constrained problem into a deterministic Integer Linear Programming (ILP) problem. Since this ILP is NP-hard, finding a perfect solution is computationally intensive.

Improved Local Search Algorithm

To solve the ILP efficiently, the paper introduces a novel two-phase iterative algorithm designed to avoid the pitfalls of traditional local search methods.

The proposed two-phase iterative algorithm, featuring an exploration phase (Phase I) and a learning-based smart-restart phase (Phase II).
  1. Phase I (Exploration): Uses standard Hillclimbing to navigate the search space and find a local optimum.
  2. Phase II (Learning): This "smart-restart" phase uses binary quadratic regression to analyze historical search trajectories. By learning the relationship between starting states and final outcomes, the algorithm predicts an optimized starting point for the next iteration, preventing the search from becoming trapped in mediocre local optima.

Experimental Evaluation

Due to the emerging nature of WDTNs, the authors utilized synthetic datasets generated based on standard industry parameters. They simulated a 120m × 120m area with varying numbers of edge servers (2–10) and physical devices (5–10). CPU costs were modeled using normal distributions, while communication bit sizes followed uniform distributions.

Key Results

  • Cost Efficiency: The proposed algorithm consistently achieved the lowest average cost per edge server, outperforming proximity-based baselines by an average of 36.31%.
  • Search Efficiency: Despite its complexity, the improved algorithm did not require searching more states than standard Hillclimbing. It typically converged to high-quality solutions in just 4 to 5 iterations.
  • Scalability: The cost-saving gap between the proposed method and traditional baselines widened as device density increased, suggesting high utility for dense, high-traffic 6G environments.

Conclusion and Future Directions

This research demonstrates that "sustainability" in edge computing is fundamentally tied to reliability under uncertainty. By leveraging learning-based search restarts, network operators can achieve significant cost savings without sacrificing system stability.

Future work will explore the trade-offs between DT fidelity and computational cost, as well as the challenges of real-time DT migration as users move across different server coverage areas.

Summary updated

BibTeX
@article{zhou2025sustainable,
  author = {Yuzhi Zhou and Yaru Fu and Zheng Shi and Kevin Hung and Tony Q. S. Quek and Yan Zhang},
  title = {{Sustainable Placement with Cost Minimization in Wireless Digital Twin Networks}},
  journal = {IEEE Trans. Vehicular Technology},
  year = {2025},
  doi = {10.1109/tvt.2024.3463671},
}
Figure