Skip to main content

Advances, Systems and Applications

ABWOA: adaptive boundary whale optimization algorithm for large-scale digital twin network construction

Abstract

Digital twin network (DTN) as an emerging network paradigm, have garnered growing attention. For large-scale networks, a crucial problem is how to effectively map physical networks onto the infrastructure platform of DTN. To address this issue, we propose a heuristic method of the adaptive boundary whale optimization algorithm (ABWOA) to solve the digital twin network construction problem, improving the efficiency and reducing operational costs of DTN. Extensive comparison experiments are conducted between ABWOA and various algorithms such as genetic algorithm, particle swarm optimization, artificial bee colony, differential evolution algorithm, moth search algorithm and original whale optimization algorithm. The experimental results show that ABWOA is superior to other algorithms in terms of solution quality, convergence speed, and time cost. It can solve the digital twin network construction problem more effectively.

Introduction

In recent years, Digital Twin (DT) technology has garnered significant attention from both academia and industry due to its widespread applications in areas such as real-time remote monitoring in industrial settings, traffic risk assessment, and intelligent scheduling in smart cities. The applications of DT technology have demonstrated its immense value in improving and optimizing the performance of various systems, providing new impetus and perspectives for development across multiple fields.

The application of DT in networks has also gradually become a research hotspot. Digital twin networks create real-time synchronized virtual mirrors of physical networks, enabling real-time interaction between physical and twin networks. This enables digital twin networks to play a significant role in network management, optimization, and prediction, thereby providing powerful support for innovation and intelligent development of networks. Through this approach, DTN can help the network achieve low-cost testing and validation, enhance the level of intelligent decision-making, and increase the innovative efficiency of network applications [1]. This technology has been successfully implemented in various network scenarios, such as edge computing networks, network security, and the industrial internet [2,3,4].

With the advancement of computer network technology, network loads have been steadily increasing, and network scales continue to expand, making network operation and maintenance increasingly complex [5]. As the scale of networks continues to expand, the number of digital twin entities involved in digital twin networks gradually increases, making the digital twin pattern of a single server even more challenging [6, 7]. For large-scale networks, it becomes nearly impossible for a single server to handle the simulation and emulation processes of a DTN. Consequently, it becomes necessary to map the modeled physical network entities onto multiple server platforms for distributed operation. DTN construction algorithms serve as the prerequisite and foundation for fulfilling this requirement [8].

In this context, a key challenge is how to effectively allocate the digital twin entities of various physical network elements to the distributed digital twin network infrastructure (DTNI, referring to a series of specially configured hardware and software resources, usually a group of dedicated servers connected by high-speed networks), to ensure that the servers can accommodate as many digital twins as possible, while enabling the platform to handle the communication traffic between entities effectively. Moreover, as the number of DTNI servers utilized increases, the operational power consumption and cost of the DTN also increase. Minimizing the number of DTNI servers used can thus enhance the operational efficiency of the digital twin network and reduce its operational costs. In addressing this issue, it is necessary to consider multiple factors comprehensively, including the performance characteristics of DTNI, the topological structure of the physical network and DTNI network, the workload of simulation entities, and communication patterns [1, 9]. To ensure the efficient operation of the entire DTN system, the key lies in adopting effective construction algorithms and deployment strategies. In large-scale distributed DTN systems, reasonably allocating the DTNI servers where numerous DT entities are located is a crucial task, which directly affects the performance and efficiency of the entire system.

We proposes a heuristic method using an Adaptive Boundary Whale Optimization Algorithm (ABWOA) to address the current issue of constructing digital twin networks, and its effectiveness has been validated through experiments. The following summarizes the main contributions of this paper.

  1. 1.

    A digital twin network construction mapping problem model was established. By analyzing and modeling the construction process and encoding the problem for solution, an efficient mapping of the digital twin network construction was achieved, effectively improving operational efficiency and reducing operating costs.

  2. 2.

    A new heuristic algorithm, ABWOA, was proposed. An improved whale optimization algorithm was put forward for the digital twin network construction problem. The introduction of an adaptive boundary strategy enhanced the solution efficiency and quality.

  3. 3.

    The superiority of ABWOA in solving the digital twin network construction problem was verified. Comparative experiments were conducted between ABWOA and six existing algorithms. Extensive experiments were carried out for six different network scales. The experimental results show that ABWOA is more effective than the comparative algorithms.

The rest of this paper is organized as follows. “Related work” section reviews the related works. “Problem statement” section introduces the DTN architecture in detail and analyzes DTN construction problem. “Whale optimization algorithm” and “Adaptive boundary whale optimization algorithm” sections detail WOA and ABWOA, respectively. Experimental evaluation and results are presented in “Experimental evaluation” section. Finally, The conclusion will be elaborated in “Conclusion” section.

Related work

The origin of digital twin technology can be traced back to 2003, when Professor Michael Grieves from the University of Michigan first introduced the concept of the “mirror space model” while teaching Product Lifecycle Management (PLM) [10]. In 2017, Grieves and Vickers proposed the formal definition of digital twin in their white paper [11], which encompasses three core elements: the physical entity in the physical space, the digitalized object in the virtual space, and the data link connecting these two spaces.

Tao et al. [12] defined digital twin as the creation of virtual replicas of physical objects using digital means. In this process, through data simulation, it accurately reflects the behavior of physical objects in real environments. Through interactive feedback between virtual and real, deep integration and analysis of data, and iterative optimization of decisions, digital twin technology can add or expand new functions to physical objects. Sun et al. [9] defined the digital twin network as a network system that includes physical network entities and their virtual twins, which can interact and map with each other in real time. They also designed a system architecture and analyzed the key technologies of the digital twin network, discussing its future development trends. Jyoti, A et al. [13] view dynamic resource allocation as a primary objective and employ a novel method based on load balancing and service proxies to address the issue of dynamic resource distribution. Kumar, M et al. [14] proposed an efficient meta-heuristic technique to provide improved exploration and exploitation capabilities and to optimize various QoS parameters. Zhao et al. [15] proposed the development of digital twin for software-defined vehicular networks (SDVN) on centralized servers or controllers, while Krishnan et al. [16] independently developed DT for software-defined Internet of Things (SD-IoT) on central servers. Currently, many studies have applied DT to physical networks, such as [15,16,17,18] etc., which apply DT to scenarios like industrial IoT, vehicular networks, and edge networks, indicating that DT has strong potential for enhancing the application performance of current communication networks. However, to the best of our knowledge, there is still limited research on the construction methods for large-scale distributed digital twin networks.

Problem statement

Digital dwin network architecture

Figure 1 illustrates the three-plane architecture of the digital twin network: the physical network plane, the twin network plane, and the control plane. Physical network plane serves as the physical object of the digital twin entities and can represent various network types such as data center networks, Internet of Things (IoT), and campus networks. Network elements within the physical network interact with the network digital twin through the southbound interface, exchanging network data and control information. As the core feature of the digital twin network system, twin network plane is responsible for organizing and managing the data collected from the physical network. Additionally, it manages all model data of the digital twin entities, utilizing this data to complete modeling tasks for various network applications. Control plane is responsible for the distributed construction of the digital twin network system. Initially, the distributed build scheduler obtains the load state and topological relationship of each network element in the physical network, from which it analyzes the resource demand of the digital twin corresponding to each physical network element. Based on the resource requirements and topological relationships of the digital twins, the distributed construction scheduler employs a construction algorithm to determine an allocation scheme. Following this scheme, digital twins are assigned to the appropriate Digital Twin Network Infrastructure (DTNI). DTNI consists of a series of specially configured hardware and software resources, typically a group of dedicated servers connected by a high-speed network, ensuring the efficient and stable operation of the digital twin network. Ultimately, each DTNI operates synchronously, forming a distributed digital twin network operation support platform.

Fig. 1
figure 1

Architecture of large-scale digital twin network

Fig. 2
figure 2

DTN construction process

Figure 2 illustrates the two stage construction process of a DTN. For clarity and convenience, we use a small-scale network as an example. The first step is to utilize the data of the physical network to model the entire physical network. Due to the diverse objectives of DTN applications, numerous methods for DT modeling have been extensively researched [1]. Studies on DT modeling methods primarily concentrate on three aspects: specific models [19], multidimensional models [20], and general models [21]. For example, in this step, host h1 and switch sw1 in Fig. 2 are modeled and implemented as digital twins \(DT_{h1}\) and \(DT_{sw1}\), respectively. The second step involves deploying the modeled physical network entities (i.e., digital twin entities) onto the Digital Twin Network Infrastructure (DTNI). The DTNI executes complex simulations and analysis tasks while maintaining real-time synchronization between the physical entities and their corresponding digital twin entities. As per the construction scheme depicted in the figure, digital twins \(DT_{h1}, DT_{h2}, DT_{h3}, DT_{h4}, DT_{sw1}\), and \(DT_{sw2}\) are deployed onto DTNI S1, which is responsible for their operation. Similarly, \(DT_{h5}, DT_{h6}, DT_{h7}\), and \(DT_{sw3}\) are deployed onto DTNI S2 and managed by it. The link communication between digital twin entities deployed on the same DTNI is carried out internally within the DTNI. For example, the communication between \(DT_{h1}\) and \(DT_{h2}\) will involve data exchange within S1 and will not occupy DNTI link resources. Furthermore, link communication between digital twin entities deployed on different DTNI will be handled by the DTNI network links between them. For instance, the communication between \(DT_{sw2}\) and \(DT_{sw3}\) will be carried out by the DTNI network link between S1 and S2. DT modeling and DTs deployment form the foundation for building the entire DTN. This paper primarily focuses on researching the solution algorithm for the second step, which is the construction scheme.

DTN construction problem model

In the digital twin network construction scheme, the physical network is presented as a graph \(\varvec{G} = (\varvec{V}, \varvec{E})\). The \(\varvec{V}\) and \(\varvec{E}\) stand for the sets of nodes and links in the physical network, respectively. Let \({V}_i\), \({V}_j\) be two nodes in the physical network, and \({E}_{ij}\) be the link connecting nodes \({V}_i\) and \({V}_j\) in the physical network. For the convenience of description below, we use i, j instead of \({V}_i\), \({V}_j\) and ij instead of \({E}_{ij}\). Here, \(i, j \in \varvec{V}\) represent two nodes in \(\varvec{G}\), and \({ij} \in \varvec{E}\) represent the physical link connecting nodes \({V}_i\) and \({V}_j\) in \(\varvec{G}\). A digital twin element of the physical network can be delineated as a triplet \(\left(\omega _{ij}^{bw}, \omega _{i}^{mem}, \omega _{i}^{CPU}\right)\), where \(i, j \in \varvec{V}\), and \(ij \in \varvec{E}\). Here, \(\omega _{ij}^{bw}\), \(\omega _{i}^{mem}\), and \(\omega _{i}^{CPU}\) correspondingly signify the bandwidth of link ij as well as the memory and CPU required by the digital twin element of the physical network node i.

Similarly, the digital twin network infrastructure is presented as a graph \(\varvec{G^D} = (\varvec{V^D}, \varvec{E^D})\). Let \(V^D_u, V^D_v\) be two nodes in DTNI, and \(E^D_{uv}\) be the link connecting nodes \(V^D_u\) and \(V^D_v\) in DTNI. For the convenience of description below, we use u, v instead of \(V^D_u\), \(V^D_v\) and uv instead of \(E^D_{uv}\). The \(\varvec{V^D}\) represents the set of DTNI nodes, with \(u, v \in \varvec{V^D}\) indicating two nodes in \(\varvec{G^D}\). The \(\varvec{E^D}\) represents the set of links connecting DTNI nodes, with \({uv} \in \varvec{E^D}\) indicating the link connecting nodes \(G^D_u\) and \(G^D_v\) in \(\varvec{G^D}\).

DTNI serves as the operational platform for the digital twin entities, characterized by three capacity metrics: the bandwidth capacity of link uv, the memory capacity of node u, and the CPU capacity of node u, denoted by \(C_{uv}^{bw}\), \(C_{u}^{mem}\) and \(C_{u}^{CPU}\) respectively. A continuous exchange of data is maintained among digital twins throughout the operational phase of the DTN. When these digital twins are assigned to different DTNI servers, their operational efficiency is significantly lower than when they are allocated to the same DTNI server, primarily because interactions between them must be completed through network communications between DTNI servers. Moreover, the increment in the count of DTNI servers requisitioned escalates the operational energy consumption and associated costs within the DTN framework. Therefore, the problem to be solved is to efficiently construct the physical network \(\varvec{G}\) to run on DTNI, with the aim of minimizing the number of DTNI servers used. The objective function of the DTNI construction problem is represented as Eq. (1).

$$\begin{aligned} \min \sum \limits _{u\in \varvec{{V}^{D}}}{{{p}_{u}}} \end{aligned}$$
(1)

where, \({{p}_{u}}\) represents whether the DTNI node \(u\) is being used, where \({{p}_{u}} = 1\) if and only if \(u\) is used, otherwise \({{p}_{u}} = 0\). So, \({{p}_{u}} \in \{0,1\}, u \in {{V}^{D}}\).

In the operation of the DTN, there is only one DTNI responsible for the operation of the digital twin of the physical network throughout the entire DTN system. Therefore, the DT uniqueness constraint for is:

$$\begin{aligned} \sum \limits _{u\in \varvec{{V}^{D}}}{z_{u}^{i}=1},i\in \varvec{V} \end{aligned}$$
(2)

where,\(z_u^i\) represents whether the digital twin of the physical network node i is placed on the DTNI node u, and only when the digital twin of the physical network node i is deployed on the DTNI node u, there is \(z_u^i = 1\), otherwise \(z_u^i = 0\). So \(z_u^i \in \{0,1\}, i \in V, u \in V^D\)

The total CPU and total memory size of the digital twins deployed to a specific DTNI node must not exceed the capacity of that DTNI node, therefore, the CPU and memory constraints can be:

$$\begin{aligned} \sum \limits _{i\in \varvec{V}}{\omega _{i}^{CPU}\cdot z_{u}^{i}\le C_{u}^{CPU}},u\in \varvec{{V}^{D}} \end{aligned}$$
(3)
$$\begin{aligned} \sum \limits _{i\in \varvec{V}}{\omega _{i}^{mem}}\cdot z_{u}^{i}\le C_{u}^{mem},u\in \varvec{{V}^{D}} \end{aligned}$$
(4)

The total network bandwidth of communication between digital twins across the DTNI nodes link uv must not exceed the link capacity of the DTNI nodes link uv, therefore, the link constraint can be:

$$\begin{aligned} \sum \limits _{ij\in \varvec{E}}{\omega _{ij}^{bw}\cdot z_{uv}^{ij}}\le C_{uv}^{bw},uv\in \varvec{{E}^{D}} \end{aligned}$$
(5)

where, \(z_{uv}^{ij}\) denotes whether the physical network link ij passes through the DTNI link uv. \(z_{uv}^{ij}\) = 1 if and only if the physical network link ij passes through the DTNI link uv, otherwise \(z_{uv}^{ij}\) = 0. So, \(z_{uv}^{ij}\in \{0,1\}, ij\in E, uv\in {{E}^{D}}\)

In summary, our target is to minimize the number of DTNI servers used:

$$\begin{aligned}{} & {} \min \sum \limits _{u\in \varvec{{V}^{D}}}{{{p}_{u}}}, \nonumber \\{} & {} s.t.~ Eq.\ 2 ~ to ~ Eq.\ 5. \end{aligned}$$
(6)

The problem of digital twins construction is a Multi-dimensional Bin Packing Problem (MBPP). DTNI is a box, and the DT is the item to be placed into the box. Since MBPP is a typical NP-hard problem [22, 23], there does not exist a solution with polynomial time complexity unless P=NP [24]. So, we designed a heuristic solution to solve it.

Whale optimization algorithm

Whale optimization algorithm is a new type of intelligent optimization algorithm proposed by Seyedali et al. [25], which has the advantages of easy implementation, few control parameters, and strong robustness. The algorithm is inspired by the unique hunting behavior of humpback whales, simulating their strategies for encircling prey.

The whale optimization algorithm mimics the predation strategy of humpback whales, treating each potential solution as a whale. These whales use a random exploration mechanism to locate prey and, upon detecting prey, employ two tactics for attack: encircling shrinkage and spiral bubble netting. The WOA algorithm summarizes three mechanisms for updating positions: shrinking encircling mechanism, spiral updating mechanism, and prey exploration mechanism.

Shrinking encircling mechanism

After detecting the prey, humpback whales approach the prey gradually by employing a strategy of encirclement contraction. The formula for updating their position is as follows:

$$\begin{aligned}{} & {} \varvec{D}=\left| \varvec{C}\cdot {\varvec{X}}_{t}^{*}-{{\varvec{X}}_{t}} \right| \end{aligned}$$
(7)
$$\begin{aligned}{} & {} {{\varvec{X}}_{t+1}}={\varvec{X}}_{t}^{*}-\varvec{A}\cdot \varvec{D} \end{aligned}$$
(8)

Where, \(t\) represents the current iteration number; \(\varvec{X}^{*}\) represents the position vector of the best solution in the current population; \(\varvec{X}\) represents the position vector of the current individual, \(\varvec{D}\) and \(\varvec{A}\) control the step length of contraction and encirclement, their coefficients \(\varvec{A}\) and \(\varvec{C}\) are calculated by the following formulas:

$$\begin{aligned}{} & {} \varvec{A}=2a\cdot {\varvec{r}}-a \end{aligned}$$
(9)
$$\begin{aligned}{} & {} \varvec{C}=2\cdot {\varvec{r}} \end{aligned}$$
(10)

Where, \(\varvec{r}\) is a random vector whose values range between \([0,1]\). \(a\) is a convergence factor, which linearly decreases from 2 to 0 as the iteration progresses. \(a = 2 - \frac{2t}{t_{\text {max}}}\), \(t_{\text {max}}\) is the maximum number of iterations.

In the shrinking encircling mechanism, each whale updates its own position based on the current optimal position of the population. By adjusting the values of the coefficient vectors \(\varvec{A}\) and \(\varvec{C}\), the search behavior of the whales around the prey can be controlled, while reducing the value of parameter a can achieve the behavior of shrinking encirclement.

Spiral updating mechanism

Whales attack their prey by moving upwards in a spiral motion and continuously shrinking the encirclement during the hunting process. In the spiral update position method, whales move towards the prey in a spiral motion. The formula for updating their position is as follows:

$$\begin{aligned} {{\varvec{X}}_{t+1}}=\varvec{D}'\cdot {{e}^{bl}}\cdot \cos (2\pi l)+{\varvec{X}}_{t}^{*} \end{aligned}$$
(11)

Where, \(\varvec{D}'=\left| {\varvec{X}}_{t}^{*}-\varvec{X} \right|\), represents the distance between the whale and the current global optimum individual; b is a constant defining the shape of the logarithmic spiral, l is a random number between \([-1,1]\).

Whales swim synchronously along a spiral path within the shrinking encirclement of the prey. In order to simulate this synchronous behavior, it is assumed that the probability of choosing the shrinking encirclement mechanism and the spiral update mechanism is both 0.5 during the optimization process. The formula for updating their position is as follows:

$$\begin{aligned} {{\varvec{X}}_{t+1}}= \left\{ \begin{array}{ll} {\varvec{X}}_{t}^{*}-\varvec{A}\cdot \varvec{D} &{} \text {if}\ p<0.5 \\ \varvec{D}'\cdot {{e}^{bl}}\cdot \cos (2\pi l)+{\varvec{X}}_{t}^{*} &{} \text {if}\ p\ge 0.5\\ \end{array}\right. \end{aligned}$$
(12)

Where, p is a random number uniformly distributed in the range [0, 1].

Prey exploration mechanism

Before the approximate location of the prey is determined, in order to enhance the exploration of the hunting space, the search for prey mechanism is conducted. The whales swim outside the shrinking encirclement when the coefficient vector \(|\varvec{A}|>1\). the position update formula of the prey exploration mechanism is as follows:

$$\begin{aligned}{} & {} \varvec{D}=\left| \varvec{C}\cdot {\varvec{X}}_{rand}-{{\varvec{X}}_{t}} \right| \end{aligned}$$
(13)
$$\begin{aligned}{} & {} {{\varvec{X}}_{t+1}}={\varvec{X}}_{rand}-\varvec{A}\cdot \varvec{D} \end{aligned}$$
(14)

Where, \({\varvec{X}}_{rand}\) stand for the position of a random individual in the whale population, \(\varvec{D}\) represents the distance between the current individual and the random whale individual. The definitions of coefficient vectors \(\varvec{A}\) and \(\varvec{C}\) are the same as in Eqs. (9) and (10).

Fig. 3
figure 3

The flow chart of WOA

Based on the above analysis, the main parameters of the WOA algorithm include coefficient vectors \(\varvec{A}\) and \(\varvec{C}\). Among them, parameter \(\varvec{A}\) is crucial for adjusting the global exploration and local exploitation capabilities of the WOA algorithm. When \(|\varvec{A}|>1\), the whale population is guided to conduct extensive searches, which helps to enhance the global exploration capability of the WOA algorithm in the solution space. Whereas when \(|\varvec{A}|\le 1\), the search range is limited to a smaller area, prompting the algorithm to conduct more detailed local searches, thereby improving local exploitation capability.

The flowchart of WOA is shown in Fig. 3.

Adaptive boundary whale optimization algorithm

Although WOA performs excellently in many situations, it has limitations in handling high-dimensional problems or problems with a wide feature space. In order to tackle this problems, we put forth an Adaptive Boundary Whale Optimization Algorithm. ABWOA enhances the algorithm’s convergence speed and accuracy by dynamically adjusting the search boundaries during the search process. This method not only strengthens the algorithm’s global search capability but also improves its performance in multimodal function optimization problems.

Fig. 4
figure 4

The decimal coding scheme of population

The decimal coding scheme of population X is shown in Fig. 4. The individual \(x_k\) within the population represents a potential construction scheme, which is a \(1 \times m\) matrix, where m denotes the number of twin physical network nodes and n represents the quantity of DTNI service nodes. Each individual within the population X is designated as \({{{x}}_{k}}=({{a}_{k1}},{{a}_{k2}},\ldots ,{{a}_{ki}},\ldots ,{{a}_{km}})\), where \(x_k\) represents a possible construction scheme for DTN. \({{a}_{ki}}\) denotes the deployment of twinned physical network node i on DTNI node \({{a}_{ki}}\), with \(1\le k\le p, 1\le i\le m, 1\le {{a}_{ki}}\le n\). p refers to the number of individuals in population X, m signifies the number of twinned physical network nodes, and n represents the number of DTNI nodes. For the construction scheme \(x_k\), let \(\tau\) represent the number of distinct values of the discrete value \(a_{ki}\) in \(x_k\). Then \(\tau\) indicates that running m twin physical network nodes requires \(\tau\) DTNI nodes. It is evident that the smaller \(\tau\) is, the greater the quality of the solution.

Every swarm intelligence optimization algorithm incorporates some concepts of random algorithms, which directly leads to the randomness of solutions. Our proposed ABWOA algorithm is no exception. Under the influence of randomness, the solutions generated by the ABWOA algorithm are likely to be invalid, meaning that the allocation of services according to the allocation plan may result in negative remaining CPU, memory, or link bandwidth between some DTNI servers. A negative value indicates that the DTs deployed on these DTNI servers have exceeded the maximum available resources on these servers.

There are generally three methods to deal with illegal solutions. The first is to repair the illegal solutions to make them valid, but in this issue, repairing illegal solutions is relatively difficult, mainly because modifying the value must consider each constraint in “Problem statement” section, and the combination of these constraints constitutes an NP-hard problem. The second, and simplest, is to directly discard the illegal solutions, but this leads to a reduction in the number of individuals in the population and a loss of population diversity. The last method to handle illegal solutions is to penalize the illegal solutions, reducing their priority in the overall population, and this penalty should reflect the severity of different illegal solutions. The objective of the penalty function is to transform the constrained problem into an unconstrained one by introducing artificial penalties for violating constraints.

In this paper, we employ the Augmented Lagrangian Method (ALM) for constraint handling, which was first discussed by Hestenes and Powell in 1969 [26]. Rockafellar modified the idea for inequality constraints [27]. ALM is similar to the penalty method. However, it reduces the possibility of ill-conditioned situations occurring in the penalty method by incorporating explicit Lagrange multiplier estimates into the function to be minimized (referred to as the augmented Lagrangian function) [28]. In generally, a series of such penalty functions are defined, in which the penalty term for constraint violation is multiplied by a positive coefficient (penalty coefficient or parameter). By increasing this coefficient, more severe punishment is imposed on the behavior of violating constraints, thus forcing the minimum value of the penalty function to be closer to the feasible region of the constrained problem.

$$\begin{aligned}{} & {} Minimize \quad \quad f(x) \nonumber \\{} & {} Subject~to \quad \quad g_i(x) \le 0 ~,~ i=1,2,3,\ldots ,s \end{aligned}$$
(15)

where f(x) is the objective function and g(x) is the inequality constraint.

The ALM can be written as follows:

$$\begin{aligned} {F(x)}={f(x)}+ \mu \cdot \sum {\left\langle g_i(x) \right\rangle }^2 - \sum {\lambda \cdot \left\langle g_i(x)\right\rangle } \end{aligned}$$
(16)

where \({\left\langle g(x) \right\rangle } = g(x)\) if \(g(x) > 0\) else it is zero, \(\mu\) is the penalty coefficient and \(\sum {\left\langle g_i(x) \right\rangle }^2\) is the quadratic penalty term. \(\lambda\) is the Lagrange multiplier. The main advantage of this method is that, unlike the penalty method, it does not require the penalty coefficient \(\mu\) to approach infinity to solve the original constrained problem. Instead, by introducing the Lagrange multiplier term, the penalty coefficient \(\mu\) can remain relatively small, thus avoiding the occurrence of ill-conditioned situations.

WOA uses a random vector to update the whale’s position during the solution process. By using the coefficient vector \(\varvec{A}\), whales are forced away from the current optimal solution to expand the search range. For the problem we need to solve, the expanded search range and the solutions dynamically adjusted according to the optimal solution may have already exceeded the range of the optimal values that have been solved. Based on the previously mentioned encoding, we discovered that dynamically adjusting the search boundaries of the problem during the algorithm’s iterative process – dynamically modifying the search boundaries of the whale – can significantly enhance the quality of the optimal solution and accelerate the algorithm’s rate of convergence.

According to “Problem statement” section and Eqs. (15), (16), it can be known that \(F(x_k)\) denotes the output of the individual \(x_k\) after the operation of the evaluation function F(x), which is the number of DTNI nodes used. Let \(y_k = F(x_k)\), then \(y_k\) signifies the number of DTNI nodes required to construct the DTN system according to the operation plan \(x_k\) constructed by DTN, and \(Y\) signifies the output of the population \(X\) after the operation of the evaluation function \(F(X)\). Let \(\varepsilon = \min (Y)\), \(\varepsilon\) represents the optimal solution within the population \(X\), suggesting that \(\varepsilon\) DTNI nodes are adequate for the operation of the DTN system. If \(\varepsilon < n\), which implies that the number of DTNI nodes needed by the current scheme is less than the present search boundary n, the problem’s upper limit can be reduced to \(\varepsilon\). Then, the other components in population X are adjusted under the new upper bound.

$$\begin{aligned} a_{ki\_new} = \frac{\varepsilon }{n} \cdot a_{ki}~, ~~1\le k\le p, 1\le i\le m \end{aligned}$$
(17)

The ABWOA will operate according to the pseudocode shown in Algorithm 1.

figure a

Experimental evaluation

In this section, we discuss the performance of the ABWOA. Our experiments are based on Microsoft’s public dataset Azure VM Packing Trace [29], from which we extract creation requests (each creation request includes CPU, memory, and other metrics) to serve as a reference for resource occupation during the operation of twin physical network nodes. According to the operation of the digital twin network, 10% of the requested data resources (CPU, memory) are taken as the resource occupation for DTNI operation.

The physical network topology adopts the campus network [30], which consists of the core layer, distribution layer, access layer, and host. The bandwidth of the core layer network is 10Gbps, and the rest is 1Gbps. To ensure the operational efficiency of large-scale DTN, DTNI employs a fully connected network with a bandwidth of 20Gbps. To fully verify the superior performance of the ABWOA algorithm, we selected physical networks of six different network scales with 495, 1010, 1520, 2015, 2550, and 3054 nodes as experimental subjects. The number of nodes in each layer and the number of iterations corresponding to each network scale are shown in Table 1.

Table 1 Number of network element nodes and number of iterations at each layer in each scale
Fig. 5
figure 5

The topology of physical network

Figure 5 shows an example of a physical network topology. To ensure the normal operation of DTN and to provide it with operational margin, during the physical network experiments with 495 and 1010 nodes, 50 DTNI nodes were selected; for the remaining larger-scale physical network experiments, 60 DTNI nodes were chosen. The experiment compares the ABWOA algorithm with ABC (Artificial Bee Colony) [31], DE (Differential Evolution Algorithm) [32], GA (Genetic Algorithm) [33], MSA (Moth Search Algorithm) [34], PSO (Particle Swarm Optimization) [35], and the original WOA algorithm. Furthermore, to verify the universality of the proposed adaptive boundary strategy, we applied the adaptive boundary strategy to each of the comparison algorithms mentioned above.

The algorithm is written in Python and runs on an Intel Core I7-12700KF CPU 3.6GHz, 32G RAM and Windows 11 64-bit operating system. To fairly compare all algorithms, the termination condition for each algorithm’s run is the same number of iterations. To avoid the randomness of the experimental results, after multiple runs and comparisons of different parameters for each algorithm, and based on repeated parameter adjustments according to the literature, the results of 30 consecutive runs of each algorithm were selected for statistical analysis. The running parameters of each algorithm are shown in Table 2.

Table 2 Comparison of ABWOA results with others
Table 3 Comparison of ABWOA results with other algorithms

Table 3 illustrates the performance metrics of various algorithms across different problem dimensions. Where best, Worst, Average, Standard Deviation refer to the optimal, worst, mean and standard deviation obtained from 30 runs respectively. It is evident from the data that as the problem size escalates, the performance of most algorithms tends to degrade in terms of optimal solution quality. However, ABWOA consistently outperforms the other algorithms, showcasing superior solution quality and greater stability across all dimensions considered. Although the standard deviation of ABWOA increases with the size of the problem, its worst solution is always better than the best solutions of other algorithms. In contrast, ABC, DE, and MSA progressively fail to obtain better solutions as the problem size increases, reflecting the fact that it becomes increasingly difficult for them to find high-quality solutions as the problem size increases. WOA can obtain better solutions, but its standard deviation is larger, indicating that WOA has poorer stability. Compared to the WOA, ABWOA not only improves the quality of the solutions but also enhances the stability of the solutions. PSO and GA have lower standard deviations at various scales, but their best solutions are far inferior to those of WOA and ABWOA, indicating that PSO and GA have better stability at various scales but lower solution quality.

Fig. 6
figure 6

The convergence result (without adaptive boundary)

Figure 6 shows the convergence graphs of various algorithms on the problem of constructing large-scale digital twin networks. It can be observed that DE and MSA cannot converge on large-scale problems, and both the ABC and PSO have difficulty converging or even cannot converge. However, the convergence speed of GA is relatively stable, but under the unified limit of iteration times, their final results are not as good as the WOA algorithm. Among all the algorithms compared, WOA has the best convergence speed and convergence effect, but it still falls short compared to the ABWOA algorithm, which has the optimal running speed, convergence speed, and convergence effect.

Table 4 illustrates the performance metrics of various algorithms using adaptive boundary across different problem dimensions. In comparison with Table 3, it is evident that the adaptive boundary can also enhance the quality of solutions from each algorithm to a certain extent. However, the standard deviation of the algorithms that utilized adaptive boundary has also increased, indicating that the stability of the solutions is not as good as when adaptive boundary is not used. In large-scale experiments, the ABC, DE and MSA that used adaptive boundary still failed to converge, while the quality of solutions from the PSO algorithm that utilized adaptive boundary has significantly improved. Nevertheless, the optimal solutions obtained by other algorithms using adaptive boundary still have a considerable gap compared to the optimal solution of ABWOA.

It is worth noting that some of the algorithms in Tables 3 and 4 have zero standard deviation. This is because these algorithms have been unable to further improve and find a better solution.

Table 4 Comparison of ABWOA results with other algorithms using Adaptive Boundary

Figure 7 shows the convergence graphs of various algorithms using adaptive boundary in the problem of constructing large-scale digital twin networks. It can be observed that after using adaptive boundary, the algorithms are improved in the experiment in 495 dimensions, but the effect is gradually less obvious as the scale increases, and in larger scales, the solution is still fails to converge. In addition, the PSO algorithm converges significantly faster and continues to converge at all scales, and the quality of the solution improves. The convergence speed of GA is also enhanced, and the quality of the solution is improved. Overall, adaptive boundary can enhance the convergence speed and the quality of the optimal solution at convergence of each comparative algorithm, but it still cannot match ABWOA.

Fig. 7
figure 7

The convergence result (with adaptive boundary)

Tables 5 and 6 shows the average running time statistics of various algorithms. It can be observed that as the problem size continues to increase, the running time of the algorithms sharply increases. Through comparison, it can be seen that the contrast algorithms using adaptive boundary have also significantly improved in terms of running speed, but overall, they are still not as fast as ABWOA.

Table 5 The average running time statistics for algorithms (second)
Table 6 The average running time statistics of algorithms using Adaptive Boundary (second)

Conclusion

With the development of computer network technology and the application of digital twin network technology, the number of digital twins involved in DTN is increasing, necessitating the efficient allocation of digital twins of various physical network elements to the distributed digital twin network infrastructure. In this paper, we propose an adaptive boundary whale optimization algorithm for the DTN construction problem, aiming to efficiently obtain a set of DTNI servers while minimizing total resources, improving operational efficiency, and reducing operational costs. The ABWOA leverages the characteristics of adaptive boundary to flexibly adjust the search range, accelerate the convergence speed of the algorithm, and obtain better solutions during the convergence process. The algorithm was compared with other heuristic algorithms. Experimental results show that our algorithm is competitive, especially in larger scale networks.

As the physical network topology changes over time during operation, the digital twin network system also needs to adapt to these changes in real time. Future work will focus on researching more efficient real-time scheduling algorithms to enable efficient migration of digital twin entities when there are changes in the physical network or the digital twin network infrastructure, ensuring effective adaptation to real-time changes in the physical network environment.

Availability of data and materials

The dataset used in this paper is from Microsoft’s public dataset Azure VM packing trace, https://github.com/Azure/AzurePublicDataset. All of the material is owned by the authors and/or no permissions are required.

References

  1. Wu Y, Zhang K, Zhang Y (2021) Digital twin networks: a survey. IEEE Internet Things J 8(18):13789–13804

    Article  Google Scholar 

  2. Dong R, She C, Hardjawana W, Li Y, Vucetic B (2019) Deep learning for hybrid 5g services in mobile edge computing systems: learn from a digital twin. IEEE Trans Wirel Commun 18(10):4692–4707

    Article  Google Scholar 

  3. Shi G, Shen X, Xiao F, He Y (2023) DANTD: a deep abnormal network traffic detection model for security of industrial internet of things using high-order features. IEEE Internet Things J 10(24):21143-21153. https://doi.org/10.1109/JIOT.2023.3253777

  4. Dai Y, Zhang K, Maharjan S, Zhang Y (2020) Deep reinforcement learning for stochastic computation offloading in digital twin networks. IEEE Trans Ind Inform 17(7):4968–4977

    Article  Google Scholar 

  5. Clemm A, Zhani MF, Boutaba R (2020) Network management 2030: Operations and control of network 2030 services. J Netw Syst Manag 28(4):721–750

    Article  Google Scholar 

  6. Nguyen HX, Trestian R, To D, Tatipamula M (2021) Digital twin for 5g and beyond. IEEE Commun Mag 59(2):10–15

    Article  Google Scholar 

  7. Almasan P, Ferriol-Galmés M, Paillisse J, Suárez-Varela J, Perino D, López D, Perales AAP, Harvey P, Ciavaglia L, Wong L, et al (2022) Digital twin network: Opportunities and challenges. arXiv preprint arXiv:2201.01144

  8. Khan LU, Saad W, Niyato D, Han Z, Hong CS (2022) Digital-twin-enabled 6g: Vision, architectural trends, and future directions. IEEE Commun Mag 60(1):74–80

    Article  Google Scholar 

  9. Tao S, Cheng Z, Xiao-Dong D, Lu L, Dan-Yang C, Hong-Wei Y, Yan-Hong Z, Chao L, Qin L, Xiao W et al (2021) Digital twin network (dtn): concepts, architecture, and key technologies. Acta Autom Sin 47(3):569–582

    Google Scholar 

  10. Grieves M (2014) Digital Twin: Manufacturing Excellence through Virtual Factory Replication. https://www.3ds.com/fileadmin/PRODUCTS-SERVICES/DELMIA/PDF/Whitepaper/DELMIA-APRISO-Digital-Twin-Whitepaper.pdf. Accessed 7 Jan 2024

  11. Grieves M, Vickers J (2017) Digital twin: Mitigating unpredictable, undesirable emergent behavior in complex systems. New Find Approaches, Transdiscipl Perspect Complex Syst, pp 85–113

    Google Scholar 

  12. Tao F, Liu W, Liu J, Liu X, Liu Q, Qu T, Hu T, Zhang Z, Xiang F, Xu W et al (2018) Digital twin and its potential application exploration. Comput Integr Manuf Syst 24(1):1–18

    Google Scholar 

  13. Jyoti A, Shrimali M (2020) Dynamic provisioning of resources based on load balancing and service broker policy in cloud computing. Clust Comput 23(1):377–395

    Article  Google Scholar 

  14. Kumar M, Sharma SC, Goel S, Mishra SK, Husain A (2020) Autonomic cloud resource provisioning and scheduling using meta-heuristic algorithm. Neural Comput & Applic 32:18285–18303

    Article  Google Scholar 

  15. Zhao L, Han G, Li Z, Shu L (2020) Intelligent digital twin-based software-defined vehicular networks. IEEE Netw 34(5):178–184

    Article  Google Scholar 

  16. Krishnan P, Jain K, Buyya R, Vijayakumar P, Nayyar A, Bilal M, Song H (2021) Mud-based behavioral profiling security framework for software-defined iot networks. IEEE Internet Things J 9(9):6611–6622

    Article  Google Scholar 

  17. Zhang K, Cao J, Zhang Y (2021) Adaptive digital twin and multiagent deep reinforcement learning for vehicular edge computing and networks. IEEE Trans Ind Inform 18(2):1405–1413

    Article  Google Scholar 

  18. Hexiong C, Jiaping W, Yunkai W, Wei G, Feilu H, Zhengxiong M, Ning Y (2022) Variable granularity digital twin construction technology for software defined network. Appl Res Comput/Jisuanji Yingyong Yanjiu 39(10):3101-3107

  19. Milton M, De La OC, Ginn HL, Benigni A (2020) Controller-embeddable probabilistic real-time digital twins for power electronic converter diagnostics. IEEE Trans Power Electron 35(9):9850–9864

    Article  Google Scholar 

  20. Mukherjee T, DebRoy T (2019) A digital twin for rapid qualification of 3d printed metallic components. Appl Mater Today 14:59–65

    Article  Google Scholar 

  21. Schluse M, Priggemeyer M, Atorf L, Rossmann J (2018) Experimentable digital twins—streamlining simulation-based systems engineering for industry 4.0. IEEE Trans Ind Inform 14(4):1722–1731

  22. Christensen HI, Khan A, Pokutta S, Tetali P (2017) Approximation and online algorithms for multidimensional bin packing: A survey. Comput Sci Rev 24:63–79

    Article  MathSciNet  Google Scholar 

  23. Christensen HI, Khan A, Pokutta S, Tetali P (2016) Multidimensional bin packing and other related problems: a survey. https://tetali.math.gatech.edu/PUBLIS/CKPT.pdf. Accessed 2 Jan 2024

  24. Hidalgo-Herrero M, Rabanal P, Rodriguez I, Rubio F (2013) Comparing problem solving strategies for np-hard optimization problems. Fundam Informaticae 124(1–2):1–25

    Article  MathSciNet  Google Scholar 

  25. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  26. Afonso MV, Bioucas-Dias JM, Figueiredo MA (2010) An augmented lagrangian approach to the constrained optimization formulation of imaging inverse problems. IEEE Trans Image Process 20(3):681–695

    Article  MathSciNet  Google Scholar 

  27. Cocchi G, Lapucci M (2020) An augmented lagrangian algorithm for multi-objective optimization. Comput Optim Appl 77(1):29–56

    Article  MathSciNet  Google Scholar 

  28. Bahreininejad A (2019) Improving the performance of water cycle algorithm using augmented lagrangian method. Adv Eng Softw 132:55–64

    Article  Google Scholar 

  29. Microsoft (2019) Azure vm packing trace. https://github.com/Azure/AzurePublicDataset. Accessed 16 Jan 2024

  30. Fujimoto RM, Perumalla K, Park A, Wu H, Ammar MH, Riley GF (2003) Large-scale network simulation: how big? how fast? In: 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003. IEEE, pp 116–123

  31. Wang Z, Ding H, Li B, Bao L, Yang Z (2020) An energy efficient routing protocol based on improved artificial bee colony algorithm for wireless sensor networks. IEEE Access 8:133577–133596

    Article  Google Scholar 

  32. Deng W, Shang S, Cai X, Zhao H, Song Y, Xu J (2021) An improved differential evolution algorithm and its application in optimization problem. Soft Comput 25:5277–5298

    Article  Google Scholar 

  33. Mirjalili S, Mirjalili S (2019) Genetic algorithm. Theory Appl, Evol Algoritm Neural Netw, pp 43–55

    Google Scholar 

  34. Wang GG (2018) Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems. Memetic Comput 10(2):151–164

    Article  MathSciNet  Google Scholar 

  35. Zhang Y, Wang S, Ji G, et al (2015) A comprehensive survey on particle swarm optimization algorithm and its applications. Math Probl Eng 2015:1-38. https://doi.org/10.1155/2015/931256

Download references

Acknowledgements

The work was supported by National Natural Science Foundation of China No. 61861013, Science and Technology Major Project of Guangxi No. AA18118031, and Guangxi Natural Science Foundation No. 2018GXNSFAA281318.

Funding

National Natural Science Foundation of China No. 61861013, Science and Technology Major Project of Guangxi No. AA18118031, and Guangxi Natural Science Foundation No. 2018GXNSFAA281318.

Author information

Authors and Affiliations

Authors

Contributions

Hao Feng and Kun Cao completed the main manuscript text and figures; Kun Cao, Hao Feng and Gan Huang performed the experiment; Gan Huang and Hao Liu analyze the experimental results and prepare the result figures. All authors reviewed the manuscript.

Corresponding author

Correspondence to Hao Liu.

Ethics declarations

Ethics approval and consent to participate

Not applicable.

Competing interests

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Feng, H., Cao, K., Huang, G. et al. ABWOA: adaptive boundary whale optimization algorithm for large-scale digital twin network construction. J Cloud Comp 13, 110 (2024). https://doi.org/10.1186/s13677-024-00667-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s13677-024-00667-z

Keywords