4.7 Article

Efficient scientific workflow scheduling for deadline-constrained parallel tasks in cloud computing environments

Journal

INFORMATION SCIENCES
Volume 531, Issue -, Pages 31-46

Publisher

ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2020.04.039

Keywords

Cloud computing; Deadline; Directed acyclic graph (DAG); Makespan; Resource management

Funding

  1. National Key R&D Program of China [2018YFB1003401]
  2. National Natural Science Foundation of China [61702178, 61672224, 61871432]
  3. Natural Science Foundation of Hunan Province [2019JJ50123, 2018JJ4063, 2018JJ4068, 2019JJ60054, 2019JJ60 0 08]
  4. Key Program of Education Bureau of Hunan Province [17A052]
  5. Research Foundation of Education Bureau of Hunan Province [18C0528]
  6. China Scholarship Council [201808430297]

Ask authors/readers for more resources

Data centers for cloud computing must accommodate numerous parallel task executions simultaneously. Therefore, data centers have many virtual machines (VMs). Minimizing the scheduling length of parallel task sets becomes a critical requirement in cloud computing systems. In this study, we propose an efficient priority and relative distance (EPRD) algorithm to minimize the task scheduling length for precedence constrained workflow applications without violating the end-to-end deadline constraint. This algorithm consists of two processes. First, a task priority queue is established. Then, a VM is mapped for a task in accordance with its relative distance. The proposed method can effectively improve VM utilization and scheduling performance. Extensive rigorous experiments based on randomly generated and real-world workflow applications demonstrate that the resource reduction rate and scheduling length of the EPRD algorithm significantly surpass those of existing algorithms. (c) 2020 Elsevier Inc. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Information Systems

EM_WOA: A budget-constrained energy consumption optimization approach for workflow scheduling in clouds

Longxin Zhang, Lan Wang, Mansheng Xiao, Zhicheng Wen, Cheng Peng

Summary: This study proposes an energy minimization whale optimization algorithm (EM_WOA) that reduces energy consumption in the cloud under budget constraints. Experimental results show that EM_WOA is more efficient and competitive than other state-of-the-art meta-heuristic algorithms.

PEER-TO-PEER NETWORKING AND APPLICATIONS (2022)

Article Computer Science, Information Systems

PI-sqrt: novel parallel implementations of in-place sequence rotation on multicore systems

Mervat Hashem, Kenli Li, Ahmad Salah

Summary: This study proposes a blend rotation algorithm that combines the merits of three different rotation algorithms, which is parallel-friendly and in-place. Additionally, a set of implementations for parallel in-place sequence rotation is proposed. The performance of these implementations is examined through experiments, showing that the blend and reversal rotations are the fastest parallel implementations, outperforming Intel parallel STL's parallel rotation function.

CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS (2023)

Article Computer Science, Information Systems

Robust color image watermarking using multi-core Raspberry pi cluster

Khalid M. Hosny, Amal Magdi, Nabil A. Lashin, Osama El-Komy, Ahmad Salah

Summary: This article discusses the implementation of a color image watermarking algorithm on the Raspberry Pi platform to protect and ensure the copyright of digital images. The use of embedded hidden information to prove copyright, along with parallel computing and the C++ programming language, accelerates the execution time.

MULTIMEDIA TOOLS AND APPLICATIONS (2022)

Article Multidisciplinary Sciences

A practical evaluation of correlation filter-based object trackers with new features

Islam Mohamed, Ibrahim Elhenawy, Ahmed W. Sallam, Andrew Gatt, Ahmad Salah

Summary: This article focuses on CF-based visual object trackers and evaluates existing trackers using a set of new video sequences. The evaluation shows that some existing trackers perform poorly on certain sequences, indicating the need for improvement.

PLOS ONE (2022)

Article Computer Science, Artificial Intelligence

MSSIF-Net: an efficient CNN automatic detection method for freight train images

Longxin Zhang, Yang Hu, Jingsheng Chen, Chuang Li, Keqin Li

Summary: A novel one-stage object detection method based on YOLOv4, called the MSSIF-Net, is proposed for the fault detection of freight train parts. It achieves high detection accuracy and speed, outperforming other traditional methods. Furthermore, the MSSIF-Net demonstrates favorable anti-interference ability.

NEURAL COMPUTING & APPLICATIONS (2023)

Article Computer Science, Artificial Intelligence

Real-Time and Automatic System for Performance Evaluation of Karate Skills Using Motion Capture Sensors and Continuous Wavelet Transform

Ahmed Fathalla, Ahmad Salah, Mahmoud Bekhit, Esraa Eldesouky, Ahmed Talha, Abdalla Zenhom, Ahmed Ali

Summary: In sports science, the need for automation in performance analysis and assessment is urgent. Existing methods, either manual or using motion analysis software, only assess one side of a subject. Therefore, we propose an automated system that can be used for any human movement. The system involves three stages: data collection, joint angle curve extraction, and performance curve summarization. The system's results are identical to expert decisions and suitable for real-time applications.

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS (2023)

Article Mathematics

An Adapted Multi-Objective Genetic Algorithm for Healthcare Supplier Selection Decision

Marwa F. Mohamed, Mohamed Meselhy Eltoukhy, Khalil Al Ruqeishi, Ahmad Salah

Summary: With the advancement of information technology and economic globalization, the problem of supplier selection is gaining popularity, particularly in the healthcare industry. This study proposes a mathematical model and a multi-objective algorithm to address the optimal healthcare supplier selection problem. The results demonstrate that the adapted NSGA-III algorithm outperforms other methods in terms of reducing transportation cost, delivery time, and the number of damaged items.

MATHEMATICS (2023)

Article Mathematics

A Novel Price Prediction Service for E-Commerce Categorical Data

Ahmed Fathalla, Ahmad Salah, Ahmed Ali

Summary: This article introduces a service for predicting the prices of categorical products in e-commerce. By applying two unique data transformations, the regression analysis on categorical data is improved with improvements ranging from 1.98% to 8.91% for the evaluation metrics.

MATHEMATICS (2023)

Article Mathematics

An Adaptive Jellyfish Search Algorithm for Packing Items with Conflict

Walaa H. El-Ashmawi, Ahmad Salah, Mahmoud Bekhit, Guoqing Xiao, Khalil Al Ruqeishi, Ahmed Fathalla

Summary: The BPPC is a less-studied variation of the classic combinatorial optimization problem. This work proposes an improved jellyfish metaheuristic algorithm to solve the BPPC by defining jellyfish operations. The proposed method outperforms other comparison methods in terms of the number of bins and the average bin utilization.

MATHEMATICS (2023)

Article Computer Science, Interdisciplinary Applications

Novel freight train image fault detection and classification models based on CNN

Longxin Zhang, Yang Hu, Tianyu Chen, Hong Wen, Peng Zhou, Wenliang Zeng

Summary: This study proposes a multi-class freight train fault recognition model, which accurately recognizes typical faults by designing an object detection model and a fault classification model. Experimental results show that the model outperforms traditional machine learning and state-of-the-art deep learning methods in terms of accuracy for typical faults, and has good anti-interference ability.

INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING (2023)

Article Computer Science, Interdisciplinary Applications

FCAODNet: a fast freight train image detection model based on embedded FCA

Longxin Zhang, Peng Zhou, Miao Wang, Chengkang Weng, Xiaojun Deng

Summary: FCAODNet is a lightweight object detection model proposed for the fault detection of freight train images. It consists of four modules that work together to improve detection accuracy and speed. Experimental results show that FCAODNet outperforms other models in detection speed and exhibits good accuracy and robustness.

INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING (2023)

Article Computer Science, Information Systems

Predicting Insolvency of Insurance Companies in Egyptian Market Using Bagging and Boosting Ensemble Techniques

Ahmed A. Khalil, Zaiming Liu, Ahmad Salah, Ahmed Fathalla, Ahmed Ali

Summary: Insolvency is a crucial problem for insurance companies, and this study explores the prediction of insurance company insolvency using ensemble learning methods in the Egyptian market. A dataset of 11 Egyptian insurance companies was collected, and different evaluation metrics were used to assess the proposed models.

IEEE ACCESS (2022)

Proceedings Paper Computer Science, Artificial Intelligence

A Survey on Deep Learning Architectures in Human Activities Recognition Application in Sports Science, Healthcare, and Security

Basant Adel, Asmaa Badran, Nada E. Elshami, Ahmad Salah, Ahmed Fathalla, Mahmoud Bekhit

Summary: In a typical HAR system, human activities are recognized using data collected from sensors and labeled with the activities. Recent advancements in HAR systems focus on sports science, healthcare, and security domains to explore DL architectures and achieve high accuracy rates.

PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INNOVATIONS IN COMPUTING RESEARCH (ICR'22) (2022)

Article Computer Science, Information Systems

An Automatic Fault Detection Method of Freight Train Images Based on BD-YOLO

Longxin Zhang, Miao Wang, Ke Liu, Mansheng Xiao, Zhihua Wen, Junfeng Man

Summary: In this paper, a object detection model called BD-YOLO is proposed for automatic fault detection of freight train image. The model consists of four steps which includes feature extraction, multi-scale feature fusion, prediction across scale modules, and decoding of prediction. The model is trained using mosaic data enhancement and K-means clustering algorithm to improve detection accuracy and speed. Experimental results demonstrate that BD-YOLO model outperforms state-of-the-art object detection models with an average improvement of 17.57% in mean average precision on four types of datasets. The BD-YOLO model can accurately detect three typical faults of freight trains.

IEEE ACCESS (2022)

Article Computer Science, Information Systems

Price Prediction of Seasonal Items Using Machine Learning and Statistical Methods

Mohamed Ali Mohamed, Ibrahim Mahmoud El-Henawy, Ahmad Salah

Summary: Price prediction of goods is an important research topic, particularly for seasonal goods. This study utilizes machine learning and statistical models to predict prices of Christmas gifts, and evaluates the performance of these models.

CMC-COMPUTERS MATERIALS & CONTINUA (2022)

Article Computer Science, Information Systems

A consensus model considers managing manipulative and overconfident behaviours in large-scale group decision-making

Xia Liang, Jie Guo, Peide Liu

Summary: This paper investigates a novel consensus model based on social networks to manage manipulative and overconfident behaviors in large-scale group decision-making. By proposing a novel clustering model and improved methods, the consensus reaching is effectively facilitated. The feedback mechanism and management approach are employed to handle decision makers' behaviors. Simulation experiments and comparative analysis demonstrate the effectiveness of the model.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

CGN: Class gradient network for the construction of adversarial samples

Xiang Li, Haiwang Guo, Xinyang Deng, Wen Jiang

Summary: This paper proposes a method based on class gradient networks for generating high-quality adversarial samples. By introducing a high-level class gradient matrix and combining classification loss and perturbation loss, the method demonstrates superiority in the transferability of adversarial samples on targeted attacks.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Distinguishing latent interaction types from implicit feedbacks for recommendation

Lingyun Lu, Bang Wang, Zizhuo Zhang, Shenghao Liu

Summary: Many recommendation algorithms only rely on implicit feedbacks due to privacy concerns. However, the encoding of interaction types is often ignored. This paper proposes a relation-aware neural model that classifies implicit feedbacks by encoding edges, thereby enhancing recommendation performance.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Proximity-based density description with regularized reconstruction algorithm for anomaly detection

Jaehong Yu, Hyungrok Do

Summary: This study discusses unsupervised anomaly detection using one-class classification, which determines whether a new instance belongs to the target class by constructing a decision boundary. The proposed method uses a proximity-based density description and a regularized reconstruction algorithm to overcome the limitations of existing one-class classification methods. Experimental results demonstrate the superior performance of the proposed algorithm.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Non-iterative border-peeling clustering algorithm based on swap strategy

Hui Tu, Shifei Ding, Xiao Xu, Haiwei Hou, Chao Li, Ling Ding

Summary: Border-Peeling algorithm is a density-based clustering algorithm, but its complexity and issues on unbalanced datasets restrict its application. This paper proposes a non-iterative border-peeling clustering algorithm, which improves the clustering performance by distinguishing and associating core points and border points.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A two-stage denoising framework for zero-shot learning with noisy labels

Long Tang, Pan Zhao, Zhigeng Pan, Xingxing Duan, Panos M. Pardalos

Summary: In this work, a two-stage denoising framework (TSDF) is proposed for zero-shot learning (ZSL) to address the issue of noisy labels. The framework includes a tailored loss function to remove suspected noisy-label instances and a ramp-style loss function to reduce the negative impact of remaining noisy labels. In addition, a dynamic screening strategy (DSS) is developed to efficiently handle the nonconvexity of the ramp-style loss.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Selection of a viable blockchain service provider for data management within the internet of medical things: An MCDM approach to Indian healthcare

Raghunathan Krishankumar, Sundararajan Dhruva, Kattur S. Ravichandran, Samarjit Kar

Summary: Health 4.0 is gaining global attention for better healthcare through digital technologies. This study proposes a new decision-making framework for selecting viable blockchain service providers in the Internet of Medical Things (IoMT). The framework addresses the limitations in previous studies and demonstrates its applicability in the Indian healthcare sector. The results show the top ranking BSPs, the importance of various criteria, and the effectiveness of the developed model.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Q-learning with heterogeneous update strategy

Tao Tan, Hong Xie, Liang Feng

Summary: This paper proposes a heterogeneous update idea and designs HetUp Q-learning algorithm to enlarge the normalized gap by overestimating the Q-value corresponding to the optimal action and underestimating the Q-value corresponding to the other actions. To address the limitation, a softmax strategy is applied to estimate the optimal action, resulting in HetUpSoft Q-learning and HetUpSoft DQN. Extensive experimental results show significant improvements over SOTA baselines.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Dyformer: A dynamic transformer-based architecture for multivariate time series classification

Chao Yang, Xianzhi Wang, Lina Yao, Guodong Long, Guandong Xu

Summary: This paper proposes a dynamic transformer-based architecture called Dyformer for multivariate time series classification. Dyformer captures multi-scale features through hierarchical pooling and adaptive learning strategies, and improves model performance by introducing feature-map-wise attention mechanisms and a joint loss function.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

ESSENT: an arithmetic optimization algorithm with enhanced scatter search strategy for automated test case generation

Xiguang Li, Baolu Feng, Yunhe Sun, Ammar Hawbani, Saeed Hammod Alsamhi, Liang Zhao

Summary: This paper proposes an enhanced scatter search strategy, using opposition-based learning, to solve the problem of automated test case generation based on path coverage (ATCG-PC). The proposed ESSENT algorithm selects the path with the lowest path entropy among the uncovered paths as the target path and generates new test cases to cover the target path by modifying the dimensions of existing test cases. Experimental results show that the ESSENT algorithm outperforms other state-of-the-art algorithms, achieving maximum path coverage with fewer test cases.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

An attention based approach for automated account linkage in federated identity management

Shirin Dabbaghi Varnosfaderani, Piotr Kasprzak, Aytaj Badirova, Ralph Krimmel, Christof Pohl, Ramin Yahyapour

Summary: Linking digital accounts belonging to the same user is crucial for security, user satisfaction, and next-generation service development. However, research on account linkage is mainly focused on social networks, and there is a lack of studies in other domains. To address this, we propose SmartSSO, a framework that automates the account linkage process by analyzing user routines and behavior during login processes. Our experiments on a large dataset show that SmartSSO achieves over 98% accuracy in hit-precision.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A memetic algorithm with fuzzy-based population control for the joint order batching and picker routing problem

Renchao Wu, Jianjun He, Xin Li, Zuguo Chen

Summary: This paper proposes a memetic algorithm with fuzzy-based population control (MA-FPC) to solve the joint order batching and picker routing problem (JOBPRP). The algorithm incorporates batch exchange crossover and a two-level local improvement procedure. Experimental results show that MA-FPC outperforms existing algorithms in terms of solution quality.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Refining one-class representation: A unified transformer for unsupervised time-series anomaly detection

Guoxiang Zhong, Fagui Liu, Jun Jiang, Bin Wang, C. L. Philip Chen

Summary: In this study, we propose the AMFormer framework to address the problem of mixed normal and anomaly samples in deep unsupervised time-series anomaly detection. By refining the one-class representation and introducing the masked operation mechanism and cost sensitive learning theory, our approach significantly improves anomaly detection performance.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A data-driven optimisation method for a class of problems with redundant variables and indefinite objective functions

Jin Zhou, Kang Zhou, Gexiang Zhang, Ferrante Neri, Wangyang Shen, Weiping Jin

Summary: In this paper, the authors focus on the issue of multi-objective optimisation problems with redundant variables and indefinite objective functions (MOPRVIF) in practical problem-solving. They propose a dual data-driven method for solving this problem, which consists of eliminating redundant variables, constructing objective functions, selecting evolution operators, and using a multi-objective evolutionary algorithm. The experiments conducted on two different problem domains demonstrate the effectiveness, practicality, and scalability of the proposed method.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A Monte Carlo fuzzy logistic regression framework against imbalance and separation

Georgios Charizanos, Haydar Demirhan, Duygu Icen

Summary: This article proposes a new fuzzy logistic regression framework that addresses the problems of separation and imbalance while maintaining the interpretability of classical logistic regression. By fuzzifying binary variables and classifying subjects based on a fuzzy threshold, the framework demonstrates superior performance on imbalanced datasets.

INFORMATION SCIENCES (2024)