CN102629220A - 一种动态任务分配管理方法 - Google Patents
一种动态任务分配管理方法 Download PDFInfo
- Publication number
- CN102629220A CN102629220A CN2012100597047A CN201210059704A CN102629220A CN 102629220 A CN102629220 A CN 102629220A CN 2012100597047 A CN2012100597047 A CN 2012100597047A CN 201210059704 A CN201210059704 A CN 201210059704A CN 102629220 A CN102629220 A CN 102629220A
- Authority
- CN
- China
- Prior art keywords
- task
- execution
- thread
- management method
- dynamic
- 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
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及一种动态任务分配管理方法，在一个实时帐务***中，存在多个并发进程/线程实时处理，如按照某字段特征值进行固定任务分配，则会存在在某一时刻A进程/线程任务繁忙阻塞，B进程空闲的情况，影响整体处理性能。该方法主要是根据任务信息索引建立动态路由信息表，由任务分配器进行管理，根据实际任务队列情况的变化，适当的分配任务到合适的任务队列，并对路由表进行维护调整，确保***任务稳定、高效的处理。
Description
技术领域
本发明涉及一种动态任务分配管理方法，特别是在电信***内部解决实时帐务***中，由于多个并发进程/线程由于任务分配不合理，造成话单等处理积压的问题。
背景技术
随着电信运营商不断的发展，用户量、业务量越来越多，同时用户的通话量也逐年递增，对计费帐务的实时性处理要求也越来越高。原有实时帐务程序，按照特征值、比如用户号段进行固定任务分配，在话单量突增，比如每天固定费计算后，则会存在话单处理积压的情况，影响帐单生成、信控等处理的及时性，以及整体处理性能。这就需要厂商的实时帐务***在保证稳定性的基础上，非常必要改善应用任务分配模式，确保***任务稳定、高效、及时的得到处理。
发明内容
本发明所要解决的技术问题是提供一种新的动态任务分配管理方法，实现可根据任务队列情况的变化，适当的分配任务到合适的任务队列，确保***任务稳定、高效的处理，并使得话单的实时出帐处理性能与话单的数据量无关。
本发明解决上述技术问题的技术方案如下：一种动态任务分配管理，包括如下步骤：
步骤1：加载需处理任务信息，并扫描分配任务；
步骤2：如果遍历没有任务需处理，则片刻后重复步骤1；如果有，执行步骤3；
步骤3：按应用既定任务规则，从任务信息中取得任务特征值；
步骤4：验证该任务特征值是否有进程/线程正在处理；如果有，执行步骤5；如果没有，执行步骤6；
步骤5：验证该进程/线程任务队列是否已满，如已满，重复步骤2；如未满，执行步骤7；
步骤6：验证是否有进程/线程任务队列空闲，如没有，循环等待直到有空闲线程；如有，执行步骤7；
步骤7：通过任务通信方式，分配任务给选定进程/线程，完成后，更新路由记录表；如再有新任务，重复执行步骤2；否则，流程结束。
本发明的有益效果是：建立动态路由信息表，比传统的固定任务分配，不必要的阻塞等待时间少，任务处理更加合理、高效，使得话单的实时出帐处理性能与话单的数据量无关。
附图说明
图1为本方案的具体应用的流程图；
图2为本方案的执行通用的流程图。
具体实施方式
以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。
根据说明书附图1的具体应用，执行以下流程：
步骤1：主进程启动后，加载配置信息、局数据信息，建立消息队列，fork子进程；
步骤2：主进程扫描分配任务，通过消息队列分配任务给子进程处理；
步骤3：主进程循环守护，每次读取程序控制标志位，验证控制状态等，如有异常，break退出；如正常，执行步骤4；
步骤4：扫描入口数据目录，取得入口增量文件列表信息；
步骤5：如果遍历没有增量文件需处理，则sleep后重复步骤3；如有，则执行步骤6；
步骤6：从增量文件名信息中取得号段、批次时间信息等；
步骤7：验证该号段文件是否有进程正在处理；如有，执行步骤8；如没有，执行步骤9；
步骤8：验证该进程消息任务队列是否已满，如已满，重复步骤5；如不满，执行步骤10；
步骤9：验证是否有进程消息任务队列空闲，如没有，循环等待直到有空闲线程；如有，执行步骤10；
步骤10：将增量文件信息压入进程对应消息队列，分配任务给选定进程，完成后，更新话单号段路由信息表，如再有新任务，重复执行步骤5；否则，流程结束。
根据说明书附图2，执行以下的通用流程：
步骤1：加载需处理任务信息，并扫描分配任务；
步骤2：如果遍历没有任务需处理，则片刻后重复步骤1；如果有，执行步骤3；
步骤3：按应用既定任务规则，从任务信息中取得任务特征值；
步骤4：验证该任务特征值是否有进程/线程正在处理；如果有，执行步骤5；如果没有，执行步骤6；
步骤5：验证该进程/线程任务队列是否已满，如已满，重复步骤2；如未满，执行步骤7；
步骤6：验证是否有进程/线程任务队列空闲，如没有，循环等待直到有空闲线程；如有，执行步骤7；
步骤7：通过任务通信方式，分配任务给选定进程/线程，完成后，更新路由记录表；如再有新任务，重复执行步骤2；否则，流程结束。
另外，本方案中，所述任务信息的某一字段信息通过取模、截取或计算hash值得到；对于路由记录表信息，该表中关键字段包括任务主键，特征值，任务处理线程，处理状态，时间，可保存在内存数据库，或者采用MMAP文件方式；可根据需要选用适当的消息存储方式，消息队列、共享内存或者SOCKET。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (4)
1.一种动态任务分配管理方法，包括：
步骤1：加载需处理任务信息，并扫描分配任务；
步骤2：如果遍历没有任务需处理，则片刻后重复步骤1；如果有，执行步骤3；
步骤3：按应用既定任务规则，从任务信息中取得任务特征值；
步骤4：验证该任务特征值是否有进程/线程正在处理；如果有，执行步骤5；如果没有，执行步骤6；
步骤5：验证该进程/线程任务队列是否已满，如已满，重复步骤2；如未满，执行步骤7；
步骤6：验证是否有进程/线程任务队列空闲，如没有，循环等待直到有空闲线程；如有，执行步骤7；
步骤7：通过任务通信方式，分配任务给选定进程/线程，完成后，更新路由记录表；如再有新任务，重复执行步骤2；否则，流程结束。
2.根据权利要求1所述的动态任务分配管理方法，所述任务信息的某一字段信息通过取模、截取或计算hash值得到。
3.根据权利要求1所述的动态任务分配管理方法，包括路由记录表信息，该表中关键字段包括任务主键，特征值，任务处理线程，处理状态，时间，可保存在内存数据库，或者采用MMAP文件方式。
4.根据权利要求1所述的动态任务分配管理方法，可根据需要选用适当的消息存储方式，消息队列、共享内存或者SOCKET。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012100597047A CN102629220A (zh) | 2012-03-08 | 2012-03-08 | 一种动态任务分配管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012100597047A CN102629220A (zh) | 2012-03-08 | 2012-03-08 | 一种动态任务分配管理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102629220A true CN102629220A (zh) | 2012-08-08 |
Family
ID=46587480
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012100597047A Pending CN102629220A (zh) | 2012-03-08 | 2012-03-08 | 一种动态任务分配管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102629220A (zh) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103164267A (zh) * | 2013-03-29 | 2013-06-19 | 汉柏科技有限公司 | 无锁消息队列实现方法 |
| CN103473137A (zh) * | 2013-09-16 | 2013-12-25 | 东软集团股份有限公司 | 避免死锁的资源分配方法及*** |
| WO2017016480A1 (en) * | 2015-07-27 | 2017-02-02 | Huawei Technologies Co., Ltd. | System and method for multithreaded processing |
| CN107124522A (zh) * | 2017-04-18 | 2017-09-01 | 北京思特奇信息技术股份有限公司 | 一种分布式话单采集方法及*** |
| CN107341050A (zh) * | 2016-04-28 | 2017-11-10 | 北京京东尚科信息技术有限公司 | 基于动态线程池的服务处理方法和装置 |
| CN108009005A (zh) * | 2016-10-31 | 2018-05-08 | 北京优朋普乐科技有限公司 | 一种线程池管理方法及装置 |
| CN110333944A (zh) * | 2019-04-19 | 2019-10-15 | 中国联合网络通信集团有限公司 | 话单数据业务处理方法及设备 |
| CN112199201A (zh) * | 2020-12-09 | 2021-01-08 | 深圳市房多多网络科技有限公司 | 延时任务处理方法、装置和设备 |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1620046A (zh) * | 2003-11-17 | 2005-05-25 | 国际商业机器公司 | 用于VoIP呼叫控制的SIP消息的区别处理 |
| CN101009642A (zh) * | 2006-12-31 | 2007-08-01 | 华为技术有限公司 | 一种基于任务分组的资源分配方法和装置 |
| CN101599027A (zh) * | 2009-06-30 | 2009-12-09 | 中兴通讯股份有限公司 | 一种线程池管理方法及其*** |
| CN101655807A (zh) * | 2008-08-20 | 2010-02-24 | 北京闻言科技有限公司 | 一种支持优先级的队列的实现方法 |
| CN102053859A (zh) * | 2009-11-09 | 2011-05-11 | ***通信集团甘肃有限公司 | 批量数据处理的方法与装置 |
| CN102073766A (zh) * | 2011-01-11 | 2011-05-25 | 中国电力科学研究院 | 基于单机多核模式提速电网暂态稳定异步并行计算方法 |
| CN102122252A (zh) * | 2011-03-14 | 2011-07-13 | 华中科技大学 | 一种保证时间连续性的线程池设计方法 |
| CN102360310A (zh) * | 2011-09-28 | 2012-02-22 | 中国电子科技集团公司第二十八研究所 | 一种分布式***环境下的多任务进程监视方法和监视*** |
-
2012
- 2012-03-08 CN CN2012100597047A patent/CN102629220A/zh active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1620046A (zh) * | 2003-11-17 | 2005-05-25 | 国际商业机器公司 | 用于VoIP呼叫控制的SIP消息的区别处理 |
| CN101009642A (zh) * | 2006-12-31 | 2007-08-01 | 华为技术有限公司 | 一种基于任务分组的资源分配方法和装置 |
| CN101655807A (zh) * | 2008-08-20 | 2010-02-24 | 北京闻言科技有限公司 | 一种支持优先级的队列的实现方法 |
| CN101599027A (zh) * | 2009-06-30 | 2009-12-09 | 中兴通讯股份有限公司 | 一种线程池管理方法及其*** |
| CN102053859A (zh) * | 2009-11-09 | 2011-05-11 | ***通信集团甘肃有限公司 | 批量数据处理的方法与装置 |
| CN102073766A (zh) * | 2011-01-11 | 2011-05-25 | 中国电力科学研究院 | 基于单机多核模式提速电网暂态稳定异步并行计算方法 |
| CN102122252A (zh) * | 2011-03-14 | 2011-07-13 | 华中科技大学 | 一种保证时间连续性的线程池设计方法 |
| CN102360310A (zh) * | 2011-09-28 | 2012-02-22 | 中国电子科技集团公司第二十八研究所 | 一种分布式***环境下的多任务进程监视方法和监视*** |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103164267A (zh) * | 2013-03-29 | 2013-06-19 | 汉柏科技有限公司 | 无锁消息队列实现方法 |
| CN103473137A (zh) * | 2013-09-16 | 2013-12-25 | 东软集团股份有限公司 | 避免死锁的资源分配方法及*** |
| CN103473137B (zh) * | 2013-09-16 | 2017-04-12 | 东软集团股份有限公司 | 避免死锁的资源分配方法及*** |
| WO2017016480A1 (en) * | 2015-07-27 | 2017-02-02 | Huawei Technologies Co., Ltd. | System and method for multithreaded processing |
| US10176014B2 (en) | 2015-07-27 | 2019-01-08 | Futurewei Technologies, Inc. | System and method for multithreaded processing |
| CN107341050A (zh) * | 2016-04-28 | 2017-11-10 | 北京京东尚科信息技术有限公司 | 基于动态线程池的服务处理方法和装置 |
| CN108009005A (zh) * | 2016-10-31 | 2018-05-08 | 北京优朋普乐科技有限公司 | 一种线程池管理方法及装置 |
| CN107124522A (zh) * | 2017-04-18 | 2017-09-01 | 北京思特奇信息技术股份有限公司 | 一种分布式话单采集方法及*** |
| CN107124522B (zh) * | 2017-04-18 | 2020-02-04 | 北京思特奇信息技术股份有限公司 | 一种分布式话单采集方法及*** |
| CN110333944A (zh) * | 2019-04-19 | 2019-10-15 | 中国联合网络通信集团有限公司 | 话单数据业务处理方法及设备 |
| CN112199201A (zh) * | 2020-12-09 | 2021-01-08 | 深圳市房多多网络科技有限公司 | 延时任务处理方法、装置和设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102629220A (zh) | 一种动态任务分配管理方法 | |
| CN107526645B (zh) | 一种通信优化方法及*** | |
| CN101882161B (zh) | 应用级异步任务调度***和方法 | |
| CN101882089B (zh) | 一种采用多线程处理业务会话应用的方法及装置 | |
| CN103634330A (zh) | 一种云计算环境下的资源自动分配方法 | |
| US20150195416A1 (en) | Optimizing storage between mobile devices and cloud storage providers | |
| CN107066319A (zh) | 一种面向异构资源的多维调度*** | |
| CN108701059A (zh) | 多租户资源分配方法和*** | |
| CN108446176A (zh) | 一种任务分配方法、计算机可读存储介质及终端设备 | |
| CN108667867A (zh) | 数据存储方法及装置 | |
| CN103365726A (zh) | 一种面向gpu集群的资源管理方法和*** | |
| CN101799773A (zh) | 并行计算的内存访问方法 | |
| CN108255607A (zh) | 任务处理方法、装置、电子终端及可读存储介质 | |
| CN102081554A (zh) | 云计算操作***及其内核控制***及方法 | |
| Das et al. | A QoS and profit aware cloud confederation model for IaaS service providers | |
| CN103701934A (zh) | 一种资源优化调度方法及虚拟机宿主机优化选择方法 | |
| CN107463642A (zh) | 提升数据仓库工具资源利用率的方法和装置 | |
| CN108681481A (zh) | 业务请求的处理方法及装置 | |
| CN107766160A (zh) | 队列消息处理方法及终端设备 | |
| CN108021449A (zh) | 一种协程实现方法、终端设备及存储介质 | |
| CN106775493B (zh) | 一种存储控制器及io请求处理方法 | |
| CN105607956B (zh) | 一种计算机中的任务分配方法及*** | |
| CN104363282A (zh) | 一种云计算资源调度方法及装置 | |
| CN107659450A (zh) | 大数据集群资源的分配方法、分配装置及存储介质 | |
| CN107844924A (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 | ||
| C53 | Correction of patent of invention or patent application | ||
| CB02 | Change of applicant information |
Address after: 100085 Haidian District, Zhongguancun, South Street, No. 6,, building information, floor, No. 16 Applicant after: SI-TECH Information Technology Ltd. Address before: 100085 Haidian District, Zhongguancun, South Street, No. 6,, building information, floor, No. 16 Applicant before: Beijing Digital China SI-TECH Information Technology Co., Ltd. |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: BEIJING DIGITAL CHINA SI-TECH INFORMATION TECHNOLOGY LTD. TO: BEIJING SI-TECH INFORMATION TECHNOLOGY LTD. |
|
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20120808 |