期刊文献+
共找到51篇文章
< 1 2 3 >
每页显示 20 50 100
云计算环境下基于蜜蜂觅食行为的任务负载均衡算法 被引量:20
1
作者 杨石 王艳玲 王永利 《计算机应用》 CSCD 北大核心 2015年第4期938-943,共6页
针对云计算环境下的任务调度程序通常需要较多响应时间和通信成本的问题,提出了一种基于蜜蜂行为的负载均衡(HBB-LB)算法。首先,利用虚拟机(VM)进行负载平衡来最大化吞吐量;然后,对机器上任务的优先级进行平衡;最后,将平衡重点放在减少V... 针对云计算环境下的任务调度程序通常需要较多响应时间和通信成本的问题,提出了一种基于蜜蜂行为的负载均衡(HBB-LB)算法。首先,利用虚拟机(VM)进行负载平衡来最大化吞吐量;然后,对机器上任务的优先级进行平衡;最后,将平衡重点放在减少VM等待序列中任务的等待时间上,从而提高处理过程的整体吞吐量和优先级。利用Cloud Sim工具模拟云计算环境进行仿真实验,结果表明,相比粒子群优化(PSO)、蚁群算法(ACO)、动态负载均衡(DLB)、先入先出(FIFO)和加权轮询(WRR)算法,HBB-LB算法的平均响应时间分别节省了5%、13%、17%、67%、37%,最大完成时间分别节省了20%、23%、18%、55%、46%,可以更好地平衡非抢占式独立任务,适用于异构云计算系统。 展开更多
关键词 云计算环境 任务调度 蜜蜂觅食行为 负载均衡 虚拟机 非抢占式
下载PDF
基于PROFINET IO的延迟和抖动研究 被引量:13
2
作者 胡国传 沈杰 +1 位作者 刘彬 王智 《仪器仪表学报》 EI CAS CSCD 北大核心 2011年第9期2153-2160,共8页
PROFINET作为新兴的实时以太网工业通信标准,其时滞分析成为国内外研究的焦点。在现代工业自动化领域当中,实时过程数据和低优先级的非实时数据将长期共存。为了研究非实时数据包对实时数据的延迟分布的影响,根据PROFINETIO非抢占式优... PROFINET作为新兴的实时以太网工业通信标准,其时滞分析成为国内外研究的焦点。在现代工业自动化领域当中,实时过程数据和低优先级的非实时数据将长期共存。为了研究非实时数据包对实时数据的延迟分布的影响,根据PROFINETIO非抢占式优先级调度机制,首先从理论上建模分析了线性拓扑结构下实时数据流在交换机上的延迟时间,重点研究混杂有非实时数据流的通信模式下的延迟时间分布;进而搭建了物理平台,研究非实时数据流的参数变化对实时数据的核心参数的影响。最后对测试结果进行分析,得出实时帧的延迟模型和非实时数据包长度、发包间隔、股数以及交换机个数的关系,这些结论为以后建立大规模、高可靠性网络仿真奠定了良好的基础。 展开更多
关键词 工业以太网 PROFINET 非抢占 系统测试 实时
下载PDF
一特殊情形不可中断的两台可拒绝同型平行机在线排序问题 被引量:11
3
作者 闵啸 《数学的实践与认识》 CSCD 北大核心 2006年第6期176-181,共6页
讨论一特殊情况的两台可拒绝同型机在线排序问题的近似算法.设有两台同型机,工件逐个到达,可以被接受加工,消耗一定的加工时间tj,也可以被拒绝,但要付出一定的罚值pj,目标是要使被加工工件的最大完工时间(makespan)和拒绝工件的罚值之... 讨论一特殊情况的两台可拒绝同型机在线排序问题的近似算法.设有两台同型机,工件逐个到达,可以被接受加工,消耗一定的加工时间tj,也可以被拒绝,但要付出一定的罚值pj,目标是要使被加工工件的最大完工时间(makespan)和拒绝工件的罚值之和最小.假设每个工件的罚值和加工长度成固定的比例α∈[0,+∞),即pj=αtj,针对工件加工不可中断情形,设计出算法NPRL,证明其参数竞争比,同时又给出问题下界,它们均为α的分段函数.算法NPRL在α∈0,2 2∪[1,+∞)已达到最优. 展开更多
关键词 在线排序 可拒绝 不可中断 同型机 竞争比
原文传递
非强占有限优先权M/M/1排队系统 被引量:9
4
作者 黄业文 吴红 王远世 《计算机工程与应用》 CSCD 2013年第13期80-84,共5页
以计算机网络中实时视频流传输的实际应用为基础,建立非强占有限优先权M/M/1排队系统模型;对该系统模型进行分析研究,推导出顾客在系统内的的平均等待时间、平均逗留时间和平均队长。
关键词 排队论 非强占 有限优先权 M M 1排队系统
下载PDF
基于关键链的非抢占式多项目调度多属性优化 被引量:6
5
作者 王伟鑫 葛显龙 +1 位作者 王旭 倪霖 《系统工程学报》 CSCD 北大核心 2016年第5期689-699,共11页
针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子... 针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子的设置方式,并对模型进行数据模拟和算例分析.结果表明,采用非抢占式操作模式,不仅可实现多项目调度的整体效用最大化,而且可实现多项目调度的帕累托改善并提高资源的利用率. 展开更多
关键词 关键链 多项目调度 云遗传算法 非抢占式
下载PDF
实时周期任务的非占先式能耗感知调度 被引量:5
6
作者 解玉凤 魏少军 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第2期245-250,共6页
针对实时周期性任务集在变电压处理器上的非占先式能耗感知调度问题,在简单遗传算法基础上,提出了一种通过构造特定的遗传过程以自然地满足时序和能耗约束的启发式算法·与贪婪算法相比,该算法在提高系统性能方面具有明显的优势,而... 针对实时周期性任务集在变电压处理器上的非占先式能耗感知调度问题,在简单遗传算法基础上,提出了一种通过构造特定的遗传过程以自然地满足时序和能耗约束的启发式算法·与贪婪算法相比,该算法在提高系统性能方面具有明显的优势,而且能耗利用效率随着能耗约束值的减小而增大,说明算法具有良好的能耗感知特性· 展开更多
关键词 能耗 能耗感知调度 功耗感知 周期任务 非占先 实时系统
下载PDF
一类非抢占式非严格周期任务单通道调度问题研究
7
作者 程海兵 李琳 游凌 《信息工程大学学报》 2023年第3期293-297,共5页
针对一种特殊的非抢占式非严格周期任务集的单通道调度问题,提出一种启发式搜索的方法,全局遍历来搜索所有的可行解。同时对于某些需要快速反应的应用场景,提出一种快速求解法,其算法复杂度要远低于全局搜索,能在更快的时间内求得可行方... 针对一种特殊的非抢占式非严格周期任务集的单通道调度问题,提出一种启发式搜索的方法,全局遍历来搜索所有的可行解。同时对于某些需要快速反应的应用场景,提出一种快速求解法,其算法复杂度要远低于全局搜索,能在更快的时间内求得可行方案,但可能会忽略大部分的可行解。实验结果表明两算法在任务集调度方面都有其各自的优缺点,可适用于不同的应用场景。 展开更多
关键词 非抢占 非严格周期 任务调度 全局搜索 快速求解
下载PDF
具有两类优先权顾客的M/M/1排队的优化分析 被引量:3
8
作者 张怡通 徐秀丽 《应用概率统计》 CSCD 北大核心 2021年第5期449-460,共12页
本文研究了一个带有强占优先权和非强占优先权的M/M/1排队模型,顾客分为三个优先等级,第一类顾客享有强占优先权,第二类顾客享有非强占优先权,第三类顾客无优先权.三类顾客具有不同的到达率,当第一类顾客到达后它将打断正在接受服务的... 本文研究了一个带有强占优先权和非强占优先权的M/M/1排队模型,顾客分为三个优先等级,第一类顾客享有强占优先权,第二类顾客享有非强占优先权,第三类顾客无优先权.三类顾客具有不同的到达率,当第一类顾客到达后它将打断正在接受服务的第二类或第三类顾客立即接受服务;当第二类顾客到达时,若系统中只有第三类顾客,则此顾客必须等待当前服务完成,才能接受服务,否则排队等待.同一类顾客遵循FCFS的排队规则.利用补充变量法构造多维向量马尔可夫过程并对此排队系统的状态转移方程进行分析,得到三类顾客队长联合分布的概率母函数,进而得出了每类顾客各自的平均队长以及服务台被三类顾客占有和闲置的概率.利用Matlab进行数值计算,主要考察服务率的变化对系统中各类顾客平均队长的影响.最后构建不同成本费用函数进行优化分析. 展开更多
关键词 优先权 强占 非强占 母函数
下载PDF
非抢占式实时容错调度 被引量:4
9
作者 陈勇 林宝军 张善从 《仪器仪表学报》 EI CAS CSCD 北大核心 2011年第11期2616-2622,共7页
面向嵌入式实时系统中,任务非抢占式实时容错调度问题,得出了任务能够容忍一次故障的条件,以及能够容忍的故障间隔条件;其次,为了减少任务的等待时间,分别在EDF、RM算法中增加了任务可重复次数的判断条件,在相同等待时间或最终期限下,... 面向嵌入式实时系统中,任务非抢占式实时容错调度问题,得出了任务能够容忍一次故障的条件,以及能够容忍的故障间隔条件;其次,为了减少任务的等待时间,分别在EDF、RM算法中增加了任务可重复次数的判断条件,在相同等待时间或最终期限下,可重复次数少的任务具有较高的优先级。仿真结果显示,基于RM改进的容错算法NP-PBOR-FT性能较好,平均任务失效率比NP-EDF-FT算法降低了44.19%,比NP-RM-FT算法降低了45.87%,比NP-DBOR-FT算法降低了4.43%,任务等待时间比NP-EDF-FT算法降低了60.54%,比NP-RM-FT算法降低了48.09%,比NP-DBOR-FT算法降低了4.09%;最后,利用设计的NP-PBOR-FT算法,完成实际系统中非抢占式任务的容错调度,采用故障注入的方法,对系统进行了验证,结果表明系统满足实时性以及容错要求。 展开更多
关键词 非抢占式 实时 容错 调度
下载PDF
On the Fluid Approximation for a Multiclass Queue under Non-Preemptive SBP Service Discipline 被引量:1
10
作者 Yong Jiang GUO 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2012年第2期379-404,共26页
A multi-class single server queue under non-preemptive static buffer priority (SBP) service discipline is considered in this paper. Using a bounding technique, we obtain the fluid approximation for the queue length ... A multi-class single server queue under non-preemptive static buffer priority (SBP) service discipline is considered in this paper. Using a bounding technique, we obtain the fluid approximation for the queue length and busy time processes. Furthermore, we prove that the convergence rate of the fluid approximation for the queue length and busy time processes is exponential for large N. Additionally, a sufficient condition for stability is obtained. 展开更多
关键词 Multi-class queue non-preemptive SBP service discipline fluid approximation stability exponential rate of convergence
原文传递
一种基于非抢占RM算法的可行性判决算法及应用 被引量:2
11
作者 胡修林 李喜林 胡远斌 《计算机与数字工程》 2006年第11期34-37,共4页
为中断服务例程建立了任务模型,在该模型的基础上给出了中断服务例程集使用非抢占RM调度的可行性的充分必要条件,并且基于该条件提出了一种新的非抢占RM算法的可行性判决算法。进一步地,给出了如何改进不可调度例程集的方法,并且将该方... 为中断服务例程建立了任务模型,在该模型的基础上给出了中断服务例程集使用非抢占RM调度的可行性的充分必要条件,并且基于该条件提出了一种新的非抢占RM算法的可行性判决算法。进一步地,给出了如何改进不可调度例程集的方法,并且将该方法应用到一个具体工程项目中,取得较好的效果。 展开更多
关键词 中断服务例程 非抢占 RM算法
下载PDF
非抢占式实时任务1次容错调度 被引量:2
12
作者 陈勇 林宝军 《北京邮电大学学报》 EI CAS CSCD 北大核心 2012年第2期117-120,共4页
面向非抢占式任务实时调度问题,根据不同的故障间隔,推导出任务集合需要满足的条件.根据任务的可重复执行次数,分别设计了非抢占式固定优先级容错(NP-FP-FT)以及动态优先级容错(NP-DP-FT)调度算法,并与非抢占式最早期限优先容错(NP-EDF-... 面向非抢占式任务实时调度问题,根据不同的故障间隔,推导出任务集合需要满足的条件.根据任务的可重复执行次数,分别设计了非抢占式固定优先级容错(NP-FP-FT)以及动态优先级容错(NP-DP-FT)调度算法,并与非抢占式最早期限优先容错(NP-EDF-FT)、非抢占式单调速率容错(NP-RM-FT)调度算法进行了对比分析.结果显示,采用非抢占式固定优先级算法调度的任务集合具有最低的任务失效率. 展开更多
关键词 非抢占式 实时 容错 调度
原文传递
Algorithm for Cost Non-preemptive Scheduling of Partial k-Trees
13
作者 Yiming Li Zhiqian Ye Xiao Zhou 《Open Journal of Applied Sciences》 2012年第4期233-236,共4页
Let G be a graph, in which each vertex (job) v has a positive integer weight (processing time) p(v) and eachedge (u,v) represented that the pair of jobs u and v cannot be processed in the same slot. In this paper we a... Let G be a graph, in which each vertex (job) v has a positive integer weight (processing time) p(v) and eachedge (u,v) represented that the pair of jobs u and v cannot be processed in the same slot. In this paper we assume that every job is non-preemptive. Let C={1,2,...} be a color set. A multicoloring (scheduling) F of G is to assign each job v a set of p(v) consecutive positive integers (processing consecutive time slots) in C so that any pair of adjacent vertices receive disjoint sets. Such a multicoloring is called a non-preemptive scheduling. The cost non-preemptive scheduling problem is to find an optimal multicoloring of G. 展开更多
关键词 COLORING non-preemptive scheduling PARTIAL K-TREE
下载PDF
非强占有限优先权单服务台排队模型研究
14
作者 杨荣领 阳平华 《信息技术》 2022年第4期65-70,共6页
根据大数据信息处理系统处理优先级的信息流存在的拥塞问题的研究,建立了一种新的基于爱尔朗分布的非强占有限优先权单服务台排队模型。该模型对有限优先权进行限制,增加不同优先级信息流处理排序的公平性,防止优先权队列信息流长时间... 根据大数据信息处理系统处理优先级的信息流存在的拥塞问题的研究,建立了一种新的基于爱尔朗分布的非强占有限优先权单服务台排队模型。该模型对有限优先权进行限制,增加不同优先级信息流处理排序的公平性,防止优先权队列信息流长时间使用服务台导致大数据信息处理系统无优先权信息流拥塞崩溃问题,增强系统的鲁棒性。通过对文中模型的分析研究,推导出信息流在系统内的平均等待时间、平均逗留时间和平均队长,并通过MATLAB2010a建立仿真模型实验。验证文中研究得到的系统排队等待时间等理论结果正确,模型稳定性更强。 展开更多
关键词 单服务台 非强占 有限优先权 排队模型
下载PDF
RFID Based Non-Preemptive Random Sleep Scheduling in WSN 被引量:1
15
作者 Tianle Zhang Lihua Yin +4 位作者 Xiang Cui Abhishek Behl Fuqiang Dong Ziheng Cheng Kuo Ma 《Computers, Materials & Continua》 SCIE EI 2020年第10期835-845,共11页
In Wireless Sensor Network(WSN),because battery and energy supply are constraints,sleep scheduling is always needed to save energy while maintaining connectivity for packet delivery.Traditional schemes have to ensure ... In Wireless Sensor Network(WSN),because battery and energy supply are constraints,sleep scheduling is always needed to save energy while maintaining connectivity for packet delivery.Traditional schemes have to ensure high duty cycling to ensure enough percentage of active nodes and then derogate the energy efficiency.This paper proposes an RFID based non-preemptive random sleep scheduling scheme with stable low duty cycle.It employs delay tolerant network routing protocol to tackle the frequent disconnections.A low-power RFID based non-preemptive wakeup signal is used to confirm the availability of next-hop before sending packet.It eliminates energy consumption of repeated retransmission of the delayed packets.Moreover,the received wakeup signal is postponed to take effect until the sleep period is finished,and the waken node then responds to the sending node to start the packet delivery.The scheme can keep stable duty cycle and then ensure energy saving effect compared with other sleeping scheduling methods. 展开更多
关键词 Sleep scheduling RFID partially connected Delay Tolerant Network(DTN) wakeup non-preemptive
下载PDF
星间实时关键数据一次容错调度算法 被引量:1
16
作者 范玲玲 林宝军 陈勇 《计算机工程与应用》 CSCD 北大核心 2017年第14期61-64,129,共5页
针对卫星实时系统中关键数据一次容错问题,首先,针对关键数据与非关键数据混合传输场景,建立系统模型,对系统的容错传输能力进行分析,得出混合数据一次容错传输条件;其次提出NP-PEDF-FT调度算法,通过在非抢占式EDF容错算法的基础上,利... 针对卫星实时系统中关键数据一次容错问题,首先,针对关键数据与非关键数据混合传输场景,建立系统模型,对系统的容错传输能力进行分析,得出混合数据一次容错传输条件;其次提出NP-PEDF-FT调度算法,通过在非抢占式EDF容错算法的基础上,利用截止期容错系数λ调整出错任务的截止期,实现全部关键数据的1次容错传输;同时加入数据传输队列监测功能,以保证关键数据在其截止期之前优先传输;最后对算法进行了仿真分析,比较NPPEDF-FT、NP-EDF-FT、NP-DP-FT三种非抢占式容错调度策略,分析结果表明,NP-PEDF-FT算法关键数据丢包率较NP-EDF-FT算法平均降低31.6%,较NP-DP-FT算法平均降低86.4%。 展开更多
关键词 非抢占式 关键数据 容错 调度 截止期 比较
下载PDF
基于理想CAN总线的消息调度研究
17
作者 赵海燕 《重庆科技学院学报(自然科学版)》 CAS 2008年第2期86-88,96,共4页
介绍了CAN总线消息的传输机制和优先级的分配方法。在分析固定优先级抢占式任务调度基础上,研究理想CAN中固定优先级非抢占式消息调度,讨论了总线节点中信号组合方法对消息调度的影响。
关键词 CAN 固定优先级 调度 非抢占 最坏响应时间
下载PDF
非强占优先权模型中高优先权顾客队长平稳分布的概率母函数
18
作者 潘全如 《江苏科技大学学报(自然科学版)》 CAS 2013年第3期300-302,共3页
针对实际应用中不同的顾客类需要不同的服务质量等现状,建立了如下模型:有两个顾客类且不同顾客类到达率不同;第一类顾客有非强占优先权;系统对不同顾客类的服务时间也不同且均服从一般分布,得出了高优先权顾客队长平稳分布的概率母函数... 针对实际应用中不同的顾客类需要不同的服务质量等现状,建立了如下模型:有两个顾客类且不同顾客类到达率不同;第一类顾客有非强占优先权;系统对不同顾客类的服务时间也不同且均服从一般分布,得出了高优先权顾客队长平稳分布的概率母函数,并指出了模型要进一步解决的问题. 展开更多
关键词 非强占 优先 一般分布
下载PDF
具有非强占型优先权顾客的M_1^(X_1),M_2^(X_2)/G_1,G_2/1排队系统的适定性
19
作者 艾合买提.卡斯木 艾尼.吾甫尔 《数学的实践与认识》 北大核心 2016年第23期180-200,共21页
运用Hille-Yosida定理,Phillips定理与Fattorini定理证明具有非强占型优先权顾客的M_1^(X_1),M_2^(X_2)/G_1,G_2/1排队系统存在唯一的、非负的、满足概率性质的时间依赖解.
关键词 非强占型 优先权 M1X1 M2X2/G1 G2/1 排队系统 CO-半群 Dispersive算子
原文传递
不可抢占式EDF调度算法的可调度性分析 被引量:9
20
作者 沈卓炜 《计算机工程与应用》 CSCD 北大核心 2006年第9期10-12,29,共4页
现有的不可抢占式EDF调度算法的可调度性分析判定条件限定实时任务的截止期必须等于其周期,限制了它的使用范围。论文突破这一限制,提出了更具一般性的可调度性分析判定充要条件。通过对可调度性判定充要条件的分析,提出了基于不可抢占... 现有的不可抢占式EDF调度算法的可调度性分析判定条件限定实时任务的截止期必须等于其周期,限制了它的使用范围。论文突破这一限制,提出了更具一般性的可调度性分析判定充要条件。通过对可调度性判定充要条件的分析,提出了基于不可抢占式EDF调度算法的周期性实时系统可调度性分析算法。 展开更多
关键词 实时系统 实时调度 可调度性分析 不可抢占式EDF调度算法
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部