Space saving calculation of symbolic resultants

Lloyd, Noel G., and Pearson, Jane M., 'Space saving calculation of symbolic resultants', Mathematics in Computer Science, 1 (2007), 267-290.

Exploiting Redundancy for Timeliness in TCP Boston

While ATM bandwidth-reservation techniques are able to offer the guarantees necessary for the delivery of real-time streams in many applications (e.g. live audio and video), they suffer from many disadvantages that make them inattractive (or impractical) for many others. These limitations coupled with the flexibility and popularity of TCP/IP as a best-effort transport protocol have prompted the network research community to propose and implement a number of techniques that adapt TCP/IP to the Available Bit Rate (ABR) and Unspecified Bit Rate (UBR) services in ATM network environments. This allows these environments to smoothly integrate (and make use of) currently available TCP-based applications and services without much (if any) modifications. However, recent studies have shown that TCP/IP, when implemented over ATM networks, is susceptible to serious performance limitations. In a recently completed study, we have unveiled a new transport protocol, TCP Boston, that turns ATM's 53-byte cell-oriented switching architecture into an advantage for TCP/IP. In this paper, we demonstrate the real-time features of TCP Boston that allow communication bandwidth to be traded off for timeliness. We start with an overview of the protocol. Next, we analytically characterize the dynamic redundancy control features of TCP Boston. Next, We present detailed simulation results that show the superiority of our protocol when compared to other adaptations of TCP/IP over ATMs. In particular, we show that TCP Boston improves TCP/IP's performance over ATMs for both network-centric metrics (e.g., effective throughput and percent of missed deadlines) and real-time application-centric metrics (e.g., response time and jitter).

On the Geographic Location of Internet Resources

One relatively unexplored question about the Internet's physical structure concerns the geographical location of its components: routers, links and autonomous systems (ASes). We study this question using two large inventories of Internet routers and links, collected by different methods and about two years apart. We first map each router to its geographical location using two different state-of-the-art tools. We then study the relationship between router location and population density; between geographic distance and link density; and between the size and geographic extent of ASes. Our findings are consistent across the two datasets and both mapping methods. First, as expected, router density per person varies widely over different economic regions; however, in economically homogeneous regions, router density shows a strong superlinear relationship to population density. Second, the probability that two routers are directly connected is strongly dependent on distance; our data is consistent with a model in which a majority (up to 75-95%) of link formation is based on geographical distance (as in the Waxman topology generation method). Finally, we find that ASes show high variability in geographic size, which is correlated with other measures of AS size (degree and number of interfaces). Among small to medium ASes, ASes show wide variability in their geographic dispersal; however, all ASes exceeding a certain threshold in size are maximally dispersed geographically. These findings have many implications for the next generation of topology generators, which we envisage as producing router-level graphs annotated with attributes such as link latencies, AS identifiers and geographical locations.

Drama Grammatik: Dramapädagogische Ansätze für den Grammatikunterricht Deutsch als Fremdsprache

This dissertation introduces and evaluates dramagrammar, a new concept for the teaching and learning of foreign language grammar. Grammar, traditionally taught in a predominantly cognitive, abstract mode, often fails to capture the minds of foreign language learners, who are then unable to integrate this grammatical knowledge into their use of the foreign language in a meaningful way. The consequences of this approach are manifested at university level in German departments in England and Ireland, where the outcomes are unconvincing at best, abysmal at worst. Language teaching research suggests that interaction plays an important role in foreign language acquisition. Recent studies also stress the significance of grammatical knowledge in the learning process. Dramagrammar combines both interactive negotiation of meaning and explicit grammar instruction in a holistic approach, taking up the concept of drama in foreign language education and applying it to the teaching and learning of grammar. Techniques from dramatic art forms allow grammar to be experienced not only cognitively but also in social, emotional, and bodily-kinaesthetic ways. Dramagrammar lessons confront the learner with fictitious situations in which grammar is experienced 'hands-on'. Learners have to use grammatical structures in a variety of contexts, reflect upon their use, and then enlarge and enrich the dramatic situations with their newly acquired or more finely nuanced knowledge. The initial hypothesis of this dissertation is that the drammagrammar approach is beneficial to the acquisition of foreign language grammar. This hypothesis is corroborated by research findings from language teaching pedagogy and drama in education. It is further confirmed by empirical data gained from specifically designed dramagrammar modules that have been put into practice in German departments at the University of Leicester (England), the University Colleges Cork and Dublin (Ireland), the University of Bologna (Italy), as well as the Goethe-Institute Bratislava (Slovenia). The data suggests that drammagrammar has positive effects on both understanding of and attitudes towards grammar.

Fractionation and compositional studies of rabbit skeletal muscle membranes

The observations of Hooke (1665), Schleiden & Schwann (1839) and Virchow (1855) led to the identification of the cell as the basic structural unit of living material. In the intervening years, it has been firmly established that the chemical processes which underlie the proper functioning, development and reproduction of the organism are cellular activities. The development of the electron microscope has enabled cell structure to be studied in detail. A picture of the cell as an entity with a complex and highly organised internal structure has emerged from the work of Palade, Porter, Fernandez-Moran and many others. Although cells from different tissues and organisms differ in aspects of their structure and consequently in function, they have several features in common. A retentive membrane encloses a number of cell constituents, which include membrane-enclosed subcellular structures known as organelles. The cells of most tissues also contain a reticulum or system of branching tubules. The interplay of the biochemical activities of these structures enables the cell to function. Almost thirty years ago, Claude, Palade, Schneider, Hogeboom, de Duve and others set out to analytically fractionate the subcellular components obtained after the fragmentation of liver cells. This approach has become known as subcellular fractionation, and signalled a major conceptual breakthrough in biochemistry (reviewed by de Duve, 1964, 1967, 1971). The significance of this breakthrough has been underlined by the award of the 1974 Nobel Prize in Medicine to de Duve, Palade and Claude. This thesis is concerned with the application of subcellular fractionation techniques to the separation and characterisation of the membrane systems of the rabbit skeletal muscle cell.