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.     

A generalized quasi-sum relations for oscillator strengths in transition arrays: theoretical study of the opacity of Ge plasmas

We present a simplified relativistic configuration interaction method (SRCI), by which all the energy levels and oscillator strengths in each transition array can be calculated. There exist generalized quasi-sum relations for the calculated oscillator strengths in the relevant transition arrays by the SRCI and by an unresolved transition array model (UTA). Based on UTA and the detailed configuration accounting (DCA), with a fully relativistic treatment incorporated with the quantum defect theory, the X-ray absorption spectra for any middle- and high-Z plasmas or composite plasmas can be calculated with much less computational efforts. The gross features of calculated spectra by DCA-UTA are in agreement with the relevant experimental measurements, except some detailed structures in some narrow spectral ranges. Such detailed structures can be calculated by SRCI incorporated with DCA-UTA. As an illustrative example, the absorption spectra of Ge plasmas are calculated by DCA-UTA-SRCI and are in agreement with the experimental opacity data. Therefore, the theoretical method (DCA-UTA-SRCI) verified by experimental measurements will not only be a basic tool to provide “precision” opacity data for the inertial confinement fusion research (ICF) and studies in stellar physics but also can be used to analyze the relevant diagnostic measurements for ICF plasmas.     

Study on the Reaction of Benzimidazolium Salt with Amine Compounds

The addition-hydrolysis reaction of benzimidazolium salt with some mono- and bifunctional amine nucleophiles is reported,and a novel method of biomimetic synthesis for formamides and heterocycle compounds is provided.     

温度对PSⅡCP4 7/D1/D2/Cytb559复合物荧光光谱特性的影响

采用激励光源为514.5 nm的分幅扫描单光子计数荧光光谱装置对经20℃、42℃和48℃不同温度处理后的反应中心复合物CP47/D₁/D₂/Cyt b559的荧光光谱特性进行了研究.经解析,获得不同温度处理后,CP47/D₁/D₂/Cyt b559复合物最大峰值未发生变化,均在682 nm,说明Chla670的能量都由Chla682接收,但损耗愈来愈小,在48℃时,损耗程度最小,而其荧光百分比未发生多大变化.振动副带～700 nm和～740 nm的中心波长都发生蓝移,在不同温度下分别为:20℃ 703 nm,749 nm;42℃ 697 nm,744 nm;48℃ 694 nm,740 nm.因此可以推测温度的升高,影响了CP47/D₁/D₂/Cyt b559色素蛋白的二级结构以及色素分子的空间位置,使最大峰值处的荧光强度逐渐降低,振动副带逐渐蓝移.42℃的温度已造成影响,48℃影响较大.     

从电子上看康普顿效应

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

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.     

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     

A Quantum Chemical Study on Recognition of Nitro-phenols by Calix[n]arenes

A PM3 calculation in vacuum of the inclusion complexation ofo-, m-, p-nitro-phenol with calix[n]arenes is performedsuccessfully. The pathways for inclusion process are describedand the most probable structures of the 1:1 complex are soughtthrough a potential energy scan. The energy differences betweenthe inclusion complexes and the hosts, by calculation, show thatthe most stable complexation is calix[4]-p-nitro phenol andcalix[6]-m-nitro phenol.