收藏本站
《2005年全国理论计算机科学学术年会论文集》2005年
收藏 | 手机打开
二维码
手机客户端打开本文

描述短时资源混杂占用型任务调度的数学模型与算法

张磊  马军  
【摘要】:正 1 引言随着网络和网格(grid)技术的发展,对共享资源的调度问题成为许多应用的核心计算。本文讨论常见的短时资源混杂占用型任务调度(简记为DH-DD)。先举两个典型例子。1)n(2)个哲学家就餐问题:n个哲学家围着一圆桌就餐,每人面前只有一只筷子,当一人想就餐时,他与他的右邻竞争筷子。仅当竞争到两只筷子时,才能开始进餐,短时进餐后,立即把筷子分放在自己和右邻面前。此时n根筷子为共享资源。调度就是避免n个哲学家同时占用一只筷子等情况下所发生的死锁现象;或某人
【作者单位】:山东大学计算机学院 山东大学计算机学院
【分类号】:TP393.02

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 张磊;对具有共享资源竞争的任务调度算法的研究[D];山东大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 刘红文;龙巧云;;基于时间成本的服务网格调度问题的研究[J];电脑知识与技术;2010年32期
2 李宗勇;彭霞;王智学;刘影;;基于蚁群算法的参数相关网格任务调度算法研究[J];系统仿真学报;2007年14期
3 蒋卓材;黄文明;雷领红;;基于混合遗传与禁忌搜索的网格任务调度的研究[J];计算机与现代化;2008年05期
4 樊晓香;;任务调度问题机制设计[J];计算机技术与发展;2008年07期
5 胡毅;龚斌;刘运臣;;基于蚁群算法的多QoS约束海量数据网格任务调度[J];华中科技大学学报(自然科学版);2007年S2期
6 傅明;贾亚红;;基于遗传算法的网格任务调度研究[J];网络安全技术与应用;2007年11期
7 马廷淮;闫荞荞;王彬;薛胜军;;基于元任务的网格调度算法综述[J];武汉理工大学学报;2010年16期
8 林晓娴;王维欢;;网格计算中基于改进蚂蚁算法的任务调度研究[J];计算机技术与发展;2011年06期
9 梁正友;支成秀;;基于离散粒子群优化算法的网格资源分配研究[J];计算机工程与科学;2007年10期
10 赵健;;基于GridSim的A-MM调度算法模拟[J];计算机技术与发展;2008年10期
中国重要会议论文全文数据库 前10条
1 张磊;马军;;描述短时资源混杂占用型任务调度的数学模型与算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
2 殷锋;李志蜀;吴守宪;王莉;张上游;;一种基于QoS的网格资源动态分域算法[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
3 黄鲲;王知衍;翁小雄;;树形异构网格的启发任务调度算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
4 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年
5 杨海明;程龙;赵佛晓;徐娟;;基于分布式Agent的网格任务调度模型研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
6 刘礼;杨裔;火久元;刘海迪;李振芳;李廉;;数学网络集成环境作业调度系统模型[A];2006年全国理论计算机科学学术年会论文集[C];2006年
7 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
8 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
9 吴俊;张大方;;一个扩展的以QoS为指向的网格任务调度算法[A];第三届中国测试学术会议论文集[C];2004年
10 何龙飞;马亨冰;;基于PSO的多QoS约束网格任务调度算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
中国重要报纸全文数据库 前10条
1 ;关闭共享后门[N];中国计算机报;2004年
2 ;WebDAV搭建廉价跨网方案[N];电脑报;2005年
3 主持人:胡南迪;为何Win98无法访问Win2000共享资源?[N];电脑报;2001年
4 本期专家 刘志勇 仲治国;专家坐堂之软件篇[N];电脑报;2005年
5 天津 刘玉莲;如何利用局域网共享资源[N];电脑报;2001年
6 陈;更多人共享资源[N];中国计算机报;2001年
7 四川 李定川;共享资源好“管家”[N];电脑报;2003年
8 成成;彻底解决共享资源不能互访[N];电脑报;2004年
9 武萍;IPC、Server服务与共享故障[N];中华建筑报;2008年
10 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年
2 薛桂香;基于智能优化算法的网格任务调度策略研究[D];天津大学;2008年
3 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年
4 孔晓红;网络计算环境中基于智能算法的任务调度研究[D];江南大学;2007年
5 熊曾刚;集成P2P模式的网格资源发现模型、算法与任务调度研究[D];北京科技大学;2009年
6 丁顺利;基于代理的网格资源管理与任务调度[D];吉林大学;2006年
7 胡周君;计算网格中面向QoS的资源可用性评估模型研究[D];中南大学;2010年
8 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
9 李源惠;面向航运的信息服务网格关键技术研究[D];大连海事大学;2011年
10 Ehsan Ullah Munir;异构计算环境中启发式任务调度方法[D];哈尔滨工业大学;2008年
中国硕士学位论文全文数据库 前10条
1 车晓雪;基于遗传算法的网格任务调度研究[D];青岛大学;2007年
2 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
3 张新宇;自适应网格任务调度系统的设计与实现[D];吉林大学;2006年
4 王春莲;基于改进遗传算法的网格任务调度算法[D];山东大学;2009年
5 支成秀;基于离散粒子群优化算法的网格任务调度方法[D];广西大学;2007年
6 牛川川;计算网格中任务调度算法和策略的研究[D];南京理工大学;2007年
7 薛桂香;基于动态遗传算法的网格任务调度算法研究[D];天津大学;2006年
8 王崇阳;网格环境下基于蚁群算法对资源分配与调度的方法研究[D];长春理工大学;2007年
9 钟艳平;基于遗传算法的网格任务调度算法的研究[D];浙江工业大学;2007年
10 刘先刚;网格计算中任务的调度策略和调度算法的研究[D];太原理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026