[go: up one dir, main page]

CN112615919B - Resource allocation method, resource allocation device and block chain - Google Patents

Resource allocation method, resource allocation device and block chain Download PDF

Info

Publication number
CN112615919B
CN112615919B CN202011488039.4A CN202011488039A CN112615919B CN 112615919 B CN112615919 B CN 112615919B CN 202011488039 A CN202011488039 A CN 202011488039A CN 112615919 B CN112615919 B CN 112615919B
Authority
CN
China
Prior art keywords
resource allocation
edge computing
orchestrator
access edge
resource
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202011488039.4A
Other languages
Chinese (zh)
Other versions
CN112615919A (en
Inventor
刘晶
徐雷
毋涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
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 China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN202011488039.4A priority Critical patent/CN112615919B/en
Publication of CN112615919A publication Critical patent/CN112615919A/en
Application granted granted Critical
Publication of CN112615919B publication Critical patent/CN112615919B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04Network management architectures or arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提供一种资源分配方法、资源分配装置、区块链,属于通信技术领域,其可至少部分解决现有的资源分配方法难以实现为边缘计算业务灵活分配不同区域内的多接入边缘计算服务器资源的问题。本发明实施例的资源分配方法包括:接收多个多接入边缘应用编排系统发送的资源分配请求;从多个资源分配请求中确定一个资源分配请求为第一资源分配请求;根据预设模型和第一资源分配请求从区块链的多个节点中确定一个节点为主节点,从除第一编排器外其他多个多接入边缘应用编排系统中确定第二编排器,并从第二编排器对应的多个多接入边缘计算服务器中确定第二边缘计算服务器;通过主节点将第二边缘计算服务器承载的资源分配给待分配资源任务。

Figure 202011488039

The invention provides a resource allocation method, a resource allocation device, and a blockchain, belonging to the field of communication technology, which can at least partially solve the difficulty in realizing the flexible allocation of multi-access edge computing in different areas for edge computing services by existing resource allocation methods. A problem with server resources. The resource allocation method according to the embodiment of the present invention includes: receiving resource allocation requests sent by multiple multi-access edge application orchestration systems; determining a resource allocation request from the plurality of resource allocation requests as the first resource allocation request; The first resource allocation request determines a node from among multiple nodes in the blockchain as the master node, determines a second orchestrator from multiple multi-access edge application orchestration systems except the first orchestrator, and selects a second orchestrator from the second orchestrator. The second edge computing server is determined from the multiple multi-access edge computing servers corresponding to the server; the resources borne by the second edge computing server are allocated to the resource tasks to be allocated through the master node.

Figure 202011488039

Description

Resource allocation method, resource allocation device and block chain
Technical Field
The invention belongs to the technical field of communication, and particularly relates to a resource allocation method, a resource allocation device and a block chain.
Background
With the gradual commercial and large-scale deployment of MEC (Multi-access Edge Computing), large-scale Edge Computing services such as autopilot and smart cities need more professional and agile service orchestration systems.
The meco (multiple access edge application orchestration) system may deploy large-scale Network services between distributed edge clouds, collect various messages from basic components corresponding to the MEC servers, such as edge applications and virtual infrastructures based on containers or VNFs (Network Functions Virtualization), manage a plurality of MEC servers in a region, and flexibly allocate MEC server resources in the region for edge computing services (such as various edge applications and services).
However, due to the strict requirements for message synchronization between multiple meas systems, such as the requirement for security of message exchange, it is difficult to perform message synchronization between multiple meas systems, and it is also difficult to implement flexible allocation of MEC server resources in different areas for edge computing services.
Disclosure of Invention
The invention at least partially solves the problem that the conventional resource allocation method is difficult to realize the flexible allocation of the MEC server resources in different areas for the edge computing service, and provides a resource allocation method capable of flexibly allocating the MEC server resources in different areas for the edge computing service.
A first aspect of the present invention provides a resource allocation method, including:
receiving resource allocation requests sent by a plurality of multi-access edge application arrangement systems, wherein each multi-access edge application arrangement system corresponds to a plurality of multi-access edge computing servers bearing edge computing resources, and the resource allocation requests comprise resource tasks to be allocated;
determining a resource allocation request as a first resource allocation request from a plurality of resource allocation requests, wherein a multi-access edge application orchestration system sending the first resource allocation request is a first orchestrator;
determining a node as a main node from a plurality of nodes of a block chain according to a preset model and the first resource allocation request, determining a second orchestrator from a plurality of multi-access edge application orchestration systems except the first orchestrator, and determining a second edge computing server from a plurality of multi-access edge computing servers corresponding to the second orchestrator;
and allocating the resources borne by the second edge computing server to the task of the resources to be allocated through the main node.
Optionally, the preset model is a competition depth Q learning model.
Further optionally, the state space of the preset model is s (t) ═ { h (t), r (t), v (t) }, where h (t) represents the confidence level of the block chain node at time t, r (t) represents the confidence level of the multi-access edge application orchestration system at time t, and v (t) represents the available resources of the multi-access edge computing server at time t.
Optionally, the allocating, by the master node, the resource borne by the second edge computing server to the task of the resource to be allocated includes: sending a response message to the first orchestrator; sending a verification message to all multi-access edge application arrangement systems, wherein the verification message is a message generated by the main node according to the resource task to be distributed and the second edge computing server; and sending the resource task to be distributed to the second edge computing server.
Further optionally, the sending the verification message to all multi-access edge application orchestration systems includes: and controlling the main node to send a preparation message to other secondary nodes except the main node of the block chain, and sending a verification message to all multi-access edge application arranging systems after all the secondary nodes confirm the preparation message.
A second aspect of the present invention provides a resource allocation apparatus, the apparatus comprising:
the system comprises a receiving module, a resource allocation module and a resource allocation module, wherein the receiving module is used for receiving resource allocation requests sent by a plurality of multi-access edge application arrangement systems, each multi-access edge application arrangement system corresponds to a plurality of multi-access edge computing servers bearing edge computing resources, and the resource allocation requests comprise resource tasks to be allocated;
the system comprises a selection module, a first scheduler and a second scheduler, wherein the selection module is used for determining a resource allocation request as a first resource allocation request from a plurality of resource allocation requests, and the multi-access edge application scheduling system sending the first resource allocation request is a first scheduler;
the deep learning module is used for determining one node as a main node from a plurality of nodes of a block chain according to a preset model and the first resource allocation request, determining a second orchestrator from a plurality of multi-access edge application orchestration systems except the first orchestrator, and determining a second edge computing server from a plurality of multi-access edge computing servers corresponding to the second orchestrator;
and the allocation module is used for allocating the resources borne by the second edge computing server to the task of the resources to be allocated through the main node.
Optionally, the preset model is a competition depth Q learning model.
Further optionally, the state space of the preset model is s (t) ═ { h (t), r (t), v (t) }, where h (t) represents the confidence level of the block chain node at time t, r (t) represents the confidence level of the multi-access edge application orchestration system at time t, and v (t) represents the available resources of the multi-access edge computing server at time t.
Optionally, the allocating module further includes: the response unit is used for sending response information to the first orchestrator; a sending unit, configured to send a verification message to all multi-access edge application orchestration systems, where the verification message is a message generated by the master node according to the resource task to be allocated and the second edge computing server; and the allocation unit is used for sending the resource task to be allocated to the second edge computing server.
A third aspect of the present invention provides a blockchain, the blockchain comprising:
a plurality of nodes;
and any one of the above resource allocation apparatuses.
In the resource allocation method, the resource allocation device and the block chain of the embodiment of the invention, the interaction between different MEAO systems is realized through the block chain system by utilizing the characteristics of invariable message records and reliable message synchronization of the block chain system, and the management and allocation of MEC server resources managed by the MEAO systems in different areas are realized.
Drawings
Fig. 1 is a flowchart illustrating a resource allocation method according to an embodiment of the present invention;
FIG. 2 is a flowchart illustrating another resource allocation method according to an embodiment of the present invention;
FIG. 3 is a block diagram illustrating a resource allocation apparatus according to an embodiment of the present invention;
FIG. 4 is a block diagram illustrating a configuration of an allocation unit of a resource allocation apparatus according to an embodiment of the present invention;
fig. 5 is a block diagram illustrating a block chain according to an embodiment of the present invention.
Detailed Description
In order to make the technical solutions of the present invention better understood, the present invention will be described in further detail with reference to the accompanying drawings and specific embodiments.
It is to be understood that the specific embodiments and figures described herein are merely illustrative of the invention and are not limiting of the invention.
It is to be understood that the embodiments and features of the embodiments can be combined with each other without conflict.
It is to be understood that, for the convenience of description, only parts related to the present invention are shown in the drawings of the present invention, and parts not related to the present invention are not shown in the drawings.
It should be understood that each unit and module related in the embodiments of the present invention may correspond to only one physical structure, may also be composed of multiple physical structures, or multiple units and modules may also be integrated into one physical structure.
It will be understood that, without conflict, the functions, steps, etc. noted in the flowchart and block diagrams of the present invention may occur in an order different from that noted in the figures.
It is to be understood that the flowchart and block diagrams of the present invention illustrate the architecture, functionality, and operation of possible implementations of systems, apparatus, devices and methods according to various embodiments of the present invention. Each block in the flowchart or block diagrams may represent a unit, module, segment, code, which comprises executable instructions for implementing the specified function(s). Furthermore, each block or combination of blocks in the block diagrams and flowchart illustrations can be implemented by a hardware-based system that performs the specified functions or by a combination of hardware and computer instructions.
It is to be understood that the units and modules involved in the embodiments of the present invention may be implemented by software, and may also be implemented by hardware, for example, the units and modules may be located in a processor.
Example 1:
referring to fig. 1, the present embodiment provides a resource allocation method.
Specifically, the resource allocation method of the present embodiment may be used in a multi-access edge computing service collaborative orchestration system architecture.
The multi-access edge computing service collaborative arrangement system architecture is divided into three layers from top to bottom, and the three layers comprise an edge computing service and application layer, a block chain-based collaborative arrangement system layer and an MEC edge ICT facility resource layer.
The edge computing service and application layer comprises edge computing services such as automatic driving, smart cities, manufacturing-only and cloud games.
The MEC edge ICT (information and communications technology) facility resource layer includes network facilities of multiple access technologies, such as a 4G or 5G mobile network U-GW/DP/UPF, a WiFi access network AP, or an ONU/ONT of an optical access network, and also includes a plurality of MEC servers carrying edge computing resources of services and applications, and MEPs (MEC platforms) deployed on these servers, and forms a converged network and an edge computing resource pool in each area by virtualizing these ICT resources.
The collaborative orchestration system layer based on the blockchain includes a system consisting of K MEAO systems, MEPMs (mobile edge platform managers) corresponding to the MEAO systems, an orchestrator NFVO (network function virtualization orchestrator) of the NFV, and a blockchain system having M nodes.
In order to reduce the information delay and the network overhead of sending information of the large-scale and widely deployed MEAO systems in a geographic area, the K MEAO systems are located in the K areas, each MEAO system manages all MEC servers in the area, and through the resource allocation method and the block chain of the embodiment, the K MEAO systems can perform information synchronization and manage and allocate resources in an edge computing resource pool of an ICT facility resource layer at the edge of the MEC.
The resource allocation method of the embodiment specifically includes:
s101, receiving resource allocation requests sent by a plurality of multi-access edge application arrangement systems, wherein each multi-access edge application arrangement system corresponds to a plurality of multi-access edge computing servers bearing edge computing resources, and the resource allocation requests comprise resource tasks to be allocated.
The MEAO system (multiple access edge application orchestration system) in the blockchain based collaborative orchestration system layer collects local messages within its administrative scope and then separates these messages into a series of transaction transactions.
All the MEAO systems send resource allocation requests to the blockchain system, wherein the resource allocation requests include resource tasks to be allocated, and specifically may be a transaction, which is used for requesting to allocate a multi-access edge computing server (MEC server) managed by the MEAO systems located in other areas for the resource tasks to be allocated, that is, resources corresponding to the MEC servers corresponding to the MEAO systems.
S102, determining a resource allocation request from a plurality of resource allocation requests as a first resource allocation request, and using a multi-access edge application orchestration system for sending the first resource allocation request as a first orchestrator.
After receiving a plurality of resource allocation requests, the blockchain system selects a resource allocation request as a first resource allocation request, and the MEAO system that sends the first resource allocation request is the first orchestrator.
S103, determining one node as a main node from a plurality of nodes of the block chain according to the preset model and the first resource allocation request, determining a second orchestrator from a plurality of multi-access edge application orchestration systems except the first orchestrator, and determining a second edge computing server from a plurality of multi-access edge computing servers corresponding to the second orchestrator.
Since the blockchain system is decentralized and has no central management node, after determining the first resource allocation request, the collaborative orchestration system layer based on the blockchain determines one node as a primary node and the other nodes as secondary nodes from the plurality of nodes of the blockchain system according to a preset model, determines a second orchestrator of the MEAO system satisfying the first resource allocation request from the plurality of MEAO systems other than the first orchestrator, and determines a server as a second edge computing server from the MEC servers managed by the second orchestrator.
Optionally, the preset model is a competition depth Q learning model.
Further optionally, the state space of the preset model is s (t) ═ { h (t), r (t), v (t) }, where h (t) represents the confidence level of the block chain node at time t, r (t) represents the confidence level of the multi-access edge application orchestration system at time t, and v (t) represents the available resources of the multi-access edge computing server at time t.
Specifically, assume that there are C MEC servers, which are represented by {1, …, C }, there are N nodes in the blockchain system, which are represented by {1, …, N }, and M measo systems, which are represented by {1, …, M }, and the confidence level transition probability matrix of the blockchain nodes and the measo systems is defined as PMAnd PNThe MEC resource state transition matrix is Pc.
In the byzantine fault model, when there are N nodes in total in the blockchain system, there are F ═ N-1)/3 incorrect nodes at most.
At each time step, a MEAO system is selected to interface with the blockchain system, a master blockchain node is selected, and an MEC server is selected to perform the computing task.
When selecting an MEC server to perform a computation task, the operation cost of the block chain system and the MEC server used by the computation task needs to be considered.
Both the reception of resource allocation requests by the blockchain system from the MEAO system and the communication between the various nodes of the blockchain system require the MEC server to provide network resources, consuming link bandwidth.
When a computing task is deployed on a MEC server, computing and storage resources are also needed to meet its needs. Meanwhile, for example, verifying a signature, generating a MAC (message authentication code), and the like need to consume computing resources of the MEC server.
Consuming the resources of the MEC server naturally results in operating costs of the MEC server.
In order to meet the efficiency of resource allocation of the block chain system, three aspects of access delay, processing time and operation cost need to be considered when one MEC server is selected for performing calculation tasks.
The access delay refers to the data transmission time of the computing task, the processing time refers to the processing time of the computing task, the processing time is related to the network resources and the position of the selected MEC server and is a function of the hop count, the hop count is related to the link bandwidth, and the operation cost is the cost of the computing resources and the network resources consumed by the MEC server.
Specifically, the preset model of this embodiment is a Dueling DQN (competitive deep Q learning) model, that is, the confidence transition probability matrix P of the block chain node and the MEAO system is obtained through the Dueling DQN training modelMAnd PNAnd an MEC resource state transition matrix Pc.
Specifically, the state space during the preset model training in this embodiment may be s (t) ═ h (t), r (t), v (t) }, where h (t) represents the confidence level of the block chain node at time t, r (t) represents the confidence level of the multi-access edge application orchestration system at time t, and v (t) represents the available resources of the multi-access edge computing server at time t.
The state space comprises the trust between different block chain nodes, the trust between a plurality of MEAO systems and available resources of the MEC server, so that the model can learn from interaction between actions and the environment, and an optimal model is obtained through data training.
Since the selection of master nodes in the blockchain system, the selection of the MEAO systems to be connected to the blockchain, and the selection of MEC servers meeting the resource requirements need to be done at each time step. Thus, the action in each time step t can be expressed as: a (t) { a ═ an(t),am(t),ac(t) }, in which, an(t) is selectedNode of the block chain of (a)m(t) is a selected MEAO system, ac(t) is the selected MEC server.
The reward function is a weighted sum of blockchain throughput with access latency, processing time and operating cost, where the weight coefficient of blockchain throughput is >0 and the other weight coefficients are all <0.
In one training process of the model, the MEAO system and the blockchain master node and the MEC server are selected, and an instant reward is obtained and recorded as r (t). Furthermore, the system state will be converted to s (t +1), including the confidence between the blockchain node and the MEAO system, and the MEC server resources for the next step.
And S104, distributing the resources borne by the second edge computing server to the task of the resources to be distributed through the main node.
And the block chain system allocates the resources borne by the second edge computing server to the resource tasks to be allocated through the main node, namely, the main node enables the second edge computing server to process the resource tasks to be allocated.
Optionally, referring to fig. 2, allocating, by the master node, resources carried by the second edge computing server to a task to be allocated with resources (S104), includes:
and S1041, sending response information to the first orchestrator.
The node responds to the resource allocation request of the selected MEAO system (i.e. the first orchestrator) and generates a signature and a Message Authentication Code (MAC) according to the received task to be allocated and itself.
S1042, sending verification information to all multi-access edge application arrangement systems, wherein the verification information is generated by the main node according to the resource tasks to be distributed and the second edge computing server.
Further optionally, sending a verification message to all multi-access edge application orchestration systems includes: and controlling the main node to send a preparation message to other auxiliary nodes except the main node of the block chain, and after all the auxiliary nodes confirm the preparation message, sending a verification message to all the multi-access edge application arrangement systems.
The primary node sends a prepare message to all secondary nodes and generates MACs (message authentication codes) for all replica nodes.
Then, all the replica nodes respectively send a preparation message to all the block link points, and after the sending is completed, all the nodes send submission messages to other nodes.
Finally, the block chain node replies to all the MEAO systems with a verified message (i.e. a message verified with a message verification code), i.e. a verification message, which may comprise the identity of the second edge calculation server, which the second composer may obtain from the verification message after receiving the verification message, and which may access the master node.
And S1043, sending the resource task to be distributed to the second edge computing server.
Through the master node, the first orchestrator may send data of the tasks to be assigned to the second edge computing server, so that the second edge computing server processes the data.
In the block chain technology, a cryptography method is used, each message block has a hash sequence of the previous message block, each block reserves the record of all the existing blocks, and the resource task to be allocated is sent to the second edge computing server through the node of the block chain, so that the non-tamper property of information transmission is ensured, and the reliability of the resource allocation process is improved.
It should be emphasized that after one resource allocation procedure is finished, the next resource allocation procedure may not be performed immediately, and two different resource allocation procedures need to be kept isolated to avoid mutual interference.
The resource allocation method of this embodiment utilizes the characteristics of invariable message records and reliable message synchronization of the blockchain system to realize interaction between different memo systems through the blockchain system, thereby realizing management and allocation of MEC server resources managed by the memo systems in different areas.
Example 2:
referring to fig. 3, the present embodiment provides a resource allocation apparatus, including:
the system comprises a receiving module, a resource distributing module and a resource distributing module, wherein the receiving module is used for receiving resource distributing requests sent by a plurality of multi-access edge application arranging systems, each multi-access edge application arranging system corresponds to a plurality of multi-access edge computing servers bearing edge computing resources, and the resource distributing requests comprise resource tasks to be distributed;
the selection module is used for determining one resource allocation request from a plurality of resource allocation requests as a first resource allocation request, and the multi-access edge application arrangement system which sends the first resource allocation request is a first orchestrator;
the deep learning module is used for determining one node as a main node from a plurality of nodes of the block chain according to a preset model and a first resource allocation request, determining a second orchestrator from a plurality of multi-access edge application orchestration systems except the first orchestrator, and determining a second edge computing server from a plurality of multi-access edge computing servers corresponding to the second orchestrator;
and the allocation module is used for allocating the resources borne by the second edge computing server to the task of the resources to be allocated through the main node.
Optionally, the preset model is a competition depth Q learning model.
Optionally, the state space of the preset model is s (t) ═ { h (t), r (t), v (t) }, where h (t) represents the confidence level of the block chain node at time t, r (t) represents the confidence level of the multi-access edge application orchestration system at time t, and v (t) represents the available resources of the multi-access edge computing server at time t.
Optionally, referring to fig. 4, the allocating module further includes:
the response unit is used for sending response information to the first orchestrator;
the sending unit is used for sending verification information to all the multi-access edge application arrangement systems, wherein the verification information is generated by the main node according to the resource task to be distributed and the second edge computing server;
and the allocation unit is used for sending the resource task to be allocated to the second edge computing server.
In the resource allocation apparatus of this embodiment, by using the characteristics of invariable message records and reliable message synchronization of the blockchain system, interaction between different memo systems is realized through the blockchain system, and management and allocation of MEC server resources managed by memo systems in different areas are realized.
Example 3:
referring to fig. 5, the present embodiment provides a blockchain including a plurality of nodes and any one of the above resource allocation apparatuses.
In the block chain of this embodiment, by using the characteristics of invariable message records and reliable message synchronization of the block chain system, interaction between different memo systems is realized through the block chain system, and management and allocation of MEC server resources managed by the memo systems in different areas are realized.
It will be understood that the above embodiments are merely exemplary embodiments taken to illustrate the principles of the present invention, which is not limited thereto. It will be apparent to those skilled in the art that various modifications and improvements can be made without departing from the spirit and substance of the invention, and these modifications and improvements are also considered to be within the scope of the invention.

Claims (6)

1.一种资源分配方法,其特征在于,所述方法包括:1. A resource allocation method, characterized in that the method comprises: 接收多个多接入边缘应用编排系统发送的资源分配请求,每个多接入边缘应用编排系统对应多个承载边缘计算资源的多接入边缘计算服务器,所述资源分配请求包括待分配资源任务;Receive resource allocation requests sent by multiple multi-access edge application orchestration systems, each multi-access edge application orchestration system corresponds to multiple multi-access edge computing servers that carry edge computing resources, and the resource allocation requests include to-be-allocated resource tasks ; 从多个资源分配请求中确定一个资源分配请求为第一资源分配请求,发送所述第一资源分配请求的多接入边缘应用编排系统为第一编排器;One resource allocation request is determined from the plurality of resource allocation requests as the first resource allocation request, and the multi-access edge application orchestration system that sends the first resource allocation request is the first orchestrator; 根据预设模型和所述第一资源分配请求从区块链的多个节点中确定一个节点为主节点,从除所述第一编排器外其他多个多接入边缘应用编排系统中确定第二编排器,并从所述第二编排器对应的多个多接入边缘计算服务器中确定第二边缘计算服务器;According to the preset model and the first resource allocation request, a node is determined from among the multiple nodes of the blockchain as the master node, and the first orchestrator is determined from other multiple-access edge application orchestration systems except the first orchestrator. a second orchestrator, and determining a second edge computing server from a plurality of multi-access edge computing servers corresponding to the second orchestrator; 通过所述主节点将所述第二边缘计算服务器承载的资源分配给所述待分配资源任务;Allocate, through the master node, the resources carried by the second edge computing server to the to-be-allocated resource task; 所述预设模型为竞争深度Q学习模型;The preset model is a competitive deep Q-learning model; 所述预设模型的状态空间为s(t)={h(t),r(t),v(t)},其中,h(t)表示区块链节点在时间t的信任度,r(t)表示多接入边缘应用编排系统在时间t的信任度,v(t)表示多接入边缘计算服务器在时间t的可用资源。The state space of the preset model is s(t)={h(t), r(t), v(t)}, where h(t) represents the trust degree of the blockchain node at time t, and r (t) represents the trust degree of the multi-access edge application orchestration system at time t, and v(t) represents the available resources of the multi-access edge computing server at time t. 2.根据权利要求1所述的方法,其特征在于,所述通过所述主节点将所述第二边缘计算服务器承载的资源分配给所述待分配资源任务,包括:2 . The method according to claim 1 , wherein the assigning, by the master node, the resources carried by the second edge computing server to the to-be-allocated resource task comprises: 2 . 向所述第一编排器发送应答信息;sending response information to the first orchestrator; 向所有多接入边缘应用编排系统发送验证消息,所述验证消息为所述主节点根据所述待分配资源任务和所述第二边缘计算服务器生成的消息;sending a verification message to all multi-access edge application orchestration systems, where the verification message is a message generated by the master node according to the to-be-allocated resource task and the second edge computing server; 将所述待分配资源任务发送至所述第二边缘计算服务器。Sending the resource task to be allocated to the second edge computing server. 3.根据权利要求2所述的方法,其特征在于,所述向所有多接入边缘应用编排系统发送验证消息,包括:3. The method according to claim 2, wherein the sending a verification message to all multi-access edge application orchestration systems comprises: 控制所述主节点向所述区块链除所述主节点外其他副节点发送预备消息,并在所有所述副节点确认所述预备消息后,向所有多接入边缘应用编排系统发送验证消息。Controlling the master node to send a preparatory message to other secondary nodes of the blockchain except the primary node, and after all the secondary nodes confirm the preparatory message, send a verification message to all multi-access edge application orchestration systems . 4.一种资源分配装置,其特征在于,所述装置包括:4. A resource allocation device, characterized in that the device comprises: 接收模块,用于接收多个多接入边缘应用编排系统发送的资源分配请求,每个多接入边缘应用编排系统对应多个承载边缘计算资源的多接入边缘计算服务器,所述资源分配请求包括待分配资源任务;a receiving module, configured to receive resource allocation requests sent by multiple multi-access edge application orchestration systems, each multi-access edge application orchestration system corresponds to a plurality of multi-access edge computing servers carrying edge computing resources, the resource allocation request Include resource tasks to be assigned; 选择模块,用于从多个资源分配请求中确定一个资源分配请求为第一资源分配请求,发送所述第一资源分配请求的多接入边缘应用编排系统为第一编排器;a selection module, configured to determine a resource allocation request from a plurality of resource allocation requests as the first resource allocation request, and the multi-access edge application orchestration system that sends the first resource allocation request is the first orchestrator; 深度学习模块,用于根据预设模型和所述第一资源分配请求从区块链的多个节点中确定一个节点为主节点,从除所述第一编排器外其他多个多接入边缘应用编排系统中确定第二编排器,并从所述第二编排器对应的多个多接入边缘计算服务器中确定第二边缘计算服务器;The deep learning module is used to determine a node from the multiple nodes of the blockchain as the master node according to the preset model and the first resource allocation request, and from multiple multi-access edges except the first orchestrator determining a second orchestrator in the application orchestration system, and determining a second edge computing server from a plurality of multi-access edge computing servers corresponding to the second orchestrator; 分配模块,用于通过所述主节点将所述第二边缘计算服务器承载的资源分配给所述待分配资源任务;an allocation module, configured to allocate the resources carried by the second edge computing server to the to-be-allocated resource tasks through the master node; 所述预设模型为竞争深度Q学习模型;The preset model is a competitive deep Q-learning model; 所述预设模型的状态空间为s(t)={h(t),r(t),v(t)},其中,h(t)表示区块链节点在时间t的信任度,r(t)表示多接入边缘应用编排系统在时间t的信任度,v(t)表示多接入边缘计算服务器在时间t的可用资源。The state space of the preset model is s(t)={h(t), r(t), v(t)}, where h(t) represents the trust degree of the blockchain node at time t, and r (t) represents the trust degree of the multi-access edge application orchestration system at time t, and v(t) represents the available resources of the multi-access edge computing server at time t. 5.根据权利要求4所述的装置,其特征在于,所述分配模块还包括:5. The apparatus according to claim 4, wherein the distribution module further comprises: 应答单元,用于向所述第一编排器发送应答信息;a response unit, configured to send response information to the first arranger; 发送单元,用于向所有多接入边缘应用编排系统发送验证消息,所述验证消息为所述主节点根据所述待分配资源任务和所述第二边缘计算服务器生成的消息;a sending unit, configured to send a verification message to all multi-access edge application orchestration systems, where the verification message is a message generated by the master node according to the to-be-allocated resource task and the second edge computing server; 分配单元,用于将所述待分配资源任务发送至所述第二边缘计算服务器。an allocation unit, configured to send the resource task to be allocated to the second edge computing server. 6.一种区块链,其特征在于,所述区块链包括:6. A block chain, characterized in that the block chain comprises: 多个节点;multiple nodes; 以及权利要求4或5所述的资源分配装置。and the resource allocation device according to claim 4 or 5.
CN202011488039.4A 2020-12-16 2020-12-16 Resource allocation method, resource allocation device and block chain Active CN112615919B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011488039.4A CN112615919B (en) 2020-12-16 2020-12-16 Resource allocation method, resource allocation device and block chain

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011488039.4A CN112615919B (en) 2020-12-16 2020-12-16 Resource allocation method, resource allocation device and block chain

Publications (2)

Publication Number Publication Date
CN112615919A CN112615919A (en) 2021-04-06
CN112615919B true CN112615919B (en) 2021-11-26

Family

ID=75239766

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011488039.4A Active CN112615919B (en) 2020-12-16 2020-12-16 Resource allocation method, resource allocation device and block chain

Country Status (1)

Country Link
CN (1) CN112615919B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115514816B (en) * 2021-06-03 2024-06-04 中移雄安信息通信科技有限公司 Distributed edge cloud resource scheduling method, device, equipment and medium
CN113918316A (en) * 2021-08-30 2022-01-11 山东浪潮科学研究院有限公司 Block chain-based 5G access network user end edge computational power distribution method

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109002357A (en) * 2018-06-07 2018-12-14 阿里巴巴集团控股有限公司 Resource allocation method, device and internet of things system
DE112017003707T5 (en) * 2016-07-22 2019-04-04 Intel Corporation TECHNOLOGIES FOR ASSIGNING WORKLOADS TO COMPARE MULTIPLE RESOURCE ALLOCATION OBJECTIVES
CN110061857A (en) * 2019-03-13 2019-07-26 武汉星耀科技有限公司 A kind of method and system that more MEC abilities are open and shared
CN110231990A (en) * 2019-05-22 2019-09-13 深圳供电局有限公司 Block chain resource optimal allocation method and device based on secondary auction
WO2019191108A1 (en) * 2018-03-30 2019-10-03 Intel Corporation Multi-access management services packet recovery mechanisms
CN110995470A (en) * 2019-11-14 2020-04-10 国网河北省电力有限公司雄安新区供电公司 Blockchain-based network function distribution method and device
CN111107506A (en) * 2020-01-02 2020-05-05 南京邮电大学 A secure sharing method of network resources based on blockchain and bidding game
CN111132175A (en) * 2019-12-18 2020-05-08 西安电子科技大学 A collaborative computing offloading and resource allocation method and application
CN111556089A (en) * 2020-03-16 2020-08-18 西安电子科技大学 Resource joint optimization method based on blockchain-enabled mobile edge computing system
CN111770073A (en) * 2020-06-23 2020-10-13 重庆邮电大学 A fog network offloading decision-making and resource allocation method based on blockchain technology
WO2020226979A2 (en) * 2019-04-30 2020-11-12 Intel Corporation Multi-entity resource, security, and service management in edge computing deployments

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11626989B2 (en) * 2019-03-21 2023-04-11 Verizon Patent And Licensing Inc. System and method for allocating multi-access edge computing services

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE112017003707T5 (en) * 2016-07-22 2019-04-04 Intel Corporation TECHNOLOGIES FOR ASSIGNING WORKLOADS TO COMPARE MULTIPLE RESOURCE ALLOCATION OBJECTIVES
WO2019191108A1 (en) * 2018-03-30 2019-10-03 Intel Corporation Multi-access management services packet recovery mechanisms
CN109002357A (en) * 2018-06-07 2018-12-14 阿里巴巴集团控股有限公司 Resource allocation method, device and internet of things system
CN110061857A (en) * 2019-03-13 2019-07-26 武汉星耀科技有限公司 A kind of method and system that more MEC abilities are open and shared
WO2020226979A2 (en) * 2019-04-30 2020-11-12 Intel Corporation Multi-entity resource, security, and service management in edge computing deployments
CN110231990A (en) * 2019-05-22 2019-09-13 深圳供电局有限公司 Block chain resource optimal allocation method and device based on secondary auction
CN110995470A (en) * 2019-11-14 2020-04-10 国网河北省电力有限公司雄安新区供电公司 Blockchain-based network function distribution method and device
CN111132175A (en) * 2019-12-18 2020-05-08 西安电子科技大学 A collaborative computing offloading and resource allocation method and application
CN111107506A (en) * 2020-01-02 2020-05-05 南京邮电大学 A secure sharing method of network resources based on blockchain and bidding game
CN111556089A (en) * 2020-03-16 2020-08-18 西安电子科技大学 Resource joint optimization method based on blockchain-enabled mobile edge computing system
CN111770073A (en) * 2020-06-23 2020-10-13 重庆邮电大学 A fog network offloading decision-making and resource allocation method based on blockchain technology

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
S2-2003554 "Solution for KI#2: Edge Relocation based on PFDF under EAS abnormal condition .";ChinaTelecom;《3GPP tsg_sa\wg2_arch》;20200507;全文 *
Toward Enabled Industrial Verticals in 5G:A Survey on MEC-based approaches to provisioning and Flexibility;Francesco Spinelli,Vincenzo Mancuso;《IEEE Communications Surveys & Tutorials》;20201116;全文 *
基于博弈论的边缘计算资源分配算法研究;王浩翔;《中国优秀硕士学位论文全文数据库基础科学辑》;20200229;全文 *

Also Published As

Publication number Publication date
CN112615919A (en) 2021-04-06

Similar Documents

Publication Publication Date Title
US10838890B2 (en) Acceleration resource processing method and apparatus, and network functions virtualization system
Xia et al. Data, user and power allocations for caching in multi-access edge computing
CN115208812B (en) Service processing method and device, equipment and computer readable storage medium
CN105284094B (en) A network function virtualization network system, data processing method and device
US7478361B2 (en) Method and system for managing application deployment
US9621425B2 (en) Method and system to allocate bandwidth for heterogeneous bandwidth request in cloud computing networks
US11483178B2 (en) Customer activation on edge computing environment
CN115499859B (en) NWDAF-based method for managing and deciding computing resources
CN111182037B (en) A kind of mapping method and device of virtual network
CN112615919B (en) Resource allocation method, resource allocation device and block chain
CN112073237B (en) Large-scale target network construction method in cloud edge architecture
CN113300866B (en) Node capacity control method, device, system and storage medium
CN119225912A (en) Blockchain-based multi-party computing verification method, device, equipment and storage medium
Kanwal et al. A genetic based leader election algorithm for IoT cloud data processing
WO2021013185A1 (en) Virtual machine migration processing and strategy generation method, apparatus and device, and storage medium
CN112437449B (en) Joint resource allocation method
Giorgetti et al. Kubernetes orchestration in sdn-based edge network infrastructure
CN113220459B (en) A task processing method and device
Hung et al. A new technique for optimizing resource allocation and data distribution in mobile cloud computing
Happ et al. On the impact of clustering for IoT analytics and message broker placement across cloud and edge
CN115361388B (en) Resource scheduling method and device in edge cloud computing system
CN102025725A (en) Safety system of telecommunication service environment and realizing method thereof
Nguyen et al. Location-aware dynamic network provisioning
CN116418814B (en) A method, system, and device for processing edge services.
Yilma et al. 5G AutoMEC-Boosting edge-to-edge service continuity for CAM in a sliced network

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant