位置:成果数据库 > 期刊 > 期刊详情页
计算机系统与计算机网络中的动态优化:模型、求解与应用
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:2012.7.7
  • 页码:1339-1357
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]清华大学计算机科学与技术系,北京100084, [2]北京科技大学计算机与通信工程学院,北京100083, [3]中国科学院计算技术研究所,北京100190
  • 相关基金:国家“九七三”重点基础研究发展规划项目基金(2010CB328105,2009CB320505); 国家自然科学基金重点项目(60932003),国家自然科学基金面上项目(61070182,60973144,60973107,61173008,61070021)资助~~
  • 相关项目:无线自组织网络安全特性基础理论研究
中文摘要:

动态优化是计算机系统与计算机网络中进行资源分配与任务调度等方面研究所采用的主要理论工具之一.目前,国内外已开展大量研究,致力于深化动态优化的理论研究与工程应用.文中从模型、求解与应用3个角度,对马尔可夫决策过程动态优化理论模型进行了综述,并重点介绍了将动态优化理论与随机Petri网理论相结合的马尔可夫决策Petri网和随机博弈网模型,详细讨论了这些模型的建模方法、求解算法与一些应用实例.最后,对全文进行了总结,并对未来可能的研究方向进行了展望.

英文摘要:

Dynamic optimization is one of the most popular theoretical tools to study resource allocation and task scheduling problems in computer systems and computer networks.At present,a vast number of researches have been on their way to enhance the theoretical basis and extend the industrial applications of dynamic optimization theory.This paper provides an overview of Markov Decision Process(MDP) from the perspectives of models,solutions,and applications.We also survey two types of extended dynamic optimization models,i.e.,Markov Decision Petri Nets(MDPN) and Stochastic Game Nets(SGN),which combine dynamic optimization theory and stochastic Petri nets theory.We focus on the model construction,solution techniques,and applications of these models.Finally,we discuss some possible research challenges in the future.

同期刊论文项目
期刊论文 66 会议论文 46 专利 11 著作 1
期刊论文 50 会议论文 50 获奖 6 著作 3
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433