Efficient task scheduling in cloud computing is critical for optimizing resource utilization and reducing execution cost. However, the task scheduling problem is known to be NP-hard, motivating the use of metaheuristi...
详细信息
In this paper, we propose a new scheduling algorithm for IEEE802.16 Broadband wireless Metropolitan Area Networks in TDD mode. Based on some known algorithms such as Modified Deficit Round Robin (MDRR), Proportional F...
详细信息
ISBN:
(纸本)9781479938247
In this paper, we propose a new scheduling algorithm for IEEE802.16 Broadband wireless Metropolitan Area Networks in TDD mode. Based on some known algorithms such as Modified Deficit Round Robin (MDRR), Proportional Fairness (PF) and Adaptive Proportional Fairness (APE), we have studied the scheduling problem and proposed scheduling algorithm, called (Enhanced-APF) for focuses on an efficient mechanism to serve high priority traffic in order to perform and achieve high resource utilization in the Wimax Base Station. We give a detailed simulation study for the proposed scheduling algorithm and its performance has been compared. Based on OPNET modeler Simulation, results show that the proposed algorithm can increase the network throughput, maintain relative fairness, and lower delay of dealing with different requirements from users under congestion conditions.
In recent years, cloud computing is an emerging industry that serves many people who do not own sufficient compute resources in a flexible and efficient approach. However, it is difficult to optimize the cost of compu...
详细信息
OCS (Optical Circuit Switch) is increasingly popular for accelerating data transmission of coflows due to its higher bandwidth and lower power consumption compared with EPS (Electronic Packet Switch), where a coflow i...
详细信息
This paper addresses the challenges of throughput optimization in wireless cache-aided cooperative networks. We propose an opportunistic cooperative probing and scheduling strategy for efficient content delivery. The ...
详细信息
With the advancement of warehousing technology, the allocation of multiple tasks in multi-AGV systems has become an important factor in order to decrease task completion time in the warehouse. This paper develops a mu...
详细信息
The primary means of communication is quickly evolving to be wireless communications. However, when compared to wired links, their properties render traffic susceptible to time and location-dependent signal attenuatio...
详细信息
ISBN:
(纸本)9798350311143
The primary means of communication is quickly evolving to be wireless communications. However, when compared to wired links, their properties render traffic susceptible to time and location-dependent signal attenuation, noise, fading, and interference, resulting in time variable channel capacity and link error rate. scheduling algorithms are critical in wireless connections for ensuring quality of service (QoS) metrics such as throughput, latency, jitter, fairness, and packet loss rate. The scheduler is critical in current and future cellular communications because it assigns resource blocks (RB) to different users for transmission. The scheduling algorithm decides based on the link state, number of sessions, reserved rates, and the status of the session queues. The information required by a scheduler implemented in the base station can be easily gathered from the downlink stream. It evaluates the performance of four well-known scheduling methods, including round robin (RR), best channel quality indicator (BCQI), proportional fair (PF), and fractional frequency reuse (FFR), for dynamic use Pedestrian (PedA) and Vehicular (VehA). The performance of these four algorithms is measured in terms of throughput, fairness index, spectral efficiency, and overall effectiveness. System-level simulations were carried out utilizing a MATLAB-based LTE-A Vienna simulator.
A real-time system is overloaded when all the tasks in a workload cannot meet their deadlines, and hence a robust algorithm is essential to maximize the number of tasks that meet their deadlines with the minimum numbe...
详细信息
ISBN:
(纸本)9798350339024
A real-time system is overloaded when all the tasks in a workload cannot meet their deadlines, and hence a robust algorithm is essential to maximize the number of tasks that meet their deadlines with the minimum number of miss rates and context switching. Although the Rate Monotonic (RM), Earliest Deadline First (EDF), and Least Laxity First (LLF) algorithms optimally perform and schedule tasks on a non-overloaded system, they have deficient performance when the system is overloaded. Therefore, we propose a new scheduling algorithm for uniprocessor and partitioned multiprocessor systems to address the overload situation. Since the proposed scheduling algorithm operates like EDF non-overloaded conditions, the proposed algorithm is optimal for non-overloaded systems. In addition, the proposed algorithm is robust against overloading situations as it executes the maximum possible tasks in the overload situation instead of missing deadlines of many tasks or burdening context switching to the system. The proposed algorithm allocates a processor to tasks based on the possibility of executing the task. The experimental results demonstrate that the proposed scheduling algorithm maximizes the number of tasks that meet their deadlines in overload conditions without a domino effect and context switching. In addition, the proposed algorithm achieves the lowest miss rate without context switching and the highest efficiency and processor utilization in the overloaded system compared with RM, EDF, and LLF.
Consider the control-flow model of transaction execution in a distributed system modeled as a communication graph where shared objects positioned at nodes of the graph are immobile but the transactions accessing the o...
详细信息
ISBN:
(纸本)9783031248474;9783031248481
Consider the control-flow model of transaction execution in a distributed system modeled as a communication graph where shared objects positioned at nodes of the graph are immobile but the transactions accessing the objects send requests to the nodes where objects are located to read/write those objects. The control-flow model offers benefits to applications in which the movement of shared objects is costly due to their sizes and security purposes. In this paper, we study the ordered scheduling problem of committing dependent transactions according to their predefined priorities in this model. The considered problem naturally arises in areas, such as loop parallelization and state-machine-based computing, where producing executions equivalent to a priority order is needed to satisfy certain properties. Specifically, we study ordered scheduling considering two performance metrics fundamental to any distributed system: (i) execution time - total time to commit all the transactions and (ii) communication cost - the total distance traversed in accessing required shared objects. We design scheduling algorithms that are individually or simultaneously efficient for both the metrics and rigorously evaluate them through several benchmarks on random and grid graphs, validating their efficiency. To our best knowledge, this is the first study of ordered scheduling in the control-flow model of transaction execution.
An increasing demand for high-performance systems has been observed in the domain of both general purpose and real-time systems, pushing the industry towards a pervasive transition to multi-core platforms. Unfortunate...
详细信息
ISBN:
(纸本)9781479939541
An increasing demand for high-performance systems has been observed in the domain of both general purpose and real-time systems, pushing the industry towards a pervasive transition to multi-core platforms. Unfortunately, well-known and efficient scheduling results for single-core systems do not scale well to the multi-core domain. This justifies the adoption of more computationally intensive algorithms, but the complexity and computational overhead of these algorithms impact their applicability to real OSes. We propose an architecture to migrate the burden of multicore scheduling to a dedicated hardware component. We show that it is possible to mitigate the overhead of complex algorithms, while achieving power efficiency and optimizing processors utilization. We develop the idea of "active monitoring" to continuously track the evolution of scheduling parameters as tasks execute on processors. This allows reducing the gap between implementable scheduling techniques and the ideal fluid scheduling model, under the constraints of realistic hardware.
暂无评论