The Cache Inference Problem and its Application to Content and Request Routing

In many networked applications, independent caching agents cooperate by servicing each other's miss streams, without revealing the operational details of the caching mechanisms they employ. Inference of such details could be instrumental for many other processes. For example, it could be used for optimized forwarding (or routing) of one's own miss stream (or content) to available proxy caches, or for making cache-aware resource management decisions. In this paper, we introduce the Cache Inference Problem (CIP) as that of inferring the characteristics of a caching agent, given the miss stream of that agent. While CIP is insolvable in its most general form, there are special cases of practical importance in which it is, including when the request stream follows an Independent Reference Model (IRM) with generalized power-law (GPL) demand distribution. To that end, we design two basic "litmus" tests that are able to detect LFU and LRU replacement policies, the effective size of the cache and of the object universe, and the skewness of the GPL demand for objects. Using extensive experiments under synthetic as well as real traces, we show that our methods infer such characteristics accurately and quite efficiently, and that they remain robust even when the IRM/GPL assumptions do not hold, and even when the underlying replacement policies are not "pure" LFU or LRU. We exemplify the value of our inference framework by considering example applications.

Distributed Placement of Service Facilities in Large-Scale Networks

The effectiveness of service provisioning in largescale networks is highly dependent on the number and location of service facilities deployed at various hosts. The classical, centralized approach to determining the latter would amount to formulating and solving the uncapacitated k-median (UKM) problem (if the requested number of facilities is fixed), or the uncapacitated facility location (UFL) problem (if the number of facilities is also to be optimized). Clearly, such centralized approaches require knowledge of global topological and demand information, and thus do not scale and are not practical for large networks. The key question posed and answered in this paper is the following: "How can we determine in a distributed and scalable manner the number and location of service facilities?" We propose an innovative approach in which topology and demand information is limited to neighborhoods, or balls of small radius around selected facilities, whereas demand information is captured implicitly for the remaining (remote) clients outside these neighborhoods, by mapping them to clients on the edge of the neighborhood; the ball radius regulates the trade-off between scalability and performance. We develop a scalable, distributed approach that answers our key question through an iterative reoptimization of the location and the number of facilities within such balls. We show that even for small values of the radius (1 or 2), our distributed approach achieves performance under various synthetic and real Internet topologies that is comparable to that of optimal, centralized approaches requiring full topology and demand information.

Anisotropic Interpolation on Graphs: The Combinatorial Dirichlet Problem

The combinatorial Dirichlet problem is formulated, and an algorithm for solving it is presented. This provides an effective method for interpolating missing data on weighted graphs of arbitrary connectivity. Image processing examples are shown, and the relation to anistropic diffusion is discussed.

A Fuzzy ARTMAP Nonparametric Probability Estimator For Nonstationary Pattern Recognition Problem

An incremental, nonparametric probability estimation procedure using the fuzzy ARTMAP neural network is introduced. In slow-learning mode, fuzzy ARTMAP searches for patterns of data on which to build ever more accurate estimates. In max-nodes mode, the network initially learns a fixed number of categories, and weights are then adjusted gradually.

A Solution of the Figure-ground Problem for Biological Vision

A neural network model of 3-D visual perception and figure-ground separation by visual cortex is introduced. The theory provides a unified explanation of how a 2-D image may generate a 3-D percept; how figures pop-out from cluttered backgrounds; how spatially sparse disparity cues can generate continuous surface representations at different perceived depths; how representations of occluded regions can be completed and recognized without usually being seen; how occluded regions can sometimes be seen during percepts of transparency; how high spatial frequency parts of an image may appear closer than low spatial frequency parts; how sharp targets are detected better against a figure and blurred targets are detector better against a background; how low spatial frequency parts of an image may be fused while high spatial frequency parts are rivalrous; how sparse blue cones can generate vivid blue surface percepts; how 3-D neon color spreading, visual phantoms, and tissue contrast percepts are generated; how conjunctions of color-and-depth may rapidly pop-out during visual search. These explanations arise derived from an ecological analysis of how monocularly viewed parts of an image inherit the appropriate depth from contiguous binocularly viewed parts, as during DaVinci stereopsis. The model predicts the functional role and ordering of multiple interactions within and between the two parvocellular processing streams that join LGN to prestriate area V4. Interactions from cells representing larger scales and disparities to cells representing smaller scales and disparities are of particular importance.

Police accountability in Ireland: an analysis of the problems posed by the legal, constitutional and political dimensions and how they might be addressed

The concept of police accountability is not susceptible to a universal or concise definition. In the context of this thesis it is treated as embracing two fundamental components. First, it entails an arrangement whereby an individual, a minority and the whole community have the opportunity to participate meaningfully in the formulation of the principles and policies governing police operations. Second, it presupposes that those who have suffered as victims of unacceptable police behaviour should have an effective remedy. These ingredients, however, cannot operate in a vacuum. They must find an accommodation with the equally vital requirement that the burden of accountability should not be so demanding that the delivery of an effective police service is fatally impaired. While much of the current debate on police accountability in Britain and the USA revolves around the issue of where the balance should be struck in this accommodation, Ireland lacks the very foundation for such a debate as it suffers from a serious deficit in research and writing on police generally. This thesis aims to fill that gap by laying the foundations for an informed debate on police accountability and related aspects of police in Ireland. Broadly speaking the thesis contains three major interrelated components. The first is concerned with the concept of police in Ireland and the legal, constitutional and political context in which it operates. This reveals that although the Garda Siochana is established as a national force the legal prescriptions concerning its role and governance are very vague. Although a similar legislative format in Britain, and elsewhere, have been interpreted as conferring operational autonomy on the police it has not stopped successive Irish governments from exercising close control over the police. The second component analyses the structure and operation of the traditional police accountability mechanisms in Ireland; namely the law and the democratic process. It concludes that some basic aspects of the peculiar legal, constitutional and political structures of policing seriously undermine their capacity to deliver effective police accountability. In the case of the law, for example, the status of, and the broad discretion vested in, each individual member of the force ensure that the traditional legal actions cannot always provide redress where individuals or collective groups feel victimised. In the case of the democratic process the integration of the police into the excessively centralised system of executive government, coupled with the refusal of the Minister for Justice to accept responsibility for operational matters, project a barrier between the police and their accountability to the public. The third component details proposals on how the current structures of police accountability in Ireland can be strengthened without interfering with the fundamentals of the law, the democratic process or the legal and constitutional status of the police. The key elements in these proposals are the establishment of an independent administrative procedure for handling citizen complaints against the police and the establishment of a network of local police-community liaison councils throughout the country coupled with a centralised parliamentary committee on the police. While these proposals are analysed from the perspective of maximising the degree of police accountability to the public they also take into account the need to ensure that the police capacity to deliver an effective police service is not unduly impaired as a result.

Characterising novel anti-biofilm targets for the treatment of chronic Pseudomonas aeruginosa infection in the cystic fibrosis lung

The global rise in antibiotic resistance is a significant problem facing healthcare professionals. In particular within the cystic fibrosis (CF) lung, bacteria can establish chronic infection and resistance to a wide array of antibiotic therapies. One of the principle pathogens associated with chronic infection in the CF lung is Pseudomonas aeruginosa. P. aeruginosa can establish chronic infection in the CF lung partly through the use of the biofilm mode of growth. This biofilm mode of growth offers a considerable degree of protection from a wide variety of challenges such as the host immune system or antibiotic therapy. The threat posed by the emergence of chronic pathogens is prompting the development of next generation antimicrobials. The biofilm mode of growth is often central to the establishment of chronic infection and the development of antibiotic resistance. Thus, targeting biofilm formation has emerged as one of the principle strategies for the development of next generation antimicrobials. In this thesis two separate approaches were used to identify potential anti - biofilm targets. The first strategy focused on the identification of novel genes with a role in a biofilm formation. High throughput screening identified almost 300 genes which had a role in biofilm formation. A number of these genes were characterised at a phenotypic and a molecular level. The second strategy focused on the identification of compounds capable of inhibiting biofilm formation. A collection of marine sponge isolated bacteria were screened for the ability to inhibit the central pathway regulating biofilm formation, quorum sensing. A number of distinct isolates were identified that had quorum sensing inhibition activity from which, a Pseudomonas isolate was selected for further characterisation. A specific compound capable of inhibiting quorum sensing was identified using chemical analytical technologies in the supernatant of this marine isolate.

Can prospect theory explain risk-seeking behavior by terminally ill patients?

Patients with life-threatening conditions sometimes appear to make risky treatment decisions as their condition declines, contradicting the risk-averse behavior predicted by expected utility theory. Prospect theory accommodates such decisions by describing how individuals evaluate outcomes relative to a reference point and how they exhibit risk-seeking behavior over losses relative to that point. The authors show that a patient's reference point for his or her health is a key factor in determining which treatment option the patient selects, and they examine under what circumstances the more risky option is selected. The authors argue that patients' reference points may take time to adjust following a change in diagnosis, with implications for predicting under what circumstances a patient may select experimental or conventional therapies or select no treatment.

Can metaphors and analogies improve communication with seriously ill patients?

OBJECTIVE: It is not known how often physicians use metaphors and analogies, or whether they improve patients' perceptions of their physicians' ability to communicate effectively. Therefore, the objective of this study was to determine whether the use of metaphors and analogies in difficult conversations is associated with better patient ratings of their physicians' communication skills. DESIGN: Cross-sectional observational study of audio-recorded conversations between patients and physicians. SETTING: Three outpatient oncology practices. PATIENTS: Ninety-four patients with advanced cancer and 52 physicians. INTERVENTION: None. MAIN OUTCOME MEASURES: Conversations were reviewed and coded for the presence of metaphors and analogies. Patients also completed a 6-item rating of their physician's ability to communicate. RESULTS: In a sample of 101 conversations, coders identified 193 metaphors and 75 analogies. Metaphors appeared in approximately twice as many conversations as analogies did (65/101, 64% versus 31/101, 31%; sign test p < 0.001). Conversations also contained more metaphors than analogies (mean 1.6, range 0-11 versus mean 0.6, range 0-5; sign rank test p < 0.001). Physicians who used more metaphors elicited better patient ratings of communication (rho = 0.27; p = 0.006), as did physicians who used more analogies (Spearman rho = 0.34; p < 0.001). CONCLUSIONS: The use of metaphors and analogies may enhance physicians' ability to communicate.

Communication practices in physician decision-making for an unstable critically ill patient with end-stage cancer.

BACKGROUND: Shared decision-making has become the standard of care for most medical treatments. However, little is known about physician communication practices in the decision making for unstable critically ill patients with known end-stage disease. OBJECTIVE: To describe communication practices of physicians making treatment decisions for unstable critically ill patients with end-stage cancer, using the framework of shared decision-making. DESIGN: Analysis of audiotaped encounters between physicians and a standardized patient, in a high-fidelity simulation scenario, to identify best practice communication behaviors. The simulation depicted a 78-year-old man with metastatic gastric cancer, life-threatening hypoxia, and stable preferences to avoid intensive care unit (ICU) admission and intubation. Blinded coders assessed the encounters for verbal communication behaviors associated with handling emotions and discussion of end-of-life goals. We calculated a score for skill at handling emotions (0-6) and at discussing end of life goals (0-16). SUBJECTS: Twenty-seven hospital-based physicians. RESULTS: Independent variables included physician demographics and communication behaviors. We used treatment decisions (ICU admission and initiation of palliation) as a proxy for accurate identification of patient preferences. Eight physicians admitted the patient to the ICU, and 16 initiated palliation. Physicians varied, but on average demonstrated low skill at handling emotions (mean, 0.7) and moderate skill at discussing end-of-life goals (mean, 7.4). We found that skill at discussing end-of-life goals was associated with initiation of palliation (p = 0.04). CONCLUSIONS: It is possible to analyze the decision making of physicians managing unstable critically ill patients with end-stage cancer using the framework of shared decision-making.

Bayes and empirical-Bayes multiplicity adjustment in the variable-selection problem

This paper studies the multiplicity-correction effect of standard Bayesian variable-selection priors in linear regression. Our first goal is to clarify when, and how, multiplicity correction happens automatically in Bayesian analysis, and to distinguish this correction from the Bayesian Ockham's-razor effect. Our second goal is to contrast empirical-Bayes and fully Bayesian approaches to variable selection through examples, theoretical results and simulations. Considerable differences between the two approaches are found. In particular, we prove a theorem that characterizes a surprising aymptotic discrepancy between fully Bayes and empirical Bayes. This discrepancy arises from a different source than the failure to account for hyperparameter uncertainty in the empirical-Bayes estimate. Indeed, even at the extreme, when the empirical-Bayes estimate converges asymptotically to the true variable-inclusion probability, the potential for a serious difference remains. © Institute of Mathematical Statistics, 2010.

Missing data in randomized clinical trials for weight loss: scope of the problem, state of the field, and performance of statistical methods.

BACKGROUND: Dropouts and missing data are nearly-ubiquitous in obesity randomized controlled trails, threatening validity and generalizability of conclusions. Herein, we meta-analytically evaluate the extent of missing data, the frequency with which various analytic methods are employed to accommodate dropouts, and the performance of multiple statistical methods. METHODOLOGY/PRINCIPAL FINDINGS: We searched PubMed and Cochrane databases (2000-2006) for articles published in English and manually searched bibliographic references. Articles of pharmaceutical randomized controlled trials with weight loss or weight gain prevention as major endpoints were included. Two authors independently reviewed each publication for inclusion. 121 articles met the inclusion criteria. Two authors independently extracted treatment, sample size, drop-out rates, study duration, and statistical method used to handle missing data from all articles and resolved disagreements by consensus. In the meta-analysis, drop-out rates were substantial with the survival (non-dropout) rates being approximated by an exponential decay curve (e(-lambdat)) where lambda was estimated to be .0088 (95% bootstrap confidence interval: .0076 to .0100) and t represents time in weeks. The estimated drop-out rate at 1 year was 37%. Most studies used last observation carried forward as the primary analytic method to handle missing data. We also obtained 12 raw obesity randomized controlled trial datasets for empirical analyses. Analyses of raw randomized controlled trial data suggested that both mixed models and multiple imputation performed well, but that multiple imputation may be more robust when missing data are extensive. CONCLUSION/SIGNIFICANCE: Our analysis offers an equation for predictions of dropout rates useful for future study planning. Our raw data analyses suggests that multiple imputation is better than other methods for handling missing data in obesity randomized controlled trials, followed closely by mixed models. We suggest these methods supplant last observation carried forward as the primary method of analysis.

Trash: a local solution to a global problem

Gemstone Team GREEN JUSTICE

Atherosclerosis: Viewing the problem from a different perspective including possible treatment options

This paper proposes that atherosclerosis is initiated by a signaling event that deposits calcium hydroxyapatite (Ca-HAP). This event is preceded by a loss of mechanical structure in the arterial wall. After Ca-HAP has been deposited, it is unlikely that it will be reabsorbed because the solubility product constant (K sp) is very small, and the large stores of Ca +2 and PO 4-3 in the bones oppose any attempts to dissolve Ca-HAP by decreasing the common ions. The hydroxide ion (OH -) of Ca-HAP can be displaced in nature by fluoride (F -) and carbonate (CO 3-2) ions, and it is proposed that anions associated with cholesterol ester hydrolysis and, in very small quantities, the enolate of 7-ketocholesterol could also displace the OH -of Ca-HAP, forming an ionic bond. The free energy of hydration of Ca-HAP at 310 K is most likely negative, and the ionic radii of the anions associated with the hydrolysis of cholesterol ester are compatible with the substitution. Furthermore, examination of the pathology of atherosclerotic lesions by Raman and NMR spectroscopy and confocal microscopy supports deposition of Ca-HAP associated with cholesterol. Investigating the affinity of intermediates of cholesterol hydrolysis for Ca-HAP compared to lipoproteins such as HDL, LDL, and VLDL using isothermic titration calorimetry could add proof of this concept and may lead to the development of a new class of medications targeted at the deposition of cholesterol within Ca-HAP. Treatment of acute ischemic events as a consequence of atherosclerosis with denitrogenation and oxygenation is discussed. © the author(s), publisher and licensee Libertas Academica Ltd.

The Superresolution Problem in Doppler Difference Laser Anemometry

info:eu-repo/semantics/published