CN101217418A - 用于网络性能测试的多任务调度方法 - Google Patents
用于网络性能测试的多任务调度方法 Download PDFInfo
- Publication number
- CN101217418A CN101217418A CNA2007103007267A CN200710300726A CN101217418A CN 101217418 A CN101217418 A CN 101217418A CN A2007103007267 A CNA2007103007267 A CN A2007103007267A CN 200710300726 A CN200710300726 A CN 200710300726A CN 101217418 A CN101217418 A CN 101217418A
- Authority
- CN
- China
- Prior art keywords
- network performance
- task
- testing system
- processing module
- performance testing
- 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
Links
Images
Landscapes
- Tests Of Electronic Circuits (AREA)
- Debugging And Monitoring (AREA)
Abstract
一种用于网络性能测试的多任务调度方法，网络性能测试系统首先获取当前测试任务的个数，获取当前空闲的处理模块的个数，按每个任务执行时间的长短进行排序并存储到队列中；然后将队列分割成与处理模块个数相同的段；接着将每段内的任务依次分给当前空闲的处理模块进行处理；每个处理模块处理完毕后立即向网络性能测试系统返回处理结果；网络性能测试系统将该处理模块标记为空闲状态，然后重复以上步骤。本发明解决了现有网络性能测试系统的处理模块在处理多任务时效率低的技术问题，可以大大提高每个任务的执行时间，相应缩短整个网络性能测试过程的执行时间。
Description
技术领域
本发明涉及一种用于网络性能测试的多任务调度方法。
背景技术
目前，网络性能测试过程中测试任务的处理模块对多任务的调度方法一般是串行处理，即任务的处理模块处理完毕一个任务后，再处理下一个任务。如果任务的处理模块一次可以处理多个任务，则同时处理所有的任务，当所有需要处理的任务都完成后，返回处理结果，并开始处理新出现的任务。
如果每个任务所需的执行时间各不相同，则某个处理模块在同时处理多个任务时，就会因为各个任务的执行时间的不同，导致所有的任务都处理完毕才能返回。这样的结果是时间较短的任务因为要等其它时间较长的任务完成后才能得到处理结果。
例如当前任务的个数M＝6，该6个任务所需的执行时间为M1＝18秒，M2＝5秒，M3＝15秒，M4＝3秒，M5＝7秒，M6＝30秒，当前空闲的处理模块的个数N＝2；按照目前的调度方法，一般是按照任务的先后顺序依次进行处理，假设第一个处理模块处理M1、M3和M5，共需要等候时间最长的任务M1处理完后(即18秒后)才能返回M1、M3和M5的处理结果；第二个处理模块处理M2、M4和M6，共需要等候时间最长的任务M6处理完后(即30秒后)才能返回M2、M4和M6的处理结果；这样，M5的执行时间为7秒，却需要再等候11秒才能得到处理结果；同样，M2的执行时间为5秒，却需要再等候25秒才能得到处理结果。最终导致整个网络性能测试的处理速度慢，效率低。
发明内容
本发明目的是提供一种用于网络性能测试的多任务调度方法，其解决了现有网络性能测试系统的处理模块在处理多任务时效率低的技术问题。
本发明的技术解决方案是：
一种用于网络性能测试的多任务调度方法，包括以下步骤：
步骤1]网络性能测试系统获取当前测试任务的个数M，获取当前空闲的处理模块的个数N；
步骤2]网络性能测试系统为每个任务标记其所需的执行时间，按执行时间的长短进行排序，并存储到队列Q中；
步骤3]网络性能测试系统将队列Q分割成S段，其中S＝N；
步骤4]网络性能测试系统将S段内的任务依次分给当前空闲的N个处理模块进行处理；
步骤5]每个处理模块处理完毕后立即向网络性能测试系统返回处理结果。
上述多任务调度的方法还包括：
步骤6]当某个处理模块返回处理结果后，网络性能测试系统将该处理模块标记为空闲状态，然后网络性能测试系统重复步骤1]至步骤5]。
上述将队列Q分割成S段的具体步骤是：
将队列Q分割成S段，使每段内的任务数取接近M/S的整数。
本发明具有如下优点：
1、本发明将网络性能测试中所有的任务标记其所需的执行时间，再按执行时间的长短进行排序，并存储到队列Q中，则相邻的任务所用的执行时间相差不大，如果处理模块的个数越多，则队列Q被分割的段数越多，每段内任务的执行时间就会非常接近。这样可以大大提高每个任务的执行时间，相应缩短整个网络性能测试过程的执行时间，这对于需要占用网络资源的主动测量来说尤其明显。
2、本发明是按照当前的所有任务进行排序，则不同时段的测试任务会有很大不同，但是，按照本发明方法，任何时候分配给其中任意一个处理模块的多个任务的时间段都相差不大，都可以保证处理模块等待其它任务的时间是最短的。这种等待时间虽然每次节省的不多，但累计下来效果却是非常明显。
附图说明
图1为本发明方法流程图。
具体实施方式
一种用于网络性能测试的多任务调度方法，详见图1，具体包括以下步骤：网络性能测试系统获取当前测试任务的个数，记为M，获取当前空闲的处理模块的个数，记为N；网络性能测试系统为每个任务标记其所需的执行时间，按执行时间的长短进行排序，并存储到队列Q中；网络性能测试系统将队列Q分割成S段，其中S＝N，每段内的任务数取接近M/S的整数；网络性能测试系统将N段内的任务依次分给当前空闲的N个处理模块进行处理；每个处理模块处理完毕后立即向网络性能测试系统返回处理结果；当某个处理模块返回处理结果后，网络性能测试系统将该处理模块标记为空闲状态，然后网络性能测试系统重新获取当前任务的个数和空闲的处理模块的个数，进行下一次网络性能测试。
例如：当网络性能测试系统需要进行网络性能测试过程时，网络性能测试系统先获取当前任务的个数M，假设当前任务的个数M＝6，然后网络性能测试系统获取当前空闲的处理模块的个数N，假设当前空闲的处理模块的个数N＝2；然后网络性能测试系统为这6个任务标记其所需的执行时间，假设6个任务所需的执行时间为M1＝18秒，M2＝5秒，M3＝15秒，M4＝3秒，M5＝7秒，M6＝30秒；则网络性能测试系统再按执行时间的长短进行排序，并存储到队列Q中，则存储到队列Q中的M1′＝3秒，M2′＝5秒，M3′＝7秒，M4′＝15秒，M5′＝18秒，M6′＝30秒；则网络性能测试系统将队列Q分割成两段(N＝2)，每段任务数为3个(M/N＝3)；然后系统将M1′、M2′和M3′分配给第一个空闲的处理模块进行处理，将M4′、M5′和M6′分配给第二个空闲的处理模块进行处理。则7秒钟后，第一个处理模块处理完所分配的测试任务并返回处理结果，网络性能测试系统将其标记为空闲状态；这个过程中任务M4(也就是M1′)在3秒钟内执行完后，只需要等候4秒钟就可以返回处理结果；第二个处理模块30秒后可处理完所分配的测试任务并返回处理结果，这个过程中任务M3(也就是M4′)在15秒钟内执行完后，只需要等候15秒钟就可以返回处理结果。
背景技术中的调度方法中，第一个处理模块需要18秒执行时间，第二个处理模块需要30秒执行时间；与背景技术中的调度方法相比，本发明方法第二个处理模块的执行时间不变，但是第一个处理模块只需要7秒执行时间，效率明显提高。
背景技术中的调度方法中，任务M1、M3和M5需要18秒才能返回处理结果，其中任务M5的等候时间最长，为11秒；任务M2、M4和M6需要30秒才能返回处理结果，其中任务M4的等候时间最长，为27秒。与背景技术中的调度方法相比，本发明方法中，任务M2、M4和M5需要7秒返回处理结果，其中任务M4的等候时间最长，为4秒；任务M1、M3和M6需要30秒返回处理结果，其中任务M3的等候时间最长，为15秒，处理速度明显加快。
如果当前任务的个数M＝7，当前空闲的处理模块的个数N＝2，则网络性能测试系统将队列Q分割成两段(N＝2)，第一段的任务数为3个，第一段的任务数为4个；或者第一段的任务数为4个，第一段的任务数为3个，这里只需要取接近M/N＝3.5的整数即可。
Claims (3)
1.一种用于网络性能测试的多任务调度方法，其特征在于：该方法包括以下步骤：
步骤1]网络性能测试系统获取当前测试任务的个数M，获取当前空闲的处理模块的个数N；
步骤2]网络性能测试系统为每个任务标记其所需的执行时间，按执行时间的长短进行排序，并存储到队列Q中；
步骤3]网络性能测试系统将队列Q分割成S段，其中S＝N；
步骤4]网络性能测试系统将S段内的任务依次分给当前空闲的N个处理模块进行处理；
步骤5]每个处理模块处理完毕后立即向网络性能测试系统返回处理结果。
2.根据权利要求1所述的用于网络性能测试的多任务调度方法，其特征在于：所述多任务调度的方法还包括：
步骤6]当某个处理模块返回处理结果后，网络性能测试系统将该处理模块标记为空闲状态，然后网络性能测试系统重复步骤1]至步骤5]。
3.根据权利要求1或2所述的用于网络性能测试的多任务调度方法，其特征在于：所述将队列Q分割成S段的具体步骤是：
将队列Q分割成S段，使每段内的任务数取接近M/S的整数。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007103007267A CN101217418B (zh) | 2007-12-28 | 2007-12-28 | 用于网络性能测试的多任务调度方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007103007267A CN101217418B (zh) | 2007-12-28 | 2007-12-28 | 用于网络性能测试的多任务调度方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101217418A true CN101217418A (zh) | 2008-07-09 |
| CN101217418B CN101217418B (zh) | 2010-08-11 |
Family
ID=39623783
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007103007267A Expired - Fee Related CN101217418B (zh) | 2007-12-28 | 2007-12-28 | 用于网络性能测试的多任务调度方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101217418B (zh) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102402423A (zh) * | 2010-09-19 | 2012-04-04 | 百度在线网络技术（北京）有限公司 | 一种在网络设备中进行多任务处理的方法和设备 |
| CN102495804A (zh) * | 2011-12-27 | 2012-06-13 | 创新科存储技术（深圳）有限公司 | 软件自动化测试方法 |
| CN102902591A (zh) * | 2012-09-04 | 2013-01-30 | 深圳市宏电技术股份有限公司 | 非长在线终端的任务执行方法及非长在线终端 |
| CN103248644A (zh) * | 2012-02-08 | 2013-08-14 | 腾讯科技（深圳）有限公司 | 一种插件升级检测任务的负载均衡方法及装置 |
| CN107197475A (zh) * | 2016-03-14 | 2017-09-22 | 重庆邮电大学 | 一种基于多线程的传感节点标识符解析测试方法及系统 |
| CN108628730A (zh) * | 2017-03-15 | 2018-10-09 | 阿里巴巴集团控股有限公司 | 软件测试方法、装置和系统以及电子设备 |
| WO2019071451A1 (zh) * | 2017-10-11 | 2019-04-18 | 深圳传音通讯有限公司 | 一种测试方法、终端及计算机存储介质 |
| CN112506808A (zh) * | 2021-02-08 | 2021-03-16 | 南京吉拉福网络科技有限公司 | 测试任务执行方法、计算设备、计算系统和存储介质 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7085704B2 (en) * | 2002-05-07 | 2006-08-01 | Zarlink Semicorporation V.N. Inc. | Time-indexed multiplexing as an efficient method of scheduling in hardware |
| CN100495984C (zh) * | 2007-06-07 | 2009-06-03 | 武汉理工大学 | 基于时间和费用约束的网格任务调度方法 |
-
2007
- 2007-12-28 CN CN2007103007267A patent/CN101217418B/zh not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102402423A (zh) * | 2010-09-19 | 2012-04-04 | 百度在线网络技术（北京）有限公司 | 一种在网络设备中进行多任务处理的方法和设备 |
| CN102495804A (zh) * | 2011-12-27 | 2012-06-13 | 创新科存储技术（深圳）有限公司 | 软件自动化测试方法 |
| CN103248644A (zh) * | 2012-02-08 | 2013-08-14 | 腾讯科技（深圳）有限公司 | 一种插件升级检测任务的负载均衡方法及装置 |
| CN103248644B (zh) * | 2012-02-08 | 2016-07-06 | 腾讯科技（深圳）有限公司 | 一种插件升级检测任务的负载均衡方法及装置 |
| CN102902591A (zh) * | 2012-09-04 | 2013-01-30 | 深圳市宏电技术股份有限公司 | 非长在线终端的任务执行方法及非长在线终端 |
| CN107197475A (zh) * | 2016-03-14 | 2017-09-22 | 重庆邮电大学 | 一种基于多线程的传感节点标识符解析测试方法及系统 |
| CN108628730A (zh) * | 2017-03-15 | 2018-10-09 | 阿里巴巴集团控股有限公司 | 软件测试方法、装置和系统以及电子设备 |
| WO2019071451A1 (zh) * | 2017-10-11 | 2019-04-18 | 深圳传音通讯有限公司 | 一种测试方法、终端及计算机存储介质 |
| CN112506808A (zh) * | 2021-02-08 | 2021-03-16 | 南京吉拉福网络科技有限公司 | 测试任务执行方法、计算设备、计算系统和存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101217418B (zh) | 2010-08-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101217418B (zh) | 用于网络性能测试的多任务调度方法 | |
| Tang et al. | Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization | |
| Salomon et al. | Some extensions of the discrete lotsizing and scheduling problem | |
| CN102243598B (zh) | 分布式数据仓库中的任务调度方法及系统 | |
| CN102063336B (zh) | 一种分布式计算多应用功能异步并发调度方法 | |
| Susarla et al. | A novel approach to scheduling multipurpose batch plants using unit‐slots | |
| CN112148455B (zh) | 一种任务处理方法、设备及介质 | |
| CN104915251A (zh) | 任务调度方法及装置 | |
| CN104915259A (zh) | 一种应用于分布式采集系统的任务调度方法 | |
| CN103365729A (zh) | 一种基于任务类型的动态MapReduce 调度方法及系统 | |
| CN105573843B (zh) | 一种数据处理方法和系统 | |
| CN103235835A (zh) | 用于数据库集群的查询实现方法和装置 | |
| Drobouchevitch et al. | Throughput optimization in robotic cells with input and output machine buffers: A comparative study of two key models | |
| CN101072176A (zh) | 一种报文处理的方法和系统 | |
| CN105117283A (zh) | 一种任务拆分方法及系统 | |
| Sigman | Exact simulation of the stationary distribution of the FIFO M/G/c queue: the general case for ρ< c | |
| CN110990140A (zh) | 一种光电交换网络中分布式机器学习流的调度方法 | |
| Khuller et al. | Select and permute: An improved online framework for scheduling to minimize weighted completion time | |
| Peng et al. | Diversity vs. parallelism in distributed computing with redundancy | |
| Schuurman et al. | A polynomial time approximation scheme for the two-stage multiprocessor flow shop problem | |
| CN103778005A (zh) | 自动化任务分配方法和装置 | |
| CN105227616A (zh) | 一种遥感卫星地面处理系统任务动态创建与分配的方法 | |
| Donfack et al. | Dynamically balanced synchronization-avoiding LU factorization with multicore and GPUs | |
| Wang et al. | Bicriterion scheduling with a negotiable common due window and resource-dependent processing times | |
| CN101694648B (zh) | 傅里叶变换处理方法和装置 |
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 | ||
| C56 | Change in the name or address of the patentee |
Owner name: XI'AN IWNCOMM CO., LTD. Free format text: FORMER NAME: XIDIAN JIETONG WIRELESS NETWORK COMMUNICATION CO LTD, XI'AN |
|
| CP01 | Change in the name or title of a patent holder |
Address after: High tech Zone technology two road 710075 Shaanxi city of Xi'an Province, No. 68 Xi'an Software Park A201 Patentee after: CHINA IWNCOMM Co.,Ltd. Address before: High tech Zone technology two road 710075 Shaanxi city of Xi'an Province, No. 68 Xi'an Software Park A201 Patentee before: CHINA IWNCOMM Co.,Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100811 Termination date: 20211228 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |