CN103391206B - A kind of method for scheduling task and device thereof - Google Patents
A kind of method for scheduling task and device thereof Download PDFInfo
- Publication number
- CN103391206B CN103391206B CN201210139014.2A CN201210139014A CN103391206B CN 103391206 B CN103391206 B CN 103391206B CN 201210139014 A CN201210139014 A CN 201210139014A CN 103391206 B CN103391206 B CN 103391206B
- Authority
- CN
- China
- Prior art keywords
- task
- equipment
- network
- resource allocation
- request
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses a kind of method for scheduling task and device thereof, the method includes: when receiving task and processing request, according to the request task of processing from available devices, selects the equipment that is used for performing described task；Determine according to described task and perform the resource allocation strategy of each equipment in the equipment of described task, and described resource allocation strategy is notified to relevant device；When needs perform described task, in the equipment of the instruction described task of execution, each equipment is according to task described in corresponding resource allocation strategy execution.In the present invention, improve efficiency and the motility of task scheduling.
Description
Technical field
The present invention relates to communication technical field, particularly relate to a kind of method for scheduling task and device thereof.
Background technology
Along with the expanding day of computer utility scope, in existing intrinsic network, distributed real-time systems
Application is more and more extensive, such as weather forecast, financial sector, traffic system and power system etc..Distribution
Formula system is by the scattered computer of multiple stage, through the system that internet is formed by connecting.Real-time system be can and
Time response external occur random event, and with sufficiently fast speed complete the process to event computer should
Use system.Distributed real-time systems combines the feature of distributed system and real-time system, and distributed in real time
Task scheduling algorithm is distributed real-time systems design and the key realized.
In a distributed system, task scheduling algorithm is adjusted collected by the structure of scheduler program or scheduler program
The scope of degree information, can be divided into centralized scheduling algorithm, distributed scheduling algorithm and hierarchy type dispatching algorithm.
In real-time system, dispatching algorithm has multiple classification, is to run on the one or more processors according to task,
It is divided into uniprocessor Real-Time Scheduling and multiprocessor Real-Time Scheduling.In distributed real-time systems, by distributed
Task scheduling algorithm in the task scheduling algorithm of system and real-time system combines, and mainly includes following several
Algorithm:
(1) hierarchy type dispatching algorithm
Hierarchy type dispatching algorithm is a kind of task being combined into according to pluses and minuses centralized, distributed method
Dispatching method, system is divided into the subsystem of level by it, and node special in different levels is as load
The scheduling node of balancing decision, to disperse the load of the whole system of its centerized fusion.
As a example by two-layer is dispatched, scheduling node is divided into two-layer according to the function of self.All of scheduling node depends on
One tree is formed according to the scheduling relation between node.Adjust including a total scheduling node ground floor
Degree node, ground floor scheduling node can derive from many height scheduling node second layer by task complexity to be adjusted
Degree node, and directly assigned tasks to computer node by second layer scheduling node.Adjusted by this level
Degree, by work to be completed for an original scheduling node, is distributed to multiple scheduling node and completes, thus relatively
Good solution scheduling node bottleneck problem.
(2) weighted round robin dispatching algorithm
The basic thought of weighted round robin dispatching algorithm (Weighted Round Robin is called for short WRR) is exactly
Distribute weights to each subqueue, then dispatch the data in different subqueues according to weights
Bag.Weights for WRR dispatching algorithm are fixed allocation, if the packet of a certain grade of service arrives
Speed is relatively big, and when the packet of other grades of service arrives more steady, due to the storage of each grade of service
Finite capacity, the packet that may result in the bigger grade of service of arrival rate is lost in a large number, and other services
The data storage cell of grade is the most idle, causes unnecessary packet loss.If but using storage single
The dynamic distribution mechanism of unit, may cause the packet loss of other grades of service, inappropriate memory element
Dynamically distribution mechanism can also result in the starvation of data phenomenon of low priority.
(3) RMS dispatching algorithm
Task is by the dispatching algorithm of rate monotonic priority distribution (RMPA), referred to as RMS
(Rate-Monotonic Scheduling, RM scheduling) dispatching algorithm.RMPA refers to the excellent of task
First level is distributed by duty cycle T.It determines dispatching priority according to the length performing the cycle of task,
Those have the little task of performing the cycle and have higher priority, and the task priority of cycle length is low.?
During tasks carrying, do not receive new task, the most do not carry out priority adjustment or CPU (Central Processing
Unit, central processing unit) seize.
In existing method for scheduling task, all using the pattern first planning to adjust again, each method all cannot be done
To the comprehensive adaptation to actual application environment unknown and complicated and changeable, need the most repeatedly to adjust
Whole dispatching method, network structure just can complete preplanned mission, it is difficult to meets current increasingly sophisticated changeable polynary
Actual application.
As it is shown in figure 1, be the schematic flow sheet of existing method for scheduling task.Can according to the flow process shown in Fig. 1
To find out, in existing method for scheduling task, owing to existing network is fixing, it is impossible to appoint according to reality
Business demand provides service, needs constantly to adjust network structure by hand, inefficient.
Summary of the invention
The embodiment of the present invention provides a kind of method for scheduling task and device thereof, with improve task scheduling efficiency and
Motility.
In order to reach object above, embodiments provide a kind of method for scheduling task, including:
When receive task process request time, according to request process task select to be used for from available devices
Perform the equipment of described task；
Determine according to described task and perform the resource allocation strategy of each equipment in the equipment of described task, and by institute
State resource allocation strategy to notify to relevant device；
When needs perform described task, in the equipment of the instruction described task of execution, each equipment is according to corresponding money
Task described in source allotment strategy execution.
The embodiment of the present invention also provides for a kind of task scheduling apparatus, including:
Select module, for when described task scheduling apparatus receives task process request, according to being asked
Processing of task selects the equipment for performing described task from available devices；
Determine module, for determining that according to described task in the equipment performing described task, the resource of each equipment is adjusted
Join strategy；
Sending module, for notifying described resource allocation strategy to relevant device；
Indicating module, for when needing to perform described task, indicating each equipment in the equipment performing described task
According to task described in corresponding resource allocation strategy execution.
Compared with prior art, the technical scheme that the embodiment of the present invention is proposed has the advantage that
In invention, when receive task process request time, according to request process task from available devices
Middle selection, for performing the equipment of this task, determines the resource allocation strategy of each equipment, and distributes according to task
To corresponding equipment, by each equipment according to the corresponding corresponding task of resource allocation strategy execution, improve and appoint
The efficiency of business scheduling and motility.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of method for scheduling task of the prior art；
The schematic flow sheet of a kind of method for scheduling task that Fig. 2 provides for the embodiment of the present invention；
The schematic flow sheet of a kind of method for scheduling task that Fig. 3 provides for the embodiment of the present invention；
The structural representation of a kind of task scheduling apparatus that Fig. 4 provides for the embodiment of the present invention.
Detailed description of the invention
For above-mentioned problems of the prior art, embodiments provide a kind of on-demand tissue network
Dynamic task scheduling method, have task need process Shi Cai dynamic organization for performing the net of this task
Network, and carry out scheduling of resource and deployment, to perform corresponding task.In this technical scheme, when receiving
Task process request time, according to request process task selects from available devices be used for perform this task
Equipment, determines the resource allocation strategy of each equipment, and distributes to corresponding equipment, by each equipment according to task
According to the corresponding corresponding task of resource allocation strategy execution, improve efficiency and the motility of task scheduling.
Below in conjunction with the accompanying drawing in embodiments of the invention, the technical scheme in embodiments of the invention is entered
Row clearly and completely describes, it is clear that the embodiments described below are only a part of embodiment of the present invention,
Rather than whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art are not making
Go out the every other embodiment obtained under creative work premise, broadly fall into embodiments of the invention protection
Scope.
As in figure 2 it is shown, the schematic flow sheet of a kind of method for scheduling task provided for the embodiment of the present invention, can
To comprise the following steps:
Step 201, when receive task process request time, according to request process task from available devices
Middle selection is for performing the equipment of this task.
Concrete, in embodiments of the present invention, when receiving task and processing request, need to this task
Reason request is identified, and processes, with clearly this task, the task that the request of request institute processes, and then according to this request
Processing of task determines for completing this required by task network.Wherein, this net list understands for performing this
Topological structure between function (or type) and each equipment of each equipment of business.
Wherein, in embodiments of the present invention, can pre-define task with the network completing required by task is right
Should be related to that (e.g., for Short Message Service Gateway performance test, the networking of its correspondence comprises short message sending end, note net
Pass, note receiving terminal etc.), when receive task process request time, can according to request process task
The corresponding relation of the network inquiring about predefined task and complete required by task, to have determined at request
The network of the required by task of reason.
Network determined by according to, it may be determined that perform the setting of various functions (or type) of this required by task
Standby, such that it is able to select the equipment for forming this network from available devices, to perform this task.
Wherein, in embodiments of the present invention, each equipment of system can be obtained by the way of sending broadcasting packet
Upstate information, i.e. can send for determining the broadcast report of equipment upstate by each equipment in system
Literary composition, and the upstate information of each equipment, this upstate in determining system according to the response message received
Information in can serve to indicate that system each equipment whether can use, i.e. can determine according to this upstate information and be
Available devices in system.
Step 202, according to the request task of processing determine and perform the resource of each equipment in the equipment of this task
Allotment strategy, and this resource allocation strategy is distributed to relevant device.
Concrete, in embodiments of the present invention, when determining the equipment of the task that request processes for performing
After, the subtask performed needed for each equipment in the equipment performing this task can be determined according to this task, and then
The resource allocation strategy of each equipment is determined according to the subtask performed needed for each equipment.
By the request task of processing for as a example by Short Message Service Gateway is carried out uplink short message performance test, then performing should
The equipment of required by task includes the transmission terminal for sending uplink short message, for receiving the service of uplink short message
Devices etc., such that it is able to select for simulating the equipment sending terminal and for analog service from available devices
The equipment of device.For for simulating the equipment sending terminal, its required subtask performed is in transmission
Row note, accordingly, it is desirable to configure this equipment how to send uplink short message (as single-shot is still mass-sended, send
The note etc. that uplink short message is how many words), and this uplink short message be sent to who etc..
Step 203, when needing to perform the task that institute request processes, instruction performs the task that institute's request processes
Equipment in each equipment according to corresponding this task of resource allocation strategy execution.
Concrete, in embodiments of the present invention, when determining the equipment of the task that request processes for performing
And after resource allocation strategy corresponding to each equipment, the opportunity indicated by request can be processed in task, trigger
Each equipment is according to corresponding this task of resource allocation strategy execution.
It should be noted that in embodiments of the present invention, perform setting of task that institute request processes determining
After the resource allocation strategy that standby and each equipment is corresponding, before triggering each equipment execution task, it is also possible to right
Network connectivty between role and each equipment of each equipment is verified, i.e. verifies whether each equipment can root
The subtask of self correspondence, and the company of the network of each equipment composition is completed according to the resource allocation strategy configured
The general character.Such as, simulation uplink short message is sent to the equipment of terminal, if the resource allocation strategy of its correspondence is
To Short Message Service Gateway uplink short message of 100 70 words of transmission per minute in the way of single-shot, then can be just
Before formula execution task, trigger this equipment and send uplink short message, and according to other equipment (note net in network
Close, server) in this equipment of data verification whether according to the resource allocation strategy works configured and net
The connectedness of network.
Wherein, after the task that request processes completing, it is also possible to instruction performs the equipment of this task and deletes
Corresponding resource allocation strategy.
Below in conjunction with concrete application scenarios, the embodiment of the present invention is further described in more detail.
In this embodiment, it is at 2012-1-1 17:30:00, the Short Message Service Gateway of company A to be entered with task object
As a example by the performance test of 30 minutes 10000 user uplink notes of row.
See Fig. 3, for the schematic flow sheet of a kind of task scheduling that the embodiment of the present invention provides, can include
Following steps:
Step 301, determining task: i.e. when receiving task, tasks clear is asked processing of task.
Concrete, in embodiments of the present invention, it can be one section of text that receiving of task processes request, connects
After receiving the process request of this task, this task can be processed request and carry out key word identification, be asked to determine
Seek the task of process.In this embodiment, process request according to receiving of task and understand what institute's request processed
Task is " Short Message Service Gateway of company A carries out the performance test of 10000 user uplink notes ", test
Shi Changwei " 30 minutes ", the test time started is " 2012-1-1 17:30:00 ".
Step 302, analysis task: determined the equipment of required by task.
Concrete, according to the request task of processing may determine that the net that the network of this required by task is corresponding
Network topology, and then determined the equipment that this task needs.
In this embodiment, according to the net that the network of the performance test of the uplink short message completing Short Message Service Gateway is corresponding
Network topology may determine that the equipment that this task needs, including sending terminal, receiving server, performance prison
Measurement equipment etc..
Step 303, Task Network resource adaptation: according to completing the equipment of required by task, set in coupling system
Standby upstate information, analyzes and determines Internet resources adaptation strategies.
Concrete, having determined after the equipment of the required by task that request processes, can set according to this
Standby demand determines the available devices meeting demand in system in available devices, and according to device requirement and this meet
The available devices of demand determines Internet resources adaptation strategies, this Internet resources adaptation strategies be used for determining how from
Meet the actually used equipment that selects in the available devices of demand.
In this embodiment it is assumed that system has 10 equipment that may be used for sending user uplink note,
These 10 equipment include 5 equipment and 5 that can send 4000 user uplink notes in 30 minutes
Platform can send the equipment of 1000 user uplink notes in 30 minutes, then corresponding Internet resources are adaptive
Strategy can be that minimum of resources uses preferentially, i.e. uses 10000 user uplink notes of minimum equipment simulating
(from 5 equipment that can send 4000 user uplink notes in 30 minutes, selecting 3 equipment)；
This Internet resources adaptation strategies can also is that performance priority, i.e. therefrom selects enough according to the performance of available resources
10000 user uplink notes of equipment simulating that the performance of quantity is more excellent.
It should be noted that in embodiments of the present invention, Internet resources adaptation strategies is not limited to above two
Strategy, it is also possible to including other strategies (as sequentially recycled, randomly choosing), it is embodied in
This repeats no more.
In this embodiment it is possible to all devices (as a example by test machine) sends broadcasting packet in system,
To inquire whether corresponding test machine can be used, and the response message returned according to test machine determines each test
The upstate of machine.Wherein, broadcasting packet can also carry equipment identities solicited message (such as whether
User uplink note can be sent, whether can receive user uplink note), correspondingly, test machine is returned
The response message returned can carry equipment identities confirmation.By this broadcasting packet, can know and be
Each upstate surveying equipment and the identity of each equipment in system.
Step 304, network are organized automatically: according to Internet resources adaptation strategies, automatic harpoon is to this task
Network.
Concrete, after determining Internet resources adaptation strategies, can according to this Internet resources adaptation strategies from
Meet and the available devices of demand selects be actually used in the equipment performing the task that institute's request processes, and according to institute
Selected equipment is organized into the network performing this task by the task that request processes.
As a example by Internet resources adaptation strategies uses preferentially for minimum of resources, then can be at 30 minutes from 5
The equipment of interior 4000 user uplink notes of transmission selects 3 equipment (being assumed to be device A, B and C)
Transmission terminal as user uplink note.It is similar to, selects from the available resources of system for as clothes
Business device and the equipment of performance monitoring device, and according to request process task, selected equipment and each
The corresponding identity of equipment (i.e. sending terminal, server and performance monitoring device) tissue has been used for being asked
The network of processing of task.
Step 305, network application are disposed: after networking completes, and dispatch according to mission requirements and distribute required
Data resource, and this data resource dispenser is deployed in the test machine of self-organization of network.
As, for sending terminal, the data resource needing distribution can the number of including section, data traffic etc..
Step 306, actual application adaptation: determine the resource that each test machine uses during tasks carrying
Allotment strategy.
Concrete, when having organized the network of the task that request processes for completing, and respectively set according in network
Standby identity, after relevant device distribution resource requirement, needs further according to the identity of equipment each in network
Configure resource allocation strategy during each equipment execution task, the most how to use distributed resource to perform corresponding
Task.
Such as, for device A, B and C, its identity in a network is the transmission of user uplink note
Terminal, is organizing the network of the task that request processes for completing, and according to the body of equipment each in network
Part, after relevant device distribution resource requirement, needs how configuration device A, B and C send user uplink
Note, as can be sent the use of 3500 70 words in the way of configuration device A is with mass-sending in 30 minutes
Family uplink short message, equipment B sent on the user of 3500 70 words in the way of single-shot in 30 minutes
Row note, the user uplink that equipment C sent 3500 200 words in the way of single-shot in 30 minutes is short
Letter.
Step 307, actual application tissue: identity and the network connectivty to each test machine.I.e. verify
Whether each test machine can complete respective task according to the resource allocation strategy configured, and respectively test
Network connectivty between machine.
Step 308, task process: according to the flow of task organized, use the resource allocation strategy of correspondence
Perform the task that institute's request processes.
Concrete, at the resource allocation strategy of the equipment and each equipment determining execution task, and demonstrate each
After the identity of equipment and network connectivty, the time of request regulation can be processed (in this embodiment in task
It is 2012-1-1 17:30:00) trigger task process.
Step 309, result are fed back: collect the result that task processes, feed back to task promoter.
Step 310, resource discharge: each test machine deletes corresponding resource allocation strategy.
It should be appreciated that the technical scheme that the embodiment of the present invention provides is not limited to be applied in field tests,
Can also be applied to other field, such as cloud computing platform, Public Service Field etc., it implements flow process and exists
This repeats no more.
By above flow process it can be seen that the embodiment of the present invention provide technical scheme in, when reception is taken office
Business process request time, according to request process task selects from available devices be used for perform setting of this task
Standby, determine the resource allocation strategy of each equipment according to task, and distribute to corresponding equipment, by each equipment root
According to the corresponding corresponding task of resource allocation strategy execution, improve efficiency and the motility of task scheduling.
Based on the technology design that said method embodiment is identical, the embodiment of the present invention additionally provides a kind of task and adjusts
Degree device, can apply to said method flow process.
As shown in Figure 4, the structural representation of a kind of task scheduling apparatus provided for the embodiment of the present invention, can
To include:
Select module 41, for when described task scheduling apparatus receives task process request, according to being asked
The task of asking process selects the equipment for performing described task from available devices；
Determine module 42, for determining the resource of each equipment in the equipment performing described task according to described task
Allotment strategy；
Sending module 43, for notifying described resource allocation strategy to relevant device；
Indicating module 44, for when needing to perform described task, respectively sets in the equipment of the instruction described task of execution
Standby according to task described in corresponding resource allocation strategy execution.
Wherein, described selection module 41 specifically for, determined described required by task according to described task
Network, described network contains equipment and the topological structure of each equipment performing described required by task；Root
From available devices, the equipment for forming described network is selected according to described network.
Wherein, the task scheduling apparatus that the embodiment of the present invention provides can also include:
Memory module 45, for the corresponding pass storing predefined task with complete this required by task network
System；
Described selection module 41 specifically for, be accomplished by having determined institute according to described task
State the network of required by task:
By the corresponding relation inquiring about predefined task with complete this required by task network, determine institute
The network of the required by task that request processes.
Wherein, described selection module 41 specifically for, the upstate information of equipment in acquisition system, and
According to the available devices in described upstate information determining system；According to the request task of processing from available
Equipment selects the equipment for performing described task.
Wherein, described selection module 41 specifically for, be accomplished by equipment in acquisition system
Upstate information:
In system, equipment sends the broadcasting packet for determining equipment upstate, and according to the sound received
The upstate information of each equipment in answering message to determine system.
Wherein, described determine module 42 specifically for, according to described task determine perform this task equipment
In the required subtask performed of each equipment；The resource of each equipment is determined according to the subtask performed needed for each equipment
Allotment strategy.
Wherein, described indicating module 44 is additionally operable to, and after completing described task, instruction performs described task
Equipment delete corresponding resource allocation strategy.
Through the above description of the embodiments, those skilled in the art is it can be understood that arrive the present invention
Embodiment can be realized by hardware, it is also possible to the mode of the general hardware platform adding necessity by software is come real
Existing.Based on such understanding, the technical scheme of the embodiment of the present invention can embody with the form of software product
Come, this software product can be stored in a non-volatile memory medium (can be CD-ROM, USB flash disk,
Portable hard drive etc.) in, including some instructions with so that computer equipment (can be personal computer,
Server, or the network equipment etc.) each implements the method described in scene to perform the embodiment of the present invention.
It will be appreciated by those skilled in the art that accompanying drawing is a schematic diagram being preferable to carry out scene, in accompanying drawing
Module or flow process are not necessarily implemented necessary to the embodiment of the present invention.
It will be appreciated by those skilled in the art that the module in the device implemented in scene can be according to implementing scene
Describe and carry out being distributed in the device implementing scene, it is also possible to carry out respective change and be disposed other than this enforcement field
In one or more devices of scape.The module of above-mentioned enforcement scene can merge into a module, it is also possible to enters
One step splits into multiple submodule.
The invention described above embodiment sequence number, just to describing, does not represent the quality implementing scene.
The several scenes that are embodied as being only the embodiment of the present invention disclosed above, but, the embodiment of the present invention
Being not limited to this, the changes that any person skilled in the art can think of all should fall into the embodiment of the present invention
Business limits scope.
Claims (12)
1. a method for scheduling task, it is characterised in that including:
When receive task process request time, according to request process task select to be used for from available devices
Perform the equipment of described task；
Determine according to described task and perform the resource allocation strategy of each equipment in the equipment of described task, and by institute
State resource allocation strategy to notify to relevant device；
When needs perform described task, in the equipment of the instruction described task of execution, each equipment is according to corresponding money
Task described in source allotment strategy execution；
Wherein, described according to request process task selects from available devices be used for perform described task
Equipment, particularly as follows:
Determine that according to described task the network of described required by task, described network contain described of execution
Equipment needed for business and the topological structure of each equipment；
From available devices, the equipment for forming described network is selected according to described network.
2. the method for claim 1, it is characterised in that the method also includes: pre-defined
Business and the corresponding relation completing this required by task network；
The described network having determined described required by task according to described task, particularly as follows:
By the corresponding relation inquiring about predefined task with complete this required by task network, determine institute
The network of the required by task that request processes.
3. the method for claim 1, it is characterised in that described according to request process task
From available devices, select the equipment for performing described task, farther include:
The upstate information of equipment in acquisition system, and according in described upstate information determining system
Available devices；
According to the request task of processing selects to be used for performing the equipment of described task from available devices.
4. method as claimed in claim 3, it is characterised in that in described acquisition system, equipment is available
Status information, particularly as follows:
In system, equipment sends the broadcasting packet for determining equipment upstate, and according to the sound received
The upstate information of each equipment in answering message to determine system.
5. the method for claim 1, it is characterised in that described determine according to described task described
Perform the resource allocation strategy of each equipment in the equipment of this task, particularly as follows:
The subtask performed needed for each equipment in the equipment of this task of execution is determined according to described task；
The resource allocation strategy of each equipment is determined according to the subtask performed needed for each equipment.
6. the method as described in any one of claim 1-5, it is characterised in that the method also includes:
After completing described task, instruction performs the equipment of described task and deletes corresponding resource allocation strategy.
7. a task scheduling apparatus, it is characterised in that including:
Select module, for when described task scheduling apparatus receives task process request, according to being asked
Processing of task selects the equipment for performing described task from available devices；
Determine module, for determining that according to described task in the equipment performing described task, the resource of each equipment is adjusted
Join strategy；
Sending module, for notifying described resource allocation strategy to relevant device；
Indicating module, for when needing to perform described task, indicating each equipment in the equipment performing described task
According to task described in corresponding resource allocation strategy execution；
Wherein, described selection module specifically for, determined the net of described required by task according to described task
Network, described network contains equipment and the topological structure of each equipment performing described required by task；According to institute
State network from available devices, select the equipment for forming described network.
8. task scheduling apparatus as claimed in claim 7, it is characterised in that also include:
Memory module, for storing predefined task and the corresponding relation completing this required by task network；
Described selection module specifically for, be accomplished by having determined described appointing according to described task
Network needed for business:
By the corresponding relation inquiring about predefined task with complete this required by task network, determine institute
The network of the required by task that request processes.
9. task scheduling apparatus as claimed in claim 7, it is characterised in that
Described selection module specifically for, the upstate information of equipment in acquisition system, and according to described can
Intrasystem available devices is determined by status information；According to request process task select from available devices
For performing the equipment of described task.
10. task scheduling apparatus as claimed in claim 9, it is characterised in that described selection module is concrete
For, it is accomplished by the upstate information of equipment in acquisition system:
In system, equipment sends the broadcasting packet for determining equipment upstate, and according to the sound received
The upstate information of each equipment in answering message to determine system.
11. task scheduling apparatus as claimed in claim 7, it is characterised in that
Described determine module specifically for, according to described task determine perform this task equipment in each equipment institute
The subtask that need to perform；The resource allocation strategy of each equipment is determined according to the subtask performed needed for each equipment.
12. task scheduling apparatus as claimed in claim 7, it is characterised in that
Described indicating module is additionally operable to, and after completing described task, instruction performs the equipment of described task and deletes
Corresponding resource allocation strategy.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210139014.2A CN103391206B (en) | 2012-05-07 | 2012-05-07 | A kind of method for scheduling task and device thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210139014.2A CN103391206B (en) | 2012-05-07 | 2012-05-07 | A kind of method for scheduling task and device thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103391206A CN103391206A (en) | 2013-11-13 |
| CN103391206B true CN103391206B (en) | 2016-12-14 |
Family
ID=49535370
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210139014.2A Active CN103391206B (en) | 2012-05-07 | 2012-05-07 | A kind of method for scheduling task and device thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103391206B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9571441B2 (en) * | 2014-05-19 | 2017-02-14 | Microsoft Technology Licensing, Llc | Peer-based device set actions |
| CN106028292B (en) * | 2016-05-05 | 2019-10-22 | 北京思特奇信息技术股份有限公司 | A kind of channel distribution method and system sending short message |
| CN106130810B (en) | 2016-06-01 | 2020-12-22 | 北京百度网讯科技有限公司 | Website monitoring method and device |
| CN107688500B (en) * | 2017-07-26 | 2021-12-24 | 创新先进技术有限公司 | Distributed task processing method, device, system and equipment |
| CN107896180B (en) * | 2017-10-24 | 2019-10-22 | 北京小蓦机器人技术有限公司 | Method, equipment, system and the storage medium of equipment room collaboration processing event |
| CN109211159B (en) * | 2018-09-28 | 2021-01-15 | 北京国金源富科技有限公司 | Metering device verification task scheduling method and device |
| CN109409763B (en) * | 2018-11-08 | 2021-03-12 | 北京航空航天大学 | Dynamic test task scheduling method and scheduling platform based on greedy grouping strategy |
| CN109614242B (en) * | 2018-12-20 | 2023-07-14 | 深圳市网心科技有限公司 | Computing capacity sharing method, device, equipment and medium |
| CN113626159A (en) * | 2020-05-09 | 2021-11-09 | 比特大陆科技有限公司 | Task switching method, device and system |
| CN113658351B (en) * | 2021-08-10 | 2023-04-28 | 北京全路通信信号研究设计院集团有限公司 | Method and device for producing product, electronic equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101207522A (en) * | 2007-12-18 | 2008-06-25 | 杭州华三通信技术有限公司 | Method and apparatus for implementation of collocation task scheduling |
| CN101227500A (en) * | 2008-02-21 | 2008-07-23 | 上海交通大学 | Task scheduling method based on optical grid |
| US7848306B2 (en) * | 2005-07-27 | 2010-12-07 | Sharp Laboratories Of America, Inc. | Coexistence of access provider and in-home networks |
| CN102387173A (en) * | 2010-09-01 | 2012-03-21 | 中国移动通信集团公司 | MapReduce system and method and device for scheduling tasks thereof |
-
2012
- 2012-05-07 CN CN201210139014.2A patent/CN103391206B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7848306B2 (en) * | 2005-07-27 | 2010-12-07 | Sharp Laboratories Of America, Inc. | Coexistence of access provider and in-home networks |
| CN101207522A (en) * | 2007-12-18 | 2008-06-25 | 杭州华三通信技术有限公司 | Method and apparatus for implementation of collocation task scheduling |
| CN101227500A (en) * | 2008-02-21 | 2008-07-23 | 上海交通大学 | Task scheduling method based on optical grid |
| CN102387173A (en) * | 2010-09-01 | 2012-03-21 | 中国移动通信集团公司 | MapReduce system and method and device for scheduling tasks thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103391206A (en) | 2013-11-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103391206B (en) | A kind of method for scheduling task and device thereof | |
| Zhao et al. | Dynamic pricing and profit maximization for the cloud with geo-distributed data centers | |
| US8291424B2 (en) | Method and system of managing resources for on-demand computing | |
| Prachitmutita et al. | Auto-scaling microservices on IaaS under SLA with cost-effective framework | |
| US20240205655A1 (en) | Intent-based network configuration method, apparatus, and system | |
| CN103491024B (en) | Job scheduling method and device for streaming data | |
| CN106101232A (en) | Load-balancing method and device | |
| CN104901989B (en) | A kind of Site Service offer system and method | |
| CN103401947A (en) | Method and device for allocating tasks to multiple servers | |
| CN105376317A (en) | Load balancing control method and load balancing control device | |
| US20170041384A1 (en) | Cloud service broker apparatus and method thereof | |
| CN110308995A (en) | A kind of edge cloud computing service system edges cloud node deployment device | |
| WO2022007781A1 (en) | Task processing method, edge computing device, computer device, and medium | |
| CN104391918A (en) | Method for achieving distributed database query priority management based on peer deployment | |
| CN109343945A (en) | A kind of multitask dynamic allocation method based on contract net algorithm | |
| CN109189548B (en) | Resource scheduling method, device, computer equipment and computer readable storage medium | |
| CN104468737A (en) | Storage hierarchical scheduling method and system based on service type characteristics | |
| CN109743751A (en) | The resource allocation methods and device of wireless access network | |
| CN108234617A (en) | A kind of resource dynamic dispatching method under the mixing cloud mode towards electric system | |
| CN108093047A (en) | Data transmission method for uplink, device, electronic equipment and middleware system | |
| Antonis et al. | A hierarchical adaptive distributed algorithm for load balancing | |
| Krishna Priya et al. | Crossover-based improved sine cosine algorithm for multimedia content distribution in cloud environment | |
| Cao et al. | Online cost-rejection rate scheduling for resource requests in hybrid clouds | |
| Somasundaram et al. | Task resource allocation in grid using swift scheduler | |
| Intharawijitr et al. | Simulation study of low-latency network model with orchestrator in MEC |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |