基于QoS的超级节点模式网格调度研究

发布时间：2018-03-05 10:39

  本文选题：网格调度　切入点：QoS参数　出处：《电信科学》2014年02期 　论文类型：期刊论文

【摘要】：提出一种基于超级节点模式的网格管理模型,引入市场经济机制,允许网格用户提出任务的截止完成时间、费用上限以及时间、费用偏好参数,并作为用户QoS参数给出对应的网格复合任务调度算法。根据此算法,利用层次颜色Petri网、价格时延和颜色Petri网对调度过程进行形式化动态建模。最后,构建模型的可达任务图,通过实例分析系统的最佳调度方案及其吞吐量、负载平衡、时间和费用等性能参数。
[Abstract]:This paper presents a grid management model based on super node mode, which introduces market economy mechanism to allow grid users to propose deadlines, cost caps, time and cost preference parameters for tasks. According to this algorithm, the hierarchical color Petri net, price delay and color Petri net are used to formalize the scheduling process. Finally, the reachable task graph of the model is constructed. The optimal scheduling scheme, throughput, load balance, time and cost of the system are analyzed by an example.
【作者单位】： 宁波大学信息科学与工程学院;西安交通大学电子与信息工程学院;
【基金】：浙江省自然科学基金资助项目(No.LY12F02020) 宁波市自然科学基金资助项目(No.2012A610066)
【分类号】：TP393.09

【参考文献】

相关期刊论文 前3条

1 刘卫东,宋佳兴,林闯;基于价格时间Petri网的网格计算应用模型及分析[J];电子学报;2005年08期

2 熊曾刚;杨扬;刘丽;陈福;曾明;;网络资源管理的Grid和P2P集成方案及其关键技术分析[J];控制与决策;2008年01期

3 熊曾刚;杨扬;曾明;;基于Petri网的两阶段网格任务调度模型与分析[J];通信学报;2009年08期

【共引文献】

相关期刊论文 前10条

1 方冉;陈乃金;;基于S3C44B0X处理器触摸屏接口的设计与测试[J];安徽工程科技学院学报(自然科学版);2010年02期

2 代秀娟;章昭辉;王敏生;杨娟;潘冬生;汪小寒;;旅游信息服务组合的Petri网建模及其实现[J];安徽师范大学学报(自然科学版);2011年04期

3 金莹;丁峰;;广义随机Petri网在工作流建模中的应用研究[J];安庆师范学院学报(自然科学版);2010年01期

4 王娜;罗小明;;基于模糊Petri网的推理算法在C~4ISR系统效能评估中的应用[J];兵工自动化;2008年05期

5 宋朝河;戴羽;;基于面向对象Petri网的侦察配系评估模型[J];兵工自动化;2009年04期

6 常宏达;孙文辉;于双元;丁丁;;Web服务组合形式理论分析与研究[J];兵工自动化;2009年05期

7 刘学程;张乾;蔡强;王骏;陈煜;;基于CPN的维修保障资源配置建模与仿真方法[J];兵工自动化;2009年09期

8 熊杰;刘湘伟;周国辉;;基于MC的电子对抗情报系统ESCPN模型性能分析[J];兵工自动化;2010年08期

9 黄东坡;曹继平;宋建社;杨檬;;基于Petri网的虚拟维修过程建模[J];兵工自动化;2011年01期

10 喻平;曹继平;宋建社;章涛;;改进的模糊Petri网算法及其在故障诊断中的应用[J];兵工自动化;2011年06期

相关会议论文 前10条

1 刘长有;张莉;;基于着色Petri网的一类航班推出冲突建模与仿真[A];第二十九届中国控制会议论文集[C];2010年

2 岳昊;李文杰;陈宝兴;;Petri网系统本原有效受控可重复向量分析[A];中国自动化学会控制理论专业委员会B卷[C];2011年

3 阿孜古丽;刘建明;刘洁卉;;基于Petri网的业务流程评估[A];着力提高高等教育质量，努力增强高校创新与服务能力——北京市高等教育学会2007年学术年会论文集（下册）[C];2008年

4 葛丹;郑会颂;姚国章;;应急管理工作流模型的研究[A];节能环保 和谐发展——2007中国科协年会论文集（一）[C];2007年

5 王夙娟;马炳先;曲守宁;;OWL-S服务的Petri网自动建模方法研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年

6 张继军;董卫;;基于Petri网的构件组装运算及其性质[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

7 鲁志兵;胡金柱;胡燕;焦金丹;舒江波;;门户网自助系统的扩展有色Petri网建模与分析[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

8 吕莉芳;李承家;薛瑜;;时延离散Petri网的形式分析[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

9 薛瑜;李承家;吕莉芳;;模糊Petri网与连续Petri网的关系[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

10 陈挺;张育平;;基于Petri网的软件过程建模技术的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

相关博士学位论文 前10条

1 刘心;基于Petri网的FMS建模及故障诊断方法研究[D];哈尔滨工程大学;2010年

2 宋巍;Web服务组合动态演化技术研究[D];南京大学;2010年

3 张志明;柔性制造系统死锁预防的Petri网控制器综合[D];浙江大学;2010年

4 刘思华;电网故障诊断方法的研究[D];山东大学;2010年

5 梅樱;城轨车辆新型网络控制系统的调度、建模及优化[D];北京交通大学;2011年

6 陈辉;控制网络节点通信协议栈可重构自组织研究[D];华中科技大学;2011年

7 杨鹏;基于广义随机Petri网理论的SIP的研究[D];兰州理工大学;2009年

8 吴镝;面向RP领域的Web服务自主组建方法研究与应用[D];上海大学;2011年

9 李宪华;服务机器人双臂协作技术研究及实现[D];上海大学;2011年

10 朱强;基于对等网络架构的新型控制系统研究与实现[D];上海大学;2011年

相关硕士学位论文 前10条

1 刘炎培;基于扩展OOPN业务流程建模及异常处理模型研究[D];南昌航空大学;2010年

2 刘洋;可逆逻辑门与可逆逻辑电路的Petri网建模与分析[D];山东科技大学;2010年

3 杨磊;基于面向对象Petri网的企业间工作流建模研究[D];山东科技大学;2010年

4 李蕾;有色Petri网的动态性质判定及其在组装生产线中的应用[D];山东科技大学;2010年

5 孙海春;C_net到可编译表达式的映射方法[D];山东科技大学;2010年

6 周月明;保险索赔系统的协同容错层次模型研究[D];山东科技大学;2010年

7 王廷刚;Petri网表征语言和可达性分析[D];山东科技大学;2010年

8 吕楠;基于层次颜色Petri网的协同工作流的建模与分析[D];山东科技大学;2010年

9 肖露娟;Web服务组合性能分析[D];浙江理工大学;2010年

10 林红昌;基于UML的软件系统的功能性验证和非功能性度量[D];浙江理工大学;2010年

【二级参考文献】

相关期刊论文 前3条

1 刘婷,林闯,刘卫东;基于时间Petri网的工作流系统模型的线性推理[J];电子学报;2002年02期

2 于达，张钹，陈陈;调度问题的HPN模型研究[J];计算机研究与发展;1996年05期

3 熊曾刚;杨扬;刘丽;陈福;曾明;;网络资源管理的Grid和P2P集成方案及其关键技术分析[J];控制与决策;2008年01期

【相似文献】

相关期刊论文 前10条

1 秦海峰;许南山;山岚;;超级节点方式的搜索引擎系统的设计与实现[J];计算机与数字工程;2008年08期

2 王淑玲;杨寿保;申凯;郭良敏;;一种基于层次分析法的超级节点选取机制[J];东南大学学报(自然科学版);2008年S1期

3 朱yN;;基于多线程的超级节点爬虫算法的设计与实现[J];青海科技;2009年05期

4 谭义红;林亚平;欧阳竟成;李彬;;超级节点网络中的并行查询和排序机制[J];计算机工程;2010年02期

5 杜丽娟;余镇危;;分布式超级节点选举算法[J];计算机工程与应用;2011年14期

6 王小娟;周竹荣;;基于leader-follower算法的超级节点研究[J];计算机应用;2012年01期

7 何钦;刘丹;周明;;基于行为特征的超级节点节流算法研究[J];计算机工程与应用;2013年11期

8 赖滇;;基于UDP的防火墙穿透技术研究与实现[J];信息安全与通信保密;2006年08期

9 郭方方;杨永田;;超级节点对等网动态负载分配问题的研究[J];哈尔滨工程大学学报;2007年04期

10 陈柏生;杜吉祥;;用于超级节点网络的双缓存技术[J];华中科技大学学报(自然科学版);2011年01期

相关会议论文 前5条

1 黄剑;龚正虎;侯婕;;一种基于Pastry的低开销快速定位P2P系统[A];中国通信学会第六届学术年会论文集（上）[C];2009年

2 王全民;王靓;;SkypeNet中超级节点拓扑的研究[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（下册）[C];2007年

3 吴吉义;龚祥国;;一种基于超级节点的P2P-IPTV体系结构研究[A];第四届中国软件工程大会论文集[C];2007年

4 秦蓁;陶智勇;;几种分层的P2P网络模型的分析比较[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年

5 姚修思;马少武;唐雄燕;;基于异构性的P2P系统设计[A];中国通信学会信息通信网络技术委员会2009年年会论文集（上册）[C];2009年

相关重要报纸文章 前2条

1 信息产业部通信标准研究所 薛宁;从Skype反思VoIP[N];计算机世界;2006年

2 顾荣强;可管理的P2P牵手IPTV[N];计算机世界;2006年

相关博士学位论文 前6条

1 王刚;基于中国互联网的P2P-VoIP系统网络域若干关键技术研究[D];北京邮电大学;2012年

2 高路;混合式P2P系统资源搜索优化方法研究[D];武汉大学;2010年

3 张晓奇;服务开放共享与质量监测若干关键技术研究[D];北京邮电大学;2012年

4 徐陈锋;面向P2P的Markov模型[D];中国科学技术大学;2008年

5 韦安明;互联网中基于流测量的P2P流量及异常事件检测[D];北京邮电大学;2007年

6 张涵;一种安全的半分布式P2P系统体系结构及关键技术研究[D];北京工业大学;2013年

相关硕士学位论文 前10条

1 刘志丹;基于冗余的半分布式P2P网络改进策略[D];河南大学;2009年

2 丁学永;基于信任的超级节点选取和搜索策略[D];燕山大学;2010年

3 潘伟国;基于分层结构的DHT资源定位模型研究[D];兰州大学;2008年

4 袁福成;P2P网络分层模型SHDN的研究与设计[D];大连海事大学;2007年

5 蒋试伟;基于带超级节点P2P网络结构的数据一致性研究[D];中南大学;2008年

6 胡雨时;混合P2P网络基于后备超级节点的容错机制研究[D];北京交通大学;2009年

7 许通;P2P网络超级节点选举机制研究[D];中国科学技术大学;2009年

8 陈水平;基于节点服务能力的自适应P2P模型研究[D];重庆大学;2010年

9 郭利军;分层P2P流媒体超级节点动态选举机制研究[D];郑州大学;2010年

10 段志鸣;基于混合式P2P网络UDP下NAT穿越方案的研究与设计[D];哈尔滨理工大学;2010年

，

本文编号：1569890