Balanced Scheduling toward Loss-Free Packet Queuing and Delay Fairness

In current networks, packet losses can occur if routers do not provide sufficiently large buffers. This paper studies how many buffers should be provided in a router to eliminate packet losses. We assume a network router has m incoming queues, each corresponding to a single traffic stream, and must schedule at any time on-line from which queue to take the next packet to send out. To exclude packet losses with a small amount of buffers, the maximum queue length must be kept low over the entire scheduling period. We call this new on-line problem the balanced scheduling problem (BSP). By competitive analysis, we measure the power of on-line scheduling algorithms to prevent packet losses. We show that a simple greedy algorithm is Θ(log m)-competitive which is asymptotically optimal, while Round-Robin scheduling is not better than m-competitive, as actually is any deterministic on-line algorithm for BSP. We also give a polynomial time algorithm for solving off-line BSP optimally. We also study another on-line balancing problem that tries to balance the delay among the m traffic streams.     

Emission, fate and effects of soluble silicates (waterglass) in the aquatic environment

Soluble silicates, commercially known as waterglass, are among the largest volume synthetic chemicals in the world. Silicon from waterglass is rapidly transformed to the biologically active orthosilicic acid (referred to as dissolved silicate). This paper aims to assess the impact of waterglass on the aquatic environment in Western Europe. The emission to surface waters from the four most relevant application areas, household detergents, pulp and paper production, water and wastewater treatment, and soil stabilization, is estimated to be ca. 88-121 kton of SiO2 per year. This is a small fraction (<2%) of the estimated total amount of dissolved silicate transported by rivers to the oceans. Locally, increases in dissolved silicate concentration will decrease the ratios of N:Si and P:Si, which could influence phytoplankton species composition and favor the growth of diatoms over other groups of algae. Significant adverse effects in aquatic ecosystems are not expected.     

Development of a class-specific ELISA for sulfonylurea herbicides (sulfuron screen)

The development of a direct competitive ELISA for the detection of a broad range of sulfonylurea herbicides (SUs) is described. Polyclonal antibodies were generated in rabbits using three different immunizing haptens. Antiserum with the broadest specificity was obtained with a mesosulfuronbenzylamine derivative which was coupled via a succinic acid spacer to keyhole limpet hemocyanine. A heterologous enzyme tracer which did not contain the succinic acid bridge was prepared using activated horseradish peroxidase. The direct competitive ELISA was optimized and applied for spiked tap and surface water samples. From 30 SUs, 8 compounds showed a molar cross-reactivity (CR) higher than 100% (this value was set for the hapten) and 11 compounds CRs between 10% and 100%. The ELISA can detect 16 SUs at a concentration of 0.1 microg/L or lower. Different surface and tap water samples were spiked with chlorimuron ethyl, metsulfuron methyl, or primisulfuron methyl at concentrations of 100, 200, or 500 ng/L and subsequently analyzed by both ELISA and HPLC-UV. Correlation analysis revealed good agreement between both methods (r2 = 0.983/0.948/0.982; n = 21 for each analyte). Using ELISA, no sample pretreatment other than filtration was necessary.     

Analyse de la stabilité spectrale d’un laser DFB à trois sauts de phase (3PS-DFB)

The aim of this article is to analyze the spectral stability of the three phase shift distributed feedback (3ps-dfb) laser by using Time domain model (tdm). We have developed a software that simulates static and dynamic properties of distributed feedback (dfb) multi-sections laser at large signal. The best single-mode stability operation up to 18mW of the 3ps-dfb is achieved for three phase shifts at (π, π, π) whatever the phase position. These results showed that the 3ps-dfb laser was a much more suitable structure to realize stable single-mode high-power operation for a coherent optical communication system.     

Device for the reversed-phase separation and on-target deposition of peptides incorporating a hydrophobic sample barrier for matrix-assisted laser desorption/ionization mass spectrometry

The separation of peptide mixtures from proteolytic cleavage is often necessary prior to mass spectrometry (MS) to enhance sensitivity and peptide mapping coverage. When buffers, salts, and other higher abundance peptides/contaminants are present, competition for charge during the electrospray ionization and matrix-assisted laser desorption/ionization (MALDI) processes can lead to ion suppression for the targeted analyte(s). In this note, a simple reversed-phase microcolumn sample separation and deposition device (Sep-Dep) is described. The use of this device improves or renders possible the analysis of complex or contaminated peptide mixtures by MALDI-MS. The method is simple and inexpensive and utilizes single-use low-cost Geloader-type columns packed with reversed-phase material. The device described utilizes an open column, allowing for a gradient or narrow-step gradient to be applied by any solvent delivery system or manually with a pipet. A key feature of the device is a deposition chamber that can be custom-built to hold any MALDI target. The Sep-Dep device is attached directly to an in-house vacuum line and draws solvent from the open-ended LC column. The elution of separated peptides is performed directly onto a target that has been treated with a hydrophobic barrier. This barrier effectively isolates fractions and improves the quality and morphology of the matrix crystals. The method produces efficient separations of proteolytic peptides, significantly reducing signal suppression effects in MALDI.     

Contents by Keyword

Other Index

Contents by Keyword     

Intraclass correlation vs. factor analytic techniques for determining groups of profiles.

This study compares several methods for estimating the homogeneity of a group and the proper membership of individuals in the group from profile data. A total of 12 MMPI scales were administered to Ss diagnosed in 3 clinical groups and serve as the basic data. Generally the results indicate that the product moment rs and the coefficients of intraclass correlation (R) provide more efficient, flexible and at least as meaningful answers to the basic issues involved in the study. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

An automatic time-stepping algorithm for dynamic problems

The paper discusses algorithms for automatic computation of time steps in discrete integration of dynamic problems. Objective criteria for performance and guidelines for making an algorithm practically applicable are suggested. A set of parameters for characterizing the dynamic response of a system is proposed, this includes a ‘current frequency’, a ‘current period’, and a ‘dynamic stiffness parameter’. An algorithm for automatic computation of the time step based on the current period is outlined. Aspects of adapting this algorithm to special types of applications are discussed, this involves use of a ‘tuning function’. Several examples of applications are given.