| 基于数据依赖和触发器的简单子任务调度算法 |
| |
| 引用本文： | 孙伟东,马宗民.基于数据依赖和触发器的简单子任务调度算法[J].辽宁大学学报(自然科学版),2009,36(2):146-150. |
| |
| 作者姓名： | 孙伟东 马宗民 |
| |
| 作者单位： | 1. 沈阳航空工业学院,计算机学院,辽宁,沈阳,110136;东北大学,信息科学与工程学院,辽宁,沈阳,110004
2. 东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 基金项目： | 教育部高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 针对在数据库管理系统环境下实现的分布式子任务计算平台,提出了一种基于数据依赖、采用触发器实现的简单分布式子任务调度算法,可有效保证分布式子任务调度的准确性和一定程度的及时性.首先介绍了采用人工划分的基于执行阶段的子任务调度思想,并结合数据依赖调度算法,证明了两者之间的相似性和密切联系,然后进一步提出基于执行阶段的分布式子任务调度算法,为在数据库环境下实现的分布式子任务计算提供了一种简单、快捷、正确的调度算法.
|
| 关 键 词： | 分布式任务调度 数据依赖 触发器 |
Simple Subtask Scheduling Algorithm Based on Data Dependency and Trigger |
| |
| SUN Wei-dong,MA Zong-min.Simple Subtask Scheduling Algorithm Based on Data Dependency and Trigger[J].Journal of Liaoning University(Natural Sciences Edition),2009,36(2):146-150. |
| |
| Authors: | SUN Wei-dong MA Zong-min |
| |
| Institution: | 1.School of Computer;Shenyang Institute of Aeronautical Engineering;Shenyang 110136;China;2.School of Information Science and Engineering;Northeastern University;Shenyang 110004;China |
| |
| Abstract: | Now many subtask scheduling algorithms are based on DAG model and its variations,all these algorithms are relatively complex.For distributed computing platform built on DBMS,we proposes a simple distributed subtask scheduling algorithm based on data dependency and implemented by trigger,which guarantees the accuracy and efficiency in a certain extent for distributed subtask scheduling.Furthermore,close relations and similarity between manually decomposed execution phase and data dependency based distributed... |
| |
| Keywords: | Distributed Subtask Scheduling data dependency Trigger |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
