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 New Cycloartane from Sphaerophysa salsula

A novel cycloartane,named sphaerophysone A,9,19-cycloart-7β,24β,25-triol-1-en-3-one,was isolated from the ethanol extract of Sphaerophysa salsula DC.The structure was elucidated on the basis of spectral evidences and confirmed by X-ray analysis,the stereochemistry of the compound was also defined by X-ray analysis.     

蓝宝石R面上ZnO薄膜的NH3掺杂研究

以NH₃为掺杂源,利用金属有机化学气相沉积(MOCVD)系统在蓝宝石R面上生长出掺氮ZnO薄膜。通过XRD,SEM测量优化了其生长参数,在610℃和在80sccm的NH₃流量下生长出了〈1120〉单一取向的ZnO薄膜。经Hall电阻率测量,得知该薄膜呈现弱p型或高电阻率,并对其光电子能谱进行了研究。     

半导体激光器发射光谱实验仪

设计了一种半导体激光器发射光谱实验仪 ,可以用来观测LD发射的荧光光谱、激光光谱 ,以及了解光栅外腔选取单纵模、压窄线宽、波长调谐的机理 .该实验仪结构紧凑 ,物理概念清晰 ,适用于大专院校的光学实验教学     

多重休假的带启动--关闭期的Geom/G/1排队

本研究多重休假的带启动——关闭期的Geom／G／1离散时间排队，给出稳态队长，等待时间分布的母函数及其随机分解结果，推导出忙期的全假期的母函数，给出该模型的几个特例。     

光学傅氏变换离焦近似及对解卷积的应用

本文研究了光学傅氏变换的离焦近似问题,导出了使傅氏变换关系近似成立在光学上所需要满足的离焦条件,并以此为基础,提出用离焦谱平面方法对电子显微照相图象进行解卷积处理,使得光学解卷过程大大简化。实验得到了满意的结果。 关键词：     

Roles of rhenium diimine complexes as metal‐ion probes and photosensitizers in functional polyurethanes

Polyurethanes incorporated with rhenium diimine complexes were synthesized. The polymers exhibited interesting morphologies and solution properties. Results from gel permeation chromatography suggested the formation of polymer aggregates in solutions. The polymers could act as probes for metal ions. The addition of metal ions to polymer solutions led to significant changes in the electronic absorption properties of the polymer solutions. This was attributed to the interactions between the polyether moieties and metal ions. The metal complexes could also act as efficient photosensitizers. After doping with charge‐transport viologens, the photoconductivity of the polymers was greatly enhanced. The experimental quantum efficiency was simulated with Onsager's theory. The thermalization distances and the primary yields were typically 12–14 Å and 10^?3, respectively. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 1708–1715, 2003     

Entanglement Evolution of a 2-Qutrit System Interacting with a Fermionic Bath

Based on the algebraic entanglement measure proposed [G. Vidal et al., Phys. Rev. A 65 (2002) 032314],we study the entanglement evolution of both pure quantum states and mixed ones of 2-qutrit system in a symmetrybroken environment consisting of a fermionic bath. Entanglement of states will decrease or remain constant under the influence of environment, and the class of states which remain unchanged has been found out.     

从电子上看康普顿效应

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