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 条
  • [41] A Task Scheduling Approach for Cloud Resource Management
    Shi, Yong
    Suo, Kun
    Kemp, Steven
    Hodge, Jameson
    PROCEEDINGS OF THE 2020 FOURTH WORLD CONFERENCE ON SMART TRENDS IN SYSTEMS, SECURITY AND SUSTAINABILITY (WORLDS4 2020), 2020, : 131 - 136
  • [42] Resource management and task scheduling in grid computing
    Luo, J
    Ji, P
    Wang, XZ
    Zhu, Y
    Li, F
    Ma, T
    Wang, XP
    PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOL 2, 2004, : 431 - 436
  • [43] MULTIPROCESSOR TASK-SCHEDULING WITH RESOURCE REQUIREMENTS
    BLAZEWICZ, J
    ECKER, K
    REAL-TIME SYSTEMS, 1994, 6 (01) : 37 - 53
  • [44] Resource Scheduling Problem in Distribution Center
    Hamontree, C.
    Prompakdee, S.
    Koiwanit, J.
    INTERNATIONAL CONFERENCE ON ENGINEERING, APPLIED SCIENCES AND TECHNOLOGY 2019, 2019, 639
  • [45] Efficient Task Scheduling for Many Task Computing with Resource Attribute Selection
    Zhao Yong
    Chen Liang
    Li Youfu
    Tian Wenhong
    CHINA COMMUNICATIONS, 2014, 11 (12) : 125 - 140
  • [46] An upgraded fruit fly optimisation algorithm for solving task scheduling and resource management problem in cloud infrastructure
    Loheswaran, K.
    IET NETWORKS, 2021, 10 (01) : 24 - 33
  • [47] An improved research on algorithm of finding out all kinds of cycle deadlocks in AGVS using task-resource graph
    Sun, Liang
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 1236 - 1239
  • [48] On approximation of the bulk synchronous task scheduling problem
    Fujimoto, N
    Hagihara, K
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (11) : 1191 - 1199
  • [49] Coupled task scheduling with convex resource consumption functions
    Mosheiov, Gur
    Oron, Daniel
    Salehipour, Amir
    DISCRETE APPLIED MATHEMATICS, 2021, 293 : 128 - 133
  • [50] A task scheduling algorithm for cloud computing with resource reservation
    Sung, Inkyung
    Choi, Bongjun
    Nielsen, Peter
    ENGINEERING OPTIMIZATION, 2023, 55 (05) : 741 - 756