王丹丹
- 作品数：2 被引量：1H指数：1
- 供职机构：广东工业大学应用数学学院更多>>
- 发文基金：国防基础科研计划更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 星图应用哈米尔顿拉丁方的并行路由算法被引量：1
- 2011年
- 提出了一种星图的信息路由算法.在星图中,从一个源节点到一个目的节点传递k个数据包,令第i个数据包将沿着第i条路径传输(1≤i≤k).对所有的数据包,要保证每个数据包的路径与其余数据包的路径不相交.为了构造这样的路由,提出了应用哈米尔顿循环拉丁方的星图信息路由算法,并给出该算法的时间复杂度是O(n2).
- 王丹丹郭大昌王静
- 关键词：最短路径
- 资源获胜率保证的网格任务调度算法
- 2009年
- 为保证多资源竞争下单个资源的获胜率,建立一个资源富裕型的网格计算环境模型,基于此模型提出了一个基于博弈论的资源竞争获胜率保证算法(GVP)。GVP算法通过对已知信息分析,预测对手在下一次博弈中的行动,并在此基础上确定自己的行动,使资源累计的获胜率维持在一个可接受的范围。通过实验比较了使用不同竞争策略资源的获胜率。对实验结果进行了深入分析,讨论了两资源博弈的纳什均衡解。
- 姚磊戴冠中王丹丹张慧翔
- 关键词：网格计算博弈论纳什均衡
