Algorithms for Constructing Overlay Networks For Live Streaming

We present a polynomial time approximation algorithm for constructing an overlay multicast network for streaming live media events over the Internet. The class of overlay networks constructed by our algorithm include networks used by Akamai Technologies to deliver live media events to a global audience with high fidelity. We construct networks consisting of three stages of nodes. The nodes in the first stage are the entry points that act as sources for the live streams. Each source forwards each of its streams to one or more nodes in the second stage that are called reflectors. A reflector can split an incoming stream into multiple identical outgoing streams, which are then sent on to nodes in the third and final stage that act as sinks and are located in edge networks near end-users. As the packets in a stream travel from one stage to the next, some of them may be lost. A sink combines the packets from multiple instances of the same stream (by reordering packets and discarding duplicates) to form a single instance of the stream with minimal loss. Our primary contribution is an algorithm that constructs an overlay network that provably satisfies capacity and reliability constraints to within a constant factor of optimal, and minimizes cost to within a logarithmic factor of optimal. Further in the common case where only the transmission costs are minimized, we show that our algorithm produces a solution that has cost within a factor of 2 of optimal. We also implement our algorithm and evaluate it on realistic traces derived from Akamai's live streaming network. Our empirical results show that our algorithm can be used to efficiently construct large-scale overlay networks in practice with near-optimal cost

Capital and Punishment: Resource Scarcity Increases Endorsement of the Death Penalty

Faced with punishing severe offenders, why do some prefer imprisonment whereas others impose death? Previous research exploring death penalty attitudes has primarily focused on individual and cultural factors. Adopting a functional perspective, we propose that environmental features may also shape our punishment strategies. Individuals are attuned to the availability of resources within their environments. Due to heightened concerns with the costliness of repeated offending, we hypothesize that individuals tend toward elimination-focused punishments during times of perceived scarcity. Using global and United States data sets (studies 1 and 2), we find that indicators of resource scarcity predict the presence of capital punishment. In two experiments (studies 3 and 4), we find that activating concerns about scarcity causes people to increase their endorsement for capital punishment, and this effect is statistically mediated by a reduced willingness to risk repeated offenses. Perceived resource scarcity shapes our punishment preferences, with important policy implications

Effects of ionizing radiation on charge-coupled imagers

The effects of ionizing radiation on three different charge coupled imagers have been investigated. Device performance was evaluated as a function of total gamma ray dose. The principal failure mechanisms have been identified for each particular device structure. The clock and bias voltages required for high total dose operation of the devices are presented

Pseudorandomness for Regular Branching Programs via Fourier Analysis

We present an explicit pseudorandom generator for oblivious, read-once, permutation branching programs of constant width that can read their input bits in any order. The seed length is $O(\log^2 n)$, where $n$ is the length of the branching program. The previous best seed length known for this model was $n^{1/2+o(1)}$, which follows as a special case of a generator due to Impagliazzo, Meka, and Zuckerman (FOCS 2012) (which gives a seed length of $s^{1/2+o(1)}$ for arbitrary branching programs of size $s$). Our techniques also give seed length $n^{1/2+o(1)}$ for general oblivious, read-once branching programs of width $2^{n^{o(1)}}$, which is incomparable to the results of Impagliazzo et al.Our pseudorandom generator is similar to the one used by Gopalan et al. (FOCS 2012) for read-once CNFs, but the analysis is quite different; ours is based on Fourier analysis of branching programs. In particular, we show that an oblivious, read-once, regular branching program of width $w$ has Fourier mass at most $(2w^2)^k$ at level $k$, independent of the length of the program.Comment: RANDOM 201

DARIS : a low-frequency distributed aperture array for radio astronomy in space

The frequency band below 30 MHz is one of the last unexplored bands in radio astronomy. This band is well suited for studying the early cosmos at high hydrogen redshifts, the so-called dark ages, extragalactic surveys, (extra) solar planetary bursts, and high energy particle physics. In addition, space research such as space weather tomography, are also areas of scientific interest. \ud \ud Due to ionospheric scintillation (below 30MHz) and its opaqueness (below 15MHz), earth-bound radio astronomy observations in these bands are either severely limited in sensitivity and spatial resolution or entirely impossible. A radio telescope in space obviously would not be hampered by the Earth's ionosphere. In the past, several (limited) studies have been conducted to explore possibilities for such an array in space. These studies considered aperture synthesis arrays in space, at the back-side of the Moon, or a satellite constellation operating in a coherent mode. \u

Histological Chages of Testis and Caput Epididymis in the Goat after Cannulation of the Rete Testis

雄ヤギ5頭を用い, 精巣網カテーテル装着手術後の精巣および精巣上体頭の組織構造を観察するとともに精巣静脈血中のテストステロン濃度を調べた。カテーテル装着手術後の精巣は, いずれも萎縮し, 正常な精子形成過程が観察される精細管は少なかった。また, ライディヒ細胞の形態や染色性には異常は認められなかった。一方, 精巣上体頭では, 精巣上体管が萎縮し, 主細胞の高さは無傷のものよりも有意に減少した。同様の組織構造の変化は, 精巣輸出管を切除した場合の精巣および精巣上体頭でも認められた。精巣静脈血中のテストステロン濃度は無傷の場合94.4ng/mlであり, カテーテル装着手術後では86.5∿342.8ng/mlであった。 / The testis and caput epididymis of the goat after cannulation of the rete testis or efferentiectomy were examined histologically. The concentration of testosterone in testicular venous blood collected from the same animals was also measured by radioimmunoassay. After cannulation, seminiferous tubules showed a sign of degeneration, although no morphological change of Leydig cells was observed. Epididymal ducts were severely atrophied and the height of principal epithelial cells was significantly decreased. A similar damage was observed in the testis and epididymis after efferentiectomy. When the efferent duct bundle had been incompletely ligated at cannulation, or rete testis catheter was kept in place until sampling time, damages in the testis were less severe. And in the former case the epididymis was impaired less severely. The concentration of testosterone in testicular venous blood collected from an intact animal was 94.4ng/ml, while that obtained after cannulation was 86.5-342.8ng/ml. These results suggest that degeneration of germ cells in seminiferous tubules observed after cannulation of the rete testis or efferentiectomy may be caused by stagnation of rete testicular fluid in the tubules, and that testosterone in the fluid plays important roles in the maintenance of morphology and function of the principal cells in the caput epididymis

Employee engagement, human resource management practices and competitive advantage

AbstractPurpose - The purpose of this paper is to argue in support of a model that shows how four key HRM practices focused on engagement influence organizational climate, job demands and job resources, the psychological experiences of safety, meaningfulness and availability at work, employee engagement, and individual, group and organizational performance and competitive advantage.Design/methodology/approach - This conceptual review focuses on the research evidence showing interrelationships between organizational context factors, job factors, individual employee psychological and motivational factors, employee outcomes, organizational outcomes and competitive advantage. The proposed model integrates frameworks that have previously run independently in the HR and engagement literatures.Findings - The authors conclude that HRM practitioners need to move beyond the routine administration of annual engagement surveys and need to embed engagement in HRM policies and practices such personnel selection, socialization, performance management, and training and development.Practical implications - The authors offer organizations clear guidelines for how HR practices (i.e. selection, socialization, performance management, training) can be used to facilitate and improve employee engagement and result in positive outcomes that will help organizations achieve a competitive advantage.Originality/value - The authors provide useful new insights for researchers and management professionals wishing to embed engagement within the fabric of HRM policies and practices and employee behaviour, and organizational outcomes.<br /

Extension of Yeast Chronological Lifespan by Methylamine

Background: Chronological aging of yeast cells is commonly used as a model for aging of human post-mitotic cells. The yeast Saccharomyces cerevisiae grown on glucose in the presence of ammonium sulphate is mainly used in yeast aging research. We have analyzed chronological aging of the yeast Hansenula polymorpha grown at conditions that require primary peroxisome metabolism for growth. Methodology/Principal Findings: The chronological lifespan of H. polymorpha is strongly enhanced when cells are grown on methanol or ethanol, metabolized by peroxisome enzymes, relative to growth on glucose that does not require peroxisomes. The short lifespan of H. polymorpha on glucose is mainly due to medium acidification, whereas most likely ROS do not play an important role. Growth of cells on methanol/methylamine instead of methanol/ammonium sulphate resulted in further lifespan enhancement. This was unrelated to medium acidification. We show that oxidation of methylamine by peroxisomal amine oxidase at carbon starvation conditions is responsible for lifespan extension. The methylamine oxidation product formaldehyde is further oxidized resulting in NADH generation, which contributes to increased ATP generation and reduction of ROS levels in the stationary phase. Conclusion/Significance: We conclude that primary peroxisome metabolism enhanced chronological lifespan of H. polymorpha. Moreover, the possibility to generate NADH at carbon starvation conditions by an organic nitrogen source supports further extension of the lifespan of the cell. Consequently, the interpretation of CLS analyses in yeast should include possible effects on the energy status of the cell.

Multidisciplinary teams, and parents, negotiating common ground in shared-care of children with long-term conditions: A mixed methods study

Background: Limited negotiation around care decisions is believed to undermine collaborative working between parents of children with long-term conditions and professionals, but there is little evidence of how they actually negotiate their respective roles. Using chronic kidney disease as an exemplar this paper reports on a multi-method study of social interaction between multidisciplinary teams and parents as they shared clinical care. Methods. Phases 1 and 2: a telephone survey mapping multidisciplinary teams' parent-educative activities, and qualitative interviews with 112 professionals (Clinical-psychologists, Dietitians, Doctors, Nurses, Play-specialists, Pharmacists, Therapists and Social-workers) exploring their accounts of parent-teaching in the 12 British children's kidney units. Phase 3: six ethnographic case studies in two units involving observations of professional/parent interactions during shared-care, and individual interviews. We used an analytical framework based on concepts drawn from Communities of Practice and Activity Theory. Results: Professionals spoke of the challenge of explaining to each other how they are aware of parents' understanding of clinical knowledge, and described three patterns of parent-educative activity that were common across MDTs: Engaging parents in shared practice; Knowledge exchange and role negotiation, and Promoting common ground. Over time, professionals had developed a shared repertoire of tools to support their negotiations with parents that helped them accomplish common ground during the practice of shared-care. We observed mutual engagement between professionals and parents where a common understanding of the joint enterprise of clinical caring was negotiated. Conclusions: For professionals, making implicit knowledge explicit is important as it can provide them with a language through which to articulate more clearly to each other what is the basis of their intuition-based hunches about parents' support needs, and may help them to negotiate with parents and accelerate parents' learning about shared caring. Our methodology and results are potentially transferrable to shared management of other conditions. © 2013 Swallow et al.; licensee BioMed Central Ltd

Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement

International audienceSet agreement is a fundamental problem in distributed com- puting in which processes collectively choose a small subset of values from a larger set of proposals. The impossibility of fault-tolerant set agreement in asynchronous networks is one of the seminal results in distributed computing. The complexity of set agreement in synchronous networks has also been a significant research challenge. Real systems, however, are neither purely synchronous nor purely asynchronous. Rather, they tend to alternate between periods of synchrony and periods of asynchrony. In this paper, we analyze the complexity of set agreement in a such a "partially synchronous" setting, presenting the first (asymptotically) tight bound on the complexity of set agreement in such systems. We introduce a novel technique for simulating, in fault-prone asynchronous shared memory, executions of an asynchronous and failure-prone message- passing system in which some fragments appear synchronous to some processes. We use this technique to derive a lower bound on the round complexity of set agreement in a partially synchronous system by a reduction from asynchronous wait-free set agreement. We also present an asymptotically matching algorithm that relies on a distributed asyn- chrony detection mechanism to decide as soon as possible during periods of synchrony. By relating environments with differing degrees of synchrony, our simu- lation technique is of independent interest. In particular, it allows us to obtain a new lower bound on the complexity of early deciding k-set agree- ment complementary to that of [12], and to re-derive the combinatorial topology lower bound of [13] in an algorithmic way