Article
Computer Science, Hardware & Architecture
Jatin Arora, Claudio Maia, Syed Aftab Rashid, Geoffrey Nelissen, Eduardo Tovar
Summary: Multicore platforms are widely used in Cyber-Physical Systems due to their advantages, but the sharing of memory bus between cores can lead to non-deterministic variations in task execution time. This paper proposes a partitioned scheduling-based approach to calculate the worst-case response time of tasks that follow the 3-phase task model, considering memory bus contention. The effectiveness of the proposed analysis is evaluated through case-study experiments and empirical evaluation, showing a significant improvement in task set schedulability.
JOURNAL OF SYSTEMS ARCHITECTURE
(2022)
Article
Computer Science, Hardware & Architecture
Xu Jiang, Zewei Chen, Maolin Yang, Nan Guan, Yue Tang, Yi Wang
Summary: This paper studies the analysis of parallel real-time tasks using spin locks to protect shared resources and proposes a scalable blocking analysis technique based on linear programming. The method is evaluated through comprehensive experiments and compared with other state-of-the-art approaches for scheduling real-time parallel tasks using semaphores and spin locks.
IEEE TRANSACTIONS ON COMPUTERS
(2023)
Article
Management
Fangfang Wu, Xiandong Zhang, Bo Chen
Summary: We propose an efficient (3/2)-approximation algorithm for scheduling monotonic moldable tasks on identical processors. The algorithm has a time complexity of O(nmlog(nm)) (for m > n) and O(n(2) log n) (for m <= n). The best known results include a (3/2 + epsilon)-approximation algorithm with a time complexity of O(nm log(n/epsilon)), a fully polynomial-time approximation scheme for m >= 16n/epsilon, and a polynomial-time approximation scheme with a time complexity of O(n(g(1/epsilon))) for bounded m. Additionally, the paper introduces a novel general technique for improving the performance guarantee of certain dual algorithms for other combinatorial optimization problems.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
Article
Automation & Control Systems
Suhyeon Yoo, Yewon Jo, Hyokyung Bahn
Summary: With the development of Internet of Things and cyber-physical systems technologies, the scheduling of tasks in smart industrial systems becomes more challenging due to the coexistence of interactive and real-time tasks. This article proposes a new task scheduling policy that uses virtual real-time tasks and two-phase scheduling to address this issue. Offline scheduling is performed based on genetic algorithms to determine the execution parameters for real-time tasks and reserve virtual real-time tasks for interactive tasks. Online scheduling is then carried out on the time slots of virtual real-time tasks to handle the arrival of interactive tasks. Experimental results show that the proposed policy significantly reduces energy consumption and ensures short waiting time for interactive tasks.
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS
(2022)
Article
Computer Science, Hardware & Architecture
Qingqiang He, Jinghao Sun, Nan Guan, Mingsong Lv, Zhenyu Sun
Summary: This article studies how to apply intra-task priority assignment to conditional DAG tasks and proposes a theoretical response time bound that dominates the state-of-the-art, as well as a novel algorithm to compute the bound in polynomial time. Experiments demonstrate that our method consistently outperforms the state-of-the-art in both single-conditional and multiple-conditional DAG tasks.
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
(2023)
Article
Engineering, Electrical & Electronic
Rong Chai, Mingzhu Li, Tiantian Yang, Qianbin Chen
Summary: This article explores the computation scheduling and offloading problem in mobile edge computing systems, proposing a parallel transmission and execution scheme to enhance task processing performance. By categorizing tasks into different priority levels and designing a dynamic priority-based computation scheduling and offloading algorithm, the maximum completion time of tasks is effectively reduced.
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY
(2021)
Article
Computer Science, Hardware & Architecture
Artem Burmyakov, Enrico Bini, Chang-Gun Lee
Summary: Scheduling algorithms that can migrate tasks between cores are called global. They are widely used in general purpose Operating Systems to balance the workload between cores. However, the exact schedulability analysis for real-time applications using these algorithms is proven to be weakly NP-hard. Despite this difficulty, the research community continues to investigate methods for exact schedulability analysis in order to estimate the execution requirements of real-time systems. This article proposes a faster and more memory-efficient exact schedulability test for constrained-deadline sporadic tasks under a global multiprocessor fixed-priority scheduling scheduler by utilizing state-space pruning.
IEEE TRANSACTIONS ON COMPUTERS
(2022)
Article
Computer Science, Hardware & Architecture
Zewei Chen, Hang Lei, Maolin Yang, Yong Liao, Lei Qiao
Summary: The paper extends the Priority Inheritance Protocol and the Flexible Multiprocessor Locking Protocol for real-time parallel tasks, presenting blocking analysis and empirical evaluations that show P-PIP outperformed P-FMLP with increasing shared resource contentions.
JOURNAL OF SYSTEMS ARCHITECTURE
(2021)
Article
Computer Science, Hardware & Architecture
Tarek Hagras
Summary: This paper proposes a mechanism called BlackLight to extend the slack of tasks in schedules produced by dependent-task scheduling algorithms, aiming to reduce energy consumption.
JOURNAL OF SUPERCOMPUTING
(2022)
Article
Computer Science, Information Systems
Hao Yuan, Deke Guo, Hanlong Liao, Rui Wu, Jiangfan Li
Summary: This article proposes a collaborative road detection system that tackles the long response time issue in vehicular cloud computing through task scheduling and uploading strategies.
IEEE INTERNET OF THINGS JOURNAL
(2022)
Article
Automation & Control Systems
Yong Wang, Yixiong Feng, Xuanzhi Jin, Yiping Feng, Zhiwu Li, Jianrong Tan
Summary: To tackle the challenge of industrial big data, software-defined industrial networks are used to manage data flows among heterogeneous and distributed computing resources. This article proposes a novel optimization model for efficiently scheduling homogeneous computing tasks in these networks.
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS
(2023)
Article
Computer Science, Hardware & Architecture
Christoph Kessler, Sebastian Litzinger, Jorg Keller
Summary: Crown scheduling is a static scheduling approach for parallelizable tasks with a common deadline, aiming to minimize energy consumption on parallel processors with frequency scaling. It is demonstrated that crown schedules are robust, and by adjusting the speed of tasks, the deadline can still be met at moderate additional energy consumption.
JOURNAL OF SYSTEMS ARCHITECTURE
(2021)
Article
Computer Science, Hardware & Architecture
Miao Li, Naixue Xiong, Yin Zhang, Ying Hu
Summary: This article introduces the importance of the development needs of smart cities and the use of mobile edge computing technology in improving the service quality of smart medical systems. The study proposes a priority-mobile edge cloud ecosystem, establishes an optimization problem with the task offloading cost as the optimization goal, and introduces a priority constraint optimal offloading algorithm. Simulation results demonstrate the superior performance of the algorithm.
MOBILE NETWORKS & APPLICATIONS
(2022)
Article
Computer Science, Artificial Intelligence
Morteza Mollajafari
Summary: In this paper, a meta-heuristic method called GOSA is proposed to address the scheduling problem in DRHW systems. By introducing innovative graph and solution structures, along with controlling functions inherited from the nature of the problem, the proposed method is able to quickly find high-quality solutions. Experimental results show that GOSA outperforms other algorithms in terms of solution quality and execution time.
NEURAL COMPUTING & APPLICATIONS
(2023)
Article
Computer Science, Information Systems
Zijun Han, Guangzhi Qu, Bo Liu, Feng Zhang
Summary: With the increasing use of multi-core processors, there is a high demand for efficient task parallelization strategies and scheduling algorithms. The existing algorithms for multi-core task scheduling need improvement in terms of scalability and efficiency. This study investigates the property of data dependency and proposes a dynamic decomposed scheduling strategy to improve the DAG model. Experimental results demonstrate that the proposed strategy, DDS, outperforms state-of-the-art scheduling algorithms.
INFORMATION SCIENCES
(2022)
Article
Computer Science, Interdisciplinary Applications
Nirmal Kaur, Savina Bansal, Rakesh Kumar Bansal
CONCURRENT ENGINEERING-RESEARCH AND APPLICATIONS
(2017)
Article
Computer Science, Information Systems
Sukhwinder Sharma, Rakesh Kumar Bansal, Savina Bansal
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS
(2017)
Article
Multidisciplinary Sciences
Silki Baghla, Savina Bansal
NATIONAL ACADEMY SCIENCE LETTERS-INDIA
(2020)
Article
Computer Science, Hardware & Architecture
Savina Bansal, Rakesh Kumar Bansal, Kiran Arora
Summary: Efficient energy management and fault tolerance are crucial in scheduling real-time task-sets. This study proposes two energy-efficient fault-tolerant scheduling algorithms, FEED-O and FEED-OD, which outperform other state-of-the-art algorithms, especially at high task-set utilization. By overloading backup jobs in overlapping time intervals, energy consumption on auxiliary processors can be reduced.
JOURNAL OF SYSTEMS ARCHITECTURE
(2021)
Article
Computer Science, Information Systems
Sumeet Kaur, Savina Bansal, Rakesh Kumar Bansal
Summary: The research focuses on concealing confidential information in digital images using image steganography. An innovative IHED method is introduced for encryption and decryption, with MF values identified using the MSABM model. The proposed approach demonstrates high PSNR, SSIM, and resistance against various attacks.
MULTIMEDIA TOOLS AND APPLICATIONS
(2021)
Proceedings Paper
Computer Science, Information Systems
Harjeet Singh, Savina Bansal
ADVANCED COMPUTATIONAL AND COMMUNICATION PARADIGMS, VOL 1
(2018)
Article
Information Science & Library Science
Harjeet Singh, Savina Bansal
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES
(2017)
Article
Computer Science, Software Engineering
Nirmal Kaur, Savina Bansal, Rakesh Kumar Bansal
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
(2017)
Proceedings Paper
Agricultural Engineering
Mandeep Kaur, Savina Bansal
4TH INTERNATIONAL CONFERENCE ON ADVANCEMENTS IN ENGINEERING & TECHNOLOGY (ICAET-2016)
(2016)
Article
Computer Science, Theory & Methods
Nirmal Kaur, Savina Bansal, Rakesh Kumar Bansal
MULTIAGENT AND GRID SYSTEMS
(2016)
Proceedings Paper
Engineering, Multidisciplinary
Nirmal Kaur, Savina Bansal, Rakesh Kumar Bansal
2015 2ND INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN ENGINEERING & COMPUTATIONAL SCIENCES (RAECS)
(2015)
Proceedings Paper
Computer Science, Theory & Methods
Rupinder Kaur, R. K. Bansal, Savina Bansal
2015 1ST INTERNATIONAL CONFERENCE ON NEXT GENERATION COMPUTING TECHNOLOGIES (NGCT)
(2015)
Article
Engineering, Electrical & Electronic
Harjeet Singh, Savina Bansal
AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS
(2017)