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.     

Sulfonated poly(aryl ether ketone)s containing naphthalene moieties obtained by direct copolymerization as novel polymers for proton exchange membranes

A series of sulfonated poly(aryl ether ketone)s (SPAEKs) were prepared by aromatic nucleophilic polycondensation of 2,6‐dihydroxynaphthalene with 5,5′‐carbonyl‐bis(2‐fluorobenzenesulfonate) and 4,4′‐difluorobenzophenone. The structure and degree of sulfonation (DS) of the SPAEKs were characterized using ¹H NMR spectroscopy. The experimentally observed DS values were close to the expected values derived from the starting material ratios. The thermal stabilities of the SPAEKs were characterized by thermogravimetric analysis, which showed that in acid and sodium salt forms they were thermally stable in air up to about 240 and 380 °C, respectively. Transparent membranes cast from the directly polymerized SPAEKs exhibited good mechanical properties in both dry and hydrated states. The dependence of water uptake and of membrane swelling on the DS at different temperatures was studied. SPAEK membranes with a DS from 0.72 to 1.60 maintained adequate mechanical properties after immersion in water at 80 °C for 24 h. The proton conductivity of SPAEK membranes with different degrees of sulfonation was measured as a function of temperature. The proton conductivity of the SPAEK films increased with increased DS, and the highest room temperature conductivity (4.2 × 10^?2 S/cm) was recorded for a SPAEK membrane with a DS of 1.60, which further increased to 1.1 × 10^?1 S/cm at 80 °C. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 2866–2876, 2004     

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.     

Exploitation of introducing of catalytic centers into layer galleries of layered silicates and related epoxy nanocomposites. I. Epoxy nanocomposites derived from montmorillonite modified with catalytic surfactant‐bearing carboxyl groups

Montmorillonite (MMT) was modified with the acidified cocamidopropyl betaine (CAB) and the resulting organo‐montmorillonite (O‐MMT) was dispersed in an epoxy/methyl tetrahydrophthalic anhydride system to form epoxy nanocomposites. The intercalation and exfoliation behavior of the epoxy nanocomposites were examined by X‐ray diffraction and transmission electron microscopy. The curing behavior and thermal property were investigated by in situ Fourier transform infrared spectroscopy and DSC, respectively. The results showed that MMT could be highly intercalated by acidified CAB, and O‐MMT could be easily dispersed in epoxy resin to form intercalated/exfoliated epoxy nanocomposites. When the O‐MMT loading was lower than 8 phr (relative to 100 phr resin), exfoliated nanocomposites were achieved. The glass‐transition temperatures (T_g's) of the exfoliated nanocomposite were 20 °C higher than that of the neat resin. At higher O‐MMT loading, partial exfoliation was achieved, and those samples possessed moderately higher T_g's as compared with the neat resin. O‐MMT showed an obviously catalytic nature toward the curing of epoxy resin. The curing rate of the epoxy compound increased with O‐MMT loading. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 1192–1198, 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     

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.     

Crystal Structures of Two Potential Tumor Imaging Agents and Therapeutic Agents Copper（Ⅱ） Ternary Complexes with Salicylidene-tyrosinato Schiff Base and Nitrogen-donor Chelating Lewis Base

The crystal structures of two potential tumor imaging agents and therapeutic agents -copper(Ⅱ) complexes with salicylidene-tyrosinato Schiff base and nitrogen-donor chelating Lewis base, [Cu(sal-tyr)(bipy)] 1 and [Cu(sal-tyr)(phen)]2CH3OH 2 are presented. Our work is helpful to get deep understanding of novel 64Cu tumor imaging agents and therapeutic agents.     

多小波子空间上的单小波表示

本文在较弱的条件下,建立了2重多小波子空间与单小波子空间的关系.即由2重多小波构造出单小波.一方面,这种单小波的平移伸缩与2重多小波的平移伸缩生成的子空间是完全相同的;另一方面,它具有插值性.因此通过构造出的单小波建立了多小波子空间上的Shannon型采样定理.     

钨(Ⅵ)的富集与检测方法研究进展

检测W（Ⅵ）对环境科学和生命科学研究具有积极意义。本文就1991年以来国内外W（Ⅵ）的富集手段，检测方法概况作一综述，其中包括，荧光光谱法，分光光度法，原子发射光谱法，质谱法，动力学方法，极普法，化学发光法，中子活化分析及联用技术等。