分形流量通过服务器的理论

项目名称： 分形流量通过服务器的理论

项目编号： No.61272402

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 李明

作者单位： 华东师范大学

项目金额： 81万元

中文摘要： 确保一个或一类连接上的数据包的端到端延迟不超过指定的最大值，是实时系统的重要研究内容. 为确保延迟控制在指定范围内的通常做法是为连接分配足够的带宽. 但这样的做法通常导致延迟确保与带宽过度分配的矛盾. 故解决这矛盾是实时系统领域中需进一步研究的重要课题. 该申请项目欲建立分形流量通过服务器的理论. 主要内容有：1）分形流量的尺度因子的辨识；2）考虑广义增、大和小尺度特性及分形维数和Hurst指数的累积多分形流量表示；3）基于广义增函数集合的最小加代数系统的逆运算理论（逆的唯一性、逆运算表达式及逆运算在广义增函数集合中的封闭性等）；4）基于累积流量多分形特性，建立能显著提高带宽利用率的确保延迟计算理论和新的服务曲线理论；5）基于计及分形特性的累积流量和最小加代数系统逆运算，建立新的服务曲线综合理论. 由此，形成以确保端到端延迟及显著提高带宽利用率为主线条的分形流量通过服务器的理论.

中文关键词： 网络流量建模；分形时间序列；广义柯西过程；长相关和自相似；自相关函数

英文摘要： The topic of guaranteeing the end-to-end delays of packets for a specific connection or a specific class of connections not to exceed the predetermined maximum value of delay plays a role in real-time systems. Traditional approaches to assure delays not to exceed the predetermined values are based on assigning sufficient bandwidth for connections. However, bandwidth may in general be overassigned, yielding tough contradiction between guaranteed delays and bandwidth assigned properly. Consequently, to deal with that contradiction turns to be an important research issue in real-time systems. This project proposal expects to establish a theory of fractal traffic passing through servers, aiming at solving the above issue in a considerable step. It consists of main tasks as follows towards constituting a theory for assuring end-to-end delays with significant improvement of bandwidth allocations. (1) Identifications of scale factors of real traffic of fractal type. (2) Theoretical description of accumulated multifractal traffic. (3) theory of the inverse operation of min-plus algebra system on the set of wide-sense increasing functions, including the uniqueness and closeness of the demin-plus convolution, its operation representation, and so on. (4) Novel theory of service curves based on accumulated arrival of mu

英文关键词： Teletraffic modeling；fractal time series；generalized Cauchy process；long-range dependence and self-similarity；autocorrelation function