Decentralized supply chain formation using max-sum loopy belief propagation

Supply chain formation is the process by which a set of producers within a network determine the subset of these producers able to form a chain to supply goods to one or more consumers at the lowest cost. This problem has been tackled in a number of ways, including auctions, negotiations, and argumentation-based approaches. In this paper we show how this problem can be cast as an optimization of a pairwise cost function. Optimizing this class of energy functions is NP-hard but efficient approximations to the global minimum can be obtained using loopy belief propagation (LBP). Here we detail a max-sum LBP-based approach to the supply chain formation problem, involving decentralized message-passing between supply chain participants. Our approach is evaluated against a well-known decentralized double-auction method and an optimal centralized technique, showing several improvements on the auction method: it obtains better solutions for most network instances which allow for competitive equilibrium (Competitive equilibrium in Walsh and Wellman is a set of producer costs which permits a Pareto optimal state in which agents in the allocation receive non-negative surplus and agents not in the allocation would acquire non-positive surplus by participating in the supply chain) while also optimally solving problems where no competitive equilibrium exists, for which the double-auction method frequently produces inefficient solutions. © 2012 Wiley Periodicals, Inc.

Enhanced slotted aloha protocols for underwater sensor networks with large propagation delay

Recently underwater sensor networks (UWSN) attracted large research interests. Medium access control (MAC) is one of the major challenges faced by UWSN due to the large propagation delay and narrow channel bandwidth of acoustic communications used for UWSN. Widely used slotted aloha (S-Aloha) protocol suffers large performance loss in UWSNs, which can only achieve performance close to pure aloha (P-Aloha). In this paper we theoretically model the performances of S-Aloha and P-Aloha protocols and analyze the adverse impact of propagation delay. According to the observation on the performances of S-Aloha protocol we propose two enhanced S-Aloha protocols in order to minimize the adverse impact of propagation delay on S-Aloha protocol. The first enhancement is a synchronized arrival S-Aloha (SA-Aloha) protocol, in which frames are transmitted at carefully calculated time to align the frame arrival time with the start of time slots. Propagation delay is taken into consideration in the calculation of transmit time. As estimation error on propagation delay may exist and can affect network performance, an improved SA-Aloha (denoted by ISA-Aloha) is proposed, which adjusts the slot size according to the range of delay estimation errors. Simulation results show that both SA-Aloha and ISA-Aloha perform remarkably better than S-Aloha and P-Aloha for UWSN, and ISA-Aloha is more robust even when the propagation delay estimation error is large. © 2011 IEEE.

Belief propagation on dense graphs with few strong links

DUE TO COPYRIGHT RESTRICTIONS ONLY AVAILABLE FOR CONSULTATION AT ASTON UNIVERSITY LIBRARY AND INFORMATION SERVICES WITH PRIOR ARRANGEMENT

Traffic lights management using belief propagation

DUE TO COPYRIGHT RESTRICTIONS ONLY AVAILABLE FOR CONSULTATION AT ASTON UNIVERSITY LIBRARY AND INFORMATION SERVICES WITH PRIOR ARRANGEMENT

Picosecond soliton propagation using nonlinear optical loop mirrors as intensity filters

The authors show that by inserting nonlinear optical loop mirrors into an optical fibre transmission line, 1.5 ps solitons may be transmitted over at least 750 km, with amplifiers spaced at 15 km intervals.

Autosoliton propagation and mapping problem in optical fiber lines with lumped nonlinear devices

A theoretical model is developed to describe the propagation of ultrashort optical pulses in fiber transmission systems in the quasilinear regime, with periodically inserted in-line nonlinear optical devices. © 2005 The American Physical Society.

Role of plasma in femtosecond laser pulse propagation

This paper describes physics of nonlinear ultra-short laser pulse propagation affected by plasma created by the pulse itself. Major applications are also discussed. Nonlinear propagation of the femtosecond laser pulses in gaseous and solid transparent dielectric media is a fundamental physical phenomenon in a wide range of important applications such as laser lidars, laser micro-machining (ablation) and microfabrication etc. These applications require very high intensity of the laser field, typically 1013–1015 TW/cm2. Such high intensity leads to significant ionisation and creation of electron-ion or electron-hole plasma. The presence of plasma results into significant multiphoton and plasma absorption and plasma defocusing. Consequently, the propagation effects appear extremely complex and result from competitive counteraction of the above listed effects and Kerr effect, diffraction and dispersion. The theoretical models used for consistent description of laser-plasma interaction during femtosecond laser pulse propagation are derived and discussed. It turns out that the strongly nonlinear effects such self-focusing followed by the pulse splitting are essential. These phenomena feature extremely complex dynamics of both the electromagnetic field and plasma density with different spatio-temporal structures evolving at the same time. Some numerical approaches capable to handle all these complications are also discussed. ©2006 American Institute of Physics

1220km propagation of 40Gbit/s single channel RZ data over dispersion managed standard (non-dispersion shifted) fibre

Error free propagation of a single polarisation optical time division multiplexed 40 Gbit/s dispersion managed pulsed data stream over dispersion (non-shifted) fibre. This distance is twice the previous record at this data rate.

Stable propagation of solitons with increased energy through the combined action of dispersion management and periodic saturable absorption

It is shown, through numerical simulations, that by using a combination of dispersion management and periodic saturable absorption it is possible to transmit solitonlike pulses with greatly increased energy near to the zero net dispersion wavelength. This system is shown to support the stable propagation of solitons over transoceanic distances for a wide range of input powers.

Power-controlled phase-matching and instability of CW propagation in multicore optical fibers with a central core

We present modulation instability analysis including azimuthal perturbations of steady-state continuous wave (CW) propagation in multicore-fiber configurations with a central core. In systems with a central core, a steady CW evolution regime requires power-controlled phase matching, which offers interesting spatial-division applications. Our results have general applicability and are relevant to a range of physical and engineering systems, including high-power fiber lasers, optical transmission in multicore fiber, and systems of coupled nonlinear waveguides. © 2013 Optical Society of America.

Advanced perturbation technique for digital backward propagation in WDM systems

An improved digital backward propagation (DBP) is proposed to compensate inter-nonlinear effects and dispersion jointly in WDM systems based on an advanced perturbation technique (APT). A non-iterative weighted concept is presented to replace the iterative in analytical recursion expression, which can dramatically simplify the complexity and improve accuracy compared to the traditional perturbation technique (TPT). Furthermore, an analytical recursion expression of the output after backward propagation is obtained initially. Numerical simulations are executed for various parameters of the transmission system. The results indicate that the advanced perturbation technique will relax the step size requirements and reduce the oversampling factor when launch power is higher than -2 dBm. We estimate this technique will reduce computational complexity by a factor of around seven with respect to the conventional DBP. © 2013 Optical Society of America.

Fatigue crack propagation in some PM steels

Mechanisms of fatigue crack growth have been studied for a range of PM steels at relative densities of 0.90 and 1.0, for which strength, fracture toughness, and microstructural information was also available. It is shown that the Paris exponents for steady state crack growth are between 8 and 18 when ρr is approximately 0.9 but when ρr is approximately 1.0 the exponents are between 2.6 and 4.0, i.e in the range typical of wrought steels (2-4). At both densities, threshold stress intensities are between 5.5 and 10.8 MPa m1/2 when R = 0.1. Combinations of these thresholds and yield strengths are comparable with those for wrought steels. When R = 0.8, reductions in threshold to between 2.7 and 5 MPa m1/2 are attributed to crack closure effects. At ρr = 0.90, Fe-0.5C fails by progressive rupture of sinter necks. Astaloy A, with 0.2%C and 0.6%C, and Distaloy AB-0.6C have smaller plastic zone sizes and the cracks follow more difficult paths through particles as well as necks. When ρr is approximately 1.0, fracture is partially by true fatigue modes and partly by cleavage, the bursts of cleavage being more noticeable when Kmax is high.