High energy cost has become a salient constraint of the next generation of multicore based supercomputers. One approach that has the potential to conserve energy is to reduce the number of resources allocated for a gi...
详细信息
High energy cost has become a salient constraint of the next generation of multicore based supercomputers. One approach that has the potential to conserve energy is to reduce the number of resources allocated for a given parallel application. However, this approach raises the concern that utilizing bounded resources may adversely affect performance. In this paper, we demonstrate that utilizing bounded resources to execute parallel tasks with dependency on multicore systems can actually conserve energy without degrading performance. We achieve this goal by proposing BREES, an energy-efficient scheduling algorithm for multicore systems with bounded resources. The proposed BREES algorithm takes advantage of the Dynamic Voltage Scaling (DVS) algorithm and the task duplication strategy. In addition, a dynamic waiting window (DWW) is implemented in BREES to handle the system hardware heterogeneity. We evaluate the effectiveness of BREES by conducting a series of experiments using both real world and synthetically generated parallel applications on fifteen different multicore processors and four well-known high speed networks.
Improving the disk I/O performance is always a critical research issue in cloud computing platforms, especially for cloud computing platforms with distributed data-intensive workloads. To resolve the problem of poor d...
详细信息
Improving the disk I/O performance is always a critical research issue in cloud computing platforms, especially for cloud computing platforms with distributed data-intensive workloads. To resolve the problem of poor disk I/O, in this paper, we propose a novel scheduling framework in the Xen-based hypervisor. In our framework, we employ a locality-aware scheduler with a deadline constraint and provide a basic QoS controller to guarantee the throughput of the cloud platform. The experimental results show that our solution increases the IOPS of Xen-based cloud platform by 9%-13% compared to the solution of early-deadline-first (EDF), deadline scheduling algorithm or Flubber. Moreover, according to the schedulability test, our solution can improve the miss deadline ratio significantly, compared to the EDF scheduling algorithm and Flubber.
Many multiprocessor real-time operating systems offer the possibility to restrict the migrations of any task to a specified subset of processors by setting affinity masks. A notion of “strong arbitrary processor affi...
详细信息
ISBN:
(纸本)9781509028122
Many multiprocessor real-time operating systems offer the possibility to restrict the migrations of any task to a specified subset of processors by setting affinity masks. A notion of “strong arbitrary processor affinity scheduling” (strong APA scheduling) has been proposed; this notion avoids schedulability losses due to overly simple implementations of processor affinities. Due to potential overheads, strong APA has not been implemented so far in a real-time operating system. We show that, in the special but highly relevant case of hierarchical processor affinities (HPA), strong APA scheduling can be implemented with a vastly improved runtime complexity. In particular, we present a strong HPA scheduler with a runtime complexity of O(m) per task arrival and O(log n+m 2 ) per task departure, where mis the number of processors and n is the number of tasks, thus improving on the previous bounds of O(m 2 ) and O(mn). The improved runtime algorithms allowed us to implement support for strong hierarchical processor affinities in LITMUSRT. We benchmarked this implementation on a 24-core platform and observed nonnegligible, but still viable runtime overheads. Additionally, in the case of a bilevel affinity hierarchy and when job priorities are based on deadlines, we argue that the performance of our strong HPA scheduler, HPA-EDF, can be related to system optimality in the following way: any collection of jobs that is schedulable (under any policy) on m unit-speed processors subject to hierarchical affinity constraints is correctly scheduled by HPA-EDF on m processors of speed 2.415.
Partially flexible job shop scheduling problem (P-FJSP) is a NP Hard problem more complex than fully flexi-ble job shop scheduling problem (T -FJSP). In this paper, the mathematical model of flexible job shop scheduli...
详细信息
ISBN:
(纸本)9781665473705
Partially flexible job shop scheduling problem (P-FJSP) is a NP Hard problem more complex than fully flexi-ble job shop scheduling problem (T -FJSP). In this paper, the mathematical model of flexible job shop scheduling is established with the goal of minimizing the maximum completion time (makespan). It combines the local search ability of simu-lated annealing algorithm and the global search ability of ge-netic algorithm. In the process of chromosome decoding, greedy decoding method is used to get a better scheduling solution as far as possible. The hybrid scheduling algorithm is implemented based on Visual Studio and C # language. Finally, 8×8 classic scheduling instance are used for simulation scheduling experiments to verify that the hybrid genetic algorithm proposed in this paper is effective in solving large-scale FJSP.
Multipath Transmission Control Protocol (MPTCP) promises to aggregate concurrent and multiple communications interfaces to improve data transmission rate. There is, however, an open issue of flow management under high...
详细信息
Multipath Transmission Control Protocol (MPTCP) promises to aggregate concurrent and multiple communications interfaces to improve data transmission rate. There is, however, an open issue of flow management under highly asymmetric condition where the throughput may degrade. This paper proposes an algorithm for flow scheduling in the sender to minimize the degree of out-of-order packets arriving in the receiver. The Round Trip Times (RTTs) of each path of a MPTCP connection are taken into traffic allocation over subflows. Simulations are conducted by extending the MPTCP open source modules for the NS2 tool set. It is found that the proposed algorithm is superior to a traditional Round-Robin (RR) technique in both buffer size and effective throughput.
With the increasingly serious energy and environmental problems, renewable energy has been favored all over the world. In order to ensure the safe and stable operation of the power grid when wind power and photovoltai...
详细信息
ISBN:
(纸本)9781665491129
With the increasingly serious energy and environmental problems, renewable energy has been favored all over the world. In order to ensure the safe and stable operation of the power grid when wind power and photovoltaic are connected to the grid, the power system often takes some technical means and measures to absorb the output from wind power and photovoltaic. This paper mainly studies the smart grid scheduling algorithm based on artificial neural network. In this paper, a BP neural network model based on load prediction is constructed. By integrating the learning network rate, elastic method is adopted to modify and optimize the BP neural network model. The load data obtained from the modified model is used for power grid dispatching. The experimental results show that the BP neural network is far superior to the traditional dispatching model in load prediction and power grid dispatching.
Addressing the requirements of Industrial Internet of Things (IIoT) in Industry 4.0, the Time Slotted Channel Hopping (TSCH) protocol of the IEEE 802.15.4e amendment has been proposed. However, the lack of a defined s...
详细信息
ISBN:
(数字)9798350311617
ISBN:
(纸本)9798350311624
Addressing the requirements of Industrial Internet of Things (IIoT) in Industry 4.0, the Time Slotted Channel Hopping (TSCH) protocol of the IEEE 802.15.4e amendment has been proposed. However, the lack of a defined scheduling procedure in the standard remains an open research area. Existing reinforcement learning-based scheduling proposals demonstrate great potential for this technique due to the ongoing observations within the network environment. Beneficial for real-world scenarios where network conditions are volatile and unpredictable. This work presents QL- TSCH-plus, an enhancement of the existing QL- TSCH scheduler that reduces energy consumption by adapting the Action Peeking mechanism to a distributed scheme. Instead of continuously listening to neighboring nodes communication, QL- TSCH-plus allows nodes to broadcast the learned transmission slots for updating the Action Peeking Tables and allocating reception slots, reducing energy use by up to 47% compared to QL-TSCH. This novel approach also maintains reliability and timeliness, demonstrating significant potential for efficient scheduling in TSCH networks, making it suitable for the IIoT.
In modern embedded platforms, safety-critical functionalities that must be certified correct to very high levels of assurance may co-exist with less critical software that are not subject to certification requirements...
详细信息
In modern embedded platforms, safety-critical functionalities that must be certified correct to very high levels of assurance may co-exist with less critical software that are not subject to certification requirements. Upon such platforms one seeks to satisfy two, sometimes contradictory, goals: (i) being able to certify the safety-critical functionalities under very conservative assumptions, and (ii) ensuring high utilization of platform resources even when actual run-time behavior does not live up to such pessimistic expectations. This paper describes efforts at designing scheduling algorithms that balance these two requirements, when scheduling recurrent tasks that are triggered by external events of unknown exact frequency.
Maximizing the utility of limited Earth observing satellite resources is a difficult ongoing problem. Dynamic Targeting is an approach to this challenge that intelligently plans and executes primary sensor observation...
详细信息
ISBN:
(纸本)9798350384581;9798350384574
Maximizing the utility of limited Earth observing satellite resources is a difficult ongoing problem. Dynamic Targeting is an approach to this challenge that intelligently plans and executes primary sensor observations based on information from a lookahead sensor. However, current implementations have failed to account for realistic satellite operational constraints and have used static utility for repeat observations of the same target. To address these limitations, we implement a more general Dynamic Targeting framework that comprises a physics-based slew model, a dynamic model of observation utility, and an algorithm for gathering high-utility observations. To demonstrate this framework, we also supply complex dynamic utility models that are applicable to many missions and new algorithms for intelligently scheduling observations with slewing restrictions and changing utility, including a greedy algorithm and a depth-first search algorithm. To evaluate these algorithms, we test their performance across simulated runs through two datasets and compare to the performance of an algorithm representative of most scheduling algorithms aboard Earth science missions today as well as an intractable upper bound. We show that our algorithms have great potential to improve science return from Earth science missions.
In this paper, a new scheduling algorithm has been introduced based on dynamic genetic algorithm, which is more efficient in comparison with the previous similar algorithms and has more reliability. SQEFG is a new pro...
详细信息
暂无评论