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

Hybrid scheduling method based on load monitoring under hadoop cloud platform

A technology of load monitoring and hybrid scheduling, applied in resource allocation, multi-programming devices, etc., can solve the problems of resource occupation, long average job completion time, and failure to execute, so as to reduce scheduling consumption and shorten the average job completion time , the effect of improving fairness

Active Publication Date: 2017-02-08
金数信息科技(苏州)有限公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The FIFO method is simple to implement and consumes less scheduling. However, when faced with massive data processing, some jobs that require a lot of calculations will occupy resources for a long time, and subsequent jobs will not be executed for a long time, affecting system performance and user experience.
The fair scheduling method ensures that jobs can obtain resources fairly for execution, but the average completion time of jobs is longer

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
  • Hybrid scheduling method based on load monitoring under hadoop cloud platform
  • Hybrid scheduling method based on load monitoring under hadoop cloud platform
  • Hybrid scheduling method based on load monitoring under hadoop cloud platform

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be further described below in conjunction with the accompanying drawings.

[0040] Assuming that there are m resources in the system, the number of idle resources is k, and the number of tasks to be executed is numT. The load degree of the system is defined as:

[0041] H L = n u m T m

[0042] If 0≤HL<1, the system is under low load;

[0043] If 1≤HL≤2, the system is in load balance;

[0044] If HL>2, the system is overloaded.

[0045] The hybrid scheduling strategy based on load monitoring includes a load monitor and a scheduling selector. The load monitor is responsible for monitoring and calculating the load of the system, and the scheduling selector schedules tasks according to the load conditions provided by the load monitor.

[0046] When there are idle resources requesting task execution, the scheduling selector will obtain the r...

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 load-monitoring-based hybrid scheduling method under a Hadoop cloud platform. A load-monitoring-based hybrid scheduling scheme is provided by analyzing scheduling effects and respective application scenarios of a Max-D algorithm, an FIFO algorithm and a fair scheduling algorithm. The one the most proper for the current load condition is selected from the three algorithms by monitoring a system load in real time. Compared with the single application of one scheduling algorithm, the scheme has significant advantages and is adaptive to changes in the load in a Hadoop system, so that the system can retain good performance.

Description

technical field [0001] The invention relates to a cloud platform job scheduling method, in particular to a load monitoring-based hybrid job scheduling method under a Hadoop cloud platform. [0002] technical background [0003] Wireless sensory network technology is a technology that has gradually emerged in recent years. It integrates sensor technology, embedded computing technology, distributed information processing technology and communication technology. It is a new information acquisition and processing technology. It is different from the traditional network in terms of theoretical design, application realization and development direction, so the theoretical basis and system design of the sensor network are very different from the traditional network system. Hadoop is a distributed system with high reliability and good scalability. It can run applications on clusters composed of a large number of cheap hardware devices, and provides a set of stable and reliable interfa...

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 Patents(China)
IPC IPC(8): G06F9/50
Inventor 李千目陆路侯君
Owner 金数信息科技(苏州)有限公司
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