COMPARISON OF PLANNING RESULTS USING BUBBLE SCHEDULING AND ALLOCATION (BSA) ALGORITHM FOR DIFFERENT TOPOLOGIES

In this article, the bubble scheduling and allocation algorithm is considered for different types of topologies: grid, hypercube, de Bruijn topology, extended de Bruijn topology based on ternary code. Static planning algorithms are analyzed; the results are presented in the form of a comparative table on the criteria of complexity, the need to find a critical path, the presence of a table of routing and efficiency. The study of the method of planning calculations is carried out based on the problem of finding the roots of systems of linear and nonlinear equations using Cramer’s and Newton’s methods. The corresponding graphs of tier-parallel form are synthesized for these methods. The principles of synthesis for 4 types of topologies are shown. The synthesis of the grid, hypercube, and de Bruijn graph is considered in the classical form. The synthesis of the extended de Bruijn topology is a synthesis of de Bruijn topology [1, 2] using a ternary code. That is, with the same number of processors, the number of connections increases. Experimental studies of the scheduling of the obtained graphs in the synthesized topologies using the method of bubble scheduling and allocation are conducted; the results of scheduling are presented for these topologies. The best results were shown by extended de Bruijn topology based on ternary code due to the increased degree of units, which is especially noticeable for Newton’s method where there are much more data transfers than in Cramer’s method. The topology of a hypercube and de Bruijn topology demonstrated just about same results but hypercube topology did a little better. In addition to this, having a smaller diameter and cost, the hypercube is the most optimal topology and still used today. However, when constructing fail-safe topological organizations, it is better to use topologies based on ternary code, such as the topology based on the extended de Bruijn graph.

What it took to catalyse uptake of dynamic adaptive pathways planning to address climate change uncertainty

© 2016 The Authors Implementing climate-resilient pathways in conditions of uncertainty and change is a serious challenge. Approaches have been developed for this type of problem, one of which, Dynamic Adaptive Policy Pathways approach (DAPP), has been applied in practice in a limited number of circumstances, mainly for large infrastructure projects and at national scales. To better understand what it takes to catalyse uptake of DAPP to better address uncertainty and change than typical static planning approaches, we examined the role of a simulation game facilitated by a knowledge broker, in a real-life local decision setting on flood risk management in New Zealand. Four intervention phases over four years are described and their influence analysed: 1) creating interest through framing the science, 2) increasing awareness using the Game, 3) experimenting with DAPP, and 4) uptake of DAPP. We found that a knowledge broker introducing new framing of changing risk profiles, facilitating use of the Game and the DAPP approach in a real-life decision making setting, with contextual support from events and (inter)national reports, catalysed the uptake of adaptive pathways planning. We identified enabling requirements necessary for embedding adaptive planning into decision-making practice for addressing uncertainty and change.

What it took to catalyse uptake of dynamic adaptive pathways planning to address climate change uncertainty

© 2016 The Authors Implementing climate-resilient pathways in conditions of uncertainty and change is a serious challenge. Approaches have been developed for this type of problem, one of which, Dynamic Adaptive Policy Pathways approach (DAPP), has been applied in practice in a limited number of circumstances, mainly for large infrastructure projects and at national scales. To better understand what it takes to catalyse uptake of DAPP to better address uncertainty and change than typical static planning approaches, we examined the role of a simulation game facilitated by a knowledge broker, in a real-life local decision setting on flood risk management in New Zealand. Four intervention phases over four years are described and their influence analysed: 1) creating interest through framing the science, 2) increasing awareness using the Game, 3) experimenting with DAPP, and 4) uptake of DAPP. We found that a knowledge broker introducing new framing of changing risk profiles, facilitating use of the Game and the DAPP approach in a real-life decision making setting, with contextual support from events and (inter)national reports, catalysed the uptake of adaptive pathways planning. We identified enabling requirements necessary for embedding adaptive planning into decision-making practice for addressing uncertainty and change.

Static Planning for Micro-Grid Power Source Based on Multi-Energy Source Hybrid Power Supply with the Minimum Operating Cost

Because the micro-grid investors, beneficiary, management mode, etc. are fairly different from those of traditional power grid. From the perspective of micro grid users or operators, this paper analyzes the operating and maintenance cost of power pack of multi-energy source hybrid power supply, designs the micro-grid power pack model of multi-energy source hybrid power supply by use of static planning measure, aiming at the minimization of operating cost, and analyzes the power pack configuration under the condition of different minimum operating costs by case study and how to achieve the operating and maintenance profits.

Minimum Operating Cost Planning for Micro-Grid Power Source Based on Multi-Energy Source Hybrid Power Supply

The reasonable deployment of micro-grid power supply determines the application domain and flexibility of micro grid. Because the micro-grid investors, beneficiary, management mode, etc. are fairly different from those of traditional power grid. From the perspective of micro grid users or operators, this paper analyzes the operating and maintenance cost of power pack of multi-energy source hybrid power supply, designs the micro-grid power pack model of multi-energy source hybrid power supply by use of static planning measure, aiming at the minimization of operating cost, and analyzes the power pack configuration under the condition of different minimum operating costs by case study and how to achieve the operating and maintenance profits and reliability.

STOCHASTIC OPTIMAL CONTROL OF ATO SYSTEMS WITH BATCH ARRIVALS VIA DIFFUSION APPROXIMATION

We study the stochastic optimal control for an assemble-to-order system with multiple products and components that arrive at the system in random batches and according to renewal reward processes. Our purpose is to maximize expected infinite-horizon discounted profit by selecting product prices, component production rates, and a dynamic sequencing rule for assembly. We refine the solution of some static planning problem and a discrete review policy to batch arrival environment and develop an asymptotically optimal policy for the system operating under heavy traffic, which indicates that the system can be approximated by a diffusion process and exhibits a state space collapse property.

Tests of a Family of Trip Table Refinements for Long-Range, Quick-Response Travel Forecasting

This paper addresses the problem of using traffic counts to ascertain zonal trip generation characteristics when performing quick-response travel forecasts. A family of origin–destination (O-D) trip table estimation methods containing three unexplored members (biproportional, uniproportional, and dynamic biproportional) is proposed to solve this problem. The family is tested on static planning networks for Tallahassee, Florida; Northfield, Minnesota; and Fredericton, New Brunswick, Canada. Results indicate that travel forecasting models can be made to match ground counts better by a simple factoring of origins, destinations, or both. The three methods that directly solve for origin or destination factors have computational and statistical advantages over full-matrix O-D trip table estimation procedures, and the results are qualitatively and quantitatively interpretable.