Distributed cloud computing center selection method and application thereof

A computing-centric, distributed technology, applied in computing, special data processing applications, instruments, etc., can solve problems such as excessive network communication costs

Active Publication Date: 2014-08-20
西安电子科技大学昆山创新研究院 +1
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to overcome the technical problem that the existing random strategy and greedy strategy easily cause excessive network communication costs when selecting a computing center, the present invention provides a distribute

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Distributed cloud computing center selection method and application thereof
  • Distributed cloud computing center selection method and application thereof
  • Distributed cloud computing center selection method and application thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0047] A key research point in cloud computing platform service research is the reasonable allocation and dynamic scheduling of resources. When developing user-hosted application services, the cloud platform needs to provide specific virtual machines to support the operation of the application. This is currently the typical and most mature cloud computing service method - Infrastructure as a Service (IaaS). Users have two options for applying for services. One is to submit the number of virtual machines required by the user and wait for the cloud platform to respond; the other is to submit and deploy applications hosted on the cloud platform, and the cloud platform will automatically allocate the required The virtual machine runs user programs.

[0048] For the situation that the user submits the required number of virtual machines, the cloud computing platform needs to select a set of computing centers that meet the user's required resources and communicate with each other wi...

Embodiment 2

[0058] Enterprise-level users or development users in the cloud platform will directly submit applications and complex tasks that need to be hosted to the cloud platform. The cloud platform first needs to meet the resource requirements of applications or tasks, and at the same time minimize the user's usage costs.

[0059] According to the user's task requirements hosted by the cloud platform, the method for selecting the computing center in the distributed cloud described in Embodiment 1 is used to screen the optimal subgraph G' in the cloud platform, and the optimal computing center in the optimal subgraph G' Provide virtual machines that meet user needs;

[0060] Assume that the resource requirement provided by the cloud platform to meet the requirements of the application or task is (θ 1 ,θ 2 ,…,θ n ), there are m different types of virtual machines in the cloud platform, and the resources occupied by virtual machines of type k are (c 1k ,c 2k ,...,c nk ), the paymen...

Embodiment 3

[0068] The method described in Embodiment 1 is also applicable to the execution of distributed tasks. Assume that each vertex of the two subgraphs has the same capacity, such as figure 2 As shown, the distance of each grid in the figure is 1 / 3 of the length, and the longest distance between two points in A and B is respectively and The length of the longest path in graph A is And the length of the longest path through all vertices of graph B is The longest distance between two points of the first subgraph is that the longest distance between two points of the first subgraph is less than the longest distance between two points of the second subgraph, when the longest path of the second subgraph is shorter , indicating that there is a dense clustering of computing centers. Placing frequently interacting virtual machines on clustered computing centers can reduce the overall bandwidth required for task execution. The second subgraph selected based on the longest path lengt...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a distributed cloud computing center selection method, belongs to the technical field of cloud platform data processing, and provides a solution for the problem that computing center selection is high in communication cost in the prior art. According to the method, the computing center of a sub-graph is selected based on the length of the longest path in the sub-graph, and all the vertexes of the sub-graph pass the longest path and only pass the longest path once. The technical defect of a random strategy and a greedy strategy in computing center selection is effectively overcome, virtual machines required by users can be provided, the performance and reliability required for cloud mass data processing are improved, the cost of communication between computing centers is reduced, and the overall unnecessary resource consumption is reduced.

Description

technical field [0001] The invention belongs to the technical field of cloud platform data processing, and relates to a method for selecting a computing center in a distributed cloud and an application thereof, in particular to a method for selecting a computing center in a distributed cloud for reducing communication costs between computing centers and the method thereof application. Background technique [0002] The distributed cloud computing system is composed of sub-computing centers scattered in various places. Each sub-computing system is composed of local computing resources, storage resources and network resources to provide users with services such as computing and storage. Wherein, computing centers distributed in different geographic locations are connected through a wide area network. [0003] Compared with the centralized cloud computing system, the distributed cloud computing system has many advantages. The distributed cloud computing model has low dependenc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L29/08G06F17/30
Inventor 沈玉龙宗旋张琪姜晓鸿裴庆祺张华庆
Owner 西安电子科技大学昆山创新研究院
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap