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 Promising MoO_x-based Catalyst for n-Heptane Isomerization

The increasing demand for higher-octane gasoline and the regulations limiting the amount of aromatics in the fuel motivate the interest in catalytic isomerization of n-alkanes. In the last ten years, transition metal oxides or oxycarbides based on molybdenum or tungstate have attracted much attention due to their high activity and isomerization selectivity compared to the conventional bifunctional supported platinum catalyst and high resistance to sulphur and nitrogen catalyst poisons1-5. Ma…     

A Generalization of the Mean Size Formula of Wavelet Packets in Lp

The purpose of this paper is to investigate the mean size formula of wavelet packets in Lp for 0 〈 p ≤ ∞. We generalize a mean size formula of wavelet packets given in terms of the p-norm joint spectral radius and we also give some asymptotic formulas for the Lp-norm or quasi-norm on the subdivision trees. All results will be given in the general setting,     

Synthesis and characterization of new bis(1-aryliminomethylenylnaphthalen-2-oxy)nickel complexes and their catalytic behavior for vinyl polymerization of norbornene

The synthesized 1-aryliminomethylenylnaphthalen-2-ol derivatives reacted with nickel chloride to form bis(1-aryliminomethylenylnaphthalen-2-oxy)nickel complexes. All resultant compounds were structurally characterized by elemental analyses, IR and H NMR, and the structures of the formed complexes were elucidated by X-ray crystal structure analysis. The complexes show high catalytic activities for the vinyl polymerization of norbornene in the presence of methylaluminoxane. The catalytic activity variations have been followed by gas chromatography through monitoring the conversion of norbornene.     

Characterizations of Tb:Zn2SiO4 films on silicon wafer prepared by sol-gel dip-coating and solid-phase reaction

Terbium-doped Zn_2SiO_4 films were successfully prepared on Si wafers by a simple sol-gel dip-coating and solid-phase reaction method of ZnO and SiO_2. X-ray diffraction (XRD) and UV－Vis absorption results revealed that films processed below 850℃ were ZnO in wurzite structure, and films processed above 850℃ were Zn_2SiO_4 in wellimite structure. Photoluminescence measurements of the Tb-doped Zn_2SiO_4 films showed two strong emission bands at 490 and 545nm. The photoluminescence lifetime was 4.6ms.     

2,9-disubstituted 1,10-phenanthroline nickel complexes: Syntheses,characterization, and their ethylene oligomerization

Nickel complexes 1–4 ligated with 2,9-disubstituted-1,10-phenanthroline were synthesized and characterized by FT-IR spectra and elemental analysis. The molecular structure of complex 2 was confirmed by X-ray crystal diffraction analysis. Activated with methylaluminoxane (MAO), those complexes showed moderate activities for ethylene oligomerization. Published in Kinetika i Kataliz, 2007, Vol. 48, No. 5, pp. 710–714. This article was submitted by the authors in English.     

Buckling of a stiff thin film on a compliant substrate in large deformation

A finite-deformation theory is developed to study the mechanics of thin buckled films on compliant substrates. Perturbation analysis is performed for this highly nonlinear system to obtain the analytical solution. The results agree well with experiments and finite element analysis in wavelength and amplitude. In particular, it is found that the wavelength depends on the strain. Based on the accurate wavelength and amplitude, the membrane and peak strains in thin films, and stretchability and compressibility of the system are also obtained analytically.     

负载型CO3[Fe（CN）6]2及CN^—加氢反应的研究

双金属催化剂是一类重要的多相催化剂。其中d电子在催化活性方面起着重要的作用.本文在Co_3[Fe(CN)_6]_2的工作基础上,进一步研究了该配合物在硅胶、氧化铝、以及氧化镁上的热性质,同时考察了CN~-在Co-Fe体系双端基配位的活化加氢,探讨了载体的影响.     

Synthesis and structural characterization of novel,fluorinated poly(phthalazinone ether)s containing perfluorophenylene moieties

The synthesis and structural characterization of a series of novel, fluorinated poly(phthalazinone ether)s containing perfluorophenylene moieties are described. The monomers, 4‐(4′‐hydroxyaryl)phthalazin‐1(2H)‐ones ( 2a – 2d ), were conveniently and efficiently synthesized from phenols and phthalic anhydride in two steps via 2‐(4′‐hydroxybenzoyl)benzoic acids, which were first obtained by the Friedel–Crafts reaction in good yields and with high stereoselectivity and were then converted into 2a – 2d by fusion with hydrazine. All the polymers were prepared by nucleophilic aromatic substitution (S_NAr) polycondensation between the compounds perfluorobiphenyl and 4‐(4′‐hydroxyaryl)phthalazin‐1(2H)‐ones ( 2a ‐ 2d ). The resulting fluorinated polymers were readily soluble in common organic solvents (e.g., CHCl₃, tetrahydrofuran, dimethylformamide, dimethyl sulfoxide, N‐methylpyrrolidone, etc.) at room temperature. Their weight‐average molecular weights and the polydispersities ranged from (7.96–18.25) × 10³ to 1.31–2.71, respectively. Their glass‐transition temperatures varied from 213 to 263 °C. They were all stable up to 390 °C both in air and in argon. The 5% weight‐loss temperatures of these polymers in air and argon ranged from 393–487 to 437–509 °C, respectively. Wide‐angle X‐ray diffraction studies indicated they were all amorphous and could be attributed to the presence of kink nonplanar moiety, phenyl phthalazinone along the polymer backbone. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 925–932, 2004