【摘 要】
：
网格资源需求的不断增长使价格成为资源进行竞争的有效手段,有向无环图DAG(Directed Acyclic Graph)表示的工作流时间费用优化问题是网格环境下一个重要问题.通常情况下,DAG
【机 构】
：
河北农业大学信息科学与技术学院,东南大学计算机科学与工程学院,东南大学计算机网络和信息集成教育部重点实验室
论文部分内容阅读
网格资源需求的不断增长使价格成为资源进行竞争的有效手段,有向无环图DAG(Directed Acyclic Graph)表示的工作流时间费用优化问题是网格环境下一个重要问题.通常情况下,DAG应用调度属于NP-Hard问题.通过分析活动间的时序特征,给出时间耦合强度TCS(Time-dependent Coupling Strength)的定义,用于标识一个活动最大的时间耦合活动个数;将其作为优先级规则的一个重要信息和BF规则(BestFit)结合,设计出时间耦合强度最适规则BFTCS(Best Fit with Time-dependent Coupling Strength),用于启发式算法的改进阶段,逐步提高初始可行解的性能.模拟实验结果表明,相对现有的启发式算法,基于BFTCS规则的启发算法能获得最好的性能和较快的运行效率;最后讨论了问题参数对算法性能和效率的影响.
其他文献
清洁生产是一种全新的环境保护战略,是在全世界从单纯依靠末端治理逐步转向过程控制的一种转变,也是工业企业实施可持续发展的有效途径,清洁生产审计是我国过去几年间最主要
兴趣是认识事物的一种情感，是力求认识事物，获得科学知识，追求真理的一种良好的情感基石是维持和进一步激发学生求知欲的重要因素。 教育心理学告诉我们，兴趣能唤起学生的求知欲，产生克服学习上困难的毅力。物理学家爱因斯坦说得好：“热爱是最好的老师”。所以要使学生学好数学，必须使他爱好数学，培养学生的学习兴趣，让学生在愉悦的气氛中学习，是调动学生学习积极性和自觉性，提高教学质量的重要条件。有了兴趣，学生才
人工神经网络(ANN)是复杂非线性科学和人工智能科学的前沿,近年来,随着人工神经网络理论和应用技术的日益完善,慢慢地成为各个学科的研究热点。本文在较全面分析水质模拟模型
福建商业经济发展，市场商品贸易的繁盛，就出现特殊商品货币流通与铸造。自汉至唐，随着中原汉族迁闽，带来了钱币，唐时福建也好了铜钱。五代王氏治闽，铸有铁钱、铅钱、铜钱，但很粗糙。
本文实现了一个M进制正交码扩频系统，它能传输2．4Kbps和16Kbps两种信息速率数据，并能在低信噪比条件下解扩译码．文中首先讨论了该系统数据的编码扩频和解扩译码的方案，其次讨论了
茶叶香气是衡量茶叶品质的重要因素,历来受到研究者的重视。由于受茶树品种、气候条件、加工过程等诸多因素的影响,茶叶香型呈现丰富而多变的特点。本文主要就目前较佳的茶叶
近年来,我国的房产业发展得很快,高层建筑拔地而起,高层建筑中的防排烟设计是值得关注的问题,它会直接影响到广大用户的日常生活,文章就有关高层建筑中防排烟设计存在的问题
网络募捐是在“互联网+”趋势下催生的一种新型募捐方式,是“网络”与“慈善”相结合应运而生的跨界产物。基于互联网这个虚拟平台,每个人都能成为募捐活动的发起者和参与者,这种募捐方式在对传统公益事业的参与形式进行强有力补充的同时,也促进了现代慈善事业的全民化和多元化。而网络募捐平台是自媒体时代下的募捐载体,此类平台不仅可供个人发布相关求助信息,还能借助平台推广方式或经用户挖掘而制造“热点”“头条”等网络
竹类植物是园林美学中重要的景观元素。该文将竹类植物的园林美学特质分为自然与意境两方面,以此概述竹景观的美学特征,并探究竹类植物在园林中的美学实践,以期为竹造景提供
自达尔文始,人们就开始探究语言和音乐的进化起源.迄今为止,这个问题尚未定论.Science在创刊125周年之际,将其列为未来最具挑战的科学问题之一.从进化角度说,自然选择应满足3