Improving the Performance of Overlay Routing and P2P File Sharing using Selfish Neighbor Selection

A foundational issue underlying many overlay network applications ranging from routing to P2P file sharing is that of connectivity management, i.e., folding new arrivals into the existing mesh and re-wiring to cope with changing network conditions. Previous work has considered the problem from two perspectives: devising practical heuristics for specific applications designed to work well in real deployments, and providing abstractions for the underlying problem that are tractable to address via theoretical analyses, especially game-theoretic analysis. Our work unifies these two thrusts first by distilling insights gleaned from clean theoretical models, notably that under natural resource constraints, selfish players can select neighbors so as to efficiently reach near-equilibria that also provide high global performance. Using Egoist, a prototype overlay routing system we implemented on PlanetLab, we demonstrate that our neighbor selection primitives significantly outperform existing heuristics on a variety of performance metrics; that Egoist is competitive with an optimal, but unscalable full-mesh approach; and that it remains highly effective under significant churn. We also describe variants of Egoist's current design that would enable it to scale to overlays of much larger scale and allow it to cater effectively to applications, such as P2P file sharing in unstructured overlays, based on the use of primitives such as scoped-flooding rather than routing.

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.

An Invariant Representation for Matching Trajectories across Uncalibrated Video Streams

We introduce a view-point invariant representation of moving object trajectories that can be used in video database applications. It is assumed that trajectories lie on a surface that can be locally approximated with a plane. Raw trajectory data is first locally approximated with a cubic spline via least squares fitting. For each sampled point of the obtained curve, a projective invariant feature is computed using a small number of points in its neighborhood. The resulting sequence of invariant features computed along the entire trajectory forms the view invariant descriptor of the trajectory itself. Time parametrization has been exploited to compute cross ratios without ambiguity due to point ordering. Similarity between descriptors of different trajectories is measured with a distance that takes into account the statistical properties of the cross ratio, and its symmetry with respect to the point at infinity. In experiments, an overall correct classification rate of about 95% has been obtained on a dataset of 58 trajectories of players in soccer video, and an overall correct classification rate of about 80% has been obtained on matching partial segments of trajectories collected from two overlapping views of outdoor scenes with moving people and cars.

Wearable wireless inertial measurement for sports applications

A wearable WIMU (Wireless Inertial Measurement Unit) [1] system for sports applications based on Tyndall's 25mm mote technology [2] has been developed to identify tennis performance determining factors, giving coaches & players improved feedback [3, 4]. Multiple WIMUs transmit player motion data to a PC/laptop via a receiver unit. Internally the WIMUs consist of: an IMU layer with MEMS based sensors; a microcontroller/transceiver layer; and an interconnect layer with supplemental 70g accelerometers and a lithium-ion battery. Packaging consists of a robust ABS plastic case with internal padding, a power switch, battery charging port and status LED with Velcro-elastic straps that are used to attach the device to the player. This offers protection from impact, sweat, and movement of sensors which could cause degradation in device performance. In addition, an important requirement for this device is that it needs to be lightweight and comfortable to wear. Calibration ensures that misalignment of the accelerometer and magnetometer axes are accounted for, allowing more accurate measurements to be made.

A multi-technology approach to identifying the reasons for lateral drift in professional and recreational darts

This work performs an extensive charterisation of precision targeted throwing in professional and recreational darts. The goal is to identify the contributing factors for lateral drift or throwing inaccuracy in the horizontal plane. A multitechnology approach is adopted whereby a custom built body area network of wireless inertial measurement devices monitor tilt, force and timing, an optical 3D motion capture system provides a complete kinematic model of the subject, electromyography sensors monitor muscle activation patterns and a force plate and pressure mat capture tactile pressure and force measurements. The study introduces the concept of constant throwing rhythm and highlights how landing errors in the horizontal plane can be attributable to a number of variations in arm force and speed, centre of gravity and the movements of some of the bodies non throw related extremities.

Multi-sensor classification of tennis strokes

In this work, we investigate tennis stroke recognition using a single inertial measuring unit attached to a player’s forearm during a competitive match. This paper evaluates the best approach for stroke detection using either accelerometers, gyroscopes or magnetometers, which are embedded into the inertial measuring unit. This work concludes what is the optimal training data set for stroke classification and proves that classifiers can perform well when tested on players who were not used to train the classifier. This work provides a significant step forward for our overall goal, which is to develop next generation sports coaching tools using both inertial and visual sensors in an instrumented indoor sporting environment.

Nanostructured materials for Lithium-ion battery technology

The Li-ion battery has for several years been at the forefront of powering an ever-increasing number of modem consumer electronic devices such as laptops, tablet PCs, cell phones, portable music players etc., while in more recent times, has also been sought to power a range of emerging electric and hybrid-electric vehicle classes. Given their extreme popularity, a number of features which define the performance of the Li-ion battery have become a target of improvement and have garnered tremendous research effort over the past two decades. Features such as battery capacity, voltage, lifetime, rate performance, together with important implications such as safety, environmental benignity and cost have all attracted attention. Although properties such as cell voltage and theoretical capacity are bound by the selection of electrode materials which constitute its interior, other performance makers of the Li-ion battery such as actual capacity, lifetime and rate performance may be improved by tailoring such materials with characteristics favourable to Li+ intercalation. One such tailoring route involves shrinking of the constituent electrode materials to that of the nanoscale, where the ultra-small diameters may bestow favourable Li+ intercalation properties while providing a necessary mechanical robustness during routine electrochemical operation. The work detailed in this thesis describes a range of synthetic routes taken in nanostructuring a selection of choice Li-ion positive electrode candidates, together with a review of their respective Li-ion performances. Chapter one of this thesis serves to highlight a number of key advancements which have been made and detailed in the literature over recent years pertaining to the use of nanostructured materials in Li-ion technology. Chapter two provides an overview of the experimental conditions and techniques employed in the synthesis and electrochemical characterisation of the as-prepared electrode materials constituting this doctoral thesis. Chapter three details the synthesis of small-diameter V2O5 and V2O5/TiO2 nanocomposite structures prepared by a novel carbon nanocage templating method using liquid precursors. Chapter four details a hydrothermal synthesis and characterisation of nanostructured β-LiVOPO4 powders together with an overview of their Li+ insertion properties while chapter five focuses on supercritical fluid synthesis as one technique in the tailoring of FeF2 and CoF2 powders having potentially appealing Li-ion 'conversion' properties. Finally, chapter six summarises the overall conclusions drawn from the results presented in this thesis, coupled with an indication of potential future work which may be explored upon the materials described in this work.

The brand-orientated play-community: toxic play in the marketplace

This ethnographic study makes a number of original contributions to the consumer identity projects and the marketplace cultures dimensions of consumer culture theory research. This study introduces the notion of the brand-orientated play-community, a novel consumption community form, which displays, as locus, a desire to play. This contributes to our understanding of the fluid relationship between subcultures of consumption, consumer tribes, and brand community. It was found that the brand-orientated play-community’s prime celebration, conceptualised as the ‘branded carnival’, displays characteristics of the archetypal carnival. The community access carnivalistic life and a world-upside-down ethos via the use and misuse of marketplace resources. The branded carnival is further supported by the community’s enactment of ‘toxic play’, which entails abnormal alcohol consumption, black market illegal resources, edgework activities, hegemonic masculinity and upsetting the public. This play-community is discussed in terms of a hyper-masculine playpen, as the play enacted has a direct relationship with the enactment of strong masculine roles. It was found that male play-ground members enact the extremes of contrasting masculine roles as a means to subvert the calculated and sedate ‘man-of-action-hero’ synthesis. Carnivals are unisex, and hence, women have begun entering the play-ground. Female members have successfully renegotiated their role within the community, from playthings to players – they have achieved player equality, which within the liminoid zone is more powerful than gender equality. However, while toxic play is essential to the maintenance of collective identity within the culture so too is the more serious form of play: the toxic sport of professional beer pong. The author conceptualises beer pong as a ‘toxic sport’, as it displays the contradictory play foundations of agon and corrupt ilinx: this is understood as a milestone step in the emergence of the postmodern sport era, in which spontaneity and the carnivalesque will dominate.

Isolation, characterization, and functional assessment of novel smooth muscle like stem progenitors

Vascular smooth muscle cells (VSMC) are one of the key players in the pathogenesis of cardiovascular diseases. The origin of neointimal VSMC has thus become a prime focus of research. VSMC originate from multiple progenitors cell types. In embryo the well-defined sources of VSMC include; neural crest cells, proepicardial cells and EPC. In adults, though progenitor cells from bone marrow (BM), circulation and tissues giving rise to SMC have been identified, no progress has been made in terms of isolating highly proliferative clonal population of adult stem cells with potential to differentiate into SMC. Smooth muscle like stem progenitor cells (SMSPC) were isolated from cardiopulmonary bypass filters of adult patients undergoing CABG. Rat SMSPC have previously been isolated by our group from the bone marrow of Fischer rats and also from the peripheral blood of monocrotaline induced pulmonary hypertension (MCT-PHTN) animal model. Characterization of novel SMSPC exhibited stem cell characteristics and machinery for differentiation into SMC. The expression of Isl-1 on SMSPC provided unique molecular identity to these circulating stem progenitor cells. The functional potential of SMSPC was determined by monitoring adoptive transfer of GFP+ SMSPC in rodent models of vascular injury; carotid injury and MCT-PHTN. The participation of SMSPC in vascular pathology was confirmed by quantifying the peripheral blood, and engrafted levels of SMSPC using RT-PCR. In terms of translating into clinical practice, SMSPC could be a good tool for detecting the atherosclerotic plaque burden. The current study demonstrates the existence of novel adult stem progenitor cells in circulation, with the potential role in vascular pathology.

Challengers to provisional republicanism: the official republican movement, people’s democracy and the Irish republican socialist party, 1968–98

The Provisional IRA and its political wing Sinn Féin have attracted by far the greatest scholarly interest of all the players in the Northern Irish conflict. This emphasis is perfectly legitimate, given the centrality of the Provos to so many turning-points in the conflict, from the collapse of Stormont in the early 1970s to the hunger strikes of the following decade and the ceasefires which were followed by the Belfast Agreement. My project, however, looks at political groups that at one time or another challenged the Provos for leadership of the militant, anti-state constituency in Northern Ireland (chiefly based in the Catholic working class). Although never as large or influential as the Provisional republicans, groups such as the Official IRA and the Irish Republican Socialist Party sometimes had a discernible impact on the course of events which is overlooked by most studies, and often pioneered ideas and tactics that were later adopted by the Provos themselves. The idea that republicans should embrace political action and work in broad campaigning alliances was promoted by the IRSP and socialist groups such as People’s Democracy before it was taken up by Gerry Adams and his allies, while the Official IRA supported the principle of a settlement based on democratization of the Northern Irish state, which was later accepted by Sinn Féin in the form of the Belfast Agreement. The goal of my research is to provide a novel perspective on the conflict in Northern Ireland, while engaging with theoretical debates about its character.

Activity patterns in design processes of IT standards

Contemporary IT standards are designed, not selected. Their design enacts a complex process that brings together a coalition of players. We examine the design of the SOAP standard to discover activity patterns in this design process. The paper reports these patterns as a precursor to developing a micro-level process theory for designing IT standards.

Highlights from the 13th St Gallen International Breast Cancer Conference 2013. Access to innovation for patients with breast cancer: how to speed it up?

The recognition that early breast cancer is a spectrum of diseases each requiring a specific systemic therapy guided the 13th St Gallen International Breast Cancer Consensus Conference [1]. The meeting assembled 3600 participants from nearly 90 countries worldwide. Educational content has been centred on the primary and multidisciplinary treatment approach of early breast cancer. The meeting culminated on the final day, with the St Gallen Breast Cancer Treatment Consensus, established by 40-50 of the world's most experienced opinion leaders in the field of breast cancer treatment. The major issue that arose during the consensus conference was the increasing gap between what is theoretically feasible in patient risk stratification, in treatment, and in daily practice management. We need to find new paths to access innovations to clinical research and daily practice. To ensure that continued innovation meets the needs of patients, the therapeutic alliance between patients and academic-led research should to be extended to include relevant pharmaceutical companies and drug regulators with a unique effort to bring innovation into clinical practice. We need to bring together major players from the world of breast cancer research to map out a coordinated strategy on an international scale, to address the disease fragmentation, to share financial resources, and to integrate scientific data. The final goal will be to improve access to an affordable, best standard of care for all patients in each country.

The dynamic efficiency costs of common-pool resource exploitation

We conduct the first empirical investigation of common-pool resource users' dynamic and strategic behavior at the micro level using real-world data. Fishermen's strategies in a fully dynamic game account for latent resource dynamics and other players' actions, revealing the profit structure of the fishery. We compare the fishermen's actual and socially optimal exploitation paths under a time-specific vessel allocation policy and find a sizable dynamic externality. Individual fishermen respond to other users by exerting effort above the optimal level early in the season. Congestion is costly instantaneously but is beneficial in the long run because it partially offsets dynamic inefficiencies.

The Oud Across Arabic Culture

This study is a compilation and compendium of information on the oud, the most important instrument in Arabic classical music. It has grown out of my own long-time involvement in studying and playing the oud, and in particular out of my interest in the lack of sources and knowledge available to the vast majority of oud players and researchers, as well as for the readers. My own path started from an intensive study of the oud, which included exposure to several treaties; some housed in museums around the globe, and some only available in the Arabic language. The study combines archival research (including Arabic poetry and pre-Islamic Era and medieval treaties), symbolism, new archaeological discoveries, field interviews, and analysis of existing scholarship, and draws on my professional performance experience for detailed stylistic analysis of the oud's performance practice and its historical development. The study consists of participant observation, personal performance, and interviews conducted in person, via telephone, and/or via e-mail, according to the choice of the performers. The performers have been selected from networks of musicians who perform regularly at lounges, concert halls, and private events. These performers have been chosen according to their musical knowledge, technical skill, experience, and activity in Arabic music and oud performance. Chapter one deals with the purpose of this study and the methods of investigation, as well as giving a brief overview of the history of the oud. In addition, there will be an introduction to the Arabic musical system (mâqâm), which is primarily based on the mechanics and sound production of the oud. Chapter two deals with the oud in Arabic sources: the first source is Arabic poetry in the pre-Islamic Era. The second source is Arabic poetry in the medieval era, in which I found a significant number of poets who allude to the oud, providing accurate descriptions of the player, singers, and the scenes within the contexts of oud performance. The third source is the Arab scholars' intensive treatises with meticulous accounts of the instrument's apparatii, including descriptions and measurements of the parts, strings, and tuning. While chapter three deals with the classification, the development of the oud, chapter four deals with topics such as: the symbolism of the oud and its relation to cosmology, astronomy, mathematics and anatomy. In most of the pertinent Arabic writings, philosophers mention a significant correlation between the oud and the other sciences. Chapter five deals with recreating the performance practice of the oud. A case study of the oud performers focuses on their style, technique, training, and personal experiences. Topics such as improvisation and ornamentation, the oud in the Arabic musical ensemble, the social uses and functions, and gender in musical performance practices will be included in detailed analysis. Other important topics will be analyzed such as traditional vs. modern technique, and the repertoire of the oud. Specifically, in regard to technique, the study outline the style of the music, the role of the oud in Arabic ensembles, the function of the oud in music composition, and the form of the ensembles in Arabic performance and practice.

Mental hoop diaries: emotional memories of a college basketball game in rival fans.

The rivalry between the men's basketball teams of Duke University and the University of North Carolina-Chapel Hill (UNC) is one of the most storied traditions in college sports. A subculture of students at each university form social bonds with fellow fans, develop expertise in college basketball rules, team statistics, and individual players, and self-identify as a member of a fan group. The present study capitalized on the high personal investment of these fans and the strong affective tenor of a Duke-UNC basketball game to examine the neural correlates of emotional memory retrieval for a complex sporting event. Male fans watched a competitive, archived game in a social setting. During a subsequent functional magnetic resonance imaging session, participants viewed video clips depicting individual plays of the game that ended with the ball being released toward the basket. For each play, participants recalled whether or not the shot went into the basket. Hemodynamic signal changes time locked to correct memory decisions were analyzed as a function of emotional intensity and valence, according to the fan's perspective. Results showed intensity-modulated retrieval activity in midline cortical structures, sensorimotor cortex, the striatum, and the medial temporal lobe, including the amygdala. Positively valent memories specifically recruited processing in dorsal frontoparietal regions, and additional activity in the insula and medial temporal lobe for positively valent shots recalled with high confidence. This novel paradigm reveals how brain regions implicated in emotion, memory retrieval, visuomotor imagery, and social cognition contribute to the recollection of specific plays in the mind of a sports fan.