A distributed, compact routing protocol for the Internet

The Internet has grown in size at rapid rates since BGP records began, and continues to do so. This has raised concerns about the scalability of the current BGP routing system, as the routing state at each router in a shortest-path routing protocol will grow at a supra-linearly rate as the network grows. The concerns are that the memory capacity of routers will not be able to keep up with demands, and that the growth of the Internet will become ever more cramped as more and more of the world seeks the benefits of being connected. Compact routing schemes, where the routing state grows only sub-linearly relative to the growth of the network, could solve this problem and ensure that router memory would not be a bottleneck to Internet growth. These schemes trade away shortest-path routing for scalable memory state, by allowing some paths to have a certain amount of bounded “stretch”. The most promising such scheme is Cowen Routing, which can provide scalable, compact routing state for Internet routing, while still providing shortest-path routing to nearly all other nodes, with only slightly stretched paths to a very small subset of the network. Currently, there is no fully distributed form of Cowen Routing that would be practical for the Internet. This dissertation describes a fully distributed and compact protocol for Cowen routing, using the k-core graph decomposition. Previous compact routing work showed the k-core graph decomposition is useful for Cowen Routing on the Internet, but no distributed form existed. This dissertation gives a distributed k-core algorithm optimised to be efficient on dynamic graphs, along with with proofs of its correctness. The performance and efficiency of this distributed k-core algorithm is evaluated on large, Internet AS graphs, with excellent results. This dissertation then goes on to describe a fully distributed and compact Cowen Routing protocol. This protocol being comprised of a landmark selection process for Cowen Routing using the k-core algorithm, with mechanisms to ensure compact state at all times, including at bootstrap; a local cluster routing process, with mechanisms for policy application and control of cluster sizes, ensuring again that state can remain compact at all times; and a landmark routing process is described with a prioritisation mechanism for announcements that ensures compact state at all times.

Improving protein yield from mammalian cells by manipulation of stress response pathways

Monoclonal antibodies are a class of therapeutic that is an expanding area of the lucrative biopharmaceutical industry. These complex proteins are predominantly produced from large cultures of mammalian cells; the industry standard cell line being Chinese Hamster Ovary (CHO) cells. A number of optimisation strategies have led to antibody titres from CHO cells increasing by a hundred-fold, and it has been proposed that a further bottleneck in biosynthesis is in protein folding and assembly within the secretory pathway. To alleviate this bottleneck, a CHO-derived host cell line was generated by researchers at the pharmaceutical company UCB that stably overexpressed two critical genes: XBP1, a transcription factor capable of expanding the endoplasmic reticulum and upregulating protein chaperones; and Ero1α, an oxidase that replenishes the machinery of disulphide bond formation. This host cell line, named CHO-S XE, was confirmed to have a high yield of secreted antibody. The work presented in this thesis further characterises CHO-S XE, with the aim of using the information gained to lead the generation of novel host cell lines with more optimal characteristics than CHO-S XE. In addition to antibodies, it was found that CHO-S XE had improved production of two other secreted proteins: one with a simple tertiary structure and one complex multi-domain protein; and higher levels of a number of endogenous protein chaperones. As a more controlled system of gene expression to unravel the specific roles of XBP1 and Ero1α in the secretory properties of CHO-S XE, CHO cells with inducible overexpression of XBP1, Ero1α, or a third gene involved in the Unfolded Protein Response, GADD34, were generated. From these cell lines, it was shown that more antibody was secreted by cells with induced overexpression of XBP1; however, Ero1α and GADD34 overexpression did not improve antibody yield. Further investigation revealed that endogenous XBP1 splicing was downregulated in the presence of an abundance of the active form of XBP1. This result indicated a novel aspect of the regulation of the activity of IRE1, the stress-induced endoribonuclease responsible for XBP1 splicing. Overall, the work described in this thesis confirms that the overexpression of XBP1 has an enhancing effect on the secretory properties of CHO cells; information which could contribute to the development of host cells with a greater capacity for antibody production.

The dehydrogenation reactions between LiH and organic amines for solid state hydrogen storage systems

Hydrogen is considered as an appealing alternative to fossil fuels in the pursuit of sustainable, secure and prosperous growth in the UK and abroad. However there exists a persisting bottleneck in the effective storage of hydrogen for mobile applications in order to facilitate a wide implementation of hydrogen fuel cells in the fossil fuel dependent transportation industry. To address this issue, new means of solid state chemical hydrogen storage are proposed in this thesis. This involves the coupling of LiH with three different organic amines: melamine, urea and dicyandiamide. In principle, thermodynamically favourable hydrogen release from these systems proceeds via the deprotonation of the protic N-H moieties by the hydridic metal hydride. Simultaneously hydrogen kinetics is expected to be enhanced over heavier hydrides by incorporating lithium ions in the proposed binary hydrogen storage systems. Whilst the concept has been successfully demonstrated by the results obtained in this work, it was observed that optimising the ball milling conditions is central in promoting hydrogen desorption in the proposed systems. The theoretical amount of 6.97 wt% by dry mass of hydrogen was released when heating a ball milled mixture of LiH and melamine (6:1 stoichiometry) to 320 °C. It was observed that ball milling introduces a disruption in the intermolecular hydrogen bonding network that exists in pristine melamine. This effect extends to a molecular level electron redistribution observed as a function of shifting IR bands. It was postulated that stable phases form during the first stages of dehydrogenation which contain the triazine skeleton. Dehydrogenation of this system yields a solid product Li2NCN, which has been rehydrogenated back to melamine via hydrolysis under weak acidic conditions. On the other hand, the LiH and urea system (4:1 stoichiometry) desorbed approximately 5.8 wt% of hydrogen, from the theoretical capacity of 8.78 wt% (dry mass), by 270 °C accompanied by undesirable ammonia and trace amount of water release. The thermal dehydrogenation proceeds via the formation of Li(HN(CO)NH2) at 104.5 °C; which then decomposes to LiOCN and unidentified phases containing C-N moieties by 230 °C. The final products are Li2NCN and Li2O (270 °C) with LiCN and Li2CO3 also detected under certain conditions. It was observed that ball milling can effectively supress ammonia formation. Furthermore results obtained from energetic ball milling experiments have indicated that the barrier to full dehydrogenation between LiH and urea is principally kinetic. Finally the dehydrogenation reaction between LiH and dicyandiamide system (4:1 stoichiometry) occurs through two distinct pathways dependent on the ball milling conditions. When ball milled at 450 RPM for 1 h, dehydrogenation proceeds alongside dicyandiamide condensation by 400 °C whilst at a slower milling speed of 400 RPM for 6h, decomposition occurs via a rapid gas desorption (H2 and NH3) at 85 °C accompanied by sample foaming. The reactant dicyandiamide can be generated by hydrolysis using the product Li2NCN.