站点首页 最近更新 图书分类 下载推荐 下载排行 技术论坛  
书库下载
设为首页
联系我们
加入收藏
高级搜索
 
  您的位置:首页 > 下载分类 > 科技期刊 > 计算机类 > 网络技术 >
  栏目导航
  本类下载排行
线性网络上分布式任务调度算法
下载级别: 游客
文件类型: pdf
图书格式: PDF
图书大小: 263KB
图书等级:
图书登陆: admin
整理时间: 2008-09-01
图书简介:

[作 者] 孙广中[1] 陈国良[1] 陈辰[1] 许舸[1] 张铮[2]

[机 构] [1]国家高性能计算中心,合肥230027 [2]中国科学技术大学计算机科学与技术系,合肥230027

[刊 名] 计算机研究与发展-2003.40(10).-1476-1481

[文 摘] 针对一种已有的分布式计算理论模型(单位长度的任务由处理器独立产生,没有全局控制,彼此通信需要花费时间),研究了在线性网络上的任务有效调度问题.通过考虑算法中任务处理时间和通信时间之间的平衡,给出了一个近似比为5.88的分布式算法,该算法无需全局信息,且处理策略简单.对该问题的近似比下界也做了研究,证明了该问题不存在近似比小于1.16的算法.
下载地址: 本地下载
下载帮助:

相关图书:
.3个Ramsey数R(4,q)的新下界New_Lower_Bounds_of_Three_Ramsey_Numbers_  (2008-09-01)
.凸壳问题的计算时间下界  (2008-09-01)
.一个构造的Np完全问题及其复杂性下界猜测  (2008-09-01)
.两个素数阶循环图与八个经典Ramsey数的下界  (2008-09-01)
.低度图的点覆盖和独立集问题下界改进  (2008-09-01)
.6个二色Van_der_Waerden数W(3,q)的下界Lower_Bounds_for_Six_2-Color_Va  (2008-04-08)
.嵌入式系统VxWorks下界面元素位置存储文件的创建和应用  (2008-03-21)
.二色Ramsey数尺(5,28)的下界  (2008-03-21)
 


RAR压缩文件请使用WinRAR3.4以上进行解压;[点击下载]
ISO格式光盘镜像文件请用虚拟光驱软件Alcohol120%打开;[点击下载]
PDF格式文件请使用Adobe Acrobat Reader打开阅读;[点击下载]
PDG格式文件请用BooXViewer阅读器打开;[点击下载]
WDL格式文件请用WDL文件阅读器打开;[点击下载]
如不能正常播放本站的视频文件,请安装最新暴风影音播放器。[点击下载]

☉更多、更好的资源,请访问

☉本站所有资源均是网上搜集或私下交流学习之用,任何涉及版权问题,请来信告知,我们会及时进行删
 除。本站仅仅提供一个观摩学习的环境,所有软件图书均为介绍。所有资源请在下载后24小时内删除。
 如果您觉得满意,请与相关出版社或作者联系,购买正版!本站严厉谴责和鄙夷一切利用本站资源进行
 牟利的盗版行为!

 

  最新增加
关于本站 | 广告服务 | 联系站长 | 版权声明 | 网站地图 | 留言板 | 发布图书
© 2008 bookku.net Corporation. All rights reserved. Powered BY: Edown Version 2.1
如有任何疑问,请联系本站QQ:24620962