【摘 要】
：
把离散的资源可用时间段内的任务调度问题,建模为多组箱子的装箱问题.提出了Multi2Single算法,把多组装箱问题等价变形为以最小化装箱长度为目标的单组箱子的装箱问题.在已有装箱算法的基础上提出了几种适用于本单组装箱问题的装箱算法,分析了算法的最坏情形性能和平均性能,并通过模拟实验与传统的任务调度算法进行了对比.实验表明,当存在资源预留时传统的调度算法不再适用,我们所提出的装箱算法则更具优势.
【机 构】
：
中国电力科学研究院 北京中电普华信息技术有限公司, 北京100192
论文部分内容阅读
把离散的资源可用时间段内的任务调度问题,建模为多组箱子的装箱问题.提出了Multi2Single算法,把多组装箱问题等价变形为以最小化装箱长度为目标的单组箱子的装箱问题.在已有装箱算法的基础上提出了几种适用于本单组装箱问题的装箱算法,分析了算法的最坏情形性能和平均性能,并通过模拟实验与传统的任务调度算法进行了对比.实验表明,当存在资源预留时传统的调度算法不再适用,我们所提出的装箱算法则更具优势.
其他文献
针对水平集模型存在对边缘模糊、高噪声以及灰度不均匀图像分隔效果不理想以及水平集进化计算复杂度高、演化效率低等问题,提出了一种基于GPU的变分水平集图像分割算法.该算法基于无需初始化的水平集算法,通过引入距离约束作为内部能量项来保证水平集函数始终不偏离符号距离函数;同时引入冲击滤波器项来构造模型的外部能量项来增强图像边缘,从而加速收敛;实验结果表明,该模型对分割弱边缘图像和灰度渐进图像具有一定的有效
随着云计算的发展与深入,公有云在网站数据处理、在线服务等领域作用显著.而与公有云相对,私有云计算则凭借其安全性保障、高效个性化的弹性计算资源分配能力、简易的硬件要求等特性,逐渐在科研实验室、工作站、企业内部等小型分布式计算环境中得到广泛应用.本文基于Eucalyptus 开源云计算平台,构建一个适用于科研实验室及企业内部使用的私有云计算平台,既能弹性分配计算资源,满足开发、测试、管理等不同需求,又
由于系统的复杂性和多样性,物联网硬实时控制系统中同时存在着反馈控制和非反馈控制模式,以处理人－机、物－机之间确定和不确定的交互.这种控制模式需要一种新的可调度性分析方法以验证系统是否满足实时性的要求.建立了具有反馈型和非反馈型任务的物联网硬实时控制系统(HCTS)的任务模型,以全面准确地描述系统中不同任务的结构、交互模式和运行特征,并提出了一种新的响应时间分析方法,用于验证系统是否满足实时性要求.
无线传感器网络在环境监测和移动对象跟踪等领域有广泛的应用,数据采集是此类应用的主要任务.利用网络中随机游走的移动代理收集感知数据,可以有效的减少无线通信的能耗,从而延长网络寿命.提出了一种基于移动代理的能源高效的数据采集协议,构建了采集协议的性能分析模型,分析节点缓冲区大小、数据产生率等参数对数据采集率、数据延迟和能耗等关键性能的影响.通过模拟实验对分析模型进行了验证.实验结果表明,与传统的ad-
分布式存储作为云计算的基础,通过复制技术在不同的地点放置数据的多个副本已成为提高云计算系统可靠性的方法.读写操作通过访问大多数副本成为为了维护副本之间的一致性基本的方法.当多个副本失效时,通过在新的节点上重构副本可以提高系统的可用性及可靠性.传统的方法在重构副本的过程中需要停止正在进行的读写操作,重构完毕后继续进行相应的读写操作.如何在重构过程中继续进行读写操作,并保持各副本之间的一致性成为新的问
针对当前云计算环境下因服务提供者(SP)的信任保障机制缺失而容易产生服务被滥用的现象,提出面向SP的信任评价与访问控制方法.该方法依据服务信任演化规则来验证、评价与识别服务消费者(SC)实体的可信程度,通过服务协商机制并依据SC实体的可信度确定相应的服务级别协议(Service Level Agreements,SLA),来达到访问控制的目的.主要包括服务交互双方通过建立各自的信任与推理空间,依据
云计算带来便利的同时也面临着隐私信息安全的问题,服务提供商受商业利益驱使违反其隐私策略将用户的隐私信息泄露给第三方后,将导致用户经常收到带有广告性质的垃圾邮件.针对云计算中隐私信息泄露的问题进行了研究,提出一种识别泄露用户隐私信息服务提供商的方法.给出了一种可选的签名方法和防止恶意举报的抗攻击方法,在此基础上使用分析中心通过基于文本分类和服务分类技术的分析算法并结合测试方法确定泄露用户隐私信息的服
信息技术(IT)创新概念的扩散流行和创新概念的实物化程度、相关概念的流行度、相关的商业关注问题等内容有关.文中通过文献内容分析方法获取IT 创新概念及其相关概念的文献内容数量(以段落为粒度),然后通过散度公式计算概念之间的关联程度,之后通过对概念做相关分析,对自变量做降维筛选,最后通过回归方法,对影响创新概念的相关影响因子进行分析.文中以云计算为实证探索了IT 创新概念扩散流行度的影响因素和关联关
委托授权是为了实现资源共享与协作,在主体之间进行的一种灵活授权方式,是将自己拥有的某些权限转授给他人.现有工作主要针对委托授权的时效性、单调性、委托深度、广度和粒度以及委托权限的撤销等方面进行判定,提出了不同的委托授权模型和方法,但是缺乏讨论委托授权中的意愿协商,即同时支持委托者和受托者的意愿表达和匹配问题.针对这一不足,本文提出委托授权意愿逻辑,描述委托授权双方意愿,并通过模糊意愿匹配算法,实现
软件过程改进是软件工程和软件体系结构研究的一个重要组成部分.针对软件过程改进存在的问题提出了基于工作流仿真技术的思路,将工作流仿真贯穿到软件过程改进的整个生命周期.在技术层面,提出一个支持软件过程改进的动态工作流实施框架,其中包括四个反馈环节来实现改进;建立了指导建模的软件工作流元模型,它将度量和过程改进的几个要素结合到一起,便于仿真评价,并且利用对象约束语言形式化描述模型实体本身和实体间的完整性