Conflict detection and resolution in two-dimensional prefix router tables

We show that determining the minimum number of resolve filters that need to be added to a set of two-dimensional (2-D) prefix filters so that the filter set can implement a given policy using the first-matching-rule-in-table tie breaker is NP-hard. Additionally, we develop a fast O(nlogn+s) time, where n is the number of filters and s is the number of conflicts, plane-sweep algorithm to detect and report all pairs of conflicting 2-D prefix filters. The space complexity of our algorithm is O(n). On our test set of 15 2-D filter sets, our algorithm runs between 4 and 17 times as fast as the 2-D trie algorithm of A. Hari et al. (2000) and uses between 1/4th and 1/8th the memory used by the algorithm of Hari et al. On the same test set, our algorithm is between 4 and 27 times as fast as the bit-vector algorithm of Baboescu and Varghese (2002) and uses between 1/205 and 1/6 as much memory. We introduce the notion of an essential resolve filter and develop an efficient algorithm to determine the essential resolve filters of a prefix filter set.     

A comparative study of hard turned and cylindrically ground white layers

Compared with grinding, hard turning is competitive in many cases, with substantial benefits. However, hard turning applications are not preferred, due to the existence of the process-induced white layer on the component surface, which is often assumed to be detrimental to component life. Nevertheless, white layer properties have not been well understood or clearly defined, especially the properties of the white layer induced in hard turning as against grinding. A clear understanding of white layer properties will provide a solid physics basis for product performance analysis and useful data for process selection. In this study, benchmark hard turning and cylindrical grinding experiments were conducted to generate thick white layers for reliable measurement. It was found that the properties of white and dark layers by hard turning and grinding are fundamentally different in four aspects: surface structure characteristics, microhardness, microstructures, and chemical composition. A white layer is not untempered martensite in terms of retained austenite. Additionally, a thick white layer can be produced in grinding under certain conditions.     

Modeling finite buffer effects on TCP traffic over an IEEE 802.11 infrastructure WLAN

The network scenario is that of an infrastructure IEEE 802.11 WLAN with a single AP with which several stations (STAs) are associated. The AP has a finite size buffer for storing packets. In this scenario, we consider TCP-controlled upload and download file transfers between the STAs and a server on the wireline LAN (e.g., 100 Mbps Ethernet) to which the AP is connected. In such a situation, it is well known that because of packet losses due to finite buffers at the AP, upload file transfers obtain larger throughputs than download transfers. We provide an analytical model for estimating the upload and download throughputs as a function of the buffer size at the AP. We provide models for the undelayed and delayed ACK cases for a TCP that performs loss recovery only by timeout, and also for TCP Reno. The models are validated in comparison with NS2 simulations.     

Streptokinase contains two independent plasminogen-binding sites

Streptokinase (SK) exerts its thrombolytic effect by activating plasminogen (PG) indirectly, after the formation of an equimolar complex with either PG or plasmin (PN). The location and nature of the PG/PN-binding sites in SK have been explored using limited proteolysis with immobilized trypsin. Employing Western blotting with radiolabeled PG after SDS-PAGE of total tryptic digest, three fragments of MW 7 kD, 19 kD and 31 kD were found to possess PG-binding ability. Each of these fragments was then isolated by reverse phase HPLC and characterised with respect to its sequence, as well as its PG-binding properties by ELISA. These analyses revealed that in addition to a PG-binding site in the region 143-293 reported recently in the literature, there is another distinct, high-affinity and independent PG-binding site, located in the N-terminal region (residues 1-59) of SK. Using a synthetic peptide, the N-terminally located PG-binding-site has been further localised to the region 37-51 of SK. Further, we demonstrate that the PG-binding of this peptide is not mediated through the lysine-binding sites ("Kringles") of PG. This stretch contains a short sequence (LTSRPA) that is also present in the PG-binding domain of human fibronectin.     

A study on measuring surface deformation of the L’Aquila region using the StaMPS technique

This research compares two time-series interferometric synthetic aperture radar (InSAR) methods, namely persistent scatterer SAR interferometry (PS-InSAR) and small baseline subset (SBAS) to retrieve the deformation signal from pixels with different scattering characteristics. These approaches are used to estimate the surface deformation in the L’Aquila region in Central Italy where an earthquake of magnitude Mw 6.3 occurred on 6 April 2009. Fourteen Environmental Satellite (ENVISAT) C-band Advanced Synthetic Aperture Radar (ASAR) images, covering the pre-seismic, co-seismic, and post-seismic period, are used for the study. Both the approaches effectively extract measurement pixels and show a similar deformation pattern in which the north-west and south-east regions with respect to the earthquake epicentre show movement in opposite directions. The analysis has revealed that the PS-InSAR method extracted more number of measurement points (21,103 pixels) as compared to the SBAS method (4886 pixels). A comparison of velocity estimates shows that out of 833 common pixels in both the methods, about 62% (517 pixels) have the mean velocity difference below 3 mm year^?1 and nearly 66% pixels have difference below 5 mm year^?1. It is concluded that StaMPS-based PS-InSAR method performs better in terms of extracting more number of measurement pixels and in the estimation of mean line of sight (LOS) velocity as compared to SBAS method.     

Matrix multiplication of data routing using a partitioned opticalpassive stars network

We develop optimal or near optimal algorithms to multiply matrices and perform commonly occurring data permutations and BPC permutations on multiprocessor computers interconnected by a partitioned optical passive stars network     

Segmented object manufacturing

Rapid Prototyping (RP) is a technology based on a “divide-and-conquer” strategy that enables automatic physical realization of a design without any special tooling. However, existing RP processes suffer from staircase defects since they are all based on 2.5-axis kinematics. To minimize the error due to staircase defects parts are normally built from very thin layers typically with thickness values of 0.010 to 0.300 mm. Therefore, hundreds of layers are required to produce a typical object making RP a slow and costly process. To overcome these limitations, a new RP process called Segmented Object Manufacturing (SOM) is proposed in this paper. SOM makes use of three-axis kinematics in conjunction with a novel slicing method. Slicing in SOM is based on certain visibility-based considerations and is independent of the part accuracy. Since only a few thick layers are used in the SOM technique, a part can be produced faster and cheaper with an accuracy comparable to that of CNC machining.     

Electrostatic ion trap and Fourier transform measurements for high-resolution mass spectrometry

We report on the development of an electrostatic ion trap for high-resolution mass spectrometry. The trap works on purely electrostatic fields and hence trapping and storing of ions is not mass restrictive, unlike other techniques based on Penning, Paul, or radio frequency quadrupole ion traps. It allows simultaneous trapping and studying of multiple mass species over a large mass range. Mass spectra were recorded in "dispersive" and "self-bunching" modes of ions. Storage lifetimes of about 100 ms and mass resolving power of about 20,000 could be achieved from the fifth harmonic Fourier transform spectrum of Xe ions recorded in the self-bunching mode.     

Enhancement in ethanol sensing response by surface activation of ZnO with SnO2

A surface functionalized gas sensing material convincingly giving enhanced response to ethanol is demonstrated by SnO₂ activated ZnO. Zinc oxide was synthesized by a chemical route, deposited on an alumina substrate and activated by tin dioxide obtained by on-site oxidation of tin chloride. The XRD study of samples confirmed wurtzite hexagonal structure of zinc oxide and FESEM investigation revealed that surface of activated ZnO microrods was covered by nanoparticles of tin dioxide. Sensing response of sensing elements activated with different concentrations of tin chloride solution has been investigated. It was found that response to ethanol vapor significantly enhanced (eight times) by surface activation with tin dioxide, which optimized at a concentration of 3 wt.%.