25,079 Hits in 4.3 sec

A Multi-capacity Queuing Mechanism in Multi-dimensional Resource Scheduling [chapter]

Mehdi Sheikhalishahi, Richard M. Wallace, Lucio Grandinetti, José Luis Vazquez-Poletti, Francesca Guerriero
2014 Lecture Notes in Computer Science  
The efficient use of new computing systems depends on the efficient use of all resource dimensions. Thus, the scheduling algorithms have to fully use all resources.  ...  For that, we model multi-resource scheduling as a multi-capacity bin-packing scheduling algorithm at the queue level to reorder the queue in order to improve the packing and as a result improve scheduling  ...  Therefore, the target of efficient use of new computing architectures depends on efficient usage of all resource dimensions with the scheduling algorithm fully using all resources.  ... 
doi:10.1007/978-3-319-13464-2_2 fatcat:af6sw3x62naoheuyzzfzsxpdea

A Critical Analysis of Job Shop Scheduling in Context of Industry 4.0

Raja Awais Liaqait, Shermeen Hamid, Salman Sagheer Warsi, Azfar Khalid
2021 Sustainability  
Scheduling plays a pivotal role in the competitiveness of a job shop facility. The traditional job shop scheduling problem (JSSP) is centralized or semi-distributed.  ...  The third phase of this paper discusses the transition from traditional job shop scheduling to decentralized JSSP with the aid of the latest research trends in this domain.  ...  Table 1 . 1 Exact Optimization Algorithms for JSSP. Scheduling Algorithm Study Objective Problem Type Description Efficient Rule Approach [19] Min.  ... 
doi:10.3390/su13147684 fatcat:2nce4laeezfxdmcy2r6hfchr5y

On Scheduling Ring-All-Reduce Learning Jobs in Multi-Tenant GPU Clusters with Communication Contention [article]

Menglu Yu and Bo Ji and Hridesh Rajan and Jia Liu
2022 arXiv   pre-print
design called SJF-BCO (Smallest Job First with Balanced Contention and Overhead); and iii) We conduct extensive experiments to show the superiority of SJF-BCO over existing schedulers.  ...  So far, there remains a lack of theoretical understanding on how to design contention-aware resource scheduling algorithms for RAR-based DL training jobs, which motivates us to fill this gap in this work  ...  design. • Based on the above problem reformulation, we propose an efficient scheduling algorithm called SJF-BCO (smallest job first with balanced contention and overhead) with theoretical approximation  ... 
arXiv:2207.07817v1 fatcat:hgsh6qfynjcddkpni7alawllgm

A Simulation Platform for Multi-tenant Machine Learning Services on Thousands of GPUs [article]

Ruofan Liang, Bingsheng He, Shengen Yan, Peng Sun
2022 arXiv   pre-print
In this demonstration, we present AnalySIM, a cluster simulator that allows efficient design explorations for multi-tenant machine learning services.  ...  Multi-tenant machine learning services have become emerging data-intensive workloads in data centers with heavy usage of GPU resources.  ...  We categorize cluster scheduling algorithms into the following three types: Non-preemptive scheduling.  ... 
arXiv:2201.03175v1 fatcat:5u7epp5gbnanfpte5fnb7mzyii

Experimental investigation of iterative simulation-based scheduling in a dynamic and stochastic job shop

Erhan Kutanoglu, Ihsan Sabuncuoglu
2001 Journal of manufacturing systems  
of the system, which degrades the multi-pass improvement capability of the simulation runs.  ...  Also assessed are the issues involved when these mechanisms are used to make higher-level scheduling decisions, such as dispatching rule selection, instead of generation of a full schedule.  ...  The results also indicate that the scheduling period is effective only with downtime and efficiency. Appendix D summarizes the Duncan's multiple range test for the multi-pass algorithm.  ... 
doi:10.1016/s0278-6125(01)80046-7 fatcat:ptun6tlgnjhlfhu2lzd3y3yp7y

Developing Graph-Based Co-Scheduling Algorithms on Multicore Computers

Ligang He, Huanzhou Zhu, Stephen A. Jarvis
2016 IEEE Transactions on Parallel and Distributed Systems  
We plan to investigate the parallel paradigm suitable for this problem and design the suitable parallelization strategies. 2) We plan to extend our co-scheduling methods to solve the optimal mapping of  ...  Two types of parallel jobs are considered in this paper: Multi-Process Parallel (MPP) jobs, such as MPI jobs, and Multi-Thread Parallel (MTP) jobs, such as OpenMP jobs.  ...  Co-scheduling strategies Many co-scheduling schemes have been proposed to reduce the shared cache contention in a multi-core processor.  ... 
doi:10.1109/tpds.2015.2468223 fatcat:brz7twdze5btjgf66cbpeo4alq

A Survey of Large-Scale Deep Learning Serving System Optimization: Challenges and Opportunities [article]

Fuxun Yu, Di Wang, Longfei Shangguan, Minjia Zhang, Xulong Tang, Chenchen Liu, Xiang Chen
2022 arXiv   pre-print
model with hundreds of billions of parameters with ~TB level memory consumption, as well as the newest GPU accelerators providing hundreds of TFLOPS.  ...  With both scaling trends, new problems and challenges emerge in DL inference serving systems, which gradually trends towards Large-scale Deep learning Serving systems (LDS).  ...  To handle such dynamics, PREMA [5] proposed a predictive multi-task DNN scheduling algorithm that combines off-line profiling latency records and an online token-based job scheduling algorithm.  ... 
arXiv:2111.14247v2 fatcat:yoeol5xrj5guhh2tiulcvopmue

Deadline – Cost Based Job Scheduling Using Greedy Approach in a Multi-Layer Environment

S Selvi, R Maheswari, Dr.B Kalaavathi
2014 International Journal of Computer Trends and Technology  
Finally the simulation is carried out and its efficiency is analysed with existing scheduling algorithms.  ...  In this, we propose a scheduling algorithm which addresses the major challenges in cloud scheduling.  ...  There are many types of scheduling algorithms available in cloud computing.  ... 
doi:10.14445/22312803/ijctt-v11p116 fatcat:2l6mxvmttzdrvhyz27eopef7t4

Multilevel Priority Queue Scheduling (MPQS) - An efficient hybrid protocol requests scheduling algorithm

2020 International Journal of Advanced Trends in Computer Science and Engineering  
With the multiple protocols this overhead increases. To meet the users expectations the scheduling algorithms need an improvement.  ...  In this paper we explore related algorithms their limitations and present our work in Multilevel Priority Queue Scheduling Algorithm (MPQS) and Optimized Multilevel Priority Queue Scheduling Algorithm  ...  Heterogeneous Dynamic Dedicated Servers In cloud computing Multi-Queue Job Scheduling is used thisapproach improves the scheduler combining the various burst time centered jobs into queue.  ... 
doi:10.30534/ijatcse/2020/106952020 fatcat:2rukgaast5hvbj4i4o4xvjphe4

Scheduling periodic real-time communication in multi-GPU systems

Uri Verner, Avi Mendelson, Assaf Schuster
2014 2014 23rd International Conference on Computer Communication and Networks (ICCCN)  
This work presents a new scheduler for periodic data transfers with deadlines that uses the system interconnect efficiently.  ...  Multi-GPU systems have become a popular architecture for high-throughput processing of streaming data.  ...  At run-time, the scheduling algorithm generates a schedule for the execution of the jobs.  ... 
doi:10.1109/icccn.2014.6911778 dblp:conf/icccn/VernerMS14 fatcat:5kg2tb2au5acbgabv7jjxisuam

Performance Enhancement System for the Cloud with Multi Factor Resource Allocation Technique

Dr. D Ravindran
2016 International Journal Of Engineering And Computer Science  
It is used to reduce the job makespan of data processing time and job waiting time, turn out time, to allocate resource efficiently.  ...  In Virtual Machine, while job is allocated and executed in the job scheduler, the first process gets to server and allocates resources. The other remains in waiting state.  ...  The task can be assigned different type virtual machine, which is initialized and terminated during the job execution with automatically.  ... 
doi:10.18535/ijecs/v5i8.35 fatcat:rqkgvpkbvne7biuqenbqagkw34

Scheduling In Cloud Computing

Lipsa Tripathy, Rasmi Ranjan Patra
2014 International Journal on Cloud Computing Services and Architecture  
Best effort has been made to manage the scheduling of jobs for solving drawbacks of existing protocols and also improvise the efficiency and throughput of the server.  ...  This method or protocol is based on scheduling the jobs in the cloud and to solve the drawbacks in the existing protocols.  ...  efficient execution of task and comparison with FCFS and Round Robin Scheduling.  ... 
doi:10.5121/ijccsa.2014.4503 fatcat:rezrbgy735g47oxswwnhyymm74

Hadoop MapReduce Job Scheduling Algorithms Survey and Use Cases

Alaa A. Abdallat, Arwa I. Alahmad, Duaa A. AlSahebAlT amimi, Jaber A. AlWidian
2019 Modern Applied Science  
Along this paradigm, the need for processing mostly real time data among other factors highlights the need for optimized Job Scheduling Algorithms, which is the interest of this paper.  ...  We, also, construct use cases to showcase the characteristics of selected Job Scheduling Algorithms, then we present a comparative display featuring the details for the use cases.  ...  the job is decreased (Nagina & Dhingra, 2016) 3.10 MOMTH:"Multi-objective scheduling algorithm of many tasks in Hadoop" (Nita, Pop, Voicu, Dobre, & Xhafa, 2015) MOMTH is a Multi-objective/Multi-constrains  ... 
doi:10.5539/mas.v13n7p38 fatcat:ny3wuoodmzcm5azj4awgst6hm4

Reinforcement Learning in Dynamic Task Scheduling: A Review

Chathurangi Shyalika, Thushari Silva, Asoka Karunananda
2020 SN Computer Science  
Scheduling is assigning shared resources over time to efficiently complete the tasks over a given period of time.  ...  Effective schedules ensure system efficiency, effective decision making, minimize resource wastage and cost, and enhance overall productivity.  ...  Compliance with ethical Standards Conflicts of Interest/Competing Interests The authors declare that there are no conflicts of interest regarding the publication of this article.  ... 
doi:10.1007/s42979-020-00326-5 fatcat:egp6vgpetbcwdasm45vunmo3n4

Integrated Dynamic Process Planning and Scheduling in Flexible Manufacturing Systems via Autonomous Agents

2007 Proceedings of International Conference on Leading Edge Manufacturing in 21st century LEM21  
This paper deals with a multi-agent architecture of an integrated and dynamic system for process planning and scheduling for multi jobs.  ...  Process planning and scheduling are important manufacturing planning activities which deal with resource utilization and time span of the manufacturing operations.  ...  It is essential to establish effective and efficient process plans and production schedules to cope with the highly dynamic manufacturing requirements.  ... 
doi:10.1299/jsmelem.2007.4.9f631 fatcat:vrzndrdrtzbsxa2rmva6hne52a
« Previous Showing results 1 — 15 out of 25,079 results