Collocation Games and Their Application to Distributed Resource Management

We introduce Collocation Games as the basis of a general framework for modeling, analyzing, and facilitating the interactions between the various stakeholders in distributed systems in general, and in cloud computing environments in particular. Cloud computing enables fixed-capacity (processing, communication, and storage) resources to be offered by infrastructure providers as commodities for sale at a fixed cost in an open marketplace to independent, rational parties (players) interested in setting up their own applications over the Internet. Virtualization technologies enable the partitioning of such fixed-capacity resources so as to allow each player to dynamically acquire appropriate fractions of the resources for unencumbered use. In such a paradigm, the resource management problem reduces to that of partitioning the entire set of applications (players) into subsets, each of which is assigned to fixed-capacity cloud resources. If the infrastructure and the various applications are under a single administrative domain, this partitioning reduces to an optimization problem whose objective is to minimize the overall deployment cost. In a marketplace, in which the infrastructure provider is interested in maximizing its own profit, and in which each player is interested in minimizing its own cost, it should be evident that a global optimization is precisely the wrong framework. Rather, in this paper we use a game-theoretic framework in which the assignment of players to fixed-capacity resources is the outcome of a strategic "Collocation Game". Although we show that determining the existence of an equilibrium for collocation games in general is NP-hard, we present a number of simplified, practically-motivated variants of the collocation game for which we establish convergence to a Nash Equilibrium, and for which we derive convergence and price of anarchy bounds. In addition to these analytical results, we present an experimental evaluation of implementations of some of these variants for cloud infrastructures consisting of a collection of multidimensional resources of homogeneous or heterogeneous capacities. Experimental results using trace-driven simulations and synthetically generated datasets corroborate our analytical results and also illustrate how collocation games offer a feasible distributed resource management alternative for autonomic/self-organizing systems, in which the adoption of a global optimization approach (centralized or distributed) would be neither practical nor justifiable.

On the Complexity of Quantum ACC

For any q > 1, let MOD_q be a quantum gate that determines if the number of 1's in the input is divisible by q. We show that for any q,t > 1, MOD_q is equivalent to MOD_t (up to constant depth). Based on the case q=2, Moore has shown that quantum analogs of AC^(0), ACC[q], and ACC, denoted QAC^(0)_wf, QACC[2], QACC respectively, define the same class of operators, leaving q > 2 as an open question. Our result resolves this question, implying that QAC^(0)_wf = QACC[q] = QACC for all q. We also prove the first upper bounds for QACC in terms of related language classes. We define classes of languages EQACC, NQACC (both for arbitrary complex amplitudes) and BQACC (for rational number amplitudes) and show that they are all contained in TC^(0). To do this, we show that a TC^(0) circuit can keep track of the amplitudes of the state resulting from the application of a QACC operator using a constant width polynomial size tensor sum. In order to accomplish this, we also show that TC^(0) can perform iterated addition and multiplication in certain field extensions.

Hearing family carers: ‘Going from bad to worse’

This report provides an update to research conducted in 2008 on the experiences and access to supports available to family carers in Cork and published as Hearing Family Carers (O’Riordan, O’hAdhmaill and Duggan 2010). It includes additional research carried out in 2013 with some of the original participants who partook in the earlier research. Given the more recent changes in supports in the context of austerity measures it was considered necessary to consult carers again with reference to their more current experiences, supports and the challenges they face in their informal caring roles.

CloudNeg: An autonomous multi issue negotiation system, with preference elicitation component, for trading cloud services

Cloud services provide its users with flexible resource provisioning. But in the current market, a user has to choose from a limited set of configurations at a fixed price. This paper presents an autonomous negotiation system termed CloudNeg for negotiating cloud services. CloudNeg provides buyers and sellers of cloud services with autonomous agents to negotiate on the specifications of a cloud instance, including price, on their behalf. These agents elicit their buyers’ time preferences and use them in negotiations. Further, this paper presents two artifacts: a negotiation algorithm and a prototype which together form CloudNeg.

Patient-centred screening for primary immunodeficiency: a multi-stage diagnostic protocol designed for non-immunologists.

Efficient early identification of primary immunodeficiency disease (PID) is important for prognosis, but is not an easy task for non-immunologists. The Clinical Working Party of the European Society for Immunodeficiencies (ESID) has composed a multi-stage diagnostic protocol that is based on expert opinion, in order to increase the awareness of PID among doctors working in different fields. The protocol starts from the clinical presentation of the patient; immunological skills are not needed for its use. The multi-stage design allows cost-effective screening for PID within the large pool of potential cases in all hospitals in the early phases, while more expensive tests are reserved for definitive classification in collaboration with an immunologist at a later stage. Although many PIDs present in childhood, others may present at any age. The protocols presented here are therefore aimed at both adult physicians and paediatricians. While designed for use throughout Europe, there will be national differences which may make modification of this generic algorithm necessary.

The Development of Piano Variations in the Romantic Era

The purpose of this study is to illustrate the development of piano variations as a genre during the Romantic era. In order to facilitate this examination of piano variations techniques, a brief look at the types of variation procedures used by composers of previous eras will assist in understanding developments that later occurred in the Romantic period. Throughout the Baroque era, composers preferred the fured-bass, fixed-melody, and harmonic forms of variation. The crowning achievement of Baroque keyboard music, Bach's Goldberg Variations (1725), contains examples of the "constantharmonic" method in its collection of 30 variations, each of which maintains both the bass and harmonic structure of the themes. While most composers of the classical period favored the "melodic-outline" form of variation, Haydn developed hybrid variation procedure that exhibits recurrence of material rather than repetition, alternating variation (ABABA), rondo variation (ABACA), and ternary variation (ABA). Haydn, Mozart and early Beethoven variations also exhibit simpler textures than do their Baroque predecessors. The nineteenth century produced numerous compositions that display variation techniques, some based on such older, classical models as melodic-outline variation and hybrid variation, others in the style of the character variation or fiee variation. At the beginning of the nineteenth century, Beethoven and Schubert used such classical variation techmques as melodic-outline variations and hybrid variations. Beethoven's late sonatas displayed such new means of expression as variation, fugue, and dramatic recitatives. The third movement of the Sonata in E major, Op. 109 (1820) has a theme and six variations of the melodic-outline type. Johannes Brahms was particularly fond of composing variations for piano. Among the best known examples of formal-outline variations are those found in the Variations and Fugue on a Theme of Handel, Op. 24 (1861). Character variations, in which styles are characterized by the retention and variability of particular elements, also flourished during the Romantic period. Cesar Franck's Variations Symphoniques (1885) are, perhaps, among the most important examples of free variations. This composition is a one-movement work consisting of three sections, Introduction, Variations, and Finale (all movements played "attaca"). This work combines two independent classical formal structures, the concerto and the variation.

VERSATILITY IN THE MODERN PERFORMER: THREE DIVERSE OPERA ROLES

This dissertation project consisted of performances of three diverse operatic roles. The goal was to examine the challenges and benefits of performing diverse repertoire (baroque, classical, and romantic opera, in this case) and to observe how vocal and acting techniques might adjust to different styles and voice classifications. On December 3, 5, 11, and 13,2003, I performed a composite role in Fatal Song, directed by Leon Major, in the Robert & Arlene Kogod Theatre. This opera pastiche, premiered in 1996, contains spoken dialogue, and the music originates from famous eighteenth and nineteenth-century operas. I explored the challenges and benefits of playing three different, well-known opera characters within the same opera, performing four different languages within the same opera, and performing spoken dialogue in an opera. My roles in this pastiche of famous opera included Lucia from Lucia di Lammermoor by Gaetano Donizetti, Manon from Manon by Jules Massenet, and Pamina from Die ZauberJlote by W.A. Mozart. On January 28 and 29, 2005, I performed the role of Nice in Eurilla e Alcindo, a serenata by Antonio Vivaldi, in Homer Ulrich Recital Hall; musical direction by Joseph Gascho and stage direction by Kate Vetter Cain. I explored the challenges and benefits of preparing baroque ornamentation, singing without a conductor, performing an unknown work, staging a work that is not traditionally staged, singing with minimal sets and costumes, and singing with period instruments. On April 16,20, and 24,2005, I performed the role of Musetta in Giacomo Puccini's La BohBme, directed by Pat Diamond and conducted by Jeffrey Rink, in the Ina & Jack Kay Theatre. I examined the challenges and benefits of singing with a large orchestra of modem instruments, singing Puccini rubato and coordinating this with the conductor, and singing a role in one of the most well-known operas in today's repertoire. As a result of this investigation, I concluded that singing different styles, and singing outside one's voice classification, within reason, is beneficial. The knowledge, skill, confidence and insight I acquired by becoming more versatile benefited me as a performer and as a teacher.

A dimensionless number for understanding the evolutionary dynamics of antigenically variable RNA viruses.

Antigenically variable RNA viruses are significant contributors to the burden of infectious disease worldwide. One reason for their ubiquity is their ability to escape herd immunity through rapid antigenic evolution and thereby to reinfect previously infected hosts. However, the ways in which these viruses evolve antigenically are highly diverse. Some have only limited diversity in the long-run, with every emergence of a new antigenic variant coupled with a replacement of the older variant. Other viruses rapidly accumulate antigenic diversity over time. Others still exhibit dynamics that can be considered evolutionary intermediates between these two extremes. Here, we present a theoretical framework that aims to understand these differences in evolutionary patterns by considering a virus's epidemiological dynamics in a given host population. Our framework, based on a dimensionless number, probabilistically anticipates patterns of viral antigenic diversification and thereby quantifies a virus's evolutionary potential. It is therefore similar in spirit to the basic reproduction number, the well-known dimensionless number which quantifies a pathogen's reproductive potential. We further outline how our theoretical framework can be applied to empirical viral systems, using influenza A/H3N2 as a case study. We end with predictions of our framework and work that remains to be done to further integrate viral evolutionary dynamics with disease ecology.

The Many Faces of Paul Hindemith

The purpose of this project is to present selected violin pieces by Paul Hindemith (1895-1963) against a backdrop of the diverse styles and traditions that he integrated in his music. For this dissertation project, selected violin sonatas by Hindemith were performed in three recitals alongside pieces by other German and Austro-German composers. These recitals were also recorded for archival purposes. The first recital, performed with pianist David Ballena on December 10, 2005, in Gildenhorn Recital Hall at the University of Maryland, College Park, included Violin Sonata Op.11, No. 1 (1918) by Paul Hindemith, Sonatina in D Major, Op. 137 (1816) by Franz Schubert, and Sonata in E-flat Major, Op.18 (1887) by Richard Strauss. The second recital, performed with pianist David Ballena on May 9, 2006, in Gildenhorn Recital Hall at the University of Maryland, included Sonata in E Minor, KV 304 (1778) by Wolfgang Amadeus Mozart, Sonata in E (1935) by Paul Hindemith, Romance for Violin and Orchestra No.1 in G Major (1800-1802) by Ludwig Van Beethoven, and Sonata for Violin and Piano in A minor, Op. 105 (1851) by Robert Schumann. The third recital, performed with David Ballena and Kai-Ching Chang on November 10, 2006 in Ulrich Recital Hall at the University of Maryland, included Violin Sonata Op.12 No.1 in D Major (1798) by Ludwig Van Beethoven, Sonata for Violin and Harpsichord No.4 in C Minor BWV 1017 (1720) by J.S. Bach, and Violin Sonata Op.11 No.2 (1918) by Paul Hindemith. For each of my dissertation recitals, I picked a piece by Hindemith as the core of the program then picked pieces by other composers that have similar key, similar texture, same number of movements or similar feeling to complete my program. Although his pieces used some classical methods of composition, he added his own distinct style: extension of chromaticism; his prominent use of interval of the fourth; his chromatic alteration of diatonic scale degrees; and his non-traditional cadences. Hindemith left behind a legacy of multi-dimensional, and innovative music capable of expressing both the old and the new aesthetics.

IL-12RB1 deficiency and disseminated Mycobacterium tilburgii disease.

Mycobacterium tilburgii rarely causes disseminated disease. We describe a case of M. tilburgii infection in an otherwise healthy 33-year-old woman, who was found to carry bi-allelic mutations of the gene encoding the β1 chain of the IL-12 receptor.

Public-public partnerships (PUPs) in water

Water operators need to be efficient, accountable, honest public institutions providing a universal service. Many water services however lack the institutional strength, the human resources, the technical expertise and equipment, or the financial or managerial capacity to provide these services. They need support to develop these capacities. The vast majority of water operators in the world are in the public sector – 90% of all major cities are served by such bodies. This means that the largest pool of experience and expertise, and the great majority of examples of good practice and sound institutions, are to be found in existing public sector water operators. Because they are public sector, however, they do not have any natural commercial incentive to provide international support. Their incentive stems from solidarity, not profit. Since 1990, however, the policies of donors and development banks have focussed on the private companies and their incentives. The vast resources of the public sector have been overlooked, even blocked by pro-private policies. Out of sight of these global policy-makers, however, a growing number of public sector water companies have been engaged, in a great variety of ways, in helping others develop the capacity to be effective and accountable public services. These supportive arrangements are now called 'public-public partnerships' (PUPs). A public-public partnership (PUP) is simply a collaboration between two or more public authorities or organisations, based on solidarity, to improve the capacity and effectiveness of one partner in providing public water or sanitation services. They have been described as: “a peer relationship forged around common values and objectives, which exclude profit-seeking”.1 Neither partner expects a commercial profit, directly or indirectly. This makes PUPs very different from the public–private partnerships (PPPs) which have been promoted by the international financial institutions (IFIs) like the World Bank. The problems of PPPs have been examined in a number of reports. A great advantage of PUPs is that they avoid the risks of such partnerships: transaction costs, contract failure, renegotiation, the complexities of regulation, commercial opportunism, monopoly pricing, commercial secrecy, currency risk, and lack of public legitimacy.2 PUPs are not merely an abstract concept. The list in the annexe to this paper includes over 130 PUPs in around 70 countries. This means that far more countries have hosted PUPs than host PPPs in water – according to a report from PPIAF in December 2008, there are only 44 countries with private participation in water. These PUPs cover a period of over 20 years, and been used in all regions of the world. The earliest date to the 1980s, when the Yokohama Waterworks Bureau first started partnerships to help train staff in other Asian countries. Many of the PUP projects have been initiated in the last few years, a result of the growing recognition of PUPs as a tool for achieving improvements in public water management. This paper attempts to provide an overview of the typical objectives of PUPs; the different forms of PUPs and partners involved; a series of case studies of actual PUPs; and an examination of the recent WOPs initiative. It then offers recommendations for future development of PUPs.

Cohabitation: quantifying an equitable share

Discusses the House of Lords judgment in Stack v Dowden on the factors the courts may consider when determining whether to rebut the presumption that former cohabitees, who were registered as joint legal owners of a property, were also joint beneficial owners with equal shares in the property. [From the Legal Journals Index]