Automated network management and configuration using Probabilistic Trans-Algorithmic Search

Online configuration of large-scale systems such as networks requires parameter optimization within a limited amount of time, especially when configuration is needed as a response to recover from a failure in the system. To quickly configure such systems in an online manner, we propose a Probabilistic Trans-Algorithmic Search (PTAS) framework which leverages multiple optimization search algorithms in an iterative manner. PTAS applies a search algorithm to determine how to best distribute available experiment budget among multiple optimization search algorithms. It allocates an experiment budget to each available search algorithm and observes its performance on the system-at-hand. PTAS then probabilistically reallocates the experiment budget for the next round proportional to each algorithm’s performance relative to the rest of the algorithms. This “roulette wheel” approach probabilistically favors the more successful algorithm in the next round. Following each round, the PTAS framework “transfers” the best result(s) among the individual algorithms, making our framework a trans-algorithmic one. PTAS thus aims to systematize how to “search for the best search” and hybridize a set of search algorithms to attain a better search. We use three individual search algorithms, i.e., Recursive Random Search (RRS) (Ye and Kalyanaraman, 2004), Simulated Annealing (SA) (Laarhoven and Aarts, 1987), and Genetic Algorithm (GA) (Goldberg, 1989), and compare PTAS against the performance of RRS, GA, and SA. We show the performance of PTAS on well-known benchmark objective functions including scenarios where the objective function changes in the middle of the optimization process. To illustrate applicability of our framework to automated network management, we apply PTAS on the problem of optimizing link weights of an intra-domain routing protocol on three different topologies obtained from the Rocketfuel dataset. We also apply PTAS on the problem of optimizing aggregate throughput of a wireless ad hoc network by tuning datarates of traffic sources. Our experiments show that PTAS successfully picks the best performing algorithm, RRS or GA, and allocates the time wisely. Further, our results show that PTAS’ performance is not transient and steadily improves as more time is available for search.     

A two stage heuristic algorithm for the integrated aircraft and crew schedule recovery problems

Airline disruptions incurred huge cost for airlines and serious inconvenience for travelers. In this paper, we study the integrated aircraft and crew schedule recovery problem. A two stage heuristic algorithm for the integrated recovery problem is proposed. In the first stage, the integrated aircraft recovery and flight-rescheduling model with partial crew consideration is built. This model is based on the traditional multi-commodity network model for the aircraft schedule recovery problem. The objective of this model also includes minimization of the original crew connection disruption. In the second stage, the integrated crew schedule recovery and flight re-scheduling model with partial aircraft consideration is built. We proposed a new multi-commodity model for the crew schedule recovery. The main advantage of such model is that it is much more efficient to integrate the flight-scheduling and aircraft consideration. New constraints are incorporated to guarantee that the aircraft connections generated in the stage 1 are still feasible. Two stages are run iteratively until no improvement can be achieved. Experimental results show that our method can provide better recovery solutions compared with the benchmark algorithms.     

Characterizing physical habitat preferences and thermal refuge occupancy of brook trout (Salvelinus fontinalis) and Atlantic salmon (Salmo salar) at high river temperatures

Anthropogenic influences, including climate change, are increasing river temperatures in northern and temperate regions and threatening the thermal habitats of native salmonids. When river temperatures exceed the tolerance levels of brook trout and Atlantic salmon, individuals exhibit behavioural thermoregulation by seeking out cold‐water refugia – often created by tributaries and groundwater discharge. Thermal infrared (TIR) imagery was used to map cold‐water anomalies along a 53 km reach of the Cains River, New Brunswick. Trout and salmon parr did not use all identified thermal anomalies as refugia during higher river temperature periods (>21°C). Most small‐bodied trout (8–30 cm) were observed in 80% of the thermal anomalies sampled. Large‐bodied trout (>35 cm) required a more specific set of physical habitat conditions for suitable refugia, that is, 100% of observed large trout used 30% of the anomalies sampled and required water depths >65 cm within or adjacent to the anomaly. Densities of trout were significantly higher within anomalies compared with areas of ambient river temperature. Salmon parr were less aligned with thermal anomalies at the observed temperatures, that is, 59% were found in 65% of the sampled anomalies; and densities were not significantly different within/ outside anomalies. Salmon parr appeared to aggregate at 27°C, and after several events over 27°C variability in aggregation behaviour was observed – some fish aggregated at 25°C, others did not. We stipulate this is due to variances of thermal fatigue. Habitat suitability curves were developed for velocity, temperature, depth, substrate, and deep water availability to characterize conditions preferred by fish during high‐temperature events. These findings are useful for managers as our climate warms, and can potentially be used as a tool to help conserve and enhance thermal refugia for brook trout and Atlantic salmon in similar systems.     

A new catalyst based on a nickel(II) complex of diiminodiphosphine for hydrogen evolution and oxidation

Based on that hydrogen energy is widely used in fuel cells, we focus our interests on the design and research of new complexes that catalyze the reaction in both directions, such as hydrogen evolution reactions (HERs) and hydrogen oxidation reactions (HORs). A highly efficient catalyst for both hydrogen evolution and oxidation, based on a nickel(II) complex, [Ni-en-P₂](ClO₄)₂, has been designed and provided by the reaction of Ni(ClO₄)₂ with N,N′-bis[o-(diphenylphosphino)benzylidene]ethylenediamine (en-P₂) in our group. Its structure has been determined by X-ray diffraction. [Ni-en-P₂](ClO₄)₂ can electro-catalyze hydrogen evolution both from acetic acid and a neutral buffer (pH 7.0) with a turnover frequency (TOF) of 204 and 1327 mol of hydrogen per mole of catalyst per hour (H₂/mol catalyst/h) under an overpotential (OP) of 914.6 mV and 836.6 mV, respectively. [Ni-en-P₂](ClO₄)₂ also can electro-catalyze hydrogen oxidation with a TOF of 111.7 s⁻¹ under an OP of 330 mV. The results can be attributed to that [Ni^II-en-P₂](ClO₄)₂ has three good reversible redox waves at 1.01 (Ni^III/II), −0.79 (Ni^II/I) and −1.38 V (Ni^I/0) versus Fc^+/0, respectively. We hope these findings can afford a new method for the design of electrocatalysts for both H₂ evolution and H₂ oxidation.     

Moderate lameness leads to marked behavioral changes in dairy cows

Lameness is one of the most prevalent diseases affecting the welfare of cows in modern dairy production. Lameness leads to behavioral changes in severely lame cows, which have been investigated in much detail. For early detection of lameness, knowledge of the effects of moderate lameness on cow behavior is crucial. Therefore, the behavior of nonlame and moderately lame cows was compared on 17 Swiss dairy farms. On each farm, 5 to 11 nonlame (locomotion score 1 of 5) and 2 to 7 moderately lame (locomotion score 3 of 5) cows were selected for data collection in two 48-h periods (A, B) separated by an interval of 6 to 10 wk. Based on visual locomotion scoring, 142 nonlame and 66 moderately lame cows were examined in period A and 128 nonlame and 53 moderately lame cows in period B. Between these 2 periods, the cows underwent corrective hoof trimming. Lying behavior, locomotor activity, and neck activity were recorded by accelerometers (MSR145 data logger, MSR Electronics GmbH, Seuzach, Switzerland), and feeding and rumination behaviors by noseband sensors (RumiWatch halter, ITIN + HOCH GmbH, Liestal, Switzerland). Furthermore, visits to the brush and the concentrate feeder, and the milking order position were recorded. In comparison with nonlame cows, moderately lame cows had a longer lying duration, a longer average lying bout duration, and a greater lateral asymmetry in lying duration. Average locomotor activity, locomotor activity during 1 h after feed delivery or push-ups, and average neck activity were lower in moderately lame cows. Eating time and the number of eating chews (jaw movements) were reduced in moderately lame compared with nonlame cows, whereas no effect of moderate lameness was evident for ruminating time, number of ruminating chews and boluses, and average number of ruminating chews per bolus. Moderately lame cows visited the concentrate feeder and the brush less frequently, and they were further back in the milking order compared with nonlame cows. In conclusion, nonlame and moderately lame cows differed in a biologically relevant way in many of the behavioral variables investigated in this study. Therefore, the use of these behavioral changes seems to be promising to develop a tool for early lameness detection.     

Evaluation of expanded gamut software solutions for spot color reproduction

Expanded gamut printing is an approach in color reproduction that expands the color gamut of conventional CMYK printing processes via the use of additional colorants, such as Orange, Green, and Violet inks. This study evaluates the ability of commercial color management software to create an accurate solution for an expanded gamut printing system. In this study, two printing processes were used, an Epson SureColor P9000 inkjet printer/proofer and an HP Indigo 7900 digital production press, both with 7-color expanded gamut ink sets. Software solutions from Alwan, CGS ORIS, ColorLogic, GMG Color, Heidelberg, and Kodak were evaluated. The systems were tested to see how well they could reproduce the colors in the entire PANTONE+ Solid Coated spot color library. It is shown that the solutions are able to reproduce 89% to 94% of the spot colors on the Epson P9000 inkjet printer and 77% to 87% of the library on the Indigo 7900, both to less than two CIEDE2000 (a typical tolerance in label and packaging work). The number of color patches in expanded gamut characterization test charts was noted, as this is still an area of proprietary, nonstandardized working practice. There are many different colorant combinations that can make the same color in expanded gamut printing. The ink build created by the different software solutions was studied, as it relates to press stability through appropriate choice of colorants. Pantone and Adobe provide everyday commercial tools for expanded color workflows. The study identified some issues with products from these companies that could confuse a less-skilled user in a busy production environment. The conclusion of the study is that expanded gamut solutions for spot color printing produce totally acceptable results for digital printing processes; expanded gamut printing is ready, here and now. The findings show that expanded gamut printing can replace cumbersome conventional spot color workflows creating considerable savings and advantages, especially for label and packaging printers.     

A grounded theory examination of project managers' accountability

26 interviews were conducted with a snowball sample of project managers to explore how project managers were influenced by accountability arrangements and how they responded to accountability demands. Using a grounded theory approach to code the interview data, this study revealed that project managers develop new skills to respond to accountability demands. These effects are facilitated by the interaction of resource-based mechanisms and reflexivity that interact with the contextual factors of the project. The study broadens the understanding of accountability in project management and suggests a model for further empirical examination.     

隐蔽老火区立体式综合治理研究

对2320隐蔽老火区首先通过灌注泥浆对火区进行治理,同时对部分裂隙通道进行堵漏,然后对泥浆不能到达的区域注入高倍数三相泡沫灭火材料泡沫,瞬间将火源处覆盖,火源因隔绝氧气而窒息灭火。三相泡沫具有良好的堆积性和流动性,对煤体具有保水保湿,惰化遗煤氧化空间,并能够对松散煤体进行化学阻化,从本质上降低遗煤自然氧化速率,消灭了隐蔽老火区的火灾隐患,具有较高的推广价值。     

Tuning effect of silicon substitution on magnetic and high frequency electromagnetic properties of R2Fe17 and their composites

In this work, we report the tuning effect of the Si substitution on the magnetic and high frequency electromagnetic properties of R₂Fe₁₇ compounds and their paraffin composites. It is found that the introduction of Si can remarkably improve the magnetic and electromagnetic properties of the R₂Fe₁₇ compounds, making the R₂Fe_17–xSi_x-paraffin composites excellent microwave absorption materials (MAMs). By introducing the Si element, their saturation magnetizations decrease slightly, while much higher Curie temperatures are obtained. Furthermore, better impedance match is reached due to the decrease of the high-frequency permittivity ε′ by about 40%–50%, which finally enhances the performance of the microwave absorption. The peak frequency (f_RL) of the reflection loss (RL) curve moves toward high frequency domain and the qualified bandwidth (QB, RL ≤ ?10 dB) increases remarkably. The maximum QB of 3.3 GHz (12.0–15.3 GHz) is obtained for the Sm_1.5Y_0.5Fe₁₅Si₂-paraffin composite (d = 1.0 mm) and the maximum RL of ?53.6 dB is achieved for Nd₂Fe₁₅Si₂-paraffin composite (d = 2.2 mm), both surpassing most of the reported MAMs. Additionally, a distinguished dielectric microwave absorption peak is observed, which further increases the QB in these composites.     

Mining fleet management systems: a review of models and algorithms

The objective of this paper is to review and document the mine fleet management systems’ models and algorithms. The purpose is to understand the algorithms behind the fleet management systems and the proposed academic solutions in this area to identify any gaps in the current literature and to open up opportunities to establish research questions that need to be addressed in an integrated simulation and optimisation operational planning research framework. In this paper, we review industrial fleet management systems and the main academic algorithms behind such systems. The fleet management systems are divided into three subsequently related problems to review: shortest path, production optimisation and real-time dispatching. Finally, the limitations of current algorithms for fleet management systems are documented in terms of mining practice feasibility and optimality of the solution on large-scale problems. The results of this literature review enable us to evaluate the logical links between major components of an integrated simulation and optimisation operational planning framework with current theory of fleet management systems.