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.     

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

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.     

Sustainable supply chain management in Indian organisations: an empirical investigation

The present work is an attempt to investigate the adoption of sustainable supply chain management (SSCM) practices amongst manufacturing and process based organisations in India and its impact on organisational performance encompassing all three dimensions of sustainability. SSCM practices conceived in the present study include environmental management practices (EMP), socially inclusive practices for employees (SPE), socially inclusive practices for community (SPC), operations practices (OP) and supply chain integration (SCI) which were treated as exogenous variables. Organisational performance considered in this study includes five dimensions, namely environmental performance (EPR), employee-centred social performance (ESP), community-centred social performance (CSP), operations performance (OPR) and competitiveness, which were regarded as endogenous variables. The analysis was carried out with the help of structural equation modelling considering natural logarithm of manpower as a control variable. Few major findings are mentioned. EMP does not have any significant association with OPR, nor does it result in competitiveness. However, when jointly mediated through both EPR and OPR, EMP leads to competitiveness. SPC has significant negative association with competitiveness, when only direct relationship is considered. However, indirect relationship between SPC and competitiveness shows significant positive association when mediated through CSP. The resultant total effect between SPC and competitiveness turns out to be insignificant. Further, OPR fully mediates the relationship between OP and competitiveness. Managerial implications of the findings are discussed.     

AD HOC网络管理综述

由于AD HOC网络自身的特点，其网络管理很多方面与固定网络不同，如移动性管理和体系结构管理等。讨论了AD HOC网络管理的各个方面，并列举了各个方面的设计思路和已有的相关算法的简介。     

钱塘江景观与文化关系初析

我国进入经济高速发展期后,人们在防洪抗旱得到安全保障、开发资源和治理江道等对河流的基本需求得到满足后,逐渐重视河流的景观和生态功能.从分析研究钱塘江下游河流景观特征、地理水文及人类活动对形成丰富多彩的景观的作用,以及一些以钱塘江为吟颂对象的诗词出发,初步探讨钱塘江景观多样性对人的性格、文学家风格的影响,最后从景观角度探讨河流治理的一些原则.