4.4 Article

Energy-efficient quantum-inspired stochastic Q-HypE algorithm for batch-of-stochastic-tasks on heterogeneous DVFS-enabled processors

Journal

Publisher

WILEY
DOI: 10.1002/cpe.5327

Keywords

batch-of-stochastic-tasks; dynamic voltage and frequency scaling; HypE; Pareto optimality; quantum computing; stochastic scheduling

Funding

  1. University Grants Commission [F. 30/377/2017 (BSR), 8123]

Ask authors/readers for more resources

Scheduling on dynamic voltage and frequency scaling enabled processors to determine the Pareto-optimal solutions with optimized makespan and energy consumption demands faster multi-objective scheduling algorithms. In general, the problem of multi-objective optimization, ie, finding the Pareto-optimal solutions to optimize two or more QoS parameters, has been proven to be an NP-complete problem. In this work, we propose a novel energy-efficient quantum-inspired stochastic Q-HypE algorithm to schedule the batch-of-stochastic-tasks (BoT) on DVFS-enabled processors with the aim to optimize the makespan of BoT as well as the energy consumption of processors. The stochastic processing times of tasks are drawn from independent probability distributions. The proposed Q-HypE algorithm evolves from combined characteristics of quantum computing and a hypervolume based multi-objective optimization HypE algorithm. The proposed Q-HypE algorithm simultaneously minimizes the makespan and energy consumption of the Pareto-optimal solutions whereas the dynamics of quantum computing accelerate the process of HypE to further minimize the overheads of hypervolume estimation. Experimental results reveal the effectiveness of the proposed Q-HypE algorithm both in terms of the number and quality of solutions offered.

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.4
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Software Engineering

Energy-efficient scheduling algorithms for batch-of-tasks (BoT) applications on heterogeneous computing systems

Mohammad Sajid, Zahid Raza, Mohammad Shahid

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE (2016)

Article Computer Science, Software Engineering

Level based batch scheduling strategy with idle slot reduction under DAG constraints for computational grid

Mohammad Shahid, Zahid Raza, Mohammad Sajid

JOURNAL OF SYSTEMS AND SOFTWARE (2015)

Article Computer Science, Artificial Intelligence

Energy-aware stochastic scheduling model with precedence constraints on DVFS-enabled processors

Mohammad Sajid, Zahid Raza

TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES (2016)

Article Computer Science, Artificial Intelligence

Hybrid bio-inspired scheduling algorithms for batch of tasks on heterogeneous computing system

Mohammad Sajid, Zahid Raza, Mohammad Shahid

INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION (2018)

Article Computer Science, Software Engineering

A deadline aware load balancing strategy for cloud computing

Raza A. Haidri, Mahfooz Alam, Mohammad Shahid, Shiv Prakash, Mohammad Sajid

Summary: In this article, a receiver initiated deadline aware load balancing strategy (RDLBS2) has been proposed to optimize turnaround time by migrating cloudlets to appropriate virtual machines with met deadlines. The experimental evaluation and analysis suggest that RDLBS2 significantly outperforms its peers on objective parameters.

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE (2022)

Article Environmental Sciences

Remote Sensing Imagery Segmentation: A Hybrid Approach

Shreya Pare, Himanshu Mittal, Mohammad Sajid, Jagdish Chand Bansal, Amit Saxena, Tony Jan, Witold Pedrycz, Mukesh Prasad

Summary: Segmentation techniques in remote sensing imagery face challenges such as dense features, low illumination, uncertainties, and noise. Existing multilevel thresholding methods lack spatial information, leading to low segmentation accuracy.

REMOTE SENSING (2021)

Article Multidisciplinary Sciences

A Novel Algorithm for Capacitated Vehicle Routing Problem for Smart Cities

Mohammad Sajid, Jagendra Singh, Raza Abbas Haidri, Mukesh Prasad, Vijayakumar Varadarajan, Ketan Kotecha, Deepak Garg

Summary: Smart logistics is essential in smart city development, requiring efficient service to geographically distributed customers through a fleet of vehicles. The capacitated vehicle routing problem (CVRP) is a well-known NP-hard optimization problem with real-life applications in delivery, pharmaceutical distribution, and disaster relief. A novel giant tour best cost crossover (GTBCX) operator is proposed to assist in finding optimal solutions for CVRP, improving distance traveled and route length.

SYMMETRY-BASEL (2021)

Article Computer Science, Software Engineering

Integrated Fog and Cloud Computing Issues and Challenges

Shivom Sharma, Mohammad Sajid

Summary: The exponential growth in the number of IoT devices has led to increased data generation and service requirements, posing challenges in accessing cloud computing. There is a need for a smart computing paradigm to bridge cloud computing and IoT devices to enhance service performances and optimize resource utilization. This study provides an overview of fog computing in the context of cloud computing and IoT, highlighting key differences and presenting various issues and challenges.

INTERNATIONAL JOURNAL OF CLOUD APPLICATIONS AND COMPUTING (2021)

Article Computer Science, Information Systems

An Analytical Model for Resource Characterization and Parameter Estimation for DAG-Based Jobs for Homogeneous Systems

Mohammad Sajid, Zahid Raza

INTERNATIONAL JOURNAL OF DISTRIBUTED SYSTEMS AND TECHNOLOGIES (2015)

No Data Available