14 papers · ranked by Valyu relevance
Michael Mitzenmacher, Matteo Dell’Amico
The supermarket model refers to a system with a large number of queues, where arriving customers choose d queues at random and join the queue with the fewest customers. The supermarket model demonstrates the power of even small amounts of choice, as compared to simply joining a queue chosen uniformly at random, for…
Ehsan Saboori, Shahriar Mohammadi, Shafigh Parsazad
— this paper describes a new scheduling algorithm to distribute jobs in server farm systems .The proposed algorithm overcomes the starvation caused by SRPT (Shortest Remaining Processing Time). This algorithm is used in process scheduling in operating system approach . The algorithm was developed to be used in…
Yu-Pin Hsu, Yu-Chih Huang, Shin-Lin Shieh
—We consider a distributed computing network consisting of a master and multiple workers processing tasks of different types. The master is running multiple applications. Each application stochastically generates real-time jobs with a strict job deadline, where each job is a collection of tasks of some type s specified…
Raghav Dalmia, Aryaman Sinha, Ruchi Verma, P. K. Gupta
—CPU scheduling is the reason behind the performance of multiprocessing and in time-shared operating systems. Different scheduling criteria are used to evaluate Central Processing Unit Scheduling algorithms which are based on different properties of the system. Round Robin is known to be the most recurrent pre-emptive…
Neetu Goel, Rajesh Garg
Developing CPU scheduling algorithms and understanding their impact in practice can be difficult and time consuming due to the need to modify and test operating system kernel code and measure the resulting performance on a consistent workload of real applications. As processor is the important resource, CPU scheduling…
Yash P. Gupta, Kamalakar Karlapalem
A queue is required when a service provider is not able to handle jobs arriving over the time. In a highly flexible and dynamic environment, some jobs might demand for faster execution at run-time especially when the resources are limited and the jobs are competing for acquiring resources. A user might demand for speed…
Binhan Lu, Zhaoyun Chen, Yu-Chun Wu
Quantum Computing Authors: ['Binhan Lu' 'Zhaoyun Chen' 'Yu-Chun Wu'] Abstract—Quantum cloud platforms, which rely on Noisy Intermediate-Scale Quantum (NISQ) devices, face significant challenges in efficiently managing quantum programs. This paper proposes a QPU Scheduling and Resource Allocation (QSRA) approach to…
Jun Kawahara, Koji Kobayashi, Tomotaka Maeda
Recently, the problems of evaluating performances of switches and routers have been formulated as online problems, and a great amount of results have been presented. In this paper, we focus on managing outgoing packets (called egress traffic) on switches that support Quality of Service (QoS), and analyze the…
Ahmed Saeed, Yimeng Zhao, Nandita Dukkipati, Ellen Zegura + 3 more
'Mostafa Ammar' 'Khaled A. Harras' 'Amin Vahdat'] Packet scheduling determines the ordering of packets in a queuing data structure with respect to some ranking function that is mandated by a scheduling policy. It is the core component in many recent innovations to optimize network performance and utilization. Our focus…
Neetu Goel, Rajesh Garg
CPU scheduling has valiant effect on resource utilization as well as overall quality of the system. Round Robin algorithm performs optimally in timeshared systems, but it performs more number of context switches, larger waiting time and larger response time. The devised tool "OMDRRS" was utilized to simulate the four…
Zekun Wang, Binghao Yue, Weitao Pan, Jianyi Shi + 1 more
—With the hardware offloading of network functions, network interface cards (NICs) undertake massive stateful, highprecision, and high-throughput tasks, where timers serve as a critical enabling component. However, existing timer management schemes suffer from heavy software load, low precision, lack of hardware update…
Leszek Śliwko, Vladimir Getov
This paper presents a novel approach to categorization of modern workload schedulers. We provide descriptions of three classes of schedulers: Operating Systems Process Schedulers, Cluster Systems Jobs Schedulers and Big Data Schedulers. We describe their evolution from early adoptions to modern implementations…
Neetu Goel, Rajesh Garg
The main objective of this paper is to improve the Round Robin scheduling algorithm using the dynamic time slice concept. CPU scheduling becomes very important in accomplishing the operating system (OS) design goals. The intention should be allowed as many as possible running processes at all time in order to make best…
Husam Suleiman, Otman Basir
Cloud computing environments often have to deal with random-arrival computational workloads that vary in resource requirements and demand high Quality of Service (QoS) obligations. It is typical that a Service-Level-Agreement (SLA) is employed to govern the QoS obligations of the cloud computing service provider to the…