Multi-user cloud platform task scheduling method supporting bandwidth guarantee

A bandwidth guarantee and task scheduling technology, applied in the field of network virtualization, it can solve problems such as weakening user enthusiasm, not providing network bandwidth guarantee, and affecting end user experience, so as to ensure the completion time of tasks and improve resource utilization.

Inactive Publication Date: 2015-01-07
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF4 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, the main challenge faced by multi-tenant platforms is resource isolation
Existing commercial cloud platforms can guarantee various computing and storage resources (such as CPU, memory, and storage space) required by tenants, but do not provide any form of network bandwidth guarantee
As a result, many tenants compete for limited network bandwidth resources, resulting in unpredictable completion time of tasks running on the virtual network, seriously affecting the experience of end users using their services
In the long run, this will weaken users' enthusiasm for migrating their business to the cloud platform, and hinder the large-scale promotion and commercial use of the cloud platform to a certain extent.

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
  • Multi-user cloud platform task scheduling method supporting bandwidth guarantee
  • Multi-user cloud platform task scheduling method supporting bandwidth guarantee
  • Multi-user cloud platform task scheduling method supporting bandwidth guarantee

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The present invention is described in detail below in conjunction with accompanying drawing:

[0026] Concrete workflow of the present invention is as figure 1 shown.

[0027] Such as figure 2 As shown, according to step 1, the tenant proposes the virtual resource request required by the task according to its own business requirements, and sends the request to the cloud platform. A complete task request is expressed by a four-tuple, such as image 3 shown;

[0028] According to step 2, after the cloud platform receives the task request from the tenant, it retrieves the number of virtual machines for the existing task P as N P , the allocation position is A P , the internal virtual bandwidth of existing tasks is B P a , the amount of external virtual bandwidth of existing tasks is B P e . Among them, A P is of length N P A vector, each element represents the number of the physical machine where the virtual machine is registered.

[0029] According to step 3...

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 relates to a multi-user cloud platform task scheduling method supporting a bandwidth guarantee, and belongs to the field of network virtualization. According to the multi-user cloud platform task scheduling method supporting the bandwidth guarantee, a user makes a request for virtual resources needed by a task according to personal service needs and sends the request to a cloud platform; after receiving the task request of the user, the cloud platform searches the number and distribution positions of virtual machines for existing tasks, and then constructs a resource allocation network according to the virtual resource request of the new task and the virtual resource allocation conditions of existing related tasks; the quantity of the virtual resources actually needed by the task is calculated and scheduled, and an optimal scheme is selected; finally, whether the virtual resources are allocated is determined. Through the multi-user cloud platform task scheduling method supporting the bandwidth guarantee, aimed at the virtual resource request of the user and according to the existing resource use conditions of the cloud platform, the task scheduling scheme occupying the least resources can be calculated and the resource utilization rate of the cloud platform is improved.

Description

technical field [0001] The invention relates to a multi-tenant cloud platform task scheduling method supporting bandwidth guarantee, belonging to the field of network virtualization. Background technique [0002] With the emergence of public data center cloud platforms represented by Amazon EC2, more and more enterprises migrate their business from local data centers to cloud platforms. In order to support a large number of users to share hardware (such as CPU, storage, bandwidth, etc.) resources, cloud platform operators usually use multi-tenant technology to abstract physical hardware resources into virtual resources (such as virtual machines). Each user (also known as a tenant) can rent virtual resources of different sizes according to its own business needs, and pay the operator according to the amount of resource usage. Therefore, the multi-tenant cloud platform has two advantages: first, it can serve a large number of tenants, improve the utilization rate of physical ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L29/08H04L12/917H04L47/76
CPCH04L67/60
Inventor 沈蒙李凡
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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