WO2012065521A1 - Hierarchical distributed cloud computing system and method for providing service - Google Patents

Hierarchical distributed cloud computing system and method for providing service Download PDF

Info

Publication number
WO2012065521A1
WO2012065521A1 PCT/CN2011/081965 CN2011081965W WO2012065521A1 WO 2012065521 A1 WO2012065521 A1 WO 2012065521A1 CN 2011081965 W CN2011081965 W CN 2011081965W WO 2012065521 A1 WO2012065521 A1 WO 2012065521A1
Authority
WO
WIPO (PCT)
Prior art keywords
cloud
data
core
edge
terminal
Prior art date
Application number
PCT/CN2011/081965
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 WO2012065521A1 publication Critical patent/WO2012065521A1/en

Links

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

Definitions

  • the present invention relates to the field of computers, and in particular to a layered distributed cloud computing system and a service providing method.
  • a layered distributed cloud computing system and a service providing method By introducing the concept of an edge cloud, the reliance of cloud computing on network bandwidth is reduced, and the QoS of the cloud computing is improved (Quality of Service, quality of service). Background technique
  • Cloud Computing is a more reasonable and effective service provision and operation mode in computer networks.
  • various local computing, storage and other services are supported by large-scale, centralized cloud computing services.
  • Cloud computing users can easily and transparently use various computing, storage and other resources provided by cloud computing service providers on demand. These computing resources can be quickly provisioned and released, reducing the cost of acquisition, management, and maintenance for enterprise or individual users, with broad application prospects.
  • Cloud computing is a service operation mode proposed by the computer business industry.
  • the related technologies involve Grid Computing, Distributed Computing, Parallel Computing, Utility Computing, and Network Storage. Network Storage Technologies ), Virtualization, Load Balance, and more.
  • One of the core concepts of cloud computing is to continuously improve the processing power of the "cloud” end (computing center), thereby reducing the processing load on the user terminal, and finally simplifying the user terminal into a simple input and output device, and enjoying the “cloud” on demand. "The powerful computing power of processing.”
  • a centralized large-scale data center and computing center are established to form a cloud computing cloud, and the cloud provides external services required by users; users obtain services directly from the cloud through the network.
  • Figure 1 Since the user's data storage and calculation are performed in the cloud, cloud computing has a strong dependence on the bandwidth and data transmission delay of the network. The application of cloud computing inevitably leads to a large amount of data interaction, which puts heavy pressure on the export network of the computing center.
  • the traffic of the cloud egress network is the sum of the traffic of each terminal and the cloud.
  • the problem to be solved by the present invention is that the existing computer network is difficult to meet the requirements of cloud computing services in terms of bandwidth, delay, and the like.
  • the existing cloud computing model is improved, and a layered and distributed cloud computing system is designed.
  • the corresponding server nodes are set up to form an edge cloud, which is composed of "core cloud”, "edge cloud” and user terminals.
  • the edge cloud cooperates with the core cloud to process the correlation between communication data, reduce the amount of data exported by the core cloud, and solve the problem of cloud computing dependence on network bandwidth and delay.
  • the hierarchical distributed cloud computing system is composed of a core cloud, an edge cloud and an end user:
  • Core cloud It has powerful computing and storage capabilities, and cooperates with the edge cloud to provide users with transparent cloud computing services quickly and flexibly.
  • the core cloud is a cloud computing service center consisting of a cluster of servers with powerful storage and computing capabilities. Users use the various services provided by the core cloud according to their needs.
  • Edge Cloud It consists of server nodes distributed in different networks and regions, providing corresponding auxiliary functions for the core cloud, and collaborating with the core cloud to provide cloud computing services to users quickly and flexibly.
  • the edge cloud is connected to the core cloud through the backbone network, and the user terminal uses the services provided by the edge cloud in the vicinity of the core cloud.
  • the edge cloud is responsible for processing the data stream between the core cloud and the user terminal (such as compression, encryption and decryption, etc.), using the correlation between communication data, reducing network overhead, reducing delay, and ensuring cloud computing service quality.
  • QoS On the other hand, the edge cloud storage terminal accesses the common data and common data required by the cloud computing service (for example, files frequently accessed by users, graphics libraries required for generating graphical user interfaces, etc.).
  • Terminal A requesting entity that uses a cloud computing related service.
  • the main responsibility of the end user is to complete the input and output functions: On one hand, log in to the cloud computing center, build the user work environment, request the required service from the cloud computing; on the other hand, provide the user with an interface for browsing and displaying the cloud computing service.
  • the core cloud and the edge cloud cooperate to provide users with cloud computing services that guarantee QoS:
  • the core cloud provides cloud computing services such as user computing and storage; the edge cloud shares the related functions of the core cloud, and the common data and user common data required for the storage terminal to access the cloud computing service are coordinated in the core cloud.
  • the core cloud and the edge cloud collaborate to provide cloud computing services to end users in a transparent manner to users;
  • the edge cloud uses the high-bandwidth and low-latency local network between the edge cloud and the terminal to quickly transmit the common data and user common data required for the terminal to access the cloud computing service to the terminal, and transparently to the terminal. Offer Real-time cloud computing services;
  • the service provision method based on the hierarchical distributed cloud computing system is that the core cloud and the edge cloud cooperate together to transparently provide cloud computing services for users.
  • the user first makes a service request to the core cloud, and then the core cloud negotiates the service policy with the edge cloud where the user is located, and finally cooperates to provide the user with the QoS guarantee service according to the result of the negotiation.
  • the data processing is used to provide the data processing process for the core cloud to the terminal, that is, the core cloud and the edge cloud negotiation service policy where the user is located, and finally according to the negotiation result.
  • the data processing is used to provide the data processing process for the core cloud to the terminal, that is, the core cloud and the edge cloud negotiation service policy where the user is located, and finally according to the negotiation result.
  • work together to provide users with guaranteed QoS services there are three ways:
  • Method 1 For the case where the data M to be sent to a certain terminal of the core cloud has its own correlation, the core cloud negotiates with the edge cloud server where the target terminal is located according to the characteristics of the data M, and processes the data M according to the result of the negotiation.
  • the data m with smaller data volume is generated, and the data m is sent to the edge cloud server; after receiving the data m, the edge cloud server uses the reverse algorithm to obtain the original data M, and sends the original data M to the target terminal.
  • the terminal sends data to the core cloud, taking the opposite process.
  • Method 2 For providing data with correlations for multiple terminals, set the data to ⁇ .
  • the core cloud negotiates with the edge cloud, and uses the result of the negotiation to perform data M ⁇ M ⁇ .
  • J ⁇ Processing generating a data set with a smaller amount of data, and sending it to the edge cloud server; after receiving the data set, the edge cloud server restores the data set, and sends the restored data to the corresponding terminal.
  • the terminal sends data to the core cloud, taking the opposite process.
  • Method 3 The third case is that the target data to be sent by the core cloud is ⁇ . , ⁇
  • the process of generating the target data is the same, and there is a common input (for example, using the same graphics library); therefore, the target data not directly generated by the core clouds, but under the coordination of cloud core, the core edge cloud cloud negotiation, according to a result of negotiation, the MM 2, ... M n corresponding to the target command and data sent to the data terminal
  • the edge cloud server After the edge cloud server receives the command, the edge cloud server calls the negotiated correlation function to calculate the target data according to the relevant data, and sends the target data to the corresponding terminal.
  • the generation of graphical user desktops is moved from the core cloud to the edge cloud; a large amount of graphics data is only transmitted between the edge cloud and the terminal connected to it, thereby reducing network transmission on the core cloud outlet. The amount of data.
  • the migration is divided into live migration and planned migration depending on whether the user is using the cloud computing service when the location changes.
  • Real-time migration refers to the location movement of the user in the process of using the cloud computing service, and the edge cloud is moved into the new edge cloud. At this time, the user service data should be migrated from the original edge cloud to the new edge cloud under the coordination of the core cloud. New at this time The edge cloud replaces the original edge cloud to provide services to users.
  • Planned migration means that the user informs the cloud in advance of his or her schedule.
  • the cloud computing center plans to arrange user-related data (or user service data) between different edge clouds according to the user's itinerary, and the user service data is located.
  • the edge cloud provides services to users, ensuring that users can use the services provided by cloud computing in real time during the scheduled itinerary.
  • the invention limits the network traffic in most cloud computing to the end user local, reduces the traffic of the backbone network, effectively avoids the dependence of the centralized cloud computing mode on the network bandwidth, the delay, etc., and ensures the QoS of the cloud computing. .
  • the layered and distributed cloud computing architecture designed by the invention solves the problem that the existing network bandwidth and delay cannot meet the requirements of the cloud computing service from the perspectives of the network and the storage location.
  • the invention sets up an edge cloud composed of server nodes with computing and storage capabilities in various networks and regions, and forms a hierarchical distributed cloud computing architecture with three levels of "core cloud", "edge cloud” and user terminal.
  • the nodes in the edge cloud use the correlation between communication data by cooperating with the core cloud (the correlation between communication data includes the correlation between its own data and the correlation between parallel data, through network coding, compression technology, automatic caching). Technologies such as the local graphics library can effectively reduce the amount of data.) Reduce the amount of data exported by the core cloud.
  • a hierarchical and distributed cloud computing architecture is adopted, and user desktop environment data and user common data are stored on a server closer to the user.
  • This method can limit the data transmission of cloud computing services to users locally, reduce the data traffic of the backbone network, fundamentally solve the dependence of cloud computing on network bandwidth and delay, and ensure the availability of cloud computing.
  • Figure 1 is a schematic diagram of an existing centralized cloud computing network system
  • FIG. 2 is a schematic diagram of a hierarchical distributed cloud computing system proposed by the present invention.
  • FIG. 3 is a schematic diagram of a service providing method for hierarchical distributed cloud computing proposed by the present invention.
  • Figure 4 is a schematic diagram of traffic under the existing centralized cloud computing system
  • FIG. 5 is a schematic diagram of reducing traffic by utilizing correlation between self data according to the present invention.
  • FIG. 6 is a schematic diagram of reducing traffic according to correlation between parallel data proposed by the present invention.
  • FIG. 7 is a schematic diagram of the present invention for moving a key computation causing data expansion to an edge cloud to reduce traffic;
  • FIG. 8 is a schematic diagram of a core cloud and edge cloud negotiation process proposed by the present invention.
  • FIG. 9 is a schematic diagram of a real-time migration interaction process proposed by the present invention.
  • FIG. 10 is a schematic diagram of the interaction process of the planned migration parties proposed by the present invention. detailed description
  • the invention sets an edge cloud composed of corresponding server nodes in the cloud, and forms a hierarchical distributed cloud computing system (or hierarchical distributed cloud computing architecture) composed of "core cloud", "edge cloud” and user terminals. , as shown in picture 2.
  • a hierarchical distributed cloud computing system or hierarchical distributed cloud computing architecture
  • the latency is reduced and the QoS of the cloud computing is guaranteed.
  • Core cloud It has powerful computing and storage capabilities, and cooperates with the edge cloud to provide users with transparent cloud computing services quickly and flexibly.
  • the core cloud is a cloud computing service center consisting of a cluster of servers with powerful storage and computing capabilities. Users use the services provided by the core cloud according to their needs.
  • the servers that make up the core cloud can be called core cloud servers.
  • Edge Cloud It consists of server nodes distributed in different networks and regions, providing corresponding auxiliary functions for the core cloud, and collaborating with the core cloud to provide cloud computing services to users quickly and flexibly.
  • the edge cloud is connected to the core cloud through the backbone network, and the user terminal uses the services provided by the edge cloud in the vicinity of the core cloud.
  • the edge cloud is responsible for processing the data stream between the core cloud and the user terminal (such as compression, encryption and decryption, etc.), using the correlation between communication data, reducing network overhead, reducing delay, and ensuring cloud computing QoS;
  • the edge cloud storage terminal accesses common data and common data required by the cloud computing service (for example, files frequently accessed by users, graphics libraries required for generating a graphical user interface, etc.).
  • the servers that make up the edge cloud can be called edge cloud servers.
  • Terminal A requesting entity that uses a cloud computing related service.
  • the main responsibility of the end user is to complete the input and output functions: On the one hand, log in to the cloud computing center, build the user work environment, request the required service from the cloud computing; on the other hand, provide the user with an interface for browsing and displaying the cloud computing service.
  • the core cloud server is used to negotiate with the edge cloud server where the target terminal is located according to the characteristics of the data M, and according to the result of the negotiation, the data is M processes, generates data m with smaller data volume, and sends data m to the edge cloud server; the edge cloud server, after receiving the data m, uses the inverse algorithm to restore the original data M, and the original data M Send to the target terminal.
  • the core cloud server used to negotiate with the edge cloud, use the result of the negotiation, process the data ⁇ , 2 , ..jpg, generate a data set with a smaller amount of data, and send it
  • the edge cloud server is used to receive the data set, restore it, and send the restored data to the corresponding terminal.
  • the core cloud server is used to find that the target data M ⁇ M ⁇ . J ⁇ is generated in the same process, and there is a common input.
  • the command corresponding to the target data M ⁇ M ⁇ .J ⁇ and related data are sent to the end
  • the edge cloud server where the terminal is located; the edge cloud server, after receiving the command, calls the negotiated correlation function to calculate the target data according to the relevant data, and sends the target data to the corresponding terminal.
  • the core cloud server is further configured to: when the terminal moves in the process of using the cloud computing service, when the current edge cloud moves into the new edge cloud, the user service data corresponding to the terminal is migrated from the current edge cloud to the new one.
  • the edge cloud, and the new edge cloud provides services to users; or, the core cloud server is also used to pre-acquire the user's itinerary, and the user service data is transferred between different edge clouds according to the user's itinerary, and is served by the user.
  • the edge cloud where the data resides provides services to users.
  • the core cloud and the edge cloud work together to transparently provide cloud computing services to users, as shown in Figure 3.
  • the steps for layered distributed cloud computing services are as follows:
  • Step a The user sends a service request to the core cloud
  • Step b The core cloud finds the edge cloud where the user is located, and negotiates the service policy with the edge cloud where the user is located; Step c. According to the negotiated service policy, the core cloud uses the response data, and the edge cloud uses the stored data (the terminal accesses the cloud) The common data required by the computing service and the user commonly used data) provide a transparent service for the user.
  • the data transmission mode under the traditional centralized cloud computing architecture is shown in Figure 4.
  • the core cloud directly transmits the data M required by each terminal to each terminal.
  • the backbone network needs to bear the transmission of all data, which brings a large burden to the network.
  • the core cloud is used to provide data M for the terminal to process according to the data correlation.
  • the processing has the following three methods:
  • Method 1 For the case where the core M is to be sent to a certain terminal, the data M has its own relevance.
  • the core cloud negotiates the service policy with the edge cloud server connected to the target terminal according to the characteristics of the data M, and uses the result of the negotiation, the core cloud and the edge.
  • the cloud provides services to users together, as shown in Figure 5.
  • the specific implementation steps are as follows:
  • Step a The core cloud finds that the target data sent to each terminal has its own relevance
  • Step b The core cloud initiates a collaboration request to the edge cloud where the terminal is located;
  • Step c After receiving the collaboration request, the edge cloud detects whether the resource meets the requirement, and if it meets the return acceptance response; otherwise, returns a rejection response;
  • Step d If the core cloud receives the rejection, search for the new available edge cloud, and find the return step b, otherwise it fails;
  • Step e The core cloud receives the acceptance response, initiates the negotiation process with the edge cloud; negotiates the used data. Processing the algorithm, completing the negotiation process, and successfully establishing a collaborative relationship;
  • Method 2 For the case of providing relevant data to multiple terminals, it is possible to set the data to M ⁇ M ⁇ . J ⁇ , the core cloud negotiates with the edge cloud, and uses the result of the negotiation, the data M ⁇ M ⁇ .
  • Step a The core cloud finds a high correlation between the data sent to different terminals
  • Step b The core cloud initiates a collaboration request to the edge cloud
  • Step c After receiving the collaboration request, the edge cloud detects whether the resource meets the requirement, and if it meets the return acceptance response; otherwise, returns a rejection response;
  • Step d If the core cloud receives the rejection, search for the new available edge cloud, and find the return step b, otherwise it fails;
  • Step e The core cloud receives the acceptance response, initiates the negotiation process with the edge cloud; negotiates the used data. Processing the algorithm, completing the negotiation process, and successfully establishing a collaborative relationship;
  • Method 3 The third case is the target data to be sent by the core cloud.
  • the process of generating target data is similar or identical, and there is a common input (for example, using the same graphics library); therefore, the target data is no longer generated directly by the core cloud, but under the coordination of the core cloud, by the edge cloud
  • the data is sent to the corresponding terminal.
  • the generation of graphical user desktops is moved from the core cloud to the edge cloud; a large amount of graphics data is only transmitted between the edge cloud and the terminal connected to it, thereby reducing network transmission on the core cloud outlet.
  • the amount of data is shown in Figure 7.
  • the specific implementation steps are as follows:
  • Step a The core cloud discovers that the generation process of the target data sent to the multiple terminals is similar, and there is a common input;
  • Step b The core cloud initiates a collaboration request to the edge cloud;
  • Step c After receiving the collaboration request, the edge cloud detects whether the resource meets the requirement, and if it meets the return acceptance response; otherwise, returns a rejection response;
  • Step d If the core cloud receives the rejection, search for the new available edge cloud, find the return step b, otherwise fail; Step e: The core cloud receives the acceptance, initiates the negotiation process with the edge cloud; the core cloud will command semantics The negotiation processing algorithm is sent to the edge cloud, and the negotiation process is completed, and the collaboration relationship is successfully established;
  • Step f When the core cloud wants to send data Mi to a terminal, the command for generating the data and the related small amount of data are sent to the edge cloud where the terminal is located;
  • Step g After receiving the command and data, the edge cloud calls the relevant function, calculates the result, and sends the result to the phase. Close the terminal.
  • Step a After the user sends a service request, the core cloud determines the edge cloud according to the user location;
  • Step b The core cloud initiates a collaboration request to the edge cloud
  • Step c After receiving the request, the edge cloud allocates resources for collaboration and sends a consent cooperation response to the core cloud.
  • Step e The core cloud and the edge cloud collaborate according to the negotiation results and provide services for users.
  • the data related to the user (or user service data) needs to be migrated to better meet the user experience.
  • the migration is divided into live migration and planned migration depending on whether the user is using the cloud computing service when the location changes.
  • Step a The terminal user sends the change and is perceived by the cloud
  • Step b The edge cloud determines whether it can still provide the required service according to the change information of the user's location; Step c: If the edge cloud determines that it can still provide the required service, repeat step b; otherwise, issue a live migration to the core cloud.
  • Step d The core cloud selects a new available edge cloud based on the information provided by the edge cloud;
  • Step e The core cloud negotiates with the new edge cloud and configures the required environment for the user;
  • Step f The user work environment data is migrated from the original edge cloud to the new edge cloud;
  • Step g The core cloud and the new edge cloud work together to provide cloud computing services to users.
  • the cloud computing center schedules the transfer of user-related data between different edge clouds according to the user's itinerary, ensuring that users can use the services provided by cloud computing in real time during the scheduled itinerary.
  • the implementation steps for the planned migration are shown in Figure 10:
  • Step a The user submits his or her itinerary to the cloud;
  • Step b The core cloud formulates a data transfer plan according to the user's itinerary
  • Step c The core cloud serves the user based on the data migration plan and with the corresponding edge cloud.
  • the embodiment of the invention designs a hierarchical and distributed cloud computing system, and solves the problem that the existing network bandwidth, delay and the like cannot meet the requirements of the cloud computing service from the perspectives of the network and the storage location.
  • the server nodes of storage capacity form an edge cloud, forming a hierarchical distributed cloud computing architecture with three levels of "core cloud", "edge cloud” and user terminal.
  • the nodes in the edge cloud use the correlation between communication data by cooperating with the core cloud (the correlation between communication data includes the correlation between its own data and the correlation between parallel data, through network coding, compression technology, automatic caching). Technologies such as the local graphics library can effectively reduce the amount of data.) Reduce the amount of data exported by the core cloud.
  • the hierarchical and distributed cloud computing architecture is adopted, and the user desktop environment data and the user common data are stored on a server closer to the user.
  • This method can limit the data transmission of the cloud computing service to the user local, reduce the data traffic of the backbone network, fundamentally solve the dependence of the cloud computing on the network bandwidth and the delay, and ensure the availability of the cloud computing.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)

Abstract

Disclosed are a hierarchical distributed cloud computing system and a method for providing service. The system is composed of a core cloud, edge clouds and terminals. The core cloud is a cloud computing service centre composed of servers with powerful storage and computing capabilities; an edge cloud, connected to the core cloud via a backbone network, is composed of server nodes distributed in different networks and areas; and the terminal is an entity using the cloud computing service provided by the core cloud and the edge cloud. The core cloud and the edge cloud cooperate to provide cloud computing service to the end user and process the data traffic by using the relationship between the core cloud and the data transmitted by the terminal, reducing communication traffic. The present invention confines the majority of network traffic in the cloud computing in a local network between the edge cloud and the terminal, reducing the traffic in the backbone network, effectively avoiding problems such as network congestion, high latency and so forth which exist in the current centralized cloud computing model, and improving user experience.

Description

说 明 书  Description
一种分层分布式云计算系统及服务提供方法 技术领域  Hierarchical distributed cloud computing system and service providing method
本发明涉及计算机领域, 具体是涉及一种分层的分布式云计算系统及服务提供方法, 通过引入边缘云的概念, 减轻了云计算对网络带宽的依赖, 提高云计算的 QoS (Qual ity of Service, 服务质量)。 背景技术  The present invention relates to the field of computers, and in particular to a layered distributed cloud computing system and a service providing method. By introducing the concept of an edge cloud, the reliance of cloud computing on network bandwidth is reduced, and the QoS of the cloud computing is improved (Quality of Service, quality of service). Background technique
云计算 (Cloud Computing ) 是一种计算机网络中更加合理、 有效的服务提供和运营模 式, 在这种模式下, 传统上处于本地的各种计算、 存储等服务由大型、 集中式的云计算服 务取代。 在云计算中, 用户能够便捷透明地按需使用云计算服务提供商提供的各种计算、 存储等资源。 这些计算资源可以快速地提供和释放, 降低了企业或者个人用户购置、 管理 和维护成本, 具有广泛的应用前途。 云计算是计算机业务提供业界提出的服务运营模式, 相关技术涉及到网格计算(Grid Computing )、 分布式计算( Distributed Computing )、 并行计 算 ( Parallel Computing )、 效用计算 ( Utility Computing )、 网络存储 (Network Storage Technologies )、 虚拟化 ( Virtualization)、 负载均衡 (Load Balance) 等。  Cloud Computing is a more reasonable and effective service provision and operation mode in computer networks. In this mode, traditionally, various local computing, storage and other services are supported by large-scale, centralized cloud computing services. Replace. In cloud computing, users can easily and transparently use various computing, storage and other resources provided by cloud computing service providers on demand. These computing resources can be quickly provisioned and released, reducing the cost of acquisition, management, and maintenance for enterprise or individual users, with broad application prospects. Cloud computing is a service operation mode proposed by the computer business industry. The related technologies involve Grid Computing, Distributed Computing, Parallel Computing, Utility Computing, and Network Storage. Network Storage Technologies ), Virtualization, Load Balance, and more.
云计算的一个核心理念就是通过不断提高 "云"端(计算中心)的处理能力, 进而减少用 户终端的处理负担, 最终使用户终端简化成一个单纯的输入输出设备, 并能按需享受 "云" 的强大计算处理能力。  One of the core concepts of cloud computing is to continuously improve the processing power of the "cloud" end (computing center), thereby reducing the processing load on the user terminal, and finally simplifying the user terminal into a simple input and output device, and enjoying the "cloud" on demand. "The powerful computing power of processing."
在现有集中式的云计算体系架构下, 建立集中式的大规模数据中心和计算中心, 形成 云计算的云端, 由云端对外提供用户所需的各种服务; 用户通过网络直接从云端获取服务, 如图 1 所示。 由于用户的数据存储和计算均在云端进行, 云计算对网络的带宽和数据传输 时延的依赖性较强。 云计算的应用必然导致大量的数据交互, 对计算中心的出口网络造成 沉重的压力。 云端出口网络的通信量是每个终端与云端的通信量之和。 在当前的网络环境 下, 集中式的云计算体系结构所能提供的服务质量 QoS (可用性、 吞吐量、 时延、 时延变 化等) 难以满足用户对云计算需求; 例如, 远程虚拟桌面应用受到网络拥塞、 高延时等问 题的困扰。 为了保证云计算的 QoS, 各种相关的技术被研究, 其中最典型的是对数据进行 压縮, 以减少网络上传输的数据量, 降低云计算对网络带宽的迫切需求。 但是这些技术仅 仅能够部分的减轻云计算环境下的网络负担, 没有从根本解决此问题。 发明内容 Under the existing centralized cloud computing architecture, a centralized large-scale data center and computing center are established to form a cloud computing cloud, and the cloud provides external services required by users; users obtain services directly from the cloud through the network. , As shown in Figure 1. Since the user's data storage and calculation are performed in the cloud, cloud computing has a strong dependence on the bandwidth and data transmission delay of the network. The application of cloud computing inevitably leads to a large amount of data interaction, which puts heavy pressure on the export network of the computing center. The traffic of the cloud egress network is the sum of the traffic of each terminal and the cloud. In the current network environment, the quality of service QoS (availability, throughput, latency, delay variation, etc.) that a centralized cloud computing architecture can provide is difficult to meet the user's demand for cloud computing; for example, remote virtual desktop applications are subject to Network congestion, high latency and other problems. In order to guarantee the QoS of cloud computing, various related technologies are studied, the most typical of which is to compress data to reduce the amount of data transmitted on the network and reduce the urgent need for cloud computing to network bandwidth. However, these technologies can only partially alleviate the network burden in the cloud computing environment, and do not fundamentally solve this problem. Summary of the invention
本发明所要解决的问题是现有计算机网络在带宽、 时延等方面难以满足云计算服务需 求的问题。 为了解决此问题, 对现有云计算模型的改进, 设计了分层分布式的云计算系统, 设置了相应的服务器节点组成边缘云, 形成由 "核心云"、 "边缘云"和用户终端组成的分层分 布式云计算系统。 边缘云与核心云协同, 利用通信数据间的相关性对其进行处理, 减少核 心云出口的数据量, 解决云计算对网络带宽、 时延的依赖性问题。  The problem to be solved by the present invention is that the existing computer network is difficult to meet the requirements of cloud computing services in terms of bandwidth, delay, and the like. In order to solve this problem, the existing cloud computing model is improved, and a layered and distributed cloud computing system is designed. The corresponding server nodes are set up to form an edge cloud, which is composed of "core cloud", "edge cloud" and user terminals. Hierarchical distributed cloud computing system. The edge cloud cooperates with the core cloud to process the correlation between communication data, reduce the amount of data exported by the core cloud, and solve the problem of cloud computing dependence on network bandwidth and delay.
本发明解决技术问题的方案是所述的分层分布式云计算系统由核心云、 边缘云和终端 用户组成:  The solution to the technical problem of the present invention is that the hierarchical distributed cloud computing system is composed of a core cloud, an edge cloud and an end user:
核心云: 具有强大的计算、 存储能力, 在边缘云的支撑下, 相互协作, 迅速弹性地向 用户提供透明的云计算服务。 核心云是拥有强大的存储和计算能力的服务器集群组成的云 计算服务中心, 用户根据自身需求使用核心云提供的各种服务。  Core cloud: It has powerful computing and storage capabilities, and cooperates with the edge cloud to provide users with transparent cloud computing services quickly and flexibly. The core cloud is a cloud computing service center consisting of a cluster of servers with powerful storage and computing capabilities. Users use the various services provided by the core cloud according to their needs.
边缘云: 由分布在不同网络和地区的服务器节点组成, 为核心云提供相应的辅助功能, 与核心云协作迅速并弹性地向用户提供云计算服务。 边缘云通过骨干网络与核心云连接, 用户终端在核心云的协调下, 就近使用边缘云提供的服务。 边缘云一方面负责对核心云和 用户终端之间的数据流进行加工处理 (如压縮、 加解密等), 利用通信数据间的相关性, 减 少网络开销, 降低时延, 保证云计算服务质量 QoS; 另一方面, 边缘云存储终端访问云计 算服务所需要的共性数据和常用数据 (例如, 用户常访问的文件, 生成图形用户界面所需 要的图形库等)。  Edge Cloud: It consists of server nodes distributed in different networks and regions, providing corresponding auxiliary functions for the core cloud, and collaborating with the core cloud to provide cloud computing services to users quickly and flexibly. The edge cloud is connected to the core cloud through the backbone network, and the user terminal uses the services provided by the edge cloud in the vicinity of the core cloud. On the one hand, the edge cloud is responsible for processing the data stream between the core cloud and the user terminal (such as compression, encryption and decryption, etc.), using the correlation between communication data, reducing network overhead, reducing delay, and ensuring cloud computing service quality. QoS; On the other hand, the edge cloud storage terminal accesses the common data and common data required by the cloud computing service (for example, files frequently accessed by users, graphics libraries required for generating graphical user interfaces, etc.).
终端: 使用云计算相关服务的请求实体。 终端用户主要责任是完成输入输出功能: 一 方面, 登陆云计算中心, 构建用户工作环境, 向云计算请求所需要的服务; 另一方面, 为 用户提供浏览和显示云计算服务的接口。  Terminal: A requesting entity that uses a cloud computing related service. The main responsibility of the end user is to complete the input and output functions: On one hand, log in to the cloud computing center, build the user work environment, request the required service from the cloud computing; on the other hand, provide the user with an interface for browsing and displaying the cloud computing service.
在分层分布式的云计算系统中, 核心云与边缘云相互协作, 为用户提供保证 QoS的云 计算服务:  In a hierarchical and distributed cloud computing system, the core cloud and the edge cloud cooperate to provide users with cloud computing services that guarantee QoS:
边缘云与核心云的协作: 核心云提供用户计算、 存储等云计算服务; 边缘云分担核心 云的相关功能, 存储终端访问云计算服务所需要的共性数据和用户常用数据, 在核心云的 协调下, 透明的为用户提供云计算服务。 利用边缘云与终端之间的高带宽和低时延的网络 特性, 保证云计算服务的 QoS。 核心云和边缘云协作, 以对用户透明的方式为终端用户提 供云计算服务;  Collaboration between the edge cloud and the core cloud: The core cloud provides cloud computing services such as user computing and storage; the edge cloud shares the related functions of the core cloud, and the common data and user common data required for the storage terminal to access the cloud computing service are coordinated in the core cloud. Under the transparent, transparently provide users with cloud computing services. The high-bandwidth and low-latency network features between the edge cloud and the terminal ensure the QoS of the cloud computing service. The core cloud and the edge cloud collaborate to provide cloud computing services to end users in a transparent manner to users;
边缘云与终端的协作: 边缘云利用其与终端之间的高带宽和低时延的本地网络将终端 访问云计算服务所需要的共性数据和用户常用数据快速的传送给终端, 透明的向终端提供 实时的云计算服务; Collaboration between the edge cloud and the terminal: The edge cloud uses the high-bandwidth and low-latency local network between the edge cloud and the terminal to quickly transmit the common data and user common data required for the terminal to access the cloud computing service to the terminal, and transparently to the terminal. Offer Real-time cloud computing services;
核心云与终端的协作: 在边缘云的辅助之下, 核心云完成终端所请求的具体的计算和 存储服务。  Collaboration between the core cloud and the terminal: With the aid of the edge cloud, the core cloud completes the specific computing and storage services requested by the terminal.
基于分层分布式云计算系统的服务提供方法为, 核心云和边缘云共同协作, 透明的为 用户提供云计算服务。 用户首先向核心云提出服务请求, 然后核心云和用户所在的边缘云 协商服务策略, 最后根据协商的结果, 共同协作为用户提供保证 QoS的服务。  The service provision method based on the hierarchical distributed cloud computing system is that the core cloud and the edge cloud cooperate together to transparently provide cloud computing services for users. The user first makes a service request to the core cloud, and then the core cloud negotiates the service policy with the edge cloud where the user is located, and finally cooperates to provide the user with the QoS guarantee service according to the result of the negotiation.
在本发明所述云计算系统下, 根据不同的场景, 利用数据相关性对核心云为终端提供 数据 M的处理过程, 也即核心云和用户所在的边缘云协商服务策略, 最后根据协商的结果, 共同协作为用户提供保证 QoS的服务, 有如下三种方法:  In the cloud computing system of the present invention, according to different scenarios, the data processing is used to provide the data processing process for the core cloud to the terminal, that is, the core cloud and the edge cloud negotiation service policy where the user is located, and finally according to the negotiation result. , work together to provide users with guaranteed QoS services, there are three ways:
方法一: 对于核心云要发送给某一终端的数据 M存在自身相关性的情况, 核心云根据 数据 M的特点与目标终端所在的边缘云服务器协商,根据协商的结果,对数据 M进行处理, 生成数据量更小的数据 m,并将数据 m发送给边缘云服务器;边缘云服务器收到数据 m后, 使用逆向算法,得到原始数据 M,并将原始数据 M发送给目标终端。终端向核心云发送数据, 采取相反的过程。  Method 1: For the case where the data M to be sent to a certain terminal of the core cloud has its own correlation, the core cloud negotiates with the edge cloud server where the target terminal is located according to the characteristics of the data M, and processes the data M according to the result of the negotiation. The data m with smaller data volume is generated, and the data m is sent to the edge cloud server; after receiving the data m, the edge cloud server uses the reverse algorithm to obtain the original data M, and sends the original data M to the target terminal. The terminal sends data to the core cloud, taking the opposite process.
方法二: 对于要给多个终端提供具有相关性的数据情况, 不妨设数据为 Μ^Μ^ . Μ^ 核心云与边缘云协商, 使用协商的结果, 对数据 M^M^ . J^进行处理, 生成数据量更小的 数据集, 并将其发送给边缘云服务器; 边缘云服务器收到数据集后, 对其进行还原, 并将 还原得到的数据发送给相应的终端。 终端向核心云发送数据, 采取相反的过程。  Method 2: For providing data with correlations for multiple terminals, set the data to Μ^Μ^. Μ^ The core cloud negotiates with the edge cloud, and uses the result of the negotiation to perform data M^M^. J^ Processing, generating a data set with a smaller amount of data, and sending it to the edge cloud server; after receiving the data set, the edge cloud server restores the data set, and sends the restored data to the corresponding terminal. The terminal sends data to the core cloud, taking the opposite process.
方法三: 第三种情况是, 核心云要发送的目标数据 Μ^Μ^ . ,Μ^ 生成目标数据的过程 相同, 并且存在共同的输入 (例如, 使用相同的图形库); 因此, 目标数据不再是由核心云 直接生成, 而是在核心云的协调下, 核心云与边缘云协商, 根据协商的结果, 将目标数据 M M2,...Mn对应的命令和相关数据发送给终端所在的边缘云服务器; 边缘云服务器收到该 命令后, 根据相关数据调用协商的相关函数运算出目标数据, 并将目标数据发送给相应的 终端。 例如, 在远程桌面应用中, 对于图形用户桌面的生成由核心云移至边缘云; 大量的 图形数据只需在边缘云与和其相连的终端之间传输, 从而减少了在核心云出口网络传输的 数据量。 Method 3: The third case is that the target data to be sent by the core cloud is Μ^Μ^. , Μ^ The process of generating the target data is the same, and there is a common input (for example, using the same graphics library); therefore, the target data not directly generated by the core clouds, but under the coordination of cloud core, the core edge cloud cloud negotiation, according to a result of negotiation, the MM 2, ... M n corresponding to the target command and data sent to the data terminal After the edge cloud server receives the command, the edge cloud server calls the negotiated correlation function to calculate the target data according to the relevant data, and sends the target data to the corresponding terminal. For example, in a remote desktop application, the generation of graphical user desktops is moved from the core cloud to the edge cloud; a large amount of graphics data is only transmitted between the edge cloud and the terminal connected to it, thereby reducing network transmission on the core cloud outlet. The amount of data.
当终端用户的位置发生变化时, 与用户相关的数据需要进行迁移, 以更好地满足用户 体验。 根据发生位置改变时用户是否正在使用云计算服务, 将迁移分为实时迁移和计划迁 移。  When the location of the end user changes, the data associated with the user needs to be migrated to better meet the user experience. The migration is divided into live migration and planned migration depending on whether the user is using the cloud computing service when the location changes.
实时迁移指用户在使用云计算服务的过程中发生位置移动, 由所在边缘云移入新的边 缘云, 此时用户服务数据应该在核心云的协调下, 从原边缘云迁移到新的边缘云。 此时新 的边缘云取代原边缘云向用户提供服务。 Real-time migration refers to the location movement of the user in the process of using the cloud computing service, and the edge cloud is moved into the new edge cloud. At this time, the user service data should be migrated from the original edge cloud to the new edge cloud under the coordination of the core cloud. New at this time The edge cloud replaces the original edge cloud to provide services to users.
计划迁移指用户将自己的行程安排提前告知云端, 云计算中心根据用户的行程有计划 地安排用户相关的数据 (或称用户服务数据) 在不同的边缘云间的转移, 并由用户服务数 据所在的边缘云向用户提供服务, 保证用户在预定行程中均能够实时的使用云计算提供的 服务。  Planned migration means that the user informs the cloud in advance of his or her schedule. The cloud computing center plans to arrange user-related data (or user service data) between different edge clouds according to the user's itinerary, and the user service data is located. The edge cloud provides services to users, ensuring that users can use the services provided by cloud computing in real time during the scheduled itinerary.
本发明将大部分云计算中的网络流量局限于终端用户本地, 降低了骨干网络的流量, 有效避免了集中式云计算模式对网络带宽、 时延等的依赖性问题, 保证了云计算的 QoS。  The invention limits the network traffic in most cloud computing to the end user local, reduces the traffic of the backbone network, effectively avoids the dependence of the centralized cloud computing mode on the network bandwidth, the delay, etc., and ensures the QoS of the cloud computing. .
本发明与现有技术相比较所具有的有益效果:  The invention has the beneficial effects compared with the prior art:
本发明设计的分层分布式的云计算体系结构, 从网络和存储位置等角度, 解决现有的 网络带宽、 时延等不能满足云计算服务需求的问题。 本发明在各个网络和地区设置了具有 计算、 存储能力的服务器节点组成边缘云, 形成了 "核心云"、 "边缘云"和用户终端三个层次 的分层分布式云计算体系结构。 边缘云中的节点通过与核心云协同, 利用通信数据间的相 关性 (通信数据间的相关性包括自身数据间的相关性和并行数据间的相关性, 通过网络编 码、 压縮技术、 自动缓存和本地图形库等技术, 可以有效减少数据量) 减少核心云出口的 数据量。 因此采用分层分布式的云计算体系结构, 将用户桌面环境数据和用户常用数据存 储在距离用户较近的服务器上。 此方式能够将云计算服务的数据传输限制于用户本地, 降 低骨干网络的数据流量, 从根本上解决云计算对网络带宽、 时延的依赖性, 保证云计算的 可用性。 附图说明  The layered and distributed cloud computing architecture designed by the invention solves the problem that the existing network bandwidth and delay cannot meet the requirements of the cloud computing service from the perspectives of the network and the storage location. The invention sets up an edge cloud composed of server nodes with computing and storage capabilities in various networks and regions, and forms a hierarchical distributed cloud computing architecture with three levels of "core cloud", "edge cloud" and user terminal. The nodes in the edge cloud use the correlation between communication data by cooperating with the core cloud (the correlation between communication data includes the correlation between its own data and the correlation between parallel data, through network coding, compression technology, automatic caching). Technologies such as the local graphics library can effectively reduce the amount of data.) Reduce the amount of data exported by the core cloud. Therefore, a hierarchical and distributed cloud computing architecture is adopted, and user desktop environment data and user common data are stored on a server closer to the user. This method can limit the data transmission of cloud computing services to users locally, reduce the data traffic of the backbone network, fundamentally solve the dependence of cloud computing on network bandwidth and delay, and ensure the availability of cloud computing. DRAWINGS
图 1 是现有的集中式云计算网络系统示意图;  Figure 1 is a schematic diagram of an existing centralized cloud computing network system;
图 2 是本发明提出的分层分布式云计算系统示意图;  2 is a schematic diagram of a hierarchical distributed cloud computing system proposed by the present invention;
图 3 是本发明提出的分层分布式云计算的服务提供方法示意图;  3 is a schematic diagram of a service providing method for hierarchical distributed cloud computing proposed by the present invention;
图 4 是现有的集中式云计算系统下通信量示意图;  Figure 4 is a schematic diagram of traffic under the existing centralized cloud computing system;
图 5 是本发明提出的利用自身数据间相关性减少通信量示意图;  FIG. 5 is a schematic diagram of reducing traffic by utilizing correlation between self data according to the present invention; FIG.
图 6 是本发明提出的利用并行数据间相关性减少通信量示意图;  6 is a schematic diagram of reducing traffic according to correlation between parallel data proposed by the present invention;
图 7 是本发明提出的将导致数据膨胀的关键计算移至边缘云减少通信量示意图; 图 8 是本发明提出的核心云与边缘云协商过程示意图;  7 is a schematic diagram of the present invention for moving a key computation causing data expansion to an edge cloud to reduce traffic; FIG. 8 is a schematic diagram of a core cloud and edge cloud negotiation process proposed by the present invention;
图 9 是本发明提出的实时迁移各方交互过程示意图;  9 is a schematic diagram of a real-time migration interaction process proposed by the present invention;
图 10是本发明提出的计划迁移各方交互过程示意图。 具体实施方式 FIG. 10 is a schematic diagram of the interaction process of the planned migration parties proposed by the present invention. detailed description
本发明在云端设置了相应的服务器节点组成的边缘云, 形成由 "核心云"、 "边缘云"和用 户终端组成的分层分布式云计算系统 (或称分层分布式云计算体系结构), 如图 2所示。 通 过在核心云计算中心与终端之间设置计算节点来减少核心云出口处的通信量, 从而降低时 延, 保证了云计算的 QoS。  The invention sets an edge cloud composed of corresponding server nodes in the cloud, and forms a hierarchical distributed cloud computing system (or hierarchical distributed cloud computing architecture) composed of "core cloud", "edge cloud" and user terminals. , as shown in picture 2. By setting up compute nodes between the core cloud computing center and the terminal to reduce traffic at the core cloud exit, the latency is reduced and the QoS of the cloud computing is guaranteed.
核心云: 具有强大的计算、 存储能力, 在边缘云的支撑下, 相互协作, 迅速弹性地向 用户提供透明的云计算服务。 核心云是拥有强大的存储和计算能力的服务器集群组成的云 计算服务中心, 用户根据自身需求使用核心云提供的服务。 组成核心云的服务器可以称为 核心云服务器。  Core cloud: It has powerful computing and storage capabilities, and cooperates with the edge cloud to provide users with transparent cloud computing services quickly and flexibly. The core cloud is a cloud computing service center consisting of a cluster of servers with powerful storage and computing capabilities. Users use the services provided by the core cloud according to their needs. The servers that make up the core cloud can be called core cloud servers.
边缘云: 由分布在不同网络和地区的服务器节点组成, 为核心云提供相应的辅助功能, 与核心云协作迅速并弹性地向用户提供云计算服务。 边缘云通过骨干网络与核心云连接, 用户终端在核心云的协调下, 就近使用边缘云提供的服务。 边缘云一方面负责对核心云和 用户终端之间的数据流进行加工 (如压縮、 加解密等), 利用通信数据间的相关性, 减少网 络开销, 降低时延, 保证云计算 QoS; 另一方面, 边缘云存储终端访问云计算服务所需要 的共性数据和常用数据(例如, 用户常访问的文件, 生成图形用户界面所需要的图形库等)。 组成边缘云的服务器可以称为边缘云服务器。  Edge Cloud: It consists of server nodes distributed in different networks and regions, providing corresponding auxiliary functions for the core cloud, and collaborating with the core cloud to provide cloud computing services to users quickly and flexibly. The edge cloud is connected to the core cloud through the backbone network, and the user terminal uses the services provided by the edge cloud in the vicinity of the core cloud. On the one hand, the edge cloud is responsible for processing the data stream between the core cloud and the user terminal (such as compression, encryption and decryption, etc.), using the correlation between communication data, reducing network overhead, reducing delay, and ensuring cloud computing QoS; On the one hand, the edge cloud storage terminal accesses common data and common data required by the cloud computing service (for example, files frequently accessed by users, graphics libraries required for generating a graphical user interface, etc.). The servers that make up the edge cloud can be called edge cloud servers.
终端: 使用云计算相关服务的请求实体。 终端用户的主要责任是完成输入输出功能: 一方面, 登陆云计算中心, 构建用户工作环境, 向云计算请求所需要的服务; 另一方面, 为用户提供浏览和显示云计算服务的接口。  Terminal: A requesting entity that uses a cloud computing related service. The main responsibility of the end user is to complete the input and output functions: On the one hand, log in to the cloud computing center, build the user work environment, request the required service from the cloud computing; on the other hand, provide the user with an interface for browsing and displaying the cloud computing service.
一方面, 对于核心云要发送给某一终端的数据 M存在自身相关性的情况, 核心云服务 器, 用于根据数据 M的特点与目标终端所在的边缘云服务器协商, 根据协商的结果, 对数 据 M进行处理, 生成数据量更小的数据 m, 并将数据 m发送给边缘云服务器; 边缘云服务 器, 用于收到数据 m后, 使用逆向算法, 还原得到原始数据 M, 并将原始数据 M发送给目 标终端。  On the one hand, for the case that the data M to be sent to a certain terminal of the core cloud has its own correlation, the core cloud server is used to negotiate with the edge cloud server where the target terminal is located according to the characteristics of the data M, and according to the result of the negotiation, the data is M processes, generates data m with smaller data volume, and sends data m to the edge cloud server; the edge cloud server, after receiving the data m, uses the inverse algorithm to restore the original data M, and the original data M Send to the target terminal.
另一方面, 对于核心云要给多个终端提供具有相关性的数据情况, 设数据为 On the other hand, for the core cloud to provide relevant data to multiple terminals, set the data to
M M2,...Mn, 核心云服务器, 用于与边缘云协商, 使用协商的结果, 对数据 ^, 2,.. „进 行处理, 生成数据量更小的数据集, 并将其发送给边缘云服务器; 边缘云服务器, 用于收 到数据集后, 对其进行还原, 并将还原得到的数据分别发送给相应的终端。 MM 2 ,...M n , the core cloud server, used to negotiate with the edge cloud, use the result of the negotiation, process the data ^, 2 , .. „, generate a data set with a smaller amount of data, and send it The edge cloud server is used to receive the data set, restore it, and send the restored data to the corresponding terminal.
另一方面, 对应目标数据 ^ ^… ^生成过程相同、 并且存在共同的输入的情况, 核 心云服务器, 用于当发现目标数据 M^M^ . J^的生成过程相同, 并且存在共同的输入时, 与边缘云协商, 根据协商的结果, 将目标数据 M^M^ . J^对应的命令和相关数据发送给终 端所在的边缘云服务器; 边缘云服务器, 用于收到该命令后, 根据相关数据调用协商的相 关函数运算出目标数据, 并将目标数据发送给相应的终端。 On the other hand, corresponding to the case where the target data ^^...^ is generated in the same process and there is a common input, the core cloud server is used to find that the target data M^M^. J^ is generated in the same process, and there is a common input. When negotiating with the edge cloud, according to the result of the negotiation, the command corresponding to the target data M^M^.J^ and related data are sent to the end The edge cloud server where the terminal is located; the edge cloud server, after receiving the command, calls the negotiated correlation function to calculate the target data according to the relevant data, and sends the target data to the corresponding terminal.
进一步, 核心云服务器, 还用于当终端使用云计算服务过程中发生位置移动, 由当前 所在边缘云移入新的边缘云时, 将该终端对应的用户服务数据从当前所在边缘云迁移到新 的边缘云, 并由新的边缘云向用户提供服务; 或者, 核心云服务器, 还用于预先获取用户 的行程, 根据用户的行程安排用户服务数据在不同的边缘云之间转移, 并由用户服务数据 所在的边缘云向用户提供服务。  Further, the core cloud server is further configured to: when the terminal moves in the process of using the cloud computing service, when the current edge cloud moves into the new edge cloud, the user service data corresponding to the terminal is migrated from the current edge cloud to the new one. The edge cloud, and the new edge cloud provides services to users; or, the core cloud server is also used to pre-acquire the user's itinerary, and the user service data is transferred between different edge clouds according to the user's itinerary, and is served by the user. The edge cloud where the data resides provides services to users.
在分层分布式体系结构下, 核心云和边缘云共同协作, 透明的为用户提供云计算服务, 如图 3所示。 分层分布式云计算服务提供步骤如下:  Under the layered distributed architecture, the core cloud and the edge cloud work together to transparently provide cloud computing services to users, as shown in Figure 3. The steps for layered distributed cloud computing services are as follows:
步骤 a. 用户向核心云发送服务请求;  Step a. The user sends a service request to the core cloud;
步骤 b. 核心云查找用户所在的边缘云, 并与用户所在的边缘云协商服务策略; 步骤 c. 根据协商的服务策略, 核心云使用响应数据, 边缘云使用其所存储的数据 (终 端访问云计算服务所需要的共性数据和用户常用数据) 共同的为用户提供透明的服务。  Step b. The core cloud finds the edge cloud where the user is located, and negotiates the service policy with the edge cloud where the user is located; Step c. According to the negotiated service policy, the core cloud uses the response data, and the edge cloud uses the stored data (the terminal accesses the cloud) The common data required by the computing service and the user commonly used data) provide a transparent service for the user.
在云计算服务提供中, 传统集中式的云计算体系结构下的数据传输方式如图 4所示。 核心云直接将每个终端需要的数据 M直接传输给各个终端, 其中骨干网络上需要负担所有 数据的传输, 给网络带来较大的负担。  In the cloud computing service provision, the data transmission mode under the traditional centralized cloud computing architecture is shown in Figure 4. The core cloud directly transmits the data M required by each terminal to each terminal. The backbone network needs to bear the transmission of all data, which brings a large burden to the network.
在分层分布式云计算体系结构下, 根据不同的场景, 利用数据相关性对核心云为终端 提供数据 M进行处理。 根据数据自身的特点, 处理过程有如下三种方法:  Under the layered distributed cloud computing architecture, according to different scenarios, the core cloud is used to provide data M for the terminal to process according to the data correlation. According to the characteristics of the data itself, the processing has the following three methods:
方法一: 对于核心云要发送给某一终端的数据 M存在自身相关性的情况, 核心云根据 数据 M的特点与目标终端相连的边缘云服务器协商服务策略, 使用协商的结果, 核心云和 边缘云共同为用户提供服务, 如图 5所示。 具体实施步骤如下:  Method 1: For the case where the core M is to be sent to a certain terminal, the data M has its own relevance. The core cloud negotiates the service policy with the edge cloud server connected to the target terminal according to the characteristics of the data M, and uses the result of the negotiation, the core cloud and the edge. The cloud provides services to users together, as shown in Figure 5. The specific implementation steps are as follows:
步骤 a: 核心云发现发送到各个终端的目标数据存在自身相关性;  Step a: The core cloud finds that the target data sent to each terminal has its own relevance;
步骤 b: 核心云向终端所在的边缘云发起协作请求;  Step b: The core cloud initiates a collaboration request to the edge cloud where the terminal is located;
步骤 c: 边缘云收到协作请求后, 检测自身资源是否满足要求, 若满足返回接受响应; 否则, 返回拒绝响应;  Step c: After receiving the collaboration request, the edge cloud detects whether the resource meets the requirement, and if it meets the return acceptance response; otherwise, returns a rejection response;
步骤 d: 核心云若收到拒绝相应, 则搜索新的可用边缘云, 找到返回步骤 b, 否则失败; 步骤 e: 核心云收到接受响应, 发起与边缘云的协商过程; 协商出使用的数据处理算法, 完成协商过程, 成功建立了协作关系;  Step d: If the core cloud receives the rejection, search for the new available edge cloud, and find the return step b, otherwise it fails; Step e: The core cloud receives the acceptance response, initiates the negotiation process with the edge cloud; negotiates the used data. Processing the algorithm, completing the negotiation process, and successfully establishing a collaborative relationship;
步骤 f: 核心云对要发送的数据 M进行加工/ (Μ,·)=«¾·,生成整体数据 m ,并发送给边缘云; 边缘云收到核心云发送的数据后, 对其反向处理, 即 g(m )=M还原出数据, 并发送给相应 终端终端。 方法二: 对于要给多个终端提供具有相关性的数据情况, 不妨设数据为 M^M^ . J^, 核心云与边缘云协商, 使用协商的结果, 对数据 M^M^ . J^进行处理, 生成数据量更小的 数据集, 并将其发送给边缘云服务器; 边缘云服务器收到数据集后, 对其进行还原, 并将 还原得到的数据发送给相应的终端。 终端向核心云发送数据, 采取相反的过程。 数据发送 过程如图 6所示, 具体实施步骤如下: Step f: The core cloud processes the data M to be sent / (Μ,·)=«3⁄4·, generates the whole data m, and sends it to the edge cloud; after the edge cloud receives the data sent by the core cloud, it reverses Processing, that is, g(m)=M restores the data and sends it to the corresponding terminal terminal. Method 2: For the case of providing relevant data to multiple terminals, it is possible to set the data to M^M^. J^, the core cloud negotiates with the edge cloud, and uses the result of the negotiation, the data M^M^. J^ Processing, generating a data set with a smaller amount of data, and sending it to the edge cloud server; after receiving the data set, the edge cloud server restores the data set, and sends the restored data to the corresponding terminal. The terminal sends data to the core cloud, taking the opposite process. The data transmission process is shown in Figure 6. The specific implementation steps are as follows:
步骤 a: 核心云发现发送给不同终端的数据之间存在很高的相关性;  Step a: The core cloud finds a high correlation between the data sent to different terminals;
步骤 b: 核心云向该边缘云发起协作请求;  Step b: The core cloud initiates a collaboration request to the edge cloud;
步骤 c: 边缘云收到协作请求后, 检测自身资源是否满足要求, 若满足返回接受响应; 否则, 返回拒绝响应;  Step c: After receiving the collaboration request, the edge cloud detects whether the resource meets the requirement, and if it meets the return acceptance response; otherwise, returns a rejection response;
步骤 d: 核心云若收到拒绝相应, 则搜索新的可用边缘云, 找到返回步骤 b, 否则失败; 步骤 e: 核心云收到接受响应, 发起与边缘云的协商过程; 协商出使用的数据处理算法, 完成协商过程, 成功建立了协作关系;  Step d: If the core cloud receives the rejection, search for the new available edge cloud, and find the return step b, otherwise it fails; Step e: The core cloud receives the acceptance response, initiates the negotiation process with the edge cloud; negotiates the used data. Processing the algorithm, completing the negotiation process, and successfully establishing a collaborative relationship;
步骤 f: 核心云对要发送每个终端的数据一起处理 "(M M .Mn Mw, 即 u(M)=msg, 生成整体数据 Μ^,并发送给边缘云; 边缘云收到核心云发送的数据后, 对其反向处理, 即 V J =Μ分解出要发送给每个终端的数据分量, 并发送给相应终端终端。  Step f: The core cloud processes the data to be sent for each terminal together (MM.Mn Mw, ie u(M)=msg, generates the overall data Μ^, and sends it to the edge cloud; the edge cloud receives the core cloud to send After the data, it is inversely processed, that is, VJ = Μ decomposes the data component to be transmitted to each terminal, and transmits it to the corresponding terminal terminal.
方法三: 第三种情况是, 核心云要发送的目标数据
Figure imgf000009_0001
生成目标数据的过程类 似或相同, 并且存在共同的输入 (例如, 使用相同的图形库); 因此, 目标数据不再是由核 心云直接生成, 而是在核心云的协调下, 由边缘云将数据发送到相应的终端。 例如, 在远 程桌面应用中, 对于图形用户桌面的生成由核心云移至边缘云; 大量的图形数据只需在边 缘云与和其相连的终端之间传输, 从而减少了在核心云出口网络传输的数据量。 数据发送 过程如图 7所示, 具体实施步骤如下:
Method 3: The third case is the target data to be sent by the core cloud.
Figure imgf000009_0001
The process of generating target data is similar or identical, and there is a common input (for example, using the same graphics library); therefore, the target data is no longer generated directly by the core cloud, but under the coordination of the core cloud, by the edge cloud The data is sent to the corresponding terminal. For example, in a remote desktop application, the generation of graphical user desktops is moved from the core cloud to the edge cloud; a large amount of graphics data is only transmitted between the edge cloud and the terminal connected to it, thereby reducing network transmission on the core cloud outlet. The amount of data. The data transmission process is shown in Figure 7. The specific implementation steps are as follows:
步骤 a: 核心云发现发送到多个终端的目标数据的生成过程类似,并且存在共同的输入; 步骤 b: 核心云向边缘云发起协作请求;  Step a: The core cloud discovers that the generation process of the target data sent to the multiple terminals is similar, and there is a common input; Step b: The core cloud initiates a collaboration request to the edge cloud;
步骤 c: 边缘云收到协作请求后, 检测自身资源是否满足要求, 若满足返回接受响应; 否则, 返回拒绝响应;  Step c: After receiving the collaboration request, the edge cloud detects whether the resource meets the requirement, and if it meets the return acceptance response; otherwise, returns a rejection response;
步骤 d: 核心云若收到拒绝相应, 则搜索新的可用边缘云, 找到返回步骤 b, 否则失败; 步骤 e: 核心云收到接受相应, 发起与边缘云的协商过程; 核心云将命令语义、 协商的 处理算法发送给边缘云, 完成协商过程, 成功建立了协作关系;  Step d: If the core cloud receives the rejection, search for the new available edge cloud, find the return step b, otherwise fail; Step e: The core cloud receives the acceptance, initiates the negotiation process with the edge cloud; the core cloud will command semantics The negotiation processing algorithm is sent to the edge cloud, and the negotiation process is completed, and the collaboration relationship is successfully established;
步骤 f: 当核心云想要发送数据 Mi给某终端时, 将生成该数据的命令和相关少量数据发 送给终端所在的边缘云;  Step f: When the core cloud wants to send data Mi to a terminal, the command for generating the data and the related small amount of data are sent to the edge cloud where the terminal is located;
步骤 g: 边缘云收到命令和数据后, 调用相关函数, 运算出结果, 并将此结果发送给相 关终端。 Step g: After receiving the command and data, the edge cloud calls the relevant function, calculates the result, and sends the result to the phase. Close the terminal.
在云计算服务提供过程中, 核心云和边缘云的协商过程如图 8所示。 具体的协商步骤如 下:  In the process of providing cloud computing services, the negotiation process of core cloud and edge cloud is shown in Figure 8. The specific negotiation steps are as follows:
步骤 a: 用户发出服务请求后, 核心云根据用户位置, 确定边缘云;  Step a: After the user sends a service request, the core cloud determines the edge cloud according to the user location;
步骤 b: 核心云向边缘云发起协作请求;  Step b: The core cloud initiates a collaboration request to the edge cloud;
步骤 c: 边缘云在收到请求后, 为协作分配资源, 并向核心云发送同意协作响应; 步骤 d: 核心云收到同意响应后, 与边缘云交互协商分配任务等;  Step c: After receiving the request, the edge cloud allocates resources for collaboration and sends a consent cooperation response to the core cloud. Step d: After receiving the consent response, the core cloud interacts with the edge cloud to negotiate the task assignment;
步骤 e: 核心云和边缘云按协商结果开展协作, 并为用户提供服务。 当终端用户的位置发生变化时, 与用户相关的数据 (或称用户服务数据) 需要进行迁 移, 以更好地满足用户体验。 根据发生位置改变时用户是否正在使用云计算服务, 将迁移 分为实时迁移和计划迁移。  Step e: The core cloud and the edge cloud collaborate according to the negotiation results and provide services for users. When the location of the end user changes, the data related to the user (or user service data) needs to be migrated to better meet the user experience. The migration is divided into live migration and planned migration depending on whether the user is using the cloud computing service when the location changes.
实时迁移中, 用户由所在边缘云移入新的边缘云, 此时用户服务数据应该在核心云的 协调下, 从原边缘云迁移到新的边缘云。 此时新的边缘云取代原边缘云向用户提供服务。 实时迁移的实施步骤如图 9所示:  In real-time migration, the user moves from the edge cloud to the new edge cloud. At this time, the user service data should be migrated from the original edge cloud to the new edge cloud under the coordination of the core cloud. At this point, the new edge cloud replaces the original edge cloud to provide services to users. The implementation steps for live migration are shown in Figure 9:
步骤 a: 终端用户位置发送变化, 并被云端所感知;  Step a: The terminal user sends the change and is perceived by the cloud;
步骤 b: 边缘云根据用户位置的变化信息, 判断自己是否仍能提供所需服务; 步骤 c: 如果边缘云判断出自己仍可提供所需服务, 则重复步骤 b; 否则向核心云发出实 时迁移请求;  Step b: The edge cloud determines whether it can still provide the required service according to the change information of the user's location; Step c: If the edge cloud determines that it can still provide the required service, repeat step b; otherwise, issue a live migration to the core cloud. Request
步骤 d: 核心云根据边缘云提供的信息, 选择新的可用边缘云;  Step d: The core cloud selects a new available edge cloud based on the information provided by the edge cloud;
步骤 e: 核心云与新的边缘云协商并为用户配置所需环境;  Step e: The core cloud negotiates with the new edge cloud and configures the required environment for the user;
步骤 f: 用户工作环境数据由原边缘云迁移到新的边缘云;  Step f: The user work environment data is migrated from the original edge cloud to the new edge cloud;
步骤 g: 核心云与新的边缘云共同为用户提供云计算服务。  Step g: The core cloud and the new edge cloud work together to provide cloud computing services to users.
计划迁移中, 云计算中心根据用户的行程有计划地安排用户相关的数据在不同的边缘 云间的转移, 保证用户在预定行程中均能够实时的使用云计算提供的服务。 计划迁移的实 施步骤如图 10所示:  In the planned migration, the cloud computing center schedules the transfer of user-related data between different edge clouds according to the user's itinerary, ensuring that users can use the services provided by cloud computing in real time during the scheduled itinerary. The implementation steps for the planned migration are shown in Figure 10:
步骤 a: 用户向云端提交自己的行程安排;  Step a: The user submits his or her itinerary to the cloud;
步骤 b: 核心云根据用户的行程安排制订数据转移计划;  Step b: The core cloud formulates a data transfer plan according to the user's itinerary;
步骤 c: 核心云根据数据迁移计划, 并与相应的边缘云为用户提供服务。  Step c: The core cloud serves the user based on the data migration plan and with the corresponding edge cloud.
本发明实施例设计了分层分布式的云计算系统, 从网络和存储位置等角度, 解决现有 的网络带宽、 时延等不能满足云计算服务需求的问题。 在各个网络和地区设置了具有计算、 存储能力的服务器节点组成边缘云, 形成了 "核心云"、 "边缘云"和用户终端三个层次的分层 分布式云计算体系结构。边缘云中的节点通过与核心云协同, 利用通信数据间的相关性(通 信数据间的相关性包括自身数据间的相关性和并行数据间的相关性, 通过网络编码、 压縮 技术、 自动缓存和本地图形库等技术, 可以有效减少数据量) 减少核心云出口的数据量。 因此采用分层分布式的云计算体系结构, 将用户桌面环境数据和用户常用数据存储在距离 用户较近的服务器上。 此方式能够将云计算服务的数据传输限制于用户本地, 降低骨干网 络的数据流量, 从根本上解决云计算对网络带宽、 时延的依赖性, 保证云计算的可用性。 The embodiment of the invention designs a hierarchical and distributed cloud computing system, and solves the problem that the existing network bandwidth, delay and the like cannot meet the requirements of the cloud computing service from the perspectives of the network and the storage location. Set up calculations in each network and region, The server nodes of storage capacity form an edge cloud, forming a hierarchical distributed cloud computing architecture with three levels of "core cloud", "edge cloud" and user terminal. The nodes in the edge cloud use the correlation between communication data by cooperating with the core cloud (the correlation between communication data includes the correlation between its own data and the correlation between parallel data, through network coding, compression technology, automatic caching). Technologies such as the local graphics library can effectively reduce the amount of data.) Reduce the amount of data exported by the core cloud. Therefore, the hierarchical and distributed cloud computing architecture is adopted, and the user desktop environment data and the user common data are stored on a server closer to the user. This method can limit the data transmission of the cloud computing service to the user local, reduce the data traffic of the backbone network, fundamentally solve the dependence of the cloud computing on the network bandwidth and the delay, and ensure the availability of the cloud computing.

Claims

权 利 要 求 书 Claim
1、 一种分层分布式云计算系统, 其特征是: 该系统由核心云、 边缘云和终端组成; 所述 核心云是拥有强大的存储和计算能力的服务器组成的云计算服务中心; 所述边缘云由分布在 不同网络和地区的服务器组成, 通过骨干网络与核心云连接, 为核心云提供相应的辅助功能, 协作向用户就近提供云计算服务;所述终端为使用核心云和边缘云所提供云计算服务的实体; 核心云和终端所在的边缘云协商服务策略, 根据协商的结果, 共同协作为终端提供保证 服务质量 QoS的服务。 A hierarchical distributed cloud computing system, characterized in that: the system is composed of a core cloud, an edge cloud and a terminal; the core cloud is a cloud computing service center composed of servers with powerful storage and computing capabilities; The edge cloud is composed of servers distributed in different networks and regions, and is connected to the core cloud through the backbone network to provide corresponding auxiliary functions for the core cloud, and cooperate to provide cloud computing services to the users; the terminal uses the core cloud and the edge cloud. The entity providing the cloud computing service; the core cloud and the edge cloud negotiation service policy where the terminal is located, according to the result of the negotiation, work together to provide the terminal with the service of guaranteeing the quality of service QoS.
2、 根据权利要求 1所述的分层分布式云计算系统, 其特征是:  2. The hierarchical distributed cloud computing system according to claim 1, wherein:
核心云用于和边缘云协作, 保证云计算服务的服务质量 QoS, 以对用户透明的方式为使 用终端的用户提供云计算服务;  The core cloud is used to cooperate with the edge cloud to ensure the quality of service (QoS) of the cloud computing service, and to provide cloud computing services to users who use the terminal in a transparent manner to the user;
边缘云用于与终端的协作, 利用其与终端之间的高带宽和低时延的本地网络, 将终端访 问云计算服务所需要的共性数据和用户常用数据快速的传送给终端, 透明的向终端提供实时 的云计算服务;  The edge cloud is used for cooperation with the terminal, and uses the high-bandwidth and low-latency local network between the edge cloud and the terminal to quickly transmit the common data and user common data required for the terminal to access the cloud computing service to the terminal, and transparently The terminal provides real-time cloud computing services;
核心云用于与终端的协作, 在边缘云的辅助之下, 核心云完成终端所请求的具体的云计 算服务。  The core cloud is used for collaboration with the terminal. With the aid of the edge cloud, the core cloud completes the specific cloud computing service requested by the terminal.
3、根据权利要求 1所述的分层分布式云计算系统, 其特征是: 对于核心云要发送给某一 终端的数据 M存在自身相关性的情况,  3. The hierarchical distributed cloud computing system according to claim 1, wherein: the data M to be sent to a terminal by the core cloud has its own correlation,
核心云服务器, 用于根据数据 M的特点与目标终端所在的边缘云服务器协商, 根据协商 的结果, 对数据 M进行处理, 生成数据量更小的数据 m, 并将数据 m发送给边缘云服务器; 边缘云服务器, 用于收到数据 m后, 使用逆向算法, 还原得到原始数据 M, 并将原始数 据 M发送给目标终端。  The core cloud server is configured to negotiate with the edge cloud server where the target terminal is located according to the characteristics of the data M, process the data M according to the result of the negotiation, generate data m with smaller data volume, and send the data m to the edge cloud server. The edge cloud server, after receiving the data m, uses the inverse algorithm to restore the original data M, and sends the original data M to the target terminal.
4、根据权利要求 1所述的分层分布式云计算系统, 其特征是: 对于核心云要给多个终端 提供具有相关性的数据情况, 设数据为 M^M^ ^M^  4. The hierarchical distributed cloud computing system according to claim 1, wherein: for the core cloud, a plurality of terminals are provided with relevant data, and the data is M^M^^M^
核心云服务器, 用于与边缘云协商, 使用协商的结果, 对数据 M^M^ . J^进行处理, 生 成数据量更小的数据集, 并将其发送给边缘云服务器;  The core cloud server is used to negotiate with the edge cloud, and uses the result of the negotiation to process the data M^M^.J^ to generate a data set with a smaller data amount and send it to the edge cloud server;
边缘云服务器, 用于收到数据集后, 对其进行还原, 并将还原得到的数据分别发送给相 应的终端。  The edge cloud server, after receiving the data set, restores it, and sends the restored data to the corresponding terminal.
5、 根据权利要求 1所述的分层分布式云计算系统, 其特征是:  5. The hierarchical distributed cloud computing system according to claim 1, wherein:
核心云服务器, 用于当发现目标数据 M^M^ . J^的生成过程相同, 并且存在共同的输入 时, 与边缘云协商, 根据协商的结果, 将目标数据 M^M^ ^M 应的命令和相关数据发送给 终端所在的边缘云服务器; Core cloud server, used to discover the target data M^M^. J^ is generated in the same process, and there is a common input When negotiating with the edge cloud, according to the result of the negotiation, the command and related data of the target data M^M^^M are sent to the edge cloud server where the terminal is located;
边缘云服务器, 用于收到该命令后, 根据相关数据调用协商的相关函数运算出目标数据, 并将目标数据发送给相应的终端。  The edge cloud server, after receiving the command, calls the negotiated correlation function according to the related data to calculate the target data, and sends the target data to the corresponding terminal.
6、 根据权利要求 1所述的分层分布式云计算系统, 其特征是:  6. The hierarchical distributed cloud computing system of claim 1 wherein:
核心云服务器, 还用于当终端使用云计算服务过程中发生位置移动, 由当前所在边缘云 移入新的边缘云时, 将所述终端对应的用户服务数据从当前所在边缘云迁移到新的边缘云, 并由新的边缘云向用户提供服务;  The core cloud server is also used to migrate the user service data corresponding to the terminal from the current edge cloud to the new edge when the terminal moves in the process of using the cloud computing service and moves from the current edge cloud to the new edge cloud. Cloud, and the new edge cloud provides services to users;
或者,  Or,
核心云服务器, 还用于预先获取用户的行程, 根据用户的行程安排用户服务数据在不同 的边缘云之间转移, 并由用户服务数据所在的边缘云向用户提供服务。  The core cloud server is also used to pre-acquire the user's itinerary, arrange user service data to be transferred between different edge clouds according to the user's itinerary, and provide services to the user by the edge cloud where the user service data is located.
7. 基于分层分布式云计算系统的服务提供方法, 其特征是: 所述服务提供方法包括: 用户向核心云提出服务请求, 核心云和用户所在的边缘云协商服务策略, 根据协商的结 果, 共同协作为用户提供保证服务质量 QoS的服务。 A service providing method based on a hierarchical distributed cloud computing system, wherein: the service providing method comprises: a user submitting a service request to a core cloud, and a core cloud and an edge cloud negotiation service policy where the user is located, according to a result of the negotiation Work together to provide users with a service that guarantees quality of service QoS.
8. 根据权利要求 7所述的基于分层分布式云计算系统的服务提供方法, 其特征是: 所述 核心云和用户所在的边缘云协商服务策略, 根据协商的结果, 共同协作为用户提供保证服务 质量 QoS的服务, 包括:  The tiered distributed cloud computing system-based service providing method according to claim 7, wherein: the core cloud and the edge cloud negotiation service policy where the user is located, according to the result of the negotiation, work together to provide the user with Services that guarantee quality of service QoS, including:
对于核心云要发送给某一终端的数据 M存在自身相关性的情况, 核心云根据数据 M的 特点与目标终端所在的边缘云服务器协商, 根据协商的结果, 对数据 M进行处理, 生成数据 量更小的数据 m, 并将数据 m发送给边缘云服务器; 边缘云服务器收到数据 m后, 使用逆向 算法, 还原得到原始数据 M, 并将原始数据 M发送给目标终端;  For the case where the data M to be sent to a certain terminal of the core cloud has its own correlation, the core cloud negotiates with the edge cloud server where the target terminal is located according to the characteristics of the data M, and processes the data M according to the result of the negotiation to generate the data amount. Smaller data m, and the data m is sent to the edge cloud server; after receiving the data m, the edge cloud server uses the inverse algorithm to restore the original data M, and sends the original data M to the target terminal;
或者,  Or,
对于核心云要给多个终端提供具有相关性的数据情况, 设数据为 ^ ^… , 核心云与 边缘云协商, 使用协商的结果, 对数据 M^M^ . J^进行处理, 生成数据量更小的数据集, 并 将其发送给边缘云服务器; 边缘云服务器收到数据集后, 对其进行还原, 并将还原得到的数 据分别发送给相应的终端;  For the core cloud to provide relevant data to multiple terminals, set the data to ^ ^... , the core cloud negotiates with the edge cloud, and uses the result of the negotiation to process the data M^M^ . J^ to generate the data volume. a smaller data set is sent to the edge cloud server; after receiving the data set, the edge cloud server restores the data set, and sends the restored data to the corresponding terminal;
或者,  Or,
核心云发现目标数据 M^M^ . J^的生成过程类似, 并且存在共同的输入; 核心云与边缘 云协商, 根据协商的结果, 将目标数据 M^M^ . J^对应的命令和相关数据发送给终端所在的 边缘云服务器; 边缘云服务器收到该命令后, 根据相关数据调用协商的相关函数运算出目标 数据, 并将目标数据发送给相应的终端。 The core cloud discovery target data M^M^. The generation process of J^ is similar, and there is a common input; the core cloud negotiates with the edge cloud, and according to the result of the negotiation, the target data M^M^. J^ corresponds to the command and related The data is sent to the terminal where it is located. After receiving the command, the edge cloud server calls the negotiated correlation function to calculate the target data according to the relevant data, and sends the target data to the corresponding terminal.
9. 根据权利要求 7所述的基于分层分布式云计算系统的服务提供方法, 其特征是: 所述 方法还包括:  9. The method according to claim 7, wherein the method further comprises:
当终端使用云计算服务过程中发生位置移动, 由当前所在边缘云移入新的边缘云时, 核 心云将所述终端对应的用户服务数据从当前所在边缘云迁移到新的边缘云, 并由新的边缘云 向用户提供服务;  When the terminal moves in the process of using the cloud computing service and moves from the current edge cloud to the new edge cloud, the core cloud migrates the user service data corresponding to the terminal from the current edge cloud to the new edge cloud, and is new The edge cloud provides services to users;
或者,  Or,
核心云预先获取用户的行程, 根据用户的行程安排用户服务数据在不同的边缘云之间转 移, 并由用户服务数据所在的边缘云向用户提供服务。  The core cloud pre-acquires the user's itinerary, arranges the user service data to be transferred between different edge clouds according to the user's itinerary, and provides services to the user by the edge cloud where the user service data is located.
PCT/CN2011/081965 2010-11-16 2011-11-09 Hierarchical distributed cloud computing system and method for providing service WO2012065521A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2010105483147A CN101977242A (en) 2010-11-16 2010-11-16 Layered distributed cloud computing architecture and service delivery method
CN201010548314.7 2010-11-16

Publications (1)

Publication Number Publication Date
WO2012065521A1 true WO2012065521A1 (en) 2012-05-24

Family

ID=43577085

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/081965 WO2012065521A1 (en) 2010-11-16 2011-11-09 Hierarchical distributed cloud computing system and method for providing service

Country Status (2)

Country Link
CN (1) CN101977242A (en)
WO (1) WO2012065521A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102868573A (en) * 2012-09-12 2013-01-09 北京航空航天大学 Method and device for Web service load cloud test
CN109783190A (en) * 2018-12-12 2019-05-21 北京世纪互联宽带数据中心有限公司 Data migration method and its device, electronic equipment, computer-readable medium
US10326736B2 (en) 2016-11-02 2019-06-18 Cisco Technology, Inc. Feature-based classification of individual domain queries

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101977242A (en) * 2010-11-16 2011-02-16 西安电子科技大学 Layered distributed cloud computing architecture and service delivery method
EP2498540B1 (en) 2011-03-11 2013-03-06 Alcatel Lucent Computing cloud in a wireless telecommunication system
CN102728059A (en) * 2011-04-02 2012-10-17 德信互动科技(北京)有限公司 Cloud-based game achieving system
CN102728058A (en) * 2011-04-02 2012-10-17 德信互动科技(北京)有限公司 Cloud-based game realization system
CN102169505A (en) * 2011-05-16 2011-08-31 苏州两江科技有限公司 Recommendation system building method based on cloud computing
EP2525623B1 (en) * 2011-05-17 2014-05-14 Huawei Technologies Co., Ltd. Communication system and management method thereof
CN102858027B (en) * 2011-06-30 2017-05-10 中兴通讯股份有限公司 Wireless communication system under DCC (distributed cloud computing) architecture and service data intercommunication method thereof
US8892708B2 (en) * 2011-07-11 2014-11-18 Cisco Technology, Inc. Placement of service delivery locations of a distributed computing service based on logical topology
IN2014CN00709A (en) * 2011-08-02 2015-04-03 Huawei Tech Co Ltd
CN102915229B (en) * 2011-08-02 2016-05-04 深圳市世纪光速信息技术有限公司 A kind of distributed computing method and system
CN102523278B (en) * 2011-12-09 2015-02-04 中国联合网络通信集团有限公司 Cloud-computing based service providing method and network operator server
CN102420832A (en) * 2011-12-19 2012-04-18 中山爱科数字科技股份有限公司 Network interaction engine applied to cloud environment and realization method
US9098344B2 (en) * 2011-12-27 2015-08-04 Microsoft Technology Licensing, Llc Cloud-edge topologies
CN102843424B (en) * 2012-08-03 2016-06-22 深圳光启创新技术有限公司 A kind of heterogeneous distributed cloud computing system and method
US9942320B2 (en) * 2012-09-11 2018-04-10 Telefonaktiebolaget Lm Ericsson (Publ) Method and architecture for application mobility in distributed cloud environment
CN103888485B (en) * 2012-12-19 2018-03-09 华为技术有限公司 The distribution method of cloud computing resources, apparatus and system
CN103916417B (en) * 2012-12-31 2017-09-05 华为技术有限公司 The method and scheduler of a kind of application deployment
CN103269364B (en) * 2013-05-13 2016-04-27 西安电子科技大学 A kind of distributed cloud computing data migration method
CN103297507B (en) * 2013-05-13 2017-10-20 西安电子科技大学 Cloud computing operation system and the method for providing a user service
CN103312789A (en) * 2013-05-20 2013-09-18 东莞市富卡网络技术有限公司 Dispersed partial loading method and dispersed partial loading system for cloud computing network intelligent monitoring algorithm processing
CN103491158A (en) * 2013-09-18 2014-01-01 万达信息股份有限公司 Nearby-computing cloud computing framework
CN105162826A (en) * 2015-07-15 2015-12-16 中山大学 Cloud computing multilayer cloud architecture
CN105610944B (en) * 2015-12-29 2019-03-05 北京物联远信息技术有限公司 A kind of mist computing architecture of internet of things oriented
US10136351B2 (en) * 2016-08-30 2018-11-20 Huawei Technologies Co., Ltd. Mobile edge computing for tele-operation
CN109937566B (en) * 2016-09-23 2022-09-27 英特尔公司 Method and apparatus for computing offload in a networked environment
CN107087019B (en) * 2017-03-14 2020-07-07 西安电子科技大学 Task scheduling method and device based on end cloud cooperative computing architecture
KR102198995B1 (en) * 2017-04-21 2021-01-06 에스케이텔레콤 주식회사 Distributed cloud computing system, apparatus and control method thereof using the system
CN109286645A (en) * 2017-07-21 2019-01-29 中兴通讯股份有限公司 A kind of moving method and device of business
CN107819854A (en) * 2017-11-14 2018-03-20 深圳市华讯方舟软件信息有限公司 Public safety system and construction method based on cloud edge calculations
TWI641279B (en) * 2017-12-15 2018-11-11 財團法人工業技術研究院 Mobile edge platform servers and user equipment context migration management methods thereof
CN108337691A (en) * 2018-01-19 2018-07-27 南京邮电大学 A kind of services migrating method and system of mobile edge user oriented movement
CN109067859B (en) * 2018-07-20 2021-03-16 北京航空航天大学 Cross-domain collaborative service-oriented double-layer cloud architecture system and implementation method
CN109450512B (en) * 2018-09-17 2020-05-26 厦门大学 Method for network coding and wireless relay to cooperate in edge cache
US10878821B2 (en) 2018-11-13 2020-12-29 International Business Machines Corporation Distributed system for conversational agent
TWI675572B (en) 2018-11-23 2019-10-21 財團法人工業技術研究院 Network service system and network service method
TWI674780B (en) 2018-11-23 2019-10-11 財團法人工業技術研究院 Network service system and network service method
CN109889578B (en) * 2019-01-23 2021-03-02 中南大学 Transmission method and system for cloud-edge cooperative processing
CN109889599B (en) * 2019-03-07 2020-08-28 北京邮电大学 Data processing method and system
CN110336845A (en) * 2019-04-02 2019-10-15 中国联合网络通信集团有限公司 Industrial product quality method of real-time, equipment and system
CN110175680B (en) * 2019-04-03 2024-01-23 西安电子科技大学 Internet of things data analysis method utilizing distributed asynchronous update online machine learning
CN111800285B (en) * 2019-04-08 2024-04-09 阿里巴巴集团控股有限公司 Instance migration method and device and electronic equipment
CN111800282B (en) * 2019-04-08 2023-03-28 阿里巴巴集团控股有限公司 Network system, instance management and control method, device and storage medium
CN111800443B (en) * 2019-04-08 2022-04-29 阿里巴巴集团控股有限公司 Data processing system and method, device and electronic equipment
CN110493304B (en) * 2019-07-04 2022-11-29 上海数据交易中心有限公司 Edge computing system and transaction system
CN110471621B (en) * 2019-07-29 2020-12-29 东南大学 Edge collaborative storage method for real-time data processing application
CN112311834B (en) * 2019-08-02 2022-08-30 阿里巴巴集团控股有限公司 Method and system for describing and distributing multi-stage computing of edge cloud
CN110572448B (en) * 2019-08-30 2020-11-06 烽火通信科技股份有限公司 Distributed edge cloud system architecture
CN110401572A (en) * 2019-09-04 2019-11-01 中国联合网络通信集团有限公司 Network end-to-end arranging service system and method
CN112764071B (en) * 2019-10-21 2024-04-09 中移智行网络科技有限公司 Differential positioning system, differential positioning method, differential positioning device, storage medium and server
CN112989894B (en) * 2019-12-18 2024-05-03 阿里巴巴集团控股有限公司 Target detection method, task processing method, device, equipment and storage medium
CN111159736B (en) * 2019-12-25 2022-03-25 联通(广东)产业互联网有限公司 Application control method and system of block chain
CN113259260A (en) * 2020-02-11 2021-08-13 华为技术有限公司 Method and device for deploying application instance and scheduling application instance
CN111343652B (en) * 2020-02-18 2021-08-13 腾讯科技(深圳)有限公司 Data processing method and related equipment
CN111556514B (en) * 2020-04-14 2021-09-21 北京航空航天大学 Decentralized mobile edge computing resource discovery and selection method and system
CN113301587B (en) * 2020-04-15 2022-06-03 阿里巴巴集团控股有限公司 Node control method, network system, device and storage medium
CN112071110A (en) * 2020-04-16 2020-12-11 联通智网科技有限公司 Autonomous parking method, apparatus, system, computer device and storage medium
CN112087522B (en) * 2020-09-18 2021-10-22 北京航空航天大学 Edge cloud collaborative flow arrangement system for industrial robot data processing
CN112562356A (en) * 2020-11-18 2021-03-26 联通智网科技有限公司 Parking lot cooperative type autonomous parking method and device, computer equipment and storage medium
CN113572821A (en) * 2021-07-05 2021-10-29 山东师范大学 Edge cloud node task cooperative processing method and system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101180835A (en) * 2005-05-25 2008-05-14 韩国电子通信研究院 Network interworking system and method for negotiating qos in network interworking system
CN101719931A (en) * 2009-11-27 2010-06-02 南京邮电大学 Multi-intelligent body-based hierarchical cloud computing model construction method
CN101854280A (en) * 2010-04-27 2010-10-06 上海市七宝中学 Cloud service system of local area network and access method thereof
CN101977242A (en) * 2010-11-16 2011-02-16 西安电子科技大学 Layered distributed cloud computing architecture and service delivery method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101267379B (en) * 2007-03-14 2011-07-27 中国电信股份有限公司 Uniform content carrying and dispatching system based on P2P and CDN
CN201422116Y (en) * 2009-04-30 2010-03-10 苏州市职业大学 Cluster network system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101180835A (en) * 2005-05-25 2008-05-14 韩国电子通信研究院 Network interworking system and method for negotiating qos in network interworking system
CN101719931A (en) * 2009-11-27 2010-06-02 南京邮电大学 Multi-intelligent body-based hierarchical cloud computing model construction method
CN101854280A (en) * 2010-04-27 2010-10-06 上海市七宝中学 Cloud service system of local area network and access method thereof
CN101977242A (en) * 2010-11-16 2011-02-16 西安电子科技大学 Layered distributed cloud computing architecture and service delivery method

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102868573A (en) * 2012-09-12 2013-01-09 北京航空航天大学 Method and device for Web service load cloud test
CN102868573B (en) * 2012-09-12 2015-05-27 北京航空航天大学 Method and device for Web service load cloud test
US10326736B2 (en) 2016-11-02 2019-06-18 Cisco Technology, Inc. Feature-based classification of individual domain queries
CN109783190A (en) * 2018-12-12 2019-05-21 北京世纪互联宽带数据中心有限公司 Data migration method and its device, electronic equipment, computer-readable medium

Also Published As

Publication number Publication date
CN101977242A (en) 2011-02-16

Similar Documents

Publication Publication Date Title
WO2012065521A1 (en) Hierarchical distributed cloud computing system and method for providing service
WO2021190482A1 (en) Computing power processing network system and computing power processing method
Rath Resource provision and QoS support with added security for client side applications in cloud computing
Etemad et al. Using DEVS for modeling and simulating a Fog Computing environment
CN102984189B (en) Wireless network and implementation method and terminal thereof
WO2011144029A1 (en) Cloud service agency, cloud computing method and cloud system
CN102684817A (en) Digital fountain code based cloud storage system structure and service providing method
WO2022148363A1 (en) Data transmission method and data transmission server
Sun et al. Energy-efficient multimedia task assignment and computing offloading for mobile edge computing networks
Tian et al. An overview of compute first networking
Wang et al. An energy saving based on task migration for mobile edge computing
Ali et al. Resource management techniques for cloud-based IoT environment
Hung et al. Optimal collaboration of thin–thick clients and resource allocation in cloud computing
Qing et al. Cactse: Cloudlet aided cooperative terminals service environment for mobile proximity content delivery
Ismail et al. IoT-edge-cloud computing framework for QoS-aware computation offloading in autonomous mobile agents: modeling and simulation
Li et al. 6G cloud-native system: Vision, challenges, architecture framework and enabling technologies
Kim et al. A Hadoop-based multimedia transcoding system for processing social media in the PaaS platform of SMCCSE
CN115550335A (en) Distributed mobile WEB3D rendering system and method
Kumar et al. Scalable key parameter yield of resources model for performance enhancement in mobile cloud computing
Hung et al. A new technique for optimizing resource allocation and data distribution in mobile cloud computing
Hui et al. MediaCloud: A new paradigm of multimedia computing
CN115186210A (en) Web3D rendering and loading optimization method based on multiple granularities
Zhang et al. QoE-Oriented Mobile Virtual Reality Game in Distributed Edge Networks
Sarddar et al. A novel approach on weight based optimized routing for mobile cloud computing
Nandhini et al. Computational analytics of client awareness for mobile application offloading with cloud migration

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: 11841031

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11841031

Country of ref document: EP

Kind code of ref document: A1