Worst-Case Nash Equilibria in Restricted Routing

We study the network routing problem with restricted and related links.There are parallel links with possibly different speeds,between a source and a sink.Also there are users,and each user has a traffic of some weight to assign to one of the links from a subset of all the links,named his/her allowable set.The users choosing the same link suffer the same delay,which is equal to the total weight assigned to that link over its speed.A state of the system is called a Nash equilibrium if no user can decrease his/her delay by unilaterally changing his/her link.To measure the performance degradation of the system due to the selfish behavior of all the users,Koutsoupias and Papadimitriou proposed the notion Price of Anarchy (denoted by PoA),which is the ratio of the maximum delay in the worst-case Nash equilibrium and in an optimal solution.The PoA for this restricted related model has been studied,and a linear lower bound was obtained.However in their bad instance,some users can only use extremely slow links.This is a little artificial and unlikely to appear in a real world.So in order to better understand this model,we introduce a parameter for the system,and prove a better Price of Anarchy in terms of the parameter.We also show an important application of our result in coordination mechanism design for task scheduling game.We propose a new coordination mechanism,Group-Makespan,for unrelated selfish task scheduling game with improved price of anarchy.     

基于线性预测的移动终端LPDVFS策略

针对以Linux为内核的移动操作系统,提出一种细粒度的DVFS策略LPDVFS。该策略基于历史数据,使用线性预测的方法,指导电压频率调整方向和幅度。线性预测中的参数通过回归方法确定。实验结果表明,LPDVFS策略相比Linux内核默认使用的粗粒度调频策略,能降低系统13.55%的功耗,延长移动终端的续航时间。     

在线事务处理系统性能评测框架研究

在线事务处理(online transaction processing,OLTP)系统在不同的应用环境下存在着模型的差异,但是作为典型的数据库应用系统,其在不同应用下的性能评测又存在着一定的共性.针对用户自身应用领域的性能评测环境,提出了一种针对OLTP系统进行性能评测的通用框架,用户可以动态配置数据规模、事务混合比例等测试参数.在框架基础上,以银行中间业务这一典型的OLTP应用为例,实现了面向银行中间业务的OLTP性能评测系统,通过实验验证了评测系统及所提框架的有效性.     

智能电网中双寡头的电价竞争策略

在竞争性市场条件下,灵活电价机制成为电能提供商调节电力市场需求的手段。如何保证电力投资的适时性和充足性成为电能提供商投资决策问题的关键。在此背景下研究了电能供应商竞争购买闲置电能并进行交易,并建立了相应的数学模型。通过分析电能质量,供电成本对投资利益的影响,并将投资收益最大化作为投资决策的基本原则,利用博弈论理论得到电能交易价格的纳什均衡解及其存在条件。最后通过算例仿真验证了所述结果的有效性。有利于节省用户的电费支出并降低供电公司的购电费,实现多方共赢。     

合理调整磷硫矿价确保农肥协调发展

本文阐述了调整磷硫矿价，以确保农肥协调发展的必要性，同时指出了在调价过程中有待解决的几个问题。     

物流产业与国民经济之间关系的实证研究

通过建立一个VAR模型，对1996-2005年间我国物流产业发展、国民经济和能源价格之间关系进行了实证检验。研究结果发现物流产业、GDP和能源价格三者间存在长期协整关系；物流产业与GDP之间存在单向因果关系，而且物流产业的发展对GDP增长起着相当重要的作用，但GDP增长对物流行业的发展影响并不显著；研究结果还显示能源因素对物流行业的发展起着一定的约束作用。结合我国现实对实证结果进行了分析解释，并提出了相应的对策建议。     

确定性需求下供应链库存价格折扣契约研究

价格折扣契约对制造商和销售商都具有好处,但这种双赢局面的取得要受到价格折扣契约中相关因素的影响和制约。建立了确定性需求下的供应链库存管理价格折扣契约模型,分别对制造商和销售商在价格折扣实施前后的利润构成进行了比较,研究结论表明,制造商的价格折扣是协调供应链库存管理契约双方利益的有效方式之一。     

工程招投标价格形成机制及价格控制

工程建设产品和其它的商品、服务一样受到价值规律的影响,因此,在21世纪以后,工程招投标价格形成机制的主要特点就是市场形成价格.在招投标价格计算决策和工程建设过程中,我们要对招投标价格进行有效的控制,既通过财务决策自主报价且通过合同价格的形式固定下来.同时,也要通过对工程设计、物资采购和施工管理实现对招投标价格的有效控制.     

基于区域电价之差的输电线路的成本效益分析模型

电力工业体制的改革使输电线路规划的外部环境发生了明显的变化,要求对规划理念和理论进行根本性的转变。为了适应市场化条件下的输电线路的规划,可以从技术经济的角度,综合考虑多种不确定因素,用成本-效益分析的方法来评价输电线路扩展的可行性。文中以区域电价之差作为项目的收益,不仅充分利用了市场提供的电价信息,符合市场化改革的方向,而且避免了预测项目现金流的复杂的计算,具有计算简便的优点。通过引入弹性概念,给出了输电线路容量与区域电价之差之间的数量关系模型,通过分析,说明市场条件下区域电价与输电容量存在着非常敏感的负相关关系。通过算例分析表明,该方法是可行的、有效的,可以作为传统输电项目扩展规划可行性分析的一个重要的补充方法。     

系统边际价格概率分布的实证分析

该文针对系统边际价格的概率分布模型问题，展开实证分析，验证了系统边际价格概率分布的超高斯性，并提出了适合的电价超高斯型概率分布模型。首先，该文对多个典型电力市场中的日前现货电能量市场的系统边际价格的概率分布特性进行了市场行为分析、频率分布直方图和高阶统计量等多角度的实证剖析，揭示出系统边际价格实际上并不满足传统的高斯分布假设，而是服从超高斯型概率分布的规律。在此基础上，针对各典型市场的系统边际价格的实际概率分布规律，该文提出了适用于系统边际价格的超高斯型概率密度新模型。典型电力市场的实例数据验证了该文所建模型的有效性。