基于效用的机会网络缓存替换策略

机会网络具有节点流动性较大、数据时延长、资源有限等特点,如何合理和高效地使用节点提供的缓存资源、增加节点间的协作来减少机会网络时延、节省带宽、防止拥塞是一个关键问题.通过对机会网络缓存策略研究,提出了基于效用的概率缓存替换策略,该策略分别计算数据的流行度和最短机会路径的权重,得出节点的效用值,通过比较效用值确定了节点要缓存的数据.实验结果表明提高了节点获取资源的成功率并减少了协作缓存资源请求的平均响应时间.     

基于正极性或-符合展开的易测性网络

为提高数字电路的可测性,提出了可实现任意逻辑函数的正极性或-符合网络的易测性实现,并给出了测试网络中所有单固定故障的通用测试集．该实现基于逻辑函数的正极性或-符合展开,网络的同或部分分别采用了串联和树形结构．为提高可测性,同或串的实现结构只需增加1个控制端及1个观察端,同或树的实现结构只需增加3个控制端及1个观察端．对于1个n变量的逻辑函数,两种实现结构下通用测试集的基数分别为（n＋4）和（n＋5）．这样短的通用测试集非常适合用内建自测试实现,从而有效地缩短测试时间．     

Novel perturbation expansion for the Langevin equation

We discuss the randomly driven systemdx/dt= -W(x) +f(t), wheref(t) is a Gaussian random function or stirring force withf(t)f(t)=2(t–t), andW(x) is of the formgx ¹⁺². The parameter is a measure of the nonlinearity of the equation. We show how to obtain the correlation functionsx(t)f(t)···x(t( n)) _f as a power series in. We obtain three terms in the expansion and show how to use Padé approximants to analytically continue the answer in the variable. By using scaling relations, we show how to get a uniform approximation to the equal-time correlation functions valid for allg and.     

Effect of the three-body force on triton asymptotic normalization constants by the hyperspherical harmonics expansion method

We investigate the change in the calculated value of asymptotic normalization constant (ANC) by the hyperspherical harmonics expansion method with the inclusion of three nucleon force (3BF) in addition to two nucleon force. We see that ANC does not change very much with the inclusion of 3BF indicating that the 3BF does not alter the asymptotic behaviours of HHE wavefunction significantly.     

Sample path analysis of level crossings for the workload process

We examine level crossings of sample paths of queueing processes and investigate the conditions under which the limiting empirical distribution for the workload process exists and is absolutely continuous. The connection between the density of the workload distribution and the rate of downcrossings is established as a sample path result that does not depend on any stochastic assumptions. As a corollary, we obtain the sample path version of the Takács formula connecting the time and customer stationary distributions in a queue. Defective limiting empirical distributions are considered and an expression for the mass at infinity is derived.This research has been supported in part by NSF Grants ECS-8811003 and DDM-8905638.     

The Skorohod integral and the derivative operator of functional of a cylindrical Brownian motion

The paper presents a definition of the Skorohod integral of operator-valued processes and the derivative operator for functional of a cylindrical Brownian motionW on a Hilbert space. The method is based on the chaos expansions in terms of multiple Wiener integrals ofW.This research was partially supported by the U.S. Air Force Office of Scientific Research Contract No. F49620 85C 0144. The research of V. Pérez-Abreu was also supported by CONACYT Grant D111-904237.     

A note about the Gaussian property of the Brownian bridge

The Gaussian property of the Brownian bridge is characterized as an application of Ramachandran's theorem in terms of the independence of the random variables that appear in the Karhunen-Loéve expansion of the process. A reference about the construction of the Brownian bridge by means of functional transformations is also included.     

A unified theory for coherent systems in reliability part III: Two special cases for multinary systems—binary-type coherence and homogeneous coherence

As shown in a companion-paper,¹ binary and multinary coherent systems can be studied with unified arguments, through monotone binary coherent systems. These are binary coherent systems submitted to some monotone constraint and generalize the classic theory of free binary coherent systems. By considering the unified point of view thus obtained, this paper gives what is perhaps the most suggestive representation for multinary coherent systems, since this extends the definition of binary coherent systems in terms of series-parallel (parallel-series) structures. Then, this paper examines the special case of multinary systems that can be studied directly with the classic theory of free binary coherent systems. It thus enlarges and complements, in a shorter unified manner, the particular cases considered in earlier studies.     

度和与图中具有给定阶数的点不交的路

设G是一个n阶图，n=∑^ki=1ni，其中,ni≥2(i=1,2,…，k）是整数。我们利用度和给出图G中存在n1,n2，…，nk阶点不交路的充分条件。     

工程施工中运输网络优化方案

施工工地运输方案的优化设计可以归结为 :按施工期要求设计运输线路或验证已有线路通行能力 ,计算总线路中影响提高流量的关键路段 ,取得最小费用最大流 .本文运用图论理论这一数学工具把实际问题抽象为有向网络 ,进而建立数学模型 .此方法理论上严密 ,解题步聚直观清晰 ,对水利、公路、水路、铁路等其它运输系统有普遍意义 .