单机排序模型下自利任务的无秩序代价分析与机制设计

发布时间：2018-09-12 19:19

【摘要】：研究单机排序模型下自利任务的资源分配问题:每个任务具有异构的正规型目标,系统也具有独立的全局目标.由于任务的自利性,无序竞争常导致系统全局目标的恶化,造成无秩序代价.为此,采用非合作博弈建立单机下该问题的模型,定义Nash均衡调度,定量分析Nash均衡调度的无秩序代价,并设计一种可以平衡独立自利任务和系统目标的协调机制,仿真验证机制的有效性.
[Abstract]:The problem of resource allocation for self-interest tasks in single machine scheduling model is studied: each task has heterogeneous normal targets and the system also has independent global objectives. Because of the self-interest of the task, the disordered competition often leads to the deterioration of the global goal of the system, resulting in the cost of disorder. In order to solve this problem, the non-cooperative game is used to establish the model of this problem, to define Nash equilibrium scheduling, to quantitatively analyze the unordered cost of Nash equilibrium scheduling, and to design a coordination mechanism that can balance independent self-interest tasks and system objectives. The effectiveness of the mechanism is verified by simulation.
【作者单位】： 东华大学旭日工商管理学院;
【基金】：国家自然科学基金资助项目(70772073;60874076)
【分类号】：C935

【参考文献】

相关期刊论文 前1条

1 李丹;吴建平;崔勇;;应用层组播用户的自私性研究[J];软件学报;2007年03期

【共引文献】

相关期刊论文 前2条

1 薛红芳;禹继国;;P2P网络技术优势及其发展趋势探析[J];科技信息;2009年35期

2 王长军;贾永基;徐琪;王晓锋;;并行机下独立任务调度的无秩序代价分析[J];管理科学学报;2010年05期

相关会议论文 前2条

1 邹峰;杨明;童永;;使用监控方法来检测和识别多播网络中的内部丢包攻击[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（上册）[C];2007年

2 邹峰;杨明;童永;;一种基于信誉机制的安全P2P系统[A];中国通信学会第五届学术年会论文集[C];2008年

相关博士学位论文 前3条

1 曹继军;应用层组播稳定性提高技术研究[D];国防科学技术大学;2009年

2 陈才;针对节点自私性的对等网络激励机制技术研究[D];北京邮电大学;2010年

3 刘春凤;IEEE 802.11无线ad hoc网络MAC层自私行为研究[D];天津大学;2009年

相关硕士学位论文 前7条

1 东媚;应用层组播NICE协议的改进与设计[D];哈尔滨工程大学;2009年

2 袁洋;基于P2P的应用层组播鲁棒性研究[D];河南大学;2009年

3 吕燕乐;P2P与组播技术在流媒体中的研究与应用[D];西南交通大学;2008年

4 郭红方;应用层组播系统中流媒体关键技术研究与实现[D];郑州大学;2007年

5 熊伟;基于P2P的可靠应用层组播树生成算法[D];河南大学;2008年

6 丁士光;基于应用层技术的视频组播系统的研究与实现[D];合肥工业大学;2008年

7 杨雪;基于PeerCast的P2P流媒体技术研究与设计[D];西南交通大学;2008年

【相似文献】

相关期刊论文 前10条

1 徐栋;;稀土保卫进行时[J];中国有色金属;2010年04期

2 ;声音[J];珠江水运;2010年01期

3 ;推进西江战略 实现江海联运 专家学者在西江港口发展论坛上的演讲摘要[J];珠江水运;2010年01期

4 杨培举;;交通运输业驶向绿色未来[J];中国船检;2010年01期

5 陈心德;邱羚;;完善中小企业政策和服务体系的系统思考[J];系统科学学报;2010年01期

6 程小琴;黄志敏;;新形式电影——穹幕电影之特点[J];现代电影技术;2010年02期

7 ;重视互联网安全刻不容缓[J];IT时代周刊;2010年Z1期

8 韦胜光;;邮政三大业务板块联动发展之对策[J];中国邮政;2010年02期

9 张乃杰;高德祥;;影响和制约反洗钱工作协调机制发挥作用的因素[J];中国金融;2010年02期

10 段红艳;;金融危机下美国金融监管体制改革及对我国的启示[J];中国高新技术企业;2010年06期

相关会议论文 前10条

1 王玉明;邓卫文;;广东环境治理中政府协作困境及原因分析[A];“中国特色社会主义行政管理体制”研讨会暨中国行政管理学会第20届年会论文集[C];2010年

2 周望;;议事协调机构改革问题探析[A];“中国特色社会主义行政管理体制”研讨会暨中国行政管理学会第20届年会论文集[C];2010年

3 刘国军;;民族地区地方政府应急管理机制的构建与完善[A];“中国特色社会主义行政管理体制”研讨会暨中国行政管理学会第20届年会论文集[C];2010年

4 薛瑞汉;;我国地方政府执行力存在的问题及对策研究[A];“中国特色社会主义行政管理体制”研讨会暨中国行政管理学会第20届年会论文集[C];2010年

5 靳永翥;;“滑竿原理”:贫困乡村公共服务自主提供的动态协调机制[A];“中国特色社会主义行政管理体制”研讨会暨中国行政管理学会第20届年会论文集[C];2010年

6 刘滨疆;;现代物理农业模式及其应用[A];2010国际农业工程大会现代物理农业工程技术研讨分会场论文集[C];2010年

7 孙萌;姚建民;吕雅娟;刘群;姜文斌;;基于最大熵短语重排序模型的特征抽取算法改进[A];第五届全国青年计算语言学研讨会论文集[C];2010年

8 张文盛;;虚拟化服务器的应用研究[A];OA’2010办公自动化国际学术研讨会论文集[C];2010年

9 郑刚;;工会自组织发展模式的提出——基于劳动关系三方协商机制视角[A];第五届（2010）中国管理学年会——组织行为与人力资源管理分会场论文集[C];2010年

10 何川;朴洪军;任石峰;杨君;;天津出入境检验检疫局INTERNET研制报告[A];天津市电视技术研究会2010年年会论文集[C];2010年

相关重要报纸文章 前10条

1 吴美章;福建闽台合作生产的农机获累加补贴[N];中国县域经济报;2010年

2 周鹏飞　本报记者 韩克铭;买4293种农机有补贴[N];辽宁日报;2010年

3 本报记者 顾新勇;农机补贴为农牧民增收锦上添花[N];伊犁日报(汉);2010年

4 老鸭;网游:那些疯狂敛财的NPC[N];电脑报;2010年

5 钟士盛;云南福彩去年造就37位富翁筹集公益金9.37亿元[N];中国社会报;2010年

6 玑伟;真空包装技术发展趋势[N];中国包装报;2010年

7 李星;一院加速可靠性试验技术获突破[N];中国航天报;2010年

8 记者 周峰;八一飞行表演队换装歼——10后首次迎外表演[N];解放军报;2010年

9 记者 薛正俭;足不出室掌握监所情况[N];检察日报;2010年

10 记者 吴美章;今年农机购置补贴开始了[N];福建日报;2010年

相关博士学位论文 前10条

1 李佳;中国农村居民利益关系和谐初论[D];吉林大学;2010年

2 顾满占;若干随机排序问题的算法研究[D];华东理工大学;2010年

3 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年

4 田丽娜;考虑溢出效应的互补品企业广告决策研究[D];重庆大学;2010年

5 李永前;中国房地产市场利益主体矛盾及协调机制研究[D];中央民族大学;2010年

6 杨华;闭环供应链的契约协调机制研究[D];吉林大学;2009年

7 唐震;泛网络互动、认知与协调满意成效之研究[D];暨南大学;2009年

8 胡洋;最大间隔方法及其在图像检索中的应用[D];中国科学技术大学;2009年

9 陈群元;城市群协调发展研究[D];东北师范大学;2009年

10 陈红;NGOs与WTO多边贸易体制关系研究[D];西南政法大学;2009年

相关硕士学位论文 前10条

1 孙序佑;带有供应商促销的协调供应链的契约设计研究[D];燕山大学;2010年

2 冯东红;基于合作博弈的港口货运组织协调机制研究[D];大连海事大学;2010年

3 刘静;贝叶斯预测下需求连续的采购策略研究[D];南京理工大学;2010年

4 卢申朋;若干批调度问题的算法研究[D];山东大学;2010年

5 王辉;品牌生态系统协调机制研究[D];山东大学;2010年

6 焦李超;单机双目标串行分批排序问题[D];曲阜师范大学;2010年

7 李岩;加工时间可控的分批排序问题[D];曲阜师范大学;2010年

8 苑丽华;机器带学习效应的两类排序问题[D];曲阜师范大学;2010年

9 刘娟;基于云模型的改进PSO算法在差异工件单机批调度中的应用研究[D];中国科学技术大学;2010年

10 武光华;可拒绝排序和两台同类机半在线排序问题[D];曲阜师范大学;2010年

，

本文编号：2239984