Failure Impact,Availability and Cost Analysis of PONs Based on a Network Geometric Model

Passive Optical Networks(PONs)are considered as the preferred solution for broadband fibre-based access networks.This is because PONs present low cost deployment,low energy consumption and also meet high bandwidth demands from end users.In addition,end users expect a high availability for access networks,while operators are more concerned about reducing the failure impact(number of clients affected by failures).Moreover,operators are also interested in reducing the cost of the access network.This paper provides a deep insight into the consequences that the physical topology and design decisions cause on the availability,the failure impact and the cost of a PON.In order to do that,the physical layout of the PON deployment area is approximated by a network geometric model.A PON deployed according to the geometric model is then assessed in terms of failure impact,availability and cost.This way,the effects of different design decisions and the physical layout on these three parameters are evaluated.In addition,the tradeoffs between availability,failure impact and cost caused by planning decisions and the physical topology are identified and pinpointed.     

A {(\frac 4 3) -} approximation algorithm for a special case of the two machine flow shop problem with several availability constraints

In this paper, we deal with a special case of the two-machine flow shop scheduling problem with several availability constraints on the second machine, under the resumable scenario. We develop an improved algorithm with a relative worst-case error bound of 4/3.     

System availability: Time dependence and statistical inference by (semi) non-parametric methods

Probability models are formulated for the availability (probability of being operative, i.e. not failed or down at fixed or random time t) of a variety of simple repairable systems. Single-exponential approximations of the time-dependent approach to long-run availability are presented. Problems of non-parametric estimation of time-dependent system availability from data are addressed by way of the empirical Laplace—Stieltjes transform. Uncertainty assessments are made by classical asymptotics (delta method) and by bootstrapping.     

Representation and analysis of behavior for multiprocess systems by using stochastic Petri nets

This paper proposes a new approach to visually represent the behavior of multiprocess in a computer network system using stochastic Petri net (SPN) and an aggregate approach of SPN and Markov renewal process (MRP) to conduct behavior analysis and performance evaluation for the system. SPN is employed because of its highly visual nature that can give insight into the nature of the modeled system and because of its expressive power for an exponentially distributed event. In order to increase the analytical power of the SPN model, MRP is introduced and an embedded transference probability matrix is applied to obtain the steady-state solution of the model, from which it is possible to obtain automatically the performance measures of the multiprocess computer network system.     

Makespan minimization for two parallel machines scheduling with a periodic availability constraint: Mathematical programming model,average-case analysis,and anomalies

A mathematical programming model is proposed for the two parallel machines scheduling problem where one machine is periodically unavailable, jobs are non-preemptive, and the objective is minimizing the makespan. The model is established by transforming the two parallel machine setting into a single machine setting. Average-case analyses of the classical Longest Processing Time first (LPT) algorithm and the List Scheduling (LS) are presented. Computational experiments show that the LPT algorithm beats the LS algorithm in all the 96 combinations of two main parameters from an average-case error point of view and that the average-case error of the LPT algorithm is less than 2% when the number of jobs is greater than twenty. Unexpectedly, there also exist instances showing that the LS algorithm may beat the LPT algorithm from the average-case error point of view.     

Comparative analysis of availability between three systems with general repair times, reboot delay and switching failures

This paper compares the availability characteristics between three different systems with reboot delay and standby switching failures. Three systems are studied under the assumption that the time-to-failure and the time-to-repair of the primary and standby units are exponentially and generally distributed, respectively. The reboot times are assumed to be exponentially distributed with parameter β. It is assumed that there is a significant probability q of a switching failure. Using the supplementary variable technique, we develop the explicit expressions for the steady-state availability, Av, for three configurations and perform comparative analysis for three various repair time distributions, such as exponential, gamma, and uniform. Under the cost/benefit criterion, comparisons are made based on assumed numerical values given to the distribution parameters, and to the cost of the primary and standby units.     

Assessment of CaCl2, NaNO3 and NH4NO3 extraction procedures for the study of Cd, Cu, Pb and Zn extractability in contaminated soils

The variety of extraction procedures used in environmental studies makes it very difficult to compare the results obtained; therefore, harmonisation and standardisation is required. The extraction of heavy metals from soil by un-buffered salt solutions is a method used to estimate soil contamination and trace metal availability to plants. The present study assesses three of these methods. All the three methods are standardised or is undergoing standardisation in Europe: 0.01 mol l⁻¹ CaCl₂ (The Netherlands), 0.1 mol l⁻¹ NaNO₃ (Switzerland) and 1 mol l⁻¹ NH₄NO₃ (Germany). The soil-reference material BCR CRM 483, with indicative values for CaCl₂, NaNO₃, NH₄NO₃ extractable metals, was analysed for quality control purposes. The three methods were also applied to 10 contaminated soils and the extracted metals (Cd, Cu, Pb, and Zn) were determined. The procedures were found to be precise (typically <10%) for all metals, taking into account the low metal concentrations extracted. The metal extraction efficiency obtained with each procedure was slightly different, and the three methods provided equivalent information while predicting the relative trace-metal mobility (Cd>Zn>Cu>Pb) in the soils studied. From the experience obtained, the 0.01 mol l⁻¹ CaCl₂ extraction procedure seems to be the most suitable method for performing a harmonisation process, since this procedure combines an appropriate extraction capacity for this type of studies with the lowest salt concentration in the extracts and, consequently, with a more simple matrix for metal determination.     

修如新模型下设备的可用度

对可维修的设备考虑一类修如新模型,导出了在该模型下设备在任意时刻的可用度函数.     

A mixed integer linear programming approach to minimize the number of late jobs with and without machine availability constraints

This study investigates scheduling problems that occur when the weighted number of late jobs that are subject to deterministic machine availability constraints have to be minimized. These problems can be modeled as a more general job selection problem. Cases with resumable, non-resumable, and semi-resumable jobs as well as cases without availability constraints are investigated. The proposed efficient mixed integer linear programming approach includes possible improvements to the model, notably specialized lifted knapsack cover cuts. The method proves to be competitive compared with existing dedicated methods: numerical experiments on randomly generated instances show that all 350-job instances of the test bed are closed for the well-known problem 1|_ri|∑_wiUi$1|r_i|\sum w_i{U}_i$. For all investigated problem types, 98.4% of 500-job instances can be solved to optimality within 1 hour.     

Reliability-based measures and prognostic analysis of a K-out-of-N system in a random environment

In this paper, we study reliability based measures and prognostic problems of a K-out-of-N system in which the failure process of each component depends not only on its intrinsic characteristic but also on its operating environment conditions. The system reliability and the expected remaining useful lifetime are calculated. Under the periodic inspection policy, the system asymptotic availability is derived. We aim at providing explicit expressions for these quantities. The model allows us to incorporate the observation information of the environment in the evaluation of the system performances. Numerical examples show the efficiency and accuracy of our method by comparing with the Monte-Carlo simulations. It is pointed out that the environment condition has significant effect on the system reliability based measures and the system prognostic analysis.