Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Heuristic request scheduling method oriented on delay-sensitive applications in multiple cloud data centres

A cloud data center, data center technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as large bandwidth costs, and achieve the effect of optimal scheduling

Active Publication Date: 2018-06-05
BEIJING JIAOTONG UNIV
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, in typical cloud data centers (such as Google, Amazon, etc.), the daily transmission of request and response data reaches PB level, so cloud data center providers bear huge bandwidth costs

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
  • Heuristic request scheduling method oriented on delay-sensitive applications in multiple cloud data centres
  • Heuristic request scheduling method oriented on delay-sensitive applications in multiple cloud data centres
  • Heuristic request scheduling method oriented on delay-sensitive applications in multiple cloud data centres

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] In order to illustrate the present invention more clearly, the present invention will be further described below in conjunction with preferred embodiments and accompanying drawings. Similar parts in the figures are denoted by the same reference numerals. Those skilled in the art should understand that the content specifically described below is illustrative rather than restrictive, and should not limit the protection scope of the present invention.

[0056] Such as figure 1 , figure 2 and image 3 As shown, a heuristic request scheduling method for delay-sensitive applications in a multi-cloud data center disclosed by the present invention includes the following steps:

[0057] S1. Model each application in the cloud data center as an M / M / m queuing system. Each cloud data center maintains a first-come, first-served queue to process incoming requests. The service time of each server in the cloud data center follows a negative exponential distribution. In addition,...

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 heuristic request scheduling method oriented on delay-sensitive applications in multiple cloud data centres. Influence of a series of factors, such as difference of cloud data centres at different geographical positions and regional difference of the unit bandwidth unit and the unit energy loss cost, on profits of cloud data centre providers is comprehensively consideredin the method. According to the method disclosed by the invention, each application in each cloud data centre is modelled as an M / M / m steady-state queuing system; on this basis, an effect function forconverting the actual response time of an application request into the corresponding revenue is designed; then, on this basis, a mixed integer nonlinear programming model for maximizing the profits of the cloud data centre providers in the multiple cloud data centres is established; and finally, the model is solved by adoption of a bat algorithm based on swarm intelligence. By means of the methoddisclosed by the invention, requests of the multiple delay-sensitive applications can be scheduled in the multiple available cloud data centres; and thus, the profits of the cloud data centre providers are maximized.

Description

technical field [0001] The invention relates to a resource scheduling technology in a cloud data center. More specifically, it relates to a heuristic request scheduling method for latency-sensitive applications in multi-cloud data centers. Background technique [0002] In recent years, more and more organizations and enterprises have deployed their applications in cloud data centers, so the types of applications and the number of requests in cloud data centers have increased dramatically. Therefore, the current cloud data center can handle concurrent requests of massive applications at the same time, and can provide users with various types of services (including application software services, development and deployment platform services, etc.) through the infrastructure resources in the cloud data center. Each cloud data center is generally large in scale and usually contains tens of thousands of servers. Large-scale server clusters in these cloud data centers currently c...

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/863H04L12/875H04L47/56
CPCH04L47/56H04L47/622H04L67/10H04L67/52H04L67/5681H04L67/60
Inventor 苑海涛英南
Owner BEIJING JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products