Analysis of queueing policies in QoS switches

It is widely accepted that next-generation networks will provide guaranteed services, in contrast to the “best effort” approach today. We study and analyze queueing policies for network switches that support the QoS (Quality of Service) feature. One realization of the QoS feature is that packets are not necessarily all equal, with some having higher priorities than the others. We model this situation by assigning an intrinsic value to each packet. In this paper we are concerned with three different queueing policies: the nonpreemptive model, the FIFO preemptive model, and the bounded delay model. We concentrate on the situation where the incoming traffic overloads the queue, resulting in packet loss. The objective is to maximize the total value of packets transmitted by the queueing policy. The difficulty lies in the unpredictable nature of the future packet arrivals. We analyze the performance of the online queueing policies via competitive analysis, providing upper and lower bounds for the competitive ratios. We develop practical yet sophisticated online algorithms (queueing policies) for the three queueing models. The algorithms in many cases have provably optimal worst-case bounds. For the nonpreemptive model, we devise an optimal online algorithm for the common 2-value model. We provide a tight logarithmic bound for the general nonpreemptive model. For the FIFO preemptive model, we improve the general lower bound to 1.414, while showing a tight bound of 1.434 for the special case of queue size 2. We prove that the bounded delay model with uniform delay 2 is equivalent to a modified FIFO preemptive model with queue size 2. We then give improved upper and lower bounds on the 2-uniform bounded delay model. We also show an improved lower bound of 1.618 for the 2-variable bounded delay model, matching the previously known upper bound.     

Five Novel Taccalonolides from the Roots of the Vietnamese Plant Tacca paxiana

Chemical investigation of the roots of the Vietnamese plant Tacca paxiana resulted in the isolation of five new steroidal compounds, taccalonolide R ( 6 ), S ( 7 ), T ( 8 ), U ( 9 ), and V ( 10 ). Their structures were established on the basis of NMR and mass‐spectral data. In addition, the five known taccalonolides A ( 1 ), B ( 2 ), E ( 3 ), K ( 4 ), and N ( 5 ) were also isolated and identified.     

从电子上看康普顿效应

在康普顿效应中，散射光子与入射光子的频率不同，但在电子静止的参考系，可以证明光子的频率在碰撞前后相同。     

Preparation and characterization of acrylic‐based black particles of poly(methyl methacrylate‐co‐ethylene glycol dimethacrylate) by dispersion polymerization for electrophoretic displays

Ultrafine black particles, ranging in diameter from 1 to 3 μm, were prepared by dispersion polymerization in a methanol/water mixture with vinyl monomers, nonpolymerizable Sudan black B dyes, and fluorescein isothiocyanate labeled charge control additives. Both the ratio of the methanol to the water dispersion medium and the polymeric stabilizer concentration had significant effects on the particle size. The important role of the stabilizer concentration lay in the particle formation step, during which it determined the particle stability and final particle size. These could affect the extent of the aggregation of nuclei by changing the adsorption rate of the stabilizer and the viscosity of the dispersion medium, resulting in smaller particles. The fluorescent‐labeled charge control additives strongly affected the electrophoretic mobility. A small concentration of fluorescent‐labeled charge control additives increased the electrophoretic mobility. However, a further addition reduced the electrophoretic mobility of the polymer particles. The concentration dependence of the fluorescent‐labeled charge control additives on the deposition behavior in the polymer particles was successfully imaged and thereafter quantified by image analysis. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 5608–5616, 2004     

Implementation of an integrated glucose POCT system

In response to a change of the Belgian National Directives whereby hospital laboratories became responsible for all point-of-care testing (POCT) performed within hospital walls a standardized and automated POC glucose-testing system was implemented in our hospital. The system consists of 50 AccuCheck Inform instruments (Roche Diagnostics, Vilvoorde, Belgium), 50 docking stations, a DataCare Server, and connections to the medical laboratory information system (MOLIS, Sysmex, Barchon, Belgium) and to the hospital information system. Implementation involved many parties and extensive preparation and communication. Key issues were bar-coded patient and user identification, training, and responsibilities. One year after the hospital wide implementation of this system the quality of POC glucose testing has significantly increased, thereby improving patient safety. This study describes a stepwise change over involving the medical laboratory and with a focus on hands-on quality.Presented at the ninth conference on Quality in the Spotlight, 18–19 March 2004, Antwerp, Belgium.     

Rheological and physical properties of aliphatic hyperbranched polyesters

The effects of the size (pseudo‐generation number) and nature of end groups on physical and rheological properties were investigated for a series of hyperbranched polyesters based on an ethoxylated pentaerythritol core and 2,2‐bis‐(hydroxymethyl)propionic acid repeat units. The observed linear dependence of the melt viscosity on the molar mass in the high pseudo‐generation‐number limit indicated that entanglement effects were substantially absent. Moreover, the marked influence of end capping of the end groups on the physical and rheological properties suggested that intermolecular interactions were dominated by contacts between the outer shells of the molecules, in which the end groups were assumed to be concentrated. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 1218–1225, 2004     

Control of self‐organized low‐dimensional morphology in poly(styrene‐b‐4vinylpyridine)/polystyrene blend thin films

The surface morphologies of poly(styrene‐b‐4vinylpyridine) (PS‐b‐P4VP) diblock copolymer and homopolystyrene (hPS) binary blend thin films were investigated by atomic force microscopy as a function of total volume fraction of PS (?_PS) in the mixture. It was found that when hPS was added into symmetric PS‐b‐P4VP diblock copolymers, the surface morphology of this diblock copolymer was changed to a certain degree. With ?_PS increasing at first, hPS was solubilized into the corresponding domains of block copolymer and formed cylinders. Moreover, the more solubilized the hPS, the more cylinders exist. However, when the limit was reached, excessive hPS tended to separate from the domains independently instead of solubilizing into the corresponding domains any longer, that is, a macrophase separation occurred. A model describing transitions of these morphologies with an increase in ?_PS is proposed. The effect of composition on the phase morphology of blend films when graphite is used as a substrate is also investigated. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 3496–3504, 2004     

厚度对非极性聚合物薄膜驻极体电荷储存及电荷动态特性的影响

以Du Pont公司的商用Teflon FEP A型薄膜为例，通过热脉冲技术、等温表面电位衰减测量和开路热刺激放电电流谱分析等实验结果，讨论了经常温和高温电晕充电后样品厚度对薄膜驻极体的沉积电荷密度、薄膜驻极体的内电场、体电导率以及电荷储存稳定性的影响.通过热脉冲技术组合电导率温度曲线的测量，研究了在不同温度条件下样品厚度对沉积电荷层的平均电荷重心移动的影响.结果表明：在充电参数一定的条件下，随着膜厚的降低，储存电荷密度上升，但电荷稳定性有所下降.因此，合理地调控薄膜厚度，可以有效地优化驻极体的电荷储存能 关键词： 厚度 驻极体 电荷储存能力 电荷稳定性     

Synthesis of New 13-O-Acylavermectin Bl Aglycones

Six new 13-O-acylavermectin Bl aglycones(3-8) were synthesized from avermectin B1 aglycone and their bioactivities were evaluated against Spodoptera exigua, Spodoptera eridania, Tetranychus urticae and Aphis fabae.     

Random oscillations in the Van der Pol system under the action of a broadband random process

We construct the second approximation for random oscillations described by the Van der Pol equation which are under the action of a broadband random process. Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 50, No. 11, pp. 1517–1521, November, 1998.