Changes in Web Client Access Patterns: Characteristics and Caching Implications

Understanding the nature of the workloads and system demands created by users of the World Wide Web is crucial to properly designing and provisioning Web services. Previous measurements of Web client workloads have been shown to exhibit a number of characteristic features; however, it is not clear how those features may be changing with time. In this study we compare two measurements of Web client workloads separated in time by three years, both captured from the same computing facility at Boston University. The older dataset, obtained in 1995, is well-known in the research literature and has been the basis for a wide variety of studies. The newer dataset was captured in 1998 and is comparable in size to the older dataset. The new dataset has the drawback that the collection of users measured may no longer be representative of general Web users; however using it has the advantage that many comparisons can be drawn more clearly than would be possible using a new, different source of measurement. Our results fall into two categories. First we compare the statistical and distributional properties of Web requests across the two datasets. This serves to reinforce and deepen our understanding of the characteristic statistical properties of Web client requests. We find that the kinds of distributions that best describe document sizes have not changed between 1995 and 1998, although specific values of the distributional parameters are different. Second, we explore the question of how the observed differences in the properties of Web client requests, particularly the popularity and temporal locality properties, affect the potential for Web file caching in the network. We find that for the computing facility represented by our traces between 1995 and 1998, (1) the benefits of using size-based caching policies have diminished; and (2) the potential for caching requested files in the network has declined.

BU Computer Science 1998 Proxy Trace: Release Notes

In a recent paper (Changes in Web Client Access Patterns: Characteristics and Caching Implications by Barford, Bestavros, Bradley, and Crovella) we performed a variety of analyses upon user traces collected in the Boston University Computer Science department in 1995 and 1998. A sanitized version of the 1995 trace has been publicly available for some time; the 1998 trace has now been sanitized, and is available from: http://www.cs.bu.edu/techreports/1999-011-usertrace-98.gz ftp://ftp.cs.bu.edu/techreports/1999-011-usertrace-98.gz This memo discusses the format of this public version of the log, and includes additional discussion of how the data was collected, how the log was sanitized, what this log is and is not useful for, and areas of potential future research interest.

Typed Abstraction of Complex Network Compositions

The heterogeneity and open nature of network systems make analysis of compositions of components quite challenging, making the design and implementation of robust network services largely inaccessible to the average programmer. We propose the development of a novel type system and practical type spaces which reflect simplified representations of the results and conclusions which can be derived from complex compositional theories in more accessible ways, essentially allowing the system architect or programmer to be exposed only to the inputs and output of compositional analysis without having to be familiar with the ins and outs of its internals. Toward this end we present the TRAFFIC (Typed Representation and Analysis of Flows For Interoperability Checks) framework, a simple flow-composition and typing language with corresponding type system. We then discuss and demonstrate the expressive power of a type space for TRAFFIC derived from the network calculus, allowing us to reason about and infer such properties as data arrival, transit, and loss rates in large composite network applications.

Safe Compositional Specification of Networking Systems: TRAFFIC The Language and Its Type Checking

This paper formally defines the operational semantic for TRAFFIC, a specification language for flow composition applications proposed in BUCS-TR-2005-014, and presents a type system based on desired safety assurance. We provide proofs on reduction (weak-confluence, strong-normalization and unique normal form), on soundness and completeness of type system with respect to reduction, and on equivalence classes of flow specifications. Finally, we provide a pseudo-code listing of a syntax-directed type checking algorithm implementing rules of the type system capable of inferring the type of a closed flow specification.

Safe Compositional Specification of Networking Systems: A Compositional Analysis Approach

We present a type inference algorithm, in the style of compositional analysis, for the language TRAFFIC—a specification language for flow composition applications proposed in [2]—and prove that this algorithm is correct: the typings it infers are principal typings, and the typings agree with syntax-directed type checking on closed flow specifications. This algorithm is capable of verifying partial flow specifications, which is a significant improvement over syntax-directed type checking algorithm presented in [3]. We also show that this algorithm runs efficiently, i.e., in low-degree polynomial time.

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.

A Model of Cerebellar Adaptation of Grip Forces During Lifting

We investigated adaptive neural control of precision grip forces during object lifting. A model is presented that adjusts reactive and anticipatory grip forces to a level just above that needed to stabilize lifted objects in the hand. The model obeys priciples of cerebellar structure and function by using slip sensations as error signals to adapt phasic motor commands to tonic force generators associated with output synergies controlling grip aperture. The learned phasic commands are weight and texture-dependent. Simulations of the new curcuit model reproduce key aspects of experimental observations of force application. Over learning trials, the onset of grip force buildup comes to lead the load force buildup, and the rate-of-rise of grip force, but not load force, scales inversely with the friction of the gripped object.

Information Fusion and Hierarchical Knowledge Discovery by ARTMAP Neural Networks

Mapping novel terrain from sparse, complex data often requires the resolution of conflicting information from sensors working at different times, locations, and scales, and from experts with different goals and situations. Information fusion methods help resolve inconsistencies in order to distinguish correct from incorrect answers, as when evidence variously suggests that an object's class is car, truck, or airplane. The methods developed here consider a complementary problem, supposing that information from sensors and experts is reliable though inconsistent, as when evidence suggests that an objects class is car, vehicle, or man-made. Underlying relationships among objects are assumed to be unknown to the automated system of the human user. The ARTMAP information fusion system uses distributed code representations that exploit the neural network's capacity for one-to-many learning in order to produce self-organizing expert systems that discover hierarchial knowledge structures. The system infers multi-level relationships among groups of output classes, without any supervised labeling of these relationships. The procedure is illustrated with two image examples.

Learning and Production of Movement Sequences: Behavioral, Neurophysiological, and Modeling Perspectives

A growing wave of behavioral studies, using a wide variety of paradigms that were introduced or greatly refined in recent years, has generated a new wealth of parametric observations about serial order behavior. What was a mere trickle of neurophysiological studies has grown to a more steady stream of probes of neural sites and mechanisms underlying sequential behavior. Moreover, simulation models of serial behavior generation have begun to open a channel to link cellular dynamics with cognitive and behavioral dynamics. Here we summarize the major results from prominent sequence learning and performance tasks, namely immediate serial recall, typing, 2XN, discrete sequence production, and serial reaction time. These populate a continuum from higher to lower degrees of internal control of sequential organization. The main movement classes covered are speech and keypressing, both involving small amplitude movements that are very amenable to parametric study. A brief synopsis of classes of serial order models, vis-à-vis the detailing of major effects found in the behavioral data, leads to a focus on competitive queuing (CQ) models. Recently, the many behavioral predictive successes of CQ models have been joined by successful prediction of distinctively patterend electrophysiological recordings in prefrontal cortex, wherein parallel activation dynamics of multiple neural ensembles strikingly matches the parallel dynamics predicted by CQ theory. An extended CQ simulation model-the N-STREAMS neural network model-is then examined to highlight issues in ongoing attemptes to accomodate a broader range of behavioral and neurophysiological data within a CQ-consistent theory. Important contemporary issues such as the nature of working memory representations for sequential behavior, and the development and role of chunks in hierarchial control are prominent throughout.

An empirical examination of risk equalisation in a regulated community rated health insurance market

Despite universal access entitlements to the public healthcare system in Ireland, over half the population is covered by voluntary private health insurance. The market operates on the basis of community rating, open enrolment and lifetime cover. A set of minimum benefits also exists, and two risk equalisation schemes have been put in place but neither was implemented. These schemes have proved highly controversial. To date, the debate has primarily consisted of qualitative arguments. This study adds a quantitative element by analysing a number of pertinent issues. A model of a community rated insurance market is developed, which shows that community rating can only be maintained in a competitive market if all insurers in the market have the same risk profile as the market overall. This has relevance to the Irish market in the aftermath of a Supreme Court decision to set aside risk equalisation. Two reasons why insurers’ risk profiles might differ are adverse selection and risk selection. Evidence is found of the existence of both forms of selection in the Irish market. A move from single rate community rating to lifetime community rating in Australia had significant consequences for take-up rates and the age profile of the insured population. A similar move has been proposed in Ireland. It is found that, although this might improve the stability of community rating in the short term, it would not negate the need for risk equalisation. If community rating were to collapse then risk rating might result. A comparison of the Irish, Australian and UK health insurance markets suggests that community rating encourages higher take-up among older consumers than risk rating. Analysis of Irish hospital discharge figures suggests that this yields significant savings for the Irish public healthcare system. This thesis has implications for government policy towards private health insurance in Ireland.

Hybrid integration and packaging of grating-coupled silicon photonics

This thesis covers both the packaging of silicon photonic devices with fiber inputs and outputs as well as the integration of laser light sources with these same devices. The principal challenge in both of these pursuits is coupling light into the submicrometer waveguides that are the hallmark of silicon-on-insulator (SOI) systems. Previous work on grating couplers is leveraged to design new approaches to bridge the gap between the highly-integrated domain of silicon, the Interconnected world of fiber and the active region of III-V materials. First, a novel process for the planar packaging of grating couplers with fibers is explored in detail. This technology allows the creation of easy-to-use test platforms for laser integration and also stands on its own merits as an enabling technology for next-generation silicon photonics systems. The alignment tolerances of this process are shown to be well-suited to a passive alignment process and for wafer-scale assembly. Furthermore, this technology has already been used to package demonstrators for research partners and is included in the offerings of the ePIXfab silicon photonics foundry and as a design kit for PhoeniX Software’s MaskEngineer product. After this, a process for hybridly integrating a discrete edge-emitting laser with a silicon photonic circuit using near-vertical coupling is developed and characterized. The details of the various steps of the design process are given, including mechanical, thermal, optical and electrical steps. The interrelation of these design domains is also discussed. The construction process for a demonstrator is outlined, and measurements are presented of a series of single-wavelength Fabry-Pérot lasers along with a two-section laser tunable in the telecommunications C-band. The suitability and potential of this technology for mass manufacture is demonstrated, with further opportunities for improvement detailed and discussed in the conclusion.

The quality of diabetes care in the community: practice, policy and culture

Aim: Diabetes is an important barometer of health system performance. This chronic condition is a source of significant morbidity, premature mortality and a major contributor to health care costs. There is an increasing focus internationally, and more recently nationally, on system, practice and professional-level initiatives to promote the quality of care. The aim of this thesis was to investigate the ‘quality chasm’ around the organisation and delivery of diabetes care in general practice, to explore GPs’ attitudes to engaging in quality improvement activities and to examine efforts to improve the quality of diabetes care in Ireland from practice to policy. Methods: Quantitative and qualitative methods were used. As part of a mixed methods sequential design, a postal survey of 600 GPs was conducted to assess the organization of care. This was followed by an in-depth qualitative study using semi-structured interviews with a purposive sample of 31 GPs from urban and rural areas. The qualitative methodology was also used to examine GPs’ attitudes to engaging in quality improvement. Data were analysed using a Framework approach. A 2nd observation study was used to assess the quality of care in 63 practices with a special interest in diabetes. Data on 3010 adults with Type 2 diabetes from 3 primary care initiatives were analysed and the results were benchmarked against national guidelines and standards of care in the UK. The final study was an instrumental case study of policy formulation. Semi-structured interviews were conducted with 15 members of the Expert Advisory Group (EAG) for Diabetes. Thematic analysis was applied to the data using 3 theories of the policy process as analytical tools. Results: The survey response rate was 44% (n=262). Results suggested care delivery was largely unstructured; 45% of GPs had a diabetes register (n=157), 53% reported using guidelines (n=140), 30% had formal call recall system (n=78) and 24% had none of these organizational features (n=62). Only 10% of GPs had a formal shared protocol with the local hospital specialist diabetes team (n=26). The lack of coordination between settings was identified as a major barrier to providing optimal care leading to waiting times, overburdened hospitals and avoidable duplication. The lack of remuneration for chronic disease management had a ripple effect also creating costs for patients and apathy among GPs. There was also a sense of inertia around quality improvement activities particularly at a national level. This attitude was strongly influenced by previous experiences of change in the health system. In contrast GP’s spoke positively about change at a local level which was facilitated by a practice ethos, leadership and special interest in diabetes. The 2nd quantitative study found that practices with a special interest in diabetes achieved a standard of care comparable to the UK in terms of the recording of clinical processes of care and the achievement of clinical targets; 35% of patients reached the HbA1c target of <6.5% compared to 26% in England and Wales. With regard to diabetes policy formulation, the evolving process of action and inaction was best described by the Multiple Streams Theory. Within the EAG, the formulation of recommendations was facilitated by overarching agreement on the “obvious” priorities while the details of proposals were influenced by personal preferences and local capacity. In contrast the national decision-making process was protracted and ambiguous. The lack of impetus from senior management coupled with the lack of power conferred on the EAG impeded progress. Conclusions: The findings highlight the inconsistency of diabetes care in Ireland. The main barriers to optimal diabetes management center on the organization and coordination of care at the systems level with consequences for practice, providers and patients. Quality improvement initiatives need to stimulate a sense of ownership and interest among frontline service providers to address the local sense of inertia to national change. To date quality improvement in diabetes care has been largely dependent the “special interest” of professionals. The challenge for the Irish health system is to embed this activity as part of routine practice, professional responsibility and the underlying health care culture.

The ways in which new public management ideas impact upon the administrative culture of 'street-level' bureaucrats and professionals working within Irish social policy

The conventional meaning of culture is ‘widely shared and strongly held values’ of a particular group or society (Bradley and Parker, 2006: 89). Culture is not a rigid concept; it can be influenced or altered by new ideas or forces. This research examines the ways in which one set of ideas in particular, that is, those associated with New Public Management, have impacted upon the administrative culture of 'street-level' bureaucrats and professionals within Irish social policy. Lipsky (1980: 3) defined 'street-level' bureaucrats as ‘public service workers who interact directly with citizens in the course of their jobs, and who have substantial discretion in the execution of their work’. Utilising the Competing Values Framework (CVF) in the analysis of eighty three semi-structured interviews with 'street-level' bureaucrats and professionals, an evaluation is made as to the impact of NPM ideas on both visible and invisible aspects of administrative culture. Overall, the influence of NPM is confined to superficial aspects of administrative culture such as; increased flexibility in working hours and to some degree job contracts; increased time commitment; and a customer service focus. However, the extent of these changes varies depending on policy sector and occupational group. Aspects of consensual and hierarchical cultures remain firmly in place. These coincide with features of developmental and market cultures. Contrary to the view that members of hierarchical and consensual culture would pose resistance to change, this research clearly illustrates that a very large appetite for change exists in the attitudes of 'street-level' bureaucrats and professionals within Irish social policy, with many of them suggesting changes that correspond to NPM ideas. This study demonstrates the relevance of employing the CVF model as it is clear that administrative culture is very much a dynamic system of competing and co-existing cultures.

Lower extremity amputation in people with diabetes: Trends and determinants

Introduction: The prevalence of diabetes is rising rapidly. Assessing quality of diabetes care is difficult. Lower Extremity Amputation (LEA) is recognised as a marker of the quality of diabetes care. The focus of this thesis was first to describe the trends in LEA rates in people with and without diabetes in the Republic of Ireland (RoI) in recent years and then, to explore the determinants of LEA in people with diabetes. While clinical and socio-demographic determinants have been well-established, the role of service-related factors has been less well-explored. Methods: Using hospital discharge data, trends in LEA rates in people with and without diabetes were described and compared to other countries. Background work included concordance studies exploring the reliability of hospital discharge data for recording LEA and diabetes and estimation of diabetes prevalence rates in the RoI from a nationally representative study (SLAN 2007). To explore determinants, a systematic review and meta-analysis assessed the effect of contact with a podiatrist on the outcome of LEA in people with diabetes. Finally, a case-control study using hospital discharge data explored determinants of LEA in people with diabetes with a particular focus on the timing of access to secondary healthcare services as a risk factor. Results: There are high levels of agreement between hospital discharge data and medical records for LEA and diabetes. Thus, hospital discharge data was deemed sufficiently reliable for use in this PhD thesis. A decrease in major diabetes-related LEA rates in people with diabetes was observed in the RoI from 2005-2012. In 2012, the relative risk of a person with diabetes undergoing a major LEA was 6.2 times (95% CI 4.8-8.1) that of a person without diabetes. Based on the systematic review and meta-analysis, contact with a podiatrist did not significantly affect the relative risk (RR) of LEA in people with diabetes. Results from the case-control study identified being single, documented CKD and documented hypertension as significant risk factors for LEA in people with diabetes whilst documented retinopathy was protective. Within the seven year time window included in the study, no association was detected between LEA in patients with diabetes and timing of patient access to secondary healthcare for diabetes management. Discussion: Many countries have reported reduced major LEA rates in people with diabetes coinciding with improved organisation of healthcare systems. Reassuringly, these first national estimates in people with diabetes in the RoI from 2005 to 2012 demonstrated reducing trends in major LEA rates. This may be attributable to changes in diabetes care and also, secular trends in smoking, dyslipidaemia and hypertension. Consistent with international practice, LEA trends data in Ireland can be used to monitor quality of care. Quantifying this improvement precisely, though, is problematic without robust denominator data on the prevalence of diabetes. However, a reduction in major diabetes-related LEA rates suggests improved quality of diabetes care. Much controversy exists around the reliability of hospital discharge data in the RoI. This thesis includes the first multi-site study to explore this issue and found hospital discharge data reliable for the reporting of the procedure of LEA and diagnosis of diabetes. This project did not detect protective effects of access to services including podiatry and secondary healthcare for LEA in people with diabetes. A major limitation of the systematic review and meta-analysis was the design and quality of the included studies. The data available in the area of effect of contact with a podiatrist on LEA risk are too sparse to say anything definitive about the efficacy of podiatry on LEA. Limitations of the case-control study include lack of a diabetes register in Ireland, restricted information from secondary healthcare and lack of data available from primary healthcare. Due to these issues, duration of disease could not be accounted for in the study which limits the conclusions that can be drawn from the results. The model of diabetes care in the RoI is currently undergoing a re-configuration with plans to introduce integrated care. In the future, trends in LEA rates should be continuously monitored to evaluate the effectiveness of changes to the healthcare system. Efforts are already underway to improve the availability of routine data from primary healthcare with the recent development of the iPCRN (Irish Primary Care Research Network). Linkage of primary and secondary healthcare records with a unique patient identifier should be the goal for the future.

Religion, the study of religion and other products of transnational and colonial imaginings

The category of ‘religion’ as contemporary scholarship has demonstrated is a fairly recent innovation, dating back only a few hundred years in Western thought, and ‘world religions’ as we think of it and as we teach it is an even more recent category, emerging out of European colonialism. Thus the academic study of religion is both the product and, at times, the agent of colonial modes of knowledge. And yet, it is perhaps because ‘religion’ continues to be invented and reinvented through connections across cultures that investigating the work of religious ideas and practices offers such fruitful possibilities for understanding the work of culture and power. This article investigates religion and the study of religion as a mode of anti-colonial practice, seeking to understand how each have the potential to cross boundaries, build bridges and produce critical insights into assumptions and worldviews too often taken for granted.