22 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…
Cheng Wang, Zhiquan Lin, Yuhao Zhao, Fen Hu + 2 more
'Chung Horng Lung'] Time-Sensitive Networking (TSN) is an advance Ethernet paradigm designed to provide low delay, low jitter, and deterministic transmission time. The Cycling Queuing and Forwarding (CQF) mechanism is introduced in TSN as a scheduler to achieve precise communication. Multi-CQF, as an extension of CQF…
Yazhi Liu, Xinyi Yao, Zhigang Yang, Wei Li + 1 more
Currently, network applications are experiencing explosive growth, and various types of network applications are showing a trend of varied demands for quality of network service. However, the existing Explicit Congestion Notification (ECN) marking methods have not taken into account the diversified Quality of Service…
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…
Mansoor Iqbal, Muhammad Umar Shafiq, Shouzab Khan, Obaidullah + 3 more
'Saad Alahmari' 'Zahid Ullah' 'Massimiliano Fasi'] Efficient task execution is critical to optimize the usage of computing resources in process scheduling. Various task scheduling algorithms ensure optimized and efficient use of computing resources. This article introduces an innovative dual-layer scheduling algorithm…
Xuwei Fan, Zhipeng Cheng, Ning Chen, Lianfen Huang + 1 more
—Task scheduling as an effective strategy can improve application performance on computing resource-limited devices over distributed networks. However, existing evaluation mechanisms fail to depict the complexity of diverse applications, which involve dependencies among tasks, computing resource requirements, and…
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…
Yishun Luo, Martin Zubeldia
We consider a discrete-time parallel service system consisting of n heterogeneous single server queues with infinite capacity. Jobs arrive to the system as an i.i.d. process with rate proportional to n, and must be immediately dispatched in the time slot that they arrive. The dispatcher is assumed to be able to…
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…
Witold E. Wolski, Leonardo Schwarz, Christian Trachsel, Martina Zanella + 6 more
Mass spectrometry laboratories must turn lists of submitted samples into acquisition queues. The run order and the placement of quality-control (QC) injections determine whether a design controls batch effects and signal drift, and whether those effects stay correctable afterward. Yet operators usually set them by hand…
Most. Fatematuz Zohora, Fahiba Farhin, M. Shamim Kaiser, Qaisar Shaheen
'Qaisar Shaheen'] Cloud computing is a popular, flexible, scalable, and cost-effective technology in the modern world that provides on-demand services dynamically. The dynamic execution of user requests and resource-sharing facilities require proper task scheduling among the available virtual machines, which is a…
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…
Marian D. Baciu, Eugenia A. Capota, Cristina S. Stângaciu, Daniel-Ioan Curiac + 2 more
'Daniel-Ioan Curiac' 'Mihai V. Micea' 'Omprakash Kaiwartya'] Mixed criticality systems are one of the relatively new directions of development for the classical real-time systems. As the real-time embedded systems become more and more complex, incorporating different tasks with different criticality levels, the…
Authors not listed
This paper presents GLAS (Git-based Lab Automated Scheduler or Get Lab Automation Simplified), an open-source, robust, and highly expandable Git-based architecture designed for laboratory automation. GLAS can be deployed in both partially and fully automated experimental science laboratories, enabling the development…
Authors not listed
Background: Pharmaceutical batch scheduling in multi-reactor configurations presents complex optimization challenges under operational uncertainty, yet limited research addresses how parallel processing capacity affects heuristic performance and predictive modeling. Objectives: This study investigated scheduling…
Authors not listed
Background: Pharmaceutical batch production faces significant scheduling challenges due to operational uncertainties including equipment failures, yield variability, and demand fluctuations. While scheduling heuristics are widely used in practice, their comparative performance under varying uncertainty conditions…
Benjamin M. David, Paul A. Jensen
Coordinating multiple liquid handling robots is a complex logistical task when designing biological experiments. Protocol designers must consider the capabilities and constraints of each robot to distribute work optimally across multiple instruments. We developed an optimization framework that finds optimal liquid…
Authors not listed
Automated chemistry platforms hold the potential to enable large-scale organic synthesis campaigns, such as producing a library of compounds for biological evaluation. The efficiency of such platforms will depend on the schedule according to which the synthesis operations are executed. In this work, we study the…
Jaekwon Lee, Seung Yeob Shin, Shiva Nejati, Lionel C. Briand
In real-time systems, priorities assigned to real-time tasks determine the order of task executions, by relying on an underlying task scheduling policy. Assigning optimal priority values to tasks is critical to allow the tasks to complete their executions while maximizing safety margins from their specified deadlines.…
Tao Yang, Ty Hergenreder, Macy W. Veling, Yu Wang + 3 more
Proper migration and positioning of migrating pyramidal neurons occur in an “inside-out” pattern and are vital for proper cortico-genesis. The contribution of factors produced by migrating neurons in the morphogenesis of a developing cerebral cortex remains largely unknown. Our previous research revealed that a…
Jan J. Kreider, Boris H. Kramer, Jan Komdeur, Ido Pen
Cooperatively breeding animals live longer than their solitary counterparts. The traditional explanation for this is that cooperative breeding evolves more readily in long-lived species. Here, we reverse this argument and show that long lifespans are an evolutionary consequence of cooperative breeding. Natural…
Pablo Martinez-Legazpi, Javier Bermejo, Juan C. del Alamo
Impaired left ventricular (LV) systolic function is a major risk factor for mural thrombosis and embolism, but LV ejection fraction (EF) poorly predicts these events, suggesting the existence of additional sources of variability. Advances in multi-dimensional flow imaging and patient-specific simulations have sparked…