Asynchronous distributed parallelization of mobile network optimization algorithms

It has been years since the introduction of the Dynamic Network Optimization (DNO) concept, yet the DNO development is still at its infant stage, largely due to a lack of breakthrough in minimizing the lengthy optimization runtime. Our previous work, a distributed parallel solution, has achieved a significant speed gain. To cater for the increased optimization complexity pressed by the uptake of smartphones and tablets, however, this paper examines the potential areas for further improvement and presents a novel asynchronous distributed parallel design that minimizes the inter-process communications. The new approach is implemented and applied to real-life projects whose results demonstrate an augmented acceleration of 7.5 times on a 16-core distributed system compared to 6.1 of our previous solution. Moreover, there is no degradation in the optimization outcome. This is a solid sprint towards the realization of DNO.

Nicked-site substrates for a serine recombinase reveal enzyme–DNA communications and an essential tethering role of covalent enzyme–DNA linkages

To analyse the mechanism and kinetics of DNA strand cleavages catalysed by the serine recombinase Tn3 resolvase, we made modified recombination sites with a single-strand nick in one of the two DNA strands. Resolvase acting on these sites cleaves the intact strand very rapidly, giving an abnormal half-site product which accumulates. We propose that these reactions mimic second-strand cleavage of an unmodified site. Cleavage occurs in a synapse of two sites, held together by a resolvase tetramer; cleavage at one site stimulates cleavage at the partner site. After cleavage of a nicked-site substrate, the half-site that is not covalently linked to a resolvase subunit dissociates rapidly from the synapse, destabilizing the entire complex. The covalent resolvase–DNA linkages in the natural reaction intermediate thus perform an essential DNA-tethering function. Chemical modifications of a nicked-site substrate at the positions of the scissile phosphodiesters result in abolition or inhibition of resolvase-mediated cleavage and effects on resolvase binding and synapsis, providing insight into the serine recombinase catalytic mechanism and how resolvase interacts with the substrate DNA.