期刊文献+

统筹资源可信度与用户满意度的Multi-agent分布式资源调度策略

A Multi-agent Distributed Resource Scheduling Strategy Coordinating User Satisfaction and Resource Credibility
原文传递
导出
摘要 大多分布式资源调度策略的目标或为提高分布式系统的运行效率,或为提高用户的满意度.文中提出了一种综合考虑资源可信度与用户满意度的调度策略,以用户的满意度为目标函数,且将资源可信度作为用户满意度组成的一部分,通过遗传算法实现优化调度.继而将此调度策略封装进Agent之中,并提出了一种基于Multi-agent分布式系统架构,该架构由用户、作业和资源3类Agent组成,并且具有良好的分布式群集智能效应和自适应能力.算例结果显示,此调度策略不仅提高了系统运行效率,同时增加了用户满意度. Most distributed resource scheduling strategies consider either improving the efficiency of the system or enhancing user satisfaction.This paper presents a new scheduling strategy integrating resource credibility and user satisfaction.User satisfaction is set to be the objective function of genetic algorithm and resource credibility is made part of it.By packaging this scheduling policy into the agent,a new multi-agent-based distributed system architecture is proposed,which consists of three types of agents: user,job and resource,and has a good distributed swarm intelligence effect and adaptive ability.The simulation results demonstrate that the architecture can improve the efficiency of the system,while increasing customer satisfaction.
作者 江务学
出处 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第8期155-160,共6页 Journal of Southwest University(Natural Science Edition)
基金 国家自然科学基金-专项基金项目(11047150) 东莞市高等院校科研机构科技计划重点项目(2011108101010) 广东省高新技术产业化项目-工业攻关项目(2012B010100050)
关键词 分布式系统资源调度 资源可信度 用户满意度 MULTI-AGENT distributed system resource scheduling resource credibility user satisfaction multi-agent
  • 相关文献

参考文献11

  • 1周文俊,曹健.基于预测及蚁群算法的云计算资源调度策略[J].计算机仿真,2012,29(9):239-242. 被引量:22
  • 2M ITZENMACH ER M. The Power of Two Choices in Randomized lo ad Balancing [J]. IEEE Transactions on Parallel and Distributed Systems, 2001, 12(10): 1094-1104.
  • 3MEZMAZ M, MELAB N, KESSACI Y, et al. A Parallel Bi-Objective Hybrid Metaheuristic for Energy-Aware Schedu- ling for Cloud Computing Systems[J]. Journal of Parallel Distribute Computing, 2012, 71(1) : 1497-1508.
  • 4DAH LIN M. Interpreting Stale Load Information [J]. IEEE Transactions on Parallel and Distributed System s, 2000, 11(10) : 1033-1047.
  • 5方晓静,邓辉文.一种基于ERL分布式策略的agent模型设计[J].西南大学学报(自然科学版),2008,30(3):134-137. 被引量:3
  • 6SON DUY DAO, KAZEM ABHARY, ROMEO MARIAN. Optimisation of Resource Scheduling in VCIM Systems Using Genetic Algorithm [J]. International Journal of Advanced Research in Artificial Intelligence, 2012, 1(8): 49-56.
  • 7GLATARD T, MONTAGNAT J, LINGRAND D, et al. Flexible and Efficient Workflow Deployment of Data-Intensive Applications on Grids with MOTEUR [J]. International Journal of High Performance Computing Applications, 2008: 22(3) : 347-360.
  • 8汤小春,李洪华.分布式系统中计算作业流的均衡调度算法[J].计算机工程,2010,36(19):78-80. 被引量:2
  • 9TSTUTZLE, M DORIGO. A Short Convergence Proof for a Class of Antcolony Optimization Algorithms [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(4): 358-365.
  • 10张衡,陈超,曾磊.P2P网络中移动agent的搜索资源分配研究[J].西南师范大学学报(自然科学版),2010,35(1):164-167. 被引量:3

二级参考文献39

  • 1李庆华,韩建军,Abbas A.Essa.同构计算环境中一种快速有效的静态任务调度算法[J].计算机研究与发展,2005,42(1):118-125. 被引量:12
  • 2何琨,赵勇.网格环境下资源调度问题的统一建模与分析[J].华中科技大学学报(自然科学版),2006,34(3):35-38. 被引量:10
  • 3兰舟,孙世新.基于动态关键任务的多处理器任务分配算法[J].计算机学报,2007,30(3):454-462. 被引量:14
  • 4Wu Ming,Sun Xianhe.A General Self-adaptive Task Scheduling System for Non-dedicated Heterogeneous Computing[C]//Proc.of the IEEE International Conference on Cluster Computing.[S.l.]:IEEE Press,2003:354-361.
  • 5Ramamritham K,Stankovic J A.Scheduling Algorithms and Operating Systems Support for Real-time Systems[J].Proceedings of the IEEE,1994,82(1):55-67.
  • 6Shin K G,Ramanalhan R.Real-time Computing a New Discipline of Computer Science and Engineering[J].Proceedings of the IEEE,1994,82(1):6-24.
  • 7Kwok Y K.Ahmad I.Dynamic Critical-path Scheduling:An Effective Technique for Allocating Task Graphs to Multiprocessors[J].IEEE Transactions on Parallel and Disuibuted Systems,1996.7(5):506-521.
  • 8Tatbul N.Zdonik S.Dealing with Overload in Distributed Stream Proccssing Systems[C]//Proc.of ICDEW'06.Georgia,USA:[S.n.],2006.
  • 9Balazinska M.Balakrishnan H,Stonebraker M.Contract-based Load Management in Federated Distributed Systems[C]//Proc.of USENIX Symposium on Net-worked Systems Design and Implementation.San Francisco,California,USA:[s.n.],2004.
  • 10Lange D, Oshima M. Seven Good Reasons for Mobile Agents [J]. Communications of the ACM, 1999, 42(3) : 88 --89.

共引文献30

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部