Scalability of Multicast Delivery for Non-sequential Streaming Access

To serve asynchronous requests using multicast, two categories of techniques, stream merging and periodic broadcasting have been proposed. For sequential streaming access where requests are uninterrupted from the beginning to the end of an object, these techniques are highly scalable: the required server bandwidth for stream merging grows logarithmically as request arrival rate, and the required server bandwidth for periodic broadcasting varies logarithmically as the inverse of start-up delay. However, sequential access is inappropriate to model partial requests and client interactivity observed in various streaming access workloads. This paper analytically and experimentally studies the scalability of multicast delivery under a non-sequential access model where requests start at random points in the object. We show that the required server bandwidth for any protocols providing immediate service grows at least as the square root of request arrival rate, and the required server bandwidth for any protocols providing delayed service grows linearly with the inverse of start-up delay. We also investigate the impact of limited client receiving bandwidth on scalability. We optimize practical protocols which provide immediate service to non-sequential requests. The protocols utilize limited client receiving bandwidth, and they are near-optimal in that the required server bandwidth is very close to its lower bound.

Unicast-based Characterization of Network Loss Topologies

Current Internet transport protocols make end-to-end measurements and maintain per-connection state to regulate the use of shared network resources. When a number of such connections share a common endpoint, that endpoint has the opportunity to correlate these end-to-end measurements to better diagnose and control the use of shared resources. A valuable characterization of such shared resources is the "loss topology". From the perspective of a server with concurrent connections to multiple clients, the loss topology is a logical tree rooted at the server in which edges represent lossy paths between a pair of internal network nodes. We develop an end-to-end unicast packet probing technique and an associated analytical framework to: (1) infer loss topologies, (2) identify loss rates of links in an existing loss topology, and (3) augment a topology to incorporate the arrival of a new connection. Correct, efficient inference of loss topology information enables new techniques for aggregate congestion control, QoS admission control, connection scheduling and mirror site selection. Our extensive simulation results demonstrate that our approach is robust in terms of its accuracy and convergence over a wide range of network conditions.

Typed Abstraction of Complex Network Compositions

The heterogeneity and open nature of network systems make analysis of compositions of components quite challenging, making the design and implementation of robust network services largely inaccessible to the average programmer. We propose the development of a novel type system and practical type spaces which reflect simplified representations of the results and conclusions which can be derived from complex compositional theories in more accessible ways, essentially allowing the system architect or programmer to be exposed only to the inputs and output of compositional analysis without having to be familiar with the ins and outs of its internals. Toward this end we present the TRAFFIC (Typed Representation and Analysis of Flows For Interoperability Checks) framework, a simple flow-composition and typing language with corresponding type system. We then discuss and demonstrate the expressive power of a type space for TRAFFIC derived from the network calculus, allowing us to reason about and infer such properties as data arrival, transit, and loss rates in large composite network applications.

Changes in the McGurk Effect Across Phonetic Contexts

To investigate the process underlying audiovisual speech perception, the McGurk illusion was examined across a range of phonetic contexts. Two major changes were found. First, the frequency of illusory /g/ fusion percepts increased relative to the frequency of illusory /d/ fusion percepts as vowel context was shifted from /i/ to /a/ to /u/. This trend could not be explained by biases present in perception of the unimodal visual stimuli. However, the change found in the McGurk fusion effect across vowel environments did correspond systematically with changes in second format frequency patterns across contexts. Second, the order of consonants in illusory combination percepts was found to depend on syllable type. This may be due to differences occuring across syllable contexts in the timecourses of inputs from the two modalities as delaying the auditory track of a vowel-consonant stimulus resulted in a change in the order of consonants perceived. Taken together, these results suggest that the speech perception system either fuses audiovisual inputs into a visually compatible percept with a similar second formant pattern to that of the acoustic stimulus or interleaves the information from different modalities, at a phonemic or subphonemic level, based on their relative arrival times.

The Art of Seeing and Painting

The human urge to represent the three-dimensional world using two-dimensional pictorial representations dates back at least to Paleolithic times. Artists from ancient to modern times have struggled to understand how a few contours or color patches on a flat surface can induce mental representations of a three-dimensional scene. This article summarizes some of the recent breakthroughs in scientifically understanding how the brain sees that shed light on these struggles. These breakthroughs illustrate how various artists have intuitively understand paradoxical properties about how the brain sees, and have used that understanding to create great art. These paradoxical properties arise from how the brain forms the units of conscious visual perception; namely, representations of three-dimensional boundaries and surfaces. Boundaries and surfaces are computed in parallel cortical processing streams that obey computationally complementary properties. These streams interact at multiple levels to overcome their complementary weaknesses and to transform their complementary properties into consistent percepts. The article describes how properties of complementary consistency have guided the creation of many great works of art.

The ecology of the song thrush, Turdus philomelos Br., in Ireland

Over the last 30 years, western European Song Thrush populations have declined with the steepest decline recorded on British farmland. Changes in agricultural practices have been implicated in these population declines. Ireland is an agriculturally dominated landscape but changes in agriculture here have occurred on a relatively slower rate and scale. Little is known about the ecology of the Song Thrush in Ireland, even though it is not classified as a species of conservation concern here. Some decline is thought to have occurred but the current breeding population appears to be stable and widespread. In light of these facts, this study investigated various aspects of Song Thrush ecology in relation to the Irish landscape from 2001-2003. The breeding season extended from mid March to late June, where mean clutch size was 4.1 and number of fledglings was 3.7. There were very few third broods. Daily nest survival rates were calculated for egg stage 0.9362, incubation stage 0.9505 and nestling stage 0.6909. Most nest failures were due to avian predation at both egg and chick stages. Most nests were located 1.3 -2.4m from the ground at trees, bushes or hedgerow. Clutch size was significantly higher on farmland than garden & parkland and woodland, and the number of fledglings was significantly lower in nests in trees than hedgerow and bush sites. Daily nest fail rates were significantly higher at tree sites and partly concealed nests. Nesting areas had significantly denser vertical vegetation than non-nesting areas. Mercury and the organochlorine HEOD were the most common contaminants in Song Thrush eggs and livers. However concentrations and occurrence were low and of no apparent biological or ecological concern. The presence of breeding Song Thrushes was influenced by mixed surrounding farmland, the absence of grass surrounding farmland, ditches especially wet ones, tall dense vegetation and trimmed boundaries. Song Thrush winter densities were predicted by ditches, with wet or dry, low thin vegetation and untrimmed boundaries. Winter densities were almost double that of the breeding season, probably due to the arrival and passage of migrating Song Thrushes through the country, especially in November. Changes in Irish agriculture did not differ significantly in areas of Song Thrush breeding population stability and apparent decline during 1970 1990. Even though the current breeding population heavily uses farmland, woodland, human and scrub habitats are more preferred. Nevertheless no farmland habitat was avoided, highlighting a positive relationship between breeding Song Thrushes and Irish agriculture. This appears to be in contrast with findings between breeding Song Thrushes and British agriculture. Theses findings are compared with other studies and possible influences by agricultural intensification, climate, latitude and insular syndrome are discussed. Implications for conservation measures are considered, especially for areas of decline. Even though Song Thrushes are currently widespread and stable here, future environmental consequences of longer-term changes in Irish agriculture and perhaps climate change remain to be seen.

Systematic delay-driven power optimisation and power-driven delay optimisation of combinational circuits

With the proliferation of mobile wireless communication and embedded systems, the energy efficiency becomes a major design constraint. The dissipated energy is often referred as the product of power dissipation and the input-output delay. Most of electronic design automation techniques focus on optimising only one of these parameters either power or delay. Industry standard design flows integrate systematic methods of optimising either area or timing while for power consumption optimisation one often employs heuristics which are characteristic to a specific design. In this work we answer three questions in our quest to provide a systematic approach to joint power and delay Optimisation. The first question of our research is: How to build a design flow which incorporates academic and industry standard design flows for power optimisation? To address this question, we use a reference design flow provided by Synopsys and integrate in this flow academic tools and methodologies. The proposed design flow is used as a platform for analysing some novel algorithms and methodologies for optimisation in the context of digital circuits. The second question we answer is: Is possible to apply a systematic approach for power optimisation in the context of combinational digital circuits? The starting point is a selection of a suitable data structure which can easily incorporate information about delay, power, area and which then allows optimisation algorithms to be applied. In particular we address the implications of a systematic power optimisation methodologies and the potential degradation of other (often conflicting) parameters such as area or the delay of implementation. Finally, the third question which this thesis attempts to answer is: Is there a systematic approach for multi-objective optimisation of delay and power? A delay-driven power and power-driven delay optimisation is proposed in order to have balanced delay and power values. This implies that each power optimisation step is not only constrained by the decrease in power but also the increase in delay. Similarly, each delay optimisation step is not only governed with the decrease in delay but also the increase in power. The goal is to obtain multi-objective optimisation of digital circuits where the two conflicting objectives are power and delay. The logic synthesis and optimisation methodology is based on AND-Inverter Graphs (AIGs) which represent the functionality of the circuit. The switching activities and arrival times of circuit nodes are annotated onto an AND-Inverter Graph under the zero and a non-zero-delay model. We introduce then several reordering rules which are applied on the AIG nodes to minimise switching power or longest path delay of the circuit at the pre-technology mapping level. The academic Electronic Design Automation (EDA) tool ABC is used for the manipulation of AND-Inverter Graphs. We have implemented various combinatorial optimisation algorithms often used in Electronic Design Automation such as Simulated Annealing and Uniform Cost Search Algorithm. Simulated Annealing (SMA) is a probabilistic meta heuristic for the global optimization problem of locating a good approximation to the global optimum of a given function in a large search space. We used SMA to probabilistically decide between moving from one optimised solution to another such that the dynamic power is optimised under given delay constraints and the delay is optimised under given power constraints. A good approximation to the global optimum solution of energy constraint is obtained. Uniform Cost Search (UCS) is a tree search algorithm used for traversing or searching a weighted tree, tree structure, or graph. We have used Uniform Cost Search Algorithm to search within the AIG network, a specific AIG node order for the reordering rules application. After the reordering rules application, the AIG network is mapped to an AIG netlist using specific library cells. Our approach combines network re-structuring, AIG nodes reordering, dynamic power and longest path delay estimation and optimisation and finally technology mapping to an AIG netlist. A set of MCNC Benchmark circuits and large combinational circuits up to 100,000 gates have been used to validate our methodology. Comparisons for power and delay optimisation are made with the best synthesis scripts used in ABC. Reduction of 23% in power and 15% in delay with minimal overhead is achieved, compared to the best known ABC results. Also, our approach is also implemented on a number of processors with combinational and sequential components and significant savings are achieved.

Anglo-Irish relations in the framework of the EEC and Northern Ireland, 1969-1975

This thesis will analyse Anglo-Irish relations between 1969 and 1975, when two topics dominated the relationship: Northern Ireland and the entry of Britain and Ireland into the European Economic Community (hereafter EEC). In 1969 entry to the EEC was still only a possibility and awaited political developments, while the Northern Ireland problem had yet to escalate. 1975 on the other hand confirmed that Ireland would remain in the EEC even if Britain left while Direct Rule for Northern Ireland was confirmed as the British policy for the foreseeable future. These dates are significant because they encompass firstly pre and post entry to the EEC and how this transformed Anglo-Irish relations. Secondly they contain the commencement and then deterioration of the Northern Ireland problem and the attempts to resolve it that finally led to direct rule by Westminster. The study will examine the fluctuating nature of the relationship between Britain and Ireland. Special regard will be devoted to the demands of internal British politics and how such demands affected the relationship. Overall, the study will demonstrate how the bilateral relationship evolved under the pressure of events in Northern Ireland and adapted to the multilateral context of the EEC. It will compare the dynamics of the states’ interactions in two extremely different areas. The thesis will demonstrate how entry to the EEC transformed the unequal Anglo-Irish economic relationship and created one of partners within the EEC. It will also analyse how the developing Northern Ireland problem caused changes to British policy. In particular, it will examine how the British Government came to recognise the beneficial role that the Republic of Ireland might play in resolving the Troubles in Northern Ireland.

Interaction of additive and quantization noises in digital PLLs

Phase-locked loops (PLLs) are a crucial component in modern communications systems. Comprising of a phase-detector, linear filter, and controllable oscillator, they are widely used in radio receivers to retrieve the information content from remote signals. As such, they are capable of signal demodulation, phase and carrier recovery, frequency synthesis, and clock synchronization. Continuous-time PLLs are a mature area of study, and have been covered in the literature since the early classical work by Viterbi [1] in the 1950s. With the rise of computing in recent decades, discrete-time digital PLLs (DPLLs) are a more recent discipline; most of the literature published dates from the 1990s onwards. Gardner [2] is a pioneer in this area. It is our aim in this work to address the difficulties encountered by Gardner [3] in his investigation of the DPLL output phase-jitter where additive noise to the input signal is combined with frequency quantization in the local oscillator. The model we use in our novel analysis of the system is also applicable to another of the cases looked at by Gardner, that is the DPLL with a delay element integrated in the loop. This gives us the opportunity to look at this system in more detail, our analysis providing some unique insights into the variance `dip' seen by Gardner in [3]. We initially provide background on the probability theory and stochastic processes. These branches of mathematics are the basis for the study of noisy analogue and digital PLLs. We give an overview of the classical analogue PLL theory as well as the background on both the digital PLL and circle map, referencing the model proposed by Teplinsky et al. [4, 5]. For our novel work, the case of the combined frequency quantization and noisy input from [3] is investigated first numerically, and then analytically as a Markov chain via its Chapman-Kolmogorov equation. The resulting delay equation for the steady-state jitter distribution is treated using two separate asymptotic analyses to obtain approximate solutions. It is shown how the variance obtained in each case matches well to the numerical results. Other properties of the output jitter, such as the mean, are also investigated. In this way, we arrive at a more complete understanding of the interaction between quantization and input noise in the first order DPLL than is possible using simulation alone. We also do an asymptotic analysis of a particular case of the noisy first-order DPLL with delay, previously investigated by Gardner [3]. We show a unique feature of the simulation results, namely the variance `dip' seen for certain levels of input noise, is explained by this analysis. Finally, we look at the second-order DPLL with additive noise, using numerical simulations to see the effects of low levels of noise on the limit cycles. We show how these effects are similar to those seen in the noise-free loop with non-zero initial conditions.

Prehistoric burnt mound archaeology in Ireland

It is apparent from the widespread distribution of burnt mounds that Ireland was the most prolific user of pyrolithic technology in Bronze Age Europe. Even though burnt mounds are the most common prehistoric site type in Ireland, they have not received the same level of research as other prehistoric sites. This is primarily due to the paucity of artefact finds and the unspectacular nature of the archaeological remains, compounded by the absence of an appropriate research framework. Due to the widespread use of the technology and the various applications of hot water, narratives related to these sites have revolved around discussions of age and function. This has resulted in a generalised classification, where the term ‘fulacht fia’ covers several site types that have similar features but differing functions and age. The study presents a re-evaluation of fulachtaí fia in light of some 1000 sites excavated in Ireland. This is the most comprehensive study undertaken on the use of pyrolithic technology in prehistoric Ireland, dealing with different aspects of site function, chronology, social role and cultural context. A number of key areas have been identified in relation to our understanding of these sites. Previous investigations of burnt mounds have provided little information on the temporality of individual sites. It has been established that appropriate sampling strategies can provide important information about the formation of individual sites, their relationships to each other and to other monuments in the same cultural landscape. The evidence suggests that considerable caution should be exercised with regard to certain single radiometric dates from burnt stone deposits, based on the degree of certainty of the dated sample and its association with pyrolithic activity. Previously regarded as Bronze Age in date, there are now numerous examples of pyrolithic-type processes in earlier contexts, with the origins of the water-boiling phenomenon now considered to be Early Neolithic. A review of recent excavation evidence provides new insights into the use of pyrolithic technology for cooking. This is based on the discovery of faunal remains at several sites, combined with insights gained through experimental studies. The model proposed here is of open-air communal feasting and food sharing hosted by small family groups, as a medium for social bonding and the construction of community. It is also argued that if cooking was the primary activity taken place at these sites, this should not be viewed as a mundane functional activity, but rather one that actively contributed to the constitution of social relations. The formality of the technology is also supported by the presence of possible specialised structures, some of which were used for cooking/feasting while others were for ritualised sweat-bathing. The duration and frequency of activities associated with burnt mounds and the opportunities they provided for social interaction suggest that these sites contributed some familiar frames of reference to contemporary discourse.

Narratives in early Irish law tracts

This thesis presents a study of the 112 narratives collected from the Corpus Iuris Hibernici. The selection of narratives is based on criteria informed by modern narratological theories. The significant presence of narratives in early Irish law tracts appears at odds with the normal conception of law texts as consisting solely of provisions, and therefore needs to be accounted for. Since no systematic study has been conducted of these legal narratives, this thesis serves as an introduction by giving firstly an index of narratives and secondly a categorisation of them in terms of distribution, dates and functions. It then carries out a general analysis of the relationship between legal narratives and early Irish literature, and a selected case study of the relationship between legal narratives and the legal institutions in the context of which the narratives are located. It has become clearer, with the progress of argument, that the use of narratives was an integral part of legal writing in medieval Ireland; and the narratives, though having many idiosyncratic features of themselves, are profoundly connected with the learned tradition at large. The legal narratives reveal the intellectual background and compositional concerns of medieval Irish jurists, and they formed a crucial part of the effort to accommodate law tracts into the dynamic tradition of senchas. Two appendices are included at the end: one consists of translations of 34 narratives from the index, and the other is a critical edition of one of the narratives discussed in detail, together with translations of some relevant passages.

States of play: Irish childhoods, race and belonging

This thesis explores the meaning-making practices of migrant and non-migrant children in relation to identities, race, belonging and childhood itself in their everyday lives and in the context of ‘normalizing’ discourses and spaces in Ireland. The relational, spatial and institutional contexts of children’s worlds are examined in the arenas of school, home, family, peer groups and consumer culture. The research develops a situated account of children’s complex subject positions, belongings and exclusions, as negotiated within discursive constructs, emerging in the ‘in-between’ spaces explored with other children and with adults. As a peripheral EU area both geographically and economically, Ireland has traditionally been a country of net emigration. This situation changed briefly in the late 1990s to early 2000s, sparking broad debate on Ireland’s perceived ‘new’ ethnic, cultural and linguistic diversity arising from the arrival of migrant people both from within and beyond the EU as workers and as asylum seekers, and drawing attention to issues of race, identity, equality and integration in Irish society. Based in a West of Ireland town where migrant children and children of migrants comprise very small minorities in classroom settings, this research engages with a particular demographic of children who have started primary school since these changes have occurred. It seeks to represent the complexities of the processes which constitute children’s subjectivities, and which also produce and reproduce race and childhood itself in this context. The role of local, national and global spaces, relational networks and discursive currents as they are experienced and negotiated by children are explored, and the significance of embodied, sensory and affective processes are integrated into the analysis. Notions of the functions and rhetorics of play and playfulness (Sutton-Smith 1997) form a central thread that runs throughout the thesis, where play is both a feature of children’s cultural worlds and a site of resistance or ‘thinking otherwise’. The study seeks to examine how children actively participate in (re)producing definitions of both childhood and race arising in local, national and global spaces, demonstrating that while contestations of the boundaries of childhood discourses are contingently successful, race tends to be strongly reiterated, clinging to bodies and places and compromising belonging. In addition, it explores how children access belongings through agentic and imaginative practices with regard to peer and family relationships, particularly highlighting constructions of home, while also illustrating practices of excluding children positioned as unintelligible, including the role of silences in such situations. Finally, drawing on teachers’ understandings and on children’s playful micro-level negotiations of race, the study argues that assumptions of childhood innocence contribute to justifying depoliticised discourses of race in the early primary school years, and also tend to silence children’s own dialogues with this issue. Central throughout the thesis is an emphasis on the productive potentials of children’s marginal positioning in processes of transgressing definitional boundaries, including the generation of post-race conceptualisations that revealed the borders of race as performative and fluid. It suggests that interrupting exclusionary raced identities in Irish primary schools requires engagement with children’s world-making practices and the multiple resources that inform their lives.

Algorithms for indoor localization based on IEEE 802.15.4-2011 UWB and inertial sensors

In this thesis, extensive experiments are firstly conducted to characterize the performance of using the emerging IEEE 802.15.4-2011 ultra wideband (UWB) for indoor localization, and the results demonstrate the accuracy and precision of using time of arrival measurements for ranging applications. A multipath propagation controlling technique is synthesized which considers the relationship between transmit power, transmission range and signal-to-noise ratio. The methodology includes a novel bilateral transmitter output power control algorithm which is demonstrated to be able to stabilize the multipath channel, and enable sub 5cm instant ranging accuracy in line of sight conditions. A fully-coupled architecture is proposed for the localization system using a combination of IEEE 802.15.4-2011 UWB and inertial sensors. This architecture not only implements the position estimation of the object by fusing the UWB and inertial measurements, but enables the nodes in the localization network to mutually share positional and other useful information via the UWB channel. The hybrid system has been demonstrated to be capable of simultaneous local-positioning and remote-tracking of the mobile object. Three fusion algorithms for relative position estimation are proposed, including internal navigation system (INS), INS with UWB ranging correction, and orientation plus ranging. Experimental results show that the INS with UWB correction algorithm achieves an average position accuracy of 0.1883m, and gets 83% and 62% improvements on the accuracy of the INS (1.0994m) and the existing extended Kalman filter tracking algorithm (0.5m), respectively.

Politics, Power, PISA: a genealogy of mathematics education policy at second level in Ireland at the beginning of the 21st century

This thesis traces a genealogy of the discourse of mathematics education reform in Ireland at the beginning of the twenty first century at a time when the hegemonic political discourse is that of neoliberalism. It draws on the work of Michel Foucault to identify the network of power relations involved in the development of a single case of curriculum reform – in this case Project Maths. It identifies the construction of an apparatus within the fields of politics, economics and education, the elements of which include institutions like the OECD and the Government, the bureaucracy, expert groups and special interest groups, the media, the school, the State, state assessment and international assessment. Five major themes in educational reform emerge from the analysis: the arrival of neoliberal governance in Ireland; the triumph of human capital theory as the hegemonic educational philosophy here; the dominant role of OECD/PISA and its values in the mathematics education discourse in Ireland; the fetishisation of western scientific knowledge and knowledge as commodity; and the formation of a new kind of subjectivity, namely the subjectivity of the young person as a form of human-capital-to-be. In particular, it provides a critical analysis of the influence of OECD/PISA on the development of mathematics education policy here – especially on Project Maths curriculum, assessment and pedagogy. It unpacks the arguments in favour of curriculum change and lays bare their ideological foundations. This discourse contextualises educational change as occurring within a rapidly changing economic environment where the concept of the State’s economic aspirations and developments in science, technology and communications are reshaping both the focus of business and the demands being put on education. Within this discourse, education is to be repurposed and its consequences measured against the paradigm of the Knowledge Economy – usually characterised as the inevitable or necessary future of a carefully defined present.

Afro-Cuban Bata Drum Aesthetics: Developing Individual and Group Technique, Sound and Identity

The Lucumi religion (also Santeria and Regla de Ocha) developed in 19th-century colonial Cuba, by syncretizing elements of Catholicism with the Yoruba worship of orisha. When fully initiated, santeros (priests) actively participate in religious ceremonies by periodically being possessed or "mounted" by a patron saint or orisha, usually within the context of a drumming ritual, known as a toque de santo, bembe, or tambor. Within these rituals, there is a clearly defined goal of trance possession, though its manifestation is not the sole measure of success or failure. Rather than focusing on the fleeting, exciting moments that immediately precede the arrival of an orisha in the form of a possession trance, this thesis investigates the entire four- to six-hour musical performance that is central to the ceremony. It examines the brief pauses, the moments of reduced intensity, the slow but deliberate build-ups of energy and excitement, and even the periods when novices are invited to perform the sacred bata drums, and places these moments on an equal footing with the more dynamic periods where possession is imminent or in progress. This document approaches Lucumi ritual from the viewpoint of bata drummers, ritual specialists who, during the course of a toque de santo, exercise wide latitude in determining the shape of the event. Known as omo Ana (children of the orisha Ana who is manifest in drums and rhythms), bata drummers comprise a fraternity that is accessible only through ritual initiation. Though they are sensitive to the desires of the many participants during a toque de santo, and indeed make their living by satisfying the expectations of their hosts, many of the drummers' activities are inwardly focused on the cultivation and preservation of this fraternity. Occasionally interfering with spirit possession, and other expectations of the participants, these aberrant activities include teaching and learning, developing group identity or signature sound, and achieving a state of intimacy among the musicians known as "communitas."