基于极大熵方法的网格资源分配策略

针对基于市场机制的网格资源分配中的出价问题,提出了一种用于并行任务资源分配的优化策略。该策略先将具有并行任务的多个用户竞争同一资源的行为形式化为一个极大极小问题,然后利用极大熵方法将其转化为一个可微的优化问题,最后通过二分搜索最优解产生一组优化的用户出价,根据这组出价按比例划分资源的计算能力。研究了用户出价函数的特征,给出了求出价组合最优解的具体算法。研究结果表明提出的分配策略具有较低的时间复杂度,从而能够提高资源分配效率,对于动态的网格环境具有更好的适应性。     

仿真网格中资源分配的进化博弈研究

网格环境中用户的有限理性使得资源分配不能直接实现纳什均衡.针对网格用户理性的局限性,提出了一种基于进化博弈的网格资源分配策略,从动态角度来考察网格用户群体行为的演化过程.该策略先将网格环境中多用户竞争同一计算资源的问题形式化为一个多人博弈;然后建立了用户之间的进化博弈模型,利用复制动态方程求得用户出价博弈的进化稳定策略;最后研究了不同情况下用户群体的进化稳定点和评估函数特性.仿真实验结果表明进化博弈方法能够通过反复博弈使得网格用户不断学习并调整策略,逐步达到进化稳定均衡,从而实现了网格资源的优化分配.     

基于博弈论健壮性增强的资源分配模型

如何保障用户QoS是动态、不确定网格环境中资源分配面临的一个新问题.针对网格资源的不可靠性特点,提出了健壮性增强的作业执行服务的概念及其确定方法,基于该概念提出了健壮性增强的离线资源分配模型,通过将作业执行服务中对应的多个网格节点资源分配给作业冗余执行以增强其健壮性.基于该模型将资源分配描述为一个非合作博弈过程,求得了帕累托最优分配方案,并提出了一种健壮性增强的离线资源分配策略.实验结果表明:该分配模型兼顾了效率和公平, 增强了作业执行的健壮性,并较好地评估资源的信任行为.     

基于虚拟代理的两阶段网格资源协同分配模型

由于网格资源的分布性和异构性,资源协同分配一直是网格计算的基础研究内容.针对资源协同分配中用户对费用和截止时间的约束,提出一种基于虚拟资源代理的两阶段协同分配模型.虚拟资源代理通过一个两阶段的分配机制来优化资源配置和价格方案,用于满足用户费用约束和提高系统资源收益.同时,虚拟资源代理利用队列系统建立资源工作模型,为用户任务提供量化的截止时问保证.仿真实验从任务截止时间违约率、资源收益和资源利用率三个方面比较了基于该模型的协同分配策略与传统策略的性能表现.实验数据显示,对具有费用和截止时间约束的任务,该模型能有效提高用户QoS满意度和系统资源收益.     

工程项目投标的优化报价模型

将基于货币时间价值和通货膨胀的影响,在充分考虑项目影子价格的类型与计算的基础上,通过建立工程项目投标优化报价的基础模型来获得一次优化报价;运用多目标规划、随机规划以及动态优化的理论与方法,针对一次优化报价存在的问题,构筑工程项目投标优化报价的随机工程量模型、成本单价调整模型、动态优化模型等系列二次优化报价模型,予以帮助投标人在预期利润不减的前提下如何降低报价获取中标,或在报价不变的情况下如何提高项目的实际收益.     

基于稳定匹配机制的网格任务调度算法

任务调度和资源分配是网格计算的关键技术.提出了一种基于稳定匹配机制的网格任务调度算法(SMM:Stable Matching Mechanism),以及根据各奈件因素值及其所占比率进行量化匹配的思想.用户和资源可以根据自身特点动态地设置各条件因素的基准值,通过与实际提供的条件因素值进行比较,得到匹配度,按照匹配度的高低顺序循环匹配最终达到稳定.算法综合考虑用户和资源双方的需求而得出相应的稳定匹配调度策略.给出了算法的数学模型和描述,在Matlab语言环境下仿真表明,SMM算法可以有效地实现网格任务调度,满足任务和资源双方的需求,得到稳定匹配.     

内部职工在企业破产拍卖中的投标报价过高策略

主要探讨作为破产企业第一债权人的破产企业内部职工在破产拍卖中的投标动机及投标策略对拍卖结果的影响, 进而分析使破产企业内部职工债权得到清偿的最佳参与策略. 通过分析得出结论:企业职工和外部投标人组成的投标联盟投标高于其真实估价.这种投标报价过高策略可以保证清算补偿中作为第一债权人的企业职工的工资和劳动保障费用得到有效的清偿. 进而考虑了在投标人估价对称和非对称情况下投标报价过高策略对拍卖收益的影响.     

改进的标准模糊神经网络的工程造价快速估算

在对影响建筑工程造价因素分析和标准模糊神经网络结构分析的基础上,通过增加输入层与模糊层之间的权值v,加入规则的重要度γ,对标准模糊神经网络进行了改进,并建立基于改进的标准模糊神经网络的工程造价快速估算模型。将基于这种结构的模糊神经网络的工程造价快速估算模型应用于建筑工程的投标报价中,从仿真结果可以看出该网络模型学习时间较短,学习速率较快,精度较高。     

投标报价决策模型进展

在竞争性招标中,投标决策是一个充满着不确定性的复杂决策过程.报价决策的方法主要分为报高价或现金流预测模型和基于承包商风险评价的报价策略模型.文中分别对此进行了综述,指出了两类模型的局限性和模型应用中应注意的事宜,及目前国内承包商投标报价决策的努力方向.     

采购组合拍卖投标均衡策略研究

在Krishna(1996)正向组合拍卖模型的基础上,建立了两个物品和两类非对称投标者的多因素采购拍卖模型,得到了两类供应商的质量投标均衡策略和价格投标均衡策略,并对影响策略的重要参数——组合效应系数作了比较静态分析.该模型与原有模型(Krishna 1996)的本质区别在于,该模型考虑了采购拍卖的多因素特性:投标者的均衡策略同时包含价格投标和质量投标,模型分析得到了价格投标均衡策略与质量投标均衡策略之间的函数关系.