The New Routing Algorithm for the ARPANET

The new ARPANET routing algorithm is an improvement over the old procedure in that it uses fewer network resources, operates on more realistic estimates of network conditions, reacts faster to important network changes, and does not suffer from long-term loops or oscillations. In the new procedure, each node in the network maintains a database describing the complete network topology and the delays on all lines, and uses the database describing the network to generate a tree representing the minimum delay paths from a given root node to every other network node. Because the traffic in the network can be quite variable, each node periodically measures the delays along its outgoing lines and forwards this information to all other nodes. The delay information propagates quickly through the network so that all nodes can update their databases and continue to route traffic in a consistent and efficient manner. An extensive series of tests were conducted on the ARPANET, showing that line overhead and CPU overhead are both less than two percent, most nodes learn of an update within 100 ms, and the algorithm detects congestion and routes packets around congested areas.     

Theoretical and computational properties of transpositions

Transposable genetic elements are prevalent across many living organisms from bacteria to large mammals. Given the linear primary structure of genetic material, this process is natural to study from a theoretical perspective using formal language theory. We abstract the process of genetic transposition to operations on languages and study it combinatorially and computationally. It is shown that the power of such systems is large relative to the classic Chomsky Hierarchy. However, we are still able to algorithmically determine whether or not a string is a possible product of the iterated application of the operations.     

A Comparison of Information Policies for Minimum Delay Routing Algorithms

The problem of routing in a computer networks is dealt with by separating the information problem and the control problem. Several classes of information policies are examined, and numerical comparisons are made of their performance, using representative values of network parameters. Routing based on the expected values of delay, rather than actual values of delay, is shown to be superior to the other algorithms considered.     

Histomorphometric and histologic evaluation of titanium–zirconium (<Emphasis Type="Italic">a</Emphasis>TiZr) implants with anodized surfaces

The choice of implant surface has a significant influence on osseointegration. Modification of TiZr surface by anodization is reported to have the potential to modulate the osteoblast cell behaviour favouring more rapid bone formation. The aim of this study is to investigate the effect of anodizing the surface of TiZr discs with respect to osseointegration after four weeks implantation in sheep femurs. Titanium (Ti) and TiZr discs were anodized in an electrolyte containing dl-α-glycerophosphate and calcium acetate at 300 V. The surface characteristics were analyzed by scanning electron microscopy, electron dispersive spectroscopy, atomic force microscopy and goniometry. Forty implant discs with thickness of 1.5 and 10 mm diameter (10 of each-titanium, titanium–zirconium, anodized titanium and anodized titanium–zirconium) were placed in the femoral condyles of 10 sheep. Histomorphometric and histologic analysis were performed 4 weeks after implantation. The anodized implants displayed hydrophilic, porous, nano-to-micrometer scale roughened surfaces. Energy dispersive spectroscopy analysis revealed calcium and phosphorous incorporation into the surface of both titanium and titanium–zirconium after anodization. Histologically there was new bone apposition on all implanted discs, slightly more pronounced on anodised discs. The percentage bone-to-implant contact measurements of anodized implants were higher than machined/unmodified implants but there was no significant difference between the two groups with anodized surfaces (P > 0.05, n = 10). The present histomorphometric and histological findings confirm that surface modification of titanium–zirconium by anodization is similar to anodised titanium enhances early osseointegration compared to machined implant surfaces.     

Modelling programmed frameshifting with frameshift machines

The translation of a messenger RNA into a functional protein is one of the most fundamental molecular processes in a cell. Groups of three ribonucleotides, called codons, uniquely specify amino acids to be used in the construction of a protein. When the translation process skips a number of bases it is possible for the reading frame of the RNA to be shifted. By making use of multiple reading frames, organisms and viruses are able to encode multiple proteins in a single gene. We propose here a formal model of these frameshifting events and investigate its basic mathematical properties and their relevance to biological systems. In addition, multiple time-efficient algorithms are created for use in the study of frameshifting. Some of these algorithms are created to work in general, for any type of frameshifting which could be found in organisms, while others are optimized for known specialized types of frameshifting.     

Laboratory scale Clean-In-Place (CIP) studies on the effectiveness of different caustic and acid wash steps on the removal of dairy biofilms

Seven strains of Bacillus cereus isolated from the environment and from patients with diarrheic symptoms were examined from two angles: their spore surface properties, and their ability to adhere to stainless steel and to resist a cleaning in place (CIP) procedure. Our results revealed significant differences in their morphology (size of exosporium, length and number of appendages), hydrophobic character and surface protein composition. Most of these proteins originated in the vegetative cell and were tightly bound to the external surface of the exosporium such as EA1 or alanine racemase. Spore adhesion properties also varied from strain to strain. The ability to adhere was higher when spores were surrounded by long appendages, while the largest spores displayed the least resistance to cleaning. These observations suggest that food processing line contamination might be due to a given type of strain with specific surface properties (long appendages and small exosporium), which would represent an increased threat under the milder processing conditions required by consumers (minimally heat-treated foods for example) and by legal requirements (to limit effluents caused by hygiene procedures). Elsewhere, no clear relationship of the strain characteristics to the clinical vs. foodborne strains could be established.