并行传输中长事务的调度方法研究
|
摘要
随着计算机被各行各业的普遍应用,数据库的应用越来越广泛。并行传输中长事务的调度问题日益凸显,其中长事务的处理和调度是一个关键的问题,对调度方法的研究势在必行。提高系统并发度、保持网络负载平衡具有非常重要的意义。
本文在分析了并行传输平台系统任务的调度和常见的中心任务调度算法的基础上,着重研究了适合本系统的任务分配与调度算法。论文研究的任务调度算法采用平衡动态的任务调度策略,把任务合理地分配到不同的子机。决策必须在调度执行决策之前做出,并在执行中动态调整任务。我们开发出一种算法模拟程序,并对算法结果进行分析,最后给出了分析的结论,从而解决了大型网络系统中长事务并行传输调度的难题。
The database application is more and more comprehensive along with the computer's universal application in various trades and occupations .In the parallel transmission ,the problem of the scheduling of the long business is more and more obvious day by day, in which long business processing and the dispatching are essential questions. The research of dispatching method is imperative . Enhancing the system concurrency and keeping the balance of the network load have the extremely vital significance.
This article researched emphatically the algorithm of the duty assignment and the dispatch which is appropriate for this system,which was based on analyzing the task dispatch the parallel transmission platform system and the common dispatch algorithm about central task . The task scheduling algorithm which the paper research uses the balanced dynamic task scheduling tactics and distributes the assignment to different parasite computer. The decision must be made before executing and carries it out and adjust dynamically the duty when it is carring out. We researched a simulative on the algorithm and analyzed the result of our algorithm and got the conclusion so that we solved the difficult problem of the long business's parallel transmission and dispatching in the large-scale network system.
本文在分析了并行传输平台系统任务的调度和常见的中心任务调度算法的基础上,着重研究了适合本系统的任务分配与调度算法。论文研究的任务调度算法采用平衡动态的任务调度策略,把任务合理地分配到不同的子机。决策必须在调度执行决策之前做出,并在执行中动态调整任务。我们开发出一种算法模拟程序,并对算法结果进行分析,最后给出了分析的结论,从而解决了大型网络系统中长事务并行传输调度的难题。
The database application is more and more comprehensive along with the computer's universal application in various trades and occupations .In the parallel transmission ,the problem of the scheduling of the long business is more and more obvious day by day, in which long business processing and the dispatching are essential questions. The research of dispatching method is imperative . Enhancing the system concurrency and keeping the balance of the network load have the extremely vital significance.
This article researched emphatically the algorithm of the duty assignment and the dispatch which is appropriate for this system,which was based on analyzing the task dispatch the parallel transmission platform system and the common dispatch algorithm about central task . The task scheduling algorithm which the paper research uses the balanced dynamic task scheduling tactics and distributes the assignment to different parasite computer. The decision must be made before executing and carries it out and adjust dynamically the duty when it is carring out. We researched a simulative on the algorithm and analyzed the result of our algorithm and got the conclusion so that we solved the difficult problem of the long business's parallel transmission and dispatching in the large-scale network system.
引文
[1].徐明发.分布式应用系统的数据传输功能的研究与开发.计算机与现代化,2003年第9期
[2].汪锦岭 金蓓弘 李京.一种基于强可有序化标准的长事务调度算法,计算机研究与发展,ISSN 1000-1239/CN 11-1777/TP 42(8):1335-1361,2005
[3].Garcia-Molina H.Using semantic knowledge of transaction processing in a distributed database.ACM Transactions on Database Systems,1983,8(2):186-213
[4].李璐 张广泉.消息中间件的体系结构研究.苏州大学学报(工科版).Vol.27 No.3
[5].马新娜 牛存良,石玉晶等.异构数据库互访中间件的设计和应用.微机发展,2004年第4期
[6].聂彤彤.中间件技术的发展与应用.中国信息导报.2005(7):59-61
[7].陈明潘 家铭,阎保平.消息中间件的设计与实现.微电子学与计算机,2005年第4期
[8].李宇宏.分布式海量数据并行传输消息中间件设计与实现:[硕士论文].长春:长春理工大学计算机系.2007
[9].蒋雄伟.中间件与分布式计算[J].计算机应用,2002年第22(4)期(6-8)
[10].万本庭 钟元生,陈明.多计算机间的文件并行传输服务:MPI—TFTS,计算机工程与设计,2006年11月第27卷第22期
[11].Lynch N A.Multilevel atomicity—A new correctness criterionfor database concurrency control.ACM Transactions on Database Systems,1983,8(4):484-502
[12].白尚旺,党伟超.PowerDesigner软件工程技术.电子工业出版社,2004
[13].Ammann P,Jajodia S,Ray I.Applying formal methods to semantic-based decomposition of transactions.ACM Transactions on Database Systems,1997,22(2):215-254
[14].Brayner A,Harder T,Ritter N.Semantic serializability:A cor-rectness criterion for processing transactions in advanced database applications.Data &Knowledge Engineering,1999,(31):1-24
[15].Brayner A,Harder T.Global Semantic Serializability:An Approach to Increase Concurrency in Multidatabase Systems.In Proceedings of the 9th Inems.Trento Italy,2001:301-315
[16].TranP,Greenfield P.Behavior and Performance of Message2Oriented Middleware Systems[C].Proceedings of the 22 nd International Conference on Distributed Computing Systems Workshops,Vienna,2002:645-650
[17].陈子军.基于语义的长事务处理方法的研究.上海复旦大学,2002
[18].Sybase Lecture(summary) Using Mobilink with Oracle.http://science.kennesaw.edu,2004
[19].Sybase.New MobiLink Technology.http://uk.builder.com/whitepapers,2003
[20].唐丹 金海 张永坤.集群动态负载平衡系统的性能评价[J].计算机学报,2004,27(6):803-811
[21].李冬梅 施海虎.多处理机系统的负载平衡调度算法[J].软件学报.2003,14(增刊)29-34
[22].李冬梅 施海虎等.基于规则的分层负载平衡调度模型[J].计算机科学,2003,30(10):16-20
[23].龚跃 王玉琢 葛山等.海量数据并行传输动态任务分配与调度技术研究,计算机学报,2007年第二十五卷第16期(16-21)
[24].杨兵强 仇建伟.网格环境下负载平衡研究[J].计算机工程与设计,2005,26(11):2975-2979
[25].李文中 郭胜.服务组合中一种自适应的负载均衡算法[J].软件学报,2006,17(5):1068-1077
[26].C H Yang,G Deconinck,W H Gui.Fault-tolerant scheduling for real-time embedded control systems[J].Journal of Computer Science and Technology,2004,19(2):191-202
[27].苗硕 马光思.基于并行遗传算法的对称多处理器任务调度策略研究.微电子学与计算机,2006年第23卷第6期
[28].Liu Hua,Fei Shumin.A fault-tolerant scheduling algorithm based on EDF for distributed control systems[J].Journal of Software,2003,14(8):1371-1378(in Chinese)
[29].HE Long-min,SUN shi-jie.A hybrid two-stage flexible flowshop scheduling problem with midentical parallel machines and a burn-in processor separately.Journal of shanghai University(English Edition),2007,11(1):33-38
[30].应宏 李梦蛟 刘福明等.基于GridFTP的数据传输设计与实现.计算机科学.2006Vol.33No.5(146-155)
[31].曲绍刚 杨广文 林闯 史树明.基于完成时间的任务分配方案与性能分析.计算机研究与发展,清华大学计算机科学与技术系 北京 100084
[32].蒋伟进 王璞.基于MAS市场机制的动态计算资源调度模型研究.湖南工业大学计算机与通信学院 株洲412008,中南大学商学院 长沙 410083
[33].宋远骏 杨孝纵 李德毅等.多机多任务实时系统云调度策略,计算机学报.2000年第23卷第10期
[34].郭权 王希诚 卢桂艳.网格数据传输问题的一个优化算法.大连理工大学学报.2005年5月,第45卷第3期
[35].颜彪 许宗泽 蔡钧等.一种并行数据传输系统的性能分析.电讯技术.2004,4:19-23
[36].erssion P Rodrigues L.Distributed Systems for System Architects.Kluwer Academic Press,2001
[37].Andrew S.Tanenbaum.Distributed operation System.清华大学出版社
[38].李显宁 钟诚.异构计算环境下并行任务调度算法研究进展分析,计算机科学,2006VOL.33NO.8
[39].陈文实 孟宪宇,李赛男.中间件技术应用及前景.辽宁工学院学报.2004.24(3):23-25
[40].马贵安 李明武 牛永生等.PowerBuilder Win32 API函数调用参考手册.清华大学出版社,2004
[2].汪锦岭 金蓓弘 李京.一种基于强可有序化标准的长事务调度算法,计算机研究与发展,ISSN 1000-1239/CN 11-1777/TP 42(8):1335-1361,2005
[3].Garcia-Molina H.Using semantic knowledge of transaction processing in a distributed database.ACM Transactions on Database Systems,1983,8(2):186-213
[4].李璐 张广泉.消息中间件的体系结构研究.苏州大学学报(工科版).Vol.27 No.3
[5].马新娜 牛存良,石玉晶等.异构数据库互访中间件的设计和应用.微机发展,2004年第4期
[6].聂彤彤.中间件技术的发展与应用.中国信息导报.2005(7):59-61
[7].陈明潘 家铭,阎保平.消息中间件的设计与实现.微电子学与计算机,2005年第4期
[8].李宇宏.分布式海量数据并行传输消息中间件设计与实现:[硕士论文].长春:长春理工大学计算机系.2007
[9].蒋雄伟.中间件与分布式计算[J].计算机应用,2002年第22(4)期(6-8)
[10].万本庭 钟元生,陈明.多计算机间的文件并行传输服务:MPI—TFTS,计算机工程与设计,2006年11月第27卷第22期
[11].Lynch N A.Multilevel atomicity—A new correctness criterionfor database concurrency control.ACM Transactions on Database Systems,1983,8(4):484-502
[12].白尚旺,党伟超.PowerDesigner软件工程技术.电子工业出版社,2004
[13].Ammann P,Jajodia S,Ray I.Applying formal methods to semantic-based decomposition of transactions.ACM Transactions on Database Systems,1997,22(2):215-254
[14].Brayner A,Harder T,Ritter N.Semantic serializability:A cor-rectness criterion for processing transactions in advanced database applications.Data &Knowledge Engineering,1999,(31):1-24
[15].Brayner A,Harder T.Global Semantic Serializability:An Approach to Increase Concurrency in Multidatabase Systems.In Proceedings of the 9th Inems.Trento Italy,2001:301-315
[16].TranP,Greenfield P.Behavior and Performance of Message2Oriented Middleware Systems[C].Proceedings of the 22 nd International Conference on Distributed Computing Systems Workshops,Vienna,2002:645-650
[17].陈子军.基于语义的长事务处理方法的研究.上海复旦大学,2002
[18].Sybase Lecture(summary) Using Mobilink with Oracle.http://science.kennesaw.edu,2004
[19].Sybase.New MobiLink Technology.http://uk.builder.com/whitepapers,2003
[20].唐丹 金海 张永坤.集群动态负载平衡系统的性能评价[J].计算机学报,2004,27(6):803-811
[21].李冬梅 施海虎.多处理机系统的负载平衡调度算法[J].软件学报.2003,14(增刊)29-34
[22].李冬梅 施海虎等.基于规则的分层负载平衡调度模型[J].计算机科学,2003,30(10):16-20
[23].龚跃 王玉琢 葛山等.海量数据并行传输动态任务分配与调度技术研究,计算机学报,2007年第二十五卷第16期(16-21)
[24].杨兵强 仇建伟.网格环境下负载平衡研究[J].计算机工程与设计,2005,26(11):2975-2979
[25].李文中 郭胜.服务组合中一种自适应的负载均衡算法[J].软件学报,2006,17(5):1068-1077
[26].C H Yang,G Deconinck,W H Gui.Fault-tolerant scheduling for real-time embedded control systems[J].Journal of Computer Science and Technology,2004,19(2):191-202
[27].苗硕 马光思.基于并行遗传算法的对称多处理器任务调度策略研究.微电子学与计算机,2006年第23卷第6期
[28].Liu Hua,Fei Shumin.A fault-tolerant scheduling algorithm based on EDF for distributed control systems[J].Journal of Software,2003,14(8):1371-1378(in Chinese)
[29].HE Long-min,SUN shi-jie.A hybrid two-stage flexible flowshop scheduling problem with midentical parallel machines and a burn-in processor separately.Journal of shanghai University(English Edition),2007,11(1):33-38
[30].应宏 李梦蛟 刘福明等.基于GridFTP的数据传输设计与实现.计算机科学.2006Vol.33No.5(146-155)
[31].曲绍刚 杨广文 林闯 史树明.基于完成时间的任务分配方案与性能分析.计算机研究与发展,清华大学计算机科学与技术系 北京 100084
[32].蒋伟进 王璞.基于MAS市场机制的动态计算资源调度模型研究.湖南工业大学计算机与通信学院 株洲412008,中南大学商学院 长沙 410083
[33].宋远骏 杨孝纵 李德毅等.多机多任务实时系统云调度策略,计算机学报.2000年第23卷第10期
[34].郭权 王希诚 卢桂艳.网格数据传输问题的一个优化算法.大连理工大学学报.2005年5月,第45卷第3期
[35].颜彪 许宗泽 蔡钧等.一种并行数据传输系统的性能分析.电讯技术.2004,4:19-23
[36].erssion P Rodrigues L.Distributed Systems for System Architects.Kluwer Academic Press,2001
[37].Andrew S.Tanenbaum.Distributed operation System.清华大学出版社
[38].李显宁 钟诚.异构计算环境下并行任务调度算法研究进展分析,计算机科学,2006VOL.33NO.8
[39].陈文实 孟宪宇,李赛男.中间件技术应用及前景.辽宁工学院学报.2004.24(3):23-25
[40].马贵安 李明武 牛永生等.PowerBuilder Win32 API函数调用参考手册.清华大学出版社,2004