Overlay Network Creation and Maintenance with Selfish Users

Overlay networks have been used for adding and enhancing functionality to the end-users without requiring modifications in the Internet core mechanisms. Overlay networks have been used for a variety of popular applications including routing, file sharing, content distribution, and server deployment. Previous work has focused on devising practical neighbor selection heuristics under the assumption that users conform to a specific wiring protocol. This is not a valid assumption in highly decentralized systems like overlay networks. Overlay users may act selfishly and deviate from the default wiring protocols by utilizing knowledge they have about the network when selecting neighbors to improve the performance they receive from the overlay. This thesis goes against the conventional thinking that overlay users conform to a specific protocol. The contributions of this thesis are threefold. It provides a systematic evaluation of the design space of selfish neighbor selection strategies in real overlays, evaluates the performance of overlay networks that consist of users that select their neighbors selfishly, and examines the implications of selfish neighbor and server selection to overlay protocol design and service provisioning respectively. This thesis develops a game-theoretic framework that provides a unified approach to modeling Selfish Neighbor Selection (SNS) wiring procedures on behalf of selfish users. The model is general, and takes into consideration costs reflecting network latency and user preference profiles, the inherent directionality in overlay maintenance protocols, and connectivity constraints imposed on the system designer. Within this framework the notion of user’s "best response" wiring strategy is formalized as a k-median problem on asymmetric distance and is used to obtain overlay structures in which no node can re-wire to improve the performance it receives from the overlay. Evaluation results presented in this thesis indicate that selfish users can reap substantial performance benefits when connecting to overlay networks composed of non-selfish users. In addition, in overlays that are dominated by selfish users, the resulting stable wirings are optimized to such great extent that even non-selfish newcomers can extract near-optimal performance through naïve wiring strategies. To capitalize on the performance advantages of optimal neighbor selection strategies and the emergent global wirings that result, this thesis presents EGOIST: an SNS-inspired overlay network creation and maintenance routing system. Through an extensive measurement study on the deployed prototype, results presented in this thesis show that EGOIST’s neighbor selection primitives outperform existing heuristics on a variety of performance metrics, including delay, available bandwidth, and node utilization. Moreover, these results demonstrate that EGOIST is competitive with an optimal but unscalable full-mesh approach, remains highly effective under significant churn, is robust to cheating, and incurs minimal overheads. This thesis also studies selfish neighbor selection strategies for swarming applications. The main focus is on n-way broadcast applications where each of n overlay user wants to push its own distinct file to all other destinations as well as download their respective data files. Results presented in this thesis demonstrate that the performance of our swarming protocol for n-way broadcast on top of overlays of selfish users is far superior than the performance on top of existing overlays. In the context of service provisioning, this thesis examines the use of distributed approaches that enable a provider to determine the number and location of servers for optimal delivery of content or services to its selfish end-users. To leverage recent advances in virtualization technologies, this thesis develops and evaluates a distributed protocol to migrate servers based on end-users demand and only on local topological knowledge. Results under a range of network topologies and workloads suggest that the performance of the distributed deployment is comparable to that of the optimal but unscalable centralized deployment.

Is a Detector Only Good for Detection?

A common design of an object recognition system has two steps, a detection step followed by a foreground within-class classification step. For example, consider face detection by a boosted cascade of detectors followed by face ID recognition via one-vs-all (OVA) classifiers. Another example is human detection followed by pose recognition. Although the detection step can be quite fast, the foreground within-class classification process can be slow and becomes a bottleneck. In this work, we formulate a filter-and-refine scheme, where the binary outputs of the weak classifiers in a boosted detector are used to identify a small number of candidate foreground state hypotheses quickly via Hamming distance or weighted Hamming distance. The approach is evaluated in three applications: face recognition on the FRGC V2 data set, hand shape detection and parameter estimation on a hand data set and vehicle detection and view angle estimation on a multi-view vehicle data set. On all data sets, our approach has comparable accuracy and is at least five times faster than the brute force approach.

Godwin, Fénelon, and the disappearing teacher

The connection between Godwin and Fénelon has traditionally been restricted to the famous and controversial moment in the first edition of Political Justice (1793) in which Godwin presents an example of the interdependence of rationality and ethical action. This paper argues, however, that Fénelon, and particularly his political and educational treatise Telemachus (1699), plays a significant role in a number of Godwin's subsequent fictional works. Employing Telemachus to explore the theories of education presented by Godwin in the various editions of Political Justice and The Enquirer (1797), this paper explores the manner in which Godwin's version of the Enlightenment transcendence of pedagogical power comes up against its limits. Reading this issue in relation to Godwin's argument, in ‘Of Choice in Reading’, that literature remains outside of socio-ethical corruption, three of Godwin's major novels are shown to demonstrate that Telemachus provides the chance for meta-textual moments in which the appeal to reason (the reader's rational capacity or ‘private judgement’) is at once reflected upon and produced. Reading educational theories and problems into Godwin's major fiction in this fashion helps to clarify aspects of the Godwinian (or ‘Jacobin’) novel.

The reminiscence bump in the temporal distribution of the best football players of all time: Pelé, Cruijff or Maradona?

The reminiscence bump is the tendency to recall more autobiographical memories from adolescence and early adulthood than from adjacent lifetime periods. In this online study, the robustness of the reminiscence bump was examined by looking at participants' judgements about the quality of football players. Dutch participants (N = 619) were asked who they thought the five best players of all time were. The participants could select the names from a list or enter the names when their favourite players were not on the list. Johan Cruijff, Pelé, and Diego Maradona were the three most often mentioned players. Participants frequently named football players who reached the midpoint of their career when the participants were adolescents (mode = 17). The results indicate that the reminiscence bump can also be identified outside the autobiographical memory domain.

Association of Common Genetic Polymorphisms with Melanoma Patient IL-12p40 Blood Levels, Risk, and Outcomes.

Recent investigation has identified association of IL-12p40 blood levels with melanoma recurrence and patient survival. No studies have investigated associations of single-nucleotide polymorphisms (SNPs) with melanoma patient IL-12p40 blood levels or their potential contributions to melanoma susceptibility or patient outcome. In the current study, 818,237 SNPs were available for 1,804 melanoma cases and 1,026 controls. IL-12p40 blood levels were assessed among 573 cases (discovery), 249 cases (case validation), and 299 controls (control validation). SNPs were evaluated for association with log[IL-12p40] levels in the discovery data set and replicated in two validation data sets, and significant SNPs were assessed for association with melanoma susceptibility and patient outcomes. The most significant SNP associated with log[IL-12p40] was in the IL-12B gene region (rs6897260, combined P=9.26 × 10(-38)); this single variant explained 13.1% of variability in log[IL-12p40]. The most significant SNP in EBF1 was rs6895454 (combined P=2.24 × 10(-9)). A marker in IL12B was associated with melanoma susceptibility (rs3213119, multivariate P=0.0499; OR=1.50, 95% CI 1.00-2.24), whereas a marker in EBF1 was associated with melanoma-specific survival in advanced-stage patients (rs10515789, multivariate P=0.02; HR=1.93, 95% CI 1.11-3.35). Both EBF1 and IL12B strongly regulate IL-12p40 blood levels, and IL-12p40 polymorphisms may contribute to melanoma susceptibility and influence patient outcome.

Adaptive partition and hybrid method in fractal video compression

Fractal image compression is a relatively recent image compression method, which is simple to use and often leads to a high compression ratio. These advantages make it suitable for the situation of a single encoding and many decoding, as required in video on demand, archive compression, etc. There are two fundamental fractal compression methods, namely, the cube-based and the frame-based methods, being commonly studied. However, there are advantages and disadvantages in both methods. This paper gives an extension of the fundamental compression methods based on the concept of adaptive partition. Experimental results show that the algorithms based on adaptive partition may obtain a much higher compression ratio compared to algorithms based on fixed partition while maintaining the quality of decompressed images.

Trade unions, civil society organisations and health reforms

This article provides an analysis of resistance to neoliberalism and commodification in the public healthcare sector as seen from a trade union perspective. It uses recent research on social-movement unionism and new labour internationalism to structure a series of case studies examining resistance to different dimensions of healthcare commodification in four countries. The range of alliances trade unions are making do not fit tidily into one model, but give insights into the movement elements of trade unionism. This dimension must be strengthened, but can also be in tension with collective bargaining and other institutional processes. How to constantly reconcile these different positions is the future challenge facing trade unions.

ENEL: business prospects and risks in nuclear energy

This report examines the level of debt of ENEL and how that will be impacted by its plans for new nuclear power plants.

Writing about war: Jung, Much Ado About Nothing, and the Troy novels of Lindsay Clarke

Arguably, in a time of war literature, and indeed all writing, is saturated with deep psychic responses to conflict. So that not only in literary genres such as epic and tragedy, but also in the novel and comedy, can writing about war be discerned. C.G. Jung, Shakespeare and Lindsay Clarke are fundamentally writers of war who share allied literary strategies. Moreover, they diagnose similar origins to the malaise of a culture tending to war in the neglect of aspects of the feminine that patriarchy prefers to ignore. In repressing or evading the dark feminine, cultures as dissimilar as ancient Greece, the 21st century, Shakespeare's England and Jung's Europe prevent the healing energies of the conjunctio of masculine and feminine from stabilising an increasingly fragile consciousness. In the Troy novels of Clarke, Answer to Job by Jung and Much Ado About Nothing by Shakespeare, some attempt at spiritual nourishment is made through the writing. [From the Publisher]

The effects of cadence and power output upon physiological and biomechanical responses to incremental arm-crank ergometry

The aim of this study was to examine the effects of cadence and power output on physiological and biomechanical responses to incremental arm-crank ergometry (ACE). Ten male subjects (mean +/- SD age, 30.4 +/-5.4 y; height, 1.78 +/-0.07 m; mass, 86.1 +/-14.2 kg) undertook 3 incremental ACE protocols to determine peak oxygen uptake (VO2 peak; mean of 3 tests: 3.07 +/- 0.17 L.min-1) at randomly assigned cadences of 50, 70, or 90 r.min-1. Heart rate and expired air were continually monitored. Central (RPE-C) and local (RPE-L) ratings of perceived exertion were recorded at volitional exhaustion. Joint angles and trunk rotation were analysed during each exercise stage. During submaximal power outputs of 50, 70, and 90 W, oxygen consumption (VO2) was lowest for 50 r.min-1 and highest for 90 r.min-1 (p < 0.01). VO2 peak was lowest during 50 r.min-1 (2.79 +/-0.45 L.min-1; p < 0.05) when compared with both 70 r.min-1 and 90 r.min-1 (3.16 +/-0.58, 3.24 +/-0.49 L.min-1, respectively; p > 0.05). The difference between RPE-L and RPE-C at volitional exhaustion was greatest during 50 r.min-1 (2.9 +/- 1.6) when compared with 90 r.min-1 (0.9 +/- 1.9, p < 0.05). At VO2 peak, shoulder range of motion (ROM) and trunk rotation were greater for 50 and 70 r.min-1 when compared with 90 r.min-1 (p < 0.05). During submaximal power outputs, shoulder angle and trunk rotation were greatest at 50 r.min-1 when compared with 90 r.min-1 (p < 0.05). VO2 was inversely related to both trunk rotation and shoulder ROM during submaximal power outputs. The results of this study suggest that the greater forces required at lower cadences to produce a given power output resulted in greater joint angles and range of shoulder and trunk movement. Greater isometric contractions for torso stabilization and increased cost of breathing possibly from respiratory-locomotor coupling may have contributed increased oxygen consumption at higher cadences.

‘Nothing will prevent me from doing a good job’. The professionalisation of part-time teaching staff in further and adult education

Approximately 85,000 part-time teaching staff working in further education (FE) and adult and community learning (ACL) are often seen as ‘a problem’. The intrinsic ‘part-timeness’ of these staff tends to marginalise them: they remain under-recognised and largely unsupported. Yet this picture is over-simplified. This article examines how part-time staff make creative use of professional autonomy and agency to mitigate problematic ‘casual employment’ conditions, reporting on results from Learning and Skills Development Agency-sponsored research (2002–2006) with 700 part-time staff in the learning and skills sector. The question of agency was reported as a key factor in part-time employment. Change is necessary for the professional agency of part-timers to be harnessed as the sector responds to ambitious sectoral ‘improvement’ agendas following the Foster Report and FE White Paper. Enhanced professionalisation for part-time staff needs greater recognition and inclusion in change agendas.

Summarising spatial and temporal information in CPR data

The Continuous Plankton Recorder survey provides pan-oceanic data on geographic distribution, species composition, seasonal cycles of abundance, and long-term change during the last 70 years. In this paper we compare and contrast some of the historic data-analytic protocols of the survey, focusing primarily on the various means by which spatio-temporal information in CPR data has been exposed. Relative strengths and limitations are assessed, followed by suggestions for future approaches to the visualisation and summarising of CPR data.