The concert queueing game: to wait or to be late

We introduce the concert (or cafeteria) queueing problem: A finite but large number of customers arrive into a queueing system that starts service at a specified opening time. Each customer is free to choose her arrival time (before or after opening time), and is interested in early service completion with minimal wait. These goals are captured by a cost function which is additive and linear in the waiting time and service completion time, with coefficients that may be class dependent. We consider a fluid model of this system, which is motivated as the fluid-scale limit of the stochastic system. In the fluid setting, we explicitly identify the unique Nash-equilibrium arrival profile for each class of customers. Our structural results imply that, in equilibrium, the arrival rate is increasing up until the closing time where all customers are served. Furthermore, the waiting queue is maximal at the opening time, and monotonically decreases thereafter. In the simple single class setting, we show that the price of anarchy (PoA, the efficiency loss relative to the socially optimal solution) is exactly two, while in the multi-class setting we develop tight upper and lower bounds on the PoA. In addition, we consider several mechanisms that may be used to reduce the PoA. The proposed model may explain queueing phenomena in diverse settings that involve a pre-assigned opening time.     

Majorisations for the eigenvectors of graph-adjacency matrices

We develop majorisation results that characterise changes in eigenvector components of a graph's adjacency matrix when its topology is changed. Specifically, for general (weighted, directed) graphs, we characterise changes in dominant eigenvector components for single- and multi-row incrementations. We also show that topology changes can be tailored to set ratios between the components of the dominant eigenvector. For more limited graph classes (specifically, undirected, and reversibly-structured ones), majorisations for components of the subdominant and other eigenvectors upon graph modifications are also obtained.     

Providing secure execution environments with a last line of defense against Trojan circuit attacks

Integrated circuits (ICs) are often produced in foundries that lack effective security controls. In these foundries, sophisticated attackers are able to insert malicious Trojan circuits that are easily hidden in the large, complex circuitry that comprises modern ICs. These so-called Trojan circuits are capable of launching attacks directly in hardware, or, more deviously, can facilitate software attacks. Current defense against Trojan circuits consists of statistical detection techniques to find such circuits before product deployment. The fact that statistical detection can result in false negatives raises the obvious questions: can attacks be detected post-deployment, and is secure execution nonetheless possible using chips with undetected Trojan circuits? In this paper we present the Secure Heartbeat And Dual-Encryption (SHADE) architecture, a compiler–hardware solution for detecting and preventing a subset of Trojan circuit attacks in deployed systems. Two layers of hardware encryption are combined with a heartbeat of off-chip accesses to provide a secure execution environment using untrusted hardware. The SHADE system is designed to complement pre-deployment detection techniques and to add a final, last-chance layer of security.     

Comparing stationary standing with an intermittent walking posture during assembly operations

The purpose of this investigation was to evaluate two different standing postures, intermittent walking (dynamic) and stationary, on 11 volunteers. While performing the activity in a stationary posture, volunteers worked barefoot for 25 minutes at a particular workstation, taking up to five passive breaks. The dynamic standing postural activity was similar in every respect with the exception of the nature of the breaks that were spent walking from one workstation to the other. Foot pressure was analyzed using a static evaluation variable (contact area) and a dynamic evaluation variable (area pressure change root mean square [aPcrms]). Foot center of pressure (COP) was analyzed using two of its features: excursion length (LEN) and root mean square velocity of excursions (VEL). In addition, a psychophysical study was used to distinguish the comfort levels of various muscles between the two postures. The quantifications of the four physiological variables revealed a lower comfort index (p < 0.05) in stationary standing compared to dynamic standing during assembling duties. This significant distinction was further corroborated by the results of the psychophysical test. Such a positive influence of the dynamic standing posture on standing comfort can be used to improve industrial productivity. © 2008 Wiley Periodicals, Inc.     

An atomic force microscope study of carbon onions and related nanoparticles

Carbon onions are found along with carbon nanotubes and other carbon nanoparticles in the cathodic deposit in the arc-vaporization of graphite. Atomic force microscopy has been used to characterize these particles on the basis of their sizes and shapes. Onion-like particles have three-dimensional, near spherical structure and are distinct from two-dimensional graphitic particles. The spherical shape and height to diameter ratios obtained using atomic force microscope, afford a distinction between onion-like structures and other carbon nanoparticles.     

Formation of dialyzable iron during in-vitro digestion and extraction of mycoprotein

Mycoprotein is the biomass of the fungus Fusarium venenatum. The ability of mycoprotein to enhance production of dialyzable iron following in-vitro digestion or extraction was studied, with the aim of identifying the components responsible. Digested mycoprotein, extracted mycoprotein and digested chicken breast muscle all produced about ten times as much dialyzable iron as the control. All of the dialyzable iron from mycoprotein was ferric. Essentially all the dialyzable iron passed through a 1 kDa molecular weight cut-off membrane. Iron binding components were extracted from mycoprotein using weak acid but not water. Extraction of mycoprotein produced both dialyzable and non-dialyzable components, which bound ferric iron. Analysis of the digests and the dialyzable fraction of acid extraction showed that they contained siderophores, which contributed to the formation of dialyzable iron.     

Investigations of Surface Properties of SAW Fluxes Using CaO-SiO2-TiO2 & Al2O3-CaO-SiO2 Ternary Phase Systems

Silicon - In the present paper, investigation on wettability and contact angle measurement of twenty-one SAW fluxes for CaO-SiO2-TiO2 &amp; Al2O3-CaO-SiO2 welding flux system at a temperature...     

Area Coverage Optimization in Three-Dimensional Wireless Sensor Network

Wireless Personal Communications - During the development of wireless sensor networks for smart cities, deployment of nodes in three-dimensional space is important factor as data loss in such cases...     

When false recognition is unopposed by true recognition: Gist-based memory distortion in Alzheimer's disease.

The authors examined false recognition of semantic associates in patients with probable Alzheimer's disease (AD), older adults, and young adults using a paradigm that provided rates of false recognition after single and multiple exposures to word lists. Using corrected false recognition scores to control for unrelated false alarms, the authors found that (a) the level of false recognition after a single list exposure was lower in AD patients than in controls; (b) across 5 trials, false recognition increased in AD patients, decreased in young adults, and showed a fluctuating pattern in older adults; and (c) all groups showed an increase in true recognition over the 5 trials. Analyses suggested that AD patients built up semantic gist across trials, whereas both control groups were able to use increased item-specific recollection and more conservative response criteria to suppress gist-based false alarms. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Structures and Images of Novel Derivatives of Carbon Nanotubes, Fullerenes and Related New Carbon Forms

In the light of the finding that carbon nanotubes get functionalized on reaction with acid and other oxidizing agents, the structures and shapes of nanotube derivatives resulting from possible reaction between functionalized nanotubes, are obtained by an energy minimization procedure and the structures, so obtained, are compared with the observed microscopic images. The shapes of fullerene -like and nanotupe - like structures containing seven - membered rings, in addition to six and five - membered rings, are depicted along with the structures of bent nanotubes containing similar ring systems. Diamond - graphite hybrid structures which constitute an important class of carbon materials are also investigated.