CN105589745A - Unbalanced task allocation supported dynamic vulnerability discovery system and method - Google Patents
Unbalanced task allocation supported dynamic vulnerability discovery system and method Download PDFInfo
- Publication number
- CN105589745A CN105589745A CN201510958710.XA CN201510958710A CN105589745A CN 105589745 A CN105589745 A CN 105589745A CN 201510958710 A CN201510958710 A CN 201510958710A CN 105589745 A CN105589745 A CN 105589745A
- Authority
- CN
- China
- Prior art keywords
- client
- subtask
- server end
- lack
- task
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
- Stored Programmes (AREA)
Abstract
The invention relates to an unbalanced task allocation supported dynamic vulnerability discovery system and method. Based on a dynamic vulnerability discovery system integration mechanism and method, the system is divided into sub task modules; and then an unbalanced task allocation policy is designed for realizing dispatching of sub tasks. According to the dynamic vulnerability discovery system, a distributed theory is adopted; a server side executes the unbalanced task allocation policy and is responsible for control and coordination of the whole test process; and a client side is in charge of executing the corresponding sub tasks. According to the unbalanced task allocation supported dynamic vulnerability discovery system and method, the difference of performances of the respective machines are taken into consideration in the process of designing the distributed system; and different sub tasks are allocated according to the performances of the machines, so that the whole test task can be finished in a more efficient manner.
Description
Technical field
The present invention relates to a kind of dynamic bug excavation system and method for supporting that lack of balance task is distributed, belong to soft project and informationSecurity fields.
Background technology
Along with scientific and technical fast development, information technology is popularized rapidly. Consequent safety problem is also more and more subject toTo people's attention. Leak is the most important factor that threatens software security. Detect the method for leak mainly contain static analysis andDynamic analysis, due to business software source code is not provided, dynamic analysis just seems and has been even more important, and has grown up thus veryMany dynamic analysis frameworks.
Ensure that an important prerequisite of network system security is exactly, the security breaches in quick digging system all sidedly, elimination systemPotential safety hazard. There is both at home and abroad a large amount of professional leak research organization, as domestic and international virus prevention company, white-hat tissue,Research organization of the military and political organization etc., also have a large amount of private research organizations and fan. Just by all these same interest, there is bug excavation technology and the ripe instrument of mass efficient in person's joint efforts.
Existing bug excavation instrument is a lot, as the suspect code regional search instrument carried out based on symbol, based on constraint solvingDynamically stain analysis tool and fuzz testing instrument, these instruments are all the important tool that leak is found and confirmed. By analyzingRelevance between multiple types of tools, carries out integrated utilization to achievement in the middle of it, can form dynamic bug excavation system, improves leakThe efficiency of excavating.
In real test process, in order to complete faster test assignment, promote time efficiency, we can adopt distributedSystem realizes dynamic stain analytical framework. By setting up C/S model, server end is responsible for distribution and the management of task, clientCarry out corresponding test assignment, test result feeds back to server end the most at last. For each client, in the service of receivingWhen test case that device end distributes, being all to start separately the whole test process of thread execution, is the distribution that a kind of load balancing is distributedFormula system. But in reality, different machines has different performances, we also need this point to consider just to go, for notWith the different task of the machine assignment of performance, complete more efficiently whole test assignment.
Summary of the invention
The technical problem that the present invention solves: in distributed dynamic bug excavation system, what generally adopt is all that balance-type is distributedSystem, every machine starts respectively thread execution test assignment, and the load of implementation is identical. But different in realityMachine performance difference, comprises hardware condition, whether comprises the conditions such as tested program. Therefore, the invention provides a kind of non-allThe dynamic bug excavation system and method for weighing apparatus task assignment profile formula, by system divides is become to subtask, and designs lack of balance taskAllocation strategy, completes whole test assignment more efficiently.
The technical solution used in the present invention: in the bug excavation system that the support lack of balance task in the present invention is distributed, first needBug excavation system divides is become to multiple subtasks module, in test process, can dynamically generate subtask, and be put in task pool,Then start server end and client, implement lack of balance Task Assigned Policy, start whole test assignment. Server end is responsible forThe distribution of whole task and scheduling, client is carried out concrete module and is completed subtask, and feedback result, realizes lack of balance and appointsThe effect that business distributes.
Specifically, the technical solution used in the present invention is as follows:
Support the dynamic bug excavation system that lack of balance task is distributed, comprise task pool, server end and client; DescribedTask pool is deposited several subtasks of dynamic bug excavation, and described server end reads subtask from task pool, according to lack of balanceSubtask is distributed to suitable client by task allocation schedule strategy, realizes distribution and the scheduling of subtask; Described client is heldThe subtask that row is assigned to, and execution result is fed back to server end.
Further, described lack of balance task allocation schedule strategy, refers to that server end is according to the feature of subtask and client's terminalThe performance of device determines the subtask that client need to be carried out, and realizes the lack of balance distributed allocation of subtask.
Further, described server end is disposed administration module, is responsible for controlling and coordinating generation and the allocation schedule process of subtask;The dynamic stain analysis module of described client deployment, constraint solving module, case selection module; Described subtask is to hold in systemIn row process, dynamically generate, complete subtask by each functional module of described client respectively.
A dynamic bug excavation method that adopts the support lack of balance task of said system to distribute, implementation step is as follows:
1) open server end, and connect the clients to server end;
2) start to carry out dynamic bug excavation task, in the process of operation, dynamically generate subtask, be stored in task pool;
3) server end reads subtask from task pool, and it is suitable according to lack of balance task allocation schedule strategy, subtask to be distributed toClient;
4) client, in the time receiving corresponding subtask, is opened new thread execution subtask, carries out and finishes afterwards result feedbackGive server end.
The present invention's advantage is compared with prior art:
(1) bug excavation system divides is become to subtask module. The present invention in the time realizing lack of balance task assignment profile formula system,First need to divide subtask module, determine according to the performance of the feature of subtask and client machine that client need to be carried outTask. By the division of subtask, make test assignment can carry out lack of balance distributed allocation.
(2) formulate lack of balance Task Assigned Policy. The present invention is according to the needs of actual conditions, operating for distributed systemFeature, formulates and implements lack of balance Task Assigned Policy, realizes according to the corresponding test subtask of the different distribution of machine specific performance,Complete more efficiently whole test assignment.
Brief description of the drawings
Fig. 1 is global design realization figure of the present invention;
Fig. 2 is lack of balance Task Assigned Policy algorithm pattern of the present invention;
Fig. 3 is client executing of the present invention point equalization task allocation flow figure.
Detailed description of the invention
Below in conjunction with Figure of description, the specific embodiment of the present invention is described in detail.
Fig. 1 is global design realization figure of the present invention. The present invention is based on dynamic bug excavation system integration mechanism and method, designLack of balance task assignment profile formula system. First system divides is become to four functional modules, comprise dynamic stain analysis module, approximatelyBundle solves module, case selection module and administration module, then in distributed system, disposes and implements lack of balance Task Assigned Policy.Wherein, server end is disposed administration module, is responsible for controlling and coordinates whole test process, mainly comprises generation and the distribution of subtaskScheduling. In administration module, realize lack of balance Task Assigned Policy algorithm, after test starts, according to test assignment needs, dynamicallyGenerate subtask and realize the scheduling of subtask, client needs to dispose other three functional modules, is responsible for reception server endThe subtask of distributing, and finish the work by calling the corresponding function module.
Realization mechanism and the feature of above-mentioned four functional modules are as follows:
(1) dynamic stain analysis module: dynamically the realization of stain analysis module realizes based on binary pitching pile technology,In the process of working procedure, carry out pitching pile operation, the propagation trajectories of input-output data in binary program. In the present invention, makeRealize this module with valgrind framework, therefore need to move in the main frame of this module valgrind framework and tested has been installedBinary program, stored the test case using simultaneously.
(2) constraint solving module: the propagation trajectories of the input data that constraint solving module obtains according to dynamic stain analysis module,Extract the constraints set of respective branch point, carry out constraint solving operation, thereby generate the test use of other individual paths of traversalExample. Therefore the main frame that moves this module need to have good calculated performance.
(3) case selection module: after the calculating through constraint solving module, generate a lot of new test cases, pass through use-caseSelect module for each test case marking, the test case that score is high is preferentially carried out. The realization of this module be also based onValgrind framework, therefore needs respective host that valgrind framework and tested binary program are installed, and has stored use simultaneouslyTest case.
(4) administration module: be mainly to coordinate mutual between modules and carry out the conversion of each intermodule input/output format.
The performing step of whole lack of balance task assignment profile formula bug excavation system is as follows:
(1) open server end.
(2) client is connected to server end.
(3) start to carry out test assignment, system is put into the subtask dynamically generating in task pool.
(4) server end reads task from task pool, and it is suitable according to lack of balance task allocation schedule strategy, subtask to be distributed toClient.
(5) client, in receiving corresponding test assignment, is opened new thread execution subtask, carries out and finishes afterwards toResult feedback is to server end.
Lack of balance Task Assigned Policy algorithm of the present invention as shown in Figure 2, is mainly described the generation of server end subtask and point auxiliary toneDegree strategy. Server end is mainly in charge of function, runs through in whole test process. First, server end need to provide testedExamination binary program and seed test case, as input, start server end. Then, each client is connected to serverHold, the configuration information of oneself is provided simultaneously, comprise memory size, the performance factors such as dominant frequency. Finally, server end can form oneThe individual client performance list having connected, preserves respectively the configuration information of each client. Start to start whole test process, clothesBusiness device end is mainly in charge of the function of module, and need to carry out the function of other task modules time, server end can be according to clientThe list of end performance is found suitable client and is distributed subtask, and waits for receiving feedback information.
Client executing lack of balance task allocation flow figure of the present invention as shown in Figure 3, mainly describes client and serverThe implementation of mutual and subtask. Client, in the process that is connected to service end, need to provide the configuration information of oneself, soThe distribution of rear wait task. Server end is all opened whole test assignment after successful connection in all clients, divides to clientGamete task, client is carried out corresponding task module according to subtask type, and finally feeds back execution result.
Non-elaborated part of the present invention belongs to those skilled in the art's known technology.
The above, be only the detailed description of the invention in the present invention, but protection scope of the present invention is not limited to this, any ripeKnow the people of this technology in the disclosed technical scope of the present invention, can understand conversion or the replacement expected, all should be encompassed in the present inventionComprise scope within, therefore, protection scope of the present invention should be as the criterion with the protection domain of claims.
Claims (10)
1. support the dynamic bug excavation system that lack of balance task is distributed, it is characterized in that, comprise task pool, server end and client; Described task pool is deposited several subtasks of dynamic bug excavation, and described server end reads subtask from task pool, according to lack of balance task allocation schedule strategy, suitable client is distributed to in subtask, realizes distribution and the scheduling of subtask; The subtask that described client executing is assigned to, and execution result is fed back to server end.
2. the dynamic bug excavation system that support lack of balance task according to claim 1 is distributed, it is characterized in that: described lack of balance task allocation schedule strategy, refer to that server end determines according to the performance of the feature of subtask and client machine the subtask that client need to be carried out, and realizes the lack of balance distributed allocation of subtask.
3. the dynamic bug excavation system that support lack of balance task according to claim 1 is distributed, is characterized in that: described server end is disposed administration module, is responsible for controlling and coordinating generation and the allocation schedule process of subtask; The dynamic stain analysis module of described client deployment, constraint solving module, case selection module; Described subtask is dynamically to generate in system implementation, completes subtask respectively by each functional module of described client.
4. the dynamic bug excavation system that support lack of balance task according to claim 3 is distributed, it is characterized in that: described dynamic stain analysis module is realized based on binary pitching pile technology, in the process of working procedure, carry out pitching pile operation, the propagation trajectories of input-output data in binary program; Described constraint solving module is according to the propagation trajectories of the input data that dynamically stain analysis module obtains, and the constraints set of extracting respective branch point, carries out constraint solving operation, thereby generates the test case of other individual paths of traversal; Described case selection module is each test case marking, and the test case that score is high is preferentially carried out; Described administration module is coordinated in client mutual between modules and is carried out the conversion of each intermodule input/output format.
5. the dynamic bug excavation system that support lack of balance task according to claim 1 is distributed, is characterized in that: described server end is preserved a client performance list having connected, and the configuration information of each client is preserved in this client performance list; In the time that outside provides tested program and seed test case, open server end, server end is found suitable client allocating task according to this client performance list, and receives the feedback information of client; Described client sends to server end by configuration information after being connected to server end, forms client performance list for server section.
6. a dynamic bug excavation method that adopts the support lack of balance task of system described in claim 1 to distribute, is characterized in that, performing step is as follows:
1) open server end, and connect the clients to server end;
2) start to carry out dynamic bug excavation task, in the process of operation, dynamically generate subtask, be stored in task pool;
3) server end reads subtask from task pool, according to lack of balance task allocation schedule strategy, suitable client is distributed to in subtask;
4) client, in the time receiving corresponding subtask, is opened new thread execution subtask, carry out finish after by result feedback to server end.
7. the dynamic bug excavation method that support lack of balance task according to claim 6 is distributed, it is characterized in that: described lack of balance task allocation schedule strategy, refer to that server end determines according to the performance of the feature of subtask and client machine the subtask that client need to be carried out, and realizes the lack of balance distributed allocation of subtask.
8. the dynamic bug excavation method that support lack of balance task according to claim 6 is distributed, is characterized in that: described server end is disposed administration module, is responsible for controlling and coordinating generation and the allocation schedule process of subtask; The dynamic stain analysis module of described client deployment, constraint solving module, case selection module; Described subtask is dynamically to generate in system implementation, completes subtask respectively by each functional module of described client.
9. the dynamic bug excavation method that support lack of balance task according to claim 8 is distributed, it is characterized in that: described dynamic stain analysis module is realized based on binary pitching pile technology, in the process of working procedure, carry out pitching pile operation, the propagation trajectories of input-output data in binary program; Described constraint solving module is according to the propagation trajectories of the input data that dynamically stain analysis module obtains, and the constraints set of extracting respective branch point, carries out constraint solving operation, thereby generates the test case of other individual paths of traversal; Described case selection module is each test case marking, and the test case that score is high is preferentially carried out; Described administration module is coordinated in client mutual between modules and is carried out the conversion of each intermodule input/output format.
10. the dynamic bug excavation method that support lack of balance task according to claim 6 is distributed, is characterized in that: described server end is preserved a client performance list having connected, and the configuration information of each client is preserved in this client performance list; In the time that outside provides tested program and seed test case, open server end, server end is found suitable client allocating task according to this client performance list, and receives the feedback information of client; Described client sends to server end by configuration information after being connected to server end, forms client performance list for server section.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510958710.XA CN105589745A (en) | 2015-12-18 | 2015-12-18 | Unbalanced task allocation supported dynamic vulnerability discovery system and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510958710.XA CN105589745A (en) | 2015-12-18 | 2015-12-18 | Unbalanced task allocation supported dynamic vulnerability discovery system and method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105589745A true CN105589745A (en) | 2016-05-18 |
Family
ID=55929347
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510958710.XA Pending CN105589745A (en) | 2015-12-18 | 2015-12-18 | Unbalanced task allocation supported dynamic vulnerability discovery system and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105589745A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108427882A (en) * | 2018-03-13 | 2018-08-21 | 南京邮电大学 | The Android software dynamic analysis detection method of Behavior-based control feature extraction |
| CN109120679A (en) * | 2018-07-27 | 2019-01-01 | 平安科技（深圳）有限公司 | Method for allocating tasks and device |
| CN111818071A (en) * | 2020-07-15 | 2020-10-23 | 国家计算机网络与信息安全管理中心 | Vehicle stain analysis method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103279385A (en) * | 2013-06-01 | 2013-09-04 | 北京华胜天成科技股份有限公司 | Method and system for scheduling cluster tasks in cloud computing environment |
| CN103870334A (en) * | 2012-12-18 | 2014-06-18 | ***通信集团公司 | Method and device for assigning large-scale vulnerability scanning task |
| CN104243617A (en) * | 2014-10-14 | 2014-12-24 | 中国科学院信息工程研究所 | Task scheduling method and system facing mixed load in heterogeneous cluster |
| CN104598383A (en) * | 2015-02-06 | 2015-05-06 | 中国科学院软件研究所 | Mode-based dynamic vulnerability discovery integrated system and mode-based dynamic vulnerability discovery integrated method |
-
2015
- 2015-12-18 CN CN201510958710.XA patent/CN105589745A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103870334A (en) * | 2012-12-18 | 2014-06-18 | ***通信集团公司 | Method and device for assigning large-scale vulnerability scanning task |
| CN103279385A (en) * | 2013-06-01 | 2013-09-04 | 北京华胜天成科技股份有限公司 | Method and system for scheduling cluster tasks in cloud computing environment |
| CN104243617A (en) * | 2014-10-14 | 2014-12-24 | 中国科学院信息工程研究所 | Task scheduling method and system facing mixed load in heterogeneous cluster |
| CN104598383A (en) * | 2015-02-06 | 2015-05-06 | 中国科学院软件研究所 | Mode-based dynamic vulnerability discovery integrated system and mode-based dynamic vulnerability discovery integrated method |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108427882A (en) * | 2018-03-13 | 2018-08-21 | 南京邮电大学 | The Android software dynamic analysis detection method of Behavior-based control feature extraction |
| CN108427882B (en) * | 2018-03-13 | 2022-06-17 | 南京邮电大学 | Android software dynamic analysis detection method based on behavior feature extraction |
| CN109120679A (en) * | 2018-07-27 | 2019-01-01 | 平安科技（深圳）有限公司 | Method for allocating tasks and device |
| CN111818071A (en) * | 2020-07-15 | 2020-10-23 | 国家计算机网络与信息安全管理中心 | Vehicle stain analysis method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Chen et al. | User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing | |
| Buyya | CloudAnalyst: A CloudSim-based tool for modelling and analysis of large scale cloud computing environments | |
| CN101645036B (en) | Method for automatically distributing test tasks based on capability level of test executor | |
| CN107087019A (en) | A kind of end cloud cooperated computing framework and task scheduling apparatus and method | |
| CN105589745A (en) | Unbalanced task allocation supported dynamic vulnerability discovery system and method | |
| ATE480935T1 (en) | METHOD AND SYSTEM FOR MANAGING OPERATIONS ON RESOURCES OF A DISTRIBUTED NETWORK, IN PARTICULAR A COMMUNICATIONS NETWORK, AND CORRESPONDING COMPUTER PROGRAM PRODUCT | |
| CN112016703B (en) | Conversion system and method of machine learning algorithm and electronic equipment | |
| CN110187960A (en) | A kind of distributed resource scheduling method and device | |
| CN103023980A (en) | Method and system for processing user service request by cloud platform | |
| CN105450684A (en) | Cloud computing resource scheduling method and system | |
| Benzer et al. | A network model for parallel line balancing problem | |
| CN104156269A (en) | Timed automata based software and hardware optimal-partition visualizing method | |
| Shbair et al. | Blockzoom: Large-scale blockchain testbed | |
| CN104009904B (en) | The virtual network construction method and system of facing cloud platform big data processing | |
| Hsiao et al. | A usage-aware scheduler for improving MapReduce performance in heterogeneous environments | |
| Zhao et al. | Job scheduling for acceleration systems in cloud computing | |
| Cherkasova et al. | Optimizing Grid Site Manager Performance with Virtual Machines. | |
| Xue | A task parallel processing technology for robot process automation | |
| CN104572304B (en) | The Cluster Rendering task dimension pipe method of intelligent equalization | |
| Alecu | Performance analysis of parallel algorithms | |
| Leangsuksun et al. | Designs and experiments on heterogeneous mapping heuristics | |
| Yang et al. | Research on co-simulation task scheduling based on virtualization technology under cloud simulation | |
| CN105656660A (en) | Task management and scheduling method, device and system | |
| CN104219285A (en) | Method for determining mapping relation of communication agent nodes and virtual machines in cloud platform | |
| CN109194717A (en) | A kind of set-off service implementation method and device based on OSS |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160518 |
|
| RJ01 | Rejection of invention patent application after publication |