Trends, Approaches, and Gaps in Scientific Workflow Scheduling: A Systematic Review by Aurelio Vivas, Andrei Tchernykh, Harold Castro

“…This systematic review offers a comprehensive analysis of scheduling algorithms designed for scientific workflows, particularly those handling Big Data. …”
Get full text

Survey of transmission scheduling methods in wireless sensor networks by Xiao-ling ZHANG, Wei LIANG, Hai-bin YU, Xi-sheng FENG

“…According to the features of wireless sensor networks,the definition and general constraints for transmission scheduling were given,and design principles and classification methods were summarized.Meanwhile,the fundamental mechanism of each recent representative transmission scheduling algorithms was analyzed in detail.The characteristics,performance,and application areas of various transmission scheduling algorithms were adequately compared.Finally,the status of current research development was concluded and the challenging and open research issues were pointed out.…”
Get full text

Survey of transmission scheduling methods in wireless sensor networks by Xiao-ling ZHANG, Wei LIANG, Hai-bin YU, Xi-sheng FENG

“…According to the features of wireless sensor networks,the definition and general constraints for transmission scheduling were given,and design principles and classification methods were summarized.Meanwhile,the fundamental mechanism of each recent representative transmission scheduling algorithms was analyzed in detail.The characteristics,performance,and application areas of various transmission scheduling algorithms were adequately compared.Finally,the status of current research development was concluded and the challenging and open research issues were pointed out.…”
Get full text

Virtual Node-Driven Cloud–Edge Collaborative Resource Scheduling for Surveillance with Visual Sensors by Xinyang Gu, Zhansheng Duan, Guangyuan Ye, Zhenjun Chang

“…These systems comprise visual sensors, edge computing boxes, and cloud servers. Resource scheduling algorithms are critical to ensure such systems’ robustness and efficiency. …”
Get full text

Q8S: Emulation of Heterogeneous Kubernetes Clusters Using QEMU by Jonathan Decker, Vincent Florens Hasse, Julian Kunkel

“…However, as the majority of Kubernetes clusters operate on homogeneous hardware, most scheduling algorithms are also only developed for homogeneous systems. …”
Get full text

Energy-aware scheduling policy for data-intensive workflow by Peng XIAO, Zhi-gang HU, Xi-long QU

“…With the increasing scale of data centers,high energy consumption has become a critical issue in high-performance computing area.To address the issue of energy consumption optimization for data-intensive workflow applications,a set of virtual data-accessing nodes are introduced into the original workflow for quantitatively evaluating the data-accessing energy consumption,by which a novel heuristic policy called minimal energy consumption path is designed.Based on the proposed heuristic policy,two energy-aware scheduling algorithms are implemented,which are deprived from the classical HEFT and CPOP scheduling algorithms.Extensive experiments are conducted to investigate the performance of the proposed algorithms,and the results show that they can significantly reduce the data-accessing energy consumption.Also,the proposed algorithms show better adaptive when the system is in presence of large-scale workflows.…”
Get full text

Efficient Prefetch and Issue Scheduling Approaches for Simultaneous Multithreading Applied to Superscalar RISC-V Processor by Hananya Ribo, Shlomo Greenberg

“…This work also proposes efficient prefetch-scheduling and Issue-scheduling algorithms for Simultaneous Multithreading (SMT) processors. …”
Get full text

ADPO: Adaptive DRAM Controller for Performance Optimization by Zhuorui Liu, Yan Li, Xiaoyang Zeng

“…The results demonstrate that the adaptive scheduling algorithms have advantages in achieving DDR performance attributes for workloads and improving system performance. …”
Get full text

LTE multi-user downlink throughput performance modeling and analysis by Zhicheng WEN

“…Aiming at LTE multi-user downlink throughput, it was analyzed that from time domain and frequency domain of LTE resources, user location, UE category and downlink MIMO modes, also combined with the characteristics, influencing factors, action processes of time-domain and frequency-domain scheduling algorithms under multi-user conditions. The multi-user downlink throughput analysis and estimation model was then built based on this, and the model was used to analyze a real example. …”
Get full text

A Novel, Self-Adaptive, Multiclass Priority Algorithm with VM Clustering for Efficient Cloud Resource Allocation by Hicham Ben Alla, Said Ben Alla, Abdellah Ezzati, Abdellah Touhafi

“…However, traditional scheduling algorithms often lack the ability to differentiate between tasks with varying levels of importance. …”
Get full text

A mathematical model for antibiotic control of bacteria in peritoneal dialysis associated peritonitis by Colette Calmelet, John Hotchkiss, Philip Crooke

“…Using the model along with experimental data, clinical parameters, and physiological values, we compute variations in PD fluid distributions, drug concentrations, and number of bacteria in peritoneal and extra-peritoneal cavities. Scheduling algorithms for the PD exchanges that minimize bacteria count are investigated.…”
Get full text

A Hardware Architecture of a Dynamic Ranking Packet Scheduler for Programmable Network Devices by Mostafa Elbediwy, Bill Pontikakis, Jean-Pierre David, Yvon Savaria

“…With the aid of a re-ranking mechanism, the DR-PIFO offers a flexible and expressive solution for a wide range of scheduling algorithms while still meeting line rate requirements. …”
Get full text

Optimization of Processor Clock Frequency for Sensor Network Nodes Based on Energy Use and Timing Constraints by Youngmin Kim, Heeju Joo, Chan-Gun Lee

“…However, most power-aware scheduling algorithms are designed to deal with only those cases in which the task execution time is determined solely by the clock frequency of the processor. …”
Get full text

Weight-Based Link Scheduling for Convergecast in WirelessHART Network by Kewang Zhang, Zhou Feng, Xin Li

“…But in WirelessHART specifications, no scheduling algorithms are defined for convergecast. In this paper, an efficient link arrangement strategy for packet delivering named WBLSS (Weight-Based Link Scheduling Strategy) is proposed. …”
Get full text

TDMA-based user scheduling policies for federated learning by Meixia TAO, Dong WANG, Rui SUN, Naifu ZHANG

“…To improve the communication efficiency in FL (federated learning), for the scenario with heterogeneous edge user's computing capacity and channel state, a class of time division multiple access (TDMA) based user scheduling policies were proposed for FL.The proposed policies aim to minimize the system delay in each round of model training subject to a given sample size constraint required for computing in each round.In addition, the convergence rate of the proposed scheduling algorithms was analyzed from a theoretical perspective to study the tradeoff between the convergence performance and the total system delay.The selection of the optimal batch size was further analyzed.Simulation results show that the convergence rate of the proposed algorithm is at least 30% higher than all the considered benchmarks.…”
Get full text

Energy-efficient and reliable routing protocol for dynamic-property-based clustering mobile ad hoc networks by Young-jun Oh, Kang-whan Lee

“…In this article, we propose an advanced energy-conserving optimal path schedule algorithm. The proposed algorithm sets the routing path using the relative angle, which is the distance between the source node and the base station. …”
Get full text

An Automatic Heuristic Design Approach for Seru Scheduling Problem with Resource Conflicts by Rongxin Zhan, Jinhui Zhang, Zihua Cui, Jin Peng, Dongni Li

“…Comparative experiments are conducted with human-made rules, basic genetic programming, genetic programming-based algorithm, and with some state-of-the-art scheduling algorithms. The results show the effectiveness and efficiency of the proposed algorithm.…”
Get full text

CT-TDMA:efficient TDMA protocol for underwater sensor networks by Lu HONG, Feng HONG, Zheng-bao LI, Zhong-wen GUO

“…Aimed at underwater acoustic sensor networks(UWSN),a novel sender based conflict model with the schemes of allocating continuous time was presented,including local conflict graph(LCG)and a distribute algorithm to generate LCG.Moreover,CT-TDMA,an efficient TDMA protocol based on the conflict model was also proposed,which used heuristic priority rules to allocate transmitting moments for all nodes.CT-TDMA exploits the diversity of propagation delay of different links in UWSN to decrease the idle time between packets at the same receiving node,which helps in improving the throughput.And a heuristic schedule algorithm is applied to shorten the process of allocating continuous time for each node.Simulation results show that,compared with traditional TDMA protocols such as ST-MAC,network throughput of CT-TDMA has increased 20% and end to end delay has decreased 18%;compared to the theoretically optimal scheme with global knowledge,CT-TDMA has achieved 80% network throughput and the end to end delay is only 12% longer.…”
Get full text

CT-TDMA:efficient TDMA protocol for underwater sensor networks by Lu HONG, Feng HONG, Zheng-bao LI, Zhong-wen GUO

“…Aimed at underwater acoustic sensor networks(UWSN),a novel sender based conflict model with the schemes of allocating continuous time was presented,including local conflict graph(LCG)and a distribute algorithm to generate LCG.Moreover,CT-TDMA,an efficient TDMA protocol based on the conflict model was also proposed,which used heuristic priority rules to allocate transmitting moments for all nodes.CT-TDMA exploits the diversity of propagation delay of different links in UWSN to decrease the idle time between packets at the same receiving node,which helps in improving the throughput.And a heuristic schedule algorithm is applied to shorten the process of allocating continuous time for each node.Simulation results show that,compared with traditional TDMA protocols such as ST-MAC,network throughput of CT-TDMA has increased 20% and end to end delay has decreased 18%;compared to the theoretically optimal scheme with global knowledge,CT-TDMA has achieved 80% network throughput and the end to end delay is only 12% longer.…”
Get full text

Adaptive Resource Scheduling for Dual Connectivity in Heterogeneous IoT Cellular Networks by Wooseong Kim

“…In this paper, we propose a heterogeneous cellular IoT network architecture using the aforementioned two small cell features, as well as scheduling algorithms for load balancing in the dual connectivity and for dynamic TDD configuration to mitigate interference in the small cell cluster. …”
Get full text