共查询到20条相似文献，搜索用时 31 毫秒
1.
This paper presents a new genetic algorithm for the resource-constrained project scheduling problem(RCPSP).The algorithm employs a standardized random key(SRK) vector representation with an additional gene that determines whether the serial or parallel schedule generation scheme(SGS) is to be used as the decoding procedure.The iterative forward-backward improvement as the local search procedure is applied upon all generated solutions to schedule the project three times and obtain an SRK vector,which is rese... 相似文献
2.
3.
We propose the spectrum allocation and resource scheduling algorithms in cognitive point to multipoint （PMP） networks with rapid changes of spectrum opportunities and present a media access control （MAC） protocol based on these algorithms. The objective of spectrum allocation is to make efficient use of the spectrum while maintaining the transceiver synchronization on frequency and time in the network. The objective of resource scheduling is to guarantee the quality of service （QoS） requirements of different kinds of connections and to minimize the total energy consumption in the network as well. By sensing only a small set of possible channels in each slot based on the state transition probability of each channel, our spectrum allocation algorithm achieves high spectrum efficiency in the network. The resource scheduling problem is divided into three sub problems and we derive optimal solutions to these problems by greedy algorithm and convex optimization. The simulation results show that our algorithm can make efficient use of the spectrum and the network resources at a cost of low computational complexity. 相似文献
4.
基于启发式算法的工作流调度算法目标单一,无法保证用户满意度,且多目标调度算法少、性能差。为了改善现状,提出基于多阶段PSO的多目标工作流调度算法MSPSO,分析工作流任务的层次结构,按层次进行多阶段PSO调度,结合排队理论估算每阶段调度需要的虚拟机数量,控制PSO搜索空间,使算法能快速找到最优解。用4种真实科学工作流在CloudSim环境下进行仿真实验。结果表明,MSPSO算法资源利用率提高了1.81%,能耗降低了9.16%,任务违约率低至0.075%。MSPSO调度算法不仅能动态增减虚拟机,降低能耗,还能在保证截止时间的前提下降低任务违约率,提高资源利用率。 相似文献
5.
深入研究了一种融合Web服务、网格和对等计算技术,提出了基于管理域划分的空间信息资源管理系统模型,讨论了空间信息资源的部署与发现和空间信息资源的静态调度和动态调度,通过资源级调度和用户级调度二级调度,支持资源提供者和使用者双方协商服务级协定的实现,详细介绍了异构环境中任务迁移的动态关键路径的静态调度算法.在空间信息资源管理模型的基础上,讨论了单一入口点、单点控制、全局用户管理、全局资源管理和全局任务管理构件的相关实现技术. 相似文献
6.
在云计算系统中,任务调度是其中的一个关键问题,它首要决定了整个云计算系统的运行效率。基于min-min算法思想和有向无环图(DAG)的基础上设计出一个解决依赖型的任务调度算法。根据具体例子进行算法演示,结果表明:该算法在完成时间跨度上与最优算法基本一致,有效地提高任务调度效率和云资源利用率。 相似文献
7.
资源约束条件下多模式项目调度问题研究 总被引：1，自引：0，他引：1
马云峰 《雁北师范学院学报》2005,21(6):105-107
本文建立了多模式资源约束下的项目调度问题MMRCPSP的优化模型。该模型是对传统的单模式资源约束下的项目调度问题RCPSP更接近实际的拓展，设计并编写了启发式遗传算法求解MMRCPSP模型，并用数值实例说明了模型的合理性和算法的有效性。 相似文献
8.
云计算环境中任务执行容易受资源故障影响,导致调度效率与成功率降低。针对该问题,提出一种结合改进粒子群优化与检查点技术的容错调度算法。通过改进粒子群优化算法进行全局搜索,寻找粒子群最优解,以保证任务获取最优资源,减少调度复杂度;同时通过设置检查点,使失效任务从检查点继续执行,实现任务动态恢复,提高调度可靠性。仿真实验表明,与传统算法相比,当任务数量不断增加时该算法可提高任务执行成功率,缩短任务执行时间。 相似文献
9.
This paper dealt with composite scheduling problems which combine manufacturing scheduling problems and/or transportation routing problems.Two scheduling models were formulated as the elements of the composite scheduling model,and the composite model was formulated composing these models with indispensable additional constraints.A hybrid genetic algorithm was developed to solve the composite scheduling problems.An improved representation based on random keys was developed to search permutation space.A genetic algorithm based dynamic programming approach was applied to select resource.The proposed technique and a previous technique are compared by three types of problems.All results indicate that the proposed technique is superior to the previous one. 相似文献
10.
为解决大规模定制中因个性化产品需求过多导致批量不足而增加生产成本问题,提出一种云制造环境下涵盖从客户提交制造请求到制造完成的产品定制模式。为解决该模式中涉及的资源调度问题,建立由所有产品制造时间总和最小、制造总成本最低和总合格率最高的多目标优化函数,并使用 NSGA-Ⅱ算法对模型进行求解。使用 3 种无人机协同制造案例模拟该模式运行过程,验证了资源调度模型的实用性和有效性。 相似文献
11.
探讨了交巡警服务平台的合理设置与调度问题。建立时间最短模型和最大化均衡模型,得到不同目标下各平台所分配的管辖范围;以最长时间达最小值为指标,建立封锁中心城区的调度模型,进而以总时间最短为目标,建立修正模型;建立双目标规划（MOP）模型,通过设计的改进穷举法和随机搜索算法,给出了增加服务平台的方案;通过对平台资源分配的合理性讨论,利用模拟退火算法（SA）,给出全市平台的重置方案;设计蜘蛛网模型,以网络包围圈的形式,通过外、内两区的有效控制,给出围堵重大刑案嫌犯的方案。 相似文献
12.
Under high loads, a multimedia cluster server can serve many hundreds of connections concurrently, where a load balancer distributes the incoming connection request to each node according to a preset algorithm. Among existing scheduling algorithms, round-Robin and least-connection do not take into account the difference of service capability of each node and improved algorithms such as weighted round-Robin and weighted least-connection. They also do not consider the fact that the ratio of number of TCP connections 相似文献
13.
王得利 《唐山师范学院学报》2011,33(2):55-57
控制系统中任务的调度不仅影响系统的资源利用率,而且影响系统的控制性能。首先分析了周期性实时任务,并给出了任务模型。基于此,采用了EDF调度算法。根据系统的性能指标与任务的采样周期的关系,采用粒子群算法对系统性能进行优化。仿真结果表明,这种算法是有效的。 相似文献
14.
输入队列交换机的一种随机调度算法 总被引：1，自引：0，他引：1
对输入队列随机调度算法的取样问题进行了分析,指出由于输入队列的记忆特性,当前时隙的调度决策若具有最大权值,那么选取与这个最大权值相近的匹配作为下个时隙调度决策时的样点将以较大概率找到最大权值匹配.基于此本文设计了一种新的随机调度算法GALSA,GALSA利用演化策略来跟踪与每个时隙决策具有相近权值的匹配点.GALSA算法所需样点是O(N),因此其复杂性大大低于现有随机算法APSARA.且仿真结果表明GALSA的延迟性能与APSARA媲美. 相似文献
15.
In this paper, we study the quality of service requirement and guaranteed-rate scheduling problem for combined-input-crosspoint-queued (CICQ) switches. Using crosspoint buffers between input queues and output ports, the input and output scheduling can be decoupled in CICQ switches. Here we propose a new guaranteed-rate scheduling algorithm which is divided seperately into input and output scheduling. Simulation results show that our algorithm can perform better than existing scheduling schemes in both packet loss and jitter control. 相似文献
16.
17.
LUAN Cui-ju SONG Guang-hua ZHENG Yao 《浙江大学学报(A卷英文版)》2006,7(10):1634-1641
INTRODUCTION The computational grid (Foster and Kesselman, 1998) combines computing, network and storage resources to support the running of large-scale ap- plications, which may be computation-intensive or communication-intensive. There are many technical challenges for deploying large-scale applications over this distributed computing environment due to the vast diversity of resources involved. Efficient and application-adaptive resource management and scheduling are challenging tasks i… 相似文献
18.
Both fuzzy temporal constraint and flexible resource constraint are considered in project scheduling. Inorder to obtain an optimal schedule, we propose a genetic algorithm integrated with concepts on fuzzy set theory aswell as specialized coding and decoding mechanism. An example demonstrates that the proposed approach can assistthe project managers to obtain the optimal schedule effectively and make the correct decision on skill training before aproject begins. 相似文献
19.
沈俊慧 《福建工程学院学报》2014,(6):589-594
文章以EDF算法为基础,提出一种改进的调度算法IEDF。在IEDF中,提出一种新的带宽调度策略,并在3种具体情况下进行业务流调度过程分析。同时,在SIM环境下进行仿真实验,仿真结果表明,和原EDF算法相比,IEDF算法有效保证了带宽,降低了时延,提升了Qos。 相似文献
20.
简要阐述了队列调度对QoS的重要意义,深入分析了三类典型的队列调度算法:简单队列调度算法、基于时间戳的调度算法、基于轮循的调度算法。通过比较得出轮循类调度算法应该作为DiffServ模型的首选调度方案。 相似文献