位置：成果数据库 > 期刊 > 期刊详情页
General scheduling framework in computational Grid based on Petri net
  • ISSN号：1000-0984
  • 期刊名称：《数学的实践与认识》
  • 时间：0
  • 分类：TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]School of Information Science and Engineering, Central South University, Changsha 410083, China School of Information Science and Engineering, Central South University, Changsha 410083, China School of Information Science and Engineering, Central South University, Changsha 410083, China School of Information Science and Engineering, Central South University, Changsha 410083, China School of Information Science and Engineering, Central South University, Changsha 410083, China
  • 相关基金：Project (60433020) supported by the National Natural Science Foundation of China; project supported by the Postdoctor-al Science Foundation of Central South University
作者： HU Zhi-gang HU Rong GUI Wei-hua CHEN Jian-er CHEN Song-qiao[1]
关键词： GENERAL, SCHEDULING, framework, Meta-tasks, COMPUTATIONAL, Grid, PETRI, net, algorithm
中文摘要：

A general scheduling framework (GSF) for independent tasks in computational Grid is proposed in this paper, which modeled by Petri net and located on the layer of Grid scheduler. Furthermore, a new mapping algorithm aimed at time and cost is designed on the basis of this framework. The algorithm uses weighted average fuzzy applicability to express the matching degree between available machines and independent tasks. Some existent heuristic algorithms are tested in GSF, and the results of simulation and comparison not only show good flexibility and adaptability of GSF, but also prove that, given a certain aim, the new algorithm can consider the factors of time and cost as a whole and its performance is higher than those mentioned algorithms.

同期刊论文项目
生物信息学中的相关组合理论和算法研究
期刊论文 200 会议论文 91
同项目期刊论文
An improved biclustering algorithm and its applications to analysis of gene expression spectrum
RBF神经网络最优分割算法及其在股市预测中的应用
Parameterized computation and complexity: A new approach dealing with NP-hardness
An improved GA and a novel PSO-GA-based hybrid algorithm
本体映射中名称策略与结构策略的改进算法
基于资源性能评估的网格任务调度算法
多粒度颜色特征在图像检索中的应用
加权3-Set Packing的改进算法
基于加权分治技术的set packing精确算法
Multicut问题参数算法的改进
一个精神分裂症多发家系染色体候选区域的连锁分析
精神分裂症遗传学研究的理性思辨
Strong computational lower bounds via parameterized complexity
一种基于超立方体的应用层组播协议
DNA片段拼接中重复序列算法研究
多巴胺和5-羟色胺系统相关候选基因与强迫谱系障碍的连锁分析
操纵子预测的生物信息学方法
基于C-均值聚类的二层次人像聚类算法
智能交通系统中的智能算法
分形域内彩色图象检索算法
一种优化模糊神经网络的多目标微粒群算法
DCA在DNA序列处理上的应用研究
从SNP到标签SNP的算法实现与讨论
基于隐马尔可夫模型和免疫粒子群优化的多序列比对算法
基于任务树的分布式计算平台的设计与实现
基于粒子群优化算法的模糊C-均值聚类
商业销售中的利润挖掘及商品选择算法
一种快速最大频繁序列模式挖掘算法
基于信念的多Agent模型解决多目标优化问题
动态优化环境下的群核进化粒子群优化方法
实时异构系统的动态分批优化调度算法
On the computational hardness based on linear FPT-reductions
Significant linkage and association between a functional (GT)n polymorphism in promoter of the N-met
Adaptive and iterative gene selection based on least squares support vector regression
基于有色Petri网的网格调度模型的研究
一种基于支持向量机的模糊分类系统研究
AGCluStream:一个基于Agent方法的双层流数据聚类算法
应用层组播协议仿真研究
一种基于移动Agent的网格资源发现方法
一种兼顾排队任务的资源预留机制
强迫谱系障碍与第Ⅱ组代谢型谷氨酸受体相关候选基因位点的连锁分析
基于小波分析的膜蛋白跨膜区预测方法研究
一种新的量子群进化算法研究
基于最小不确定性神经网络的茶味觉信号识别
一种求解类覆盖问题的混合算法
一种新的面向顾客的目录分割算法
自相似特征彩色图像检索算法
An artificial neural network method for combining gene prediction based on equitable weights
Credit Scoring Algorithm Based on Link Analysis Ranking with Support Vector Machine
A model of higher accuracy for the individual haplotyping problem based on weighted SNP fragments an
基于复杂网络理论的PPI网络拓扑分析
一种多元聚合酶链反应的引物集选择算法
一种用带权SNP片断重建单体型的启发式算法
基于复合参数的蛋白质网络关键节点识别技术
基于神经网络的滚动时域优化控制
图像检索中基于粒子群优化的相关反馈算法
一种改进的虹膜定位方法
随机图点覆盖1度顶点核化算法分析
带权Matching和Packing问题的一种固定参数可解算法
一种在元素与颜色规模相近时的有效着色算法及其应用
Parameterized algorithms for weighted matching and packing problems
一种基于链暗示技术的Min-CVCB问题的精确算法
New Parameterized Algorithms for Closest String
UPNT: Uniform Projection and Neighbourhood Thresholding Method for Motif Discovery
DNA序列中弱信号基序查找算法比较与分析
现代物流决策支持系统算法
DSNE:一个新的动态社会网络分析算法
基于静态和动态的社会网络挖掘算法
一种基于支持向量机的蛋白质结构域边界预测方法
排序距离矩阵蛋白质结构比对算法
单体型组装问题MEC/GI模型的参数化算法
微阵列癌症数据误标记样本和异常样本识别的广义CL-stability算法
基于免疫粒子群优化的一种动态递归神经网络辨识与控制非线性系统
基于生物计算的分布式计算系统
A new learning schema based on support vector for multi-classification
Modifying the DPClus algorithm for identifying protein complexes based on new topological structures
A Novel Method for Prediction of Protein Domain Using Distance-Based Maximal Entropy
An improved (and practical) parameterized algorithm for the individual haplotyping problem MFR with
代谢组学中机器学习研究进展
Approximation algorithm based on chain implication for constrained minimum vertex covers in bipartit
彩色编码技术的研究进展及应用
On Counting 3-D Matchings of Size k
An improved lower bound on approximation algorithms for the Closest Substring problem
基于GPGP协同机制的多Agent车间调度方法研究
带个体差异的蚁群算法的应用
基于带偏差递归神经网络蛋白质关联图的预测
一种移除所有皇冠的扩展NT算法
Probabilistic analysis on mesh network fault tolerance
A simple linear time approximation algorithm for multi-processor job scheduling on four processors
Set Packing问题的研究进展
基于统一投影和邻居桶聚集提炼策略的基序查找算法
有Mate-Pairs的个体单体型MSR问题的参数化算法
基于动态有色Petri网的网格服务工作流模型的研究
一种基于链暗示技术的二分图受约束最小点覆盖问题的近似算法
Research on Parameterized Algorithms of the Individual Haplotyping Problem
视频流中的自适应阈值模板匹配车辆检测算法
一个基于着色和动态规划的3-维匹配问题算法
Randomized Divided-and-Conquer: Improved Path, Matching, and Packing Algorithms
一种基于改进互信息的文本分类方法
蚁群算法中求解参数最优选择分析
遗传算子对免疫算法性能影响的分析
Motif Finding问题的分布式参数算法
用基于蚂蚁算法的混合方法求解不确定TSP问题
求解不确定TSP问题的蚂蚁算法
嵌入式系统有限资源下的代码移植和优化
多类型集装箱装船模型及优化
增强学习与神经网络在交通信号控制中的应用
基于模糊规则自动生成算法的茶味觉信号识别
不确定信息下交通信号灯控制策略的模拟与分析
基于DSP网络摄像机的工程化设计
基于选路优化的改进蚁群算法
基于SOM算法的蛋白质亚细胞位置预测
Polynomial time approximation schemes and parameterized complexity
A novel quantum swarm evolutionary algorithm and its applications
A modified particle swarm optimization-based dynamic recurrent neural network for identifying and co
A Method of Gene-Function Annotation Based on Variable Precision Rough Sets
Particle swarm optimization-based algorithms for TSP and generalized TSP
An improved SVM based on similarity metric
Machine learning-based keywords extraction for scientific literature
An enhanced text categorization method based on improved text frequency approach and mutual informat
基于极大极小距离密度的多目标微分进化算法
基于混流装配线调度问题的新颖蚁群算法
A Method of Gene-Function Annotation Based on Variable Precision Rough Sets
多获胜节点SOM及其在股票分析中的应用
基于极大团扩展的蛋白质复合物识别算法
一种基于链暗示技术的Min—CVCB问题的精确算法
P2-Packing问题参数算法的改进
带权最大割问题的一种基于划分技术的固定参数可解算法
Set Cover和Hitting Set问题的研究进展
参数计算中核心化技术及其应用
一种新的最小二乘支持向量聚类
暂态混沌神经网络在蛋白质关联图预测中应用研究
Reconstruction of Gene Regulatory Networks Based on Two-Stage Bayesian Network Structure Learning Algorithm
基于贝叶斯网络的网格QoS可信度评估方法
基于稀疏贝叶斯回归的正则化核密度估计算法
基于最小二乘支持向量机的TSK模糊模型
一种基于QoS度量的Pareto并行路由寻优方法
不平衡数据分类的研究现状
基于模糊划分和支持向量机的TSK模糊系统
进化规划算法的时间复杂度分析
基于遗传算法的最大似然法构建系统发生树
一种实用监控系统的人脸检测定位算法
基于DSP的掌纹识别门禁系统设计与实现
长生物数据集中频繁闭合模式挖掘算法研究
基于自适应数学形态学的医学图像边缘连接
多映射策略的语义结合
递质受体相关候选基因与强迫谱系障碍
DTNBP1基因与精神分裂症的连锁分析
基于GRA本体映射研究
一种新的基于树分割的本体映射算法
社区授权服务拉式模型研究与实现
一种改进的网格资源调度算法及其有色Petri网建模和分析
一种新的拓扑参数及其蛋白质网络关键节点识别
本体映射中结构策略改进算法
双层分类策略及其实现算法
一种无线传感器网络分布式加权容错检测算法
基于混合聚类的本体分块与映射
对GRAOM＋中前向推理方法的改进
基于标准结构熵的PPI网络可靠性研究
一种多值属性多类标数据决策树算法
基于子图的随机图点覆盖2度点核化研究
一种带传递关系的认知描述逻辑研究
增强的非监督异常检测算法IUADA
真核生物基因组转录诱导融合基因的研究进展
一种高效挖掘生物网络闭合频繁子图的算法
一种基于最少片段删除模型重建单体型的粒子群优化算法
一种基于极大团的蛋白质相互作用预测方法
基于最短路径的蛋白质相互作用网络拓扑分析
生物钟基因隐花色素-1与精神分裂症核心家系的单体型相对风险分析
2个精神分裂症多发家系GRM3基因多态性位点的连锁研究^☆
NMDA受体NR1亚单位基因与精神分裂症的连锁分析
特征基因选取及肿瘤亚型识别方法研究
基于径向基函数蛋白质二级结构预测方法
基于数学公式的信箱答疑系统
基于网络拓扑的生物网络关键节点识别研究进展
精神分裂症遗传学内表型研究的启示
Pathway计算预测方法研究进展
基于本体映射的多本体查询方法
禁忌搜索算法与蚁群算法的混合策略在二次分配问题上的应用
基于改进遗传算法的WEB文本挖掘系统
基于．net平台与混合模式的DIMS的设计与实现
多输出支持向量回归及其在股指预测中的应用
Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编：林群
  • 地址：北京大学数学科学学院
  • 邮编：100871
  • 邮箱：bjmath@math.pku.edu.cn
  • 电话：010-62759981
  • 国际标准刊号：ISSN：1000-0984
  • 国内统一刊号：ISSN：11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:22973