WO2018064856A1 - Resource allocation method and device - Google Patents

Resource allocation method and device Download PDF

Info

Publication number
WO2018064856A1
WO2018064856A1 PCT/CN2016/106940 CN2016106940W WO2018064856A1 WO 2018064856 A1 WO2018064856 A1 WO 2018064856A1 CN 2016106940 W CN2016106940 W CN 2016106940W WO 2018064856 A1 WO2018064856 A1 WO 2018064856A1
Authority
WO
WIPO (PCT)
Prior art keywords
network
resource allocation
different
service
communication networks
Prior art date
Application number
PCT/CN2016/106940
Other languages
French (fr)
Chinese (zh)
Inventor
冯志勇
冀磊
张奇勋
尉志青
孙宇航
徐力
Original Assignee
北京邮电大学
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 北京邮电大学 filed Critical 北京邮电大学
Publication of WO2018064856A1 publication Critical patent/WO2018064856A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/53Allocation or scheduling criteria for wireless resources based on regulatory allocation policies

Definitions

  • the present application relates to the field of wireless communication technologies, and in particular, to a method and an apparatus for resource allocation.
  • Mobile communication technology is moving towards the fifth generation of mobile communication technology.
  • the fifth generation of mobile communication technology will provide people with a new experience of high traffic density, ultra-high connection density and ultra-high mobility, providing users with many emerging services, such as virtual Reality, augmented reality, cloud services, and more.
  • wireless communication technology and network technology have been rapidly developed. In order to support new and diverse business application requirements, technicians have built a wireless network with multiple architectures and technologies. These networks have met some business needs to some extent.
  • each of the existing wireless networks has its own advantages, it also has inherent defects, such as cell interference and capacity limitation in the cellular network, and wireless local area network (WLAN) for mobile limitations. And coverage is unstable. There is no existing wireless network technology that can fully meet the requirements of coverage, transmission rate, delay, jitter and energy consumption of diverse business needs. At the same time, in the face of exponential traffic demand and business demand growth, the current wireless networks are often independent of each other, lacking effective interconnection and integration, making it impossible to effectively schedule and manage resources. Most of the existing resource management focuses on the allocation of resources at the point or the surface. In the case where the differentiated requirements of different services and the characteristics of different standard networks coexist, especially in complex heterogeneous scenarios, affecting spectrum use efficiency and resource utilization. The rate is inefficient.
  • the embodiments of the present application provide a method and an apparatus for resource allocation, so as to implement an effective scheduling and management resource, and improve spectrum usage efficiency and resource utilization.
  • the embodiment of the present application discloses a method for resource allocation, where the method includes:
  • each communication network includes a plurality of network parameters for reflecting network characteristics
  • optimization model iteratively optimizes resource allocation of different communication networks to different services, and obtains resource allocation results that minimize communication energy consumption, lowest bandwidth price cost, and maximum service utility function, and allocate resources according to the resource allocation result. .
  • the embodiment of the present application further discloses an apparatus for resource allocation, including:
  • An obtaining module configured to acquire multiple network parameters of multiple different communication networks, where each communication network includes multiple network parameters for reflecting network characteristics;
  • the matching degree calculation module is configured to obtain matching degrees of different communication networks to different services according to the plurality of network parameters, wherein the matching degree is an impact factor between different communication networks and different services;
  • the transport stream selection module is configured to select a transport stream for the service transmission for different services according to the matching degree, and obtain a matching result of the communication network, the transport stream and the service, where the transport stream is a plurality of transport streams obtained by performing network segmentation on different communication networks. ;
  • An optimization model creation module is configured to create an optimization model for resource allocation of different communication networks for different services according to the matching result
  • the optimization module is used to optimize the resource allocation of different communication networks to different services by optimizing the model, and obtain the resource allocation result that minimizes the energy consumption of the communication network, the lowest bandwidth price cost, and the maximum service utility function, and performs the resource allocation result according to the resource allocation result. Resource allocation.
  • the embodiment of the present application discloses a network device, where the network device includes:
  • processor a memory, a communication interface, and a bus
  • the processor, the memory, and the communication interface are connected by the bus and complete communication with each other;
  • the memory stores executable program code
  • the processor by reading the executable program code stored in the memory, runs a program corresponding to the executable program code for performing the resource allocation method described in the embodiment of the present application.
  • the embodiment of the present application discloses an application program, which is used to execute the resource allocation method described in each implementation manner at runtime.
  • the embodiment of the present application discloses a storage medium, wherein the storage medium is used to store executable code, and the executable code is used to execute the resource allocation method described in each implementation manner. .
  • the method and device for resource allocation provided by the embodiments of the present application can establish the matching degree between different communication networks and different services in an environment where multiple communication networks coexist and multiple service requirements are required.
  • the service can be matched to the most suitable one, that is, the transport stream in the most efficient communication network for transmission, and the resource allocation is optimized by establishing an optimization model, so that the resources are efficiently utilized, the spectrum use efficiency is improved, and the resources are effectively scheduled. And management.
  • FIG. 1 is a schematic flowchart of a method for resource allocation according to an embodiment of the present application
  • FIG. 3 is a schematic structural diagram of an apparatus for resource allocation according to an embodiment of the present application.
  • the matching theory was created by the famous economist Shapley to solve problems in economics, including: student enrollment problems, hospital organ donation problems, college graduate job search, etc., using matching theory to solve the symmetry between information. Matching, due to the excellent characteristics of the matching theory, the present application applies the matching theory to the field of wireless communication technology, establishes a matching relationship between different communication networks and different services, and then allocates the most suitable resources to different users who most appropriately request resources. Different business.
  • FIG. 1 is a schematic flowchart of a method for resource allocation according to an embodiment of the present application. Referring to FIG. 1 , a method for resource allocation in the present application is described in detail, including the following steps:
  • Step 101 Acquire a plurality of network parameters of a plurality of different communication networks, where each communication network includes a plurality of network parameters for reflecting network characteristics.
  • Each different communication network has different network characteristics from other communication networks.
  • Each communication network has its own advantages, and there are also some inherent defects.
  • cell communication network has cell interference and capacity limitation, WLAN.
  • the mobility limitations and coverage are not stable enough.
  • the delay-sensitive communication network is more suitable for transmitting video services, while the communication network with higher packet loss rate is not suitable for data transmission.
  • the network characteristics of each communication network are reflected by multiple network parameters, and the network parameters of the communication network may include: delay, bandwidth, transmission rate, packet loss rate, and jitter.
  • Step 102 According to multiple network parameters, obtain matching degrees of different communication networks for different services, where the matching degree is an impact factor between different communication networks and different services.
  • the matching parties need to establish the matching list List to indicate the degree of preference between the two parties, and compare the List to determine the matching result when matching.
  • a plurality of factors may restrict the degree of influence on the other party, so that directly establishing a multi-factor List may increase the computational complexity. Therefore, the embodiment of the present application will have multiple The factor-weighted normalization is a factor, that is, the weighting of the plurality of network parameters into one factor.
  • the matching degree is used, and the matching degree of different communication networks to different services is obtained according to multiple network parameters reflecting network characteristics. .
  • ⁇ m,k that is, the influence factor of the communication network on the service, ⁇ m,k ⁇ [0,1], ⁇ m,k is larger, the communication network
  • the calculation of the matching degree that is , the calculation of ⁇ m,k will be described in detail below, and will not be described here.
  • the diversity parameter in the matching list List obtained in the traditional matching theory is replaced by multiple network parameters.
  • the normalized communication network and service matching degree indicates the degree of influence of the communication network and the service, and replaces the communication between the plurality of parameters (multiple factors) and the service in the traditional matching list List.
  • the degree of influence of the network and the service simplifies the traditional matching list List, which not only reduces the computational complexity, but also makes the matching degree between different communication networks and services more clear.
  • Step 103 Select a transport stream for the service transmission for different services according to the matching degree, and obtain a matching result of the communication network, the transport stream, and the service, where the transport stream is a plurality of transport streams obtained by performing network segmentation on different communication networks.
  • Different communication networks have different matching degrees with different services. Therefore, different communication networks have different matching degrees with different services. According to the matching degree between different communication networks and different services, the communication network that best matches the service is selected for service transmission.
  • the matching between the communication network and the user's service is not direct, and the communication network needs to be sliced to generate a transport stream, and the transport stream actually carries different services of different users in the actual application process. Transmission. Therefore, it is necessary to select a suitable transport stream in different communication networks for different services for service transmission, that is, to achieve matching of different communication networks, transport streams, and different services.
  • the transport stream of the service transmission is selected for different services, and the matching result of the communication network, the transport stream and the service is obtained, which can be implemented by the following algorithm 1.
  • the specific process of the algorithm 1 is as follows:
  • the collection Representing a collection of users, transport streams, and communication networks, respectively.
  • Relational symbol Indicates the pros and cons of matching, that is, assume that there are two networks with use
  • Listm is the match list of the service flow
  • Listk is the match list of the communication network
  • ⁇ m,k is the matching degree instead of the traditional match list List
  • the degree of influence between the communication network and the service is represented by the degree of preference between the plurality of parameters (multiple factors) and the service, and the matching result between the obtained communication network and the service, ⁇ n, m, k is expressed as a service transmission of different services.
  • the transport stream in the communication network suitable for the transport service is selected, and the service is transmitted.
  • the communication network with the greatest matching degree with the service is selected.
  • the transport stream in the medium, that is, the transport stream in the communication network that best matches the service, is transmitted.
  • the diversity of services and the changes of the communication network may cause the service to be unable to be transmitted on the most matching communication network.
  • the service cannot The transmission is carried out on the communication network that best matches the service. In this case, it is necessary to select another transport stream for the service to perform service transmission.
  • the transport stream in the communication network with the largest matching degree with the service cannot transmit the service, that is, when the communication network with the largest matching degree of the service is disconnected or in a saturated state
  • the transport stream in the communication network with the greatest matching degree with the service is selected for service transmission. That is to say, when the communication network with the largest matching degree of the service is disconnected or in a saturated state, the service cannot be transmitted through the transport stream in the communication network with the greatest service matching, and the communication with the best matching degree with the service is selected.
  • a transport stream in a network, which transmits the service, and a communication network that is suboptimal to the service refers to a communication network whose matching degree with the service is only smaller than a maximum value of the matching degree of the service.
  • the transport stream in the communication network with the best matching degree with the service may still be unable to transmit the service, that is, the communication network with the best matching degree with the service may also be disconnected or saturated. In this case, it is necessary to continue to select an appropriate transport stream for the service. Therefore, it is necessary to continue to select the transport stream in the communication network with the greatest matching degree from the transport stream in the different communication networks in the normal state.
  • the method of continuing to select the transport stream is the same as the method for selecting the transport stream, and will not be described here.
  • the bandwidth allocated by the service is the same, the utility function of the allocated bandwidth may be different, which leads to a decrease in the utility value in the communication network transmission service process, and the bandwidth of the communication network is the resource. It is more efficiently utilized and allocated. Therefore, it is necessary to match different communication networks with different services in the embodiment of the present application, and it is necessary to improve resource utilization, and allocate resources of the most suitable communication network to the most suitable different services, so that communication In the network transmission business process, the utility value is the largest, resource scheduling and management are performed more reasonably, and resource allocation is performed more efficiently.
  • Step 104 Create an optimization model for resource allocation of different communication networks for different services according to the matching result.
  • the transport stream and the service that is, selecting the transport stream in the different different communication networks for the service, and performing the transmission of the service
  • the communication network can be matched with the service, and the resource of the most suitable communication network can be allocated.
  • the resource allocation result in the embodiment of the present application is obtained by iteratively optimizing the preset initial resource allocation result, and the first condition of the iterative optimization process is that the optimization model needs to be optimized, and the quality of the optimization model directly affects the quality of the optimization result, so the application Before performing iterative optimization, the embodiment firstly establishes an optimization model for resource allocation of different communication networks for different services according to the matching degree between the communication network, the transport stream and the service obtained by the matching degree of the different communication networks and services.
  • Figure 2 is a schematic diagram of the process of creating an optimization model. The creation process of the optimization model is described in detail with reference to Figure 2, including the following steps:
  • Step 1041 Obtain the cost cost of energy consumption and bandwidth of different communication networks.
  • Step 1042 Create an optimization model for optimizing resource allocation according to the matching result, the energy consumption of the communication network, and the price cost of the bandwidth.
  • the optimization model includes optimization problems and constraints, and the optimization problem is:
  • the constraints are:
  • ⁇ n,m,k are the matching results
  • B n,m,k are the initial resource allocation results
  • C n,m are preset optimization parameters.
  • the maximum bandwidth for different communication networks For the minimum bandwidth of different communication networks, k is the communication network, m is the service, n is the user, K is the number of different communication networks, and M is the number of different services of different users.
  • the optimization model created above is a multi-objective optimization problem, and the solution process is complicated and difficult to solve. Therefore, in an implementable manner of the embodiment of the present application, two parameters, two parameters are introduced. That is, the first preset parameter and the second preset parameter used below are used to simplify the optimization model of the above multi-objective optimization problem into an optimization model of the single-objective optimization problem.
  • the specific process includes:
  • a multi-objective optimization model is created based on the matching results, the energy consumption of the communication network and the price cost of the bandwidth:
  • the second step is to obtain and according to the first preset parameter and the second preset parameter, by simplifying the formula:
  • the simplified multi-objective optimization model is a single-objective optimization model:
  • U n,m are utility functions for different services.
  • p k is the price cost of the bandwidth
  • P bst is the energy consumption per unit bandwidth
  • P cst is the processing energy consumption of the communication network
  • ⁇ 1 is the first preset parameter
  • ⁇ 2 is the second preset parameter
  • two parameters are introduced. It is a first preset parameter ⁇ 1 and a second preset parameter ⁇ 2 .
  • Step 105 Iteratively optimize resource allocation of different communication networks to different services by optimizing the model.
  • a resource allocation result is obtained that minimizes energy consumption of the communication network, minimizes bandwidth price cost, and maximizes the service utility function, and performs resource allocation according to the resource allocation result.
  • the embodiment of the present application optimizes the preset initial resource allocation result according to the optimization model created above, until the norm value of the optimized resource allocation result and the first resource allocation result meets the preset iteration precision, or the number of iterations reaches The iterative threshold is obtained, and the optimized resource allocation result is obtained, wherein the first resource allocation result is a resource allocation result obtained by the previous iteration number of the number of iterations of the optimized resource allocation result.
  • the Lagrange dual method, the KKT condition, and the algorithm 2 described below are used to iteratively optimize the preset initial resource allocation result to obtain a solution to the optimization problem, that is, after optimization.
  • the result of the resource allocation is, after optimization.
  • ⁇ k , ⁇ m are the Langeland multipliers, and ⁇ n, m, k are the matching results.
  • B n,m,k are initial resource allocation results, and C n,m are preset optimization parameters.
  • the maximum bandwidth for different communication networks For the minimum bandwidth of different communication networks, k is the communication network, m is the service, n is the user, K is the number of different communication networks, M is the number of different services of different users, and U n,m are different services.
  • the utility function, ⁇ 1 , ⁇ 2 is the iterative precision, ⁇ is the preset iteration step, reflecting the speed of the iteration speed, i is the number of iterations, The result of the resource allocation for the i-th iteration, The result of the resource allocation for the i+1th iteration.
  • the process of the final iterative optimization is to continuously update If condition If it is satisfied, the iteration stops, where ⁇ represents the preset iteration precision, or the number of iterations reaches the preset threshold, and the iteration stops; if the condition is not satisfied Or if the number of iterations does not reach the preset threshold, iteratively continues until the condition is met. If the number of iterations is reached or the number of iterations reaches a preset threshold, the iterative stop is performed, and the final optimized resource allocation result is obtained, wherein The result of resource allocation obtained when the number of iterations is i+1, The result of the resource allocation obtained when the number of iterations is i. The number of iterations is set according to the actual application.
  • the embodiment of the present application analyzes the influence relationship between different communication networks and different services of different users, and establishes a matching model between resources and requirements, that is, a matching model between the communication network and the service, and according to different communication networks and different services.
  • Matching degree, transport stream for service transmission for different services according to the matching result of communication network, transport stream and service, create an optimization model for resource allocation of different communication networks, and optimize resource allocation according to the optimization model,
  • a resource allocation method is obtained in which the communication network matches the service requirement, and the most suitable resource is allocated to the different services of different users that most appropriately need resources by the transport stream obtained by network segmentation of different communication networks, thereby realizing effective scheduling and management. Resources to improve spectrum efficiency and resource utilization.
  • different types of communication networks are suitable for carrying different types of services.
  • a delay-sensitive communication network is more suitable for transmitting video services, and a communication network with a higher packet loss rate is not suitable for data transmission.
  • the matching degree between different communication networks and different services of different users enables the service to be matched to the most suitable and most efficient communication network for transmission.
  • the first step according to the increase or decrease of the performance of the communication network as the network parameters increase, different network parameters are divided into a first set and a second set, wherein, along with the network parameters in the first set The performance of the communication network is reduced; as the network parameters in the second set increase, the performance of the communication network increases.
  • the first normalized formula is adopted according to the preset upper bound and the preset lower bound of different network parameters. Normalize the network parameters in the first set, passing the second normalization formula Normalize the network parameters in the second set.
  • the third step is to pass the gray correlation coefficient formula according to the normalized network parameters.
  • the fourth step according to the gray correlation coefficient, through the matching degree formula Get the matching degree of different communication networks to different services.
  • k is the communication network
  • m is the service
  • j is the network parameter
  • is the number of network parameters
  • u j is the preset upper bound of the jth network parameter
  • l j is the preset lower bound of the jth network parameter
  • GRC k,m is the gray correlation coefficient of communication network k to service m
  • w k,j is the jth network parameter in the kth communication network
  • w k,j * is the normalized kth
  • ⁇ j,m is the correlation coefficient of the mth service to the jth parameter
  • ⁇ k,m is the matching degree of the communication network k to the m service
  • the method for resource allocation in the embodiment of the present application establishes an equalization requirement for different services and an effective matching method for different system network characteristics, a multi-standard communication network and a resource, ie bandwidth, and an equivalent manner of service requirements, that is, different communication networks and
  • the matching of different services improves the spectrum usage efficiency of the communication network.
  • the diversification parameter is used to indicate the degree of influence of the matching parties.
  • the degree of influence indicates the degree of influence of different communication networks and different services, which simplifies the computational complexity and makes the degree of influence between different communication networks and different services more clear.
  • FIG. 3 is a schematic structural diagram of an apparatus for resource allocation according to an embodiment of the present application.
  • the device for resource allocation in the embodiment of the present application is described in detail, and includes the following modules:
  • the obtaining module 301 is configured to acquire multiple network parameters of multiple different communication networks, where each communication network includes multiple network parameters for reflecting network characteristics.
  • the matching degree calculation module 302 is configured to obtain matching degrees of different communication networks to different services according to the plurality of network parameters, wherein the matching degree is an impact factor between different communication networks and different services.
  • the transport stream selection module 303 is configured to select a transport stream for the service transmission for different services according to the matching degree, and obtain a matching result of the communication network, the transport stream, and the service, where the transport stream is a plurality of transmissions obtained by performing network segmentation on different communication networks. flow.
  • the optimization model creation module 304 is configured to create an optimization model for resource allocation of different communication networks for different services according to the matching result.
  • the optimization module 305 is configured to iteratively optimize the resource allocation of different communication networks to different services by optimizing the model, and obtain a resource allocation result that minimizes energy consumption of the communication network, minimizes bandwidth price cost, and maximizes the service utility function, and according to the resource allocation result. Make resource allocations.
  • the device for resource allocation selects a transport stream for service transmission for different services according to the degree of matching between different communication networks and different services, and creates different according to the matching result of the communication network, the transport stream, and the service.
  • the communication network optimizes the resource allocation of the service, optimizes the resource allocation according to the optimization model, obtains a resource allocation method that matches the communication network with the service demand, matches the communication network with the service, realizes effective resource scheduling and management, and improves Spectrum usage and resource utilization.
  • the apparatus in the embodiment of the present application is a device that applies the foregoing resource allocation method, and all the embodiments of the resource allocation method are applicable to the device, and all of the same or similar beneficial effects can be achieved.
  • the matching degree calculation module includes:
  • Dividing a set sub-module for dividing different network parameters into a first set and a second set according to different network performance increases or decreases as network parameters increase, wherein, in the first set The network parameters increase, the performance of the communication network decreases; along with the network in the second set As the network parameters increase, the performance of the communication network increases.
  • a normalization submodule configured to adopt a first normalization formula according to a preset upper bound and a preset lower bound of the different network parameters Normalizing the network parameters in the first set, passing the second normalization formula Normalizing the network parameters in the second set.
  • Gray correlation coefficient calculation sub-module for passing the gray correlation coefficient formula according to the normalized network parameters Obtaining gray correlation coefficients of the different communication networks for the different services.
  • the matching degree obtains a sub-module for passing the matching degree formula according to the gray correlation coefficient
  • the degree of matching of the different communication networks to the different services is obtained.
  • k is the communication network
  • m is the service
  • j is the network parameter
  • is the number of network parameters
  • u j is the preset upper bound of the jth network parameter
  • l j is the preset lower bound of the jth network parameter
  • GRC k,m is the gray correlation coefficient of communication network k to service m
  • w k,j is the jth network parameter in the kth communication network
  • w k,j * is the normalized kth
  • ⁇ j,m is the correlation coefficient of the mth service to the jth parameter
  • ⁇ k,m is the matching degree of the communication network k to the m service
  • the transport stream selection module includes:
  • the first selection sub-module is configured to select a transport stream in a different communication network with the greatest matching degree with the service, and perform service transmission.
  • a second selection submodule configured to select a match with a service in a transport stream in a different communication network in a normal state when the transport stream in the communication network with the greatest matching degree with the service is disconnected or in a saturated state The transport stream in the largest communication network for service transmission.
  • the optimization model creation module includes:
  • the first acquisition sub-module is configured to obtain the cost cost of energy consumption and bandwidth of different communication networks.
  • An optimization model creation sub-module configured to create an optimization model for optimizing resource allocation according to the matching result, energy consumption of the communication network, and a price cost of the bandwidth, wherein the optimization model includes an optimization problem and a constraint
  • the optimization problem is:
  • the constraint is:
  • ⁇ n,m,k are the matching results
  • B n,m,k are initial resource allocation results
  • C n,m are preset optimization parameters
  • the maximum bandwidth for different communication networks For the minimum bandwidth of different communication networks, k is the communication network, m is the service, n is the user, K is the number of different communication networks, and M is the number of different services of different users.
  • the optimization model creation submodule includes:
  • U n,m is the utility function of different services
  • p k is the price cost of bandwidth
  • P bst is the energy consumption per unit bandwidth
  • P cst is the processing energy consumption of the communication network
  • ⁇ 1 is the first preset parameter
  • ⁇ 2 is the second preset parameter.
  • the optimization module is configured to optimize the preset initial resource allocation result according to the optimization model, until the optimized resource allocation result and the first resource allocation result difference The norm value satisfies the preset iteration precision, or the iteration number reaches the iterative threshold, and the optimized resource allocation result is obtained, wherein the first resource allocation result is the number of iterations of the optimized resource allocation result, and the previous iteration number is obtained. Resource allocation results.
  • the embodiment of the present application further provides a network device, where the network device includes:
  • processor a memory, a communication interface, and a bus
  • the processor, the memory, and the communication interface are connected by the bus and complete communication with each other;
  • the memory stores executable program code
  • the processor runs a program corresponding to the executable program code by reading executable program code stored in the memory for execution:
  • each communication network includes multiple Network parameters used to reflect network characteristics
  • optimization model iteratively optimizes resource allocation of different communication networks to different services, and obtains resource allocation results that minimize communication energy consumption, lowest bandwidth price cost, and maximum service utility function, and allocate resources according to the resource allocation result. .
  • a matching model between resources and requirements that is, a matching model between the communication network and the service is established, and according to The degree of matching between different communication networks and different services, selecting the transport stream for service transmission for different services, and according to the matching result of the communication network, the transport stream and the service, creating an optimization model for resource allocation of different communication networks to the service, according to The optimization model optimizes the resource allocation, obtains a resource allocation method that matches the communication network and the service requirement, and allocates the most suitable resource to the different users of the most suitable resource by the network stream obtained by segmenting the different communication networks.
  • Different services enable efficient scheduling and management of resources, improving spectrum utilization efficiency and resource utilization.
  • the embodiment of the present application further provides an application, where the application is used to execute the resource allocation method in the embodiment of the present application at runtime;
  • each communication network includes a plurality of network parameters for reflecting network characteristics
  • optimization model iteratively optimizes resource allocation of different communication networks to different services, and obtains resource allocation results that minimize communication energy consumption, lowest bandwidth price cost, and maximum service utility function, and allocate resources according to the resource allocation result. .
  • a matching model between resources and requirements that is, a matching model between the communication network and the service is established, and according to The degree of matching between different communication networks and different services, selecting the transport stream for service transmission for different services, and according to the matching result of the communication network, the transport stream and the service, creating an optimization model for resource allocation of different communication networks to the service, according to The optimization model optimizes the resource allocation, obtains a resource allocation method that matches the communication network and the service requirement, and allocates the most suitable resource to the different users of the most suitable resource by the network stream obtained by segmenting the different communication networks.
  • Different services enable efficient scheduling and management of resources, improving spectrum utilization efficiency and resource utilization.
  • the embodiment of the present application further provides a storage medium, where the storage medium is used to store executable code, and the executable code is used to execute the method for resource allocation according to the embodiment of the present application;
  • each communication network includes a plurality of network parameters for reflecting network characteristics
  • optimization model iteratively optimizes resource allocation of different communication networks to different services, and obtains resource allocation results that minimize communication energy consumption, lowest bandwidth price cost, and maximum service utility function, and allocate resources according to the resource allocation result. .
  • a matching model between resources and requirements that is, a matching model between the communication network and the service is established, and according to The degree of matching between different communication networks and different services is Different services select the transport stream for service transmission.
  • an optimization model for resource allocation of different communication networks is created, and the resource allocation is optimized according to the optimization model, and the communication network is obtained.
  • the resource allocation method for matching the service requirements, the most suitable resources are allocated to the different services of different users that are most suitablely required by the network, and the resources are effectively scheduled and managed, and the spectrum is improved. Use efficiency and resource utilization.
  • the description is relatively simple, and the relevant parts can be referred to the description of the method embodiment.

Abstract

Provided, in the embodiments of the present application, are a resource allocation method and device. The method comprises: acquiring a plurality of network parameters of a plurality of different communication networks; obtaining matching degrees of the different communication networks to different services according to the plurality of network parameters; respectively selecting transmission streams of service transmission for different services according to the matching degrees to obtain a matching result of the communication networks, the transmission streams and the services; creating an optimization model used by the different communication networks for performing resource allocation for different services according to the matching result; and iteratively optimizing the resource allocation to different services by different communication networks by using the optimizing model to obtain a resource allocation result having the minimum communication network energy consumption, lowest bandwidth cost and largest service utility function, and performing resource allocation according to the optimized resource allocation result. The method provided in the embodiments of the present application can implement effective resource scheduling and management, and improve spectrum use efficiency and resource utilization rate.

Description

一种资源分配的方法及装置Method and device for resource allocation
本申请要求于2016年10月8日提交中国专利局、申请号为201610877443.8发明名称为“一种资源分配的方法及装置”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。The present application claims priority to Chinese Patent Application No. 2016-10877443.8, entitled "A Method and Apparatus for Resource Allocation", which is incorporated herein by reference. .
技术领域Technical field
本申请涉及无线通信技术领域,特别是涉及一种资源分配的方法及装置。The present application relates to the field of wireless communication technologies, and in particular, to a method and an apparatus for resource allocation.
背景技术Background technique
移动通信技术正在迈向第五代移动通信技术,第五代移动通信技术将为人们提供高流量密度、超高连接数密度、超高移动性的新体验,为用户提供诸多新兴业务,例如虚拟现实、增强现实以及云服务等等。在应用需求和技术创新的双重推动下,无线通信技术和网络技术得到了飞速的发展,为了支持新型的、多样化的业务应用需求,技术人员搭建了具有多种架构和技术并存的无线网络,这些网络在一定程度上满足了一些业务需求。Mobile communication technology is moving towards the fifth generation of mobile communication technology. The fifth generation of mobile communication technology will provide people with a new experience of high traffic density, ultra-high connection density and ultra-high mobility, providing users with many emerging services, such as virtual Reality, augmented reality, cloud services, and more. Under the dual push of application requirements and technological innovation, wireless communication technology and network technology have been rapidly developed. In order to support new and diverse business application requirements, technicians have built a wireless network with multiple architectures and technologies. These networks have met some business needs to some extent.
虽然现有的每种无线网络都有自身的优势,但是也都存在固有的缺陷,如蜂窝网络存在小区干扰和容量限制、无线局域网络(Wireless Local Area Networks,简称为:WLAN)对移动局限性和覆盖不稳定等。现存的没有任何一种无线网络技术能够全面满足多样性业务需求的覆盖、传输速率、延迟、抖动以及能耗等诸多因素的要求。同时,面对指数式的流量需求和业务需求的增长,现行的各种无线网络往往彼此独立,缺乏有效地互联互通和融合,使得不能有效地调度和管理资源。现有的资源管理大多集中在点或者面上的资源分配,在不同业务的差异化需求和不同制式网络特性共存的情况下,特别是在复杂的异构场景下,影响频谱使用效率,资源利用率低效。Although each of the existing wireless networks has its own advantages, it also has inherent defects, such as cell interference and capacity limitation in the cellular network, and wireless local area network (WLAN) for mobile limitations. And coverage is unstable. There is no existing wireless network technology that can fully meet the requirements of coverage, transmission rate, delay, jitter and energy consumption of diverse business needs. At the same time, in the face of exponential traffic demand and business demand growth, the current wireless networks are often independent of each other, lacking effective interconnection and integration, making it impossible to effectively schedule and manage resources. Most of the existing resource management focuses on the allocation of resources at the point or the surface. In the case where the differentiated requirements of different services and the characteristics of different standard networks coexist, especially in complex heterogeneous scenarios, affecting spectrum use efficiency and resource utilization. The rate is inefficient.
上述的这些特点,使得现有的资源分配方法不能有效地调度和管理资源,影响频谱使用效率,资源利用率低效。These characteristics make the existing resource allocation methods unable to effectively schedule and manage resources, affect spectrum utilization efficiency, and resource utilization is inefficient.
发明内容Summary of the invention
本申请实施例提供了一种资源分配的方法及装置,以实现有效地调度和管理资源,提高频谱使用效率和资源利用率。The embodiments of the present application provide a method and an apparatus for resource allocation, so as to implement an effective scheduling and management resource, and improve spectrum usage efficiency and resource utilization.
为达到上述目的,本申请实施例公开了一种资源分配的方法,所述方法包括: To achieve the above objective, the embodiment of the present application discloses a method for resource allocation, where the method includes:
获取多个不同通信网络的多个网络参数,其中,每个通信网络包括多个用于反映网络特性的网络参数;Obtaining a plurality of network parameters of a plurality of different communication networks, wherein each communication network includes a plurality of network parameters for reflecting network characteristics;
根据所述多个网络参数,得到不同通信网络对不同业务的匹配度,其中,所述匹配度为不同通信网络与不同业务之间的影响因子;Obtaining a matching degree of different communication networks for different services according to the multiple network parameters, where the matching degree is an impact factor between different communication networks and different services;
根据所述匹配度,分别为所述不同业务选择业务传输的传输流,得到通信网络、传输流与业务的匹配结果,所述传输流为将不同通信网络进行网络切片得到的多个传输流;Determining, according to the matching degree, a transport stream that is transmitted by the service for the different services, and obtaining a matching result of the communication network, the transport stream, and the service, where the transport stream is a plurality of transport streams obtained by performing network segmentation on different communication networks;
根据所述匹配结果,创建不同通信网络为不同业务进行资源分配的优化模型;According to the matching result, an optimization model for resource allocation of different communication networks for different services is created;
通过所述优化模型,迭代优化不同通信网络对不同业务的资源分配,得到使得通信网络能量消耗最小、带宽价格成本最低及业务效用函数最大的资源分配结果,并根据所述资源分配结果进行资源分配。Through the optimization model, iteratively optimizes resource allocation of different communication networks to different services, and obtains resource allocation results that minimize communication energy consumption, lowest bandwidth price cost, and maximum service utility function, and allocate resources according to the resource allocation result. .
本申请实施例还公开了一种资源分配的装置,包括:The embodiment of the present application further discloses an apparatus for resource allocation, including:
获取模块,用于获取多个不同通信网络的多个网络参数,其中,每个通信网络包括多个用于反映网络特性的网络参数;An obtaining module, configured to acquire multiple network parameters of multiple different communication networks, where each communication network includes multiple network parameters for reflecting network characteristics;
匹配度计算模块,用于根据多个网络参数,得到不同通信网络对不同业务的匹配度,其中,匹配度为不同通信网络与不同业务之间的影响因子;The matching degree calculation module is configured to obtain matching degrees of different communication networks to different services according to the plurality of network parameters, wherein the matching degree is an impact factor between different communication networks and different services;
传输流选择模块,用于根据匹配度,分别为不同业务选择业务传输的传输流,得到通信网络、传输流与业务的匹配结果,传输流为将不同通信网络进行网络切片得到的多个传输流;The transport stream selection module is configured to select a transport stream for the service transmission for different services according to the matching degree, and obtain a matching result of the communication network, the transport stream and the service, where the transport stream is a plurality of transport streams obtained by performing network segmentation on different communication networks. ;
优化模型创建模块,用于根据匹配结果,创建不同通信网络为不同业务进行资源分配的优化模型;An optimization model creation module is configured to create an optimization model for resource allocation of different communication networks for different services according to the matching result;
优化模块,用于通过优化模型,迭代优化不同通信网络对不同业务的资源分配,得到使得通信网络能量消耗最小、带宽价格成本最低及业务效用函数最大的资源分配结果,并根据该资源分配结果进行资源分配。The optimization module is used to optimize the resource allocation of different communication networks to different services by optimizing the model, and obtain the resource allocation result that minimizes the energy consumption of the communication network, the lowest bandwidth price cost, and the maximum service utility function, and performs the resource allocation result according to the resource allocation result. Resource allocation.
为达到上述目的,本申请实施例公开了一种网络设备,所述网络设备包括:To achieve the above objective, the embodiment of the present application discloses a network device, where the network device includes:
处理器、存储器、通信接口和总线;a processor, a memory, a communication interface, and a bus;
所述处理器、所述存储器和所述通信接口通过所述总线连接并完成相互间的通信; The processor, the memory, and the communication interface are connected by the bus and complete communication with each other;
所述存储器存储可执行程序代码;The memory stores executable program code;
所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序,以用于执行上述本申请实施例所述的资源分配的方法。The processor, by reading the executable program code stored in the memory, runs a program corresponding to the executable program code for performing the resource allocation method described in the embodiment of the present application.
为达到上述目的,本申请实施例公开了一种应用程序,所述应用程序用于在运行时执行上述各实现方式所述的资源分配的方法。To achieve the above objective, the embodiment of the present application discloses an application program, which is used to execute the resource allocation method described in each implementation manner at runtime.
为达到上述目的,本申请实施例公开了一种存储介质,其特征在于,所述存储介质用于存储可执行代码,所述可执行代码用于执行上述各实现方式所述的资源分配的方法。To achieve the above objective, the embodiment of the present application discloses a storage medium, wherein the storage medium is used to store executable code, and the executable code is used to execute the resource allocation method described in each implementation manner. .
由上述的技术方案可见,本申请实施例提供的资源分配的方法及装置,可以在多种制式的通信网络共存以及多种业务需求的环境下,建立不同通信网络与不同业务的匹配度,使得业务能够匹配到最合适,即最高效的通信网络中的传输流中进行传输,并且通过建立优化模型,对资源分配进行优化,使得资源得到高效地利用,提高频谱使用效率,实现资源有效地调度和管理。The method and device for resource allocation provided by the embodiments of the present application can establish the matching degree between different communication networks and different services in an environment where multiple communication networks coexist and multiple service requirements are required. The service can be matched to the most suitable one, that is, the transport stream in the most efficient communication network for transmission, and the resource allocation is optimized by establishing an optimization model, so that the resources are efficiently utilized, the spectrum use efficiency is improved, and the resources are effectively scheduled. And management.
附图说明DRAWINGS
为了更清楚地说明本申请实施例和现有技术的技术方案,下面对实施例和现有技术中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to more clearly illustrate the embodiments of the present application and the technical solutions of the prior art, the following description of the embodiments and the drawings used in the prior art will be briefly introduced. Obviously, the drawings in the following description are only Some embodiments of the application may also be used to obtain other figures from those of ordinary skill in the art without departing from the scope of the invention.
图1为本申请实施例资源分配的方法的流程示意图;1 is a schematic flowchart of a method for resource allocation according to an embodiment of the present application;
图2为本申请实施例创建优化模型的流程示意图;2 is a schematic flowchart of creating an optimization model according to an embodiment of the present application;
图3为本申请实施例资源分配的装置的结构示意图。FIG. 3 is a schematic structural diagram of an apparatus for resource allocation according to an embodiment of the present application.
具体实施方式detailed description
为使本申请的目的、技术方案、及优点更加清楚明白,以下参照附图并举实施例,对本申请进一步详细说明。显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。In order to make the objects, technical solutions, and advantages of the present application more comprehensible, the present application will be further described in detail below with reference to the accompanying drawings. It is apparent that the described embodiments are only a part of the embodiments of the present application, and not all of them. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present application without departing from the inventive scope are the scope of the present application.
无线通信技术和网络技术的发展,形成了不同通信网络并存的局面,并且提供给用户多种多样的不同业务,但是没有哪一种通信网络能够满足具有 多样性的所有业务所需求的覆盖、传输率、延迟、抖动、成本以及能耗等因素的要求,不同通信网络在业务能力和技术层面上的差异,不同通信网络都有自身的优势和固有缺陷,所以可以利用不同通信网络的自身的优势,通过合适的通信网络传输不同的业务,将最合适的资源分配给最合适地需求资源的不同用户的不同业务。The development of wireless communication technology and network technology has formed a situation in which different communication networks coexist, and provides users with a variety of different services, but no communication network can satisfy Different communication services require coverage, transmission rate, delay, jitter, cost, and energy consumption. Different communication networks have differences in service capabilities and technologies. Different communication networks have their own advantages and inherent defects. Therefore, the advantages of different communication networks can be utilized to transmit different services through a suitable communication network, and the most suitable resources are allocated to different services of different users that most appropriately need resources.
匹配理论是著名经济学家沙普利所创造的,用来解决经济学中的问题,包括:学生入学问题、医院器官捐献问题、大学生毕业求职问题等等,利用匹配理论解决信息之间的对称、匹配,由于匹配理论的优秀特性,本申请将匹配理论应用到无线通信技术领域,建立不同通信网络与不同业务的匹配关系,进而将最合适的资源分配给最合适地需求资源的不同用户的不同业务。The matching theory was created by the famous economist Shapley to solve problems in economics, including: student enrollment problems, hospital organ donation problems, college graduate job search, etc., using matching theory to solve the symmetry between information. Matching, due to the excellent characteristics of the matching theory, the present application applies the matching theory to the field of wireless communication technology, establishes a matching relationship between different communication networks and different services, and then allocates the most suitable resources to different users who most appropriately request resources. Different business.
图1为本申请实施例资源分配的方法的流程示意图,参照图1对本申请资源分配的方法进行详细说明,包括如下步骤:FIG. 1 is a schematic flowchart of a method for resource allocation according to an embodiment of the present application. Referring to FIG. 1 , a method for resource allocation in the present application is described in detail, including the following steps:
步骤101,获取多个不同通信网络的多个网络参数,其中,每个通信网络包括多个用于反映网络特性的网络参数。Step 101: Acquire a plurality of network parameters of a plurality of different communication networks, where each communication network includes a plurality of network parameters for reflecting network characteristics.
每一个不同的通信网络都有着不同于其它通信网络的网络特性,每一种通信网络都有其自身的优势,同时也存在着一些固有缺陷,例如,蜂窝通信网络存在小区干扰和容量限制、WLAN对移动局限性和覆盖不够稳定,对时延敏感的通信网络更适合传输视频业务,而丢包率较高的通信网络则不适合进行数据传输等等。在实际的应用中,每个通信网络的网络特性通过多个网络参数反映的,通信网络的网络参数可以包括:延迟、带宽、传输速率、丢包率和抖动。Each different communication network has different network characteristics from other communication networks. Each communication network has its own advantages, and there are also some inherent defects. For example, cell communication network has cell interference and capacity limitation, WLAN. The mobility limitations and coverage are not stable enough. The delay-sensitive communication network is more suitable for transmitting video services, while the communication network with higher packet loss rate is not suitable for data transmission. In practical applications, the network characteristics of each communication network are reflected by multiple network parameters, and the network parameters of the communication network may include: delay, bandwidth, transmission rate, packet loss rate, and jitter.
步骤102,根据多个网络参数,得到不同通信网络对不同业务的匹配度,其中,匹配度为不同通信网络与不同业务之间的影响因子。Step 102: According to multiple network parameters, obtain matching degrees of different communication networks for different services, where the matching degree is an impact factor between different communication networks and different services.
在匹配理论中,匹配双方需要通过建立匹配列表List表示双方之间的喜好程度,在匹配时通过比较List决定匹配的结果。但是,由于通信网络的业务多样化特性和网络特性的不同,多种因素会制约着对对方的影响程度,使得直接建立多因子的List会增加计算复杂度,因此,本申请实施例将多个因子加权归一为一个因子,即将多个网络参数加权归一为一个因子,本申请实施例中用匹配度表示,根据反映网络特性的多个网络参数,得到不同通信网络对不同业务的匹配度。定义第k种通信网络对第m种业务的匹配度为ηm,k,即通信网络对业务的影响因子,ηm,k∈[0,1],ηm,k越大,该通信网络对该业务的影 响程度越大,下文中会对匹配度的计算,即ηm,k的计算进行详细说明,这里就不再赘述。In the matching theory, the matching parties need to establish the matching list List to indicate the degree of preference between the two parties, and compare the List to determine the matching result when matching. However, due to the different service diversification characteristics and network characteristics of the communication network, a plurality of factors may restrict the degree of influence on the other party, so that directly establishing a multi-factor List may increase the computational complexity. Therefore, the embodiment of the present application will have multiple The factor-weighted normalization is a factor, that is, the weighting of the plurality of network parameters into one factor. In the embodiment of the present application, the matching degree is used, and the matching degree of different communication networks to different services is obtained according to multiple network parameters reflecting network characteristics. . Defining the matching degree of the kth communication network to the mth type of service is η m,k , that is, the influence factor of the communication network on the service, η m,k ∈[0,1], η m,k is larger, the communication network The greater the impact on the business, the calculation of the matching degree, that is , the calculation of η m,k will be described in detail below, and will not be described here.
在本申请实施例的一种可实现方式中,通过将不同通信网络与不同业务之间的匹配度,代替传统的匹配理论中得到的匹配列表List中的多样化参数,用多个网络参数加权归一化后的不同通信网络与业务匹配度(一个因子)表示通信网络与业务的影响程度,代替传统的匹配列表List中用多个参数(多个因子)与业务之间的喜好程度表示通信网络与业务的影响程度,将传统的匹配列表List简单化,不仅减小了计算复杂度,并且使得不同通信网络与业务之间的匹配程度表示更加清楚。In an achievable manner of the embodiment of the present application, by using the matching degree between different communication networks and different services, the diversity parameter in the matching list List obtained in the traditional matching theory is replaced by multiple network parameters. The normalized communication network and service matching degree (a factor) indicates the degree of influence of the communication network and the service, and replaces the communication between the plurality of parameters (multiple factors) and the service in the traditional matching list List. The degree of influence of the network and the service simplifies the traditional matching list List, which not only reduces the computational complexity, but also makes the matching degree between different communication networks and services more clear.
步骤103,根据匹配度,分别为不同业务选择业务传输的传输流,得到通信网络、传输流与业务的匹配结果,传输流为将不同通信网络进行网络切片得到的多个传输流。Step 103: Select a transport stream for the service transmission for different services according to the matching degree, and obtain a matching result of the communication network, the transport stream, and the service, where the transport stream is a plurality of transport streams obtained by performing network segmentation on different communication networks.
不同通信网络与不同业务的匹配程度不一样,因此不同通信网络与不同业务之间有不同的匹配度,根据不同通信网络与不同业务的匹配度,选择与业务最匹配的通信网络进行业务传输。但是,在实际应用过程中,通信网络与用户的业务之间的匹配并不是直接的,需要将通信网络进行切片处理,产生传输流,传输流在实际应用过程中真正承载着不同用户的不同业务的传输。所以需要为不同的业务选择不同通信网络中合适地传输流进行业务传输,即实现不同通信网络、传输流和不同业务的匹配。Different communication networks have different matching degrees with different services. Therefore, different communication networks have different matching degrees with different services. According to the matching degree between different communication networks and different services, the communication network that best matches the service is selected for service transmission. However, in the actual application process, the matching between the communication network and the user's service is not direct, and the communication network needs to be sliced to generate a transport stream, and the transport stream actually carries different services of different users in the actual application process. Transmission. Therefore, it is necessary to select a suitable transport stream in different communication networks for different services for service transmission, that is, to achieve matching of different communication networks, transport streams, and different services.
具体的根据通信网络与业务的匹配度,为不同业务选择业务传输的传输流,得到通信网络、传输流与业务的匹配结果,可以通过下面算法1实现,算法1的具体过程如下介绍:According to the matching degree between the communication network and the service, the transport stream of the service transmission is selected for different services, and the matching result of the communication network, the transport stream and the service is obtained, which can be implemented by the following algorithm 1. The specific process of the algorithm 1 is as follows:
Figure PCTCN2016106940-appb-000001
Figure PCTCN2016106940-appb-000001
Figure PCTCN2016106940-appb-000002
Figure PCTCN2016106940-appb-000002
其中,集合
Figure PCTCN2016106940-appb-000003
分别表示用户,传输流和通信网络的集合,
Figure PCTCN2016106940-appb-000004
Figure PCTCN2016106940-appb-000005
分别表示相应集合中的第i个元素,Ω为当前需要匹配的环境集合。关系符号
Figure PCTCN2016106940-appb-000006
表示匹配时的优劣关系,即假设有两个网络
Figure PCTCN2016106940-appb-000007
Figure PCTCN2016106940-appb-000008
Figure PCTCN2016106940-appb-000009
来表示第i个网络比第j个网络更适合第f个传输流,Listm为业务流的匹配列表,Listk为通信网络的匹配列表,ωm,k为将匹配度代替传统的匹配列表List中用多个参数(多个因子)与业务之间的喜好程度表示通信网络与业务的影响程度,得到的通信网络与业务之间的匹配结果,ωn,m,k表示为不同业务选择业务传输的传输流,得到通信网络、传输流与业务的匹配结果,ktem为迭代过程中选择的当前通信网络,
Figure PCTCN2016106940-appb-000010
为第k个网络当前的负载量,
Figure PCTCN2016106940-appb-000011
为第k 个网络最大负载量。
Among them, the collection
Figure PCTCN2016106940-appb-000003
Representing a collection of users, transport streams, and communication networks, respectively.
Figure PCTCN2016106940-appb-000004
Figure PCTCN2016106940-appb-000005
Represents the i-th element in the corresponding set, and Ω is the current set of environments that need to be matched. Relational symbol
Figure PCTCN2016106940-appb-000006
Indicates the pros and cons of matching, that is, assume that there are two networks
Figure PCTCN2016106940-appb-000007
with
Figure PCTCN2016106940-appb-000008
use
Figure PCTCN2016106940-appb-000009
To indicate that the i-th network is more suitable for the f-th transport stream than the j-th network, Listm is the match list of the service flow, Listk is the match list of the communication network, and ω m,k is the matching degree instead of the traditional match list List The degree of influence between the communication network and the service is represented by the degree of preference between the plurality of parameters (multiple factors) and the service, and the matching result between the obtained communication network and the service, ω n, m, k is expressed as a service transmission of different services. transport stream to obtain a communication network, and matches the transport stream service, k tem for the iteration currently selected communication network,
Figure PCTCN2016106940-appb-000010
For the current load of the kth network,
Figure PCTCN2016106940-appb-000011
The maximum load for the kth network.
根据不同通信网络与不同业务的匹配度,选择适合传输业务的通信网络中的传输流,传输该业务,在本申请实施例的一种可实现方式中,选择与业务的匹配度最大的通信网络中的传输流,也就是,选择与业务最匹配的通信网络中的传输流,传输该业务。According to the matching degree of different communication networks and different services, the transport stream in the communication network suitable for the transport service is selected, and the service is transmitted. In an achievable manner in the embodiment of the present application, the communication network with the greatest matching degree with the service is selected. The transport stream in the medium, that is, the transport stream in the communication network that best matches the service, is transmitted.
但是实际应用过程中,业务的多样性和通信网络情况的变化,可能导致业务无法在最匹配的通信网络上传输,例如最匹配的通信网络断开或者最匹配的通信网络饱和时,业务则不能在该业务最匹配的通信网络上传输,在这种情况下,需要为该业务选择另外的传输流进行业务传输。However, in the actual application process, the diversity of services and the changes of the communication network may cause the service to be unable to be transmitted on the most matching communication network. For example, when the best matching communication network is disconnected or the most matching communication network is saturated, the service cannot The transmission is carried out on the communication network that best matches the service. In this case, it is necessary to select another transport stream for the service to perform service transmission.
在本申请实施例的另外一种实现方式中,在与业务的匹配度最大的通信网络中的传输流无法传输该业务,即与业务的匹配度最大的通信网络断开或者处于饱和状态时,从处于正常状态的不同通信网络中的传输流中,选择与业务的匹配度最大的通信网络中的传输流,进行业务传输。也就是说,与业务的匹配度最大的通信网络断开或者处于饱和状态时,该业务无法通过与业务匹配度最大的通信网络中的传输流进行传输,选择与业务的匹配度次优的通信网络中的传输流,传输该业务,与业务的匹配度次优的通信网络指的是与业务的匹配度仅小于与业务的匹配度的最大值对应的通信网络。但是在实际的应用过程中,与业务的匹配度次优的通信网络中的传输流也有可能仍然无法传输该业务,即与业务的匹配度次优的通信网络,也有可能断开或者处于饱和状态,这种情况下,就需要继续为该业务选择合适的传输流,所以,需要继续从处于正常状态的不同通信网络中的传输流中,选择与业务的匹配度最大的通信网络中的传输流,进行业务传输,继续选择传输流的方法与上述选择传输流的方法相同,这里就不再赘述。In another implementation manner of the embodiment of the present application, the transport stream in the communication network with the largest matching degree with the service cannot transmit the service, that is, when the communication network with the largest matching degree of the service is disconnected or in a saturated state, From the transport streams in different communication networks in a normal state, the transport stream in the communication network with the greatest matching degree with the service is selected for service transmission. That is to say, when the communication network with the largest matching degree of the service is disconnected or in a saturated state, the service cannot be transmitted through the transport stream in the communication network with the greatest service matching, and the communication with the best matching degree with the service is selected. A transport stream in a network, which transmits the service, and a communication network that is suboptimal to the service refers to a communication network whose matching degree with the service is only smaller than a maximum value of the matching degree of the service. However, in the actual application process, the transport stream in the communication network with the best matching degree with the service may still be unable to transmit the service, that is, the communication network with the best matching degree with the service may also be disconnected or saturated. In this case, it is necessary to continue to select an appropriate transport stream for the service. Therefore, it is necessary to continue to select the transport stream in the communication network with the greatest matching degree from the transport stream in the different communication networks in the normal state. For the service transmission, the method of continuing to select the transport stream is the same as the method for selecting the transport stream, and will not be described here.
在资源分配方法中,存在尽管业务分得的带宽相同,但是分得的带宽的效用函数可能是不同的情况,这样就导致通信网络传输业务过程中效用值的下降,通信网络的带宽即资源不能更加高效地被利用和分配,所以本申请实施例将不同通信网络与不同业务进行匹配对提高资源利用率十分的有必要,将最合适的通信网络的资源分配给最合适的不同业务,使得通信网络传输业务过程中效用值最大,更加合理地进行资源调度与管理,更加高效地进行资源分配。 In the resource allocation method, although the bandwidth allocated by the service is the same, the utility function of the allocated bandwidth may be different, which leads to a decrease in the utility value in the communication network transmission service process, and the bandwidth of the communication network is the resource. It is more efficiently utilized and allocated. Therefore, it is necessary to match different communication networks with different services in the embodiment of the present application, and it is necessary to improve resource utilization, and allocate resources of the most suitable communication network to the most suitable different services, so that communication In the network transmission business process, the utility value is the largest, resource scheduling and management are performed more reasonably, and resource allocation is performed more efficiently.
步骤104,根据匹配结果,创建不同通信网络为不同业务进行资源分配的优化模型。Step 104: Create an optimization model for resource allocation of different communication networks for different services according to the matching result.
根据通信网络、传输流与业务的匹配结果,即为业务选择合适的不同通信网络中的传输流,进行该业务的传输,可以将通信网络与业务进行匹配,将最合适的通信网络的资源分配给最合适的不同业务,具体将该通信网络中的多少资源分配给该业务的过程,下面进行详细说明。According to the matching result of the communication network, the transport stream and the service, that is, selecting the transport stream in the different different communication networks for the service, and performing the transmission of the service, the communication network can be matched with the service, and the resource of the most suitable communication network can be allocated. The process of assigning the most appropriate different services to the traffic in the communication network is described in detail below.
本申请实施例资源分配结果是对预设的初始资源分配结果进行迭代优化得到的,而迭代优化过程的首要条件是需要优化模型,优化模型的好坏直接影响优化结果的好坏,所以本申请实施例在进行迭代优化之前,先根据建立的不同通信网络与业务的匹配度得到的通信网络、传输流、与业务之间的匹配度,创建不同通信网络为不同业务进行资源分配的优化模型,图2为创建优化模型的流程示意图,参照图2对优化模型的创建过程进行详细说明,包括以下步骤:The resource allocation result in the embodiment of the present application is obtained by iteratively optimizing the preset initial resource allocation result, and the first condition of the iterative optimization process is that the optimization model needs to be optimized, and the quality of the optimization model directly affects the quality of the optimization result, so the application Before performing iterative optimization, the embodiment firstly establishes an optimization model for resource allocation of different communication networks for different services according to the matching degree between the communication network, the transport stream and the service obtained by the matching degree of the different communication networks and services. Figure 2 is a schematic diagram of the process of creating an optimization model. The creation process of the optimization model is described in detail with reference to Figure 2, including the following steps:
步骤1041,获取不同通信网络的能量消耗和带宽的价格成本。Step 1041: Obtain the cost cost of energy consumption and bandwidth of different communication networks.
步骤1042,根据匹配结果,与通信网络的能量消耗和带宽的价格成本,创建优化资源分配的优化模型,其中,优化模型包括优化问题和约束条件,优化问题为:
Figure PCTCN2016106940-appb-000012
约束条件为:
Step 1042: Create an optimization model for optimizing resource allocation according to the matching result, the energy consumption of the communication network, and the price cost of the bandwidth. The optimization model includes optimization problems and constraints, and the optimization problem is:
Figure PCTCN2016106940-appb-000012
The constraints are:
Figure PCTCN2016106940-appb-000013
Figure PCTCN2016106940-appb-000013
其中,ωn,m,k为匹配结果,Bn,m,k为初始资源分配结果,Cn,m为预设优化参数,
Figure PCTCN2016106940-appb-000014
为不同通信网络的带宽的最大值,
Figure PCTCN2016106940-appb-000015
为不同通信网络的带宽的最小值,k为通信网络,m为业务,n为用户,K为不同通信网络的个数,M为 不同用户的不同业务的个数。
Where ω n,m,k are the matching results, B n,m,k are the initial resource allocation results, and C n,m are preset optimization parameters.
Figure PCTCN2016106940-appb-000014
The maximum bandwidth for different communication networks,
Figure PCTCN2016106940-appb-000015
For the minimum bandwidth of different communication networks, k is the communication network, m is the service, n is the user, K is the number of different communication networks, and M is the number of different services of different users.
在实际的应用过程中,上述创建的优化模型因为是多目标优化问题,求解过程比较复杂,不好求解,所以在本申请实施例的一种可实现方式中,引入两个参数,两个参数也就是下面用到的第一预设参数和第二预设参数,将上述多目标优化问题的优化模型简化为单目标优化问题的优化模型。具体的过程包括:In the actual application process, the optimization model created above is a multi-objective optimization problem, and the solution process is complicated and difficult to solve. Therefore, in an implementable manner of the embodiment of the present application, two parameters, two parameters are introduced. That is, the first preset parameter and the second preset parameter used below are used to simplify the optimization model of the above multi-objective optimization problem into an optimization model of the single-objective optimization problem. The specific process includes:
第一步,根据匹配结果,与通信网络的能量消耗和带宽的价格成本,创建多目标优化模型:
Figure PCTCN2016106940-appb-000016
Figure PCTCN2016106940-appb-000017
In the first step, a multi-objective optimization model is created based on the matching results, the energy consumption of the communication network and the price cost of the bandwidth:
Figure PCTCN2016106940-appb-000016
Figure PCTCN2016106940-appb-000017
第二步,获取并根据第一预设参数和第二预设参数,通过简化公式:
Figure PCTCN2016106940-appb-000018
,简化所述多目标优化模型为单目标优化模型为:
Figure PCTCN2016106940-appb-000019
The second step is to obtain and according to the first preset parameter and the second preset parameter, by simplifying the formula:
Figure PCTCN2016106940-appb-000018
The simplified multi-objective optimization model is a single-objective optimization model:
Figure PCTCN2016106940-appb-000019
其中,Un,m为不同业务的效用函数,
Figure PCTCN2016106940-appb-000020
pk为带宽的价格成本,Pbst为单位带宽的能耗,Pcst为通信网络的处理能耗,β1为第一预设参数,β2为第二预设参数,引入的两个参数为第一预设参数β1和第二预设参数β2
Where U n,m are utility functions for different services.
Figure PCTCN2016106940-appb-000020
p k is the price cost of the bandwidth, P bst is the energy consumption per unit bandwidth, P cst is the processing energy consumption of the communication network, β 1 is the first preset parameter, β 2 is the second preset parameter, and two parameters are introduced. It is a first preset parameter β 1 and a second preset parameter β 2 .
步骤105,通过优化模型,迭代优化不同通信网络对不同业务的资源分配, 得到使得通信网络能量消耗最小、带宽价格成本最低及业务效用函数最大的资源分配结果,并根据该资源分配结果进行资源分配。Step 105: Iteratively optimize resource allocation of different communication networks to different services by optimizing the model. A resource allocation result is obtained that minimizes energy consumption of the communication network, minimizes bandwidth price cost, and maximizes the service utility function, and performs resource allocation according to the resource allocation result.
本申请实施例根据上述创建的优化模型,对预设的初始资源分配结果进行优化,直至优化后的资源分配结果与第一资源分配结果差值的范数值满足预设迭代精度,或者迭代次数达到迭代阈值,得到优化后的资源分配结果,其中,第一资源分配结果为得到优化后的资源分配结果的迭代次数的,前一迭代次数下得到的资源分配结果。具体的根据优化模型,对不同通信网络对不同业务的资源分配进行迭代优化的过程,下面进行详细说明。The embodiment of the present application optimizes the preset initial resource allocation result according to the optimization model created above, until the norm value of the optimized resource allocation result and the first resource allocation result meets the preset iteration precision, or the number of iterations reaches The iterative threshold is obtained, and the optimized resource allocation result is obtained, wherein the first resource allocation result is a resource allocation result obtained by the previous iteration number of the number of iterations of the optimized resource allocation result. The process of iteratively optimizing the resource allocation of different communication networks to different services according to the optimization model is described in detail below.
本申请实施例的一种可实现方式中,利用拉格朗日对偶方法、KKT条件以及如下描述的算法2,对预设的初始资源分配结果进行迭代优化,得到优化问题的解,即优化后的资源分配的结果。In an implementable manner of the embodiment of the present application, the Lagrange dual method, the KKT condition, and the algorithm 2 described below are used to iteratively optimize the preset initial resource allocation result to obtain a solution to the optimization problem, that is, after optimization. The result of the resource allocation.
算法2的具体过程如下面伪代码描述:The specific process of Algorithm 2 is described in the following pseudo code:
Figure PCTCN2016106940-appb-000021
Figure PCTCN2016106940-appb-000021
Figure PCTCN2016106940-appb-000022
Figure PCTCN2016106940-appb-000022
根据优化模型对资源分配进行优化,这里首先对优化过程中以及算法2中用到的参数进行说明,λk,μm为朗格朗日乘子,ωn,m,k为所述匹配结果,Bn,m,k为初始资源分配结果,Cn,m为预设优化参数,
Figure PCTCN2016106940-appb-000023
为不同通信网络的带宽的最大值,
Figure PCTCN2016106940-appb-000024
为不同通信网络的带宽的最小值,k为通信网络,m为业务,n为用户,K为不同通信网络的个数,M为不同用户的不同业务的个数,Un,m为不同业务的效用函数,ε1、ε2为迭代精度,α为预设迭代步长,反映迭代速度的快慢,i为迭代次数,
Figure PCTCN2016106940-appb-000025
为第i次迭代的资源分配结果,
Figure PCTCN2016106940-appb-000026
为第i+1次迭代的资源分配结果。
According to the optimization model, the resource allocation is optimized. Firstly, the parameters used in the optimization process and in the algorithm 2 are explained. λ k , μ m are the Langeland multipliers, and ω n, m, k are the matching results. , B n,m,k are initial resource allocation results, and C n,m are preset optimization parameters.
Figure PCTCN2016106940-appb-000023
The maximum bandwidth for different communication networks,
Figure PCTCN2016106940-appb-000024
For the minimum bandwidth of different communication networks, k is the communication network, m is the service, n is the user, K is the number of different communication networks, M is the number of different services of different users, and U n,m are different services. The utility function, ε 1 , ε 2 is the iterative precision, α is the preset iteration step, reflecting the speed of the iteration speed, i is the number of iterations,
Figure PCTCN2016106940-appb-000025
The result of the resource allocation for the i-th iteration,
Figure PCTCN2016106940-appb-000026
The result of the resource allocation for the i+1th iteration.
根据优化模型对资源分配进行迭代优化,首先初始化资源分配结果为
Figure PCTCN2016106940-appb-000027
即为预设的初始资源分配结果,初始化拉格朗日乘子λk,μm
Figure PCTCN2016106940-appb-000028
Figure PCTCN2016106940-appb-000029
Iteratively optimizes resource allocation according to the optimization model, first initializes the resource allocation result to
Figure PCTCN2016106940-appb-000027
That is, the initial resource allocation result is preset, and the Lagrangian multiplier λ k is initialized, and μ m is
Figure PCTCN2016106940-appb-000028
Figure PCTCN2016106940-appb-000029
然后,根据拉格朗日方程:Then, according to the Lagrange equation:
Figure PCTCN2016106940-appb-000030
Figure PCTCN2016106940-appb-000030
其中λk,μm为拉格朗日乘子,故得到: Where λ k and μ m are Lagrangian multipliers, so that:
Figure PCTCN2016106940-appb-000031
Figure PCTCN2016106940-appb-000031
基于KKT条件,可以得到
Figure PCTCN2016106940-appb-000032
Based on KKT conditions, you can get
Figure PCTCN2016106940-appb-000032
Figure PCTCN2016106940-appb-000033
Figure PCTCN2016106940-appb-000033
Figure PCTCN2016106940-appb-000034
Figure PCTCN2016106940-appb-000034
Figure PCTCN2016106940-appb-000035
Figure PCTCN2016106940-appb-000035
利用贪婪迭代算法进行迭代优化的过程中,根据下面的两个公式更新两个拉格朗日乘子:In the process of iterative optimization using the greedy iterative algorithm, two Lagrangian multipliers are updated according to the following two formulas:
Figure PCTCN2016106940-appb-000036
Figure PCTCN2016106940-appb-000036
Figure PCTCN2016106940-appb-000037
Figure PCTCN2016106940-appb-000037
其中,ε1和ε2为迭代精度,为非负数,
Figure PCTCN2016106940-appb-000038
为迭代次数是i+1时,更新得到的两个拉格朗日乘子。
Where ε 1 and ε 2 are iterative precision and are non-negative,
Figure PCTCN2016106940-appb-000038
When the number of iterations is i+1, the two Lagrangian multipliers obtained are updated.
最终迭代优化的过程也就是,不断更新
Figure PCTCN2016106940-appb-000039
如果条件
Figure PCTCN2016106940-appb-000040
得到满足,则迭代停止,这里θ表示预设迭代精度,或者迭代次数达到预设阈值,迭代停止;如果不满足条件
Figure PCTCN2016106940-appb-000041
或者迭代次数没有达到预设阈值,则继续迭代,直至满足条件
Figure PCTCN2016106940-appb-000042
得到满足或者迭代次数达到预设阈值,迭代 停止,得到最终优化后的资源分配结果,其中,
Figure PCTCN2016106940-appb-000043
为迭代次数是i+1时得到的资源分配结果,
Figure PCTCN2016106940-appb-000044
为迭代次数为i时得到的资源分配结果。其中,迭代次数根据实际应用设置,迭代次数越大,优化的结果更精确,但是,迭代次数越大,计算复杂度相应地越大,所以在实际的应用过程中,设置合适的迭代次数,平衡计算复杂度和结果的精确度。
The process of the final iterative optimization is to continuously update
Figure PCTCN2016106940-appb-000039
If condition
Figure PCTCN2016106940-appb-000040
If it is satisfied, the iteration stops, where θ represents the preset iteration precision, or the number of iterations reaches the preset threshold, and the iteration stops; if the condition is not satisfied
Figure PCTCN2016106940-appb-000041
Or if the number of iterations does not reach the preset threshold, iteratively continues until the condition is met.
Figure PCTCN2016106940-appb-000042
If the number of iterations is reached or the number of iterations reaches a preset threshold, the iterative stop is performed, and the final optimized resource allocation result is obtained, wherein
Figure PCTCN2016106940-appb-000043
The result of resource allocation obtained when the number of iterations is i+1,
Figure PCTCN2016106940-appb-000044
The result of the resource allocation obtained when the number of iterations is i. The number of iterations is set according to the actual application. The larger the number of iterations, the more accurate the optimization result is. However, the larger the number of iterations, the larger the computational complexity is. Therefore, in the actual application process, the appropriate number of iterations is set and balanced. Calculate the complexity and accuracy of the results.
本申请实施例分析不同通信网络与不同用户的不同业务之间的影响关系,建立资源与需求之间的匹配模型,即通信网络与业务的匹配模型,并根据不同通信网络与不同业务之间的匹配程度,为不同的业务选择进行业务传输的传输流,根据通信网络、传输流与业务的匹配结果,创建不同通信网络对业务进行资源分配的优化模型,根据该优化模型对资源分配进行优化,得到通信网络与业务需求匹配的资源分配方法,将最合适的资源通过将不同通信网络进行网络切片得到的传输流,分配给最合适地需求资源的不同用户的不同业务,实现有效地调度和管理资源,提高频谱使用效率和资源利用率。The embodiment of the present application analyzes the influence relationship between different communication networks and different services of different users, and establishes a matching model between resources and requirements, that is, a matching model between the communication network and the service, and according to different communication networks and different services. Matching degree, transport stream for service transmission for different services, according to the matching result of communication network, transport stream and service, create an optimization model for resource allocation of different communication networks, and optimize resource allocation according to the optimization model, A resource allocation method is obtained in which the communication network matches the service requirement, and the most suitable resource is allocated to the different services of different users that most appropriately need resources by the transport stream obtained by network segmentation of different communication networks, thereby realizing effective scheduling and management. Resources to improve spectrum efficiency and resource utilization.
实际上,不同特性的通信网络适合承载的业务类型也不相同,例如,对时延敏感的通信网络更适合传输视频服务,丢包率比较高的通信网络则不适合进行数据传输。在多种制式的通信网络共存以及多种业务需求的环境下。通过匹配理论建立的不同通信网络与不同用户的不同业务的匹配度,使得业务能够匹配到最合适即最高效的通信网络中进行传输。In fact, different types of communication networks are suitable for carrying different types of services. For example, a delay-sensitive communication network is more suitable for transmitting video services, and a communication network with a higher packet loss rate is not suitable for data transmission. In the environment where multiple communication networks coexist and multiple business needs. Through the matching theory, the matching degree between different communication networks and different services of different users enables the service to be matched to the most suitable and most efficient communication network for transmission.
在本申请的一种优选的实现方式中,对不同通信网络对不同业务的匹配度的计算进行详细说明。In a preferred implementation manner of the present application, the calculation of the matching degree of different services by different communication networks is described in detail.
第一步,根据随着网络参数的增大,通信网络的性能增大或者减小的不同,将不同网络参数划分为第一集合和第二集合,其中,随着第一集合中的网络参数的增大,通信网络的性能减小;随着第二集合中的网络参数的增大,通信网络的性能增大。In the first step, according to the increase or decrease of the performance of the communication network as the network parameters increase, different network parameters are divided into a first set and a second set, wherein, along with the network parameters in the first set The performance of the communication network is reduced; as the network parameters in the second set increase, the performance of the communication network increases.
第二步,根据不同网络参数的预设上界和预设下界,通过第一归一化公 式
Figure PCTCN2016106940-appb-000045
对第一集合中的网络参数进行归一化,通过第二归一化公式
Figure PCTCN2016106940-appb-000046
对第二集合中的网络参数进行归一化。
In the second step, the first normalized formula is adopted according to the preset upper bound and the preset lower bound of different network parameters.
Figure PCTCN2016106940-appb-000045
Normalize the network parameters in the first set, passing the second normalization formula
Figure PCTCN2016106940-appb-000046
Normalize the network parameters in the second set.
第三步,根据归一化后的网络参数,通过灰色关联系数公式The third step is to pass the gray correlation coefficient formula according to the normalized network parameters.
Figure PCTCN2016106940-appb-000047
得到不同通信网络对不同业务的灰色关联系数。
Figure PCTCN2016106940-appb-000047
Obtain gray correlation coefficients of different communication networks for different services.
第四步,根据灰色关联系数,通过匹配度公式
Figure PCTCN2016106940-appb-000048
得到不同通信网络对不同业务的匹配度。
The fourth step, according to the gray correlation coefficient, through the matching degree formula
Figure PCTCN2016106940-appb-000048
Get the matching degree of different communication networks to different services.
其中,k为通信网络,m为业务,j为网络参数,λ为网络参数的个数,uj为第j个网络参数的预设上界,lj为第j个网络参数的预设下界,GRCk,m为通信网络k对业务m的灰色关联系数,wk,j为第k个通信网络中的第j个网络参数,第wk,j *为归一化后的第k个通信网络中的第j个网络参数,εj,m为第m种业务对第j个参数的关联系数,ηk,m为通信网络k对m业务的匹配度,
Figure PCTCN2016106940-appb-000049
为不同通信网络对业务m的所有灰色关联系数中的最大值。
Where k is the communication network, m is the service, j is the network parameter, λ is the number of network parameters, u j is the preset upper bound of the jth network parameter, and l j is the preset lower bound of the jth network parameter , GRC k,m is the gray correlation coefficient of communication network k to service m, w k,j is the jth network parameter in the kth communication network, and w k,j * is the normalized kth The jth network parameter in the communication network, ε j,m is the correlation coefficient of the mth service to the jth parameter, and η k,m is the matching degree of the communication network k to the m service,
Figure PCTCN2016106940-appb-000049
The maximum of all gray correlation coefficients for traffic m for different communication networks.
本申请实施例资源分配的方法,建立了不同业务的差异化需求和不同制式网络特性有效地匹配手段、多制式通信网络与资源即带宽以及业务需求的等效方式,也就是,不同通信网络与不同业务的匹配度,特别是在复杂的异构场景,提高了通信网络的频谱使用效率。同时,相比较于传统的匹配理论 中利用多样化参数表示匹配双方的影响程度,通过匹配度表示不同通信网络与不同业务的影响程度,简化了计算复杂度,并且使得不同通信网络与不同业务之间的影响程度表示的更加清楚。The method for resource allocation in the embodiment of the present application establishes an equalization requirement for different services and an effective matching method for different system network characteristics, a multi-standard communication network and a resource, ie bandwidth, and an equivalent manner of service requirements, that is, different communication networks and The matching of different services, especially in complex heterogeneous scenarios, improves the spectrum usage efficiency of the communication network. At the same time, compared to the traditional matching theory The diversification parameter is used to indicate the degree of influence of the matching parties. The degree of influence indicates the degree of influence of different communication networks and different services, which simplifies the computational complexity and makes the degree of influence between different communication networks and different services more clear.
本申请实施例还提供了一种资源分配的装置,图3为本申请实施例资源分配的装置的结构示意图,参照图3,对本申请实施例资源分配的装置进行详细说明,包括如下模块:The embodiment of the present application further provides a device for resource allocation, and FIG. 3 is a schematic structural diagram of an apparatus for resource allocation according to an embodiment of the present application. Referring to FIG. 3, the device for resource allocation in the embodiment of the present application is described in detail, and includes the following modules:
获取模块301,用于获取多个不同通信网络的多个网络参数,其中,每个通信网络包括多个用于反映网络特性的网络参数。The obtaining module 301 is configured to acquire multiple network parameters of multiple different communication networks, where each communication network includes multiple network parameters for reflecting network characteristics.
匹配度计算模块302,用于根据多个网络参数,得到不同通信网络对不同业务的匹配度,其中,匹配度为不同通信网络与不同业务之间的影响因子。The matching degree calculation module 302 is configured to obtain matching degrees of different communication networks to different services according to the plurality of network parameters, wherein the matching degree is an impact factor between different communication networks and different services.
传输流选择模块303,用于根据匹配度,分别为不同业务选择业务传输的传输流,得到通信网络、传输流与业务的匹配结果,传输流为将不同通信网络进行网络切片得到的多个传输流。The transport stream selection module 303 is configured to select a transport stream for the service transmission for different services according to the matching degree, and obtain a matching result of the communication network, the transport stream, and the service, where the transport stream is a plurality of transmissions obtained by performing network segmentation on different communication networks. flow.
优化模型创建模块304,用于根据匹配结果,创建不同通信网络为不同业务进行资源分配的优化模型。The optimization model creation module 304 is configured to create an optimization model for resource allocation of different communication networks for different services according to the matching result.
优化模块305,用于通过优化模型,迭代优化不同通信网络对不同业务的资源分配,得到使得通信网络能量消耗最小、带宽价格成本最低及业务效用函数最大的资源分配结果,并根据该资源分配结果进行资源分配。The optimization module 305 is configured to iteratively optimize the resource allocation of different communication networks to different services by optimizing the model, and obtain a resource allocation result that minimizes energy consumption of the communication network, minimizes bandwidth price cost, and maximizes the service utility function, and according to the resource allocation result. Make resource allocations.
本申请实施例提供的资源分配的装置,根据不同通信网络与不同业务之间的匹配程度,为不同的业务选择进行业务传输的传输流,根据通信网络、传输流与业务的匹配结果,创建不同通信网络对业务进行资源分配的优化模型,根据该优化模型对资源分配进行优化,得到通信网络与业务需求匹配的资源分配方法,将通信网络与业务进行匹配,实现有效地资源调度和管理,提高频谱使用率和资源利用率。The device for resource allocation provided by the embodiment of the present application selects a transport stream for service transmission for different services according to the degree of matching between different communication networks and different services, and creates different according to the matching result of the communication network, the transport stream, and the service. The communication network optimizes the resource allocation of the service, optimizes the resource allocation according to the optimization model, obtains a resource allocation method that matches the communication network with the service demand, matches the communication network with the service, realizes effective resource scheduling and management, and improves Spectrum usage and resource utilization.
需要说明的是,本申请实施例的装置是应用上述资源分配的方法的装置,则上述资源分配的方法的所有实施例均适用于该装置,且均能达到相同或相似的有益效果。It should be noted that the apparatus in the embodiment of the present application is a device that applies the foregoing resource allocation method, and all the embodiments of the resource allocation method are applicable to the device, and all of the same or similar beneficial effects can be achieved.
可选的,本申请实施例资源分配的装置中,匹配度计算模块包括:Optionally, in the device for resource allocation in the embodiment of the present application, the matching degree calculation module includes:
划分集合子模块,用于根据随着网络参数的增大,通信网络的性能增大或者减小的不同,将不同网络参数划分为第一集合和第二集合,其中,随着第一集合中的网络参数的增大,通信网络的性能减小;随着第二集合中的网 络参数的增大,通信网络的性能增大。Dividing a set sub-module for dividing different network parameters into a first set and a second set according to different network performance increases or decreases as network parameters increase, wherein, in the first set The network parameters increase, the performance of the communication network decreases; along with the network in the second set As the network parameters increase, the performance of the communication network increases.
归一化子模块,用于根据所述不同网络参数的预设上界和预设下界,通过第一归一化公式
Figure PCTCN2016106940-appb-000050
对所述第一集合中的网络参数进行归一化,通过第二归一化公式
Figure PCTCN2016106940-appb-000051
对所述第二集合中的网络参数进行归一化。
a normalization submodule, configured to adopt a first normalization formula according to a preset upper bound and a preset lower bound of the different network parameters
Figure PCTCN2016106940-appb-000050
Normalizing the network parameters in the first set, passing the second normalization formula
Figure PCTCN2016106940-appb-000051
Normalizing the network parameters in the second set.
灰色关联系数计算子模块,用于根据归一化后的网络参数,通过灰色关联系数公式
Figure PCTCN2016106940-appb-000052
得到所述不同通信网络对所述不同业务的灰色关联系数。
Gray correlation coefficient calculation sub-module for passing the gray correlation coefficient formula according to the normalized network parameters
Figure PCTCN2016106940-appb-000052
Obtaining gray correlation coefficients of the different communication networks for the different services.
匹配度得到子模块,用于根据所述灰色关联系数,通过匹配度公式
Figure PCTCN2016106940-appb-000053
得到所述不同通信网络对所述不同业务的匹配度。
The matching degree obtains a sub-module for passing the matching degree formula according to the gray correlation coefficient
Figure PCTCN2016106940-appb-000053
The degree of matching of the different communication networks to the different services is obtained.
其中,k为通信网络,m为业务,j为网络参数,λ为网络参数的个数,uj为第j个网络参数的预设上界,lj为第j个网络参数的预设下界,GRCk,m为通信网络k对业务m的灰色关联系数,wk,j为第k个通信网络中的第j个网络参数,第wk,j *为归一化后的第k个通信网络中的第j个网络参数,εj,m为第m种业务对第j个参数的关联系数,ηk,m为通信网络k对m业务的匹配度,
Figure PCTCN2016106940-appb-000054
为不同通信网络对业务m的所有灰色关联系数中的最大值。
Where k is the communication network, m is the service, j is the network parameter, λ is the number of network parameters, u j is the preset upper bound of the jth network parameter, and l j is the preset lower bound of the jth network parameter , GRC k,m is the gray correlation coefficient of communication network k to service m, w k,j is the jth network parameter in the kth communication network, and w k,j * is the normalized kth The jth network parameter in the communication network, ε j,m is the correlation coefficient of the mth service to the jth parameter, and η k,m is the matching degree of the communication network k to the m service,
Figure PCTCN2016106940-appb-000054
The maximum of all gray correlation coefficients for traffic m for different communication networks.
可选的,本申请实施例提供的资源分配的装置中,传输流选择模块包括:Optionally, in the device for resource allocation provided by the embodiment of the present application, the transport stream selection module includes:
第一选择子模块,用于选择与业务的匹配度最大的不同通信网络中的传输流,进行业务传输。The first selection sub-module is configured to select a transport stream in a different communication network with the greatest matching degree with the service, and perform service transmission.
第二选择子模块,用于在与业务的匹配度最大的通信网络中的传输流,断开或者处于饱和状态时,从处于正常状态的不同通信网络中的传输流中,选择与业务的匹配度最大的通信网络中的传输流,进行业务传输。a second selection submodule, configured to select a match with a service in a transport stream in a different communication network in a normal state when the transport stream in the communication network with the greatest matching degree with the service is disconnected or in a saturated state The transport stream in the largest communication network for service transmission.
可选的,本申请实施例提供的资源分配的装置中,优化模型创建模块包括:Optionally, in the apparatus for resource allocation provided by the embodiment of the present application, the optimization model creation module includes:
第一获取子模块,用于获取不同通信网络的能量消耗和带宽的价格成本。The first acquisition sub-module is configured to obtain the cost cost of energy consumption and bandwidth of different communication networks.
优化模型创建子模块,用于根据所述匹配结果,与所述通信网络的能量消耗和所述带宽的价格成本,创建优化资源分配的优化模型,其中,所述优化模型包括优化问题和约束条件,所述优化问题为:
Figure PCTCN2016106940-appb-000055
所述约束条件为:
An optimization model creation sub-module, configured to create an optimization model for optimizing resource allocation according to the matching result, energy consumption of the communication network, and a price cost of the bandwidth, wherein the optimization model includes an optimization problem and a constraint The optimization problem is:
Figure PCTCN2016106940-appb-000055
The constraint is:
Figure PCTCN2016106940-appb-000056
Figure PCTCN2016106940-appb-000056
其中,ωn,m,k为所述匹配结果,Bn,m,k为初始资源分配结果,Cn,m为预设优化参数,
Figure PCTCN2016106940-appb-000057
为不同通信网络的带宽的最大值,
Figure PCTCN2016106940-appb-000058
为不同通信网络的带宽的最小值,k为通信网络,m为业务,n为用户,K为不同通信网络的个数,M为不同用户的不同业务的个数。
Where ω n,m,k are the matching results, B n,m,k are initial resource allocation results, and C n,m are preset optimization parameters,
Figure PCTCN2016106940-appb-000057
The maximum bandwidth for different communication networks,
Figure PCTCN2016106940-appb-000058
For the minimum bandwidth of different communication networks, k is the communication network, m is the service, n is the user, K is the number of different communication networks, and M is the number of different services of different users.
可选的,本申请实施例提供的资源分配的装置中,优化模型创建子模块包括: Optionally, in the apparatus for resource allocation provided by the embodiment of the present application, the optimization model creation submodule includes:
所述根据所述匹配结果,与所述通信网络的能量消耗和所述带宽的价格成本,创建多目标优化模型:
Figure PCTCN2016106940-appb-000059
Figure PCTCN2016106940-appb-000060
And creating a multi-objective optimization model according to the matching result, the energy consumption of the communication network, and the price cost of the bandwidth:
Figure PCTCN2016106940-appb-000059
Figure PCTCN2016106940-appb-000060
获取并根据第一预设参数和第二预设参数,通过简化公式:
Figure PCTCN2016106940-appb-000061
,简化所述多目标优化模型为单目标优化模型:
Figure PCTCN2016106940-appb-000062
Obtain and according to the first preset parameter and the second preset parameter, by simplifying the formula:
Figure PCTCN2016106940-appb-000061
Simplifying the multi-objective optimization model as a single-objective optimization model:
Figure PCTCN2016106940-appb-000062
其中,Un,m为不同业务的效用函数,pk为带宽的价格成本,Pbst为单位带宽的能耗,Pcst为通信网络的处理能耗,β1为第一预设参数,β2为第二预设参数。Among them, U n,m is the utility function of different services, p k is the price cost of bandwidth, P bst is the energy consumption per unit bandwidth, P cst is the processing energy consumption of the communication network, β 1 is the first preset parameter, β 2 is the second preset parameter.
可选的,本申请实施例提供的资源分配的装置中,优化模块用于根据优化模型,对预设的初始资源分配结果进行优化,直至优化后的资源分配结果与第一资源分配结果差值的范数值满足预设迭代精度,或者迭代次数达到迭代阈值,得到优化后的资源分配结果,其中,第一资源分配结果为得到优化后的资源分配结果的迭代次数的,前一迭代次数下得到的资源分配结果。Optionally, in the device for resource allocation provided by the embodiment of the present application, the optimization module is configured to optimize the preset initial resource allocation result according to the optimization model, until the optimized resource allocation result and the first resource allocation result difference The norm value satisfies the preset iteration precision, or the iteration number reaches the iterative threshold, and the optimized resource allocation result is obtained, wherein the first resource allocation result is the number of iterations of the optimized resource allocation result, and the previous iteration number is obtained. Resource allocation results.
本申请实施例还提供了一种网络设备,该网络设备包括:The embodiment of the present application further provides a network device, where the network device includes:
处理器、存储器、通信接口和总线;a processor, a memory, a communication interface, and a bus;
所述处理器、所述存储器和所述通信接口通过所述总线连接并完成相互间的通信;The processor, the memory, and the communication interface are connected by the bus and complete communication with each other;
所述存储器存储可执行程序代码;The memory stores executable program code;
所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序,以用于执行:The processor runs a program corresponding to the executable program code by reading executable program code stored in the memory for execution:
获取多个不同通信网络的多个网络参数,其中,每个通信网络包括多个 用于反映网络特性的网络参数;Obtaining a plurality of network parameters of a plurality of different communication networks, wherein each communication network includes multiple Network parameters used to reflect network characteristics;
根据所述多个网络参数,得到不同通信网络对不同业务的匹配度,其中,所述匹配度为不同通信网络与不同业务之间的影响因子;Obtaining a matching degree of different communication networks for different services according to the multiple network parameters, where the matching degree is an impact factor between different communication networks and different services;
根据所述匹配度,分别为所述不同业务选择业务传输的传输流,得到通信网络、传输流与业务的匹配结果,所述传输流为将不同通信网络进行网络切片得到的多个传输流;Determining, according to the matching degree, a transport stream that is transmitted by the service for the different services, and obtaining a matching result of the communication network, the transport stream, and the service, where the transport stream is a plurality of transport streams obtained by performing network segmentation on different communication networks;
根据所述匹配结果,创建不同通信网络为不同业务进行资源分配的优化模型;According to the matching result, an optimization model for resource allocation of different communication networks for different services is created;
通过所述优化模型,迭代优化不同通信网络对不同业务的资源分配,得到使得通信网络能量消耗最小、带宽价格成本最低及业务效用函数最大的资源分配结果,并根据所述资源分配结果进行资源分配。Through the optimization model, iteratively optimizes resource allocation of different communication networks to different services, and obtains resource allocation results that minimize communication energy consumption, lowest bandwidth price cost, and maximum service utility function, and allocate resources according to the resource allocation result. .
由以上可见,本实施例提供的方案中,通过分析不同通信网络与不同用户的不同业务之间的影响关系,建立资源与需求之间的匹配模型,即通信网络与业务的匹配模型,并根据不同通信网络与不同业务之间的匹配程度,为不同的业务选择进行业务传输的传输流,根据通信网络、传输流与业务的匹配结果,创建不同通信网络对业务进行资源分配的优化模型,根据该优化模型对资源分配进行优化,得到通信网络与业务需求匹配的资源分配方法,将最合适的资源通过将不同通信网络进行网络切片得到的传输流,分配给最合适地需求资源的不同用户的不同业务,实现有效地调度和管理资源,提高频谱使用效率和资源利用率。It can be seen from the above that in the solution provided by the embodiment, by analyzing the influence relationship between different communication networks and different services of different users, a matching model between resources and requirements, that is, a matching model between the communication network and the service is established, and according to The degree of matching between different communication networks and different services, selecting the transport stream for service transmission for different services, and according to the matching result of the communication network, the transport stream and the service, creating an optimization model for resource allocation of different communication networks to the service, according to The optimization model optimizes the resource allocation, obtains a resource allocation method that matches the communication network and the service requirement, and allocates the most suitable resource to the different users of the most suitable resource by the network stream obtained by segmenting the different communication networks. Different services enable efficient scheduling and management of resources, improving spectrum utilization efficiency and resource utilization.
本申请实施例还提供了一种应用程序,所述应用程序用于在运行时执行本申请实施例所述的资源分配的方法;The embodiment of the present application further provides an application, where the application is used to execute the resource allocation method in the embodiment of the present application at runtime;
获取多个不同通信网络的多个网络参数,其中,每个通信网络包括多个用于反映网络特性的网络参数;Obtaining a plurality of network parameters of a plurality of different communication networks, wherein each communication network includes a plurality of network parameters for reflecting network characteristics;
根据所述多个网络参数,得到不同通信网络对不同业务的匹配度,其中,所述匹配度为不同通信网络与不同业务之间的影响因子;Obtaining a matching degree of different communication networks for different services according to the multiple network parameters, where the matching degree is an impact factor between different communication networks and different services;
根据所述匹配度,分别为所述不同业务选择业务传输的传输流,得到通信网络、传输流与业务的匹配结果,所述传输流为将不同通信网络进行网络切片得到的多个传输流;Determining, according to the matching degree, a transport stream that is transmitted by the service for the different services, and obtaining a matching result of the communication network, the transport stream, and the service, where the transport stream is a plurality of transport streams obtained by performing network segmentation on different communication networks;
根据所述匹配结果,创建不同通信网络为不同业务进行资源分配的优化 模型;According to the matching result, an optimization of resource allocation for different services is established for different communication networks. model;
通过所述优化模型,迭代优化不同通信网络对不同业务的资源分配,得到使得通信网络能量消耗最小、带宽价格成本最低及业务效用函数最大的资源分配结果,并根据所述资源分配结果进行资源分配。Through the optimization model, iteratively optimizes resource allocation of different communication networks to different services, and obtains resource allocation results that minimize communication energy consumption, lowest bandwidth price cost, and maximum service utility function, and allocate resources according to the resource allocation result. .
由以上可见,本实施例提供的方案中,通过分析不同通信网络与不同用户的不同业务之间的影响关系,建立资源与需求之间的匹配模型,即通信网络与业务的匹配模型,并根据不同通信网络与不同业务之间的匹配程度,为不同的业务选择进行业务传输的传输流,根据通信网络、传输流与业务的匹配结果,创建不同通信网络对业务进行资源分配的优化模型,根据该优化模型对资源分配进行优化,得到通信网络与业务需求匹配的资源分配方法,将最合适的资源通过将不同通信网络进行网络切片得到的传输流,分配给最合适地需求资源的不同用户的不同业务,实现有效地调度和管理资源,提高频谱使用效率和资源利用率。It can be seen from the above that in the solution provided by the embodiment, by analyzing the influence relationship between different communication networks and different services of different users, a matching model between resources and requirements, that is, a matching model between the communication network and the service is established, and according to The degree of matching between different communication networks and different services, selecting the transport stream for service transmission for different services, and according to the matching result of the communication network, the transport stream and the service, creating an optimization model for resource allocation of different communication networks to the service, according to The optimization model optimizes the resource allocation, obtains a resource allocation method that matches the communication network and the service requirement, and allocates the most suitable resource to the different users of the most suitable resource by the network stream obtained by segmenting the different communication networks. Different services enable efficient scheduling and management of resources, improving spectrum utilization efficiency and resource utilization.
本申请实施例还提供了一种存储介质,所述存储介质用于存储可执行代码,所述可执行代码用于执行本申请实施例所述的资源分配的方法;The embodiment of the present application further provides a storage medium, where the storage medium is used to store executable code, and the executable code is used to execute the method for resource allocation according to the embodiment of the present application;
获取多个不同通信网络的多个网络参数,其中,每个通信网络包括多个用于反映网络特性的网络参数;Obtaining a plurality of network parameters of a plurality of different communication networks, wherein each communication network includes a plurality of network parameters for reflecting network characteristics;
根据所述多个网络参数,得到不同通信网络对不同业务的匹配度,其中,所述匹配度为不同通信网络与不同业务之间的影响因子;Obtaining a matching degree of different communication networks for different services according to the multiple network parameters, where the matching degree is an impact factor between different communication networks and different services;
根据所述匹配度,分别为所述不同业务选择业务传输的传输流,得到通信网络、传输流与业务的匹配结果,所述传输流为将不同通信网络进行网络切片得到的多个传输流;Determining, according to the matching degree, a transport stream that is transmitted by the service for the different services, and obtaining a matching result of the communication network, the transport stream, and the service, where the transport stream is a plurality of transport streams obtained by performing network segmentation on different communication networks;
根据所述匹配结果,创建不同通信网络为不同业务进行资源分配的优化模型;According to the matching result, an optimization model for resource allocation of different communication networks for different services is created;
通过所述优化模型,迭代优化不同通信网络对不同业务的资源分配,得到使得通信网络能量消耗最小、带宽价格成本最低及业务效用函数最大的资源分配结果,并根据所述资源分配结果进行资源分配。Through the optimization model, iteratively optimizes resource allocation of different communication networks to different services, and obtains resource allocation results that minimize communication energy consumption, lowest bandwidth price cost, and maximum service utility function, and allocate resources according to the resource allocation result. .
由以上可见,本实施例提供的方案中,通过分析不同通信网络与不同用户的不同业务之间的影响关系,建立资源与需求之间的匹配模型,即通信网络与业务的匹配模型,并根据不同通信网络与不同业务之间的匹配程度,为 不同的业务选择进行业务传输的传输流,根据通信网络、传输流与业务的匹配结果,创建不同通信网络对业务进行资源分配的优化模型,根据该优化模型对资源分配进行优化,得到通信网络与业务需求匹配的资源分配方法,将最合适的资源通过将不同通信网络进行网络切片得到的传输流,分配给最合适地需求资源的不同用户的不同业务,实现有效地调度和管理资源,提高频谱使用效率和资源利用率。It can be seen from the above that in the solution provided by the embodiment, by analyzing the influence relationship between different communication networks and different services of different users, a matching model between resources and requirements, that is, a matching model between the communication network and the service is established, and according to The degree of matching between different communication networks and different services is Different services select the transport stream for service transmission. According to the matching result of the communication network, transport stream and service, an optimization model for resource allocation of different communication networks is created, and the resource allocation is optimized according to the optimization model, and the communication network is obtained. The resource allocation method for matching the service requirements, the most suitable resources are allocated to the different services of different users that are most suitablely required by the network, and the resources are effectively scheduled and managed, and the spectrum is improved. Use efficiency and resource utilization.
对于装置、网络设备、应用程序以及存储介质实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。For the device, the network device, the application, and the storage medium embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the description of the method embodiment.
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。It should be noted that, in this context, relational terms such as first and second are used merely to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply such entities or operations. There is any such actual relationship or order between them. Furthermore, the term "comprises" or "comprises" or "comprises" or any other variations thereof is intended to encompass a non-exclusive inclusion, such that a process, method, article, or device that comprises a plurality of elements includes not only those elements but also Other elements, or elements that are inherent to such a process, method, item, or device. An element that is defined by the phrase "comprising a ..." does not exclude the presence of additional equivalent elements in the process, method, item, or device that comprises the element.
本领域普通技术人员可以理解实现上述方法实施方式中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,所述的程序可以存储于计算机可读取存储介质中,这里所称得的存储介质,如:ROM/RAM、磁碟、光盘等。One of ordinary skill in the art can understand that all or part of the steps in implementing the above method embodiments can be completed by a program to instruct related hardware, and the program can be stored in a computer readable storage medium, which is referred to herein. Storage media such as ROM/RAM, disk, CD, etc.
以上所述仅为本申请的较佳实施例而已,并不用以限制本申请,凡在本申请的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本申请保护的范围之内。 The above is only the preferred embodiment of the present application, and is not intended to limit the present application. Any modifications, equivalent substitutions, improvements, etc., which are made within the spirit and principles of the present application, should be included in the present application. Within the scope of protection.

Claims (13)

  1. 一种资源分配的方法,其特征在于,包括:A method for resource allocation, comprising:
    获取多个不同通信网络的多个网络参数,其中,每个通信网络包括多个用于反映网络特性的网络参数;Obtaining a plurality of network parameters of a plurality of different communication networks, wherein each communication network includes a plurality of network parameters for reflecting network characteristics;
    根据所述多个网络参数,得到不同通信网络对不同业务的匹配度,其中,所述匹配度为不同通信网络与不同业务之间的影响因子;Obtaining a matching degree of different communication networks for different services according to the multiple network parameters, where the matching degree is an impact factor between different communication networks and different services;
    根据所述匹配度,分别为所述不同业务选择业务传输的传输流,得到通信网络、传输流与业务的匹配结果,所述传输流为将不同通信网络进行网络切片得到的多个传输流;Determining, according to the matching degree, a transport stream that is transmitted by the service for the different services, and obtaining a matching result of the communication network, the transport stream, and the service, where the transport stream is a plurality of transport streams obtained by performing network segmentation on different communication networks;
    根据所述匹配结果,创建不同通信网络为不同业务进行资源分配的优化模型;According to the matching result, an optimization model for resource allocation of different communication networks for different services is created;
    通过所述优化模型,迭代优化不同通信网络对不同业务的资源分配,得到使得通信网络能量消耗最小、带宽价格成本最低及业务效用函数最大的资源分配结果,并根据所述资源分配结果进行资源分配。Through the optimization model, iteratively optimizes resource allocation of different communication networks to different services, and obtains resource allocation results that minimize communication energy consumption, lowest bandwidth price cost, and maximum service utility function, and allocate resources according to the resource allocation result. .
  2. 根据权利要求1所述的资源分配的方法,其特征在于,所述根据所述多个网络参数,得到不同通信网络对不同业务的匹配度,包括:The method for resource allocation according to claim 1, wherein the matching of different communication networks to different services according to the plurality of network parameters comprises:
    根据随着所述网络参数的增大,通信网络的性能增大或者减小的不同,将不同网络参数划分为第一集合和第二集合,其中,随着所述第一集合中的网络参数的增大,通信网络的性能减小;随着所述第二集合中的网络参数的增大,通信网络的性能增大;Different network parameters are divided into a first set and a second set according to an increase or decrease in performance of the communication network as the network parameters increase, wherein, along with the network parameters in the first set The performance of the communication network decreases; as the network parameters in the second set increase, the performance of the communication network increases;
    根据所述不同网络参数的预设上界和预设下界,通过第一归一化公式
    Figure PCTCN2016106940-appb-100001
    对所述第一集合中的网络参数进行归一化,通过第二归一化公式
    Figure PCTCN2016106940-appb-100002
    对所述第二集合中的网络参数进行归一化;
    According to the preset upper bound and the preset lower bound of the different network parameters, the first normalization formula is adopted
    Figure PCTCN2016106940-appb-100001
    Normalizing the network parameters in the first set, passing the second normalization formula
    Figure PCTCN2016106940-appb-100002
    Normalizing network parameters in the second set;
    根据归一化后的网络参数,通过灰色关联系数公式According to the normalized network parameters, the formula of the gray correlation coefficient
    得到所述不同通信网络对所述不同业务的灰色关联系数; Obtaining a gray correlation coefficient of the different communication networks to the different services;
    根据所述灰色关联系数,通过匹配度公式
    Figure PCTCN2016106940-appb-100004
    得到所述不同通信网络对所述不同业务的匹配度;
    Passing the matching formula according to the gray correlation coefficient
    Figure PCTCN2016106940-appb-100004
    Obtaining a matching degree of the different communication networks to the different services;
    其中,k为通信网络,m为业务,j为网络参数,λ为网络参数的个数,uj为第j个网络参数的预设上界,lj为第j个网络参数的预设下界,GRCk,m为通信网络k对业务m的灰色关联系数,wk,j为第k个通信网络中的第j个网络参数,第wk,j *为归一化后的第k个通信网络中的第j个网络参数,εj,m为第m种业务对第j个参数的关联系数,ηk,m为通信网络k对m业务的匹配度,
    Figure PCTCN2016106940-appb-100005
    为不同通信网络对业务m的所有灰色关联系数中的最大值。
    Wherein, k is a communication network, m is operational, j is a network parameter, λ is the number of network parameters, u j is the j-th upper bound of the preset network parameters, l j is the j-th network parameters preset lower bound , GRC k,m is the gray correlation coefficient of communication network k to service m, w k,j is the jth network parameter in the kth communication network, and w k,j * is the normalized kth The jth network parameter in the communication network, ε j,m is the correlation coefficient of the mth service to the jth parameter, and η k,m is the matching degree of the communication network k to the m service,
    Figure PCTCN2016106940-appb-100005
    The maximum of all gray correlation coefficients for traffic m for different communication networks.
  3. 根据权利要求1或2所述的资源分配的方法,其特征在于,所述根据所述匹配度,分别为所述不同业务选择业务传输的传输流,包括:The method for resource allocation according to claim 1 or 2, wherein the transport stream that is selected for the different service selection services according to the matching degree comprises:
    选择与业务的匹配度最大的不同通信网络中的传输流,进行业务传输;Selecting a transport stream in a different communication network with the greatest matching degree with the service to perform service transmission;
    或者,or,
    在与业务的匹配度最大的通信网络中的传输流,断开或者处于饱和状态时,从处于正常状态的不同通信网络中的传输流中,选择与业务的匹配度最大的通信网络中的传输流,进行业务传输。When the transport stream in the communication network with the greatest matching degree with the service is disconnected or in a saturated state, the transmission in the communication network with the greatest matching degree with the service is selected from the transport streams in the different communication networks in the normal state. Stream, for business transmission.
  4. 根据权利要求1或2所述的资源分配的方法,其特征在于,所述根据所述匹配结果,创建不同通信网络为不同业务进行资源分配的优化模型,包括: The method for resource allocation according to claim 1 or 2, wherein the generating an optimization model for resource allocation of different communication networks for different services according to the matching result comprises:
    获取不同通信网络的能量消耗和带宽的价格成本;Obtaining the cost of energy consumption and bandwidth for different communication networks;
    根据所述匹配结果,与所述通信网络的能量消耗和所述带宽的价格成本,创建优化资源分配的优化模型,其中,所述优化模型包括优化问题和约束条件,所述优化问题为:
    Figure PCTCN2016106940-appb-100006
    所述约束条件为:
    Figure PCTCN2016106940-appb-100007
    Figure PCTCN2016106940-appb-100008
    Bn,m,k≥0,
    Figure PCTCN2016106940-appb-100009
    And according to the matching result, an optimization model for optimizing resource allocation is created, together with the energy consumption of the communication network and the price cost of the bandwidth, wherein the optimization model includes an optimization problem and a constraint, and the optimization problem is:
    Figure PCTCN2016106940-appb-100006
    The constraint is:
    Figure PCTCN2016106940-appb-100007
    Figure PCTCN2016106940-appb-100008
    B n,m,k ≥0,
    Figure PCTCN2016106940-appb-100009
    其中,ωn,m,k为所述匹配结果,Bn,m,k为初始资源分配结果,Cn,m为预设优化参数,
    Figure PCTCN2016106940-appb-100010
    为不同通信网络的带宽的最大值,
    Figure PCTCN2016106940-appb-100011
    为不同通信网络的带宽的最小值,k为通信网络,m为业务,n为用户,K为不同通信网络的个数,M为不同用户的不同业务的个数。
    Where ω n,m,k are the matching results, B n,m,k are initial resource allocation results, and C n,m are preset optimization parameters,
    Figure PCTCN2016106940-appb-100010
    The maximum bandwidth for different communication networks,
    Figure PCTCN2016106940-appb-100011
    For the minimum bandwidth of different communication networks, k is the communication network, m is the service, n is the user, K is the number of different communication networks, and M is the number of different services of different users.
  5. 根据权利要求4所述的资源分配的方法,其特征在于,所述根据所述匹配结果,与所述通信网络的能量消耗和所述带宽的价格成本,创建优化资源分配的优化模型,包括:The method for resource allocation according to claim 4, wherein the generating an optimization model for optimizing resource allocation according to the matching result, the energy consumption of the communication network, and the price cost of the bandwidth, including:
    所述根据所述匹配结果,与所述通信网络的能量消耗和所述带宽的价格成本,创建多目标优化模型:
    Figure PCTCN2016106940-appb-100012
    Figure PCTCN2016106940-appb-100013
    And creating a multi-objective optimization model according to the matching result, the energy consumption of the communication network, and the price cost of the bandwidth:
    Figure PCTCN2016106940-appb-100012
    Figure PCTCN2016106940-appb-100013
    获取并根据第一预设参数和第二预设参数,通过简化公式:
    Figure PCTCN2016106940-appb-100014
    ,简化所述多目标优化模型为单目标优化模型:
    Figure PCTCN2016106940-appb-100015
    Obtain and according to the first preset parameter and the second preset parameter, by simplifying the formula:
    Figure PCTCN2016106940-appb-100014
    Simplifying the multi-objective optimization model as a single-objective optimization model:
    Figure PCTCN2016106940-appb-100015
    其中,Un,m为不同业务的效用函数,pk为带宽的价格成本,Pbst为单位带宽的能耗,Pcst为通信网络的处理能耗,β1为第一预设参数,β2为第二预设参数。Among them, U n,m is the utility function of different services, p k is the price cost of bandwidth, P bst is the energy consumption per unit bandwidth, P cst is the processing energy consumption of the communication network, β 1 is the first preset parameter, β 2 is the second preset parameter.
  6. 根据权利要求1、2、5任一项所述的资源分配的方法,其特征在于,所述通过所述优化模型,迭代优化不同通信网络对不同业务的资源分配,包括:The method for resource allocation according to any one of claims 1 to 2, wherein the iterative optimization of resource allocation of different communication networks to different services is performed by the optimization model, including:
    根据所述优化模型,对预设的初始资源分配结果进行优化,直至优化后的资源分配结果与第一资源分配结果差值的范数值满足预设迭代精度,或者迭代次数达到迭代阈值,得到优化后的资源分配结果,其中,所述第一资源分配结果为得到优化后的资源分配结果的迭代次数的,前一迭代次数下得到的资源分配结果。According to the optimization model, the preset initial resource allocation result is optimized until the norm value of the optimized resource allocation result and the first resource allocation result meets the preset iteration precision, or the iteration number reaches the iteration threshold, and is optimized. The resource allocation result, wherein the first resource allocation result is a resource allocation result obtained by the previous iteration number of the number of iterations of the optimized resource allocation result.
  7. 一种资源分配的装置,其特征在于,包括:A device for resource allocation, comprising:
    获取模块,用于获取多个不同通信网络的多个网络参数,其中,每个通信网络包括多个用于反映网络特性的网络参数;An obtaining module, configured to acquire multiple network parameters of multiple different communication networks, where each communication network includes multiple network parameters for reflecting network characteristics;
    匹配度计算模块,用于根据多个网络参数,得到不同通信网络对不同业务的匹配度,其中,匹配度为不同通信网络与不同业务之间的影响因子;The matching degree calculation module is configured to obtain matching degrees of different communication networks to different services according to the plurality of network parameters, wherein the matching degree is an impact factor between different communication networks and different services;
    传输流选择模块,用于根据匹配度,分别为不同业务选择业务传输的传输流,得到通信网络、传输流与业务的匹配结果,传输流为将不同通信网络进行网络切片得到的多个传输流;The transport stream selection module is configured to select a transport stream for the service transmission for different services according to the matching degree, and obtain a matching result of the communication network, the transport stream and the service, where the transport stream is a plurality of transport streams obtained by performing network segmentation on different communication networks. ;
    优化模型创建模块,用于根据匹配结果,创建不同通信网络为不同业务进行资源分配的优化模型; An optimization model creation module is configured to create an optimization model for resource allocation of different communication networks for different services according to the matching result;
    优化模块,用于通过优化模型,迭代优化不同通信网络对不同业务的资源分配,得到使得通信网络能量消耗最小、带宽价格成本最低及业务效用函数最大的资源分配结果,并根据该资源分配结果进行资源分配。The optimization module is used to optimize the resource allocation of different communication networks to different services by optimizing the model, and obtain the resource allocation result that minimizes the energy consumption of the communication network, the lowest bandwidth price cost, and the maximum service utility function, and performs the resource allocation result according to the resource allocation result. Resource allocation.
  8. 根据权利要求7所述的资源分配的装置,其特征在于,所述匹配度计算模块包括:The apparatus for resource allocation according to claim 7, wherein the matching degree calculation module comprises:
    划分集合子模块,用于根据随着网络参数的增大,通信网络的性能增大或者减小的不同,将不同网络参数划分为第一集合和第二集合,其中,随着第一集合中的网络参数的增大,通信网络的性能减小;随着第二集合中的网络参数的增大,通信网络的性能增大;Dividing a set sub-module for dividing different network parameters into a first set and a second set according to different network performance increases or decreases as network parameters increase, wherein, in the first set The network parameter increases, the performance of the communication network decreases; as the network parameters in the second set increase, the performance of the communication network increases;
    归一化子模块,用于根据所述不同网络参数的预设上界和预设下界,通过第一归一化公式
    Figure PCTCN2016106940-appb-100016
    对所述第一集合中的网络参数进行归一化,通过第二归一化公式
    Figure PCTCN2016106940-appb-100017
    对所述第二集合中的网络参数进行归一化;
    a normalization submodule, configured to adopt a first normalization formula according to a preset upper bound and a preset lower bound of the different network parameters
    Figure PCTCN2016106940-appb-100016
    Normalizing the network parameters in the first set, passing the second normalization formula
    Figure PCTCN2016106940-appb-100017
    Normalizing network parameters in the second set;
    灰色关联系数计算子模块,用于根据归一化后的网络参数,通过灰色关联系数公式
    Figure PCTCN2016106940-appb-100018
    得到所述不同通信网络对所述不同业务的灰色关联系数;
    Gray correlation coefficient calculation sub-module for passing the gray correlation coefficient formula according to the normalized network parameters
    Figure PCTCN2016106940-appb-100018
    Obtaining a gray correlation coefficient of the different communication networks to the different services;
    匹配度得到子模块,用于根据所述灰色关联系数,通过匹配度公式
    Figure PCTCN2016106940-appb-100019
    得到所述不同通信网络对所述不同业务的匹配度;
    The matching degree obtains a sub-module for passing the matching degree formula according to the gray correlation coefficient
    Figure PCTCN2016106940-appb-100019
    Obtaining a matching degree of the different communication networks to the different services;
    其中,k为通信网络,m为业务,j为网络参数,λ为网络参数的个数,uj为第j个网络参数的预设上界,lj为第j个网络参数的预设下界,GRCk,m为通信网络k对业务m的灰色关联系数,wk,j为第k个通信网络中的第j个网络参数,第wk,j *为归一化后的第k个通信网络中的第j个网络参数,εj,m为第m种业务对第j个参数的关联系数,ηk,m为通信网络k对m业务的匹配度,
    Figure PCTCN2016106940-appb-100020
    为不同通信网络对业务m的所有灰色关联系数中的最大值。
    Where k is the communication network, m is the service, j is the network parameter, λ is the number of network parameters, u j is the preset upper bound of the jth network parameter, and l j is the preset lower bound of the jth network parameter , GRC k,m is the gray correlation coefficient of communication network k to service m, w k,j is the jth network parameter in the kth communication network, and w k,j * is the normalized kth The jth network parameter in the communication network, ε j,m is the correlation coefficient of the mth service to the jth parameter, and η k,m is the matching degree of the communication network k to the m service,
    Figure PCTCN2016106940-appb-100020
    The maximum of all gray correlation coefficients for traffic m for different communication networks.
  9. 根据权利要求7或8所述的资源分配的装置,其特征在于,所述传输流选择模块包括:The apparatus for resource allocation according to claim 7 or 8, wherein the transport stream selection module comprises:
    第一选择子模块,用于选择与业务的匹配度最大的不同通信网络中的传输流,进行业务传输;a first selection sub-module, configured to select a transport stream in a different communication network with the greatest matching degree with the service, and perform service transmission;
    第二选择子模块,用于在与业务的匹配度最大的通信网络中的传输流,断开或者处于饱和状态时,从处于正常状态的不同通信网络中的传输流中,选择与业务的匹配度最大的通信网络中的传输流,进行业务传输。a second selection submodule, configured to select a match with a service in a transport stream in a different communication network in a normal state when the transport stream in the communication network with the greatest matching degree with the service is disconnected or in a saturated state The transport stream in the largest communication network for service transmission.
  10. 根据权利要求7或8所述的资源分配的装置,其特征在于,所述优化模型创建模块包括:The apparatus for resource allocation according to claim 7 or 8, wherein the optimization model creation module comprises:
    第一获取子模块,用于获取不同通信网络的能量消耗和带宽的价格成本;a first acquisition submodule for obtaining a price cost of energy consumption and bandwidth of different communication networks;
    优化模型创建子模块,用于根据所述匹配结果,与所述通信网络的能量消耗和所述带宽的价格成本,创建优化资源分配的优化模型,其中,所述优化模型包括优化问题和约束条件,所述优化问题为:
    Figure PCTCN2016106940-appb-100021
    所述约束条件为:
    Figure PCTCN2016106940-appb-100022
    Figure PCTCN2016106940-appb-100023
    Bn,m,k≥0,
    Figure PCTCN2016106940-appb-100024
    An optimization model creation sub-module, configured to create an optimization model for optimizing resource allocation according to the matching result, energy consumption of the communication network, and a price cost of the bandwidth, wherein the optimization model includes an optimization problem and a constraint The optimization problem is:
    Figure PCTCN2016106940-appb-100021
    The constraint is:
    Figure PCTCN2016106940-appb-100022
    Figure PCTCN2016106940-appb-100023
    B n,m,k ≥0,
    Figure PCTCN2016106940-appb-100024
    其中,ωn,m,k为所述匹配结果,Bn,m,k为初始资源分配结果,Cn,m为预设优化参数,
    Figure PCTCN2016106940-appb-100025
    为不同通信网络的带宽的最大值,
    Figure PCTCN2016106940-appb-100026
    为不同通信网络的带宽的最小值,k为通信网络,m为业务,n为用户,K为不同通信网络的个数,M为不同用户的不同业务的个数。
    Where ω n,m,k are the matching results, B n,m,k are initial resource allocation results, and C n,m are preset optimization parameters,
    Figure PCTCN2016106940-appb-100025
    The maximum bandwidth for different communication networks,
    Figure PCTCN2016106940-appb-100026
    For the minimum bandwidth of different communication networks, k is the communication network, m is the service, n is the user, K is the number of different communication networks, and M is the number of different services of different users.
  11. 一种网络设备,其特征在于,所述网络设备包括:A network device, where the network device includes:
    处理器、存储器、通信接口和总线;a processor, a memory, a communication interface, and a bus;
    所述处理器、所述存储器和所述通信接口通过所述总线连接并完成相互间的通信;The processor, the memory, and the communication interface are connected by the bus and complete communication with each other;
    所述存储器存储可执行程序代码;The memory stores executable program code;
    所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序,以用于执行权利要求1-6中任一项所述的资源分配的方法。The processor executes a program corresponding to the executable program code by reading executable program code stored in the memory for performing the resource allocation method according to any one of claims 1-6 .
  12. 一种应用程序,其特征在于,所述应用程序用于在运行时执行权利要求1-6中任一项所述的资源分配的方法。An application, characterized in that the application is for performing the method of resource allocation according to any one of claims 1-6 at runtime.
  13. 一种存储介质,其特征在于,所述存储介质用于存储可执行代码,所述可执行代码用于执行权利要求1-6中任一项所述的资源分配的方法。 A storage medium, characterized in that the storage medium is for storing executable code for performing the method of resource allocation according to any one of claims 1-6.
PCT/CN2016/106940 2016-10-08 2016-11-23 Resource allocation method and device WO2018064856A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610877443.8A CN106341893B (en) 2016-10-08 2016-10-08 A kind of method and device of resource allocation
CN201610877443.8 2016-10-08

Publications (1)

Publication Number Publication Date
WO2018064856A1 true WO2018064856A1 (en) 2018-04-12

Family

ID=57840340

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/106940 WO2018064856A1 (en) 2016-10-08 2016-11-23 Resource allocation method and device

Country Status (2)

Country Link
CN (1) CN106341893B (en)
WO (1) WO2018064856A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112584386A (en) * 2020-11-17 2021-03-30 国网安徽省电力有限公司信息通信分公司 5G C-RAN resource prediction and allocation method and system
CN114520772A (en) * 2022-01-19 2022-05-20 广州杰赛科技股份有限公司 5G slice resource scheduling method
CN117176311A (en) * 2023-10-31 2023-12-05 南通飞海电子科技有限公司 Cashing data transmission method and system based on frequency division multiplexing

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106341893B (en) * 2016-10-08 2019-09-27 北京邮电大学 A kind of method and device of resource allocation
CN108632848B (en) * 2017-03-20 2021-03-30 华为技术有限公司 Network slice self-optimization coordination method and device
CN106954267B (en) * 2017-04-14 2019-11-22 北京邮电大学 A kind of method for managing resource based on wireless network slice
CN113364687A (en) 2017-06-30 2021-09-07 华为技术有限公司 Method for generating forwarding table item, controller and network equipment
CN109769412B (en) * 2017-09-15 2020-08-04 Oppo广东移动通信有限公司 Method for configuring frequency priority, terminal equipment, base station and core network equipment
CN111400019B (en) * 2019-01-02 2023-10-27 ***通信有限公司研究院 Method, device and computer readable storage medium for distributing business load
CN109819429A (en) * 2019-02-28 2019-05-28 重庆大学 Communication network restoration and reconstruction and dynamic networking method
CN110087250B (en) * 2019-04-04 2022-05-31 南京邮电大学 Network slice arranging scheme and method based on multi-objective joint optimization model
CN110072130B (en) * 2019-04-11 2020-06-02 西安交通大学 HTTP/2-based HAS video slice pushing method

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140229210A1 (en) * 2013-02-14 2014-08-14 Futurewei Technologies, Inc. System and Method for Network Resource Allocation Considering User Experience, Satisfaction and Operator Interest
CN104333880A (en) * 2013-07-22 2015-02-04 电信科学技术研究院 Service data transmission method and device based on heterogeneous network
US20150071104A1 (en) * 2013-09-12 2015-03-12 Qualcomm Incorporated Autonomously selecting a communication channel having a co-channel operation constraint
CN104796992A (en) * 2015-04-21 2015-07-22 北京邮电大学 Bandwidth allocation and pricing method of heterogeneous network
CN104796949A (en) * 2015-04-21 2015-07-22 北京邮电大学 Parallel transmission method and system of heterogeneous network services
CN106341893A (en) * 2016-10-08 2017-01-18 北京邮电大学 Resource distribution method and apparatus

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101440625B1 (en) * 2008-03-04 2014-09-17 엘지전자 주식회사 Method for allocating radio resource in frequency division duplex frame
CN101662810B (en) * 2008-08-27 2012-07-04 ***通信集团公司 Management method and management system for multiple services and multiple connections of mobile communication
CN103079273A (en) * 2012-11-19 2013-05-01 南京邮电大学 Resource management method suitable for multilayer satellite system
CN103582105B (en) * 2013-11-11 2016-07-20 浙江工业大学 A kind of large scale scale heterogeneous cellular network maximizes the optimization method of system benefit
CN105142225A (en) * 2015-08-28 2015-12-09 哈尔滨工业大学深圳研究生院 Method and system for allocating network resources based on energy effective heterogeneous
CN105848171B (en) * 2016-05-17 2019-01-04 电子科技大学 A kind of multi-service heterogeneous wireless network resource allocation methods priority-based

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140229210A1 (en) * 2013-02-14 2014-08-14 Futurewei Technologies, Inc. System and Method for Network Resource Allocation Considering User Experience, Satisfaction and Operator Interest
CN104333880A (en) * 2013-07-22 2015-02-04 电信科学技术研究院 Service data transmission method and device based on heterogeneous network
US20150071104A1 (en) * 2013-09-12 2015-03-12 Qualcomm Incorporated Autonomously selecting a communication channel having a co-channel operation constraint
CN104796992A (en) * 2015-04-21 2015-07-22 北京邮电大学 Bandwidth allocation and pricing method of heterogeneous network
CN104796949A (en) * 2015-04-21 2015-07-22 北京邮电大学 Parallel transmission method and system of heterogeneous network services
CN106341893A (en) * 2016-10-08 2017-01-18 北京邮电大学 Resource distribution method and apparatus

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112584386A (en) * 2020-11-17 2021-03-30 国网安徽省电力有限公司信息通信分公司 5G C-RAN resource prediction and allocation method and system
CN114520772A (en) * 2022-01-19 2022-05-20 广州杰赛科技股份有限公司 5G slice resource scheduling method
CN114520772B (en) * 2022-01-19 2023-11-14 广州杰赛科技股份有限公司 5G slice resource scheduling method
CN117176311A (en) * 2023-10-31 2023-12-05 南通飞海电子科技有限公司 Cashing data transmission method and system based on frequency division multiplexing
CN117176311B (en) * 2023-10-31 2024-01-26 南通飞海电子科技有限公司 Cashing data transmission method and system based on frequency division multiplexing

Also Published As

Publication number Publication date
CN106341893B (en) 2019-09-27
CN106341893A (en) 2017-01-18

Similar Documents

Publication Publication Date Title
WO2018064856A1 (en) Resource allocation method and device
CN107566194B (en) Method for realizing cross-domain virtual network mapping
CN113242568B (en) Task unloading and resource allocation method in uncertain network environment
Chen et al. Efficient resource allocation for on-demand mobile-edge cloud computing
Chen et al. ThriftyEdge: Resource-efficient edge computing for intelligent IoT applications
CN111953758B (en) Edge network computing unloading and task migration method and device
Zhou et al. LMM: latency-aware micro-service mashup in mobile edge computing environment
Zhang et al. Autodidactic neurosurgeon: Collaborative deep inference for mobile edge intelligence via online learning
CN110069341B (en) Method for scheduling tasks with dependency relationship configured according to needs by combining functions in edge computing
CN110392079A (en) The node calculating task dispatching method and its equipment calculated towards mist
Ebrahimzadeh et al. Cooperative computation offloading in FiWi enhanced 4G HetNets using self-organizing MEC
Sun et al. Energy-efficient multimedia task assignment and computing offloading for mobile edge computing networks
Yang et al. Multi-armed bandits learning for task offloading in maritime edge intelligence networks
CN113596785A (en) D2D-NOMA communication system resource allocation method based on deep Q network
WO2011097928A1 (en) Method, and corresponding device for clustering and resource distribution during base station cooperation
KR102298698B1 (en) Method and apparatus for service caching in edge computing network
WO2023175335A1 (en) A time-triggered federated learning algorithm
CN110149401A (en) It is a kind of for optimizing the method and system of edge calculations task
CN115086202A (en) Time delay analysis method and system based on network digital twin
Vu et al. Dynamic resource orchestration for service capability maximization in fog-enabled connected vehicle networks
Yu et al. Task delay minimization in wireless powered mobile edge computing networks: A deep reinforcement learning approach
Bouras et al. Techno-economic analysis of MIMO & DAS in 5G
Zhai et al. Optimal task partition with delay requirement in mobile crowdsourcing
Binucci et al. Multi-user Goal-oriented Communications with Energy-efficient Edge Resource Management
Lin et al. Online learning and resource allocation for user experience improvement in mobile edge clouds

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16918189

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 04/09/2019)

122 Ep: pct application non-entry in european phase

Ref document number: 16918189

Country of ref document: EP

Kind code of ref document: A1