Task Assignment in a Distributed System: Improving Performance by Unbalancing Load

We consider the problem of task assignment in a distributed system (such as a distributed Web server) in which task sizes are drawn from a heavy-tailed distribution. Many task assignment algorithms are based on the heuristic that balancing the load at the server hosts will result in optimal performance. We show this conventional wisdom is less true when the task size distribution is heavy-tailed (as is the case for Web file sizes). We introduce a new task assignment policy, called Size Interval Task Assignment with Variable Load (SITA-V). SITA-V purposely operates the server hosts at different loads, and directs smaller tasks to the lighter-loaded hosts. The result is that SITA-V provably decreases the mean task slowdown by significant factors (up to 1000 or more) where the more heavy-tailed the workload, the greater the improvement factor. We evaluate the tradeoff between improvement in slowdown and increase in waiting time in a system using SITA-V, and show conditions under which SITA-V represents a particularly appealing policy. We conclude with a discussion of the use of SITA-V in a distributed Web server, and show that it is attractive because it has a simple implementation which requires no communication from the server hosts back to the task router.

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.

Transitions: From novice participation to expertise, pre-school 'matters' in an Irish pre-school community

This in depth, qualitative, participant observer study tracks children's transition experiences from novice to experienced membership of their pre-school community. It also considers adult roles in mediating this process in the context of the recent introduction of a universal free-pre-school year for children growing up in Ireland. Participation and the space to negotiate a participatory identity is understood in this study as a key element of positive experiences of early years transitions, within pre-school and beyond. The underlying theoretical framework is socio-cultural. This approach shifts from a scientific positivist view of thinking and learning as an individual inside the head process and asserts the historical, social, cultural as well as the situated context of learning and meaning making All participants, including myself as researcher, are recognised, explored and valued as embedded in the cultural context studied. In a sense, this approach tilts the worlds being observed through participation in them and reflects them in new light. The aim is to interpret and reflect the multiple realities constructed in this context rather than seek a truth out there waiting to be found. Special efforts are made to be invited in to and acknowledge children's expertise in the cultural worlds they negotiate with peers and adults in pre-school. The aim is to better understand what children may find motivating, interesting or problematic as they interpret reproduce and transform meaning within their play and learning worlds. My aim is for an honest rendering of the voices of stakeholders in pre-school communities from teachers, parents, and policy makers to children themselves. It makes visible constraints; potentials and possibilities within everyday Irish pre-school practices in the situated context studied as well as the broader societal, legislative and macro policy influences it reflects. Casting light on the taken for granted opens the possibility of adaptation or transformation. Transition itself can act as a tool to meet the changing needs of children on their developmental pathways across the life cycle

An energy-efficient data delivery scheme for delay-sensitive traffic in wireless sensor networks

We propose a novel data-delivery method for delay-sensitive traffic that significantly reduces the energy consumption in wireless sensor networks without reducing the number of packets that meet end-to-end real-time deadlines. The proposed method, referred to as SensiQoS, leverages the spatial and temporal correlation between the data generated by events in a sensor network and realizes energy savings through application-specific in-network aggregation of the data. SensiQoS maximizes energy savings by adaptively waiting for packets from upstream nodes to perform in-network processing without missing the real-time deadline for the data packets. SensiQoS is a distributed packet scheduling scheme, where nodes make localized decisions on when to schedule a packet for transmission to meet its end-to-end real-time deadline and to which neighbor they should forward the packet to save energy. We also present a localized algorithm for nodes to adapt to network traffic to maximize energy savings in the network. Simulation results show that SensiQoS improves the energy savings in sensor networks where events are sensed by multiple nodes, and spatial and/or temporal correlation exists among the data packets. Energy savings due to SensiQoS increase with increase in the density of the sensor nodes and the size of the sensed events. © 2010 Harshavardhan Sabbineni and Krishnendu Chakrabarty.

Spike avalanches exhibit universal dynamics across the sleep-wake cycle.

BACKGROUND: Scale-invariant neuronal avalanches have been observed in cell cultures and slices as well as anesthetized and awake brains, suggesting that the brain operates near criticality, i.e. within a narrow margin between avalanche propagation and extinction. In theory, criticality provides many desirable features for the behaving brain, optimizing computational capabilities, information transmission, sensitivity to sensory stimuli and size of memory repertoires. However, a thorough characterization of neuronal avalanches in freely-behaving (FB) animals is still missing, thus raising doubts about their relevance for brain function. METHODOLOGY/PRINCIPAL FINDINGS: To address this issue, we employed chronically implanted multielectrode arrays (MEA) to record avalanches of action potentials (spikes) from the cerebral cortex and hippocampus of 14 rats, as they spontaneously traversed the wake-sleep cycle, explored novel objects or were subjected to anesthesia (AN). We then modeled spike avalanches to evaluate the impact of sparse MEA sampling on their statistics. We found that the size distribution of spike avalanches are well fit by lognormal distributions in FB animals, and by truncated power laws in the AN group. FB data surrogation markedly decreases the tail of the distribution, i.e. spike shuffling destroys the largest avalanches. The FB data are also characterized by multiple key features compatible with criticality in the temporal domain, such as 1/f spectra and long-term correlations as measured by detrended fluctuation analysis. These signatures are very stable across waking, slow-wave sleep and rapid-eye-movement sleep, but collapse during anesthesia. Likewise, waiting time distributions obey a single scaling function during all natural behavioral states, but not during anesthesia. Results are equivalent for neuronal ensembles recorded from visual and tactile areas of the cerebral cortex, as well as the hippocampus. CONCLUSIONS/SIGNIFICANCE: Altogether, the data provide a comprehensive link between behavior and brain criticality, revealing a unique scale-invariant regime of spike avalanches across all major behaviors.

The protective role of religious coping in adolescents' responses to poverty and sexual decision-making in rural Kenya.

In this study, we explored how adolescents in rural Kenya apply religious coping in sexual decision-making in the context of high rates of poverty and Human Immunodeficiency Virus (HIV). Semi-structured interviews were conducted with 34 adolescents. One-third (13) reported religious coping related to economic stress, HIV, or sexual decision-making; the majority (29) reported religious coping with these or other stressors. Adolescents reported praying for God to partner with them to engage in positive behaviors, praying for strength to resist unwanted behaviors, and passive strategies characterized by waiting for God to provide resources or protection from HIV. Adolescents in Sub-Saharan Africa may benefit from HIV prevention interventions that integrate and build upon their use of religious coping.

The controlled delivery of hydrogen sulfide for the preservation of heart tissue

Gemstone Team Organ Storage and Hibernation

Resources, experience and perseverance in entrepreneurs' perceived likelihood of success in an emerging economy

This paper introduces new results obtained from a statistical investigation into a 3071-observation data set collected from a Vietnamese nationwide entrepreneurship survey. From established relationships, such factors as preparedness, financial resources and participation in social networks are confirmed to have significant effects on entrepreneurial decisions. Entrepreneurs, both financially constrained and unconstrained, who have a business plan tend to start their entrepreneurial ventures earlier. Also, financial constraints have a profound impact on the entrepreneurial decisions. When perceiving the likelihood of success to be high, an entrepreneur shows the tendency for prompt action on business ideas. But when seeing the risk of prolonging the waiting time to first revenue, a prospective entrepreneur would be more likely to wait for more favorable conditions despite the vagueness of "favorable". Additionally, empirical computations indicate that there is a 41.3% probability that an extant entrepreneur who is generating revenue sees high chance of success. Past work and entrepreneurial experiences also have positive impacts on both the entrepreneurial decisions and perceived chance of success.

Markovian bulk-arriving queues with state-dependent control at idle time

This paper considers a Markovian bulk-arriving queue modified to allow both mass arrivals when the queue is idle and mass departures which allow for the possibility of removing the entire workload. Properties of queues which terminate when the server becomes idle are developed first, since these play a key role in later developments. Results for the case of mass arrivals, but no mass annihilation, are then constructed with specific attention being paid to recurrence properties, equilibrium queue-size structure, and waiting-time distribution. A closed-form expression for the expected queue size and its Laplace transform are also established. All of these results are then generalised to allow for the removal of the entire workload, with closed-form expressions being developed for the equilibrium size and waiting-time distributions.

Rheumatologists' judgements about the efficacy of anti-TNF therapy in two neighbouring regions

Objectives: The requirement in Northern Ireland to prescribe biologic agents according to NICE/BSR guidelines and within a fixed budget has created a waiting list for treatment that has no parallel in the Republic of Ireland. The study investigated the bearing this situation may have on had on the consultants’ judgements in the respective areas.

Methods: 78 case vignettes created from the data on real patients with RA treated with biologics in the north and south of Ireland were appraised by 9 southern and 8 northern consultants who judged the clinical benefit and significance of the patients’ condition after a trial of therapy. Quantitative (Clinical Judgement Analysis) and Qualitative (Focus groups) techniques were used.

Results: Northern consultants perceived a slightly greater degree of clinical benefit after a trial of therapy than southern consultants. Judgment models of northern and southern consultants were broadly comparable. The latter tended to be more uniform in their judgments than the southern group. Focus group discussions with consultants largely validated the findings of the quantitative analysis but revealed how clinical judgment analysis might be misled by gaming strategies.

Conclusions: Despite the absence of overt rationing in the south of Ireland, as far as the judgment of therapeutic benefit from biologics was concerned, the clinical judgment policies of practitioners were very similar to those in the north. The adoption of NICE/BSR guidelines in the north may have improved the uniformity of clinical practice in Northern Ireland.

Amorous Ex/Incursions: Love in Writings of Badiou, Weil, Fromm, and Barthes

My dissertation explores the enabling contributions of love to the practice of ethico-political and cultural critique. Engaging with the work of Alain Badiou, Simone Weil, Erich Fromm, and Roland Barthes, I examine love in terms of the following modalities: waiting, giving, and looking. I place the aforementioned thinkers in dialogue with selected literary and cinematic texts to explicate and interrogate the meaningful possibilities of their discourse on love. In my chapter on Alain Badiou, I discuss his ontology, which I draw upon heavily to set the theoretical parameters of my study. I also discuss the logic of love that he develops in his philosophy. Speaking to the problem of pre-Evental agency that critics of his work identify, I suggest that waiting as attention, as theorized by Simone Weil, might be the closest form of agency that a pre-Evental (amorous) being can experience. In my discussion of Erich Fromm, I reevaluate his “art of loving” within the constellation of late capitalism. Reading his work through a Lacanian lens, I explore the utility of his prescriptions by examining Chuck Palahniuk’s controversial novel Fight Club. In my chapter on Roland Barthes, I theorize the possibility of cinematic looking that does not depend on the antagonism inherent in the binaries masculine/ feminine and (Gazing) spectator/ (to-be-looked-at) image. Towards this objective, I propose the “amorous look,” a mode of viewing occasioned by cinematic punctual encounters, that I contend is beyond the domain of desire and perversion. I deploy the “amorous look” as I reflect on Aureus Solito’s film Ang Pagdadalaga ni Maximo Olivares (The Blossoming of Maximo Olivares) and its representations of love and waiting.

Green function for the diffusion limit of one-dimensional continuous time random walks

It is shown how the fractional probability density diffusion equation for the diffusion limit of one-dimensional continuous time random walks may be derived from a generalized Markovian Chapman-Kolmogorov equation. The non-Markovian behaviour is incorporated into the Markovian Chapman-Kolmogorov equation by postulating a Levy like distribution of waiting times as a kernel. The Chapman-Kolmogorov equation so generalised then takes on the form of a convolution integral. The dependence on the initial conditions typical of a non-Markovian process is treated by adding a time dependent term involving the survival probability to the convolution integral. In the diffusion limit these two assumptions about the past history of the process are sufficient to reproduce anomalous diffusion and relaxation behaviour of the Cole-Cole type. The Green function in the diffusion limit is calculated using the fact that the characteristic function is the Mittag-Leffler function. Fourier inversion of the characteristic function yields the Green function in terms of a Wright function. The moments of the distribution function are evaluated from the Mittag-Leffler function using the properties of characteristic functions and a relation between the powers of the second moment and higher order even moments is derived. (C) 2004 Elsevier B.V. All rights reserved.

A new teaching category at the Spanish University of Franco’s regime: the appearance on the scene of the senior lecturer

The Law of 17 July 1965 on the structure of university faculties and their teaching staff placed the figure of the university senior lecturer on stage. During the sixties, the gestation process, adoption and subsequent integration of the new figure in the academic pyramid did not escape controversy, leading to a complex phenomenon to which, however, non comprehensive studies have been devoted to reveal: how, when, why and under which conditions this teacher appeared in the Spanish University of Franco’s regime. This paper aims to provide an overview of the process of materialization of the senior lecturer, the legislative framework that definitely established this new educational category and the provisions that were in charge of regulating the processes to get tenure. Also, the first approved aggregate endowments and their distribution among universities, colleges and studies will be discussed. Finally, it was a first approach to the possible motivations that led to the creation of this new educational category in a university afflicted by serious problems waiting for a solution that had been delayed sine die. Asimismo, se analizarán las primeras dotaciones de agregados aprobadas y la distribución de las mismas por universidades, facultades y estudios. Para terminar, se realiza un primer acercamiento a las posibles motivaciones que condujeron a la creación de esta nueva figura docente en una universidad aquejada de graves problemas que esperaban a una solución que venía demorándose sine die.

Experimenting with the Coxian Phase-Type Distribution to Uncover Suitable Fits

In the past few decades, Coxian phase-type distributions have become increasingly more popular as a means of representing survival times. In healthcare, they are considered suitable for modelling the length of stay of patients in hospital and more recently for modelling the patient waiting times in Accident and Emergency Departments. The Coxian phase-type distribution has not only been shown to provide a good representation of real survival data, but its interpretation seems reasonably initiative to the medical experts. The drawback, however, is fitting the distribution to the data. There have been many attempts at accurately estimating the Coxian phase-type parameters. This paper wishes to examine the most promising of the approaches reported in the literature to determine the most accurate. Three performance measures are introduced to assess the fitting process of the algorithms along with the likelihood values and AIC to examine the goodness of fit and complexity of the model. Previous research suggests that the fitting process is strongly influenced by the initial parameter estimates and the data itself being quite variable. To overcome this, one experiment in this research paper will use the same initial parameter values for each estimation and perform the fits on the data simulated from a Coxian phase-type distribution with known parameters.

The role of infrequent and extraordinary deep dives in leatherback turtles (Dermochelys coriacea)

Infrequent and exceptional behaviours can provide insight into the ecology and physiology of a particular species. Here we examined extraordinarily deep (300-1250 m) and protracted (>1h) dives made by critically endangered leatherback turtles (Dermochelys coriacea) in the context of three previously suggested hypotheses: predator evasion, thermoregulation and exploration for gelatinous prey. Data were obtained via satellite relay data loggers attached to adult turtles at nesting beaches (N=11) and temperate foraging grounds (N=2), constituting a combined tracking period of 9.6 years (N=26,146 dives) and spanning the entire North Atlantic Ocean. Of the dives, 99.6% (N=26,051) were to depths <300 m with only 0.4% (N=95) extending to greater depths (subsequently termed 'deep dives'). Analysis suggested that deep dives: (1) were normally distributed around midday; (2) may exceed the inferred aerobic dive limit for the species; (3) displayed slow vertical descent rates and protracted durations; (4) were much deeper than the thermocline; and (5) occurred predominantly during transit, yet ceased once seasonal residence on foraging grounds began. These findings support the hypothesis that deep dives are periodically employed to survey the water column for diurnally descending gelatinous prey. If a suitable patch is encountered then the turtle may cease transit and remain within that area, waiting for prey to approach the surface at night. If unsuccessful, then migration may continue until a more suitable site is encountered. Additional studies using a meta-analytical approach are nonetheless recommended to further resolve this matter.