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

Method of predicating time duration

A time-length and execution-time technology, applied in the field of data processing, can solve the problems of being unable to provide users with the remaining time of the distributed system in a timely manner, resource scheduling or other task scheduling plans are difficult to carry out smoothly, etc.

Inactive Publication Date: 2013-12-25
融创天下(上海)科技发展有限公司
View PDF2 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the influence of factors such as the number of concurrent tasks, processor resource utilization, processor processing speed, scheduling algorithm, and the complexity of the task itself, there is no one that can estimate the remaining time of task processing in the current distributed environment. Methods
Therefore, the distributed system cannot provide users with the remaining time for the distributed system to complete a task in a timely manner, which makes it difficult for subsequent resource scheduling or other task scheduling plans to proceed smoothly.

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
  • Method of predicating time duration
  • Method of predicating time duration
  • Method of predicating time duration

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0060] For example, in a distributed system, there are n tasks being executed, and n is an integer greater than 0. The sizes of these n tasks are respectively S1, S2, S3..., Sn; the processing progress of these n tasks are respectively C1, C2, C3..., Cn, where the processing progress can be the completion percentage of a task; the n The executed durations of the tasks are respectively Tr1, Tr2, Tr3..., Trn; the execution speeds of these n tasks are respectivel...

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 method of predicating time duration. The method comprises the following steps: acquiring waiting time duration of to-be-executed tasks in a distributed system and execution time duration of executing the to-be-executed tasks, wherein the waiting time duration of one task is a time duration interval between the current time and the execution starting time of one task, and the execution time duration of one task is a time duration interval between the execution starting time and the execution finishing time of one task; acquiring residual time duration of the to-be-executed tasks according to the waiting time duration and execution time duration of the to-be-executed tasks, wherein the residual time duration of one task is a time duration interval between the current time and the execution finishing time of one task. By applying the method disclosed by the invention, the residual time duration of the to-be-executed tasks can be obtained, i.e., the time duration interval between the current time and the execution finishing time of each to-be-executed task is obtained, and thus subsequent resource scheduling and other task arrangement can be facilitated.

Description

technical field [0001] The invention relates to the field of data processing, in particular to a method for estimating the duration of a processing task. Background technique [0002] With the advent of big data, distributed computing has become the main way to solve big data. In a distributed system, a large task is generally decomposed into multiple small tasks for concurrent processing, and then the processed results are combined and output. For example, in the distributed cloud transcoding platform, to convert a source file into video output in other formats, the source file is first cut into several small pieces, and then dispatched to the transcoder group for concurrent transcoding. Merge output videos; however, the number of transcoder groups is a fixed value, which is the maximum number of transcoding tasks that can be transcoded at the same time. When the number of submitted tasks exceeds this value, the tasks at the front of the queue will be processed first. A f...

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): G06F17/30
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