GreedyDual* Web Caching Algorithm: Exploiting the Two Sources of Temporal Locality in Web Request Streams

The relative importance of long-term popularity and short-term temporal correlation of references for Web cache replacement policies has not been studied thoroughly. This is partially due to the lack of accurate characterization of temporal locality that enables the identification of the relative strengths of these two sources of temporal locality in a reference stream. In [21], we have proposed such a metric and have shown that Web reference streams differ significantly in the prevalence of these two sources of temporal locality. These finding underscore the importance of a Web caching strategy that can adapt in a dynamic fashion to the prevalence of these two sources of temporal locality. In this paper, we propose a novel cache replacement algorithm, GreedyDual*, which is a generalization of GreedyDual-Size. GreedyDual* uses the metrics proposed in [21] to adjust the relative worth of long-term popularity versus short-term temporal correlation of references. Our trace-driven simulation experiments show the superior performance of GreedyDual* when compared to other Web cache replacement policies proposed in the literature.

Identifying sources of global contention in constraint satisfaction search

Much work has been done on learning from failure in search to boost solving of combinatorial problems, such as clause-learning and clause-weighting in boolean satisfiability (SAT), nogood and explanation-based learning, and constraint weighting in constraint satisfaction problems (CSPs). Many of the top solvers in SAT use clause learning to good effect. A similar approach (nogood learning) has not had as large an impact in CSPs. Constraint weighting is a less fine-grained approach where the information learnt gives an approximation as to which variables may be the sources of greatest contention. In this work we present two methods for learning from search using restarts, in order to identify these critical variables prior to solving. Both methods are based on the conflict-directed heuristic (weighted-degree heuristic) introduced by Boussemart et al. and are aimed at producing a better-informed version of the heuristic by gathering information through restarting and probing of the search space prior to solving, while minimizing the overhead of these restarts. We further examine the impact of different sampling strategies and different measurements of contention, and assess different restarting strategies for the heuristic. Finally, two applications for constraint weighting are considered in detail: dynamic constraint satisfaction problems and unary resource scheduling problems.

Synthesis and reactivity of alpha-thio-beta-chloroacrylamides and alpha-thio-beta-chloroenones

Development of novel synthetic methodology for selective transformation of organic compounds is a central element underpinning organic synthesis with control of chemo-, regio- and stereoselectivity a very high priority. Reactions which can be conducted under mild reaction conditions and, ideally in an environmentally attractive manner, are particularly advantageous. The principal objective of this thesis was to explore the synthesis, reactivity and synthetic utility of a series of α,β-thio-β-chloroenones. The stereochemical features of these transformations and the potential of this novel series of compounds in the synthesis of bioactive compounds were of particular interest. In exploring the reactivity of these compounds, the key transformations included nucleophilic additions and Stille cross-coupling at the β-carbon. Chapter 1 reviews the literature relevant to the research conducted, and focuses in particular on the synthesis of β-chloroenones and related unsaturated carbonyl compounds. The synthesis of chalcone compounds from various precursors is also discussed, with particular emphasis on the use of palladium cross-coupling reactions in the preparation of these compounds. The biological activity of chalcones is also summarised in this chapter. The second chapter delineates the stereoselective synthesis of the novel α-thio-β-chloroenones from the corresponding α-thioketones in a multistep reaction cascade initiated by a NCS-mediated chlorination. A range of both alkyl and aryl β-chloroenones were prepared in this work and the oxidation of these compounds to the corresponding sulfoxides and sulfones is also outlined. The electrophilicity of the β-carbon of the enones was examined in nucleophilic addition/substitution reactions with successful access to a variety of synthetically useful novel adducts including acetals and enaminoketones. Investigation of the synthetic potential of the Stille cross-coupling reaction with the novel α-thio-β-chloroenones was explored and provided an efficient route for the synthesis of a novel series of chalcones. Most importantly this new methodology provided a new and synthetically powerful approach for carbon-carbon bond formation at the β-carbon under mild neutral conditions. A preliminary investigation into the use of these β-chloroenones as dienophiles in Diels-Alder cycloaddition reactions is also discussed in this chapter. Chapter 2 also reports the nucleophilic addition of N, O, S and C nucleophiles to previously described β-chloroacrylamides and their corresponding sulfoxide derivatives. This work builds on previous research carried out in this programme and the reactivity of these β-chloroacrylamides at the sulfide and sulfoxide level is compared. Comparison of the reactivity of the β-chloroacrylamides, in nucleophilic substitution and Stille-coupling, with that of the novel β-chloroenones is of interest. Finally, the biological activity of both the β-chloroenones and the β-chloroacrylamides in terms of cytotoxicity is summarised in Chapter 2. The final chapter, Chapter 3, details the full experimental procedures, including spectroscopic and analytical data for the compounds prepared during this research.

Catalyst, additive and substrate effects in intramolecular aromatic additions of alpha-diazoketones

This thesis is focused on transition metal catalysed reaction of α-diazoketones leading to aromatic addition to form azulenones, with particular emphasis on enantiocontrol through use of chiral copper catalysts. The first chapter provides an overview of the influence of variation of the substituent at the diazo carbon on the outcome of subsequent reaction pathways, focusing in particular on C-H insertion, cyclopropanation, aromatic addition and ylide formation drawing together for the first time input from a range of primary reports. Chapter two describes the synthesis of a range of novel α-diazoketones. Rhodium and copper catalysed cyclisation of these to form a range of azulenones is described. Variation of the transition metal catalyst was undertaken using both copper and rhodium based systems and ligand variation, including the design and synthesis of a novel bisoxazoline ligand. The influence of additives, especially NaBARF, on the enantiocontrol was explored in detail and displayed an interesting impact which was sensitive to substituent effects. Further exploration demonstrated that it is the sodium cation which is critical in the additive effects. For the first time, enantiocontrol in the aromatic addition of terminal diazoketones was demonstrated indicating enantiofacial control in the aromatic addition is feasible in the absence of a bridgehead substituent. Determination of the enantiopurity in these compounds was particularly challenging due to the lability of the products. A substantial portion of the work was focused on determining the stereochemical outcome of the aromatic addition processes, both the absolute stereochemistry and extent of enantiopurity. Formation of PTAD adducts was beneficial in this regard. The third chapter contains the full experimental details and spectral characterisation of all novel compounds synthesised in this project, while details of chiral stationary phase HPLC and 1H NMR analysis are included in the appendix.

Pyramidal quantum dots: single and entangled photon sources and correlation studies

Practical realisation of quantum information science is a challenge being addressed by researchers employing various technologies. One of them is based on quantum dots (QD), usually referred to as artificial atoms. Being capable to emit single and polarization entangled photons, they are attractive as sources of quantum bits (qubits) which can be relatively easily integrated into photonic circuits using conventional semiconductor technologies. However, the dominant self-assembled QD systems suffer from asymmetry related problems which modify the energetic structure. The main issue is the degeneracy lifting (the fine-structure splitting, FSS) of an optically allowed neutral exciton state which participates in a polarization-entanglement realisation scheme. The FSS complicates polarization-entanglement detection unless a particular FSS manipulation technique is utilized to reduce it to vanishing values, or a careful selection of intrinsically good candidates from the vast number of QDs is carried out, preventing the possibility of constructing vast arrays of emitters on the same sample. In this work, site-controlled InGaAs QDs grown on (111)B oriented GaAs substrates prepatterned with 7.5 μm pitch tetrahedrons were studied in order to overcome QD asymmetry related problems. By exploiting an intrinsically high rotational symmetry, pyramidal QDs were shown as polarization-entangled photon sources emitting photons with the fidelity of the expected maximally entangled state as high as 0.721. It is the first site-controlled QD system of entangled photon emitters. Moreover, the density of such emitters was found to be as high as 15% in some areas: the density much higher than in any other QD system. The associated physical phenomena (e.g., carrier dynamic, QD energetic structure) were studied, as well, by different techniques: photon correlation spectroscopy, polarization-resolved microphotoluminescence and magneto-photoluminescence.

The Vikings in ninth-century Ireland: Sources and settlements

Archaeological excavations, particularly those of the last fifty years, have greatly advanced our understanding of Viking settlement in Ireland, and this study sets out to present a complementary analysis of the historical sources. Increasingly, evidence suggests that Viking occupation encompassed a more diverse range of settlement types than previously acknowledged. Major urban excavations such as those carried out in Dublin and Waterford, are now complemented by small scale excavations and studies of sites such as: Cherrywood, Co Dublin, a rural settlement; Beginish, Co Kerry, a maritime haven; Truska, Co Galway, a possible farmstead; longphort-settlements at Dunrally, Co Laois and Athlunkard, Co Limerick; and significant Viking settlements at Woodstown, Co Waterford and at Annagassan, Co Louth. This thesis sets out to examine patterns of Viking settlement in ninth-century Ireland; an interdisciplinary approach is adopted that attempts to combine evidence from both the extant primary sources and the archaeological evidence. It is argued that the Vikings had bases in Ireland even in the earliest period of activity 795-836, traditionally characterised as the ‘hit-and-run’ phase. The downturn discernible in Viking-related annalistic entries occurs at a time when there are increased references to Viking settlements in the Irish annals; therefore, it is proposed that this change in the ninth-century recorded pattern of Viking activity reflects their increased involvement in trade and settlement. To support this hypothesis, the evidence for settlement, settlement patterns and trade at Dublin and Waterford in the ninth century is then discussed.

Molecular mechanisms underpinning IFN-gamma and TNF-alpha synergy in intestinal epithelial cells

Cytokine-driven signalling shapes immune homeostasis and guides inflammatory responses mainly through induction of specific gene expression programmes both within and outside the immune cell compartment. These transcriptional outputs are often amplified via cytokine synergy, which sets a stimulatory threshold that safeguards from exacerbated inflammation and immunopathology. In this study, we investigated the molecular mechanisms underpinning synergy between two pivotal Th1 cytokines, IFN-γ and TNF-α, in human intestinal epithelial cells. These two proinflammatory mediators induce a unique state of signalling and transcriptional synergy implicated in processes such as antiviral and antitumour immunity, intestinal barrier and pancreatic β-cell dysfunction. Since its discovery more than 30 years ago, this biological phenomenon remains, however, only partially defined. Here, using a functional genomics approach including RNAi perturbation screens and small-molecule inhibitors, we identified two new regulators of IFN-γ/TNF-α-induced chemokine and antiviral gene and protein expression, a Bcl-2 protein BCL-G and a histone demethylase UTX. We also discovered that IFN-γ/TNF-α synergise to trigger a coordinated shutdown of major receptor tyrosine kinases expression in colon cancer cells. Together, these findings extend our current understanding of how IFN-γ/TNF-α synergy elicits qualitatively and quantitatively distinct outputs in the intestinal epithelium. Given the well-documented role of this synergistic state in immunopathology of various disorders, our results may help to inform the identification of high quality and biologically relevant druggable targets for diseases characterised by an IFN-γ/TNF-α high immune signature

Evaluation of HER2, p53, bcl-2, topoisomerase II-alpha, heat shock proteins 27 and 70 in primary breast cancer and metastatic ipsilateral axillary lymph nodes.

BACKGROUND: Breast cancer is a heterogeneous disease. Predictive biological markers (BM) of responsiveness to therapy need to be identified. Evaluation of BM is mainly done at the primary site. However, in the adjuvant therapy of breast cancer, the main goal is control of micrometastases. It is still unknown whether heterogeneity in the expression of BM between the primary site and its micrometastases exists. OBJECTIVE: To evaluate the expression of some BM with potential predictive value from the primary breast cancer site and metastatic ipsilateral axillary lymph nodes. PATIENTS AND METHODS: Focality (percentage of positive cells) and intensity staining scores were evaluated for each marker. Freshly cut sections (4 microm) from embedded blocks of breast cancer fixed in formalin or bouin were put onto superfrost slides (Menzel-Gläser). Protein expression was evaluated immunohistochemically (IHC) using monoclonal antibodies against: topo II-alpha (clone KiS1, 1 microg/ml, Roche) with a trypsine pre-treatment (P); HSP27 (clone G3.1, 1/60, Biogenex), HSP70 (clone BRM.22, 1/80, Biogenex) and HER2 (clone CB11, 1/40, Novocastra; without P); p53 (clone D07, 1/750, Dako) and bcl-2 (clone 124, 1/60, Dako) with citrate buffer as P. RESULTS: Overall, the percentage of discordant marker status in the primary tumour and its metastatic lymph nodes was 2% for HER2, 6% for p53, 15% for bcl-2, 19% for topoisomerase II-alpha, 24% for HSP27 and 30% for HSP70. For the subgroup of patients with positive BM in the primary tumour, the percentage of discordance was 6% for HER2, 7% for p53, 14% for bcl-2, 19% for HSP70, 21% for topoisomerase II-alpha and 36% for HSP27. For the subgroup of patients with positive BM in the lymph nodes, the percentage of discordance was 9% for bcl-2, 15% for HER2 and p53, 21% for topoisomerase II-alpha, 22% for HSP27 and 25% for HSP70. CONCLUSIONS: 1) No biological marker had 100% concordant results. 2) Although some discordant cases might be explained by the limitations of the IHC technique, future studies aiming to evaluate the predictive value of BM in the adjuvant therapy of breast cancer should take into account a possible difference in BM expression between the primary and the metastatic sites.

Alpha-fetoprotein controls female fertility and prenatal development of the gonadotropin-releasing hormone pathway through an antiestrogenic action

It has been shown previously that female mice homozygous for an alpha-fetoprotein (AFP) null allele are sterile as a result of anovulation, probably due to a defect in the hypothalamic-pituitary axis. Here we show that these female mice exhibit specific anomalies in the expression of numerous genes in the pituitary, including genes involved in the gonadotropin-releasing hormone pathway, which are underexpressed. In the hypothalamus, the gonadotropin-releasing hormone gene, Gnrh1, was also found to be down-regulated. However, pituitary gene expression could be normalized and fertility could be rescued by blocking prenatal estrogen synthesis using an aromatase inhibitor. These results show that AFP protects the developing female brain from the adverse effects of prenatal estrogen exposure and clarify a long-running debate on the role of this fetal protein in brain sexual differentiation.

Alpha-fetoprotein protects the developing female mouse brain from masculinization and defeminization by estrogens

Two clearly opposing views exist on the function of alpha-fetoprotein (AFP), a fetal plasma protein that binds estrogens with high affinity, in the sexual differentiation of the rodent brain. AFP has been proposed to either prevent the entry of estrogens or to actively transport estrogens into the developing female brain. The availability of Afp mutant mice (Afp-/-) now finally allows us to resolve this longstanding controversy concerning the role of AFP in brain sexual differentiation, and thus to determine whether prenatal estrogens contribute to the development of the female brain. Here we show that the brain and behavior of female Afp-/- mice were masculinized and defeminized. However, when estrogen production was blocked by embryonic treatment with the aromatase inhibitor 1,4,6-androstatriene-3,17- dione, the feminine phenotype of these mice was rescued. These results clearly demonstrate that prenatal estrogens masculinize and defeminize the brain and that AFP protects the female brain from these effects of estrogens. © 2006 Nature Publishing Group.

TCR V alpha- and V beta-gene segment use in T-cell subcultures derived from a type-III bare lymphocyte syndrome patient deficient in MHC class-II expression.

Previously, we and others have shown that MHC class-II deficient humans have greatly reduced numbers of CD4+CD8- peripheral T cells. These type-III Bare Lymphocyte Syndrome patients lack MHC class-II and have an impaired MHC class-I antigen expression. In this study, we analyzed the impact of the MHC class-II deficient environment on the TCR V-gene segment usage in this reduced CD4+CD8- T-cell subset. For these studies, we employed TcR V-region-specific monoclonal antibodies (mAbs) and a semiquantitative PCR technique with V alpha and V beta amplimers, specific for each of the most known V alpha- and V beta-gene region families. The results of our studies demonstrate that some of the V alpha-gene segments are used less frequent in the CD4+CD8- T-cell subset of the patient, whereas the majority of the TCR V alpha- and V beta-gene segments investigated were used with similar frequencies in both subsets in the type-III Bare Lymphocyte Syndrome patient compared to healthy control family members. Interestingly, the frequency of TcR V alpha 12 transcripts was greatly diminished in the patient, both in the CD4+CD8- as well as in the CD4-CD8+ compartment, whereas this gene segment could easily be detected in the healthy family controls. On the basis of the results obtained in this study, it is concluded that within the reduced CD4+CD8- T-cell subset of this patient, most of the TCR V-gene segments tested for are employed. However, a skewing in the usage frequency of some of the V alpha-gene segments toward the CD4-CD8+ T-cell subset was noticeable in the MHC class-II deficient patient that differed from those observed in the healthy family controls.

Short-lived alpha-helical intermediates in the folding of beta-sheet proteins.

Several lines of evidence point strongly toward the importance of highly alpha-helical intermediates in the folding of all globular proteins, regardless of their native structure. However, experimental refolding studies demonstrate no observable alpha-helical intermediate during refolding of some beta-sheet proteins and have dampened enthusiasm for this model of protein folding. In this study, beta-sheet proteins were hypothesized to have potential to form amphiphilic helices at a period of <3.6 residues/turn that matches or exceeds the potential at 3.6 residues/turn. Hypothetically, such potential is the basis for an effective and unidirectional mechanism by which highly alpha-helical intermediates might be rapidly disassembled during folding and potentially accounts for the difficulty in detecting highly alpha-helical intermediates during the folding of some proteins. The presence of this potential was confirmed, indicating that a model entailing ubiquitous formation of alpha-helical intermediates during the folding of globular proteins predicts previously unrecognized features of primary structure. Further, the folding of fatty acid binding protein, a predominantly beta-sheet protein that exhibits no apparent highly alpha-helical intermediate during folding, was dramatically accelerated by 2,2,2-trifluoroethanol, a solvent that stabilizes alpha-helical structure. This observation suggests that formation of an alpha-helix can be a rate-limiting step during folding of a predominantly beta-sheet protein and further supports the role of highly alpha-helical intermediates in the folding of all globular proteins.

Estimation of in-canopy ammonia sources and sinks in a fertilized Zea mays field.

An analytical model was developed to describe in-canopy vertical distribution of ammonia (NH(3)) sources and sinks and vertical fluxes in a fertilized agricultural setting using measured in-canopy mean NH(3) concentration and wind speed profiles. This model was applied to quantify in-canopy air-surface exchange rates and above-canopy NH(3) fluxes in a fertilized corn (Zea mays) field. Modeled air-canopy NH(3) fluxes agreed well with independent above-canopy flux estimates. Based on the model results, the urea fertilized soil surface was a consistent source of NH(3) one month following the fertilizer application, whereas the vegetation canopy was typically a net NH(3) sink with the lower portion of the canopy being a constant sink. The model results suggested that the canopy was a sink for some 70% of the estimated soil NH(3) emissions. A logical conclusion is that parametrization of within-canopy processes in air quality models are necessary to explore the impact of agricultural field level management practices on regional air quality. Moreover, there are agronomic and environmental benefits to timing liquid fertilizer applications as close to canopy closure as possible. Finally, given the large within-canopy mean NH(3) concentration gradients in such agricultural settings, a discussion about the suitability of the proposed model is also presented.

Direct Carbon-Carbon Bond Formation via Reductive Soft Enolization: A Kinetically Controlled syn-Aldol Addition of alpha-Halo Thioesters and Enolizable Aldehydes

The direct addition of enolizable aldehydes and a-halo thioesters to produce beta-hydroxy thioesters enabled by reductive soft enolization is reported. The transformation is operationally simple and efficient and has the unusual feature of giving high syn-selectivity, which is the opposite of that produced for (thio)esters under conventional conditions. Moreover, excellent diastereoselectivity results when a chiral nonracemic alpha-hydroxy aldehyde derivative is used.