CN108737192A - Network service dispositions method based on service reliability - Google Patents

Network service dispositions method based on service reliability Download PDF

Info

Publication number
CN108737192A
CN108737192A CN201810554896.6A CN201810554896A CN108737192A CN 108737192 A CN108737192 A CN 108737192A CN 201810554896 A CN201810554896 A CN 201810554896A CN 108737192 A CN108737192 A CN 108737192A
Authority
CN
China
Prior art keywords
service
network
reliability
deployment
business
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.)
Granted
Application number
CN201810554896.6A
Other languages
Chinese (zh)
Other versions
CN108737192B (en
Inventor
黄宁
郑翔宇
尹世刚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN201810554896.6A priority Critical patent/CN108737192B/en
Publication of CN108737192A publication Critical patent/CN108737192A/en
Application granted granted Critical
Publication of CN108737192B publication Critical patent/CN108737192B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0823Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/0836Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability to enhance reliability, e.g. reduce downtime
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies

Abstract

A kind of network service dispositions method based on service reliability:Step 1:Service instantiation.Step 2:Web Service Deployment based on service reliability.Step 3:Network service deployment based on service reliability.Step 2 is given known service arrangement, under conditions of known service is disposed, given business is disposed on given network, to meet the service reliability demand of network.The advantage of the invention is that:It is had studied in given network under conditions of considering service request rate and operation flow, give a kind of Web Service Deployment algorithm and its specific implementation based on the considerations of genetic algorithm business, it ensure that network business reliability, the optimization for instructing network service to dispose;Under the premise of considering service request rule i.e. service request rate, it is proposed that the network service Deployment Algorithm based on service reliability and its specific implementation.Deployment for engineering network service in practice provides corresponding theoretical foundation and important references.

Description

Network service dispositions method based on service reliability
Technical field
The invention belongs to reliability and safety (safety system engineering) technical fields, and in particular to one kind is reliable based on business The network service dispositions method of property.
Background technology
Services Oriented Achitecture is as new generation network architecture mode at present, using service as basic composition mould Block supports quick, the inexpensive combined type exploitation of distributed service.How reasonably the important problem brought is, Deployment business so that Services Oriented Achitecture can return to highly reliable business realizing flow, to meet user demand. Under given network and given service request, the specific implementation flow of business is unreasonable to lead to network congestion One of basic reason, and network service deployment is to determine a key factor of business specific implementation flow in network.And net Network usually undertakes multiple functions, thus needs to dispose multiple business in network, and the business that each needs is disposed is typically by a variety of Different services and its operation flow composition, multiple Service Instances can be generated by constituting the service of each of business, and different Business may call the same service, therefore each different Service Instance of calling service is embodied to complete user demand Reliability level is also different, so at the beginning of network service is disposed, by the service deployment of reasonably optimizing, can make full use of net While network resource, preferably meet user demand, ensures the service reliability of network.
In current engineering practice, to reasonably carrying out service deployment to reduce network failure, the business of network is improved Reliability is not given to enough attention.Business in network is substantially the service by service constitution based on some optimization methods Network mapping just considers the problems of the deployment of business not at the beginning of the network design to physical network.Although passing through service network Mapping disclosure satisfy that the functional requirements of business, however be to determine due to the topological structure of service network, and this service Network mapping does not account for service request rule, so cause since service request rule is different, it can be to network node and link The load of application is also different, so as to cause network business reliability it is also different.To realize network multi-service deployment, and protect Hinder high service reliability, the method that cannot depend only on service network mapping, the rationally deployment of progress business plays critically important Effect.And the deployment of service is also considered when carrying out service deployment, service arrangement is the premise of service deployment.Although The research of the problems such as at present in operational research about service arrangement has been compared fully, however the target of its optimization is mostly to minimize Lower deployment cost does not account for network business reliability.Therefore at present for service deployment the problem of lack system can The method for ensureing network business reliability, lacks corresponding theoretical direction and supports.Based on the above research background, this paper proposes A kind of network service dispositions method based on service reliability.
Invention content
The purpose of the present invention is to solve lack from system perspective to ensure that business is reliable currently for service deployment problem Property method, propose a kind of network service dispositions method based on service reliability, can obtain meeting service reliability highest Service deployment scheme.This method can provide corresponding theoretical foundation and important ginseng for the deployment of engineering network service in practice It examines.
Service deployment problem in network is broadly divided into service arrangement and service deployment by the present invention.Then respectively to service department The problem of administration and service deployment, proposes deployment model and Deployment Algorithm, and may finally obtain meeting service reliability most High service deployment scheme.
The network service dispositions method based on service reliability, detailed process are as follows:
Step 1:Service instantiation.
Initial stage is disposed in network service, demand of the user to service delay should be just considered, combine in a given network The service instantiation number that service request rate and operation flow call network service is made rational planning for, net of analyzing and researching Specific influence of the network service instantiation number for network service average delay, determines the number of each service arrangement.
Step 2:Web Service Deployment based on service reliability.
The service of being fully considered when service arrangement is called by which business, and how to be called and business Delay requirement, so the characteristics of mainly considering operation flow and service request rate in the service arrangement stage and examining herein Consider the delay requirement of business, it is expected that the service arrangement scheme that can meet network business reliability with maximum possible is obtained, So being set as network business reliability highest to the target of service arrangement herein.
The Web Service Deployment problem of consideration business can be regarded as:Constraints is physical layer cost constraint, target letter Number is that network service reliability is maximum, it is known that network service request information and network topology and ability information finally obtain Optimal solution is exactly the optimal network service arrangement mode it is desirable that obtaining.Here optimal network service arrangement is transformed into one The optimization problem of Problem with Some Constrained Conditions.Set forth herein the considerations of business Web Service Deployment model it is as follows:
Optimization aim:Network service reliability is maximum.
Constraints:(1)
(2)
Decision variable:X, i.e. service arrangement mode;I indicates i-th of node;J indicates j-th of service.
In constraints, formula (1) is physical layer cost constraint, that is, the totle drilling cost for disposing service in a network cannot More than defined totle drilling cost, K is type service number in network, and N is network node sum, cjIt is that service j is deployed in network node On cost, C is totle drilling cost as defined in all nodes of network.Formula (2) is to ensure that each service is disposed.
Due to the advantage and feature on duty Optimization of genetic algorithm, service department is carried out using genetic algorithm The optimization of administration.
Step 3:Network service deployment based on service reliability.
Step 2 is given known service arrangement, under conditions of known service is disposed, is disposed on given network Given business, to meet the service reliability demand of network.
Network service deployment issue based on service reliability can be regarded as:Constraints be network node load not More than its processing capacity, we consider the request rules of network service, i.e. service request rate here, because service request is advised Rule is different, and the load that can apply to network node and link is also different, and the service reliability that network is embodied is also different.Target letter Number is that network service reliability is maximum, it is known that network service request information, network topology and ability information and service department's management side Formula, by optimizing the optimal network service deployment mode that obtained optimal solution is exactly this paper.Here just optimal network business department Administration is transformed into the optimization problem of a Problem with Some Constrained Conditions.So network service deployment based on service reliability herein Model is as follows:
Dispose target:Network service reliability is maximum.
Constraints:
Dispose result:Y, i.e. service deployment mode.
In the above Optimized model, constraints is that the load of network node is no more than its processing capacity, wherein RnFor warp Cross the set of the business of node n, λmIndicate the service request rate of m-th of business by the node, CaFor the processing of the node Ability.
Due to the advantage and feature on duty Optimization of genetic algorithm, herein using genetic algorithm come into industry The optimization of business deployment.
The advantage of the invention is that:
(1) the present invention provides the Web Service Deployment methods based on service reliability, are had studied in given network Under conditions of considering service request rate and operation flow, a kind of network service based on the considerations of genetic algorithm business is given Deployment Algorithm and its specific implementation, ensure that network business reliability, the optimization for instructing network service to dispose.
(2) the network service dispositions method provided by the invention based on service reliability, is considering service request rule I.e. under the premise of service request rate, it is proposed that the network service Deployment Algorithm based on service reliability and its specific implementation side Formula.Deployment for engineering network service in practice provides corresponding theoretical foundation and important references.
Description of the drawings
Fig. 1 case service instantiation numbers influence network average delay.
Fig. 2 service arrangement case genetic algorithm result figures.
Fig. 3 service deployment genetic algorithm result figures.
Fig. 4 show the method for the present invention flow chart.
1 service arrangement result table of table.
2 service deployment result table of table.
Specific implementation mode
The present invention is described in further details below in conjunction with attached drawing and example.
It is that a kind of guarantee network service reliability is maximum the present invention is based on the network service dispositions method of service reliability Service deployment method ensures network service reliability from design angle.
It is as follows, as shown in Figure 4:
Step 1:Service instantiation.
In this example, present case considers to dispose 100 business on the BA networks for having 100 nodes, and each business is adjusted Service number is 2-4 and differs, and calls 40 kinds of services altogether, assumes that the request rate of each business is 1 herein, each to service The cost of deployment on the network node is 1, and the totle drilling cost restrict of deployment is 380, the average delay T=0.16 of business, road Shortest-path rout ing algorithms are selected by mode.It is wherein as follows about some of network and business specifying informations:
Network node processing capacity is set as 80, and the maximum bandwidth on side is set as 60.
Network service instance number refers to the mean value of each service instantiation number.For network service instance number With the research of the relationship of business average delay, it is as follows that method flow is provided herein:
Step1:Input network information G=(V, E), including the processing capacity of the topological structure of network and network node with The bandwidth of link, incoming traffic solicited message APP=(A, λ), including wait for the Workflow messages and request rate of deployment business, Simulation times 200.
Step2:All it is 1,2 in each service instantiation number ... 200 emulation is carried out in the case of 10 respectively, every time Emulation generates K service arrangement matrix X, and generates corresponding business department's management side according to each service arrangement matrix X Formula Y.And its business average delay is calculated to K service deployment mode Y of generation.Acquire K industry under the service instantiation number Result of the business average delay of business deployment way Y as the secondary emulation.
Step3:The average value for calculating the business average delay after emulating in the case of each instantiation number 200 times, as The time delay of the instantiation number lower network.
Step4:The related simulation result of record, including service instantiation number p and its corresponding be averaged in network at this time Time delay T.Result is recorded as (p, T) at this time.
Step5:Do the relational graph of service instantiation number p and business average delay T.
Step6:Terminate
Step 2:Web Service Deployment based on service reliability:
Service instantiation number is determined in conjunction with Fig. 1, solve optimal service arrangement mode according to the delay requirement of network. It is as follows:
(1) it encodes.By service arrangement matrix X, from the first row, a line is launched into a row vector successively to the end.G={ gi: gi∈ { 0,1 } }, j=1,2 ... G
(2) service instantiation number instructs initial population to generate network average delay affecting laws, first, according to business Information and corresponding user it is expected to determine the time delay index of initial service deployment scheme, when expected time delay index is 0.16 When, by query graph 1 it is known that the time delay index can be met when service instantiation at least 5 times, thus it is initial generating When disposing matrix, make each service instantiation 5 times, and raw 40 service arrangement matrixes for meeting constraints, and it encoded, Initial population is obtained, Population Size is set as pop_size=40;According to this paper coding modes, chromosome length chromo_ Size=N*K services number K=40, then chromosome length chromo_size due to number of network node N=100 in present case =4000.
(3) fitness function is calculated.Due to being that network service reliability is maximum in this part optimization aim, then according to suitable The building method of response function, this section fitness function are F (x)=R (x), and wherein R (x) is network service reliability.
(4) genetic manipulation.In order to ensure that convergence, present case use ratio selection strategy and essence to selection opertor The method that English conversation strategy is combined.In order to keep the Optimality of population gene, single-point crossover operator and basic bit are selected here Mutation operator.Choose crossover probability cross_rate=0.6.
(5) judge the constraint of cost and service arrangement.New population is generated by mutation operator operation, needs to judge at this time Whether the lower deployment cost of each individual is more than specification cost 380 in case in new population, if it exceeds then give up the individual, and An individual is selected to add in population in initial population.Then judge whether that all 40 kinds of services are all disposed, if not provided, Give up the individual, and selects an individual to add in population in initial population.
(6) end condition.The iterations being arranged in present case are 200 times, when genetic process iterates to 200 times, repeatedly Terminate for process.Optimal chromosome is exported, is then decoded it as optimal service deployment scheme.
The above process is realized by MATLAB, obtains that the results are shown in Figure 2, it can be seen that works as iterations When reaching or so 111 generations, optimal adaptation angle value reaches maximum value 0.713, and tends to restrain substantially, at this time population average fitness Value fluctuates near 0.66.The business reliability of i.e. optimal at this time service arrangement scheme is 0.713, due to a service arrangement Scheme can generate many service deployment schemes, and not all service deployment scheme can meet the reliability need of business It asks, therefore the business reliability that this paper service arrangements optimize tallies with the actual situation for 0.713.
Optimal chromosome BEST_individual is decoded as service arrangement matrix at this time, since the matrix size is too big, This paper following table modes indicate optimal service deployment scheme, as shown in table 1.
Table 1
Step 3:Network service deployment based on service reliability
In conjunction with the optimal service deployment scheme that step 2 obtains, network service is disposed and carries out optimization, it is specific to walk It is rapid as follows:
(1) it encodes.Service deployment scheme Y is unfolded successively by element, obtains a row vector, as item chromosome. Chromosome length chromo_size=N*K services number K=40, then dyeing due to number of network node N=100 in present case Body length chromo_size=4000.
(2) it is based on service arrangement schemes generation initial service and disposes population, according to the upper optimal service deployment side for saving and obtaining Case, it can be appreciated which service arrangement is on which node, and then each which service is specifically deployed according to table 1 On node, according to information above, to each services selection for being called in each business, it disposes node, to each service generation its Service path verifies whether it meets node processing power constraint after the service path of 100 business all determines, if Satisfaction is added in initial population.The initial population that individual amount is 40 is generated in this mode.
(3) fitness function is calculated.Due to being that network service reliability is maximum in this part optimization aim, then according to suitable The building method of response function, this section fitness function are F (x)=R (x), and wherein R (x) is network service reliability.
(4) genetic manipulation.In order to ensure that convergence, present case use ratio selection strategy and essence to selection opertor The method that English conversation strategy is combined.In order to keep the Optimality of population gene, single-point crossover operator and basic bit are selected here Mutation operator.Choose crossover probability cross_rate=0.6.
(5) constraint of predicate node processing capacity.New population is generated by mutation operator operation, needs to judge at this time new Whether the load of each node is more than 80 when each individual is disposed in a network in population, if it exceeds then give up the individual, and An individual is selected to add in population in initial population.
(6) end condition.The iterations being arranged in present case are 200 times, when genetic process iterates to 200 times, repeatedly Terminate for process.Optimal chromosome is exported, is then decoded it as optimal service deployment scheme.
The above process is realized by MATLAB, obtains that the results are shown in Figure 3, it can be seen that works as iterations When reaching or so 113 generations, optimal adaptation angle value reaches maximum value 0.975, i.e., network service reliability is 0.975 at this time.And base Originally tend to restrain, population average fitness value fluctuates near 0.94 at this time.
The business reliability of the optimal service deployment scheme obtained at this time is 0.975.
Optimal chromosome BEST_individual is decoded as service deployment scheme at this time, then optimal service deployment scheme As shown in table 2.
Table 2

Claims (1)

1. a kind of network service dispositions method based on service reliability, it is characterised in that:This method detailed process is as follows:
Step 1:Service instantiation
Initial stage is disposed in network service, considers demand of the user to service delay, combines service request speed in a given network The service instantiation number that rate and operation flow call network service is made rational planning for, network service instance of analyzing and researching Change specific influence of the number for network service average delay, determines the number of each service arrangement;
Step 2:Web Service Deployment based on service reliability;
Network business reliability highest is set as to the target of service arrangement;The Web Service Deployment problem of consideration business can be seen Cheng Shi:Constraints is physical layer cost constraint, and object function is that network service reliability is maximum, it is known that network service request is believed Breath and network topology and ability information, the optimal solution finally obtained are exactly optimal network service arrangement mode;Here optimal Web Service Deployment is transformed into the optimization problem of a Problem with Some Constrained Conditions;The Web Service Deployment model of consideration business is such as Under:
Optimization aim:Network service reliability is maximum;
Constraints:(1)
(2)
Decision variable:X, i.e. service arrangement mode;I indicates i-th of node;J indicates j-th of service;
In constraints, formula (1) is physical layer cost constraint, that is, disposes the totle drilling cost of service in a network no more than Defined totle drilling cost, K are type service number in network, and N is network node sum, cjIt is that service j is disposed on the network node Cost, C are totle drilling costs as defined in all nodes of network;Formula (2) is to ensure that each service is disposed;
Due to the advantage and feature on duty Optimization of genetic algorithm, service arrangement is carried out using genetic algorithm Optimization;
Step 3:Network service deployment based on service reliability;
Step 2 is given known service arrangement, and under conditions of known service is disposed, deployment is given on given network Business, to meet the service reliability demand of network;
Network service deployment issue based on service reliability can be regarded as:Constraints is that the load of network node is no more than Its processing capacity, we consider the request rules of network service, i.e. service request rate here, because service request rule is not Together, the load that can apply to network node and link is also different, and the service reliability that network is embodied is also different;Object function is Network service reliability is maximum, it is known that network service request information, network topology and ability information and service arrangement mode are led to It is exactly optimal network service deployment mode to cross the optimal solution that optimization obtains;Here optimal network service deployment is just transformed into one The optimization problem of Problem with Some Constrained Conditions;Network service deployment model based on service reliability is as follows:
Dispose target:Network service reliability is maximum;
Constraints:
Dispose result:Y, i.e. service deployment mode;
In the above Optimized model, constraints is that the load of network node is no more than its processing capacity, wherein RnTo pass through node The set of the business of n, λmIndicate the service request rate of m-th of business by the node, CaFor the processing capacity of the node; Due to the advantage and feature on duty Optimization of genetic algorithm, the optimal of service deployment is carried out using genetic algorithm Change and solves.
CN201810554896.6A 2018-06-01 2018-06-01 Network service deployment method based on service reliability Active CN108737192B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810554896.6A CN108737192B (en) 2018-06-01 2018-06-01 Network service deployment method based on service reliability

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810554896.6A CN108737192B (en) 2018-06-01 2018-06-01 Network service deployment method based on service reliability

Publications (2)

Publication Number Publication Date
CN108737192A true CN108737192A (en) 2018-11-02
CN108737192B CN108737192B (en) 2020-07-07

Family

ID=63931535

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810554896.6A Active CN108737192B (en) 2018-06-01 2018-06-01 Network service deployment method based on service reliability

Country Status (1)

Country Link
CN (1) CN108737192B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114995900A (en) * 2022-05-23 2022-09-02 中国联合网络通信集团有限公司 Method and device for deploying multiple micro-service modules and computer readable storage medium
CN114995900B (en) * 2022-05-23 2024-05-14 中国联合网络通信集团有限公司 Method and device for deploying multiple micro-service modules and computer-readable storage medium

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070251998A1 (en) * 2006-04-28 2007-11-01 Mikhail Belenki Service-to-device mapping for smart items using a genetic algorithm
CN101741641A (en) * 2009-11-30 2010-06-16 北京航空航天大学 Method for reliability test of communication network services based on link circuits
CN102799945A (en) * 2012-06-21 2012-11-28 浙江工商大学 Service process execution cost minimization-oriented integrated resource quantity configuration and task distribution optimization method
CN103428241A (en) * 2012-05-18 2013-12-04 中兴通讯股份有限公司 Method and system for deploying services
CN104036324A (en) * 2014-06-24 2014-09-10 北京航空航天大学 Optimal design method of communication network capacity based on genetic algorithm
CN104301241A (en) * 2014-06-05 2015-01-21 中国人民解放军信息工程大学 SOA dynamic load distribution method and system
CN106533966A (en) * 2016-05-27 2017-03-22 清华大学 Network service resource arranging method and apparatus

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070251998A1 (en) * 2006-04-28 2007-11-01 Mikhail Belenki Service-to-device mapping for smart items using a genetic algorithm
CN101741641A (en) * 2009-11-30 2010-06-16 北京航空航天大学 Method for reliability test of communication network services based on link circuits
CN103428241A (en) * 2012-05-18 2013-12-04 中兴通讯股份有限公司 Method and system for deploying services
CN102799945A (en) * 2012-06-21 2012-11-28 浙江工商大学 Service process execution cost minimization-oriented integrated resource quantity configuration and task distribution optimization method
CN104301241A (en) * 2014-06-05 2015-01-21 中国人民解放军信息工程大学 SOA dynamic load distribution method and system
CN104036324A (en) * 2014-06-24 2014-09-10 北京航空航天大学 Optimal design method of communication network capacity based on genetic algorithm
CN106533966A (en) * 2016-05-27 2017-03-22 清华大学 Network service resource arranging method and apparatus

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
江逸楠等: "网络可靠性评估方法综述", 《计算机科学》 *
黄宁等: "网络可靠性评估模型与算法综述", 《***工程与电子技术》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114995900A (en) * 2022-05-23 2022-09-02 中国联合网络通信集团有限公司 Method and device for deploying multiple micro-service modules and computer readable storage medium
CN114995900B (en) * 2022-05-23 2024-05-14 中国联合网络通信集团有限公司 Method and device for deploying multiple micro-service modules and computer-readable storage medium

Also Published As

Publication number Publication date
CN108737192B (en) 2020-07-07

Similar Documents

Publication Publication Date Title
CN105323166B (en) A kind of method for routing preferential based on network energy efficiency towards cloud computing
Chen et al. Optimization based rate control for multicast with network coding
CN110086713A (en) It is a kind of to divide domain method for routing for wide area quantum key distribution network
Lin et al. Three-tier capacity and traffic allocation for core, edges, and devices for mobile edge computing
CN1155360A (en) Network operation and increasing of performance
CN108322333A (en) A kind of laying method of the virtual network function based on genetic algorithm
Roy et al. An efficient multi-objective QoS-routing algorithm for wireless multicasting
CN108667650B (en) Network topology optimization design method considering service flow characteristics
CN106789744A (en) Handled up resource regulating method with the height that time delay is perceived based on UNE virtualization
CN106209618A (en) A kind of communication mixed networking method and system improving intelligence adapted electric energy effect
CN109347657B (en) Method for constructing virtual data domain of scientific and technological service under SDN mode
CN109246013A (en) A kind of method for routing in FC-AE-1553 switching network
CN108809860A (en) Network node resource distribution method based on service reliability
CN107343303B (en) Based on the routing optimization method of Duality Decomposition in wireless Mesh netword
TWI302793B (en) Partitioning method for mobile communication network
CN111030933A (en) Multi-domain optical network secure multicast routing method based on distributed PCE
CN108737192A (en) Network service dispositions method based on service reliability
Randaccio et al. Group multicast routing problem: A genetic algorithms based approach
Bar-Noy et al. Topology distribution cost vs. efficient routing in large networks
CN115134928B (en) Wireless Mesh network congestion control method with optimized frequency band route
CN113285832B (en) NSGA-II-based power multi-mode network resource optimization allocation method
Mohsenian-Rad et al. A game-theoretic analysis of inter-session network coding
Cajueiro Agent preferences and the topology of networks
Hong et al. An explicit routing optimization algorithm for Internet traffic engineering
Du et al. Energy Efficient routing protocol for Internet of Vehicles based on software-defined network

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