Various embedded systems are used in a smart city and the required functionalities of real-time operating systems (RTOS) are different depending on applications. Most RTOSs adopt just fixed priority scheduling. Some a...
详细信息
ISBN:
(纸本)9781509018949
Various embedded systems are used in a smart city and the required functionalities of real-time operating systems (RTOS) are different depending on applications. Most RTOSs adopt just fixed priority scheduling. Some applications, however, require dynamic scheduling algorithms. The paper presents a method to customize the scheduling algorithm and the resource access protocol of an OSEK OS using aspect-oriented programming (AOP). We define aspects to replace the fixed priority scheduling mechanism of the OSEK OS with an Earliest Deadline First (EDF) scheduling mechanism or a Rate Monotonic Critical Laxity (RMCL) scheduling mechanism. We also define aspects to customize the resource access protocol for EDF scheduling and RMCL scheduling. By using the aspects, we can customize the scheduling algorithm and the resource access protocol without modifying the original source code. This improves the maintainability of the RTOS family. The evaluation results show that the overhead of AOP is small enough.
As a vehicle’s software functionality increases, the number of ECUs required also increases. The addition of more ECUs to a vehicle is not a beneficial modification from a multitude of perspectives, including financi...
详细信息
ISBN:
(数字)9798350394085
ISBN:
(纸本)9798350394092
As a vehicle’s software functionality increases, the number of ECUs required also increases. The addition of more ECUs to a vehicle is not a beneficial modification from a multitude of perspectives, including financial, operational, and environmental. One possible method for reducing the number of ECUs is to consolidate them using multi-core processors. In this paper, we apply representative real-time scheduling algorithms to a multi-core processor and analyze the stability of each algorithm when the ECU is overloaded. We also evaluate two methods for distributing tasks from a communication core to processing cores. One is based on odd and even priorities, and the other is a random, priority-independent distribution.
A number of scheduling algorithms for LTE downlink have been proposed and evaluated leveraging the flexibility of the resource allocation in both the time and the frequency domain. However, the existing literature fal...
详细信息
A number of scheduling algorithms for LTE downlink have been proposed and evaluated leveraging the flexibility of the resource allocation in both the time and the frequency domain. However, the existing literature falls short when it comes to schedulers that provide throughput guarantees. In this paper, we contribute to fill this gap by implementing a scheduling algorithm that provides long-term throughput guarantees to the different users, while opportunistically exploiting the instantaneous channel fluctuations to increase the cell capacity. We perform a thorough performance analysis comparing this algorithm with the other well known algorithms by means of extensive ns-3 simulations, both for saturated UDP and TCP traffic sources. The analysis makes it possible to appreciate the difference among the scheduling algorithms, and to assess the performance gain, both in terms of cell capacity and packet service time, obtained by allowing the schedulers to work in the frequency domain.
Traditional real-time scheduling algorithms are developed employing a standard framework to satisfy the requirements for a rapid execution time, high performance, and low power consumption. However, real-time control ...
详细信息
Traditional real-time scheduling algorithms are developed employing a standard framework to satisfy the requirements for a rapid execution time, high performance, and low power consumption. However, real-time control is gaining significance for a variety of applications, including manufacturing, data processing systems, aviation, and others. The goal of the current effort is to find the optimal functional analysis of the system while considering performance efficiency and processor use into account as critical components for tasks to be successfully executed within the allocated time. In this study, real-time scheduling methodologies and multiprocessor system scheduling algorithms are compared in order to determine the characteristics that are most useful for classification. The work load should be distributed equitably among the system's various processors in order to prevent faulty operations in an embedded system. Real-time scheduling algorithms are often built utilizing a standard framework in order to meet the demands for lowest execution time, minimal power consumption, and maximum performance. Users can implement new algorithms on various simulation tools.
Cloud computing recent emanation has drastically diversified everyone's perception of software delivery, infrastructure architectures, application development and deployment models. It is a new touchstone precedin...
详细信息
Cloud computing recent emanation has drastically diversified everyone's perception of software delivery, infrastructure architectures, application development and deployment models. It is a new touchstone preceding the enterprise application development that can effectively expedite and facilitate the execution of various workflows in business process management system. Workflow is an automation of a business entity that can manage the business processes efficiently satisfying the requirements of prevailing enterprises. Dynamic workflows in a cloud computing environment empower the utilization of various cloud services to facilitate workflow execution. scheduling multiple workflows in cloud environment is always a challenge. Workflow scheduling is a critical issue in the management of workflow execution. In this paper, we have compared and analyzed the performance of different heuristic workflow scheduling algorithms with various QoS parameters and scheduling factors.
Heterogeneous computing solves the problem of attack and defense asymmetry in cyberspace by establishing a reliable system from the perspective of endogenous security, for the lack of heterogeneous executor quantizati...
详细信息
ISBN:
(数字)9798350354560
ISBN:
(纸本)9798350354577
Heterogeneous computing solves the problem of attack and defense asymmetry in cyberspace by establishing a reliable system from the perspective of endogenous security, for the lack of heterogeneous executor quantization in the current scheduling algorithms for active defense systems, this paper proposes a heterogeneous executor set adaptation function based on the probability of loophole attack and the index of heterogeneity measure, and puts forward a dynamic particle swarm scheduling algorithm based on the genetic idea, which utilizes the weights and the compression factor to control the convergence rate, with stable global search ability and optimization ability. The results show that the algorithm has better performance in terms of effectiveness and reliability than previous schemes while ensuring the security advantage.
Big data has created an era of tera where bulk volume of data is being collected at escalating rates. Due to increase in storage capacities, processing power and availability of data, the size of global data is growin...
详细信息
ISBN:
(纸本)9781479988914
Big data has created an era of tera where bulk volume of data is being collected at escalating rates. Due to increase in storage capacities, processing power and availability of data, the size of global data is growing in zeta-bytes. Hadoop is one of the technologies in the big data landscape for analyzing the data through Hadoop Distributed File System and Map-Reduce. Job scheduling is an important activity for efficient management of cluster resources. Hadoop schedulers are pluggable components which assign resources to jobs. In a variety of schedulers, prominent are the default FIFO, Fair and Capacity schedulers. In this paper, a comprehensive survey of the various job scheduling algorithms has been performed. Also their comparative parametric analysis has been carried out by emphasizing the common key points in these schedulers.
Cloud Computing provides a Computing environment where different resources, infrastructures, development platforms and software are delivered as a service to customers virtually on pay per time basis. Low cost, scalab...
详细信息
ISBN:
(纸本)9781479936984
Cloud Computing provides a Computing environment where different resources, infrastructures, development platforms and software are delivered as a service to customers virtually on pay per time basis. Low cost, scalability, reliability, utility-based computing are important aspects of cloud computing. Job scheduling is an essential and most important part in any cloud environment. With increasing number of users, Job scheduling becomes a strenuous task. Ordering the jobs by scheduler while maintaining the balance between quality of services (QoS), efficiency and fairness of jobs is quite challenging. scheduling algorithms are implemented considering parameters such as throughput, resource utilization, latency, cost, priority, computational time, physical distances, performance, bandwidth, resource availability. Though there are different scheduling algorithms available in cloud computing, a very less comparative study has been done on performance of various scheduling algorithms with respect to above mentioned parameters. This paper aims at a comparative study of various types of job scheduling algorithms that provide efficient cloud services.
This paper presents an efficient algorithm for scheduling vaccination process which is based on the CPU scheduling algorithms of an operating system. Based on a custom-designed scoring system of the given schedule, an...
详细信息
ISBN:
(纸本)9781665442121
This paper presents an efficient algorithm for scheduling vaccination process which is based on the CPU scheduling algorithms of an operating system. Based on a custom-designed scoring system of the given schedule, an analysis of why the first-come, first-served basis of scheduling vaccines is inefficient. The ranking system is based on the concept that health care personnel should be given higher priority, followed by front-line workers, major healthcare patients, elderly people, and finally the general public. This is the category in the dataset, the higher the importance of the person who needs to be vaccinated, the better the score. Different CPU scheduling methods are analyzed based on Arrival Time, Turn Around Time, Waiting Time, and Response Time. We obtain the resultant schedule after providing the dataset, the number of vaccines per day, and the selected algorithm for scheduling, and we get a customized schedule based on the data by entering the Aadhar number. The FCFS and Priority algorithms were compared to visualize the differences in efficiency for both algorithms, as well as an analysis of how many vaccines to choose per day and the related length of schedule in days.
This survey paper provides a detailed explanation of Long Term Evolution (LTE) cellular network's packet scheduling algorithms in both downlink and uplink directions. It starts by explaining the difference between...
详细信息
暂无评论