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.     

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

对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.     

论精神损害的国家赔偿责任

国家的侵权行为造成相对人的精神损害应当承担赔偿责任是当今世界国家赔偿制度的发展潮流与趋势.确立精神损害的国家赔偿责任对社会公平正义的实现、人权的保护及促使国家公职人员依法行使职权具有重大的意义,因而应在基于我国国情的基础上,构建我国的精神损害国家赔偿制度.     

企业质量管理体系运行的思考

质量管理永远是企业生命的源泉,质量管理体系是一个复杂的系统工程,企业只有不断完善质量体系,进行质量管理创新,保持质量管理体系的长期有效的进行,才能在市场竞争中保持领先。     

Handover and Uplink Power Control Performance in the 3.84 Mcps TDD mode of UTRA Network

In this article we consider the performance of the 3.84 Mcpstime-division duplex (TDD) mode of UTRA (Universal TerrestrialRadio Access) network. We emphasize two of the radio resourcemanagement algorithms, handover and uplink power control, whoserole in the overall system performance is studied extensively.First, a handover algorithm used in WCDMA (Wideband Code DivisionMultiple Access) standard is considered in a TDD-mode operation.This gives rise to a careful setting of different handoverparameters, and the evaluation of the effects to the systemperformance. Secondly, the specified uplink power controlalgorithm is considered. Since it is based on several user-mademeasurements which may involve both random and systematic errors acareful study about the suitability of the power control scheme iscarried out.     

Effective Location Based Services with Dynamic Data Management in Mobile Environments

With the proliferation of mobile computing technologies, location based services have been identified as one of the most promising target application. We classify mobile information service domains based on feature characteristics of the information sources and different patterns of mobile information access. By carefully examining the service requirements, we identify the dynamic data management problem that must be addressed for effective location based services in mobile environments. We then devise a general architecture and cost model for servicing both location independent and location dependent data. Based on the architecture and cost model, we propose a set of dynamic data management strategies that employs judicious caching, proactive server pushing and neighborhood replication to reduce service cost and improve response time under changing user mobility and access patterns. Detail behavior analysis helps us in precisely capturing when and how to apply these strategies. Simulation results suggest that different strategies are effective for different types of data in response to different patterns of movement and information access. Shiow-yang Wu is an associate professor of the Department of Computer Science and Information Engineering at National Dong Hwa University, Hualien, Taiwan, R.O.C. He received the BS and MS degrees in computer engineering from National Chiao Tung University, Hsinchu, Taiwan, ROC, and the PhD degree in computer science from the University of Texas at Austin in 1984, 1986, and 1995, respectively. His research interests include data/knowledge bases, mobile computing, distributed processing, intelligence information systems, and electronic commerce. Kun-Ta Wu was born in Taipei, Taiwan, R.O.C., in 1976. He received the B.S. degree in computer science from Soochow University, Taipei, Taiwan, R.O.C., in 1999 and the M.S. degree in computer science and information engineering from National Dong Hwa University, Hualien, Taiwan, R.O.C., in 2001. Currently, he is an Assistant Researcher in the Domestic Division at Science and Technology Information Center, National Science Council, R.O.C., as a member of Information Gathering and Analysis Group of National Information and Communication Security Taskforce. His research interests include mobile computing, wireless network and information security.     

管道风险管理方法研究

按照管道风险管理的流程分别对管道风险评价、风险控制和决策支持、效能测试和响应进行了论述。针对目前国内管道行业的情况，提出了进行管道风险评价的有效方法及维护措施。着重介绍了国外管道风险可接受标准的情况，作为国内制定管道风险评价标准的参考。