期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于资源状态可靠度的网格工作流调度算法 被引量:3
1
作者 田国忠 于炯 +2 位作者 侯勇 邢剑 陈阵 《计算机工程与应用》 CSCD 北大核心 2008年第18期115-118,共4页
针对执行时间限制严格类型的DAG类型网格工作流提出一种新的基于资源状态可靠度的网格工作流调度算法。该算法根据用户提交的工作流执行时间要求,利用Chapman-Kolmogorov向后方程来计算出DAG图中关键路径上各资源在任务到达时刻均处于&q... 针对执行时间限制严格类型的DAG类型网格工作流提出一种新的基于资源状态可靠度的网格工作流调度算法。该算法根据用户提交的工作流执行时间要求,利用Chapman-Kolmogorov向后方程来计算出DAG图中关键路径上各资源在任务到达时刻均处于"闲状态"的概率大小,然后选择一组资源组合的状态可靠度大于用户要求的信任度置信水平且总费用较低的一组资源。最后通过实验验证了该算法的有效性。 展开更多
关键词 网格工作流调度 资源状态可靠度 关键路径 状态 闲状态
下载PDF
基于状态预测的网格工作流资源选择策略
2
作者 田国忠 程玲 +3 位作者 李昊 于炯 赵德群 贾勇 《计算机工程与设计》 CSCD 北大核心 2009年第7期1631-1634,共4页
考虑到网格中存在着大量功能相同但可靠性各不相同的资源,针对执行时间限制严格类型的网格工作流提出了一种新的基于状态预测的资源选择策略。该策略以工作流DAG图中的关键路径上的前驱任务资源收到输入转移数据而被触发执行的时刻作为... 考虑到网格中存在着大量功能相同但可靠性各不相同的资源,针对执行时间限制严格类型的网格工作流提出了一种新的基于状态预测的资源选择策略。该策略以工作流DAG图中的关键路径上的前驱任务资源收到输入转移数据而被触发执行的时刻作为预测时刻,利用Markov过程计算出后继任务的各侯选资源在前驱任务结束时刻处于"闲状态"的概率大小,然后选择这一概率较大的资源作为此后继任务的执行资源,从而了保证了工作流关键路径任务执行时间的要求。最后通过实验验证了该策略的有效性。 展开更多
关键词 资源选择策略 有向无环图 关键路径 闲状态 状态
下载PDF
无线传感器网络轮询控制系统研究 被引量:7
3
作者 杨志军 孙洋洋 《云南大学学报(自然科学版)》 CAS CSCD 北大核心 2019年第1期46-52,共7页
针对无线传感器网络节点能量有限的问题,提出了区分队列忙闲状态的并行调度限定(K=1)轮询控制系统.该系统根据队列所处的不同忙闲状态只对有信息数据分组的动态忙队列进行发送服务.采用马尔科夫链与概率母函数的方法建立了系统的数学模... 针对无线传感器网络节点能量有限的问题,提出了区分队列忙闲状态的并行调度限定(K=1)轮询控制系统.该系统根据队列所处的不同忙闲状态只对有信息数据分组的动态忙队列进行发送服务.采用马尔科夫链与概率母函数的方法建立了系统的数学模型,对其求偏导解析出了系统的查询周期、吞吐量、平均队长和平均时延等重要系统参数.模拟仿真结果与理论计算结果近似相等,表明了该理论分析方法的正确有效.该系统采用限定服务策略保障了系统公平性,而区分队列的忙闲状态又避免了对无数据信息分组的空闲队列的查询,因此能够大大降低系统的平均时延,提高系统的轮询控制效率.与已有的限定(K=1)服务策略相比较,在参数设置相同的情况下,系统的平均队长和平均时延明显降低. 展开更多
关键词 闲状态 并行 轮询策略 系统性能
下载PDF
ANALYSIS OF BATCH ARRIVAL QUEUE WITH RANDOMIZED VACATION POLICY AND AN UN-RELIABLE SERVER
4
作者 Jau Chuan KE Kai Bin HUANG 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2012年第4期759-777,共19页
This paper examines an M[x]/G/1 queueing system with an unreliable server and a delayed repair, in which the server operates a randomized vacation policy with multiple vacations. Whenever the system is empty, the serv... This paper examines an M[x]/G/1 queueing system with an unreliable server and a delayed repair, in which the server operates a randomized vacation policy with multiple vacations. Whenever the system is empty, the server immediately takes a,vacation. If there is at least one customer found waiting in the queue upon returning from a vacation, the server will be immediately activated for service. Otherwise, if no customers are waiting for service at the end of a vacation, the server either remains idle with probability p or leaves for another vacation with probability 1 -p. Whenever one or more customers arrive when the server is idle, the server immediately starts providing service for the arrivals. The server may also meet an unpredictable breakdown and the repair may be delayed. For such a system the authors derive the distributions of some important system characteristics, such as the system size distribution at a random epoch and at a departure epoch, the system size distribution at the busy period initiation epoch, and the distribution of the idle period and the busy period. The authors perform a numerical analysis for changes in the system characteristics, along with changes in specific values of the system parameters. A cost effectiveness maximization model is constructed to explain the benefits of such a queueing system. 展开更多
关键词 Cost effectiveness delayed repair randomized vacation queue reliability.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部