On the effects of the packet size distribution on the packet loss process

Real-time multimedia applications have to use forward error correction (FEC) anderror concealment techniques to cope with losses in today’s best-effort Internet. The efficiency of these solutions is known however to depend on the correlation between losses in the media stream. In this paper we investigate how the packet size distribution affects the packet loss process, that is, the distribution of the number of lost packets in a block, the related FEC performance and the average loss run length. We present mathematical models for the loss process of the MMPP+M/D/1/K and the MMPP+M/M/1/K queues; we validate the models via simulations, and compare the results to simulation results with an MPEG-4 coded video trace. We conclude that the deterministic packet size distribution (PSD) not only results in lower stationary loss probability than the exponential one, but also gives a less correlated loss process, both at a particular average link load and at a particular stationary loss probability as seen by the media stream.Our results show that for applications that can only measure the packet loss probability, the effects of the PSD on FEC performance are higher in access networks, where a single multimedia stream might affect the multiplexing behavior. Our results show that the effects of the PSD on FEC performance are higher in access networks, where a single multimedia stream might affect the multiplexing behavior and thus can improve the queuing performance by decreasing the variance of its PSD.     

数字签名技术在解决密钥泄露方面的发展

密钥泄露对数字签名的危害越来越成为人们关注的焦点，该问题很难找到完全彻底的解决办法，只能尽可能减少其危害。对此专家和学者提出了很多新的数字签名机制，这里详细介绍了其中的一些，并指出它们各自的优缺点。针对在SiBIR数字签名机制中由于网络拥塞或攻击者的恶意拦截使得更新信息丢失造成signer和home base不能保持同步的问题，我们提出了超时同步机制。     

波动方程正演模型及应用

本采用声波方程，通过四阶有限差分近似，实现了复杂地质构造零炮距的数值模拟。中同时展示实际应用效果。     

A stability classification method and its application to pipelined solution of linear recurrences

A new method of classification for numerical stability of parallel algorithms is proposed based on the theoretical foundation of forward error analysis. It partitions the algorithms according to their asymptotic stability—a measure introduced to relate the limiting behavior of the stability to the size of the problem. Using this method, the stability aspect of the pipelined solution technique for first-order and second-order linear recurrences—the core of a tridiagonal linear equation solver—is studied. In particular, it shows that the pipelined solution method of the first-order linear recurrences has the same degree of stability as the commonly used sequential evaluation algorithms. The stability problems of sequential and pipelined solution methods of the second-order linear recurrences are also studied.     

Ray-cast volume rendering accelerated by incremental trilinear interpolation and cell templates

Two related ideas for improving the speed of ray-cast volume rendering are studied in this paper. The first is an incremental algorithm for trilinear interpolation, a method commonly used in ray-cast volume rendering to calculate sample values. The incremental algorithm can expedite trilinear interpolation when many samples along a ray are located in one cell. The second is an efficient hybrid volume rendering restricted to parallel projection. In the preprocessing stage, acell template is created to store the information used by the incremental trilinear interpolation. When a cell is parallel projected, the information is retrieved from the template to compute the cell contribution. Because the algorithm with only one template may cause aliasing, an antialiasing technique exploiting multiple cell templates is proposed. With our method, ray-cast volume rendering can be accelerated considerably.     

An FEC scheme combined with weighted scheduling to reduce multicast packet loss in IPTV over PON

Congestion is one of the most important challenges in optical networks. In a Passive Optical Network (PON), the Optical Line Terminal (OLT) is a bottleneck and congestion prone. In this paper, a framework is proposed with Forward Error Correction (FEC) at the IP layer combined with Weighted Round Robin (WRR) at the scheduling level to overcome packet-loss due to congestion in the OLT in order to achieve efficient video multicasting over PON. In the FEC scheme, Reed-Solomon (RS(n,k)) with erasure coding is used, where (n−k) erroneous symbols per n symbol blocks can be corrected. In our framework, an Internet Protocol TeleVision (IPTV) service provider uses the mentioned RS coding and generates redundant packets from regular IPTV packets in such a way that an Optical Network Unit (ONU) can recover lost packets from received packets, thus resulting in a better video quality. Simulation results show that using the proposed framework, an ONU can recover many lost packets and achieve better video quality under different traffic loads for its users. For instance, the proposed method can reduce packet loss rate by almost 55% and 10% under traffic load 0.9, respectively, compared with the Round Robin (RR) and WRR methods under symmetric traffic load. When High Receivers Queue (HRQ) traffic (i.e., traffic received by many users) is twice Low Receivers Queue (LRQ) traffic (i.e., traffic received by a small number of users), this reduction is almost 86% and 30% under traffic load 0.9. Finally, when LRQ traffic is twice HRQ traffic, the reduction in packet loss rate is almost 70% and 91% at traffic load 0.5.     

A composite numerical scheme for the numerical simulation of coupled Burgers’ equation

In this work, a composite numerical scheme based on finite difference and Haar wavelets is proposed to solve time dependent coupled Burgers’ equation with appropriate initial and boundary conditions. Time derivative is discretized by forward difference and then quasilinearization technique is used to linearize the coupled Burgers’ equation. Space derivatives discretization with Haar wavelets leads to a system of linear equations and is solved using Matlab7.0. Convergence analysis of proposed scheme exhibits that the error bound is inversely proportional to the resolution level of the Haar wavelet. Finally, the adaptability of proposed scheme is demonstrated by numerical experiments and shows that the present composite scheme offers better accuracy in comparison with other existing numerical methods.     

A simple method to solve the forward displacement analysis of the general six-legged parallel manipulator

In this work a simple method to solve the forward displacement analysis of the general 6-6 fully parallel manipulator is applied. The method is based on generating closure equations upon the unknown coordinates of three points embedded to the moving platform. The method is easy to follow and it is available for both, planar and three-dimensional moving platforms. Numerical examples are included with the purpose to show the application of the method.     

江苏省地震前方指挥车应急数据信息通信方式的实现

前方指挥车是在有地震灾害事件发生时,能够立即响应,并快速到达地震震中所在地,立即开展现场信息汇集与共享、地震灾情动态评估和修正、辅助决策建议及时生成、现场资源调度和管理,实现前方指挥部与现场工作人员、国家指挥部、区域指挥部的不同应用系统之间的数据信息的共享和传递.本文主要介绍前方指挥车两种不同应急通信方式,并讨论各自的优缺点.     

多重网格法在地球物理正反演应用研究中的进展

现阶段地球物理三维勘探面临越来越复杂的问题,其要求更精细的三维网格剖分,现有的一些方法随着网格节点的增加其收敛速度相应减慢。对于应用中更复杂实际模型、更细密网格剖分以及更快收敛速度要求,难于有进一步提高。要有所突破,需借助计算数学最新进展,引入新的高效算法。多重网格法是近二十年迅速发展的一种求解微分方程近乎最优的新算法。本文首先简单介绍了多重网格法基本原理和运算格式,着重介绍了当前国内外多重网格法在地球物理正反演中的应用成果和发展现状。此外,对多重网格法在地球物理正反演中的应用前景及发展趋势进行了展望。