BRITE: Universal Topology Generation from a User's Perspective

Effective engineering of the Internet is predicated upon a detailed understanding of issues such as the large-scale structure of its underlying physical topology, the manner in which it evolves over time, and the way in which its constituent components contribute to its overall function. Unfortunately, developing a deep understanding of these issues has proven to be a challenging task, since it in turn involves solving difficult problems such as mapping the actual topology, characterizing it, and developing models that capture its emergent behavior. Consequently, even though there are a number of topology models, it is an open question as to how representative the topologies they generate are of the actual Internet. Our goal is to produce a topology generation framework which improves the state of the art and is based on design principles which include representativeness, inclusiveness, and interoperability. Representativeness leads to synthetic topologies that accurately reflect many aspects of the actual Internet topology (e.g. hierarchical structure, degree distribution, etc.). Inclusiveness combines the strengths of as many generation models as possible in a single generation tool. Interoperability provides interfaces to widely-used simulation and visualization applications such as ns and SSF. We call such a tool a universal topology generator. In this paper we discuss the design, implementation and usage of the BRITE universal topology generation tool that we have built. We also describe the BRITE Analysis Engine, BRIANA, which is an independent piece of software designed and built upon BRITE design goals of flexibility and extensibility. The purpose of BRIANA is to act as a repository of analysis routines along with a user–friendly interface that allows its use on different topology formats.

PeriScope: An Active Internet Probing and Measurement API

Growing interest in inference and prediction of network characteristics is justified by its importance for a variety of network-aware applications. One widely adopted strategy to characterize network conditions relies on active, end-to-end probing of the network. Active end-to-end probing techniques differ in (1) the structural composition of the probes they use (e.g., number and size of packets, the destination of various packets, the protocols used, etc.), (2) the entity making the measurements (e.g. sender vs. receiver), and (3) the techniques used to combine measurements in order to infer specific metrics of interest. In this paper, we present Periscope: a Linux API that enables the definition of new probing structures and inference techniques from user space through a flexible interface. PeriScope requires no support from clients beyond the ability to respond to ICMP ECHO REQUESTs and is designed to minimize user/kernel crossings and to ensure various constraints (e.g., back-to-back packet transmissions, fine-grained timing measurements) We show how to use Periscope for two different probing purposes, namely the measurement of shared packet losses between pairs of endpoints and for the measurement of subpath bandwidth. Results from Internet experiments for both of these goals are also presented.

PreDA: Predicate Routing for DTN Architectures over MANET

We consider a Delay Tolerant Network (DTN) whose users (nodes) are connected by an underlying Mobile Ad hoc Network (MANET) substrate. Users can declaratively express high-level policy constraints on how “content” should be routed. For example, content can be directed through an intermediary DTN node for the purposes of preprocessing, authentication, etc., or content from a malicious MANET node can be dropped. To support such content routing at the DTN level, we implement Predicate Routing [1] where high-level constraints of DTN nodes are mapped into low-level routing predicates within the MANET nodes. Our testbed [2] uses a Linux system architecture with User Mode Linux [3] to emulate every DTN node with a DTN Reference Implementation code [4]. In our initial architecture prototype, we use the On Demand Distance Vector (AODV) routing protocol at the MANET level. We use the network simulator ns-2 (ns-emulation version) to simulate the wireless connectivity of both DTN and MANET nodes. Preliminary results show the efficient and correct operation of propagating routing predicates. For the application of content re-routing through an intermediary, as a side effect, results demonstrate the performance benefit of content re-routing that dynamically (on-demand) breaks the underlying end-to-end TCP connections into shorter-length TCP connections.

Reliable Cellular Automata with Self-Organization

In a probabilistic cellular automaton in which all local transitions have positive probability, the problem of keeping a bit of information for more than a constant number of steps is nontrivial, even in an infinite automaton. Still, there is a solution in 2 dimensions, and this solution can be used to construct a simple 3-dimensional discrete-time universal fault-tolerant cellular automaton. This technique does not help much to solve the following problems: remembering a bit of information in 1 dimension; computing in dimensions lower than 3; computing in any dimension with non-synchronized transitions. Our more complex technique organizes the cells in blocks that perform a reliable simulation of a second (generalized) cellular automaton. The cells of the latter automaton are also organized in blocks, simulating even more reliably a third automaton, etc. Since all this (a possibly infinite hierarchy) is organized in "software", it must be under repair all the time from damage caused by errors. A large part of the problem is essentially self-stabilization recovering from a mess of arbitrary-size and content caused by the faults. The present paper constructs an asynchronous one-dimensional fault-tolerant cellular automaton, with the further feature of "self-organization". The latter means that unless a large amount of input information must be given, the initial configuration can be chosen to be periodical with a small period.

Statistic Rate Monotonic Scheduling

In this paper we present Statistical Rate Monotonic Scheduling (SRMS), a generalization of the classical RMS results of Liu and Layland that allows scheduling periodic tasks with highly variable execution times and statistical QoS requirements. Similar to RMS, SRMS has two components: a feasibility test and a scheduling algorithm. The feasibility test for SRMS ensures that using SRMS' scheduling algorithms, it is possible for a given periodic task set to share a given resource (e.g. a processor, communication medium, switching device, etc.) in such a way that such sharing does not result in the violation of any of the periodic tasks QoS constraints. The SRMS scheduling algorithm incorporates a number of unique features. First, it allows for fixed priority scheduling that keeps the tasks' value (or importance) independent of their periods. Second, it allows for job admission control, which allows the rejection of jobs that are not guaranteed to finish by their deadlines as soon as they are released, thus enabling the system to take necessary compensating actions. Also, admission control allows the preservation of resources since no time is spent on jobs that will miss their deadlines anyway. Third, SRMS integrates reservation-based and best-effort resource scheduling seamlessly. Reservation-based scheduling ensures the delivery of the minimal requested QoS; best-effort scheduling ensures that unused, reserved bandwidth is not wasted, but rather used to improve QoS further. Fourth, SRMS allows a system to deal gracefully with overload conditions by ensuring a fair deterioration in QoS across all tasks---as opposed to penalizing tasks with longer periods, for example. Finally, SRMS has the added advantage that its schedulability test is simple and its scheduling algorithm has a constant overhead in the sense that the complexity of the scheduler is not dependent on the number of the tasks in the system. We have evaluated SRMS against a number of alternative scheduling algorithms suggested in the literature (e.g. RMS and slack stealing), as well as refinements thereof, which we describe in this paper. Consistently throughout our experiments, SRMS provided the best performance. In addition, to evaluate the optimality of SRMS, we have compared it to an inefficient, yet optimal scheduler for task sets with harmonic periods.

An Adaptive Policy Management Approach to BGP Convergence

The Border Gateway Protocol (BGP) is the current inter-domain routing protocol used to exchange reachability information between Autonomous Systems (ASes) in the Internet. BGP supports policy-based routing which allows each AS to independently adopt a set of local policies that specify which routes it accepts and advertises from/to other networks, as well as which route it prefers when more than one route becomes available. However, independently chosen local policies may cause global conflicts, which result in protocol divergence. In this paper, we propose a new algorithm, called Adaptive Policy Management Scheme (APMS), to resolve policy conflicts in a distributed manner. Akin to distributed feedback control systems, each AS independently classifies the state of the network as either conflict-free or potentially-conflicting by observing its local history only (namely, route flaps). Based on the degree of measured conflicts (policy conflict-avoidance vs. -control mode), each AS dynamically adjusts its own path preferences—increasing its preference for observably stable paths over flapping paths. APMS also includes a mechanism to distinguish route flaps due to topology changes, so as not to confuse them with those due to policy conflicts. A correctness and convergence analysis of APMS based on the substability property of chosen paths is presented. Implementation in the SSF network simulator is performed, and simulation results for different performance metrics are presented. The metrics capture the dynamic performance (in terms of instantaneous throughput, delay, routing load, etc.) of APMS and other competing solutions, thus exposing the often neglected aspects of performance.

Type Systems for a Network Specification Language With Multiple-Choice Let

When analysing the behavior of complex networked systems, it is often the case that some components within that network are only known to the extent that they belong to one of a set of possible "implementations" – e.g., versions of a specific protocol, class of schedulers, etc. In this report we augment the specification language considered in BUCSTR-2004-021, BUCS-TR-2005-014, BUCS-TR-2005-015, and BUCS-TR-2005-033, to include a non-deterministic multiple-choice let-binding, which allows us to consider compositions of networking subsystems that allow for looser component specifications.

Learning to Teach and its Implications for the Continuum of Teacher Education: A Nine Country Cross-national Study.

The purpose of this Report is to inform discussions, policy formulation, and strategic planning on teacher education in Ireland. The research gives priority to initial teacher education (ITE) and induction, their interface, and implications for the continuum of teacher education, including continuing professional development (CPD). The study involved a two-pronged approach: a narrative review of recent and relevant literature and a cross-national review of teacher education policies in nine countries, namely, Ireland, Northern Ireland, Scotland, England, Finland, USA, Poland, Singapore and New Zealand. Adopting a broad, balanced and comprehensive understanding of the role of the contemporary teacher, it provides a framework for developing quality teacher education in Ireland. The Report incorporates exemplars of good practice and notes their implementation challenges for the Irish context.  Chapter One provides a framework for conceptualising quality teacher education and the continuum. Key features that emerge from the literature are discussed: teachers¿ practice, quality teaching, the professional life-cycle, teacher learning and relationships. With more specific reference to the continuum, Chapter Two overviews initial teacher education, induction, learning outcomes and accreditation in the selected countries, including Ireland. Key features of policy in the various countries are summarised. Individual country profiles, incorporating descriptions of socio-political, teaching and teacher education contexts, are further detailed in Appendix A. Chapter Three analyses relevant literature on initial teacher education, induction, learning outcomes/professional standards and accreditation. Along with previous chapters it provides the basis for recommendations for teacher education that are presented in Chapter Four. Chapter Four draws together the findings emerging from the cross-national review in terms of the contemporary context of teacher education in Ireland and identifies key challenges and possible lines of policy development as well as recommendations for the Teaching Council and other teacher education stakeholders. Each generation has an opportunity to provide the vision and resources for renewing teacher education in light of ambitious social, economic and educational aspirations to meet perceived societal and education challenges (as occurred in the 1970s). Despite the publication of two key reviews of initial teacher education a number of years ago, there is considerable scope for further reform of teacher education. However, significant changes have occurred to teacher education course provision and content over the last 100 years. In this report, we have stressed the need for, and called for investment in, greater system and programme coherence, mentoring to support assisted practice, knowledge integration, critical reflective practice, inquiry and the development of vibrant partnerships between higher education institutions and schools as the basis for teacher education reform across the continuum. This Executive Summary presents the Report¿s context, key findings and recommendations emerging from the analysis.  

National food consumption surveys: micronutrient intakes and the role of fortified foods in the diets of Irish pre-school children and adults

This research investigated the micronutrient intakes of Irish pre-school children (1-4 years) and adults (18-64 years) and the role that fortified foods (FFs) play in the diets of these population groups. Dietary intake data were collected as part of the National Pre-school Nutrition Survey (NPNS) (2010-2011) and the National Adult Nutrition Survey (NANS) (2008-2010) using 4-day food and beverage records. Nutrient intakes were estimated using WISP©, which encompasses McCance and Widdowson’s The Composition of Foods and the Irish Food Composition Database. A FF is one in which one or more micronutrients are added. Key dietary sources of micronutrients in NPNS and NANS were “milk”, “meat & meat products”, “breakfast cereals”, “fruit & fruit juices” and “breads”. In general, intakes of most micronutrients were adequate with the exception of iron (1 year old children and adult women) and vitamin D (in all population groups). Small proportions of the pre-school population had intakes which exceeded the upper level (UL) (zinc: 11%, folic acid: 5%, retinol: 4%, copper: 2%). Less than 2% of adults had intakes of iron, copper, zinc and vitamin B6 which exceeded the UL. FFs were consumed by 97% of pre-school children and 82% of adults, representing 17% and 9% of mean daily energy intake respectively. Relative to energy intake, FFs contributed substantially greater proportions to intakes of key micronutrients, such as iron and vitamin D. FFs were effective in reducing the prevalence of inadequate micronutrient intakes in these population groups, particularly for iron in women and 1 year old children. FFs made a significant contribution to folate intake in women of childbearing age (72µg). FFs contributed greater proportions of carbohydrate and lower proportions of fat to the diets of consumers. Voluntary addition of nutrients to foods did not contribute appreciably to intakes exceeding the UL in these population groups.

Victims' rights in Ireland: influences, illusions and impacts

Following international trends victims of crime in Ireland have increasingly become a source of political, policy and to a lesser extent academic concern. Although it is assumed that the Irish victims’ rights movement is having a profound impact on the criminal justice system there are very few studies addressing this assumption or the genesis of the Irish movement. At the time a victims’ rights movement was established in Ireland there were movements already established in the U.S. and Britain. To determine which model Ireland followed, if any, in establishing its movement a comparative analysis of the emergence of the victims’ rights movements in these three common law jurisdictions was undertaken. This research examines possible victim policy transfer to test the transfer route perception that the victims’ movement began in the U.S., was transferred into Britain and then onto Ireland. At the same time that the victims’ rights movements were emerging in the U.S., Britain and Ireland, and asserting pressure on their national governments for beneficial changes for victims of crime, international organisations such as the U.N. and Council of Europe were being pressured by victims’ rights groups into introducing victim centered instruments of guidance and best practice for member states. Eventually the E.U. became involved and enacted a binding instrument in 2001. These victim centered instruments provide legal and service provision rights to Irish victims of crime, but they do not generate much academic interest. This research, in addition to providing a detailed account of the victim centered instruments, analyses the jurisprudence of the European Court of Human Rights, and identifies and analyses the primary victim centered statutory modifications and case law in Ireland over the past three decades. Lastly, the current law and practices in Ireland are evaluated against Ireland’s obligations under international and E.U. law.

Uncle Tom's Cabin and the Irish National Tale

Accepted Version

Toward the development of national telehealth services: the role of Veterans Health Administration and future directions for research.

The Veterans Health Administration (VHA) in the Department of Veteran Affairs (VA) has emerged as a national and international leader in the delivery and research of telehealth-based treatment. Several unique characteristics of care in VA settings intersect to create an ideal environment for telehealth modalities and research. However, the value of telehealth experience and initiatives in VA settings is limited if telehealth strategies cannot be widely exported to other public or private systems. Whereas a hierarchical organization, such as VA, can innovate and fund change relatively quickly based on provider and patient preferences and a growing knowledge base, other health provider organizations and third-party payers may likely require replicable scientific findings over time before incremental investments will be made to create infrastructure, reform regulatory barriers, and amend laws to accommodate expansion of telehealth modalities. Accordingly, large-scale scientifically rigorous telehealth research in VHA settings is essential not only to investigate the efficacy of existing and future telehealth practices in VHA, but also to hasten the development of telehealth infrastructure in private and other public health settings. We propose an expanded partnership between the VA, NIH, and other funding agencies to investigate creative and pragmatic uses of telehealth technology. To this end, we identify six specific areas of research we believe to be particularly relevant to the efficient development of telehealth modalities in civilian and military contexts outside VHA.

Accessibility, availability and affordability of anti-malarials in a rural district in Kenya after implementation of a national subsidy scheme.

BACKGROUND: Poor access to prompt and effective treatment for malaria contributes to high mortality and severe morbidity. In Kenya, it is estimated that only 12% of children receive anti-malarials for their fever within 24 hours. The first point of care for many fevers is a local medicine retailer, such as a pharmacy or chemist. The role of the medicine retailer as an important distribution point for malaria medicines has been recognized and several different strategies have been used to improve the services that these retailers provide. Despite these efforts, many mothers still purchase ineffective drugs because they are less expensive than effective artemisinin combination therapy (ACT). One strategy that is being piloted in several countries is an international subsidy targeted at anti-malarials supplied through the retail sector. The goal of this strategy is to make ACT as affordable as ineffective alternatives. The programme, called the Affordable Medicines Facility - malaria was rolled out in Kenya in August 2010. METHODS: In December 2010, the affordability and accessibility of malaria medicines in a rural district in Kenya were evaluated using a complete census of all public and private facilities, chemists, pharmacists, and other malaria medicine retailers within the Webuye Demographic Surveillance Area. Availability, types, and prices of anti-malarials were assessed. There are 13 public or mission facilities and 97 medicine retailers (registered and unregistered). RESULTS: The average distance from a home to the nearest public health facility is 2 km, but the average distance to the nearest medicine retailer is half that. Quinine is the most frequently stocked anti-malarial (61% of retailers). More medicine retailers stocked sulphadoxine-pyramethamine (SP; 57%) than ACT (44%). Eleven percent of retailers stocked AMFm subsidized artemether-lumefantrine (AL). No retailers had chloroquine in stock and only five were selling artemisinin monotherapy. The mean price of any brand of AL, the recommended first-line drug in Kenya, was $2.7 USD. Brands purchased under the AMFm programme cost 40% less than non-AMFm brands. Artemisinin monotherapies cost on average more than twice as much as AMFm-brand AL. SP cost only $0.5, a fraction of the price of ACT. CONCLUSIONS: AMFm-subsidized anti-malarials are considerably less expensive than unsubsidized AL, but the price difference between effective and ineffective therapies is still large.

Continuity and Change on an Urban Houselot: Archaeological Excavation at the 22 West Street Backlot (18AP51) of the Annapolis National Historic District, Anne Arundel County, Maryland

Intensive archaeological investigation was undertaken on an urban backlot in Annapolis, Maryland. Fieldwork was conducted on behalf of Historic Annapolis Foundation for the property's owners, King and Cornwall, Inc. Supplemental documentary research, an evaluation of existing conditions on the property, and below-ground excavation of a 35 X 70 ft. urban backlot were conducted. While the project was not a Section 106 compliance effort, the field methods and rationale for the site's investigation are comparable to those of standard Phase II site evaluations. Historical documentation attested to the fact that the 22 West Street Backlot, located along the western most edge of the Historic District of Annapolis, Maryland, had seen development and occupation since the first quarter of the eighteenth century. A substantial brick structure was known to have occupied the property in a series of altered forms for much of that period. This structure served a variety of purposes over time: a private residence in the eighteenth century, a boarding house in the nineteenth century (known as the National Hotel), a duplex in the early twentieth century, half of which remained in use until the structure was entirely razed in the 1970s after destruction by fire. Recovery and analysis of site formation processes (i.e., both cultural and natural transformations of the buried remains) indicated that sections of the site were disturbed to a depth of six feet. In contrast to what initially seemed a poor prognosis for site integrity, other areas of the backlot revealed numerous intact historical features and deposits. Structural remains from the dwelling and its associated outbuildings, additions, and attendant trash deposits were recovered. What was initiated as a program of limited testing evolved into a larger-scale undertaking that made use of largely hand-excavated units in conjunction with machine-assisted stripping of areas demonstrated to contain from four to six-foot deep sterile layers of fill. The current investigations provided a window into a portion of the city and period in its history not documented archaeologically. Moreover, this project provided valuable insight into the archaeology of the homelot within a lightly industrialized, urban context. Evidence was recovered of shifts in the layout and arrangement of the houselot as well as changing relations between individuals and the workplace--all within an urban context--an issue defined elsewhere in the archaeological literature as a significant one. No further investigations are recommended for the site, however, further analysis and interpretation of materials recovered are ongoing. In the event that the site were to undergo development, monitoring of any construction activity is recommended.

Changing American Congregations: Findings from the Third Wave of the National Congregations Study

The third wave of the National Congregations Study (NCS-III) was conducted in 2012. The 2012 General Social Survey asked respondents who attend religious services to name their religious congregation, producing a nationally representative cross-section of congregations from across the religious spectrum. Data about these congregations was collected via a 50-minute interview with one key informant from 1,331 congregations. Information was gathered about multiple aspects of congregations’ social composition, structure, activities, and programming. Approximately two-thirds of the NCS-III questionnaire replicates items from 1998 or 2006-07 NCS waves. Each congregation was geocoded, and selected data from the 2010 United States census or American Community Survey have been appended. We describe NCS-III methodology and use the cumulative NCS dataset (containing 4,071 cases) to describe five trends: more ethnic diversity, greater acceptance of gays and lesbians, increasingly informal worship styles, declining size (but not from the perspective of the average attendee), and declining denominational affiliation.