Int-fGrid: a Type-2 Fuzzy Approach for Scheduling Tasks of Computational Grids

被引：0
作者：
Moura, Bruno M. P. [1 ]
Schneider, Guilherme B. [1 ]
Yamin, Adenauer C. [1 ]
Reiser, Renata H. S. [1 ]
Pilla, Mauricio L. [1 ]
机构：
[1] Fed Univ Pelotas UFPEL, Ctr Technol Dev CDTEC, LUPS, Rua Gomes Carneiro 1, BR-96010610 Pelotas, Brazil
来源：
2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD) | 2017年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Scheduling tasks is a known NP-Hard problem. As grow the number of variables such as computational power and network metrics, even heuristic-based schedulers start to become overwhelmed by the underlying complexity. Computational Grids (CGs) are known for their heterogeneity of resources and interconnections, and as these resources may be deployed throughout the world, it is not possible to have a single, centralized, precise view of the system at any given moment. This paper provides a new approach with Fuzzy Type-2 logics to treat uncertainties and dynamic behavior for scheduling tasks in grid environments, named Int-fGrid. The scheduler was validated through simulations in the SimGrid framework with a model of the GridRS architecture. Our results show that the Fuzzy Type-2 approach provides makespans up to 18.5 times better than the best alternative tested scheduler XSufferage.
引用
收藏
页数：8
相关论文
共 38 条
  • [1] Agarwal D., 2014, INT J COMPUTER TREND
  • [2] Anderson E., LAPACK USERS GUIDE S
  • [3] [Anonymous], 2005, US GUID INT TYP 2 FU
  • [4] [Anonymous], 2005, Uncertainty and information: Foundations of generalized information theory
  • [5] [Anonymous], 1998, COMBINATORIAL OPTIMI
  • [6] [Anonymous], J TELECOMMUNICATION
  • [7] Robust scheduler for grid networks under uncertainties of both application demands and resource availability
    Batista, Daniel M.
    da Fonseca, Nelson L. S.
    [J]. COMPUTER NETWORKS, 2011, 55 (01) : 3 - 19
  • [8] SimGrid: a Generic Framework for Large-Scale Distributed Experiments
    Casanova, Henri
    Legrand, Arnaud
    Quinson, Martin
    [J]. 2008 UKSIM TENTH INTERNATIONAL CONFERENCE ON COMPUTER MODELING AND SIMULATION, 2008, : 126 - 131
  • [9] Castro Juan R., 2007, Engineering Letters, V15, P89
  • [10] Dongrui U, 2011, IEEE INT CONF FUZZY, P2131
1234