【摘 要】
：
针对资源提供方不能完成用户所有任务的情况,提出一种服务质量驱动下的任务调度算法,即预算和截止时间限制下的最大任务完成数调度算法（DBCN）.这种批调度算法结合了Min-min算法
【机 构】
：
中国科学技术大学计算机科学与技术学院,安徽师范大学计算机科学与技术系
论文部分内容阅读
针对资源提供方不能完成用户所有任务的情况,提出一种服务质量驱动下的任务调度算法,即预算和截止时间限制下的最大任务完成数调度算法（DBCN）.这种批调度算法结合了Min-min算法吞吐量较高和线性规划全局优化的优点,不仅考虑了用户的所有任务,同时还考虑了优先级较高的任务.实验结果表明,该算法在任务完成总数方面比经典算法Min-min和DBCT分别提高了约10.6%和22.0%,在优先级高的任务完成总数方面也有大幅度提高,分别约为20%和40%.
其他文献
设计了2种全新的自动掌纹分割算法.第1种利用一致局部二进制模式的频数统计逐块检测背景区域;第2种根据相邻区域(块)之间的纹理差异容忍度,将相似的区域合二为一,差异较大的标记为两类区域.然后通过区域生长分别得到掌纹前景和背景.2种算法在标准掌纹档案库中都得到了成功应用.
讨论了不可约M-矩阵A的最小特征值l（A）的估计问题。得到了，若A，B∈R^n×n是不可约M-矩阵。记B^-1=[^-bij]，A^-1=[^αij]，则l（AoB^-1）〈2 maxαkk 1≤i≤n ^bkk，且存在正对角矩阵D1
仿写是近年来各种考试中出现的一种新题型,它涉及语法结构、表达方式、修辞手法运用等诸多方面,能够考查学生的语感、思维、写作等多种能力。
研究表整数为算术数列中k个素数的乘积,得到两个重要结果.
在下行多用户多输入多输出（MU-MIMO）场景下,考虑最大化信号泄漏噪声比（Max-SLNR）预编码,提出一种通过迭代方法进行用户间功率分配的算法.通过与已有用户功率分配算法的比较,该算
所谓＂化学实验三段式教学＂是指用课前、课中、课后三段时间,严格做到＂遵循绿色化学思想、科学合理的方案、规范有序的操作、科学认真的态度＂,有计划地训练与培养学生实验动手能力
动态评价和选择性评价是当今国外两种最引人注目的学习评价，直接评估学生的学习过程和未来发展潜能，弥补了静态评价的缺陷。动态评价和选择性评价各有千秋，本文分别从产生背景、
研究性学习的真正的目的在于倡导和培养类似科学研究的、自主性、探究性的学习方式.把研究性学习方式渗透到教育的各个领域包括中学历史课教学中,有利于师生达成教学目标,使
通过对现有头发造型方法的研究,提出一种基于动力学的头发造型方法,采用基于速度的Verlet积分器对头发所处的力场进行模拟,从而对头发进行快速简捷的造型;同时进一步对约束算法进行改进,从而提高了速度.这种方法相比传统的基于几何和基于图像的头发造型方法具有人工交互少、造型速度快的优点.
设奇数n≥3存在原根,对每一整数1≤a＜n且(a,n)=1,一定存在唯一整数1≤＜n,使a≡1(modn).若a与具有相反的奇偶性,称数a为Lehmer DH数.本文的主要目的是利用Kloostermann和估计等,