期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于人工免疫的网格资源任务调度算法 被引量：1

An Artificial Immune Algorithm for Resource and Job Scheduling in Grid Environment
下载PDF
导出
摘要 目前,网格计算作为一种新的计算范式正在兴起。资源调度是其中的一个重要研完领域。该文以AIS的克隆选择算法为基础,给出了基于人工免疫系统的网格资源调度算法。首先,对网格资源任务调度问题给出了形式化描述,随后用结构化的语言对算法进行了说明,最后通过仿真实验对算法的有效性以及算法参数对性能的影响进行了验证。 As a new paradigm,Grid Computing (Computational Grid)is springing up ,in which,resource scheduling is an important research field. Based on clonal selection algorithm of artificial immune system (AIS) ,this paper proposes an artificial immune algorithm for resouce and job scheduling in grid envionment ,which is started with formalized description of grid resource and job scheduling problem,then follows with structured illumination of algorithm. As a result ,both of the validity of algorithm and the influence of its parameter on algorithm performance are validated via the simulation studies.
作者 李季 文俊浩 张伟 李立新 吴中福
机构地区 重庆大学计算机学院 重庆大学软件学院 重庆教育学院计算机现代教育系
出处 《计算机科学》 CSCD 北大核心 2004年第9期55-56,123,共3页 Computer Science
基金 重庆市应用基础研究项目(7969) 重庆大学基础及应用基础研究支持项目
关键词 网格资源 任务调度算法 克隆选择算法 人工免疫系统 形式化描述 网格计算 仿真实验 资源调度 验证 性能 Artificial immune system,Grid computing,Resource scheduling
分类号 TP393 [自动化与计算机技术—计算机应用技术] TP316 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献9

  • 1[1]Foster I,Kesselman C. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 1998
  • 2[2]Buyya R, Abramson D, Giddy J. Grid Resource Management,Scheduling, and Computational Economy. In: Intl. Workshop on Global and Cluster Computing ,Japan, 2000
  • 3[3]Baker M,Buyya R,Laforenza D. The Grid: International Efforts in Global Computing. In:Intl. Conf. on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet,Rome, Italy, 2000
  • 4[4]Abramson D, Buyya R,Giddy J. A Computational Economy for Grid Computing and its Implementation in the Nimrod-G Resource Broker. Future Generation Computer Systems Journal, Elsevier Science, 2002,18(8): 1061～ 1074
  • 5[5]Buyya R, Abramson D, Giddy J. An Economy Driven Resource Management Architecture for Global Computational Power Grids,In: Intl. Conf. on Paralleland Distributed Processing Techniques and Applications (PDPTA'2000) ,Las Vegas,USA, 2000
  • 6[6]Ibarra O H,Kim C E. Heuristic algorithms for scheduling independent tasks on non-identical processors. Journal of the ACM, 1997,24(2): 280～289
  • 7[7]De Castro L N,Von Zuben F J. Clonal selection algorithm with engineering applications. In: GECCO 2000 Workshop proc. 2000. 36～37
  • 8[8]Morton T E, Pentico D W. Heuristic Scheduling Systems. John Wiley, 1993
  • 9肖人彬,王磊.人工免疫系统:原理、模型、分析及展望[J].计算机学报,2002,25(12):1281-1293. 被引量：209

二级参考文献59

  • 1HanJiawei Kamber M 范明等译.数据挖掘:概念与技术[M].北京:机械工业出版社,2001..
  • 2Timmis J, Neal M, Hunt J. Artificial immune system for data analysis. Biosystems, 2000, 55(1-3):143-150
  • 3Timmis J, Neal M. A resource limited artificial immune sys tem for data analysis. Knowledge Based Systems, 2001, 14(3 -4): 121-130
  • 4Timmis J, Knight T. Artificial immunes system: Using the immune system as inspiration for data mining. In: Abbass H A, Sarker R A, Newton C S eds. Data Mining: A HeuristicApproach. Hershey : Idea Publishing Group, 2001. 209- 230
  • 5Ishiguro A, Ichikawa S, Uchikawa Y. A gait acquisition of a 6-legged robot using immune networks. In: Proc IEEE/RSJ/ GI International Conference on Intelligent Robots and Systems, Munich, Germany, 1994, 2:1034- 1041
  • 6Ishiguro A, Shirai Y, Kondo T et al. Immunoid: An architec ture for behavior arbitration based on the immune networks. In: Proc IEEE/RSJ International Conference on Intelligent Robots and Systems, Osaka, Japan, 1996. 1730-1738
  • 7Ishiguro A, Kuboshiki S, Ichikawa S. Gait coordination of hexapod walking robots using mutual-coupled immune net works. In: Proc IEEE International Conference on Evolution ary Computation, Perth, Australia, 1995. 672-677
  • 8Dasgupta D, Forrest S. Artificial immune systems in industrial applications. In: Proc 2nd International Conference on Intelli gent Processing and Manufacturing of Materials, Honolulu, 1999. 257-267
  • 9Smith D J, Forrest S, Perelson A S. Immunological memory is associative. In: Dasgupta ed. Artificial Immune Systems and their Applications. Berlin: Springer, 1998. 105-112
  • 10Burnet F M. Clonal selection and after. In: Bell G I, Perelson A S, Pimbley G H eds. Theoretical Immunology, New York: Marcel Dekker Inc. , 1978. 63-85

共引文献208

同被引文献9

引证文献1

二级引证文献5

计算机科学
2004年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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