CN109327340B - Mobile wireless network virtual network mapping method based on dynamic migration - Google Patents
Mobile wireless network virtual network mapping method based on dynamic migration Download PDFInfo
- Publication number
- CN109327340B CN109327340B CN201811365186.5A CN201811365186A CN109327340B CN 109327340 B CN109327340 B CN 109327340B CN 201811365186 A CN201811365186 A CN 201811365186A CN 109327340 B CN109327340 B CN 109327340B
- Authority
- CN
- China
- Prior art keywords
- virtual network
- node
- resource
- network
- topology
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/22—Traffic simulation tools or models
Abstract
The invention relates to a mobile wireless network virtual network mapping method based on dynamic migration, which introduces a virtual network dynamic migration strategy in the mobile wireless network virtual network mapping process; by taking the load condition of the underlying network nodes as the virtual network migration index, the virtual network borne by the high-load nodes is migrated to the low-load nodes according to the constraint, so that the resource utilization rate of the mobile wireless network is improved while the load balance of the virtual network is realized. The invention can reduce the resource utilization rate of the single node and improve the embedding success rate of the virtual network.
Description
Technical Field
The invention relates to the field of software defined mobile wireless networks, in particular to a mobile wireless network virtual network mapping method based on dynamic migration.
Background
Due to the introduction of smart phones and the numerous internet applications they can support, global mobile network operators are witnessing the dramatic increase in data demand, and the different demands on latency, reliability, throughput from various application scenarios pose significant challenges to existing networks. The great success of wireless networks has increased its popularity, leading to various challenges that current wireless network architectures cannot address. Network virtualization overcomes these disadvantages. The network virtualization technology establishes a diversified platform by adopting a virtualization technology on the basis of sharing a bottom physical network, supports various network protocols and architectures, and allows a plurality of independent and coexisting Virtual Networks (VN) to run a physical server on the same platform. And executing a Virtual Network Embedding (VNE) technology according to the various requests of each user to realize the construction of the virtual network.
With respect to the design of VNE technology, the technology is able to map virtual networks onto underlying mobile wireless networks as needed. More specifically, VNE issues include mapping virtual nodes to underlying nodes and virtual links to underlying paths such that all resource (cache and power) requirements of the virtual network are met. Here, a virtual network consists of a set of virtual nodes, each of which requires a cache capacity to process data in a predefined geographical area, and a set of virtual links connecting these virtual nodes, each of which requires some power. The underlying network, on the other hand, is made up of a large number of mobile wireless nodes, each with internet access capability. Compared with a mapping algorithm in a wired network, the input parameters of the wireless network in the mapping process cannot consider CPU and bandwidth, and better input parameters should be set as power. The bandwidth of transmission is determined by a combination of buffering and power in a mobile radio network.
In the prior art, the problem of low utilization rate of virtual network resources generally exists for the problem of constructing a wireless network virtual network based on static internet of things equipment. Meanwhile, in the process of meeting the user resource request, the resource utilization rate is too high by some base stations, so that the virtual network embedding success rate of the whole network is reduced.
Disclosure of Invention
In view of this, the present invention provides a method for mapping a virtual network of a mobile wireless network based on dynamic migration, which can reduce the resource utilization rate of a single node and improve the success rate of virtual network embedding.
The invention is realized by adopting the following scheme: a mobile wireless network virtual network mapping method based on dynamic migration specifically comprises the following steps: introducing a dynamic migration strategy of a virtual network in the process of mapping the mobile wireless network virtual network; by taking the load condition of the underlying network nodes as the virtual network migration index, the virtual network borne by the high-load nodes is migrated to the low-load nodes according to the constraint, so that the resource utilization rate of the mobile wireless network is improved while the load balance of the virtual network is realized.
Further, the method specifically comprises the following steps:
step S1: acquiring a bottom layer topology and node resources (by a software defined network controller); the resource comprises a cache resource BphyAnd power resource Pphy；
Step S2: (user) provisioning request virtual network topology and node resources(ii) a The resource comprises a cache resource BreqAnd power resource Preq；
Step S3: mapping the requested virtual network topology of the step S2 to the bottom layer topology of the step S1, traversing each node of the bottom layer topology and the virtual network topology in a depth-first mode for matching, and judging whether the nodes of the bottom layer topology correspondingly meet resource requests of all nodes requesting the virtual network topology; if the resource request is satisfied, the step proceeds to step S5, and if not, the step proceeds to step S4;
step S4: finding out a node which causes the resource of the bottom layer topological node not to be satisfied according to the step S3, traversing each virtual network mapped on the node according to the virtual network request mapped on the node, obtaining the resource quantity of the virtual network mapped on the node from, searching the resource quantity of the bottom layer node to which the virtual network is not mapped according to the resource quantity value, dividing the resource quantity of the from with the resource quantity of the to obtain a value V, and realizing the migration of the node from to the node to after obtaining the minimum V value; after the migration, judging whether the resource residual quantity of the node from meets the virtual network request, if not, executing the step S6; if yes, repeating the step S4 until all the nodes of the virtual network are mapped successfully; by traversing the bottom node, the resources on the node are migrated to another node so that the node can meet the virtual network node mapping requirements.
Step S5: returning the successful mapping of the virtual network;
step S6: and returning the virtual network mapping failure.
Further, in step S3, the step of determining whether the node in the bottom topology correspondingly satisfies the resource requests of all the nodes requesting the virtual network topology specifically includes: if B isreq≤BphyAnd at the same time Preq≤PphyThen, it is satisfied.
Further, in step S4, the resource amount calculation formula of the node to is:
toi＝alli-usei；
in the formula, i represents the ith node in the underlying topology.
Further, the value V is obtained by the following formula:
and solving the target node i where the minimum V value is obtained through the formula, and transferring the resource amount from to the node i.
Compared with the prior art, the invention has the following beneficial effects: the method comprises the steps of collecting network equipment through a software defined wireless network, and generating a corresponding underlying network topology model; calculating the resource use condition of each base station node through a software defined network; calculating the transferable path of the mapped virtual network request through a software defined network; dynamic migration is introduced in the virtual network mapping process through the underlying network topology, the load use condition generation of the nodes and the input virtual network request, and an optimal resource allocation scheme is calculated by taking the minimum resource usage as a target function.
Drawings
Fig. 1 is a schematic diagram of a network architecture according to an embodiment of the present invention.
Fig. 2 is an abstract representation of base station resources according to an embodiment of the present invention.
Fig. 3 is a mapping underlying topology diagram of a mobile wireless network virtual network generated by a controller according to an embodiment of the present invention.
Fig. 4 is a dynamic migration diagram of a mobile wireless network virtual network mapping generated by a controller according to an embodiment of the present invention.
Detailed Description
The invention is further explained below with reference to the drawings and the embodiments.
It should be noted that the following detailed description is exemplary and is intended to provide further explanation of the disclosure. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.
It is noted that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of example embodiments according to the present application. As used herein, the singular forms "a", "an" and "the" are intended to include the plural forms as well, and it should be understood that when the terms "comprises" and/or "comprising" are used in this specification, they specify the presence of stated features, steps, operations, devices, components, and/or combinations thereof, unless the context clearly indicates otherwise.
As shown in fig. 1, the forwarding layer includes two parts, namely a wireless network and a wired network.
A wireless network; the wireless network part is mainly referred to as being composed of base stations and wireless network users. The users transmit data through wireless signals transmitted by the base station. The resources of each base station comprise various types of physical network resources such as power, cache resources, time-frequency resources and the like. As shown in fig. 2, it is an abstract diagram representation of the base station resources. The virtual network scheduler generates a resource allocation strategy by a storage upper layer controller. With the difference of the demands of different users for the base station resources, how to reasonably utilize the limited base station resources is an inevitable problem of reducing the network power consumption.
A wired network; the wired network undertakes the task of realizing data forwarding between the base station and the base station. Due to the limited coverage of the wireless network, data transmission between wireless users with long distance needs to be forwarded instead of the wired network, and the data is forwarded to the wireless users with opposite ends covered by wireless signals.
The embodiment provides a mobile wireless network virtual network mapping method based on dynamic migration, which specifically comprises the following steps: introducing a dynamic migration strategy of a virtual network in the process of mapping the mobile wireless network virtual network; by taking the load condition of the underlying network nodes as the virtual network migration index, the virtual network borne by the high-load nodes is migrated to the low-load nodes according to the constraint, so that the resource utilization rate of the mobile wireless network is improved while the load balance of the virtual network is realized.
In this embodiment, the method specifically includes the following steps:
step S1: acquiring a bottom layer topology and node resources (by a software defined network controller); the resource comprises a cache resource BphyAnd power resource Pphy；
Step S2: (user) providing request virtual networkTopology and node resources; the resource comprises a cache resource BreqAnd power resource Preq；
Step S3: mapping the requested virtual network topology of the step S2 to the bottom layer topology of the step S1, traversing each node of the bottom layer topology and the virtual network topology in a depth-first mode for matching, and judging whether the nodes of the bottom layer topology correspondingly meet resource requests of all nodes requesting the virtual network topology; if the resource request is satisfied, the step proceeds to step S5, and if not, the step proceeds to step S4;
step S4: finding out a node which causes the resource of the bottom layer topological node not to be satisfied according to the step S3, traversing each virtual network mapped on the node according to the virtual network request mapped on the node, obtaining the resource quantity of the virtual network mapped on the node from, searching the resource quantity of the bottom layer node to which the virtual network is not mapped according to the resource quantity value, dividing the resource quantity of the from with the resource quantity of the to obtain a value V, and realizing the migration of the node from to the node to after obtaining the minimum V value; after the migration, judging whether the resource residual quantity of the node from meets the virtual network request, if not, executing the step S6; if yes, repeating the step S4 until all the nodes of the virtual network are mapped successfully; by traversing the bottom node, the resources on the node are migrated to another node so that the node can meet the virtual network node mapping requirements.
Step S5: returning the successful mapping of the virtual network;
step S6: and returning the virtual network mapping failure.
In this embodiment, in step S3, the step of determining whether the node in the bottom topology correspondingly satisfies the resource requests of all the nodes requesting the virtual network topology specifically includes: if B isreq≤BphyAnd at the same time Preq≤PphyThen, it is satisfied.
In this embodiment, in step S4, the resource amount calculation formula of the node to is:
toi＝alli-usei；
in the formula, i represents the ith node in the underlying topology.
In this embodiment, the value V is obtained by the following formula:
and solving the target node i where the minimum V value is obtained through the formula, and transferring the resource amount from to the node i.
Specifically, as shown in fig. 3, when user u4 requests to construct a virtual network between u1 and u4, since the wireless signal source capable of receiving is BS3, only u1- > BS1- > BS3- > u4 can be on the virtual network link division. At this time, the BS3 can only satisfy the resource requests of the wireless virtual networks of u2 and u3, and the network needs to be reconfigured to meet the requirement of the user of u4 to construct the virtual network. A feasible scheme is shown in fig. 4, wherein u2 users are migrated to the BS2, and the resources occupied by u2 under the BS3 are released to meet the request of u 4.
In the above steps, this embodiment proposes a new performance index:
and the mobile wireless network virtual network dynamic migration evaluation parameter V is used for describing the resource migration condition of the base station. This parameter serves as a benchmark indicator for virtual network user migration.
The above description is only a preferred embodiment of the present invention, and all equivalent changes and modifications made in accordance with the claims of the present invention should be covered by the present invention.
Claims (3)
1. A mobile wireless network virtual network mapping method based on dynamic migration is characterized in that: introducing a dynamic migration strategy of a virtual network in the process of mapping the mobile wireless network virtual network; by taking the load condition of the underlying network nodes as a virtual network migration index, migrating the virtual network borne by the high-load nodes into the low-load nodes according to the constraint, thereby realizing the load balance of the virtual network and improving the resource utilization rate of the mobile wireless network;
the method specifically comprises the following steps:
step S1: acquiring a bottom layer topology and node resources; the resource comprises a cache resource BphyAnd power resource Pphy；
Step S2: providing request virtual network topology and node resources; the resource comprises a cache resource BreqAnd power resource Preq；
Step S3: mapping the requested virtual network topology of the step S2 to the bottom layer topology of the step S1, traversing each node of the bottom layer topology and the virtual network topology in a depth-first mode for matching, and judging whether the nodes of the bottom layer topology correspondingly meet resource requests of all nodes requesting the virtual network topology; if the resource request is satisfied, the step proceeds to step S5, and if not, the step proceeds to step S4;
step S4: finding out a node which causes the resource of the bottom layer topological node not to be satisfied according to the step S3, traversing each virtual network mapped on the node according to the virtual network request mapped on the node, obtaining the resource quantity from of the virtual network mapped on the node, searching the resource quantity of the bottom layer node to which the virtual network is not mapped according to the resource quantity from value, dividing the resource quantity from of the node and the resource quantity of the node to obtain a value V, and realizing the migration of the resource quantity from of the node to after obtaining the minimum value V; after the migration, judging whether the resource residual quantity of the node from meets the virtual network request, if not, executing the step S6; if yes, repeating the step S4 until all the nodes of the virtual network are mapped successfully;
step S5: returning the successful mapping of the virtual network;
step S6: returning the virtual network mapping failure;
in step S3, the specific steps of determining whether the node of the bottom topology correspondingly satisfies the resource requests of all nodes requesting the virtual network topology are: if B isreq≤BphyAnd at the same time Preq≤PphyThen, it is satisfied.
2. The mapping method of the mobile wireless network virtual network based on the dynamic migration according to claim 1, characterized in that: in step S4, the resource amount calculation formula of the node to is:
toi＝alli-usei；
in the formula, i represents the ith node in the underlying topology.
3. The mapping method of the mobile wireless network virtual network based on the dynamic migration according to claim 1, characterized in that: said value V is obtained by the following formula:
and solving the target node i where the minimum V value is obtained through the formula, and migrating the resource amount from to the node i.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811365186.5A CN109327340B (en) | 2018-11-16 | 2018-11-16 | Mobile wireless network virtual network mapping method based on dynamic migration |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811365186.5A CN109327340B (en) | 2018-11-16 | 2018-11-16 | Mobile wireless network virtual network mapping method based on dynamic migration |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109327340A CN109327340A (en) | 2019-02-12 |
| CN109327340B true CN109327340B (en) | 2021-10-29 |
Family
ID=65257837
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811365186.5A Active CN109327340B (en) | 2018-11-16 | 2018-11-16 | Mobile wireless network virtual network mapping method based on dynamic migration |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109327340B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113301583B (en) * | 2020-02-21 | 2023-03-28 | 中国电信股份有限公司 | Network slice remapping method, device and storage medium |
| TR202104311A2 (en) * | 2021-03-05 | 2021-04-21 | Havelsan Hava Elektronik Sanayi Ve Ticaret Anonim Sirketi | METHOD TO SOLVE THE VIRTUAL NETWORK EMBEDDING PROBLEM IN 5G AND BEYOND NETWORKS BY DEEP INFORMATION MAXIMIZATION USING MULTI-PHYSICAL NETWORK |
| CN114697221B (en) * | 2022-03-22 | 2023-06-20 | 西安交通大学 | Reliability mapping algorithm based on snapshot tree model in space-earth integrated network |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102082732A (en) * | 2011-02-23 | 2011-06-01 | 中国人民解放军信息工程大学 | Virtual network energy saving method based on virtual router on the move (VROOM) |
| CN103391233A (en) * | 2013-07-31 | 2013-11-13 | 清华大学 | Mapping method of cross-domain virtual network |
| CN107070766A (en) * | 2017-04-25 | 2017-08-18 | 福州大学 | The virtual network construction method of language is may be programmed based on software definition datum plane |
| CN107147530A (en) * | 2017-05-24 | 2017-09-08 | 西安交通大学 | A kind of virtual network method for reconfiguration based on resource conservation |
| US9912679B1 (en) * | 2013-12-19 | 2018-03-06 | Amdocs Development Limited | System, method, and computer program for managing security in a network function virtualization (NFV) based communication network |
-
2018
- 2018-11-16 CN CN201811365186.5A patent/CN109327340B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102082732A (en) * | 2011-02-23 | 2011-06-01 | 中国人民解放军信息工程大学 | Virtual network energy saving method based on virtual router on the move (VROOM) |
| CN103391233A (en) * | 2013-07-31 | 2013-11-13 | 清华大学 | Mapping method of cross-domain virtual network |
| US9912679B1 (en) * | 2013-12-19 | 2018-03-06 | Amdocs Development Limited | System, method, and computer program for managing security in a network function virtualization (NFV) based communication network |
| CN107070766A (en) * | 2017-04-25 | 2017-08-18 | 福州大学 | The virtual network construction method of language is may be programmed based on software definition datum plane |
| CN107147530A (en) * | 2017-05-24 | 2017-09-08 | 西安交通大学 | A kind of virtual network method for reconfiguration based on resource conservation |
Non-Patent Citations (2)
| Title |
|---|
| A Study on Virtual Network Decomposing Mapping Algorithm Based on Network Balance;Dong zhang;《IEEE》;20120913;全文 * |
| 基于资源整合的节能虚拟网络重配置算法;吕新亮;《计算机应用》;20160410;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109327340A (en) | 2019-02-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Xia et al. | Cost-effective app data distribution in edge computing | |
| Wang et al. | Edge cloud offloading algorithms: Issues, methods, and perspectives | |
| Liang et al. | Mobile edge computing | |
| Orsini et al. | Computing at the mobile edge: Designing elastic android applications for computation offloading | |
| Magurawalage et al. | Energy-efficient and network-aware offloading algorithm for mobile cloud computing | |
| CN107734558A (en) | A kind of control of mobile edge calculations and resource regulating method based on multiserver | |
| CN109327340B (en) | Mobile wireless network virtual network mapping method based on dynamic migration | |
| CN110809295A (en) | Data transmission method and related device | |
| KR20200017589A (en) | Cloud server for offloading task of mobile node and therefor method in wireless communication system | |
| Shekhar et al. | URMILA: Dynamically trading-off fog and edge resources for performance and mobility-aware IoT services | |
| Saranya et al. | Data replication in mobile edge computing systems to reduce latency in internet of things | |
| Li et al. | Reliability and capability based computation offloading strategy for vehicular ad hoc clouds | |
| CN111538570A (en) | VNF deployment method and device for energy conservation and QoS guarantee | |
| Li et al. | Deployment of edge servers in 5G cellular networks | |
| CN110933609A (en) | Service migration method and device based on dynamic environment perception | |
| CN111835819A (en) | Regional hierarchical task migration method in mobile edge computing | |
| Xu et al. | PDMA: Probabilistic service migration approach for delay‐aware and mobility‐aware mobile edge computing | |
| US20230136048A1 (en) | Federated distribution of computation and operations using networked processing units | |
| Wang et al. | An energy saving based on task migration for mobile edge computing | |
| Liu et al. | Mobility-aware dynamic service placement for edge computing | |
| Khan et al. | A cache‐based approach toward improved scheduling in fog computing | |
| Routaib et al. | Modeling and evaluating a cloudlet-based architecture for mobile cloud computing | |
| Gonçalves et al. | Dynamic network slicing in fog computing for mobile users in mobfogsim | |
| Li et al. | Deep reinforcement learning-based resource allocation and seamless handover in multi-access edge computing based on SDN | |
| Qayyum et al. | Mobility-aware hierarchical fog computing framework for Industrial Internet of Things (IIoT) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |