-
题名无线可充电传感器网络中能量饥饿避免的移动充电
被引量:9
- 1
-
-
作者
朱金奇
冯勇
孙华志
刘明
张兆年
-
机构
天津师范大学计算机与信息工程学院
电子科技大学计算机科学与工程学院
昆明理工大学信息工程与自动化学院
-
出处
《软件学报》
EI
CSCD
北大核心
2018年第12期3868-3885,共18页
-
基金
国家自然科学基金(61472068
61572113
+5 种基金
61662042
61602345)
中国博士后科学基金(2014M550466
2014M562308)
天津市自然科学基金(17JCYBJC16400)
天津市国际科技合作项目(14RCGFGX00847)~~
-
文摘
无线可充电传感器网络(wireless rechargeable sensor networks,简称WRSN)中,如何调度移动充电器(mobile charger,简称MC),在充电过程中及时为传感器节点补充能量,尽量避免节点能量饥饿的同时降低MC充电代价及节点平均充电延迟,成为无线充电问题的研究挑战.大多数现有WRSN充电策略或是不能适应实际环境中传感器节点能量消耗的动态性和多样性,或是没有充分考虑节点及时充电问题和MC对充电响应的公平性,导致节点由于能量饥饿失效和充电策略性能下降.当网络中请求充电的节点数量较多时,节点能量饥饿现象尤为明显.为此,研究了WRSN中移动充电的能量饥饿问题,提出了能量饥饿避免的在线充电策略(energy starvation avoidance online chargings cheme,简称ESAOC).首先,根据各节点能量消耗的历史统计和实时值计算当前能量消耗率.接着,在调度MC时,根据当前能量消耗率计算各请求充电节点的最大充电容忍延迟和当某节点被选为下一充电节点时各节点的最短充电等待时间,通过比较这两个值,始终选择使其他待充电节点饥饿数量最少的节点作为充电候选节点以尽量避免节点陷入能量饥饿.仿真分析表明:与现有几种在线充电策略相比,ESAOC不仅能有效解决节点的能量饥饿问题,同时具有较低的充电延迟和充电代价.
-
关键词
无线可充电传感器网络
移动充电
饥饿避免
节点失效
-
Keywords
wireless reehargeable sensor networks
mobile charging
starvation avoidance
node failure
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于累计工作量的在线大数据分析作业调度算法
被引量:6
- 2
-
-
作者
李叶飞
徐超
许道强
邹云峰
张晓达
钱柱中
-
机构
南京大学计算机科学与技术系
国网江苏省电力有限公司电力科学研究院
国网江苏省电力有限公司
-
出处
《计算机应用》
CSCD
北大核心
2019年第8期2431-2437,共7页
-
基金
国家自然科学基金项目(61472181)
江苏省自然科学基金项目(BK20151392)~~
-
文摘
针对Hadoop和Spark等大数据分析系统中无先验知识任务的高效执行问题,设计了基于累计工作量(CRW)的任务调度器CRWScheduler。该调度器根据CRW将任务在低权重队列与高权重队列间切换;在为作业分配资源时,同时考虑到作业所在的队列和其瞬时占用资源量,无需作业先验知识即显著提升系统性能。基于ApacheHadoopYARN实现了CRWScheduler原型,在28个节点的基准测试集群上的实验表明,与YARN的公平调度机制相比,作业流时间(JFT)平均降低21%,其中95百分位的作业流时间(JFT)最多降低了35%,并且在与任务级调度程序协作时可获得进一步的性能提升。
-
关键词
数据分析系统
作业流时间
公平性
饥饿避免
-
Keywords
data analytics system
Job Flow Time (JFT)
fairness
starvation-free
-
分类号
TP316.4
[自动化与计算机技术—计算机软件与理论]
-