A Two-step Statistical Approach for Inferring Network Traffic Demands (Revises Technical Report BUCS-2003-003)

Accurate knowledge of traffic demands in a communication network enables or enhances a variety of traffic engineering and network management tasks of paramount importance for operational networks. Directly measuring a complete set of these demands is prohibitively expensive because of the huge amounts of data that must be collected and the performance impact that such measurements would impose on the regular behavior of the network. As a consequence, we must rely on statistical techniques to produce estimates of actual traffic demands from partial information. The performance of such techniques is however limited due to their reliance on limited information and the high amount of computations they incur, which limits their convergence behavior. In this paper we study a two-step approach for inferring network traffic demands. First we elaborate and evaluate a modeling approach for generating good starting points to be fed to iterative statistical inference techniques. We call these starting points informed priors since they are obtained using actual network information such as packet traces and SNMP link counts. Second we provide a very fast variant of the EM algorithm which extends its computation range, increasing its accuracy and decreasing its dependence on the quality of the starting point. Finally, we evaluate and compare alternative mechanisms for generating starting points and the convergence characteristics of our EM algorithm against a recently proposed Weighted Least Squares approach.

Extending snBench to Support a Graphical Programming Interface for a Sensor Network Tasking Language (STEP)

The purpose of this project is the creation of a graphical "programming" interface for a sensor network tasking language called STEP. The graphical interface allows the user to specify a program execution graphically from an extensible pallet of functionalities and save the results as a properly formatted STEP file. Moreover, the software is able to load a file in STEP format and convert it into the corresponding graphical representation. During both phases a type-checker is running on the background to ensure that both the graphical representation and the STEP file are syntactically correct. This project has been motivated by the Sensorium project at Boston University. In this technical report we present the basic features of the software, the process that has been followed during the design and implementation. Finally, we describe the approach used to test and validate our software.

An Integrated Neural Network-Event-Related Potentials Model of Temporal and Probability Context Effects on Event Categorization

We present a neural network that adapts and integrates several preexisting or new modules to categorize events in short term memory (STM), encode temporal order in working memory, evaluate timing and probability context in medium and long term memory. The model shows how processed contextual information modulates event recognition and categorization, focal attention and incentive motivation. The model is based on a compendium of Event Related Potentials (ERPs) and behavioral results either collected by the authors or compiled from the classical ERP literature. Its hallmark is, at the functional level, the interplay of memory registers endowed with widely different dynamical ranges, and at the structural level, the attempt to relate the different modules to known anatomical structures.

A study of the oxygen electrochemistry of ruthenium and iridium

This thesis is concerned with an investigation of the anodic behaviour of ruthenium and iridium in aqueous solution and particularly of oxygen evolution on these metals. The latter process is of major interest in the large-scale production of hydrogen gas by the electrolysis of water. The presence of low levels of ruthenium trichloride ca. 10-4 mol dm-3 in acid solution give a considerable increase in the rate of oxygen evolution from platinum and gold, but not graphite, anodes. The mechanism of this catalytic effect was investigated using potential step and a.c. impedance technique. Earlier suggestions that the effect is due to catalysis by metal ions in solution were proved to be incorrect and it was shown that ruthenium species were incorporated into the surface oxide film. Changes in the oxidation state of these ruthenium species is probably responsible for the lowering of the oxygen overvoltage. Both the theoretical and practical aspects of the reaction were complicated by the fact that at constant potential the rates of both the catalysed and the uncatalysed oxygen evolution processes exhibit an appreciable, continuous decrease with either time or degree of oxidation of the substrate. The anodic behaviour of iridium in the oxide layer region has been investigated using conventional electrochemical techniques such as cyclic voltammetry. Applying a triangular voltage sweep at 10 Hz, 0.01 to 1.50V increases the amount of electric charge which the surface can store in the oxide region. This activation effect and the mechanism of charge storage is discussed in terms of both an expanded lattice theory for oxide growth on noble metals and a more recent theory of irreversible oxide formation with subsequent stoichiometry changes. The lack of hysteresis between the anodic and cathodic peaks at ca. 0.9 V suggests that the process involved here is proton migration in a relatively thick surface layer, i.e. that the reaction involved is some type of oxide-hydroxide transition. Lack of chloride ion inhibition in the anodic region also supports the irreversible oxide formation theory; however, to account for the hydrogen region of the potential sweep a compromise theory involving partial reduction of the outer regions of iridium oxide film is proposed. The loss of charge storage capacity when the activated iridium surface is anodized for a short time above ca. 1.60 V is attributed to loss by corrosion of the outer active layer from the metal surface. The behaviour of iridium at higher anodic potentials in acid solution was investigated. Current-time curves at constant potential and Tafel plots suggested that a change in the mechanism of the oxygen evolution reaction occurs at ca. 1.8 V. Above this potential, corrosion of the metal occurred, giving rise to an absorbance in the visible spectrum of the electrolyte (λ max = 455 nm). It is suggested that the species involved was Ir(O2)2+. A similar investigation in the case of alkaline electrolyte gave no evidence for a change in mechanism at 1.8 V and corrosion of the iridium was not observed. Oxygen evolution overpotentials were much lower for iridium than for platinum in both acidic and alkaline solutions.

Bridge-vehicle interaction for structural health monitoring: potentials, applications, and limitations

Structural Health Monitoring (SHM) is an integral part of infrastructure maintenance and management systems due to socio-economic, safety and security reasons. The behaviour of a structure under vibration depends on structure characteristics. The change of structure characteristics may suggest the change in system behaviour due to the presence of damage(s) within. Therefore the consistent, output signal guided, and system dependable markers would be convenient tool for the online monitoring, the maintenance, rehabilitation strategies, and optimized decision making policies as required by the engineers, owners, managers, and the users from both safety and serviceability aspects. SHM has a very significant advantage over traditional investigations where tangible and intangible costs of a very high degree are often incurred due to the disruption of service. Additionally, SHM through bridge-vehicle interaction opens up opportunities for continuous tracking of the condition of the structure. Research in this area is still in initial stage and is extremely promising. This PhD focuses on using bridge-vehicle interaction response for SHM of damaged or deteriorating bridges to monitor or assess them under operating conditions. In the present study, a number of damage detection markers have been investigated and proposed in order to identify the existence, location, and the extent of an open crack in the structure. The theoretical and experimental investigation has been conducted on Single Degree of Freedom linear system, simply supported beams. The novel Delay Vector Variance (DVV) methodology has been employed for characterization of structural behaviour by time-domain response analysis. Also, the analysis of responses of actual bridges using DVV method has been for the first time employed for this kind of investigation.

Fabrication and characterization of doped and porous silicon nanowires as anodes for lithium ion batteries

By using Si(100) with different dopant type (n++-type (As) or p-type (B)), it is shown how metal-assisted chemically (MAC) etched silicon nanowires (Si NWs) can form with rough outer surfaces around a solid NW core for p-type NWs, and a unique, defined mesoporous structure for highly doped n-type NWs. High resolution electron microscopy techniques were used to define the characteristic roughening and mesoporous structure within the NWs and how such structures can form due to a judicious choice of carrier concentration and dopant type. Control of roughness and internal mesoporosity is demonstrated during the formation of Si NWs from highly doped n-type Si(100) during electroless etching through a systematic investigation of etching parameters (etching time, AgNO3 concentration, %HF and temperature). Raman scattering measurements of the transverse optical phonon confirm quantum size effects and phonon scattering in mesoporous wires associated with the etching condition, including quantum confinement effects for the nanocrystallites of Si comprising the internal structure of the mesoporous NWs. Laser power heating of NWs confirms phonon confinement and scattering from internal mesoporosity causing reduced thermal conductivity. The Li+ insertion and extraction characteristics at n-type and p-type Si(100) electrodes with different carrier density and doping type are investigated by cyclic voltammetry and constant current measurements. The insertion and extraction potentials are demonstrated to vary with cycling and the occurrence of an activation effect is shown in n-type electrodes where the charge capacity and voltammetric currents are found to be much higher than p-type electrodes. X-ray photo-electron spectroscopy (XPS) and Raman scattering demonstrate that highly doped n-type Si(100) retains Li as a silicide and converts to an amorphous phase as a two-step phase conversion process. The findings show the succinct dependence of Li insertion and extraction processes for uniformly doped Si(100) single crystals and how the doping type and its effect on the semiconductor-solution interface dominate Li insertion and extraction, composition, crystallinity changes and charge capacity. The effect of dopant, doping density and porosity of MAC etched Si NWs are investigated. The CV response is shown to change in area (current density) with increasing NW length and in profile shape with a changing porosity of the Si NWs. The CV response also changes with scan rate indicative of a transition from intercalation or alloying reactions, to pseudocapactive charge storage at higher scan rates and for p-type NWs. SEM and TEM show a change in structure of the NWs after Li insertion and extraction due to expansion and contraction of the Si NWs. Galvanostatic measurements show the cycling behavior and the Coulombic efficiency of the Si NWs in comparison to their bulk counterparts.

Precursor adsorption on copper surfaces as the first step during the deposition of copper: a density functional study with van der Waals correction

Copper dimethylamino-2-propoxide [Cu(dmap)2] is used as a precursor for low-temperature atomic layer deposition (ALD) of copper thin films. Chemisorption of the precursor is the necessary first step of ALD, but it is not known in this case whether there is selectivity for adsorption sites, defects, or islands on the substrate. Therefore, we study the adsorption of the Cu(dmap)2 molecule on the different sites on flat and rough Cu surfaces using PBE, PBE-D3, optB88-vdW, and vdW-DF2 methods. We found the relative order of adsorption energies for Cu(dmap)2 on Cu surfaces is Eads (PBE-D3) > Eads (optB88-vdW) > Eads (vdW-DF2) > Eads (PBE). The PBE and vdW-DF2 methods predict one chemisorption structure, while optB88-vdW predicts three chemisorption structures for Cu(dmap)2 adsorption among four possible adsorption configurations, whereas PBE-D3 predicts a chemisorbed structure for all the adsorption sites on Cu(111). All the methods with and without van der Waals corrections yield a chemisorbed molecule on the Cu(332) step and Cu(643) kink because of less steric hindrance on the vicinal surfaces. Strong distortion of the molecule and significant elongation of Cu–N bonds are predicted in the chemisorbed structures, indicating that the ligand–Cu bonds break during the ALD of Cu from Cu(dmap)2. The molecule loses its initial square-planar structure and gains linear O–Cu–O bonding as these atoms attach to the surface. As a result, the ligands become unstable and the precursor becomes more reactive to the coreagent. Charge redistribution mainly occurs between the adsorbate O–Cu–O bond and the surface. Bader charge analysis shows that electrons are donated from the surface to the molecule in the chemisorbed structures, so that the Cu center in the molecule is partially reduced.

Reductive ligation mediated one-step disulfide formation of S-nitrosothiols.

A one-step reductive ligation mediated disulfide formation of S-nitrosothiols was developed. This reaction involves the reaction of the S-nitroso group with phosphine-thioesters to form sulfenamide and thiolate intermediates, which then undergo a fast intermolecular disulfide formation to form stable conjugates. This reaction can be used to design new biosensors of S-nitrosated proteins.

The incidence of unacceptable movement with motor evoked potentials during craniotomy for aneurysm clipping.

OBJECTIVE: To review the experience at a single institution with motor evoked potential (MEP) monitoring during intracranial aneurysm surgery to determine the incidence of unacceptable movement. METHODS: Neurophysiology event logs and anesthetic records from 220 craniotomies for aneurysm clipping were reviewed for unacceptable patient movement or reason for cessation of MEPs. Muscle relaxants were not given after intubation. Transcranial MEPs were recorded from bilateral abductor hallucis and abductor pollicis muscles. MEP stimulus intensity was increased up to 500 V until evoked potential responses were detectable. RESULTS: Out of 220 patients, 7 (3.2%) exhibited unacceptable movement with MEP stimulation-2 had nociception-induced movement and 5 had excessive field movement. In all but one case, MEP monitoring could be resumed, yielding a 99.5% monitoring rate. CONCLUSIONS: With the anesthetic and monitoring regimen, the authors were able to record MEPs of the upper and lower extremities in all patients and found only 3.2% demonstrated unacceptable movement. With a suitable anesthetic technique, MEP monitoring in the upper and lower extremities appears to be feasible in most patients and should not be withheld because of concern for movement during neurovascular surgery.

PenPC: A two-step approach to estimate the skeletons of high-dimensional directed acyclic graphs.

Estimation of the skeleton of a directed acyclic graph (DAG) is of great importance for understanding the underlying DAG and causal effects can be assessed from the skeleton when the DAG is not identifiable. We propose a novel method named PenPC to estimate the skeleton of a high-dimensional DAG by a two-step approach. We first estimate the nonzero entries of a concentration matrix using penalized regression, and then fix the difference between the concentration matrix and the skeleton by evaluating a set of conditional independence hypotheses. For high-dimensional problems where the number of vertices p is in polynomial or exponential scale of sample size n, we study the asymptotic property of PenPC on two types of graphs: traditional random graphs where all the vertices have the same expected number of neighbors, and scale-free graphs where a few vertices may have a large number of neighbors. As illustrated by extensive simulations and applications on gene expression data of cancer patients, PenPC has higher sensitivity and specificity than the state-of-the-art method, the PC-stable algorithm.

Enhancing the Hodgkin-Huxley Equations: Simulations Based on the First Publication in the Biophysical Journal.

The experiments in the Cole and Moore article in the first issue of the Biophysical Journal provided the first independent experimental confirmation of the Hodgkin-Huxley (HH) equations. A log-log plot of the K current versus time showed that raising the HH variable n to the sixth power provided the best fit to the data. Subsequent simulations using n(6) and setting the resting potential at the in vivo value simplifies the HH equations by eliminating the leakage term. Our article also reported that the K current in response to a depolarizing step to ENa was delayed if the step was preceded by a hyperpolarization. While the interpretation of this phenomenon in the article was flawed, subsequent simulations show that the effect completely arises from the original HH equations.

Reviews: 'The 19th Step' research performance [Performance review]

Review of 'The 19th Step' Research Performance, which took place on 12th April 2008, at the Studio Theatre, Laban, London.

Two steps forward, one step back: developing the curriculum for training teachers for technical and further education England 1945-1956

This paper discusses the development of provision for the training of teachers in English further and technical education from 1945 to 1956. While these years saw little growth in this provision, they were formative in that the institutional and curricular patterns of teacher training for the diverse fields of technical and further education were developed at this time. The work of the three national centres in Bolton, London and Huddersfield, during the period of the Emergency Training Scheme (ETS) is summarised with particular reference to the influence of the Ministry of Education‟s conditions for ETS colleges and courses. With the ending of the ETS in 1951 the three centres were given permanent status as teacher training colleges which in turn brought them into association with their local universities as constituent colleges of their Area Training Organisations. The consequences of this transfer to the universities for the curriculum and assessment of technical teacher training and the 'policy dichotomy' of teacher training for secondary and technical education are examined.