Markovian network processes: Congestion-dependent routing and processing

A Markovian network process describes the movement of discrete units among a set of nodes that process the units. There is considerable knowledge of such networks, often called queueing networks, in which the nodes operate independently and the routes of the units are independent. The focus of this study, in contrast, is on networks with dependent nodes and routings. Examples of dependencies are parallel processing across several nodes, blocking of transitions because of capacity constraints on nodes, alternate routing of units to avoid congestion, and accelerating or decelerating the processing rate at a node depending on downstream congestion. We introduce a general network process representing the numbers of units at the nodes and derive its equilibrium distribution. This distribution takes the form of a product of functions of vectors in which the arguments of the functions satisfy an interchangeability property. This new type of distribution may apply to other multi-variate processes as well. A basic idea in our approach is a linking of certain micro-level balance properties of the network routing to the processing rates at the nodes. The link is via routing-balance partitions of nodes that are inherent in any network. A byproduct of this approach is a general characterization of blocking of transitions without the restriction that the process is reversible, which had been a standard assumption. We also give necessary and sufficient conditions under which a unit moving in the network sees a time average for the unmoved units (called the MUSTA property). Finally, we discuss when certain flows between nodes in an open network are Poisson processes.This research was sponsored in part by Air Force Office of Scientific Research contract 84-0367.     

Estimation of entropy and other functionals of a multivariate density

For a multivariate density f with respect to Lebesgue measure , the estimation of % MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXafv3ySLgzGmvETj2BSbqefm0B1jxALjhiov2D% aebbfv3ySLgzGueE0jxyaibaiiYdd9qrFfea0dXdf9vqai-hEir8Ve% ea0de9qq-hbrpepeea0db9q8as0-LqLs-Jirpepeea0-as0Fb9pgea% 0lrP0xe9Fve9Fve9qapdbaqaaeGacaGaaiaabeqaamaabaabcaGcba% Waa8qaaeaacaWGkbGaaiikaiaadAgacaGGPaGaamOzaiaadsgacqaH% 8oqBaSqabeqaniabgUIiYdaaaa!4404!\[\int {J(f)fd\mu } \], and in particular % MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXafv3ySLgzGmvETj2BSbqefm0B1jxALjhiov2D% aebbfv3ySLgzGueE0jxyaibaiiYdd9qrFfea0dXdf9vqai-hEir8Ve% ea0de9qq-hbrpepeea0db9q8as0-LqLs-Jirpepeea0-as0Fb9pgea% 0lrP0xe9Fve9Fve9qapdbaqaaeGacaGaaiaabeqaamaabaabcaGcba% Waa8qaaeaacaWGMbWaaWbaaSqabeaacaaIYaaaaOGaamizaiabeY7a% TbWcbeqab0Gaey4kIipaaaa!41E4!\[\int {f^2 d\mu } \] and % MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXafv3ySLgzGmvETj2BSbqefm0B1jxALjhiov2D% aebbfv3ySLgzGueE0jxyaibaiiYdd9qrFfea0dXdf9vqai-hEir8Ve% ea0de9qq-hbrpepeea0db9q8as0-LqLs-Jirpepeea0-as0Fb9pgea% 0lrP0xe9Fve9Fve9qapdbaqaaeGacaGaaiaabeqaamaabaabcaGcba% Waa8qaaeaacaWGMbGaciiBaiaac+gacaGGNbGaamOzaiaadsgacqaH% 8oqBaSqabeqaniabgUIiYdaaaa!44AC!\[\int {f\log fd\mu } \], is studied. These two particular functionals are important in a number of contexts. Asymptotic bias and variance terms are obtained for the estimators % MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXafv3ySLgzGmvETj2BSbqefm0B1jxALjhiov2D% aebbfv3ySLgzGueE0jxyaibaiiYdd9qrFfea0dXdf9vqai-hEir8Ve% ea0de9qq-hbrpepeea0db9q8as0-LqLs-Jirpepeea0-as0Fb9pgea% 0lrP0xe9Fve9Fve9qapdbaqaaeGacaGaaiaabeqaamaabaabcaGcba% WaaybyaeqaleqabaGaey4jIKnaneaacaWGjbaaaOGaeyypa0Zaa8qa% aeaacaWGkbGaaiikamaawagabeWcbeqaaiabgEIizdqdbaGaamOzaa% aakiaacMcacaWGKbGaamOramaaBaaaleaacaWGobaabeaaaeqabeqd% cqGHRiI8aaaa!4994!\[\mathop I\limits^ \wedge = \int {J(\mathop f\limits^ \wedge )dF_N } \] and % MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXafv3ySLgzGmvETj2BSbqefm0B1jxALjhiov2D% aebbfv3ySLgzGueE0jxyaibaiiYdd9qrFfea0dXdf9vqai-hEir8Ve% ea0de9qq-hbrpepeea0db9q8as0-LqLs-Jirpepeea0-as0Fb9pgea% 0lrP0xe9Fve9Fve9qapdbaqaaeGacaGaaiaabeqaamaabaabcaGcba% WaaybyaeqaleqabaGaeSipIOdaneaacaWGjbaaaOGaeyypa0Zaa8qa% aeaacaWGkbGaaiikamaawagabeWcbeqaaiabgEIizdqdbaGaamOzaa% aakiaacMcadaGfGbqabSqabeaacqGHNis2a0qaaiaadAgaaaGccaWG% KbGaeqiVd0galeqabeqdcqGHRiI8aaaa!4C40!\[\mathop I\limits^ \sim = \int {J(\mathop f\limits^ \wedge )\mathop f\limits^ \wedge d\mu } \], where % MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXafv3ySLgzGmvETj2BSbqefm0B1jxALjhiov2D% aebbfv3ySLgzGueE0jxyaibaiiYdd9qrFfea0dXdf9vqai-hEir8Ve% ea0de9qq-hbrpepeea0db9q8as0-LqLs-Jirpepeea0-as0Fb9pgea% 0lrP0xe9Fve9Fve9qapdbaqaaeGacaGaaiaabeqaamaabaabcaGcba% WaaybyaeqaleqabaGaey4jIKnaneaacaWGMbaaaaaa!3E9C!\[{\mathop f\limits^ \wedge }\] is a kernel density estimate of f and F _n is the empirical distribution function based on the random sample X ₁ ,..., X _n from f. For the two functionalsmentioned above, a first order bias term for Î can be made zero by appropriate choices of non-unimodal kernels. Suggestions for the choice of bandwidth are given; for % MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXafv3ySLgzGmvETj2BSbqefm0B1jxALjhiov2D% aebbfv3ySLgzGueE0jxyaibaiiYdd9qrFfea0dXdf9vqai-hEir8Ve% ea0de9qq-hbrpepeea0db9q8as0-LqLs-Jirpepeea0-as0Fb9pgea% 0lrP0xe9Fve9Fve9qapdbaqaaeGacaGaaiaabeqaamaabaabcaGcba% WaaybyaeqaleqabaGaey4jIKnaneaacaWGjbaaaOGaeyypa0Zaa8qa% aeaadaGfGbqabSqabeaacqGHNis2a0qaaiaadAgaaaGccaWGKbGaam% OramaaBaaaleaacaWGobaabeaaaeqabeqdcqGHRiI8aaaa!476C!\[\mathop I\limits^ \wedge = \int {\mathop f\limits^ \wedge dF_N } \], a study of optimal bandwidth is possible.This research was supported by an NSERC Grant and a UBC Killam Research Fellowship.     

Size distribution of fractured areas in one-dimensional systems

We study a one-dimensional model for fracture, identifying fractured areas with intervals on which a stress field exceeds a threshold value. When is a diffusion process, the cumulative numberN(l) of fractured areas whose length is greater thanl obeys a power lawCl ^–p asl0 with probability one. The exponentp and the constantC are determined. The exponentp agrees with the Hausdorff dimension of the end points of fractured areas, i.e., ^–1(). Even if is self-similar with parameterH>0, i.e.,(cx)– is equivalent toc ^H {(x)–} for anyc>0, the exponentp does not depend solely onH;p=H, where(0, 1/H) is another parameter characterizing. Non-diffusion processes are given whereN(l) does not follow a power law.     

Front propagation in certain one-dimensional exclusion models

Recent results on two interacting particle systems on are summarized, the asymmetric simple exclusion process and the branching exclusion process.     

纳秒激光闪光光解装置功能扩展──有机非线性材料二阶非线性系数测定

纳秒级激光闪光光解装置可用于有机光化学、光物理过程，瞬态发光和吸收的动力学过程的研究，在不改变原装置整体布局和结构的基础上，建立了有机非线性光学材料的二阶非线性系数测定方法，并为国家８６３专家委员会承担过仲裁测定。     

FRS-XRSA与SAXS研究硬弹性聚丙烯的结晶度、取向与超结构Ⅲ应变与回复

应用全倒易空间Ｘ 射线散射理论分析（ＦＲＳ ＸＲＳＡ）与ＳＡＸＳ研究了ＨＥＰＰ在应变（ε）与回复（Ｒ）过程中结晶、取向与超结构的变化．结果指出，ε可以诱发结晶，但当ε≥３０％后，结晶度（ＸＷＣ）趋于不变：ε可以导致晶粒破碎；ε与Ｒ对取向分布与平均取向基本上无影响，这符合片晶平行分离模型，而非叶簧弯曲模型；发现，在ε≤３０％时，层状片晶的分离为主要过程，而当ε＞３０％后，则分离的片晶会发生断层滑移；ε可以诱发微孔，类似地当ε＞２０％，微孔尺寸亦趋不变．从凝聚态结构阐明了ＨＥＰＰ在ε Ｒ过程中不同阶段的结构变化     

In（Ⅲ）－和Y（Ⅲ）－1，2－PDTA配合物的动态核磁共振研究

研究了Ｉｎ（Ⅲ）和Ｙ（Ⅲ）－１，２－丙二胺四乙酸配合物￣１ＨＮＭＲ谱的温度依赖性，其结果显示出８个乙酸质子处于不同的磁环境中，分４组ＡＢ谱。ＡＢ谱交换现象由氮原子翻转引起，通过全线型分析求得了速率常数及相关热大学参数。对不对称的氮原子，其翻转速率不同，靠近ＣＨ＿３─基团的氮原子翻转速率要比远离ＣＨ＿３─的小．活化能与金属离子的离子势呈线性关系。     

Industrial multi-stage continuous filtration process: influence of operating parameters

This paper presents a theoretical study of the effects of operating parameters on the behaviour of an industrial crossflow filtration unit. A continuous three stage unit and its application to yeast cell harvesting are considered. A model of standard industrial processing is developed, and the influence of dead volumes, start-up procedure, crossflow and permeation velocities and maximum transmembrane pressure are investigated. Concentration factors are discussed with respect to the effects due to dead volumes.     

无相移滤波技术用于分析化学信号处理

把无相移滤波技术引入了分析化学信号处理领域。其方法为：先将输入序列按顺序滤波，然后将所得结果逆转后反向通过滤波器，再将所得结果逆转后输出。通过对色谱信号的实验研究表明，与普通的数字滤波方法相比较，无相移滤波不但具有普通数字滤波的优点，而且不会产生滤波前后的相位偏移，具有良好的应用前景，尤其对于需要准确计算保留时间的场合，用此预处理方法非常适合。     

1-烃基-1-硅杂环丁烷的合成及其Si—H键伸缩振动频率与结构关系的研究

硅杂环丁烷在有机硅化学中是一类非常重要的小分子环系化合物。由于硅杂环丁烷和环丁烷的环张力相似,因而显示出较高的反应活性。例如能与某些试剂作用,生成开环产物;在光解或热解条件下,产生具有Si=C结构的高活性中间体,可用以合成多种有机硅化合物。