-
题名云计算环境下基于路径优先级的任务调度算法
被引量：9
- 1
-
-
作者
祝家钰
肖丹
-
机构
重庆邮电大学计算机网络与通信技术市级重点实验室
重庆邮电大学计算智能市级重点实验室
-
出处
《计算机工程与设计》
CSCD
北大核心
2013年第10期3511-3515,共5页
-
基金
重庆邮电大学自然科学基金项目(A2011-25)
-
文摘
为了最小化云计算系统的任务调度长度,结合表启发式调度技术和任务复制的思想提出基于路径优先权的任务调度算法。采用一种新方法计算DAG图中任务节点及边的权值,从最高优先权的路径开始依次选择任务进行调度,并通过有选择性地复制任务节点的父任务来减少任务间信息传送的时间花费,最后将任务安排到使其执行完成时间最早的虚拟机上。通过随机产生的DAG图与HEFT算法进行对比分析,实验结果表明了该算法能获得较短的调度长度。
-
关键词
云计算
异构系统
表启发式调度
有向无环图
路径优先级
任务复制
-
Keywords
cloud computing
heterogeneous systems
list heuristic scheduling algorithm
directed acyclic graph （DAG）
path priority-based
task duplication
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种低延时的无线传感器网络MAC协议
- 2
-
-
作者
祝家钰
龙昭华
马永建
-
机构
重庆邮电大学计算机网络与通信技术市级重点实验室
-
出处
《传感器与微系统》
CSCD
2015年第6期130-132,136,共4页
-
基金
国家自然科学基金资助项目(61301123)
重庆市教委科学技术研究项目(KJ130536)
-
文摘
针对典型无线传感器网络X-MAC协议在多跳环境下累积延迟问题,提出一种具有低时延的ExMAC协议。利用管理邻居节点工作周期和虚通道算法,使得虚通道中的所有节点近似于同步,从而减少数据传输延迟,而且不需要交换同步控制帧。仿真结果与X-MAC协议相比,减少了端到端的延迟和数据包冲突的几率,提高了网络的吞吐量。
-
关键词
无线传感器网络
媒体访问控制协议
低延时
-
Keywords
wireless sensor networks（WSNs）
MAC protocol
low-latency
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
