Task-resource Scheduling Problem

被引:4
|
作者
Anna Gorbenko [1 ]
Vladimir Popov [1 ]
机构
[1] Department of Intelligent Systems and Robotics,Ural State University
关键词
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 条
  • [1] Task-resource scheduling problem
    Anna Gorbenko
    Vladimir Popov
    International Journal of Automation and Computing, 2012, 9 (4) : 429 - 441
  • [2] Task-resource Scheduling Problem
    Gorbenko, Anna
    Popov, Vladimir
    INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING, 2012, 9 (04) : 429 - 441
  • [3] TRAP: task-resource adaptive pairing for efficient scheduling in fog computing
    Kaur, Navjeet
    Kumar, Ashok
    Kumar, Rajesh
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (06): : 4257 - 4273
  • [4] TRAP: task-resource adaptive pairing for efficient scheduling in fog computing
    Navjeet Kaur
    Ashok Kumar
    Rajesh Kumar
    Cluster Computing, 2022, 25 : 4257 - 4273
  • [5] Particle Swarm Optimization Technique for Task-Resource Scheduling for Robotic Clouds
    Popov, Vladimir
    AEROSPACE AND MECHANICAL ENGINEERING, 2014, 565 : 243 - 246
  • [6] Performance oriented task-resource mapping and scheduling in fog computing environment
    Subbaraj, Saroja
    Thiyagarajan, Revathi
    Cognitive Systems Research, 2021, 70 : 40 - 50
  • [7] Performance oriented task-resource mapping and scheduling in fog computing environment
    Subbaraj, Saroja
    Thiyagarajan, Revathi
    COGNITIVE SYSTEMS RESEARCH, 2021, 70 : 40 - 50
  • [8] Heuristics for the stochastic dynamic task-resource allocation problem with retry opportunities
    Gulpinar, Nalan
    Canakoglu, Ethem
    Branke, Juergen
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 266 (01) : 291 - 303
  • [9] Reduced Task-Resource Assignment Graph based static scheduling for grid workflow application
    Hao Xianwen
    Yu, Dai
    Bin, Zhang
    Chen Tingwei
    2008 3RD INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEM SOFTWARE AND MIDDLEWARE AND WORKSHOPS, VOLS 1 AND 2, 2008, : 736 - +
  • [10] A task-resource allocation method based on effectiveness
    Cheng, Kai
    Zhang, Hongjun
    Zhang, Rui
    KNOWLEDGE-BASED SYSTEMS, 2013, 37 : 196 - 202