CN103391206A - Method and device for task scheduling - Google Patents

Method and device for task scheduling Download PDF

Info

Publication number
CN103391206A
CN103391206A CN2012101390142A CN201210139014A CN103391206A CN 103391206 A CN103391206 A CN 103391206A CN 2012101390142 A CN2012101390142 A CN 2012101390142A CN 201210139014 A CN201210139014 A CN 201210139014A CN 103391206 A CN103391206 A CN 103391206A
Authority
CN
China
Prior art keywords
task
equipment
network
resource allocation
allocation strategy
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.)
Granted
Application number
CN2012101390142A
Other languages
Chinese (zh)
Other versions
CN103391206B (en
Inventor
种璟
唐本亭
赵立君
李超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Mobile Communications Group Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN201210139014.2A priority Critical patent/CN103391206B/en
Publication of CN103391206A publication Critical patent/CN103391206A/en
Application granted granted Critical
Publication of CN103391206B publication Critical patent/CN103391206B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a method and device for task scheduling. The method includes the steps that when a task processing request is received, according to a task requesting to be processed, a facility used for performing the task is selected from usable facilities; according to the task, a resource allocation strategy of all devices in the facility performing the task is determined, and the resource allocation strategy is notified to the corresponding devices; when the task needs to be performed, all the devices in the facility performing the task are indicated to perform the task according to the resource allocation strategy. Efficiency and flexibility of the task scheduling are improved.

Description

A kind of method for scheduling task and device thereof
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 application scope, in existing intrinsic network, the application of distributed real-time systems is more and more extensive, as weather forecast, financial sector, traffic system and electric power system etc.Distributed system is the computer by many dispersions, the system that is formed by connecting through internet.Real-time system is the in time chance event that occurs of response external, and with enough fast speed, completes computer application system to the processing of event.Distributed real-time systems combines the characteristics of distributed system and real-time system, and distributed Real-Time Task Schedule Algorithm is the key of distributed real-time systems Design and implementation.
In distributed system, task scheduling algorithm, according to the structure of scheduler program or the scope of the collected schedule information of scheduler program, can be divided into centralized scheduling algorithm, distributed scheduling algorithm and hierarchy type dispatching algorithm.In real-time system, dispatching algorithm has multiple classification, according to task, is to move on one or more processors, is divided into uniprocessor Real-Time Scheduling and multiprocessor Real-Time Scheduling.In distributed real-time systems, the task scheduling algorithm of distributed system and the task scheduling algorithm in real-time system are combined, mainly comprise following several algorithm:
(1) hierarchy type dispatching algorithm
The hierarchy type dispatching algorithm is a kind of method for scheduling task that is combined into according to pluses and minuses centralized, distributed method, it is divided into system the subsystem of level, special node is as the scheduling node of load balance decision-making on different levels, with the load of the whole system of disperseing its centralized control.
With the two-layer example that is scheduling to, the scheduling node is divided into two-layer according to the function of self.All scheduling nodes form one tree according to the scheduling relation between node.---ground floor is dispatched node, and ground floor is dispatched node can derive from a plurality of son scheduling nodes by task complexity---second layer scheduling node comprising a total scheduling node, and by the second layer, dispatch the direct allocating task of node to the computer node., by this level scheduling,, with the original work that the scheduling node will be completed, be distributed to a plurality of scheduling nodes and complete, thereby solve preferably scheduling node bottleneck problem.
(2) weighted round robin dispatching algorithm
The basic thought of weighted round robin dispatching algorithm (Weighted Round Robin, be called for short WRR) is exactly to distribute weights to each subqueue, then according to weights, dispatches packet in different subqueues.Weights for the WRR dispatching algorithm are fixed allocation, if the grouping arrival rate of a certain grade of service is larger, and the grouping of other grades of service arrives when more steady, because the memory capacity of each grade of service is limited, may cause the grouping of the larger grade of service of arrival rate to be lost in a large number, and the data storage cell of other grades of service is idle in a large number, causes unnecessary packet loss.If but adopt the dynamic assignment of memory cell machine-processed, may cause the packet loss of other grades of service, inappropriate memory cell dynamic assignment mechanism also may cause the starvation of data phenomenon of low priority.
(3) RMS dispatching algorithm
Task, by the dispatching algorithm of rate monotonic priority assignment (RMPA), is called RMS (Rate-Monotonic Scheduling, rate monotonic scheduling) dispatching algorithm.RMPA refers to that the priority of task distributes by duty cycle T.It decides dispatching priority according to the length of the execution cycle of task, and those tasks with little execution cycle have higher priority, and the cycle task priority of length is low.The term of execution of task, do not receive new task, do not carry out priority adjustment or CPU (Central Processing Unit, central processing unit) yet and seize.
In existing method for scheduling task, the pattern that all adopts first plan to adjust again, each method all can't be accomplished the comprehensive adaptation to actual application environment unknown and complicated and changeable, need repeatedly to adjust in actual applications dispatching method, network configuration just can be completed preplanned mission, is difficult to meet increasingly sophisticated changeable polynary practical application at present.
As shown in Figure 1, for having the schematic flow sheet of method for scheduling task now.Can find out according to flow process shown in Figure 1, in existing method for scheduling task,, because existing network is fixed, can't provide service according to the actual task demand, need the manual network configuration of constantly adjusting, efficiency is lower.
Summary of the invention
The embodiment of the present invention provides a kind of method for scheduling task and device thereof, to improve efficiency and the flexibility of task scheduling.
In order to reach above purpose, the embodiment of the present invention provides a kind of method for scheduling task, comprising:
When the task that receives is processed request, according to processing of task of ask, select to be used for carrying out the equipment of described task from available devices;
According to the resource allocation strategy of each equipment in the equipment of the described task of the definite execution of described task, and described resource allocation strategy is notified to relevant device;
When needs were carried out described task, in the equipment of the described task of indication execution, each equipment was according to the described task of resource allocation strategy execution of correspondence.
The embodiment of the present invention also provides a kind of task scheduling apparatus, comprising:
Select module, be used for being selected to be used for carrying out the equipment of described task according to processing of task of ask from available devices when described task scheduling apparatus receives task processing request;
Determination module, be used for the resource allocation strategy of carrying out equipment each equipment of described task definite according to described task;
Sending module, be used for described resource allocation strategy is notified to relevant device;
Indicating module, need to carry out described task for working as, and in the equipment of the described task of indication execution, each equipment is according to the described task of resource allocation strategy execution of correspondence.
Compared with prior art, the technical scheme that proposes of the embodiment of the present invention has the following advantages:
In invention, when the task that receives is processed request, selected to be used for carrying out the equipment of this task according to processing of task of ask from available devices, determine the resource allocation strategy of each equipment according to task, and distribute to corresponding equipment, by the resource allocation strategy execution corresponding task of each equipment according to correspondence, the efficiency and the flexibility that have improved task scheduling.
Description of drawings
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.
Embodiment
For above-mentioned problems of the prior art, the embodiment of the present invention provides a kind of dynamic task scheduling method of organization network as required, just dynamic organization is used for carrying out the network of this task when having task to process, and carries out scheduling of resource and deployment, to carry out corresponding task.In this technical scheme, when the task that receives is processed request, selected to be used for carrying out the equipment of this task according to processing of task of ask from available devices, determine the resource allocation strategy of each equipment according to task, and distribute to corresponding equipment, by the resource allocation strategy execution corresponding task of each equipment according to correspondence, the efficiency and the flexibility that have improved task scheduling.
Below in conjunction with the accompanying drawing in embodiments of the invention, the technical scheme in embodiments of the invention is clearly and completely described, obviously, the embodiments described below are only the present invention's part embodiment, rather than whole embodiment.Based on the embodiment in the present invention, those of ordinary skills are not making under the creative work prerequisite the every other embodiment that obtains, and all belong to the scope of embodiments of the invention protection.
As shown in Figure 2, the schematic flow sheet of a kind of method for scheduling task that provides for the embodiment of the present invention can comprise the following steps:
Step 201, when the task that receives is processed request, ask processing of task to select equipment for this task of execution from available devices according to institute.
Concrete, in embodiments of the present invention, when the task that receives is processed request, need to process request to this task and identify, process request with clear and definite this task and ask the task of processing, and then according to the task of this request processing, be identified for this required by task network.Wherein, this net list understands the function (or type) of each equipment that is used for this task of execution and the topological structure between each equipment.
Wherein, in embodiments of the present invention, can pre-define task with finish the work required network corresponding relation (as, for the Short Message Service Gateway performance test, its corresponding networking comprises note transmitting terminal, Short Message Service Gateway, note receiving terminal etc.), when the task that receives is processed request, can, according to the corresponding relation of the predefined task of ask processing of task inquiry with the required network of finishing the work, be asked the network of the required by task of processing to have determined.
, according to determined network, can determine to carry out the equipment of the various functions (or type) of this required by task, thereby can select to be used for forming the equipment of this network from available devices, to carry out this task.
Wherein, in embodiments of the present invention, can obtain by the mode that sends broadcasting packet the upstate information of each equipment of system, namely can send the broadcasting packet that is used for determining the equipment upstate to each equipment in system, and determine the upstate information of each equipment in system according to the response message that receives, whether this upstate information can be used to indicate interior each equipment of system available, namely can be according to the available devices in this upstate information determining system.
Step 202, determined to carry out the resource allocation strategy of each equipment in the equipment of this task according to processing of task of ask, and this resource allocation strategy is distributed to relevant device.
Concrete, in embodiments of the present invention, after the equipment of having determined to be used for to carry out the task that institute asks processing, can determine carry out according to this task the subtask of the required execution of each equipment in the equipment of this task, and then determine the resource allocation strategy of each equipment according to the subtask of the required execution of each equipment.
Take processing of task of asked as Short Message Service Gateway being carried out up note performance test as example, the equipment of carrying out this required by task comprises be used to the transmitting terminal that sends up note, be used for receiving the server of up note etc., thereby can select to be used for the equipment of simulation transmitting terminal and for the equipment of emulating server from available devices.For the equipment that is used for the simulation transmitting terminal, the subtask of its required execution is and sends up note, correspondingly, needing this equipment of configuration how to send up note (still mass-sends as single-shot, the up note that sends is the note of how many words etc.), and this up note send to who etc.
Step 203, carry out institute while ask processing of task when needs, the indication execution asks in the equipment of task of processing each equipment according to this task of resource allocation strategy execution of correspondence.
Concrete, in embodiments of the present invention, after having determined to be used for to carry out resource allocation strategy corresponding to equipment that institute ask processing of task and each equipment, can ask indicated opportunity in the task processing, trigger each equipment this task of resource allocation strategy execution according to correspondence.
It should be noted that, in embodiments of the present invention, after the equipment of the task of having determined to carry out ask processing and resource allocation strategy corresponding to each equipment, before each equipment of triggering is executed the task, can also verify the role of each equipment and the network connectivty between each equipment, verify that namely whether each equipment can complete according to the resource allocation strategy that configures the subtask of self correspondence, and the connectedness of the network that forms of each equipment.For example, equipment for the up short message sending terminal of simulation, if its corresponding resource allocation strategy is to the up note of Short Message Service Gateway with 100 70 words of the mode of single-shot transmission per minute, can be before formally executing the task, trigger this equipment and send up note, and according to this equipment of data verification in other equipment in network (Short Message Service Gateway, server) whether according to the resource allocation strategy work that configures and the connectedness of network.
Wherein, ask processing of task completing after, can also indicate resource allocation strategy corresponding to unit deletion of carrying out this task.
Below in conjunction with concrete application scenarios, the embodiment of the present invention is further described in more detail.
In this embodiment, take task object as at 2012-1-1 17:30:00, the Short Message Service Gateway of A company being carried out the performance test of 30 minutes 10000 user uplink notes as example.
Referring to Fig. 3, the schematic flow sheet of a kind of task scheduling that provides for the embodiment of the present invention can comprise the following steps:
Step 301, set the tasks: namely when receiving task, tasks clear is asked processing of task.
Concrete, in embodiments of the present invention, it can be one section text that receiving of task is processed request, after receiving this task processing request, can process request to this task and carry out keyword identification, with definite processing of task of being asked.In this embodiment, processing request according to receiving of task asks processing of task to be " Short Message Service Gateway of A company being carried out the performance test of 10000 user uplink notes " as can be known, length of testing speech is " 30 minutes ", and the test time started is " 2012-1-1 17:30:00 ".
Step 302, analysis task: determine the required equipment of finishing the work.
Concrete, can determine the network topology corresponding to network of this required by task according to the task of ask processing, and then determine the equipment that this task needs.
In this embodiment, according to the network topology corresponding to network of the performance test of the up note of completing Short Message Service Gateway, the equipment that this task needs be can determine, transmitting terminal, reception server, performance monitoring device etc. comprised.
Step 303, Task Network resource adaptation: according to the required equipment of finishing the work, equipment upstate information in coupling system, Analysis deterrmination Internet resources adaptation strategies.
Concrete, determined to complete ask the equipment of the required by task of processing after, can determine the available devices that satisfies the demands in available devices in system according to this device requirement, and according to device requirement and this available devices that satisfies the demands, determine the Internet resources adaptation strategies, this Internet resources adaptation strategies is used for determining how from the available devices that satisfies the demands, to select the actual equipment that uses.
In this embodiment, have 10 equipment that can be used for sending the user uplink note in supposing the system, these 10 equipment comprise that 5 equipment that can send 4000 user uplink notes in 30 minutes and 5 can send the equipment of 1000 user uplink notes in 30 minutes, can to be that minimum of resources is used preferential for corresponding Internet resources adaptation strategies, namely uses 10000 user uplink notes of minimum equipment simulating (3 equipment of selection from 5 equipment that can send 4000 user uplink notes in 30 minutes); This Internet resources adaptation strategies can also be that performance is preferential, namely according to the performance of available resources, therefrom selects more excellent 10000 user uplink notes of equipment simulating of performance of sufficient amount.
It should be noted that in embodiments of the present invention, the Internet resources adaptation strategies is not limited to above-mentioned two kinds of strategies, can also comprise other strategies (as recycling according to the order of sequence, at random select etc.), and its specific implementation does not repeat them here.
In this embodiment, can send broadcasting packet to all devices in system (take test machine as example), whether available to inquire corresponding test machine, and determine the upstate of each test machine according to the response message that test machine is returned.Wherein, can also carry equipment identities solicited message (as whether sending the user uplink note, whether can receiving the user uplink note) in broadcasting packet, correspondingly, can carry the equipment identities confirmation in the response message that test machine is returned., by this broadcasting packet, can know that in system, each surveys the upstate of equipment and the identity of each equipment.
Step 304, network are organized automatically: according to the Internet resources adaptation strategies, and the network of automatic harpoon to this task.
Concrete, after definite Internet resources adaptation strategies, can select according to this Internet resources adaptation strategies to be actually used in the equipment of carrying out processing of task of ask from the available devices that satisfies the demands, and according to processing of task of ask, selected equipment is organized into the network of carrying out this task.
Use take the Internet resources adaptation strategies as minimum of resources and be preferably example, from 5 equipment that can send 4000 user uplink notes in 30 minutes 3 equipment of selection (being assumed to be device A, B and C) as the transmitting terminal of user uplink note.Similarly, select for the equipment as server and performance monitoring device from the available resources of system, and according to ask task, selected equipment and the corresponding identity of each equipment (being transmitting terminal, server and the performance monitoring device) tissue of processing, be used for completing the network of processing of task of ask.
Step 305, network application are disposed: after networking is completed, dispatch and distribute required data resource according to mission requirements, and this data resource dispenser is deployed in the test machine of self-organization of network.
As, for transmitting terminal, the data resource that need to distribute can the number of comprising section, data traffic etc.
Step 306, practical application are adaptive: determine each test machine adopts in the task implementation resource allocation strategy.
Concrete, when having organized the network of asking processing of task be used to completing, and according to the identity of each equipment in network after relevant device distributes resource requirement, how resource allocation strategy while needing further identity according to each equipment in network to configure each equipment to execute the task, namely use the resource of distributing to carry out corresponding task.
for example, for device A, B and C, its identity in network is the transmitting terminal of user uplink note, organizing the network of asking processing of task be used to completing, and according to the identity of each equipment in network after relevant device distributes resource requirement, need configuration device A, how B and C send the user uplink note, as sending the user uplink note of 3500 70 words in the mode of mass-sending in 30 minutes by configuration device A, equipment B sent the user uplink note of 3500 70 words in the mode of single-shot in 30 minutes, equipment C sent the user uplink note of 3500 200 words in the mode of single-shot in 30 minutes.
Step 307, practical application tissue: to identity and the network connectivty of each test machine.Verify that namely whether each test machine can complete separately task and the network connectivty between each test machine according to the resource allocation strategy that configures.
Step 308, task are processed:, according to the flow of task of organizing, use corresponding resource allocation strategy execution to ask processing of task.
Concrete, at the resource allocation strategy of having determined the equipment of executing the task and each equipment, and after having verified the identity and network connectivty of each equipment, can process request official hour (being in this embodiment 2012-1-1 17:30:00) triggering task in task and process.
Step 309, result feedback: the result that the collection task is processed feeds back to the task promoter.
Step 310, resource discharge: resource allocation strategy corresponding to each test machine deletion.
Should be realized that, the technical scheme that the embodiment of the present invention provides is not limited to be applied to also can be applied to other field in field tests, and as cloud computing platform, Public Service Field etc., its specific implementation flow process does not repeat them here.
Can find out by above flow process, in the technical scheme that the embodiment of the present invention provides, when the task that receives is processed request, selected to be used for carrying out the equipment of this task according to processing of task of ask from available devices, determine the resource allocation strategy of each equipment according to task, and distribute to corresponding equipment, by the resource allocation strategy execution corresponding task of each equipment according to correspondence, the efficiency and the flexibility that have improved task scheduling.
Based on the identical technical conceive of said method embodiment, the embodiment of the present invention also provides a kind of task scheduling apparatus, can be applied to the said method flow process.
As shown in Figure 4, the structural representation of a kind of task scheduling apparatus that provides for the embodiment of the present invention can comprise:
Select module 41, be used for being selected to be used for carrying out the equipment of described task according to processing of task of ask from available devices when described task scheduling apparatus receives task processing request;
Determination module 42, be used for the resource allocation strategy of carrying out equipment each equipment of described task definite according to described task;
Sending module 43, be used for described resource allocation strategy is notified to relevant device;
Indicating module 44, need to carry out described task for working as, and in the equipment of the described task of indication execution, each equipment is according to the described task of resource allocation strategy execution of correspondence.
Wherein, described selection module 41 specifically is used for, and has determined the network of described required by task according to described task, and described network has comprised the equipment of carrying out described required by task and the topological structure of each equipment; Select to be used for forming the equipment of described network from available devices according to described network.
Wherein, the task scheduling apparatus that provides of the embodiment of the present invention can also comprise:
Memory module 45, be used for storing predefined task and the corresponding relation of completing this required by task network;
Described selection module 41 specifically is used for, and realizes in the following manner having determined according to described task the network of described required by task:
, by inquiring about predefined task and the corresponding relation of completing this required by task network, determined the network of the ask required by task of processing.
Wherein, described selection module 41 specifically is used for, and obtains the upstate information of equipment in system, and according to the available devices in described upstate information determining system; Selected to be used for carrying out the equipment of described task according to processing of task of ask from available devices.
Wherein, described selection module 41 specifically is used for, and realizes in the following manner the upstate information of equipment in the system of obtaining:
Send the broadcasting packet that is used for determining the equipment upstate to equipment in system, and determine the upstate information of each equipment in system according to the response message that receives.
Wherein, described determination module 42 specifically is used for, according to the subtask of the required execution of each equipment in the equipment of this task of the definite execution of described task; Determine the resource allocation strategy of each equipment according to the subtask of the required execution of each equipment.
Wherein, described indicating module 44 also is used for, and after completing described task, the resource allocation strategy corresponding to unit deletion of described task carried out in indication.
Through the above description of the embodiments, those skilled in the art can be well understood to the embodiment of the present invention and can realize by hardware, also can realize by the mode that software adds necessary general hardware platform.Based on such understanding, the technical scheme of the embodiment of the present invention can embody with the form of software product, it (can be CD-ROM that this software product can be stored in a non-volatile memory medium, USB flash disk, portable hard drive etc.) in, comprise some instructions with so that computer equipment (can be personal computer, server, or the network equipment etc.) each implements the described method of scene to carry out the embodiment of the present invention.
It will be appreciated by those skilled in the art that accompanying drawing is a preferred schematic diagram of implementing scene, the module in accompanying drawing or flow process might not be that the enforcement embodiment of the present invention is necessary.
It will be appreciated by those skilled in the art that the module in the device of implementing in scene can be distributed in the device of implementing scene according to implementing scene description, also can carry out respective change and be arranged in the one or more devices that are different from this enforcement scene.The module of above-mentioned enforcement scene can be merged into a module, also can further split into a plurality of submodules.
The invention described above embodiment sequence number, just to describing, does not represent the quality of implementing scene.
Above disclosed be only the several concrete enforcement scene of the embodiment of the present invention, still, the embodiment of the present invention is not limited thereto, the changes that any person skilled in the art can think of all should fall into the traffic limits scope of the embodiment of the present invention.

Claims (14)

1. a method for scheduling task, is characterized in that, comprising:
When the task that receives is processed request, according to processing of task of ask, select to be used for carrying out the equipment of described task from available devices;
According to the resource allocation strategy of each equipment in the equipment of the described task of the definite execution of described task, and described resource allocation strategy is notified to relevant device;
When needs were carried out described task, in the equipment of the described task of indication execution, each equipment was according to the described task of resource allocation strategy execution of correspondence.
2. the method for claim 1, is characterized in that, described task according to ask processing selects to be used for carrying out the equipment of described task from available devices, be specially:
Determined the network of described required by task according to described task, described network has comprised the equipment of carrying out described required by task and the topological structure of each equipment;
Select to be used for forming the equipment of described network from available devices according to described network.
3. method as claimed in claim 2, is characterized in that, the method also comprises: pre-defined task and the corresponding relation of completing this required by task network;
The described network of having determined described required by task according to described task is specially:
, by inquiring about predefined task and the corresponding relation of completing this required by task network, determined the network of the ask required by task of processing.
4. the method for claim 1, is characterized in that, described task according to ask processing selects to be used for carrying out the equipment of described task from available devices, be specially:
Obtain the upstate information of equipment in system, and according to the available devices in described upstate information determining system;
Selected to be used for carrying out the equipment of described task according to processing of task of ask from available devices.
5. method as claimed in claim 4, is characterized in that, the described upstate information of obtaining equipment in system is specially:
Send the broadcasting packet that is used for determining the equipment upstate to equipment in system, and determine the upstate information of each equipment in system according to the response message that receives.
6. the method for claim 1, is characterized in that, the resource allocation strategy of each equipment in the described equipment of determining described this task of execution according to described task is specially:
Subtask according to the required execution of each equipment in the equipment of this task of the definite execution of described task;
Determine the resource allocation strategy of each equipment according to the subtask of the required execution of each equipment.
7., as the described method of claim 1-6 any one, it is characterized in that, the method also comprises:
After completing described task, the resource allocation strategy corresponding to unit deletion of described task carried out in indication.
8. a task scheduling apparatus, is characterized in that, comprising:
Select module, be used for being selected to be used for carrying out the equipment of described task according to processing of task of ask from available devices when described task scheduling apparatus receives task processing request;
Determination module, be used for the resource allocation strategy of carrying out equipment each equipment of described task definite according to described task;
Sending module, be used for described resource allocation strategy is notified to relevant device;
Indicating module, need to carry out described task for working as, and in the equipment of the described task of indication execution, each equipment is according to the described task of resource allocation strategy execution of correspondence.
9. task scheduling apparatus as claimed in claim 8, is characterized in that,
Described selection module specifically is used for, and has determined the network of described required by task according to described task, and described network has comprised the equipment of carrying out described required by task and the topological structure of each equipment; Select to be used for forming the equipment of described network from available devices according to described network.
10. task scheduling apparatus as claimed in claim 9, is characterized in that, also comprises:
Memory module, be used for storing predefined task and the corresponding relation of completing this required by task network;
Described selection module specifically is used for, and realizes in the following manner having determined according to described task the network of described required by task:
, by inquiring about predefined task and the corresponding relation of completing this required by task network, determined the network of the ask required by task of processing.
11. task scheduling apparatus as claimed in claim 8, is characterized in that,
Described selection module specifically is used for, and obtains the upstate information of equipment in system, and according to the available devices in described upstate information determining system; Selected to be used for carrying out the equipment of described task according to processing of task of ask from available devices.
12. task scheduling apparatus as claimed in claim 11, is characterized in that, described selection module specifically is used for, and realizes in the following manner the upstate information of equipment in the system of obtaining:
Send the broadcasting packet that is used for determining the equipment upstate to equipment in system, and determine the upstate information of each equipment in system according to the response message that receives.
13. task scheduling apparatus as claimed in claim 8, is characterized in that,
Described determination module specifically is used for, according to the subtask of the required execution of each equipment in the equipment of this task of the definite execution of described task; Determine the resource allocation strategy of each equipment according to the subtask of the required execution of each equipment.
14., as the described task scheduling apparatus of claim 8-13 any one, it is characterized in that,
Described indicating module also is used for, and after completing described task, the resource allocation strategy corresponding to unit deletion of described task carried out in indication.
CN201210139014.2A 2012-05-07 2012-05-07 A kind of method for scheduling task and device thereof Active CN103391206B (en)

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 true CN103391206A (en) 2013-11-13
CN103391206B 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)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106028292A (en) * 2016-05-05 2016-10-12 北京思特奇信息技术股份有限公司 Channel distribution method and system for sending short messages
CN106130810A (en) * 2016-06-01 2016-11-16 北京百度网讯科技有限公司 Website monitoring method and device
CN106416186A (en) * 2014-05-19 2017-02-15 微软技术许可有限责任公司 Peer-based device set actions
CN107688500A (en) * 2017-07-26 2018-02-13 阿里巴巴集团控股有限公司 A kind of distributed task scheduling processing method, device, system and equipment
CN107896180A (en) * 2017-10-24 2018-04-10 北京小蓦机器人技术有限公司 Equipment room cooperates with method, equipment, system and the storage medium of processing event
CN109211159A (en) * 2018-09-28 2019-01-15 北京国金源富科技有限公司 A kind of measurement instrument verification task dispatching method and device
CN109409763A (en) * 2018-11-08 2019-03-01 北京航空航天大学 A kind of dynamic test assignment dispatching method and dispatching platform based on Greedy grouping strategy
CN109614242A (en) * 2018-12-20 2019-04-12 深圳市网心科技有限公司 A kind of computing capability sharing method, device, equipment and medium
CN113626159A (en) * 2020-05-09 2021-11-09 比特大陆科技有限公司 Task switching method, device and system
CN113658351A (en) * 2021-08-10 2021-11-16 北京全路通信信号研究设计院集团有限公司 Product production method and device, electronic equipment and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106416186B (en) * 2014-05-19 2019-07-26 微软技术许可有限责任公司 Equipment group based on equity acts
CN106416186A (en) * 2014-05-19 2017-02-15 微软技术许可有限责任公司 Peer-based device set actions
CN106028292A (en) * 2016-05-05 2016-10-12 北京思特奇信息技术股份有限公司 Channel distribution method and system for sending short messages
CN106028292B (en) * 2016-05-05 2019-10-22 北京思特奇信息技术股份有限公司 A kind of channel distribution method and system sending short message
CN106130810A (en) * 2016-06-01 2016-11-16 北京百度网讯科技有限公司 Website monitoring method and device
CN106130810B (en) * 2016-06-01 2020-12-22 北京百度网讯科技有限公司 Website monitoring method and device
US10581708B2 (en) 2016-06-01 2020-03-03 Beijing Baidu Netcom Science And Technology Co., Ltd. Website monitoring method and device
CN107688500A (en) * 2017-07-26 2018-02-13 阿里巴巴集团控股有限公司 A kind of distributed task scheduling processing method, device, system and equipment
CN107896180A (en) * 2017-10-24 2018-04-10 北京小蓦机器人技术有限公司 Equipment room cooperates with method, equipment, system and the storage medium of processing event
CN109211159A (en) * 2018-09-28 2019-01-15 北京国金源富科技有限公司 A kind of measurement instrument verification task dispatching method and device
CN109211159B (en) * 2018-09-28 2021-01-15 北京国金源富科技有限公司 Metering device verification task scheduling method and device
CN109409763A (en) * 2018-11-08 2019-03-01 北京航空航天大学 A kind of dynamic test assignment dispatching method and dispatching platform based on Greedy grouping strategy
CN109409763B (en) * 2018-11-08 2021-03-12 北京航空航天大学 Dynamic test task scheduling method and scheduling platform based on greedy grouping strategy
CN109614242A (en) * 2018-12-20 2019-04-12 深圳市网心科技有限公司 A kind of computing capability sharing method, device, equipment and medium
CN113626159A (en) * 2020-05-09 2021-11-09 比特大陆科技有限公司 Task switching method, device and system
CN113658351A (en) * 2021-08-10 2021-11-16 北京全路通信信号研究设计院集团有限公司 Product production method and device, electronic equipment and storage medium

Also Published As

Publication number Publication date
CN103391206B (en) 2016-12-14

Similar Documents

Publication Publication Date Title
CN103391206B (en) A kind of method for scheduling task and device thereof
Wang et al. Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments
US10474504B2 (en) Distributed node intra-group task scheduling method and system
Prachitmutita et al. Auto-scaling microservices on IaaS under SLA with cost-effective framework
CN103401947A (en) Method and device for allocating tasks to multiple servers
CN103927229A (en) Scheduling Mapreduce Jobs In A Cluster Of Dynamically Available Servers
CN103491024B (en) Job scheduling method and device for streaming data
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
CN105376317A (en) Load balancing control method and load balancing control device
CN109343945A (en) A kind of multitask dynamic allocation method based on contract net algorithm
CN103514048B (en) Participate in sensory perceptual system and method for allocating tasks thereof
CN104468737A (en) Storage hierarchical scheduling method and system based on service type characteristics
Sahraei et al. Efficient job scheduling in cloud computing based on genetic algorithm
CN105450684A (en) Cloud computing resource scheduling method and system
Carvalho et al. Mobile edge computing performance evaluation using stochastic petri nets
CN111176840A (en) Distributed task allocation optimization method and device, storage medium and electronic device
CN109189548B (en) Resource scheduling method, device, computer equipment and computer readable storage medium
Jiang et al. Hierarchical deployment of deep neural networks based on fog computing inferred acceleration model
Ravindhren et al. Responsive multi-objective load balancing transformation using particle swarm optimization in cloud environment
Somasundaram et al. Task resource allocation in grid using swift scheduler
Hussin et al. Dynamic job-clustering with different computing priorities for computational resource allocation
Intharawijitr et al. Simulation study of low-latency network model with orchestrator in MEC
Ming et al. Resources allocation method on cloud computing
Jadhav et al. Performance evaluation in distributed system using dynamic load balancing

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