Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer Networks

Motivated by the need for designing efficient and robust fully-distributed computation in highly dynamic networks such as Peer-to-Peer (P2P) networks, we study distributed protocols for constructing and maintaining dynamic network topologies with good expansion properties. Our goal is to maintain a sparse (bounded degree) expander topology despite heavy {\em churn} (i.e., nodes joining and leaving the network continuously over time). We assume that the churn is controlled by an adversary that has complete knowledge and control of what nodes join and leave and at what time and has unlimited computational power, but is oblivious to the random choices made by the algorithm. Our main contribution is a randomized distributed protocol that guarantees with high probability the maintenance of a {\em constant} degree graph with {\em high expansion} even under {\em continuous high adversarial} churn. Our protocol can tolerate a churn rate of up to $O(n/\poly\log(n))$ per round (where $n$ is the stable network size). Our protocol is efficient, lightweight, and scalable, and it incurs only $O(\poly\log(n))$ overhead for topology maintenance: only polylogarithmic (in $n$) bits needs to be processed and sent by each node per round and any node's computation cost per round is also polylogarithmic. The given protocol is a fundamental ingredient that is needed for the design of efficient fully-distributed algorithms for solving fundamental distributed computing problems such as agreement, leader election, search, and storage in highly dynamic P2P networks and enables fast and scalable algorithms for these problems that can tolerate a large amount of churn.

Fast Byzantine Leader Election in Dynamic Networks

We study the fundamental Byzantine leader election problem in dynamic networks where the topology can change from round to round and nodes can also experience heavy {\em churn} (i.e., nodes can join and leave the network continuously over time). We assume the full information model where the Byzantine nodes have complete knowledge about the entire state of the network at every round (including random choices made by all the nodes), have unbounded computational power and can deviate arbitrarily from the protocol. The churn is controlled by an adversary that has complete knowledge and control over which nodes join and leave and at what times and also may rewire the topology in every round and has unlimited computational power, but is oblivious to the random choices made by the algorithm. Our main contribution is an $O(\log^3 n)$ round algorithm that achieves Byzantine leader election under the presence of up to $O({n}^{1/2 - \epsilon})$ Byzantine nodes (for a small constant $\epsilon > 0$) and a churn of up to \\$O(\sqrt{n}/\poly\log(n))$ nodes per round (where $n$ is the stable network size).The algorithm elects a leader with probability at least $1-n^{-\Omega(1)}$ and guarantees that it is an honest node with probability at least $1-n^{-\Omega(1)}$; assuming the algorithm succeeds, the leader's identity will be known to a $1-o(1)$ fraction of the honest nodes. Our algorithm is fully-distributed, lightweight, and is simple to implement. It is also scalable, as it runs in polylogarithmic (in $n$) time and requires nodes to send and receive messages of only polylogarithmic size per round.To the best of our knowledge, our algorithm is the first scalable solution for Byzantine leader election in a dynamic network with a high rate of churn; our protocol can also be used to solve Byzantine agreement in a straightforward way.We also show how to implement an (almost-everywhere) public coin with constant bias in a dynamic network with Byzantine nodes and provide a mechanism for enabling honest nodes to store information reliably in the network, which might be of independent interest.

John Maxwell

Biography of General Sir John Maxwell

Adaptor protein-2 sigma subunit mutations causing familial hypocalciuric hypercalcaemia type 3 (FHH3) demonstrate genotype-phenotype correlations, codon bias and dominant-negative effects

The adaptor protein-2 sigma subunit (AP2sigma;2) is pivotal for clathrin-mediated endocytosis of plasma membrane constituents such as the calcium-sensing receptor (CaSR). Mutations of the AP2sigma;2 Arg15 residue result in familial hypocalciuric hypercalcaemia type 3 (FHH3), a disorder of extracellular calcium (Ca<inf>o</inf>²⁺) homeostasis. To elucidate the role of AP2sigma;2 in Ca<inf>o</inf>²⁺ regulation, we investigated 65 FHH probands, without other FHH-associated mutations, for AP2sigma;2 mutations, characterized their functional consequences and investigated the genetic mechanisms leading to FHH3. AP2sigma;2 mutations were identified in 17 probands, comprising 5 Arg15Cys, 4 Arg15His and 8 Arg15Leu mutations. A genotype-phenotype correlation was observed with the Arg15Leu mutation leading to marked hypercalcaemia. FHH3 probands harboured additional phenotypes such as cognitive dysfunction. All three FHH3-causing AP2sigma;2 mutations impaired CaSR signal transduction in a dominant-negative manner. Mutational bias was observed at the AP2sigma;2 Arg15 residue as other predicted missense substitutions (Arg15Gly, Arg15Pro and Arg15Ser), which also caused CaSR loss-of-function, were not detected in FHH probands, and these mutations were found to reduce the numbers of CaSR-expressing cells. FHH3 probands had significantly greater serum calcium (sCa) and magnesium (sMg) concentrations with reduced urinary calcium to creatinine clearance ratios (CCCR) in comparison with FHH1 probands with CaSR mutations, and a calculated index of sCa × sMg/100 × CCCR, which was ≥ 5.0, had a diagnostic sensitivity and specificity of 83 and 86%, respectively, for FHH3. Thus, our studies demonstrate AP2sigma;2 mutations to result in a more severe FHH phenotype with genotype-phenotype correlations, and a dominant-negative mechanism of action with mutational bias at the Arg15 residue.

The extracellular vesicles of the helminth pathogen, Fasciola hepatica: biogenesis pathways and cargo molecules involved in parasite pathogenesis.

Extracellular vesicles (EVs) released by parasites have important roles in establishing and maintaining infection. Analysis of the soluble and vesicular secretions of adult Fasciola hepatica has established a definitive characterisation of the total secretome of this zoonotic parasite. Fasciola secretes at least two sub-populations of EVs that differ according to size, cargo molecules and site of release from the parasite. The larger EVs are released from the specialised cells that line the parasite gastrodermus and contain the zymogen of the 37 kDa cathepsin L peptidase that performs a digestive function. The smaller exosome-like vesicle population originate from multivesicular bodies within the tegumental syncytium and carry many previously described immunomodulatory molecules that could be delivered into host cells. By integrating our proteomics data with recently available transcriptomic datasets we have detailed the pathways involved with EV biogenesis in F. hepatica and propose that the small exosome biogenesis occurs via ESCRT-dependent MVB formation in the tegumental syncytium before being shed from the apical plasma membrane. Furthermore, we found that the molecular machinery required for EV biogenesis is constitutively expressed across the intra-mammalian development stages of the parasite. By contrast, the cargo molecules packaged within the EVs are developmentally regulated, most likely to facilitate the parasites migration through host tissue and to counteract host immune attack.

Addition of docetaxel, zoledronic acid, or both to first-line long-term hormone therapy in prostate cancer (STAMPEDE): survival results from an adaptive, multiarm, multistage, platform randomised controlled trial

BACKGROUND: Long-term hormone therapy has been the standard of care for advanced prostate cancer since the 1940s. STAMPEDE is a randomised controlled trial using a multiarm, multistage platform design. It recruits men with high-risk, locally advanced, metastatic or recurrent prostate cancer who are starting first-line long-term hormone therapy. We report primary survival results for three research comparisons testing the addition of zoledronic acid, docetaxel, or their combination to standard of care versus standard of care alone.

METHODS: Standard of care was hormone therapy for at least 2 years; radiotherapy was encouraged for men with N0M0 disease to November, 2011, then mandated; radiotherapy was optional for men with node-positive non-metastatic (N+M0) disease. Stratified randomisation (via minimisation) allocated men 2:1:1:1 to standard of care only (SOC-only; control), standard of care plus zoledronic acid (SOC + ZA), standard of care plus docetaxel (SOC + Doc), or standard of care with both zoledronic acid and docetaxel (SOC + ZA + Doc). Zoledronic acid (4 mg) was given for six 3-weekly cycles, then 4-weekly until 2 years, and docetaxel (75 mg/m(2)) for six 3-weekly cycles with prednisolone 10 mg daily. There was no blinding to treatment allocation. The primary outcome measure was overall survival. Pairwise comparisons of research versus control had 90% power at 2·5% one-sided α for hazard ratio (HR) 0·75, requiring roughly 400 control arm deaths. Statistical analyses were undertaken with standard log-rank-type methods for time-to-event data, with hazard ratios (HRs) and 95% CIs derived from adjusted Cox models. This trial is registered at ClinicalTrials.gov (NCT00268476) and ControlledTrials.com (ISRCTN78818544).

FINDINGS: 2962 men were randomly assigned to four groups between Oct 5, 2005, and March 31, 2013. Median age was 65 years (IQR 60-71). 1817 (61%) men had M+ disease, 448 (15%) had N+/X M0, and 697 (24%) had N0M0. 165 (6%) men were previously treated with local therapy, and median prostate-specific antigen was 65 ng/mL (IQR 23-184). Median follow-up was 43 months (IQR 30-60). There were 415 deaths in the control group (347 [84%] prostate cancer). Median overall survival was 71 months (IQR 32 to not reached) for SOC-only, not reached (32 to not reached) for SOC + ZA (HR 0·94, 95% CI 0·79-1·11; p=0·450), 81 months (41 to not reached) for SOC + Doc (0·78, 0·66-0·93; p=0·006), and 76 months (39 to not reached) for SOC + ZA + Doc (0·82, 0·69-0·97; p=0·022). There was no evidence of heterogeneity in treatment effect (for any of the treatments) across prespecified subsets. Grade 3-5 adverse events were reported for 399 (32%) patients receiving SOC, 197 (32%) receiving SOC + ZA, 288 (52%) receiving SOC + Doc, and 269 (52%) receiving SOC + ZA + Doc.

INTERPRETATION: Zoledronic acid showed no evidence of survival improvement and should not be part of standard of care for this population. Docetaxel chemotherapy, given at the time of long-term hormone therapy initiation, showed evidence of improved survival accompanied by an increase in adverse events. Docetaxel treatment should become part of standard of care for adequately fit men commencing long-term hormone therapy.

FUNDING: Cancer Research UK, Medical Research Council, Novartis, Sanofi-Aventis, Pfizer, Janssen, Astellas, NIHR Clinical Research Network, Swiss Group for Clinical Cancer Research.

John Thompson: Seeing through China

In 1848, Karl Marx predicted that a flow of cheap commodities would be the heavy artillery which would batter down all Chinese walls and open up the country to the west (Marx, 1978, p. 477). The Scottish photographer John Thomson (1837-1921) was both chronicler of and participant in the early moments of this process. Thomson was a commercial photographer who first arrived in the Far East in 1862. He earned the moniker of 'China' in a decade-long stay during which he photographed what he considered to be the key aspects of its culture and landscape. In this body of work, Illustrations of China and its People (first published in 1874) is perhaps the most comprehensive. It explores, through two hundred photographs and accompanying texts, a series of phenomena from the macro-scale of landscape, infrastructure and industry to the smaller scales of streetscapes, domestic spaces, individual portraits, and other details of everyday life. Despite his own description of the volumes as encyclopedic, Illustrations is geographically quite limited. Thomson's explorations into the hinterland proceed up the country’s principal rivers from those coastal ports which had already been wrested into western hands during the Opium Wars (of the 1840s) and subsequently opened up to trade. This is perhaps one of the reasons why Illustrations has been described as an explicitly colonial text, a guide-book for the prospective settler whose content offered the strategic knowledge of land, culture and natural resources necessary if the territorial advantages of the coastal periphery were to extended to the interior (Jeffrey, 1981, p. 64). It can also be argued, however, that Thomson’s volume offered justification for a potential colonial presence. Faced with a civilization whose history was as sophisticated as the west, it depicts a culture that is static and moribund, its addiction to traditional values an impediment to progress. While this is perhaps most explicit in the texts of Illustrations of China, it can also be seen in the images whose uniform chemical rendering also serves to make an essentially diverse culture seem homogenous. Yet it is these images that distinguish Illustrations from previous attempts to collate China’s culture and landscape. Here, the mechanical precision of his camera captures a reality that often subverts the colonial narrative, confounding stereotypes as Thomson’s mass-produced images allow another China to emerge.

Do Children still need to Escape Childhood? A Reassessment of John Holt and his Vision for Children's Rights

The work of children’s liberationists have been long been critiqued for pushing the parameters of rights discourse too far; specifically, by suggesting that there are no significant differences between children and adults, including their ability for self-determination. John Holt’s 1974 text Escape from Childhood is one such work which was deemed highly controversial for its time. This article uses Holt’s Escape from Childhood as an overarching framework against which to examine the current state of play on children’s rights as explicated through the UN Convention on the Rights of the Child. It suggests that whilst Holt has often been critiqued for being too radical, in the context of current children’s rights discourse Holt’s visioning is not as radical as it might first appear.

Hanna, John Connor (1871-1947)

Profile and biography entry of John Connor Hanna, early film censor