通信领域的性能.pptVIP

目 录 目 录 目 录 * 1 什么是系统的性能 2 ICT系统性能的数学建模 3 ICT系统性能领域的数学应用 什么是系统的性能 保证终端用户的满意度(QoE) 最大化提高资源利用率 Performance Capacity Traffic Demand Traffic Model，由随机过程描述 QoE或QoS目标 与系统设计有关 系统设计的两个对立面 系统性能工程的最基本问题：刻画介于需求，容量，和性能之间的三角关系。该关系可以出现在整体网络，某一网元系统，子系统。 目的：最有效利用系统资源同时保证预定的性能指标。 一个电信领域的例子 问题：假设在忙时有每小时有1万电话拨打发生于某BSC， 并假设平均通话保持时间是120秒。问需要配置多少DS0链路介于MSC和BSC，才能保证99%的接通率？ 分析： 需求是1万 call/小时 = 2.78 call/秒； Performance目标是不小于99%接通率； 平均服务时间是120秒；系统容量（即DS0链路数)待求。 结果：著名的Erlang-B公式给出了答案：需配置358 DS0链路。 Erlang-B公式要求事件按照Poisson过程进入系统。为什么我们可以无条件假设该条件在本问题满足？ 业务需求 目标性能 系统容量 1 什么是系统的性能 2 ICT系统业务模型的数学建模 3 ICT系统性能领域的数学应用 ICT系统中Traffic Model的重要性 理解业务行为特征是系统设计和运行的根本： 系统设计 Protocol设计 容量工程和QoS 网络规划和管理 Modeling and simulation 建立业务模型的目的： 寻找一些通用输入过程（如泊松过程、负指数过程……），有适当参数调节用来精确逼近实际业务流量。 通过数学理论支持获得下述信息： 个体在系统中时延的上下界估计、概率分布。 等待队列长度的上下界估计、概率分布。 …… 输入过程可用一离散随机过程来描述：{Xn}，n= 1,2, … Xn 可以表示介于第n个和第n+1个到来电话的间隔时间，可以表示介于第n个和第n+1个到来数据包的间隔时间，也可以表示第n个数据包的大小。 更新过程（Renewal Process)是指{Xn}独立且同分布。Poisson过程是一特殊更新过程，等价于到达个体之间的间隔时间是独立且服从同一负指数分布的条件。 传统CT业务输入过程的模型 负指数分布 为什么可以在前述例子里假设Poisson输入过程？ Palm-Khintchine 定理： The superposition of a large number of renewal processes is a locally Poisson process. 自相似(fractal)过程 无论在什么时间单位平均，均表现出Bursty特征。 Poisson过程 在小时间单位表现出Bursty。 在大时间单位平均后，逐渐平坦趣于一白噪音。 IP Traffic的自相似现象 自相似给ICT系统带来的困难 由于自相似流量无论在什么时间单位平均, 均表现出Bursty特征及长相关性，给系统设计带来极大困难： 不能定性定量做资源估算 Buffer长度很难控制，太短则丢包率增加，太长则造成时延太长。 容量配置很难掌握。按Peak配置则网络利用率非常低，按平均配置，则经常性拥塞。 几种IP Traffic的业务模型： Fractional Brownian Motion α-stable Processes Multiscale Fractional Brownian Motion （特别应用于Time-sensitive Traffic) Fractional Levy Motion Fractional Ornstein-Uhlenbeck Processes and Telecom Process Multifractal Brownian Motion Wavelet-Based Multifractal Models 1 什么是系统的性能 2 ICT系统的性能数学建模 3 ICT系统性能领域的数学应用 Page * 应用实例一：CDMA CIU连接性能 问题：求CIU(CDMA Interface Unit)的最大与平均连接(connection) 数。一个BSC有n个CIU，连接m个基站。来自同一BTS的信令使用同一连接。连接是动态分配的，新的呼叫轮流送到所有的CIU上去建立连接。如果一个连接在10秒钟内没有使用，就会被拆除。10秒内在同一基站上的不同的呼叫的信令使用不同的CIU。 分析：首先可以从话务模型中可以得到10秒钟内来自所有BTS的信令总数n。每个CIU最大的连接