论文部分内容阅读
任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境下任务调度更加复杂。该文提出了满足负载均衡的一个启发式任务调度算法。给出了选择处理机和任务的方法,以提高算法的效率。实验表明该算法是一个高效率的调度算法,并且几乎总是找到了最优调度方案。
独立任务调度的启发式算法
【摘 要】
：
任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境下任务调度更加复杂。该文提出了满足负载均衡的一个启发式任务调度算法
【机 构】
：
同济大学计算机科学与工程系,同济大学计算机科学与工程系
【出 处】
：
计算机工程与应用
【发表日期】
：
2005年11期
其他文献
本文从概述无线互联互通技术在地铁通信中的应用的必要性出发,重点探讨了同类型设备的互联互通以及不同类型设备的互联互通两种类型的无线互联互通技术在地铁通信中的应用情
常规的污水处理采用活性污泥法，该法的缺点即会产生大量剩余污泥。由于污泥来源于各种污水，所以污泥中不可避免地含有各种有毒有害物质，如重金属、有机污染物和病原物等，且因为污
走向理性的二十一世纪──在我国开展建筑评论初议林建新最近，北京、天津、上海、深圳、香港的十多位著名的建筑专家联合发出呼吁，建议在我国进一步开展建筑评论，以通过各界人士
普通心理学把人类的情感体验分为喜悦、愤怒、悲伤和恐惧等四种最基本、最原始的情绪。情感,作为人类经验的重要组成部分,是人体经验中最中心、最普遍的方面之一。而人的抽象
<正> 一、德国SO2污染控制概况目前世界上普遍应用烟气脱硫装置的三个工业化国家为日本、美国和德国。应用脱硫技术最早的是日本、至今已约27年,美国22年,德国（主要指原西德）15
随着社会经济的不断发展,我国的城市化建设也逐渐加快,市场竞争变得愈发激烈。市政工程项目作为我国城市建设中最重要的项目之一,其工程进度管理对于我国的经济发展也有很大
为了解决输电杆塔倒塌等事故带来的不必要损失,提出了输电杆塔倾斜沉降在线监测系统。该系统由传感器采集节点、3G网络接收基站节点、以及监控中心节点组成。它利用处理器控
城乡地域系统的空间组织是经济资源的地域配置和重组过程,企业的区位选择、政府的空间安排及其相互间的空间博弈构成系统空间组织的主要驱动力。城乡地域系统主要是一种基于
文章重点分析我国城市国际竞争优势的时空间特征以及重要的50个城市的国际旅游竞争优势,分析了许多城市提出发展国际旅游城市的目标是否实际,最后利用皮尔逊(Pearson)相关法
2009年,WiFi的IEEE802.11N研究组经过多年研讨,成功地将IEEE802.11N技术草案提升成为业界标准。IEEE802.11N的发布被业界称为无线互联网正式步入11N时代。Android是Google在L