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

具有模糊处理时间的网格任务调度免疫算法 被引量：9

An Artificial Immune Algorithm for Job Scheduling in Grid Environment with Fuzzy Processing Time
下载PDF
导出
摘要 目前,网格计算作为一种新的计算范式正在兴起。任务调度是其中的一个重要研究领域。该文以 AIS 的克隆选择算法为基础,给出了基于人工免疫系统的网格任务调度算法。首先,对网格任务调度问题进行模糊化,并给出了形式化描述,随后用结构化的语言对算法进行了说明,最后通过仿真实验对算法的有效性以及算法参数对性能的影响进行了验证。 As a new paradigm, Grid Computing （Computational Grid ）is springing up, in which,job scheduling is an important research field. Based on clonal selection algorithm of artificial immune system （AIS）, this paper proposed an artificial immune algorithm for resouce and job scheduling in grid environment, which is started with fuzzy and formalized description of grid resource and job scheduling problem, then followed 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 北大核心 2006年第2期35-37,64,共4页 Computer Science
基金 重庆市应用基础研究项目(7969) 重庆大学基础及应用基础研究支持项目。
关键词 人工免疫系统 网格计算 任务调度 Artificial immune system,Grid computing,Job scheduling
分类号 TP301.6 [自动化与计算机技术—计算机系统结构] TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1Foster I,Kesselman C.The Grid:Blueprint for a New Computing Infrastructure.Morgan Kaufmann,1998
  • 2Buyya R,Abramson D,Giddy J.Grid Resource Management,Scheduling,and Computational Economy.International Workshop on Global and Cluster Computing,Japan,2000
  • 3Baker M,Buyya R,Laforenza D,The Grid:International.Efforts in Global Computing.Intl.Conf.on Advances in Infrastructure for Electronic Business,Science,and Education on the Internet,Rome,Italy,2000
  • 4Abramson 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,Volume Elsevier Science,2002,18(8):1061～1074
  • 5Buyya R,Abramson D,Giddy J.An Economy Driven Resource Management Architecture for Global Computational Power Grids.Intl.Conf.on Parallel and Distributed Processing Techniques and Applications (PDPTA' 2000),Las Vegas,USA,2000
  • 6Ibarra O H,Kim C E.Heuristic algorithms for scheduling independent tasks on non-identical processors.Journal of the ACM,1997,24 (2):280～289
  • 7De Castro L N,Von Zuben F J.Clonal selection algorithm with engineering applications.GECCO 2000 Workshop proceedings,2000.36～37
  • 8Buyya R,Abramson D.An Economy Driven Resource Management Architecture for Global Computational Power Grids.Intl.Conf.on Parallel and Distributed Processing Techniques and Applications,Las Vegas,USA,2000
  • 9Buyya R,Murshed M.A Deadline and Budget Constrained CostTime Optimize Algorithm for Scheduling Parameter Sweep Applications on the Grid.GridSim Toolkit Release Document,Dec.2001
  • 10肖人彬,王磊.人工免疫系统:原理、模型、分析及展望[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

同被引文献80

引证文献9

二级引证文献23

计算机科学
2006年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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