OFDMA系统随机服务模型及呼叫接纳控制策略的研究

该文在分析OFDMA系统容量的基础上,提出了适用于自适应OFDMA系统的随机服务模型,即M|M|m|n马尔可夫排队模型,根据这个模型,我们提出了基于系统吞吐量和用户QoS要求的呼叫接纳控制策略。理论分析和仿真结果表明,当系统中只有FTP业务时,M|M|m|n模型与自适应OFDMA系统的随机服务特征非常相似,应用这个模型对系统的阻塞概率和文件的服务时间进行定量分析,其结果与实际系统的性能基本吻合。

随机服务模型下新产品供应链的优化

本文尝试为已经设计好的新产品设计一个最优的供应链网络。该供应链上下游之间采用随机服务模型,供应链总成本由库存成本、在途库存成本和产品销售成本组成。文中通过建立一个非线性混合整数规划来解决该供应链配置问题,使得供应链的总成本最小。

基于随机服务模型与弹性估计的出租车供需分析

近年来,基于互联网信息交流的出租车补贴大战成为社会的热点。本文将探索通过合理的补贴方案来实现城市交通规划的可持续发展。笔者首先构建打车排队的随机服务模型来测算某一时间地点的供需匹配程度,接下来使用最小二乘法和时间序列分析的协整方法,对出租车的需求弹性与劳动时间供给弹性进行一致估计,并通过测算打车公司对于乘客与司机进行补贴所带来的供需变化来探索补贴方案对于缓解打车难的有限影响。

基于通用即插即用协议服务发现的随机服务系统模型

在智能家居网络设备自动发现过程中,网络设备端随机独立地选择延时发送服务响应消息,通常出现严重的消息拥塞现象。为解决智能家居网络中服务响应消息拥塞问题,以智能家居标准协议——通用即插即用(UPn P)进行自动发现设备为例,考虑不同应用场景中对服务发现过程的可靠性和实时性有不同要求,提出一种基于UPn P服务发现的随机服务系统模型。设计了集成系统响应指标和等待指标的通信损益函数,推导得到了最佳缓存队列长度与损益系数之间的关系。通过对比不同缓存队列长度中响应消息的到达时间、离开时间、等待时间和停留时间,验证了设计损益指标的必要性和随机服务系统模型的可行性。

面向可靠性-费用优化的网格任务调度模型及算法研究

网格资源的异构性、动态性等特征使得网格任务调度仍面临着诸多问题。针对传统可靠性评估模型仅考虑资源失效的问题,在考虑本地任务会抢占网格任务执行资源的情况下,引入任务执行延期失效,从而建立了一种新的网格资源可靠性评估模型。该模型使用随机服务系统理论建模网格资源的动态负载压力,给出了任务在资源上的执行可靠性的计算方法及证明。基于建立的网格资源可靠性模型,建立了面向可靠性和费用的多目标任务优化调度模型,以获得最大化任务执行可靠性、最小化任务执行费用的任务调度策略。针对该NP问题,采用化学反应优化算法对该优化问题进行求解,并给出了算法4种操作的具体实施方法。仿真实验表明,所提出的可靠性评估模型更符合真实的网格系统,与遗传算法、粒子群算法相比,化学反应优化算法能更好地解决可靠性-费用双目标优化的网格任务调度问题。

截止时间约束下独立网格任务的协同调度模型

针对网格环境中任务实时性难于保证的问题,提出一种截止时间保证度的计算方法,用于量化分析资源协同调度对任务实时约束的影响,并设计和实现了一个可扩展的协同调度模型,允许系统动态选择截止时间保证度最优的协同调度方案.实验结果显示,截止时间保证度指标可以较为准确地量化调度决策对任务实时约束的满足程度,从而为实时网格任务调度决策的最优化提供可靠依据;基于混合策略的调度模型则能综合已有协同调度策略的优点,为实时网格任务提供可靠的服务质量保证.

基于多跳蜂窝网的组位置管理策略

提出了一种成组进行位置管理的策略,分析了彼此临近的移动台组成一个自组织网的基本网络模型,提出了向中继点注册,由中继点进行信令压缩,组成组控制信令,成批向网络报告位置的位置更新的策略;采用M/M/n/n模型具体比较了批处理方案与传统方案的性能,说明作者的方案不仅减少了移动台的发射功率,还大量节省了频率资源,增加了系统的吞吐能力。

岸基防空兵对高强度攻击目标火力运用

根据航空兵在现代战斗中通常采用的多批次、小间隔连续攻击等高强度攻击的手段,提出了一种岸基防空兵火力运用的"射击强度函数",应用排队论和优化理论,结合防空兵战术运用原则,求取"函数"中的最优参数,从而得到对此类型攻击目标的火力运用方法,可用于指导岸基防空兵部队的作战与训练。

网格环境下费用约束的科学工作流可靠调度算法

网格基础设施是目前科学工作流应用规划、部署和执行的主要支撑环境.然而由于网格资源的自治、动态及异构性,如何在保障用户QoS约束下有效调度科学工作流是一个研究热点.针对费用约束下的科学工作流调度问题,为了提高其执行的可靠性,本文使用随机服务模型描述资源节点的动态服务能力并考虑本地任务负载对资源执行性能的影响,给出一种资源可靠性的评估方法,在此基础上提出一种费用约束下的科学工作流可靠调度算法RSASW.仿真实验结果表明RSASW算法相对于GAIN3,GreedyTime-CD及PFAS算法,对工作流的执行具有很好的可靠性保障.

DVD在线租赁系统的优化设计

本文在DVD在线租赁背景下,对DVD的租赁与归还,网方的购买与分配以及需求预测等相关问题进行了建模和研究。首先,对题中给出的表示会员对各DVD的偏爱程度的偏好指数进行修正,提出了绝对满意度和相对满意度的合理定义。在模型的建立和求解上,本文首先建立了基于DVD租用次数限制的通用模型和以Poission过程模拟DVD归还过程的随机服务模型解决了在预知市场需求的情况下,各DVD采购量的问题。随后,建立0-1整数线性规划模型并结合Lingo软件进行求解,很好地回答了现有碟的一次性分配问题。结合抽样统计的知识,建立0～1规划模型用以解答第三问的多目标规划问题。在双目标规划的求解处理上,采取以满意度为限制条件,以碟的总量最小为目标进行规划的方式寻优求解。针对第四问,本文引入VIP机制,分别建立并求解了VIP会员与普通会员的权重不同时的加权规划模型、VIP会员有优先权的分层规划模型。还简单讨论了会员的信用度、邮递时间、租赁规则、DVD价格因素等实际问题。

时间约束下可靠性增强的网格工作流调度算法

如何在动态性极强的网格环境中有效调度工作流应用并满足用户的QoS需求是一个难题.传统的基于资源静态特征的启发式调度算法或预留策略缺乏对资源动态服务能力的有效评估而无法保证工作流应用的截止时间约束.本文采用随机服务模型建模网格资源的动态性能并考虑资源内处理单元失效的情况.利用生灭过程描述资源节点中处理单元数目的变化情况并给出了资源节点在任务截止时间内的可靠性评估方法.在此基础上,提出一种可靠性增强的网格工作流调度算法RSA_TC.实验结果表明RSA_TC算法相对于DSESAW和PFAS算法,能有效保证用户截止时间的要求,对动态网格环境有较好的自适应性.

求解收银员调度问题的设计与实现

研究“零售业决策支持系统”中收银员调度问题和POS机管理问题的求解及实现 .通过收银员问题的调度模式指出相应的求解算法 ,并针对不同的调度模式分别给出相应的数学模型、用于解决POS机管理问题的模型和求解方法以及实现这些问题的求解系统 .