Connection Scheduling in Web Servers

Under high loads, a Web server may be servicing many hundreds of connections concurrently. In traditional Web servers, the question of the order in which concurrent connections are serviced has been left to the operating system. In this paper we ask whether servers might provide better service by using non-traditional service ordering. In particular, for the case when a Web server is serving static files, we examine the costs and benefits of a policy that gives preferential service to short connections. We start by assessing the scheduling behavior of a commonly used server (Apache running on Linux) with respect to connection size and show that it does not appear to provide preferential service to short connections. We then examine the potential performance improvements of a policy that does favor short connections (shortest-connection-first). We show that mean response time can be improved by factors of four or five under shortest-connection-first, as compared to an (Apache-like) size-independent policy. Finally we assess the costs of shortest-connection-first scheduling in terms of unfairness (i.e., the degree to which long connections suffer). We show that under shortest-connection-first scheduling, long connections pay very little penalty. This surprising result can be understood as a consequence of heavy-tailed Web server workloads, in which most connections are small, but most server load is due to the few large connections. We support this explanation using analysis.

An Independent-Connection Model for Traffic Matrices

A common assumption made in traffic matrix (TM) modeling and estimation is independence of a packet's network ingress and egress. We argue that in real IP networks, this assumption should not and does not hold. The fact that most traffic consists of two-way exchanges of packets means that traffic streams flowing in opposite directions at any point in the network are not independent. In this paper we propose a model for traffic matrices based on independence of connections rather than packets. We argue that the independent connection (IC) model is more intuitive, and has a more direct connection to underlying network phenomena than the gravity model. To validate the IC model, we show that it fits real data better than the gravity model and that it works well as a prior in the TM estimation problem. We study the model's parameters empirically and identify useful stability properties. This justifies the use of the simpler versions of the model for TM applications. To illustrate the utility of the model we focus on two such applications: synthetic TM generation and TM estimation. To the best of our knowledge this is the first traffic matrix model that incorporates properties of bidirectional traffic.

Continuous non-destructive monitoring of cell health using impedance based interdigitated electrode structured sensors

This article examines some preliminary tests which were performed in order to evaluate the best electrode configuration (width and spacing) for cell culture analyses. Biochips packaged with indium tin oxide (ITO) interdigitated electrodes (IDEs) were used to perform impedance measurements on A549 cells cultured on the surface of the biochip. Several tests were carried out using a 10 mM solution of Sodium Chloride (NaCl), cell medium and the cell culture itself to characterize some of the configurations already fabricated in the facilities at Tyndall National Institute.

Capillary electrophoresis with boron doped diamond electrode for amperometric detection of low molecular weight biological substrate

The research work in this thesis included the sensitive and selective separation of biological substance by capillary electrophoresis with a boron doped diamond electrode for amperometric detection. Chapter 1 introduced the capillary electrophoresis and electrochemical detection. It included the different modes of capillary electrophoresis, polyelectrolyte multilayers coating for open tubular capillary electrochromatography, different modes of electrochemical detection and carbon based electrodes. Chapter 2 showed the synthesized and electropolymerized N-acetyltyramine with a negatively charged sulfobutylether-β-cyclodextrin on a boron doped diamond (BDD) electrode followed by the electropolymerzation of pyrrole to form a stable and permselective film for selective dopamine detection. For comparison, a glassy carbon (GC) electrode with a combined electropolymerized permselective film of polytyramine and polypyrrole-1-propionic acid was used for selective detection of dopamine. The detection limit of dopamine was improved from 100 nM at a GC electrode to 5 nM at a BDD electrode. Chapter 3 showed field-amplified sample stacking using a fused silica capillary coated with gold nanoparticles embedded in poly(diallyldimethylammonium) chloride, which has been investigated for the electrophoretic separation of indoxyl sulphate, homovanillic acid and vanillylmandelic acid. The detection limit of the three analytes obtained by using a boron doped diamond electrode was around 75 nM, which was significantly below their normal physiological levels in biological fluids. This combined separation and detection scheme was applied to the direct analysis of these analytes and other interfereing chemicals including uric and ascorbic acids in urine samples without off-line sample treatment or preconcentration. Chapter 4 showed the selective detection of Pseudomonas Quinolone Signal, PQS for quorum sensing from its precursor HHQ, using a simply boron doped diamond electrode. Furthermore, by combining poly(diallyldimethylammonium) chloride modified fused silica capillary with a BDD electrode for amperometric detection, PQS was separated from HHQ and other analogues. The detection limit of PQS was as low as 65 nM. Different P. aeruginosa mutant strains were studied. Chapter 5 showed the separation of aminothiols by layer-by-layer coating of silica capillary with a boron doped diamond electrode. The capillary was layer-by-layer coated with the polycation poly(diallyldimethylammonium) chloride and negatively charged silica nanoparticles. All the aminothiols was separated and detected using a BDD electrode in an acidic electrolyte. It was a novel scheme for the separation and detection of glutathione reduced and oxidized forms, which is important for estimated overstressed level in the human system.

Involvement of incipient hydrous oxide species in electrocatalysis at some metal electrode surfaces

In this thesis a novel theory of electrocatalysis at metal (especially noble metal)/solution interfaces was developed based on the assumption of metal adatom/incipient hydrous oxide cyclic redox transitions. Adatoms are considered as metastable, low coverage species that oxidise in-situ at potentials of often significantly cathodic to the regular metal/metal oxide transition. Because the adatom coverage is so low the electrochemical or spectroscopic response for oxidation is frequently overlooked; however, the product of such oxidation, referred to here as incipient hydrous oxide seems to be the important mediator in a wide variety of electrocatalytically demanding oxidation processes. Conversely, electrocatalytically demanding reductions apparently occur only at adatom sites at the metal/solution interface - such reactions generally occur only at potentials below, i.e. more cathodic than, the adatom/hydrous oxide transition. It was established that while silver in base oxidises in a regular manner (forming initially OHads species) at potentials above 1.0 V (RHE), there is a minor redox transition at much lower potentials, ca. o.35 v (RHE). The latter process is assumed to an adatom/hydrous oxide transition and the low coverage Ag(l) hydrous oxide (or hydroxide) species was shown to trigger or mediate the oxidation of aldehydes, e. g. HCHO. The results of a study of this system were shown to be in good agreement with a kinetic model based on the above assumptions; the similarity between this type of behaviour and enzyme-catalysed processes - both systems involve interfacial active sites - was pointed out. Similar behaviour was established for gold where both Au(l) and Au(lll) hydrous oxide mediators were shown to be the effective oxidants for different organic species. One of the most active electrocatalytic materials known at the present time is platinum. While the classical view of this high activity is based on the concept of activated chemisorption (and the important role of the latter is not discounted here) a vital role is attributed to the adatom/hydrous oxide transition. It was suggested that the well known intermediate (or anomalous) peak in the hydrogen region of the cyclic voltanmogram for platinum region is in fact due to an adatom/hydrous oxide transition. Using potential stepping procedures to minimise the effect of deactivating (COads) species, it was shown that the onset (anodic sweep) and termination (cathodic sweep) potential for the oxidation of a wide variety of organics coincided with the potential for the intermediate peak. The converse was also shown to apply; sluggish reduction reactions, that involve interaction with metal adatoms, occur at significant rates only in the region below the hydrous oxide/adatom transition.

Electrochemical biosensor based on microfabricated electrode arrays for life sciences applications

In developing a biosensor, the utmost important aspects that need to be emphasized are the specificity and selectivity of the transducer. These two vital prerequisites are of paramount in ensuring a robust and reliable biosensor. Improvements in electrochemical sensors can be achieved by using microelectrodes and to modify the electrode surface (using chemical or biological recognition layers to improve the sensitivity and selectivity). The fabrication and characterisations of silicon-based and glass-based gold microelectrode arrays with various geometries (band and disc) and dimension (ranging from 10 μm-100 nm) were reported. It was found that silicon-based transducers of 10 μm gold microelectrode array exhibited the most stable and reproducible electrochemical measurements hence this dimension was selected for further study. Chemical electrodeposition on both 10 μm microband and microdisc were found viable by electro-assisted self-assembled sol-gel silica film and nanoporous-gold electrodeposition respectively. The fabrication and characterisations of on-chip electrochemical cell was also reported with a fixed diameter/width dimension and interspacing variation. With this regard, the 10 μm microelectrode array with interspacing distance of 100 μm exhibited the best electrochemical response. Surface functionalisations on single chip of planar gold macroelectrodes were also studied for the immobilisation of histidine-tagged protein and antibody. Imaging techniques such as atomic force microscopy, fluorescent microscopy or scanning electron microscope were employed to complement the electrochemical characterisations. The long-chain thiol of self-assembled monolayer with NTA-metal ligand coordination was selected for the histidine-tagged protein while silanisation technique was selected for the antibody immobilisation. The final part of the thesis described the development of a T-2 labelless immunosensor using impedimetric approach. Good antibody calibration curve was obtained for both 10 μm microband and 10 μm microdisc array. For the establishment of the T-2/HT-2 toxin calibration curve, it was found that larger microdisc array dimension was required to produce better calibration curve. The calibration curves established in buffer solution show that the microelectrode arrays were sensitive and able to detect levels of T-2/HT-2 toxin as low as 25 ppb (25 μg kg-1) with a limit of quantitation of 4.89 ppb for a 10 μm microband array and 1.53 ppb for the 40 μm microdisc array.

The Celtic dragon slayer - a literary analysis of Tochmarc Emire in connection with Tristan et Iseut

As Celtic scholars have long noted, the medieval Irish tale Tochmarc Emire “The Courtship of Emer” is heavily indebted to other medieval Irish texts. In this tale of courtship and otherworldly quests, the Irish hero Cú Chulainn must prove himself worthy of the hand of the noblewoman Emer. Among his overseas adventures, Cú Chulainn rescues a princess from three attackers of the Fomoire. This episode may represent the only medieval Irish example of AT300 “The Dragon Slayer”, a story pattern known from classical models such as the stories of Perseus and Andromeda; and Hercules and Hesione. Moreover, in the company of Cú Chulainn we find a character otherwise unknown to Irish tradition by the name of Drust mac Seirb. This has led scholars to argue that Tochmarc Emire may preserve a Celtic precursor of the Continental Tristan legend, seeing in Drust the Pictish origin of the character Tristan, himself a famous dragon slayer. In this interdisciplinary dissertation, a number of questions are addressed. If the redactor of Tochmarc Emire drew on material from outside Irish tradition, what does this tell us about medieval Irish concepts of literature and genre? Further, what evidence do we have for tracing the origin of the Continental Tristan legend back to Pictland, and what explanation might we offer for a putative Pictish prince featuring in an Irish Dragon Slayer story? Finally, what place does the Dragon Slayer episode occupy within Tochmarc Emire and can we find other narratives, Celtic or classical or other, fitting the pattern of AT300, which may strengthen the link between Tochmarc Emire and Tristan?

Adsorption of 2-mercaptobenzimidazole on a Au(1 1 1) electrode

The description of the monolayer formed at Au(1 1 1) by 2-mercaptobenzimidazole (MBI) under potential control has been based on electrochemical data (charge measurements) and spectroscopic information from the subtractively normalized interfacial Fourier transform infrared spectroscopy method (SNIFTIRS). From the quantitative analysis of the SNIFTIR spectra, a surface coverage Γ/Γmax was extracted for each sample potential. The evolution of the coverage with potential was in full agreement with the charge density curve. The shift of the pzc in the presence of MBI indicates that the adsorbed molecules have a nonzero component of the permanent dipole moment in the direction perpendicular to the electrode surface. Thanks to the high quality of the spectra, it was possible to determine the orientation of MBI molecules at the surface in the monolayer and submonolayer range. The angle between the C2-axis of the molecule and the direction normal to the surface is close to 64 ± 4° and its small change (<15°) with potential indicates that the orientation of the molecules is chiefly controlled by the chemical interaction between the sulphur atom and the gold surface. © 2005 Elsevier Ltd. All rights reserved.

Stream segregation on a single electrode as a function of pulse rate in cochlear implant listeners.

While cochlear implants (CIs) usually provide high levels of speech recognition in quiet, speech recognition in noise remains challenging. To overcome these difficulties, it is important to understand how implanted listeners separate a target signal from interferers. Stream segregation has been studied extensively in both normal and electric hearing, as a function of place of stimulation. However, the effects of pulse rate, independent of place, on the perceptual grouping of sequential sounds in electric hearing have not yet been investigated. A rhythm detection task was used to measure stream segregation. The results of this study suggest that while CI listeners can segregate streams based on differences in pulse rate alone, the amount of stream segregation observed decreases as the base pulse rate increases. Further investigation of the perceptual dimensions encoded by the pulse rate and the effect of sequential presentation of different stimulation rates on perception could be beneficial for the future development of speech processing strategies for CIs.

Surface-electrode point Paul trap

We present a model as well as experimental results for a surface electrode radiofrequency Paul trap that has a circular electrode geometry well suited for trapping single ions and two-dimensional planar ion crystals. The trap design is compatible with microfabrication and offers a simple method by which the height of the trapped ions above the surface may be changed in situ. We demonstrate trapping of single Sr88+ ions over an ion height range of 200-1000 μm for several hours under Doppler laser cooling and use these to characterize the trap, finding good agreement with our model. © 2010 The American Physical Society.

Moral masochism: on the connection between guilt and self-punishment.

Do people sometimes seek to atone for their transgressions by harming themselves physically? The current results suggest that they do. People who wrote about a past guilt-inducing event inflicted more intense electric shocks on themselves than did those who wrote about feeling sad or about a neutral event. Moreover, the stronger the shocks that guilty participants administered to themselves, the more their feelings of guilt were alleviated. We discuss how this method of atonement relates to other methods examined in previous research.

An enteroendocrine cell-enteric glia connection revealed by 3D electron microscopy.

The enteroendocrine cell is the cornerstone of gastrointestinal chemosensation. In the intestine and colon, this cell is stimulated by nutrients, tastants that elicit the perception of flavor, and bacterial by-products; and in response, the cell secretes hormones like cholecystokinin and peptide YY--both potent regulators of appetite. The development of transgenic mice with enteroendocrine cells expressing green fluorescent protein has allowed for the elucidation of the apical nutrient sensing mechanisms of the cell. However, the basal secretory aspects of the enteroendocrine cell remain largely unexplored, particularly because a complete account of the enteroendocrine cell ultrastructure does not exist. Today, the fine ultrastructure of a specific cell can be revealed in the third dimension thanks to the invention of serial block face scanning electron microscopy (SBEM). Here, we bridged confocal microscopy with SBEM to identify the enteroendocrine cell of the mouse and study its ultrastructure in the third dimension. The results demonstrated that 73.5% of the peptide-secreting vesicles in the enteroendocrine cell are contained within an axon-like basal process. We called this process a neuropod. This neuropod contains neurofilaments, which are typical structural proteins of axons. Surprisingly, the SBEM data also demonstrated that the enteroendocrine cell neuropod is escorted by enteric glia--the cells that nurture enteric neurons. We extended these structural findings into an in vitro intestinal organoid system, in which the addition of glial derived neurotrophic factors enhanced the development of neuropods in enteroendocrine cells. These findings open a new avenue of exploration in gastrointestinal chemosensation by unveiling an unforeseen physical relationship between enteric glia and enteroendocrine cells.

[Book Review] Noel Starkey (ed), Connectionist Natural Language Processing: Readings from 'Connection Science'

Review of: Noel Starkey (ed), Connectionist Natural Language Processing: Readings from 'Connection Science'

A connection too far

Examines the test for vicarious liability for intentional torts laid down by the House of Lords in Lister v Hesley Hall Ltd requiring a close connection between an employee's tort and his employment. Reviews subsequent case law, highlighting inconsistencies in the courts' approach as to whether a close connection existed. Asks whether the cases suggest that the courts are applying a separate test based on the fairness of holding the employer liable. [From Legal Journals Index]