校园网络流量估算模型

校园网络流量估算模型
校园网络流量估算模型

宝鸡文理学院

论文题目:校园网络流量估算模型

09级姓名:王军涛系别与专业:数学系数学与应用数学09级姓名:李静系别与专业:数学系数学与应用数学09级姓名:马华璐系别与专业:物理系测控技术与仪器

校园网络流量估算模型

摘要

随着时代的发展,校园网已经在各个高校相当普遍,由于网络互联环境的复杂,导致了网络的可靠性越低,网络服务越容易出现问题,网络的性能就更容易受到影响。传统的网络管理是在网络报警之后,根据网络日志或网络提示解决潜在的或已经出现的问题,是一种响应式的行为。这个时候的网络服务可能已经受到影响。为了使学校的网络部门提前处理掉潜在的问题,从而使校园网络能更好的服务学校的教学和生活,我们必须精确地估计和预测校园网流量的数据高峰,从而对校园网流量的周期性、突发性作出准确地预测,以达到防患于未然。为此,我们以某学院某个周期(一周内)按照固定时间间隔统计的两个核心服务器的网络发送请求数据(单位:字节)和收到数据(单位:字节)以及平均发送和收到的数据(单位:字节)信息为依据,通过数学建模提出了一套完整的预测方案。具体做法如下:首先,我们基于自相似性提出了校园网络模型为:

1,5 1.5 1.5

() 2.6(121)1,2,3

r k k k k k

=?+-+-=

其次,从所给数据我们分析得到了每天各个时间段的网络流量有较大的差别,为此根据数据流量的多少,我们将每天划分为网络高峰期,正常期,空闲期三个时期,并采用了R/S分析法表示出了自相似性参数H的表达式,然后通过MATLAB

软件编程计算出了上述三个时期H的值分别为

10.844

H=,20.735

H=

30.713

H=

接着我们通过相关的流量数据和每天各个量得数据关于时间的走势图对校园网络实际流量数据周期性、突发性进行了分析,得到结论是七天中每天都是有周期的,但是每天的最高峰,最低峰都是不同的,每天的流量都会对本周的流量产生影响,而且波峰总在星期六和星期日之间游动,波谷总在星期二和星期四之间游动随后我们通过题中所给的数据对我们的预测模型进行了验证与检验,发现我们预测的与实际测量的比较接近。最后我们通过所建的模型以及得出的结论对相关部门提出了如下建议1.加强校园网络安全管理;2.构建多功能校园网络系统,实现网络资源高度共享;3.网络速度慢,稳定性差,制约了社会对学校的关注度;

4. 师生共同建设高水平的管理团队,取长补短,完善网络应用及维护;

5.实行同域内高校共建主干网,分而自治,加强网络信道的建设。

关键词:自相似性长相关性 Hurst参数 R/S分析方法

一问题重述

随着时代的发展,校园网已经在各个高校相当普遍,精确地估计和预测校园网流量的数据高峰,可以对校园网流量的周期性、突发性作出预测,以便于学校的网络部门提前做好预案,更好的服务学校的教学和生活。本题给出了某学院某个周期(一周内)按照固定时间间隔统计的两个核心服务器的网络发送请求数据(单位:字节)和收到数据(单位:字节)以及平均发送和收到的数据(单位:字节)信息的详细统计资料。

按照这个实际统计资料完成下列题目:

1、提出校园网流量模型(可以基于自相似性);

2、基于小波构造与小波包分解估计Hurst自相似性参数H的算法;

3、利用MATLAB求解校园网络实际流量数据的自相似性参数H,并给出实现过程;

4、给出校园网络实际流量周期性、突发性分析;(参见《基于流量特性的校园网网络性能分析与研究',》第三章)

5、利用所给数据对你所建立的校园网络流量预测模型进行检验与验证;(参见《基于流量特性的校园网网络性能分析与研究',》第四章)

6、根据你所做的模型对学院网络相关部门给出一些合理的建议。

二问题分析

要对校园网流量的周期性、突发性作出预测,我们必须提出一种可以预测校园网流量的周期性、突发性的模型,并且对模型的正确性进行检验和验证,从而便于学校的网络部门提前做好预案,更好的服务于学校的教学和生活。

对于第一问,我们基于自相似性,在网络流量分析中,根据在时间维度上表现出自相似性的流量时间序列,由表中所给流量数据,将一周期七天的数据进行拟合,具体是分别拟合出这七天的的最大接收数据流量、最大发送数据流量、最小接收数据流量、最小发送数据流量、平均接收数据流量、平均发送数据流量。由图象初步判断网络流量不管在哪个分辨率上都表现出相同的特征,具有自相似性。我们通过建立自相似的模型得出自相关函数

对于第二问得求解,要估计Hurst的自相似性参数H,有以下几种方法:小波分析法;频域潽法,R/S方法。由于小波分析法只用了分解得到的小波系数,丢失了对尺度系数的信息分析,因此,估计出的参数不太准确,会偏大,所以我们采用比较精确且操作简便的R/S方法。并利用MATLAB编程,求解校园网络实际流量数据的自相似性参数H。

对于校园网络的周期性、突发性,主要采用Hurst参数H描述随机过程的自相似程度,反映流量的突发特征,当1/2〈H〈1时随机过程是自相似的。H越大,则流量越呈现为突发。若H=1/2则,随机过程是不相关的。

第五问,我们采用表中所给数据,从中抽取几组数据,通过所抽取的数据,我们建立了季节预测模型,并采用上述模型对6月15日的流量变化图与实际流量图进行比较,从而验证了预测流量的合理性。

第六问我们通过所建的模型以及得出的结论进行了阐述。

三 模型假设

1.所有监测数据无误,校园网长期运作情况符合7天监测数据的统计规律。 2.连接到每一个节点的网络用户总数在一定时期内几乎不变。

3.就每一个节点而言,连接到该节点的用户没有差别,即他们对流量(包括流入和流出两个方面)的贡献相同。

4.把网络用户按网络使用流量的多少不同分类,各类别中用户使用的流量无差别。

5.所考虑的网络故障问题仅由用户数量或流量引起,与其他因素无关。 6.正常运行时的网络流量保持相对平稳,即只在统计平均值上下作小范围波动。

四 符号说明

1、H :Hurst 参数

2、[]i E x :经过平滑后的X 期望

3、 u :X 的恒定均值

4、j : 每日得时间段序号

5、t :代表总的时间段序号

6、 ij T :每个时间段流量的大小

7、i T :日平均值

8、ij g :每个时段流量与当日流量的比例系数

9、m :任意的自然数

五 模型建立及求解

5.1 模型的建立与分析:

5.1.1.自相似校园网络模型:(选取的计算数据见附录1)

}

,2,1:{??????==j X x j 为协方差平稳的随机过程,即X 具有恒定均值

]

[x i E u =,和有限方差

)]

[(u x E i -=2

δ

,其自相关函数

2

)]

)([()(δ

u x u x E k r k i i --=

+ 仅与k 有关,假设X 的相关函数具有如下形式:

)()(1k L k

k r β

-≈,当,满足,其中0x L 10,1????∞→βk 有11lim ()/()1t L tx L t →∞=

()

(1)/(1,2,3)

m k

km m km X X X m k -=+++= 为{

}

i X 的m 阶平滑过程,并记

时间序列

()

()

()

1

2

(,,)

m m m X

X X = 的自相关函数为()

(1,2,3)

m r

m =

由自相似定义1:过程X 被称为严格二阶自相似的且由自相似系数

1/2H β=-,如果m 阶平滑过程()

m X

具有与原过程X 相同的相关函数,即

()()()

m r k r k =对所有(1,2,3)m = 都成立。

有定义2我们知道过程被称为渐进二阶自相似的,且具有相似系数

1/2H β=-如果

1()2

1,

r m β

-→-当m →∞

()221()

2

m r k k

β

δ-=当m →∞(2,3)k =

式中2

(())f k δ表示作用在f 上的二次差分算子,即

2

(())(1)2()(1)f k f k f k f k δ=+-+-

最后再以AMAR 参数为滤波器系数进行滤波的结果,分型高斯噪声的自相关

函数满足:

2

222()(1

21

)1,2,32

H

H

H

r k k k

k k δ

=

+-+-=

当时,分形高斯噪声为具有Hurst 系数为H 的严格二阶自相似过程。 代入表格中的数据我们得到:

1,5

1.5

1.5

() 2.6(1

21

)1,2,3r k k k

k k =?+-+-=

5.2模型的建立与分析:

R/S 分析法的基本内容是:(计算所用数据见附录2)

对于一个时间序列{x t },把他分为A 个长度为N 的等长子区间,对于每一个区间,设

∑=-

=

t

u n

u

n

t M

x

x

1

,)

( (1)

其中,M i 为第n 个区间x u 的平均值,X

n

t ,为第n 个区间的累积离差,令

)

min(

)max(

,,x

x

n

t n

t R -= (2)

若以S 表示x u 序列的标准差,则可定义重标极差R/S,他随时间而增加,Hurst

通过长时间的实践总结建立如下关系:H

u k S R )

(/= (3)

对(3)式两边取对数得到(4)式

)

log()log()/log(k n H S R n += (4)

因此,对)(和S n /R log )log(进行最小二乘法回归就可以估计出H 的值 我们将6月13日至6月20日每天的各时段的网流量与时间进行拟合,并得

到拟合函数的图像,通过图像我们得到了每天中繁忙时段、正常时段、空闲时段的时间点,其中:

每天中繁忙时段为:11:30—12:00 22:00—22:30 每天中正常时间段为:14:00—15:30 17:30—18:00 每天中空闲时间段为:0:00—1:00 并对各个时间段得数据进行整理,(具体数据见附录表格),最后我们.采用数学软件MATLAB 编程得到Hurst 系数的估计值。

时间段 H 繁忙期 0.844 正常期 0.735 空闲期 0.713 5.3模型的建立与分析:(程序见附录3)

第二问,我们采用R/S 分析估值法估算出H 的值,其程序见附录 5.4模型的建立与分析:

5.4.1流量周期性:周期性变化特性反映的是网络流量时间序列随着时间变化而表现出来一种季节性的变化规律。由于影响网络流量行为长期不变化的因素比较多,如果间期较长,那么这些周期性流量特性还可以存在其他的非严格周期行为,这些周期是统计与模糊概念上的周期,本题中我们选择6月13日一整天的学生发送的数据量拟合出图像,分析其周期性。

流量周期性对校园网性能的影响(图见附录4)

在对校园网进行连续7天的流量统计中,我们可以明显的看到流量呈现规律性分布,从图中可以很容易看出流量的每天都有周期性的变化,但每天的最高峰不同。

通过观察与分析,我们可以得到网络流量在每一天中有周期性变化,每天的流量对一周中的流量有不同影响,而且这种趋势一直存在。在一个周期内,从宏观上分析,峰顶在星期六与星期日之间波动,而峰谷在星期二和星期四之间波动,峰顶和峰谷之间隔三天到四天,即知校园网存在7天周期性。这种行为周期在一定程度上反映了学生对网络的依赖性和使用的有效性。因此如果一天为周期的话校园网的流量在每天都呈现出这种不严格的周期变化。

做出6月13日学生发送流量的图。(以5分钟为单位)

由上图可知校园网一天内的流量分布,凌晨0点到早上9点流量呈下降的趋势,无明显波动,说明这段时间学生都在休息或者上课,网络利用率不高,因此不会对网络运行造成威胁,白天的流量从早上9点开始持续走高,到14点左右到达一个比较高的水平,说明此时处在网络高峰期,此段时间使用网络的人群较多,在下午14点到晚上22点的高峰期中流量起伏比较大,从22点开始一直持续在波峰位置,通过观察我们发现,22点到0点是校园网络流量最大的时段,这段时间上网人数多,下载量大,是最容易造成网络堵塞和瘫痪的时间段,这种分布和学校学生作息情况基本一致,比较合理。

5.4.1网络业务流量出现突发性是由于网络为某些大数据量的活动用户提

供了足够的带宽,使其在很短时间内发送大量数据所导致的。

流量突发性对校园网络的影响

在实际网络当中,网络的稳定性能非常重要,也是一个在日常网络当中很容易被忽略的方面。即在某时可测得的网络各项性能指标都很好,但如果网络飘忽不定,则网络的性能也很差,网络的突发性是造成网络不稳定的一个个重要因素,根据所给的从6月13日到6月19日每5分钟通过的流量,将流量突发性特征归纳为四类:平稳变化型、单个突发型、持续突发型、间隔突发型。

单个突发型:该流量特性指在平稳变化过程中,某一时刻流量突然数倍增加的情况,这种流量行为发生的原因可能是在特定时段的某一瞬间单个用户独占网络资源,而其它用户没有使用网络或者使用较少。

持续突发型:在一段时间内流量持续产生剧烈的起伏这种流量行为发生的原因可能是单个或多个那么长时间使用占用网络资源

5.4.2模型的建立与分析:

网络业务流量出现突发性是由于网络为某些大数据量的活动用户提供了足够的带宽,使其在很短时间内发送大量数据所导致的。

流量突发性对校园网络的影响

在实际网络当中,网络的稳定性能非常重要,也是一个在日常网络当中很容易被忽略的方面。即在某时可测得的网络各项性能指标都很好,但如果网络飘忽不定,则网络的性能也很差,网络的突发性是造成网络不稳定的一个个重要因素,根据所给的从6月13日到6月19日每5分钟通过的流量,将流量突发性特征归纳为四类:平稳变化型、单个突发型、持续突发型、间隔突发型。

单个突发型:该流量特性指在平稳变化过程中,某一时刻流量突然数倍增加的情况,这种流量行为发生的原因可能是在特定时段的某一瞬间单个用户独占网络资源,而其它用户没有使用网络或者使用较少。

下图所反映的是单个突发性

持续突发型:在一段时间内流量持续产生剧烈的起伏这种流量行为发生的原因可能是单个或多个那么长时间使用占用网络资源

下图所反映是持续性突发型

间隔突发性:周末多个用户同时进行高信息运输,竞争使用网络资源。下图所反映的间隔突发性:

5.5模型的建立与分析:(该模型我们以表格TO 学生中学生平均接受量为研究数据的)

结合校园网实际,我们拟采用季节预测模型对校园网进行预测,这个观测值的时间尺度可以是秒,分钟,小时,天等,通过前一周期的的流量数据就能预测本周期的流量变化情况,在这里我们仅讨论以一天为一个周期的情况,每天里20分钟作为一个时间段,每个周期由72个时间段,考虑到日流量不是承绝对地上升趋势,我们根据实际情况做了一些改变,我们根据2011年6月13日6月14日两天的流量数据,15日前6小时的数据,预测以后的校园网流量数据变化趋势,因为属于短期预测,在这里我们选取每小时作为单位建立预测模型。 5.5.1建立校园网预测模型:

我们用i 代表日期,j 代表每日的时间段序号,t 代表总的时间段序号,13日得时间段序号为1,14号的时间段序号为2. t 可以表示成

72(1)t i j =-+1,2,1,2,372i j ==

每个时间段流量的大小可以用

ij

T 来表示,13、14两日的流量为

1j

T ,

2j

T ,和

15日前3个小时的数据表示为313233,,,T T T 可直接从表中读到,则预测3j

T 的步骤如

下:

(1) 计算每日流量的日平均值:

72

72

11221

1

11,72

72

j

j

J j T T

T T

===

=

∑∑

(2) 计算每个时段流量于当日流量的比例系数

1/ij ij j

g T T =,以及

每个时段的比例系数的平均值,利用模型预测15日以后的数据:

2

1

1,1,2,1,2,722

j ij

j g g

i j ==

==∑

(3) 利用模型预测15日以后的数据

3

333

1

1

(3,4)l

j

j j j

j g T T l g

===?

=∑∑

从而得到预测值

3(3,4,)j

T j = 预测结果分析:

我们用计算机模拟实现了上述预测过程,得到实际流量和测量预测流量的对

比图,我们从6月15日3:00开始取值,连续抽取一天的变化趋势图,采用季节预测法预测6月15日这一天流量的变化图与实际流量图做比较得倒一下图示

6月15日各时间段实际接受流量图

6月15日各时间段预测接受流量图

需要说明的是由于实验坏境的差别,预测曲线图与实际流量图坐标刻度有些区别,但单位刻度是相同的,由上图可以看出,实际图像方向与预测图像方向的是一致的,及预测结果与实际抽样的相似性较高,但在几个峰之点还存在误差,

这说明每日的流量除受季节影响外,还受其它因素的影响,这表明了流量行为具有突发性。

5.6对学院网络相关部门的一些建议

1.加强校园网络安全管理

网管中心要定期检查服务器软硬件系统,监管各二级单位网站后台管理情况,一旦发现二级网站有病毒、木马等对服务器有攻击性的程序或威胁服务器安全的后门程序,立即清除并修复,确保校园网的正常运行和校园网络里各类信息的安全。要及时引进最新研发的网络监控技术,推进动态堵截技术、信息安全防范及保护等技术在校园网络的应用,利用信息识别、信息过滤、自动侦缉、不良信息自动报警等监控系统对校园网络信息实施监控

2.构建多功能校园网络系统,实现网络资源高度共享

随着Internet的迅速普及,计算机应用深入到了各行各业,全国各大高校纷纷建立了校园局域网。校园网是利用现代网络技术、多媒体技术及Internet 技术等为基础建立起来的计算机网络,一方面连接学校内部子网和分散于校园各处的计算机,另一方面作为学校与外界沟通的桥梁。校园网的构建,为学校的教学、科研、管理、通讯、思政教育等方面提供了极大的便利。因此,充分利用校园网络资源已成为各高校的必然选择,而通过校园网络系统的构建便成为获取网络资源的有效途径。

3.网络速度慢,稳定性差,制约了社会对学校的关注度

网络中经常会出现网络速度慢的情况,由于引起网络速慢的原因复杂多变,使得网络速度成了网络管理中最常见也最头疼的问题之一。因网络速度与硬件设施有着密切的关系,硬件的建设资金投入是比较大的,所以现在一些高校还没有充足的资金来建设硬件设施,保障不了通信线路的承载能力,网络的速度也跟不上。而且现在高校的网络设备的生产厂家和品牌五花八门,网络设备不能实现最优结合,也造成了校园网的稳定性差。速度慢,稳定性差,这两方面对于用户来说是非常忌讳的,没有人愿意花太多的时间去等待网页的打开,这也就导致了人们不得不放弃或用其它渠道来了解学校,这样严重影响了学校被关注的程度。

4. 师生共同建设高水平的管理团队,取长补短,完善网络应用及维护

网络功能的强弱,使用效率的高低,在很大程度上受限于管理人员的水平。目前,许多学校都拥有一支在网络管理和安全维护方面的高素质队伍。但在校园网应用中,很少投入人力、物力去开发创新,开发人员相对缺少,而对一般的老师和学生进行校园网使用技术的培训更是少之又少,从而影响校园网为现代教育提供及时、高效的服务。我们要加强老师与学生之间的沟通,因为他们是网站最直接的使用者,通过他们对网站的反馈来不断的使校园网的应用更加广泛、功能更加完善。软硬件的运行关键在于管理,管理水平的高低直接影响着设备的最优使用。所以,高水平的管理团队对校园网的普遍应用和正常维护是非常重要的。

5.实行同域内高校共建主干网,分而自治,加强网络信道的建设

网络速度的问题与网络信道有着密切的关系,我们都知道光纤的传送速度和同轴电缆的传送速度是不能用一个量级来衡量的。目前大部分院校建立的校园网都是学校单方面投入建设主干线路,由于受到资金及场地的限制,导致了主干线路的带宽不是很大,严重影响了网络的速度。鉴于这种情况,提倡将同区域的一些院校联合起来,共同建造主干网,这样可以集各所学校的财力来建设一个带宽足够用的网络通信信道。同样的方式我们可以建造一个更加安全的中心机房,然后由各院校各自管理自己的信息,组织技术人员对自己的网站进行维护。这样就

解决了网络传输速度慢的问题。

总之校园网建设是各个高校建设的重要组成部分,它是一项基本的、长期性的工作,它的建设水平是学校整体办学水平的一个重要标志。校园网在教育教学中的有效应用,不仅可以改革传统的教学模式、教学方法,而且将促进教育观念、教学思想的转变,是推进课程改革的基础平台,是实施素质教育的重要手段,也是教育现代化的重要标志之一,只有建设合理的、符合学校发展和师生员工需求的信息化校园,才能充分发挥校园网的重要功能。

六模型评价与推广

6.1模型的优点:

1、由于FBM是严格自相似的过程,模型的参数较少使得其描述能力有限,可以用来对长相关数据进行建模,但无法描述业务的短相关特性,从而不能对既有长相关特性又有短相关性的流量准确建模。

2、校园网络具有以天为周期的特性,但不是严格的周期性,每天的变化趋势差不多,但一周内的最高峰值在周六周日。

3、R/S算法求Hurst参数H时易受信号的影响。

4、R/S算法依赖的相关结构长,且计算慢。

6.2模型的缺点:

1、对于自相似性模型只需要方差和Hurst参数就可以完整的刻画整个模型,在数学上有坚实的基础且比较好处理,因而可以很方便地应用于流量的实时仿真和特性分析。

2、自相似模型是建立在网络特性的基础上,可以描述流量的突发性和长相关性,刻画了校园网络流量的自相似特性,有助于全面地认识校园网络业务流在各个方面的内在规律。

3、自相似性模型较传统的模型更易凸显流量的突发性。

4、R/S算法最为简洁且普遍应用,便于理解。

6.3模型推广:

自相似性模型不但可以解决本文中提到的问题,还可以引到股市和其它建筑工程的模型建立上,尤其在股市上的作用不可低估,例如5月19日以来的股市狂飚行情。以深综指520点大顶为 (沪1510点),左推螺旋第100周,该周即1995年5月15日至19日,当周发生历史上有名的“井喷”行情,由116点飚升至164点;右推螺旋第100周,是周即1999 年5月17~21日,当周发生历史上第二次“井喷”行情,由308点飚升至339点。除了股市生命的自相似性可以作出最恰如其份的解释之外,还能有什么理由更能说明问题呢 ?我看没有了,须知这个提法亦非马后炮。

七参考文献

【1】王璐基于流量特性的校园网网络性能分析与研究硕士学位论文20080503 指导教师:梁京章

【2】罗海运突发约束流量模型在校园网的研究与运用硕士学位论文20060901 指导教师:楼新远

【3】“网络测试与网络行为分析”,中科院计算技术研究所,http:

//https://www.360docs.net/doc/112623201.html,/kexuelindex.htm

【4】王成刘金刚刘汉武网络业务自相似建模及Hurst系数估计【J】计算机工程 2006

【5】https://www.360docs.net/doc/112623201.html,

八附录

附录1

核心出口H3C-GigabitEthernet0/3 _TO_学生

Min/Max/Average bps of Recv 1.0 Gbps Xmit 1.0 Gbps

LAST 7 DAYS

DATE / TIME MIN/MAX RECEIVE

BPS

MIN/MAX TRANSMIT

BPS

AVERAGE

RECEIVE

BPS

AVERAGE

TRANSMIT

BPS

13-六月-

201123:404.99E+084.99E+087.39E+087.39E+084.99E+082.68E+08 14-六月-

201123:404.51E+084.51E+086.47E+086.47E+084.51E+082.21E+08 15-六月-

201123:405.01E+085.01E+087.1E+087.1E+085.01E+082.71E+08 16-六月-

201123:405.67E+085.67E+085.86E+085.86E+085.67E+083.37E+08 17-六月-

201123:404.65E+084.65E+087.56E+087.56E+084.65E+082.35E+08 18-六月-

201123:405.01E+085.01E+088.93E+088.93E+085.01E+083.15E+08 19-六月-

201123:405.45E+085.45E+087.7E+087.7E+085.45E+083.15E+08 20-六月-

201123:404.61E+084.61E+088.53E+088.53E+084.61E+082.31E+08附录2

核心出口H3C-GigabitEthernet0/3 _TO_学生

Min/Max/Average bps of Recv 1.0 Gbps Xmit 1.0 Gbps

LAST 7 DAYS

DATE / TIME MIN/MAX RECEIVE BPS MIN/MAX TRANSMIT BPS AVERAGE

RECEIVE

BPS

AVERAGE

TRANSMIT

BPS

13-六月

-2011

11:30 654316544 654316544 573512576 573512576 654316544 573512576

-2011

11:40 685894848 685894848 629414272 629414272 685894848 629414272 13-六月

-2011

11:55 750192576 750192576 754172224 754172224 750192576 754172224 13-六月

-2011

22:10 459809280 459809280 734019008 734019008 459809280 734019008 13-六月

-2011

22:20 432059072 432059072 916112128 916112128 432059072 916112128 13-六月

-2011

22:30 23423564 23423564 2914196.3 2914196.3 23423564 2914196.3

核心出口H3C-GigabitEthernet0/3 _TO_学生

Min/Max/Average bps of Recv 1.0 Gbps Xmit 1.0 Gbps

LAST 7 DAYS

DATE / TIME MIN/MAX RECEIVE BPS MIN/MAX TRANSMIT BPS AVERAGE

RECEIVE

BPS

AVERAGE

TRANSMIT

BPS

13-六月

-2011

15:00 393232160 393232160 508553856 508553856 393232160 508553856 13-六月

-2011

15:10 23244940 23244940 11988056 11988056 23244940 11988056 13-六月

-2011

15:15 330674240 330674240 458990528 458990528 330674240 458990528 13-六月

-2011

15:25 324775008 324775008 443880640 443880640 324775008 443880640 13-六月

-2011

17:35 361368128 361368128 537502144 537502144 361368128 537502144 13-六月

-2011

17:45 435545440 435545440 535545984 535545984 435545440 535545984

-2011

17:55 456029056 456029056 620781440 620781440 456029056 620781440

核心出口H3C-GigabitEthernet0/3 _TO_学生

Min/Max/Average bps of Recv 1.0 Gbps Xmit 1.0 Gbps

LAST 7 DAYS

DATE / TIME MIN/MAX RECEIVE BPS MIN/MAX TRANSMIT

BPS

AVERAGE

RECEIVE

BPS

AVERAGE

TRANSMIT

BPS

13-六

-2011

0:05 99511848 99511848 64362632 64362632 99511848 64362632 13-六

-2011

0:15 85477992 85477992 80723752 80723752 85477992 80723752 13-六

-2011

0:25 21495884 21495884 10103505 10103505 21495884 10103505 13-六

-2011

0:35 62327008 62327008 50474480 50474480 62327008 50474480 13-六

-2011

0:45 3301606.75 3301606.75 49534832 49534832 3301607 49534832 13-六

-2011

0:55 59641512 59641512 34217256 34217256 59641512 34217256 附录3 模型3的程序:

for i=1:length(n)

% 计算这个子序列

a=floor(N/n(i));

% 仓健这个子序列的矩阵

X=reshape(x(1:a*n(i)),n(i),a);

% 估算这个子序列的平均值

ave=mean(X);

% 给这个序列的每一个值除以平均值

cumdev=X-ones(n(i),1)*ave;

% 估算累计离差

cumdev=cumsum(cumdev);

% 估算这个标准偏差

switch method

case 'Hurst'

% Hurst-Mandelbrot 参数

stdev=std(X);

case 'Lo'

% Lo 参数

for j=1:a

sq=0;

for k=0:q

v(k+1)=sum(X(k+1:n(i),j)'*X(1:n(i)-k,j))/(n(i)-1); if k>0

sq=sq+(1-k/(q+1))*v(k+1);

end

end

stdev(j)=sqrt(v(1)+2*sq);

end

case 'MW'

% Moody-Wu 参数

for j=1:a

sq1=0;

sq2=0;

for k=0:q

v(k+1)=sum(X(k+1:n(i),j)'*X(1:n(i)-k,j))/(n(i)-1); if k>0

sq1=sq1+(1-k/(q+1))*(n(i)-k)/n(i)/n(i);

sq2=sq2+(1-k/(q+1))*v(k+1);

end

end

stdev(j)=sqrt((1+2*sq1)*v(1)+2*sq2);

end

case 'Parzen'

% Parzen 参数

if mod(q,2)~=0

error('在"Parzen" 参数中q 必须是2.');

end

for j=1:a

sq1=0;

sq2=0;

for k=0:q

v(k+1)=sum(X(k+1:n(i),j)'*X(1:n(i)-k,j))/(n(i)-1); if k>0 & k<=q/2

sq1=sq1+(1-6*(k/q)^2+6*(k/q)^3)*v(k+1);

elseif k>0 & k>q/2

sq2=sq2+(1-(k/q)^3)*v(k+1);

end

end

stdev(j)=sqrt(v(1)+2*sq1+2*sq2);

end

otherwise

error('你应该付给 "method"另一个值.');

end

% 估算(R(t)/s(t))

rs=(max(cumdev)-min(cumdev))./stdev;

clear stdev

% 取这个平均值 R/S的对数

logRS(i,1)=log10(mean(rs));

if nargout>1

% 开始计算log(E(R/S))

j=1:n(i)-1;

s=sqrt((n(i)-j)./j);

s=sum(s);

% 估算log(E(R/S))

logERS(i,1)=log10(s/sqrt(n(i)*pi/2));

%其它估算log(E(R/S))

%logERS(i,1)=log10((n(i)-0.5)/n(i)*s/sqrt(n(i)*pi/2));

%logERS(i,1)=log10(sqrt(n(i)*pi/2));

end

if nargout>2

% 估算 V

V(i,1)=mean(rs)/sqrt(n(i));

end

end

附录4分析周期性时和突发性的图

此图是核心学生服务器上每天学生宿舍的平均接收量同时间的关系图

第一天

第二天:

第三天

第四天

小波神经网络的时间序列预测-短时交通流量预测

%% 清空环境变量 clc clear %% 网络参数配置 load traffic_flux input output input_test output_test M=size(input,2); %输入节点个数 N=size(output,2); %输出节点个数 n=6; %隐形节点个数 lr1=0.01; %学习概率 lr2=0.001; %学习概率 maxgen=100; %迭代次数 %权值初始化 Wjk=randn(n,M);Wjk_1=Wjk;Wjk_2=Wjk_1; Wij=randn(N,n);Wij_1=Wij;Wij_2=Wij_1; a=randn(1,n);a_1=a;a_2=a_1; b=randn(1,n);b_1=b;b_2=b_1; %节点初始化 y=zeros(1,N); net=zeros(1,n); net_ab=zeros(1,n); %权值学习增量初始化 d_Wjk=zeros(n,M); d_Wij=zeros(N,n); d_a=zeros(1,n);

d_b=zeros(1,n); %% 输入输出数据归一化 [inputn,inputps]=mapminmax(input'); [outputn,outputps]=mapminmax(output'); inputn=inputn'; outputn=outputn'; %% 网络训练 for i=1:maxgen %误差累计 error(i)=0; % 循环训练 for kk=1:size(input,1) x=inputn(kk,:); yqw=outputn(kk,:); for j=1:n for k=1:M net(j)=net(j)+Wjk(j,k)*x(k); net_ab(j)=(net(j)-b(j))/a(j); end temp=mymorlet(net_ab(j)); for k=1:N y=y+Wij(k,j)*temp; %小波函数 end end

基于O-D矩阵估计的路网交通流量仿真模型

2014,50(18)1引言随着社会的发展,交通需求迅速增加,交通拥堵问题变得日益严峻,成为当前社会经济发展中的重要障碍。交通流量分析在交通拥堵治理和交通规划中有着广泛的应用。交通流量仿真通过构建恰当的仿真模型,可以将交通需求,转化为交通路网中路段和节点的交通流量,并模拟在各种外界因素的影响下,路网交通流量 的动态演进过程。利用路网交通流量仿真,交通管理决策者可以定量地估计交通决策的实施效果,优化路网交通流量配置,满足交通需求。此外,路网交通流量仿真对于智能交通系统等新技术的应用也有着重要的意义。路网交通流量仿真的挑战在于:如何将交通需求转基于O-D 矩阵估计的路网交通流量仿真模型 杨柳青1,宗刚1,柳应华1,2 YANG Liuqing 1,ZONG Gang 1,LIU Yinghua 1,2 1.北京工业大学经济与管理学院,北京100124 2.中国藏学研究中心,北京100101 1.School of Economics and Management,Beijing University of Technology,Beijing 100124,China 2.China Tibetology Research Center,Beijing 100101,China YANG Liuqing,ZONG Gang,LIU Yinghua.Novel road network traffic flow simulation model based on O-D https://www.360docs.net/doc/112623201.html,puter Engineering and Applications,2014,50(18):1-7. Abstract :Obtaining the dynamic information of urban traffic evaluation according to travel demand is very necessary for transportation governing.This paper presents a novel road network traffic flow simulation model.Based on gravity method of O-D (Origin-Destination )estimation,complex network theory and link resistance model,a road network model is con-structed.In addition,on the assumption that reasonable people often select a path with minimum link resistance as their travel path,a mapping algorithm is presented to map travel demand to traffic flow on road network.Taking advantage of discrete event simulation method,a simulation prototype system on PC is implemented.Experimental results indicate that this simulation system can simulate the dynamic evolution of traffic flow and the state of road network in real time way based on travel demand changes,and then the effectiveness of the model is validated. Key words :traffic flow;simulation;Origin-Destination (O-D )estimation;link resistance;road network 摘要:为了将交通出行需求对路网交通流量的影响进行动态的量化分析,提出了一个基于O-D 矩阵估计的路网交通流量仿真模型。利用O-D 矩阵估计的重力模型计算方法、复杂网络理论和路段阻抗模型,构建了路网模型;在人们出行总是选择路段阻抗最小路径的假定下,设计了出行需求的路网流量映射算法;基于离散事件仿真,在PC 系统上实现了路网流量仿真系统。仿真结果表明:该仿真系统可以根据各交通子区域出行需求的变化,精确模拟路网流量和交通状态的动态演进。 关键词:交通流量;仿真;起点-终点(O-D )估计;路段阻抗;路网模型 文献标志码:A 中图分类号:TP391.9doi :10.3778/j.issn.1002-8331.1312-0438 ?博士论坛? 基金项目:国家科技支撑计划(No.2012BAJ11B03-02)。 作者简介:杨柳青(1978—),女,博士研究生,主要研究领域为交通管理、分析与仿真,产业经济分析、管理与仿真;宗刚(1957—), 男,博士,教授,主要研究领域为交通经济、管理和仿真,产业经济学,技术经济学;柳应华(1962—),男,博士研究生,主要研究领域为交通经济、管理与仿真,旅游经济分析和管理。E-mail :wylq@https://www.360docs.net/doc/112623201.html, 收稿日期:2013-12-30修回日期:2014-03-13文章编号:1002-8331(2014)18-0001-07 CNKI 网络优先出版:2014-03-21,https://www.360docs.net/doc/112623201.html,/kcms/doi/10.3778/j.issn.1002-8331.1312-0438.html Computer Engineering and Applications 计算机工程与应用 1

关于定价的博弈论模型

CH13 关于定价的博弈论模型 分析寡头市场的最大困难在于策略问题。在此情形下,市场上仅有几家企业,每一家企业在做决策时,都必须在一定程度上考虑其它企业的行为。博弈论就是用以研究策略选择的一种主要的工具。 一、基本概念 在一些情况下,个人或企业必须作出策略性选择,并且最终的结果依赖于每一个行动者的选择,这种情况就可以看成是一个博弈。 1.博弈的三要素 任何一个博弈都必须具备三个要素: (1)博弈的参与者 参与人的具体身份无关紧要,在博弈中没有“好人”与“坏蛋”之分,我们只是简单地假设每个参与者在考虑到对手行为的前提下,做出最有利的策略性选择。 (2)策略 策略是博弈参与者的行动规则。 在非合作博弈中,参与者之间不能就策略选择达成一个有约束力的协议。 (3)支付(payoffs ) 支付是参与者的最终受益。支付包括了与博弈结果相关的所有方面,既包括显性的货币报酬,也包括隐性的参与者关于结果的心理感受。 2. 符号 两个参与者(A 和B )之间的博弈G 用下式表示 [,,(,),(,A B A B G S S U a b U a b 其中,A S 和B S 分别表示参与者A 和参与者B 的可选策略,(,)A U a b 和(,)B U a b 分别表示当参与者A 和B 分别选择策略a 和策略b 时,各自所得到的支付(,A B a S b S ∈∈)。 二、Nash 均衡 市场均衡:在均衡价格和产量下,买方和卖方都没有动力去改变自己的行为。

Nash 均衡:对于策略组合(**,a b ),如果给定其它参与者的策略,没有一个参与者会选择单方面偏离,那么这个策略组合就构成一个Nash 均衡。也就是说 ** * (,)(,)A A U a b U a b '≥ 对于所有A a S '∈ ** * (,)(,)B B U a b U a b '≥ 对于所有B b S '∈ 对纳什均衡的理解 设想所有参与者在博弈之前达成一个(没有约束力的)协议,规定每个参与人选择一个特定的战略。那么,给定其他参与人都遵守此协议,是否有人不愿意遵守此协议?如果没有参与人有积极性单方面背离此协议,我们说这个协议是可以自动实施的(self-enforcing ),这个协议就构成一个纳什均衡。否则,它就不是一个纳什均衡。 三、一个例子 两个厂商(A 和B )决定自己花多少钱用于做广告。每个厂商可以选择较高的预算(H )或较低的预算(L )。 1.博弈的扩展式表述 图13.1 2.博弈的策略式(规范式)表述 表13.1 3.占优策略和Nash 均衡 从表13.1可以看出,低预算(L )是厂商B 的占优策略,即不管厂商A 选择哪一种策略,L 都是厂商B 的最佳选择。由于该博弈的结构是公共知识,厂商A 也知道L 是厂商B 的占优策略,所以厂商A 将选择L 。因此,该博弈的均衡是(L ,L )。 请验证(L ,L )构成一个Nash 均衡,而其它三个策略组合都不是Nash 均衡。

交通流量数学模型

交通量优化配置 摘要 城市交通拥挤现象是城市交通规划最为明显的失策现象之一。从某种程度上说,城市交通拥挤现象是汽车社会的产物,特别是在人们上下班的高峰期.交通拥挤现象尤为明显。“据统计,上海市由于交通拥挤,各种机动车辆时速普遍下降,50年代初为25km 现在却降为15kin左右。一些交通繁忙路段,高峰时车辆的平均时速只有3—4km。交通阻塞导致时间和能源的严重浪费,影响城市经济的效率。”城市交通拥挤现象是现代我国大中城市存在的普遍问题.由于公交车、小汽车流量较多,加上餐饮业商贸功能聚集,使本来就不宽的道路变得拥挤不堪,给进行物资运输,急救抢险,紧急疏散等状况带来不便。其中,城市各路段交通流量的合理分配可以有效缓解道路发生拥挤。接下来,我们将模拟一个交通网络,用节点流量方程、环路定理、网络图论模型去合理分配该交通网络的交通流量已达到交通量优化配置。 关键字:交通流量、节点、环路、网络图论

一、问题重述 我们模拟某区域道路网络如图1所示,每条道路等级(车道数)完全相同,某时间段内,有N辆车要从节点1出发,目的地是节点0(假设该时间段内,路网中没有其它车辆)。在该时间段内,道路截面经过的车辆数越多,车辆在该路段行驶的速度就越慢。 我们在此要解决的问题是确定有效的行驶路径及其算法,合理分配每条道路的交通流量,使N辆车从节点1到节点0的总行驶时间最小。

二、模型假设 1)各路段单向通车 2)道路截面经过的车辆数与车辆在该路段行驶的速度成反比例函数关系 3)车流密度均匀不变 4)假设N辆车在极短时间内全部开出(即把车当做质点)5)各环路两条支路对时间负载均衡 三、变量说明 I i m节点到n节点支路的车流数量 t i车辆从m节点到n节点经过所花费的时间 Q 流量 v车速 L纵向路长 2L 横向路长 K反比例系数 ρ*t 车流密度随时间的函数

交通流量的神经网络预测研究

交通流量的神经网络预测研究 [摘要]交通流量预测问题是交通信息预测的核心问题,进行交通流量预测理论体系的研究,对于改善我国交通拥堵问题具有十分重要的学术价值和现实意义。本文在总结国内外研究成果的基础上,对已有的交通流预测方法进行了分类分析和介绍,并利用神经网络的方法来对交通流量进行预测分析。基于交通流量的集中分布特点并结合实际交通流量观测数据,我们采用了分区间段进行数据整理,将BP神经网络应用于交通流量预测的过程,通过对比预测结果,验证了BP 神经网络具有良好的预测效果。 [关键词]交通信息交通流预测 BP神经网络

Research on neural network prediction of traffic flow [Abstract] Traffic flow forecasting is the core problem of traffic information prediction,theory system in the prediction of traffic flow,is very important for improving our countrytraffic congestion has academic value and practical significance.Th is paper based on summarizing the domestic and foreign research results,analyzes and introduces the existing traffic flow forecasting methods, andanalysis to predict the traffic flow by neural network. based on centralized distribution of traffic flow and combined with the actual traffic flow data. We use the inter partition of data processing during the process of BP neural network can be used to traffic flow prediction by comparing the predicted results ,proves that BP neural network has the good forecast effect. [Keywords] Traffic Information Traffic flow Prediction BP neural network

交通流量数学模型

交通流量数学模型 Document number:NOCG-YUNOO-BUYTT-UU986-1986UT

交通量优化配置 摘要 城市交通拥挤现象是城市交通规划最为明显的失策现象之一。从某种程度上说,城市交通拥挤现象是汽车社会的产物,特别是在人们上下班的高峰期.交通拥挤现象尤为明显。“据统计,上海市由于交通拥挤,各种机动车辆时速普遍下降,50年代初为25km现在却降为15kin左右。一些交通繁忙路段,高峰时车辆的平均时速只有3—4km。交通阻塞导致时间和能源的严重浪费,影响城市经济的效率。”城市交通拥挤现象是现代我国大中城市存在的普遍问题.由于公交车、小汽车流量较多,加上餐饮业商贸功能聚集,使本来就不宽的道路变得拥挤不堪,给进行物资运输,急救抢险,紧急疏散等状况带来不便。其中,城市各路段交通流量的合理分配可以有效缓解道路发生拥挤。接下来,我们将模拟一个交通网络,用节点流量方程、环路定理、网络图论模型去合理分配该交通网络的交通流量已达到交通量优化配置。 关键字:交通流量、节点、环路、网络图论

一、问题重述 我们模拟某区域道路网络如图1所示,每条道路等级(车道数)完全相同,某时间段内,有N辆车要从节点1出发,目的地是节点0(假设该时间段内,路网中没有其它车辆)。在该时间段内,道路截面经过的车辆数越多,车辆在该路段行驶的速度就越慢。 我们在此要解决的问题是确定有效的行驶路径及其算法,合理分配每条道路的交通流量,使N辆车从节点1到节点0的总行驶时间最小。 二、模型假设 1)各路段单向通车 2)道路截面经过的车辆数与车辆在该路段行驶的速度成反比例函数关系 3)车流密度均匀不变 4)假设N辆车在极短时间内全部开出(即把车当做质点)5)各环路两条支路对时间负载均衡

交通预测模型【对各种交通流预测模型的简要分析】

交通预测模型【对各种交通流预测模型的简要分析】 摘要:随着社会的发展,交通事故、交通堵塞、环境污染和能源消耗等问题日趋严重。多年来,世界各国的城市交通专家提出各种不同的方法,试图缓解交通拥堵问题。交通流预测在智能交通系统中一直是一个热门的研究领域,几十年来,专家和学者们用各种方法建立了许多相对精确的预测模型。本文在提出交通流短期预测模型应具备的特性的基础上,讨论了几类主要模型的结果和精确度。 关键词:交通流预测;模型;展望 20世纪80年代,我国公路建设项目交通量预测研究尚处于探索成长阶段,交通量预测主要采用个别推算法,又可分为直接法和间接法。直接法是直接以路段交通量作为研究对象;间接法则是以运输量作为研究对象,最后转换为路段交通量。 进入90年代后,我国的公路建设项目,特别是高速公路建设项目的交通量分析预测多采用“四阶段”预测,该法以机动车出行起讫点调查为基础,包括交通量的生成、交通分布、交通方式选择和交通量分配四个阶段。

几十年来,世界各国的专家和学者利用各学科领域的方法开发出了各种预测模型用于短时交通流预测,总结起来,大概可以分为六类模型:基于统计方法的模型、动态交通分配模型、交通仿真模型、非参数回归模型、神经网络模型、基于混沌理论的模型、综合模型等。这些模型各有优缺点,下面分别进行分析与评价。 一、基于统计方法的模型 这类模型是用数理统计的方法处理交通历史数据。一般来说统计模型使用历史数据进行预测,它假设未来预测的数据与过去的数据有相同的特性。研究较早的历史平均模型方法简单,但精度较差,虽然可以在一定程度内解决不同时间、不同时段里的交通流变化问题,但静态的预测有其先天性的不足,因为它不能解决非常规和突发的交通状况。线性回归模型方法比较成熟,用于交通流预测,所需的检测设备比较简单,数量较少,而且价格低廉,但缺点也很明显,主要是适用性差、实时性不强,单纯依据预先确定的回归方程,由测得的影响交通流的因素进行预测,只适用于特定路段的特定流量范围,且不能及时修正误差。当实际情况与参数标定时的交通状态相差较远时,

铁路旅客流量预测

摘要了解和预测铁路客流量对于铁路部门而言是实现利润最大化和保证市场竞争力的重要环节,本文通过对某铁路公司至2015年一月至2016年3月的客流情况进行研究分析,得出了铁路客流量的一般规律并构建了良好的客流量预测模型,借此实现对未来两周客流量的预测以及对车辆资源分配方案的优化. 问题一:根据旅客列车梯形密度表中包含的大量数据,利用图表分析法我们绘制了十二张包含饼图、折线图、散点图等多种形式的图表,这在一定程度上帮助我们很好地实现了客流规律的可视化展现.通过这些图表我们分析研究了不同种客运列车的优劣势、客运量的峰值规律以及站点与客运量的相关性,总结出了客流量的一般规律. 问题二:我们针对附件一所提供的大量数据进行了分类整理,将数据按照控制变量法的原则大致分为三类,即考察车站、车次、时间段三个变量对于客流量的影响.在对原始数据进行研究分析后,我们认为车站对于客流量的影响最为显著,于是我们将车站这个因素选定为了主要变量,然后从这个主要变量着手,我们基于MATLAB平台构建程序,程序的核心思想是通过对系统行为特征指标建立一组相互关联的灰色预测模型,预测系统中众多变量间的相互协调关系的变化,这种模型能够帮助我们很好地挖掘和利用原始数据,同时我们参考了在问题一中所得出的客流量的一般规律,最终采用累减生成的放松得到了一组灰色序列以弱化数据的随机性和预测未来客流量.当然,我们也采用了残差修正的衡量方法来对模型和预测结果进行了完善和校准. 问题三:为了求得铁路车辆资源配置方案的最优解,一方面考虑到问题二中对于未来两周客流量的预测,另一方面为了实现两个基本假设中对于客座率达到75%利润最大的假设,我们决定采用模拟退火算法来对结果进行优化,这可以帮助我们在减少算法耗时的同时得到一个符合生活实际的最优解. 一、问题重述 铁路部门为保持市场竞争力,实现利润最大化,需要了解日常铁路客运流量、淡旺季变动指数、冷热门线路.其中,为了准确把握市场,需要对客流进行充分的了解和预测.铁路客流量受多种因素影响.

博弈论经典模型全解析

博弈论经典模型全解析(入门级) 1. 囚徒困境这是博弈论中最最经典的案例了——囚徒困境,非常耐人寻味。“囚徒困境”说的是两个囚犯的故事。这两个囚徒一起做坏事,结果被警察发现抓了起来,分别关在两个独立的不能互通信息的牢房里进行审讯。在这种情形下,两个囚犯都可以做出自己的选择:或者供出他的同伙(即与警察合作,从而背叛他的同伙),或者保持沉默(也就是与他的同伙合作,而不是与警察合作)。这两个囚犯都知道,如果他俩都能保持沉默的话,就都会被释放,因为只要他们拒不承认,警方无法给他们定罪。但警方也明白这一点,所以他们就给了这两个囚犯一点儿刺激:如果他们中的一个人背叛,即告发他的同伙,那么他就可以被无罪释放,同时还可以得到一笔奖金。而他的同伙就会被按照最重的罪来判决,并且为了加重惩罚,还要对他施以罚款,作为对告发者的奖赏。当然,如果这两个囚犯互相背叛的话,两个人都会被按照最重的罪来判决,谁也不会得到奖赏。那么,这两个囚犯该怎么办呢?是选择互相合作还是互相背叛?从表面上看,他们应该互相合作,保持沉默,因为这样他们俩都能得到最好的结果:自由。但他们不得不仔细考虑对方可能采取什么选择。A犯不是个傻子,他马上意识到,他根本无法相信他的同伙不

会向警方提供对他不利的证据,然后带着一笔丰厚的奖赏出狱而去,让他独自坐牢。这种想法的诱惑力实在太大了。但他也意识到,他的同伙也不是傻子,也会这样来设想他。所以A犯的结论是,唯一理性的选择就是背叛同伙,把一切都告诉警方,因为如果他的同伙笨得只会保持沉默,那么他就会是那个带奖出狱的幸运者了。而如果他的同伙也根据这个逻辑向警方交代了,那么,A犯反正也得服刑,起码他不必在这之上再被罚款。所以其结果就是,这两个囚犯按照不顾一切的逻辑得到了最糟糕的报应:坐牢。企业在信息化过程中需要与咨询企业、软件供应商打交道的。在与这些企业打交道的过程中,我们不可避免地也会遇到类似的两难境地,这个时候需要相互之间有足够的了解与信任,没有起码的信任做基础,切不可贸然合作。在对对方有了足够的信任之后,诚意也是必不可少的,如果没有诚意或者太过贪婪,就可能闹到双方都没有好处的糟糕情况,造成企业之间的双输。 2. 智猪博弈在博弈论(Game Theory)经济学中,“智猪博弈”是一个着名的纳什均衡的例子。假设猪圈里有一头大猪、一头小猪。猪圈的一头有猪食槽,另一头安装着控制猪食供应的按钮,按一下按钮会有10个单位的猪食进槽,但是谁按按钮就会首先付出2个单位的成本,若大猪先到槽边,大小猪吃到食物的收益比是9∶1;同时到槽边,收益比是

网络流量预测模型研究

2017年第8期信息通信2017 (总第176 期)INFORMATION & COMMUNICATIONS (Sum. N o 176) 网络流量预测模型研究 陈广居\梁鹏2,王坤3 (1.94750部队福建连城366200;2.94937部队浙江杭州310021 ;3.94872部队江西樟树331204) 摘要:针对当前网络通信业务量大,业务种类多的特点,对近年来网络流量预测模型研究现状进行了综述,分析了多种网 络流量预测模型,针对网络流量的不同特点对各种模型从计算复杂度、应用场合及适用范围等方面展开比较分析。比较 结果表明,预测模型与所分析流量特性及应用场合关系密切,在具体应用中应充分考虑预测目标和具体的网络流量特 点,选择合适的预测模型。 关键词:短相关;长相关;线性预测;非线性预测;组合预测 中图分类号:T H393文献标识码:A文章编号:1673-1131(2017)08-0191-04 The R eserch o f N etw ork Traffic Prediction M odel C h e n G u a n g ju1, L ia n g P e n g2, W a n g K u n3 (1. U n it 94750 o f P L A, L ia n che n g F u jia n 366200, C h in a; 2. U n it 94937 o f P L A, H a n g zh o u Z he jia n g 310021, C hin a; 3. U n it 94872 o f P L A, Zhangshu Jia n gxi 331204, C h in a) A b s tra c t:F o r the characteristics o f the current ne tw o rk com m unication traffic, this paper presents an o ve rvie w on the study o f m odels for ne tw o rk traffic prediction in recent years, analyzes different kinds o f ne tw o rk traffic prediction m odels. In v ie w o f the different characteristics o f ne tw o rk traffic, the m odels are analyzed and com pared fro m the aspects o f com putational co m-plexity, application and scope o f application. T h e results p ro ve that prediction m o d e l should correlate to traffic characteristics and scene tightly. It needs to select the appropriate prediction m odels according to the target and the specific characteristics o f ne tw o rk traffic. k e y w o rd s: lo n g range dependence; short range dependence; linear prediction; nonlinear p rediction; com bination Prediction 〇引言 网络流量是网络运行的重要指标,其反映了网络的运行 状态,近年来网络流量建模和预测成为人们的研究热点。针 对网络流量特性进行建模是网络设计规划和网络状态分析的 前提,也对网络管理与故障处置、新的网络协议的开发以及提 高网络运行服务质量具有重大意义;网络流量预测模型的研 究对于更好地理解网络业务的性能和规律、规划网络设计、决 定网络拥塞控制、应用于网络安全、网络管理的异常检测、提 高服务质量意义深远。网络流量预测以过去的流量数据为依据,通过建立适当的数学模型对将来的流量状态进行预测。因此,掌握网络流量的特点对提高预测的精度和深入分析预测 本质尤其重要。在当前的一些网络流量预测资料中,大部分 的研究重点是对网络流量特性的数学分析,单纯针对网络流 量进行预测的研究不多,与之对应,这一领域的研究在河流流 量、道路交通、金融分析等领域中有较多的应用。本文对近年 来网络流量预测算法研究现状进行了综述,分析了多种网络 流量预测模型,并结合不同的网络流量特性对各种模型的适 用范围及应用场合进行了分析比较,最后得出结论,虽然智能 通信机房监控系统采用S O A P传输协议,这个协议是新时期 W e b S e r v ic e服务和物联网体系中的一种存在的标准传输协 议,S O A P协议定义了一个完善的逻辑业务服务请求者和逻辑 业务服务提供者之间相关的信息传输规范,促使X M L数据传 输更加安全,S O A P协议采用了传统的互联网传输协议,使物 联网作为数据传输的标准模式进行传输,可以为用户提供一 个格式化的相关协议信息,并且能够承载相关的物联网传输 协议,这些协议主要包括以下几个关键方面,S O A P封套信息、S O A P编码规则、S O A P R P C进行逻辑业务处理表示等。S O A 能够更好的实现信息的加工和服务,首先用户可以获取相关 的信号数据,接着可以分析信号的类型,如果信号为抽取信号,就可以实现数据抽取功能;如果信号为引用数据失效信号,则 可以将其划分到响应弓丨用数据失效弓丨擎中;如果信号为数据 已变更信号,则可以将数据推送到数据库中;如果信号为即时 获取,可以启动即时获取数据操作引擎。操作完成之后,这些数据均可以持久化地保存到数据存储器中,保证数据的及时 处理,进一步实现数据的加工和服务。通信机房监控系统是 现代无线通信的一个重要标志,物联网采用自适应技术,可以保证通信质量达到最优化,根据信道的传输环境的变化,适时 地改变N B-I O T的发送、接收参数。 3结语 随着我国通信事业的发展,通信机房包含的设备越来越多, 这些设备承载着数以亿计的资源,保?2联网软件的正常运行。 因此提高机房的智能化管理已经成为人们研究的重点,本文提 出利用物联网的数据感知、信息采集和数据分析功能,构建一个 实时的、动态的智能化机房,提高机房的运行管控成效。 参考文献: [1]陈武.物联网信息技术在数据机房建设中的应用研究[J]. 信息系统工程,2016(12):70-72. [2]李铁.基于物联网的机房温度报警系统设计与实现[J].中 国新通信,2017(3):65-66. [3]胥志强,何国平,杨漾.物联网技术在气象部门智能机房 建设中的应用[J].网络安全技术与应用,2017⑵:130-131. [4]王有为.基于物联网思维的高速公路变电所机房监控系 统[J].中国交通信息化,2016(8):116-117. 191

博弈模型

有趣味的博弈论模型 按语: 本文已经发表在“百科知识”2009年6月下半月总第413期第14-15页;在今年2月下半月总第405期第11-13页上发表了“网络科学三大里程碑”;2005年11月上半月总第326期第21-22页发表了“网络科学的三大发现”。令我意外的是去年在网上偶然发现“共检索到 10 条读者推荐文章”(请看最后附录),这篇科普文章名列首位,我们还有一篇文章名列第七。如果读者有兴趣可以去看看,或等我有时间找出来。我觉得,把新兴科学应用通俗易懂的语言写出来,有利于科学知识普及。这也应该是一个科学工作者的责任。 在自然界和人类社会经济等领域中广泛存在合作与竞争,而能够反映这种既激烈竞争又需要合作的一门学科就是博弈论(Game Theory),也称对策论,它是模拟和分析理性的个体在利益冲突环境下相互作用的形式、决策及其均衡理论,研究个体之间行为的相互影响和相互作用规律,它可以描述现实生活中参与者面对有限资源的合作与竞争行为。令人惊奇的是,有三次诺贝尔获奖者是博弈论的杰出科学家,他们是1985年获得诺贝尔奖的公共选择学派的领导者布坎南,1994年经济学诺贝尔奖颁发给美国普林斯顿大学的纳什博士、塞尔屯、哈桑尼3位博弈论专家,1995年获奖的理性主义学派的领袖卢卡斯。博弈论在经济学、政治学、管理学、社会学、军事学、生物学等诸多学科领域具有广泛的实际背景和应用价值。进入20世纪末,随着复杂网络科学的一些新的发现,博弈论也成为网络时代人们的一种思维方式、竞争与合作的模式。 博弈论对人有一个最基本假定:人是理性的,人在具体策略选择的目的全是使自己的利益最大化。博弈论就是研究理性的人之间如何进行策略选择的,因此博弈论也称为对策论。博弈论就凭这么一条最简单的假定可以展开广泛的研究,并获得了丰富多彩的结果,利用博弈论可以解读人类的社会行动或集体行动,更易理解人类社会的复杂性和特殊性。为了刻画个体间利益的冲突对整个系统的影响,人们已经提出和研究了许多博弈模型,比较著名的有三个模型:囚徒困境、“雪堆”博弈和“少数者”博弈,下面笔者通过对这三个模型进行简单而通俗的介绍,让大家了解博弈论及其应用概况。 “囚徒困境”模型 囚徒困境作为一个经典的博弈模型受到广泛关注。这个博弈模型假设两个小偷合伙作案时被捕,分别关在不同的屋子里,如果双方都拒绝承认同伴的罪行,则由于证据不足两人都会被轻判(收益为);为此,警方设计了一个机制:如果一方出卖同伴,而另一方保持忠 诚,则背叛者将无罪释放(收益为T ) ;坚持忠诚的一方将被重判(收益为);如果双方都背叛了对方,则双方都会被判刑(收益为R S P ) 。这里假设上述收益参数满足下面的条件:。对每个参与者来说,如果对手坚持忠诚,则他也选择忠诚得到的收益T R P S >>>R 小于他选择背叛得到的收益T ;如果对手选择背叛,则他选择忠诚得到的收益仍小于他选择背叛得到的收益。 S P 可见,无论对手采取哪种策略,自己的最佳策略就是背叛,双方都选择背叛称为囚徒困境的唯一“纳什均衡”(纳什因其提出的“非合作完全信息博弈的纳什均衡”概念而荣获了1994年的诺贝尔获得经济学奖);同时选择背叛所取得的平均收益要低于两个人同时选择合作取得的平均收益。在这种情况下,理性参与者面临着两难的困境。 自然界中广泛存在的合作现象——从单细胞生物的协同工作到人类的无私奉献的行为

博弈论理论经典讲解

博弈论经典案例 冰晶淩(杂物区)2010-04-09 22:31:28 阅读258 评论0 字号:大中小订阅 引用 光光的博弈论经典案例 1994年诺贝尔经济学奖授给了三位博弈论专家:纳什,泽尔腾和海萨尼.而博弈论可以划分为合作博弈和非合作博弈.那三位博弈论专家的贡献主要是在非合作博弈方面,而且现在经济学家谈到博弈论,一般指的是非合作博弈,很少指合作博弈.合作博弈与非合作博弈之间的区别主要在于人们的行为相互作用时,当事人能否达成一个具有约束力的协议,如果有,就是合作博弈;反之,就是非合作博弈.非合作博弈强调的是个人理性,个人最优决策,其结果可能是有效率的,也可能是无效率的.而合作博弈强调的是团体理性.下面是我收集的张维迎教授的几个有关博弈论的经典 案例. <案例一:囚徒困境> 囚徒困境讲的是两个嫌疑犯作案后被警察抓住,分别关在不同的屋子里审讯.警察告诉他们:如果两人都坦白,各判刑8年;如果两个都抵赖,各判1年(或许因证据不足);如果其中一人坦白一人抵赖,坦白的放出去,不坦白的判刑10年(这有点'坦白从宽,抗拒从严'的味道).这里,每个囚徒都有两种战略:坦白或抵赖.表中每一格的两个数字代表对应战略组合下两个囚徒的支付(效用),其中第一个数字是第一个囚徒的支付,第二个数字为第二个囚徒的支付.战略形式又称标准形式,是博弈的两种表述形式之一,它特别方便于静态博弈分析. 在这个例子里,纳什均衡就是(坦白,坦白):给定B坦白的情况下,A的最优战略是坦白;同样,给定A坦白的情况下,B的最优战略也是坦白.事实上,这里,(坦白,坦白)不仅是纳什均衡,而且是一个占优战略均衡.就是说,不论对方如何选择,个人的最优选择是坦白.比如说,如果B不坦白,A坦白的话被放出来,不坦白的话判1年,所以坦白比不坦白好;如果B坦白,A坦白的话判8年,不坦白的话判10年,所以,坦白还是比不坦白好。 这样,坦白就是A占优战略;同样,坦白也是B的占优战略.结果是,每个人都选择坦白,各判刑8年. <案例二:智猪博弈> 这个例子讲的是,猪圈里有两头猪,一大一小.猪圈的一头有一个猪食槽,另一头安装一个按钮,控制着猪食的供应。按一下按钮会有10个单位的猪食进槽,但谁按按钮需要付2个单位的成本.若大猪先到,大猪吃到9个单位,小猪只能吃1个单位;若同时到,大猪吃7个单位,小猪吃3个单位;若小猪先到,大猪吃6个单位,小猪吃4个单位。表中第一格表示两猪同时按按钮,因而同时走到猪食槽,大猪吃7个,小猪吃3个,扣除2个单位的 成本,支付水平分别为5和1.其他情形可以类推. 在这个例子中,什么是纳什均衡?首先我们注意到,无论大猪选择"按"还是"等待",小猪的最优选择均是"等待".比如说给定大猪按,小猪也按时得到1个单位,等待则得到4个单位;给定大猪等待,小猪按得到-1单位,等待则得0单位,所以,"等待"是小猪的占优战略.给定小猪总是选择"等待",大猪的最优选择只能是"按".所以,纳什均衡就是:大猪按,小猪等待,各得4个单位.多劳者不多得! <案例三:性别战>

短期交通流量预测

短期交通流量预测 摘要 交通流量是一种对于一段时间在某个路口通过的交通实体量,在现在的社会中,智能运输系统等交通理论的研究已经渐渐成为发达国家的研究对象,而交通流量预测分析是其中的核心研究之一。所以,对于交通流量的预测成为叩开智能交通系统大门的最有力的那一把钥匙。 在前面,我们首先面临的一个问题是对于数据的处理。题目以15分钟为一个时间段来测量交通流量,一共有三天的数据,应该有288个数据,但是题目只给出了276个。另外,在数据中还有两个为负的数据。面对缺失数据和异常数据,我们分别使用了热卡插补法和平均值填补法来解决。 然后在进行预测时,我们分别使用了不同的软件来建立不同的预测模型。首先我们使用了灰色预测GM软件来进行灰色模型的预测,在预测前,我们先用模型和前两天的交通流量来预测第三天的交通流量,然后将第三天的真实交通流量与预测交通流量进行相关性检验,检验通过后,再用于预测第四天的交通流量,最后评价模型的好坏。 接着,我们使用了spss软件来进行回归分析模型的预测。在预测之前,我们需要先对数据进行相关性检验,若没有相关性,则回归方程会没有意义。接下来,通过对回归方法的决定性系数检验和方差分析检验,得到最合适方法。之后再进行第四天的预测及预测结果的评价。 然后,我们使用了metlab软件来实现BP神经网络模型的预测。BP神经网

络的实质是用已给出的数据来推出需要的数据,并将新预测出的数据重新返回输入中,得到误差,一直重复,直到误差到达合理的围。在预测之前,我们先得出了误差在合理围,并且看到已给出数据的真实值与预测值得对比。在确保模型是可用的之后,在进行预测与预测结果的评价。 最后,我们使用了eview软件来进行时间序列的预测。时间序列预测要求数据必须是平稳的,所以在预测前,先要对数据进行ADF检验,在检验通过后,才能进行预测,得到预测后的表达式和残差。在最后,还必须对残差进行分析估计。这样之后,对模型进行评价。 在本文的最后,我们进行了进一步的讨论和改进,对四种预测方法进行了一个比较,判断出那个模型是最适合这个题目的。并且对文章中所涉及的模型进行推广,使其更便于运用于生活实际中。 关键词:eviews 热卡插补法相关性检验神经网络时间序列ADF检验

基于四阶段法的城市轨道交通客流预测模型研究开题分析报告

基于四阶段法的城市轨道交通客流预测模型研究开题报告

————————————————————————————————作者:————————————————————————————————日期: 2

毕业设计(论文)开题报告 姓名学号专业 设计(论文)题目基于四阶段法的城市轨道交通客流预测模型研究 1. 毕业设计(论文)的目的及意义(含国内外的研究现状分析): 1.1研究的目的及意义 1.1.1研究目的 随着我国经济快速发展,城市化进程日趋加快,城市人口规模和机动车数量急剧增加,直接导致交通出行量大幅增加,由此引发一系列的交通问题,其中交通拥堵问题最为突出。解决该问题的方法除了控制车辆增长速度以外,大力发展城市轨道交通是一个重要解决手段。 城市轨道交通对城市的发展模式和布局有着重要影响,而城市轨道交通客流量预测是轨道交通建设的基础和前提,在轨道交通建设项目可行性研究和交通状况评价过程中都需要进行交通情况调查和交通量预测。因此城市轨道交通客流量的预测直接关系到城市轨道交通项目建设的科学性和合理性,具有重要的现实意义和理论价值。 1.1.2研究意义 城市轨道交通客流预测是城市轨道交通项目建设的一项重要的基础工作,是确定城市轨道交通建设规模和站点布局的重要依据,是城市轨道交通网络合理规划和初步运营的前提条件。目前,传统的四阶段客流预测方法被广泛地应用于交通客流量预测,虽然这些实践工作为四阶段法进行轨道交通客流预测提供了借鉴以及理论实践案例,但是由于轨道交通自身的特点,运用四阶段法预测交通客流时,考虑的因素和预测程序都较为复杂,因此在研究和实践过程中,传统四阶段法还存在不足之处,为了使四阶段法的交通客流预测结果更能符合城市轨道交通的特点,使其更加实用和完善,对其进行改进具有重大的现实意义和理论价值。通过本课题的研究,有助于发现传统四阶段法所存在的缺点,并对其进行改进,为轨道交通量预测提供新的方法和理论依据,更加合理地规划轨道交通网络和城市空间布局。 1.2国内外研究现状 1.2.1国外研究现状 针对交通量预测,HRB和BRP最先运用转移曲线法实现了交通量分配预测,Moore和Schneider等人在前者的基础上,建立全有全无模型进行交通量分配预测,但是预测结果容

曹安公路远期交通流量预测

曹安公路远期交通流量预测——以华江支路——嘉金高速段为基础 学院:交通运输工程学院 学号: 姓名:

目录 一、报告概述 (3) 工作目标 (3) 工作内容 (3) 技术路线 (3) 二、调查道路和交叉口概述 (4) 三、调查数据处理与现状分析 (4) 3.1调查数据汇总及标准车换算 (4) 3.2路段流量推算 (5) 3.3 AADT计算 (6) 3.4现状分析 (7) 四、远期流量预测 (8) 4.1基于弹性系数的远期交通量预测 (10) 4.2基于线性回归的远期交通量预测 (11) 4.3基于人工神经网络为融合基础的远期交通量组合预测 (12) 五、预测结果分析 (14)

一、报告概述: 工作目标 根据曹安公路华江支路——嘉金高速段历年交通流量数据,综合现场调查结果,预测该段2020—2025年年平均日交通量,并对未来曹安公路道路建设工程提出合理意见。 工作内容 现场数据采集:收集曹安公路华江支路——嘉金高速段两交叉口早晨8:00—9:00车流量; 数据处理与分析:(1)现状与历年流量的差异及差异出现的原因(2)变化趋势与历年趋势的对比,说明影响预测结果的主要影响因素及产生原因(3)预测结果分析 技术路线

二、调查道路和交叉口概述 本次调查区段为曹安公路华江支路—嘉金高速段,共有两个交叉口,分别是翔江公路交叉口和翔封路交叉口。两交叉口相对位置如下图所示: 三、调查数据处理与现状分析 3.1调查数据汇总及标准车换算 将实测的分车型交通量转换为标准车流量。换算系数如下: 各交叉口流量调查及标准车换算

3.2路段流量推算 以采集数据的两个交叉口:翔江公路及翔封路,把华江支路——嘉金高速区段划分成三个路段:华江支路—翔封路,翔封路—翔江公路和翔江公路—嘉金高速。采样时间段内(8:00—9:00)各路段统计交通量如下:

相关文档
最新文档