改进的LPT算法在分布式系统任务调度中的应用

讨论了分布式系统中的任务调度问题,重点考虑的是分布式系统中处理机之间的通信开销相同的分布式系统,给出该问题的数学模型,并提出了一种有效的启发式算法.     

A New Algorithm for Resource Constraint Project Scheduling Problem Based on Multi-Agent Systems

Intheprojectmanagement,theschedulingproblemforshorteningthedurationundertheconstraintofre sourcesiscalledresourceconstrainedprojectschedulingproblem (RCPSP) [1] .Withtheincreasingcompetitionwithinglobalmarket ,thereisanurgentneedforenter priseintegration .Asanexample ,modernbusinessesnolongercompeteasindividualcompaniesbutratherassup plychains .Thus ,thesuccessofasinglecompanyde pendsonitsabilitytomanageandintegratenetworksofvariousbusinessrelationshipsinwhichcertainactivitiesarelinkedtoothe…     

单机主次指标排序问题1||T_(max)|∑U_j的P子问题

研究了单机主次指标排序问题1||Tmax|∑Uj。在工件LPT序与EDD序一致的情形下,给出了该问题的一个多项式时间可解的子问题。     

Acute neuromuscular and performance responses to Nordic hamstring exercises completed before or after football training

ABSTRACT

The optimal scheduling of Nordic Hamstring exercises (NHEs) relative to football training sessions is unknown. We examined the acute neuromuscular and performance responses to NHE undertaken either before (BT) or after (AT) simulated football training. Twelve amateur players performed six sets of five repetitions of the NHE either before or after 60 min of standardised football-specific exercise (SAFT⁶⁰). Surface electromyography signals (EMG) of the hamstring muscles were recorded during both the NHE, and maximum eccentric actions of the knee flexors (0.52 rad · s^–1) performed before and after the NHE programme, and at 15 min intervals during SAFT⁶⁰. Ten-metre sprint times were recorded on three occasions during each 15 min SAFT⁶⁰ segment. Greater eccentric hamstring fatigue following the NHE programme was observed in BT versus AT (19.8 %; very likely small effect), which was particularly apparent in the latter range of knee flexion (0–15°; 39.6%; likely moderate effect), and synonymous with hamstring EMG declines (likely small–likely moderate effects). Performing NHE BT attenuated sprint performance declines (2.0–3.2%; likely small effects), but decreased eccentric hamstring peak torque (–14.1 to –18.9%; likely small effects) during football-specific exercise. Performing NHE prior to football training reduces eccentric hamstring strength and may exacerbate hamstring injury risk.     

多目标排序中的若干结果

对有k个代理（客户）的多目标排序问题进行了研究，并给出其计算复杂性．     

移动计算环境中的数据广播研究

在移动计算环境中，数据广播能支持大规模并发用户访问服务器上的数据，是提高移动计算系统可伸缩性的一项重要技术，介绍了数据广播的体系结构，提出了构建数据广播模型的关键问题，对数据广播调度算法进行了比较详细的分析．     

生态库容及其调度研究

建坝是一种在流域和地区水平上对河流连续体产生重大影响的事件,水库的运行方式将对河流生态系统安全产生重大影响.本文基于河流的最小允许生态径流和适宜生态径流过程的客观存在和要求,从水生态系统与水利工程和谐统一的角度,探讨了在水库设计运行和管理中建立有关水库生态蓄水位,预备水库生态库容的概念和方法,并进一步对水库调度在考虑河流生态安全的目标下,对水库生态调度要考虑的影响因子原则作了讨论和分析,并用新疆大西海子水库和三峡水库实例进行了例证.     

一种基于多阶段PSO的多目标工作流调度算法

基于启发式算法的工作流调度算法目标单一,无法保证用户满意度,且多目标调度算法少、性能差。为了改善现状,提出基于多阶段PSO的多目标工作流调度算法MSPSO,分析工作流任务的层次结构,按层次进行多阶段PSO调度,结合排队理论估算每阶段调度需要的虚拟机数量,控制PSO搜索空间,使算法能快速找到最优解。用4种真实科学工作流在CloudSim环境下进行仿真实验。结果表明,MSPSO算法资源利用率提高了1.81%,能耗降低了9.16%,任务违约率低至0.075%。MSPSO调度算法不仅能动态增减虚拟机,降低能耗,还能在保证截止时间的前提下降低任务违约率,提高资源利用率。     

关于WIMAX的Qos调度算法分析

由于WiMAX能够支持多种多媒体业务,采用面向连接机制,其端到端的Qos机制显得尤为重要,基于数据业务的业务流管理成为WiMAX的最关键问题之一。为了提高系统频谱效率,满足用户间的公平性,同时很好地支持不同业务的Qos保证,需要研究和实现Qos解决机制的核心：MAC层的资源管理和调度算法。介绍了几个调度算法,并进行了分析。     

Adaptive resource allocation algorithm for internet of things with bandwidth constraint

In order to improve the transmission accuracy and efficiency of sensing and actuating signals in Internet of Things(IoT) and ensure the system stability,an adaptive resource allocation algorithm is proposed,which dynamically assigns the network bandwidth and priority among components according to their signals’ frequency domain characteristics.A remote sensed and controlled unmanned ground vehicle(UGV) path tracking test-bed was developed and multiple UGV’s tracking error signals were measured in the simulation for performance evaluation.Results show that with the same network bandwidth constraints,the proposed algorithm can reduce the accumulated and maximum errors of UGV path tracking by over 60% compared with the conventional static algorithm.