Task-resource Scheduling Problem

被引：4
|
作者：
Anna Gorbenko [1 ]
Vladimir Popov [1 ]
机构：
[1] Department of Intelligent Systems and Robotics,Ural State University
来源：
International Journal of Automation & Computing | 2012年 / 04期
关键词：
Clouds; complexity theory; scheduling; satisfiability problem; genetic algorithms;
D O I：
暂无
中图分类号：
TP393.09 [];
学科分类号：
080402 ;
摘要：
Cloud computing is a new and rapidly emerging computing paradigm where applications,data and IT services are provided over the Internet.The task-resource management is the key role in cloud computing systems.Task-resource scheduling problems are premier which relate to the efficiency of the whole cloud computing facilities.Task-resource scheduling problem is NPcomplete.In this paper,we consider an approach to solve this problem optimally.This approach is based on constructing a logical model for the problem.Using this model,we can apply algorithms for the satisfiability problem(SAT) to solve the task-resource scheduling problem.Also,this model allows us to create a testbed for particle swarm optimization algorithms for scheduling workflows.
引用
收藏
页码：429 / 441
页数：13
相关论文
共 50 条
  • [31] Task-Resource Co-Allocation for Hotspot Minimization in Heterogeneous Many-Core NoCs
    Reza, Md Farhadur
    Zhao, Dan
    Wu, Hongyi
    2016 INTERNATIONAL GREAT LAKES SYMPOSIUM ON VLSI (GLSVLSI), 2016, : 137 - 140
  • [32] A Task-Resource Joint Management Model with Intelligent Control for Mission-Aware Dispersed Computing
    Chengcheng Zhou
    Chao Gong
    Hongwen Hui
    Fuhong Lin
    Guangping Zeng
    ChinaCommunications, 2021, 18 (10) : 214 - 232
  • [33] A Task-Resource Joint Management Model with Intelligent Control for Mission-Aware Dispersed Computing
    Zhou, Chengcheng
    Gong, Chao
    Hui, Hongwen
    Lin, Fuhong
    Zeng, Guangping
    CHINA COMMUNICATIONS, 2021, 18 (10) : 214 - 232
  • [34] RAS: A Task Scheduling Algorithm Based on Resource Attribute Selection in a Task Scheduling Framework
    Zhao, Yong
    Chen, Liang
    Li, Youfu
    Liu, Peng
    Li, Xiaolong
    Zhu, Chenchen
    INTERNET AND DISTRIBUTED COMPUTING SYSTEMS, IDCS 2013, 2013, 8223 : 106 - 119
  • [35] Grid resource allocation and task scheduling for resource intensive applications
    Aziz, Abdul
    El-Rewini, Hesham
    2006 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2006, : 58 - +
  • [36] Preemptable malleable task scheduling problem
    Blazewicz, J
    Kovalyov, MY
    Machowiak, M
    Trystram, D
    Weglarz, J
    IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (04) : 486 - 490
  • [37] Research into the conditional task scheduling problem
    Huang, L
    Oudshoorn, MJ
    NEW TECHNOLOGIES ON COMPUTER SOFTWARE, 1997, : 60 - 68
  • [38] Genetic algorithms for task scheduling problem
    Omara, Fatma A.
    Arafa, Mona M.
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (01) : 13 - 22
  • [39] An aircraft final assembly line balancing problem considering resource constraints and parallel task scheduling
    Bao, Zhongkai
    Chen, Lu
    Qiu, Kejun
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 182
  • [40] Metaheuristics for the multi-task simultaneous supervision dual resource-constrained scheduling problem
    Akbar, Muhammad
    Irohara, Takashi
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 96
12345