一种强安全约束机制下的云计算任务调度方案

针对云计算技术中的资源调度时间长、开销大、不考虑调度安全的问题,本文在对常见的云环境下工作流任务的资源调度问题进行建模的基础上,提出了一种强安全约束机制下的云计算任务调度方案。该方案按照所用方法的安全强度,再加上相关软件的安全程度,赋予虚拟机不同的安全等级;另一方面,其按照用户的需求等诸多方面,能够赋予操作不同的安全需求等级;最后使用变近邻粒子群算法对该问题进行了求解。在CloudSim仿真平台上的实验结果证明,本文提出的算法与用最大－最小蚁群算法、遗传算法与该算法相比,该算法具有很好的可用性和寻优能力。     

基于粒子群算法和RBF神经网络的云计算资源调度方法研究

为了获得云计算资源调度的多目标优化方案,提出了一种云计算资源的动态调度管理框架;然后给出了本系统的基本架构形式,并对其进行了详细设计;其次,建立了以提高应用性能、保证云应用的服务质量和提高资源利用率为目标的多目标优化模型,并结合最新的RBF神经网络和改进粒子群算法对其求解;最后,在CloudSim平台进行了仿真,实验结果表明提出的框架及算法能有效减少虚拟机迁移次数和物理结点的使用数量,在提高资源利用率的同时,能保证云应用的服务质量。     

基于非合作博弈的OFDMA-WLAN系统资源分配算法研究

为满足无线局域网中基于正交频分多址技术(OFDMA-WLAN)的多用户通信需求,提出了一种基于非合作博弈的资源分配策略,利用博弈论这一有效工具对无线网络服务质量的资源分配问题进行研究,同时将用户对信道质量的不同需求转化为多用户对不同信道资源分配的非合作博弈竞争问题。此外,还将纳什均衡问题(NEP)细分为数个变分不等式子问题,通过凸优化函数对这些子问题分别求解。数值分析结果表明,所提算法在资源分配的公平性和数据传输率方面达到了更好的折中。     

异构无线网络域内动态资源优化管理研究

针对异构无线网络中域内资源管理优化方案进行了研究,提出了部分可观察马尔科夫调制泊松过程的业务模型对异构无线网络单一域内突发性事件——溢出呼叫进行了分析,提出了针对异构无线网络结构特点和实际业务需求的优化接纳控制模型。建立了最小化网络能耗的优化目标,综合考虑网络状态和拒绝呼叫产生的网络开销,构建了优化决策模型,获得的优化策略能平衡溢出呼叫引起的网络开销和业务服务质量需求之间的矛盾,进一步推导和验证了业务服务请求到达网络的到达率、呼叫连接时间和呼叫逗留时间之间的关系,采用部分可观察马尔科夫调制泊松过程进行性能分析,根据获得的性能参数进行接纳控制决策,验证了异构无线网络域内优化管理模型的合理性和适用性。与资源完全共享算法相比,所提模型降低了网络能耗,在优化策略适应网络状态变化的同时,保证了业务的服务质量需求。     

Design optimization of resource combination for collaborative logistics network under uncertainty

Collaborative logistics networks (CLNs) are considered to be an effective organizational form for business cooperation that provides high stability and low cost. One common key issue regarding CLN resource combination is the network design optimization problem under discrete uncertainty (DU-CLNDOP). Operational environment changes and information uncertainty in network designs, due to partner selection, resource constrains and network robustness, must be effectively controlled from the system perspective. Therefore, a general two-stage quantitative framework that enables decision makers to select the optimal network design scheme for CLNs under uncertainty is proposed in this paper. Phase 1 calculates the simulation result of each hypothetical scenario of CLN resource combination using the expected value model with robust constraints. Phase 2 selects the optimal network design scheme for DU-CLNDOP using the orthogonal experiment design method. The validity of the model and method are verified via an illustrative example.     

云计算资源调度:策略与算法

资源调度是云计算的关键问题之一,它的调度策略与算法直接影响到云系统的性能及成本。首先,根据现有云计算资源调度中的各种策略和算法归纳出4大热点问题:本地性感知任务调度、可靠性感知任务调度、能量感知资源调度以及工作流调度。然后,根据不同的优化目标(性能和成本)将这4个问题划分成3大类型,并对每一类问题中的策略及算法进行了详细描述和比较分析。其次,对4个问题中的相关算法进行了总体比较。最后,对云资源调度的未来研究方向进行了展望。     

Scheduling a batching machine with convex resource consumption functions

In various industries jobs undergo a batching, or burn in, process where different tasks are grouped into batches and processed simultaneously. The processing time of each batch is equal to the longest processing time among all jobs contained in the batch. All to date studies dealing with batching machines have considered fixed job processing times. However, in many real life applications job processing times are controllable through the allocation of a limited resource. The most common and realistic model assumes that there exists a non-linear and convex relationship between the amount of resource allocated to a job and its processing time. The scheduler?s task when dealing with controllable processing times is twofold. In addition to solving the sequencing problem, one must establish an optimal resource allocation policy. We combine these two widespread models on a single machine setting, showing that both the makespan and total completion time criteria can be solved in polynomial time. We then show that our proposed approach can be applied to general bi-criteria objective comprising of the makespan and the total completion time.     

一种基于资源分配策略的复杂网络中心性测度

针对标准中心性测度不适用于非联通网络这一问题,提出了基于资源分配策略的复杂网络中心性测度。节点的资源分配中心性测度定义为节点从其它节点接受的资源量,如果一个节点从其他节点接受的资源量越多,则该节点越重要。通过人工网络和现实网络实验表明,该度量不仅适用于联通网络,也适用于非联通网络,相较于标准测度,可以检测桥节点,而且具有良好的稳定性。     

移动互联网基于用户网络结构的信息过滤机制

针对提高移动互联网信息过滤机制准确率及用户冷启动问题,提出了一种基于用户网络结构的信息过滤机制。该机制将用户网络结构作为信息过滤机制的一部分,帮助机制识别用户需求,实现准确信息过滤。具体包含:利用用户网络社交结构限制信息传播途径,提供协同过滤中用户相似性度量新维度;利用基于资源流行度的用户网络兴趣结构修正协同过滤中的用户相似性度量;利用用户网络兴趣簇指纹解决冷启动问题。数据分析表明该机制具备较好的性能。该工作对移动互联网中用户网络结构的应用问题研究具有启发作用。