基于无标度网络模型的电话网络通信量分析课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2021-01-04,#,Scale-free user-network approach to telephone network traffic analysis,基于无标度网络模型的电话网络通信量分析,Yongxiang Xia,*Chi K.Tse,Wai M.Tam,Francis C.M.Lau,and Michael Small,Received 4 April 2005;published 16 August 2005,Scale-free user-network approa,本文研究用户网络对电话网络通信量的影响。,传统的假设,（完全连接的用户网络）,：用户间链接是一致的，均匀的通信量分析方法。,提出的方法,（无标度用户网络）：,无标度网络模型来分析电话用户行为。每个用户都有一些固定的朋友，他有可能与他们联系，这些朋友的数量也是遵循幂律分布。,对于无标度用户网络，网络阻塞,(,呼叫失败,),通常更严重。它也表明，不是由于网络容量，而是由于用户网络无标度特性，使承载的通信量是有限的。,摘要：,本文研究用户网络对电话网络通信量的影响。摘要：,研究背景和意义,在社会，信息，技术，和生物系统,无数的复杂网络例子。电话网络，包括传统的电话网络和蜂窝移动网络，都是复杂网络。,电话网络,在过去的几十年里，经历了飞速的发展。,对于运营商,，经营面临挑战，,必需,提供多种通信服务，同时保持一个适当水平的服务质量。为了便于更好地网络规划，能反映真实网络的通信量,的,分析,方法,是不可或缺的。,这就要求,建,立,与现实的物理网络相似的特定网络拓扑结构,模型,无标度用户网络模型,研究背景和意义 在社会，信息，技术，和生物系统,无数的,互联网,、,航空网络,和电话网络比较,互联网,，,航空网络,和电话网络都是复杂网络。,互联网是一个分组交换系统,。,在传输过程中，从源和目的地没有建立专门的连接,要经过路由器的转发。,类似，,航空网络,也,是一个分组交换系统,。,电话网络是电路交换系统，每一个电话呼叫，来电和接收器之间建立专门的连接。,应用于研究互联网或航空交通网络的网络理论不适用研究电话网络。,互联网、航空网络和电话网络比较互联网，航空网络和电话网络都,构建,用户网络模型,基本思想,传统的通信量分析，每个用户可以以相同的概率打电话给其他用户。因此，这个用户网络是一个全连接网络。这样在用户网络中，每个用户的影响被认为是相同的。,然而，在现实中，一些用户比其他的用户进行更多的,通,话。一个相对较小的集团用户通常负责大多数的电话，有更大的通信量影响。我们的基本假设是：用户网络是不均匀的，即，在网络中，一个用户不能以相同的概率呼叫每一个用户。事实上，用户通常只呼叫叫自己认识的人，如家庭成员，同事，朋友们。如果用户有更多的熟人，在任何时刻他打电话或接电话的概率会更高。,构建用户网络模型基本思想传统的通信量分析，每个用户可以以相同,构建无,标,度用户网络,步骤：,首先，一些熟人用户数量,对于用户,i,是一个,服从,幂律分布的随机数。换句话说，在这一步，熟人名单上的规模对每个用户是固定的。,下一步，认识的用户列表中在,朋友的选择在,网络,中是,随机,的,。认识的关系是双向的。例如，如果用户,i,选择用户,j,做朋友,，然后用户,i,就自动添加到用户,j,的相识名单中。当一个用户要打个电话，他随机从他的熟人名单选择一个接收器。,构建无标度用户网络步骤：首先，一些熟人用户数量 对于,用户网络结构图,形式上，这是一个典型的无标度配置。我们可以通过节点和连接来描述一个用户网络。具体来说，每个节点代表一个用户，,l,连,接表明，节点之间这些用户是,朋友,。节点的度（,连,接节点数）等于,朋友数量,。,实际的网络用户，用户,i,只有,个链接,，,这些链接,连接着,他,和他,的,个朋友：,服从幂律分布,：,具有指数特性,实际的网络用户，用户i只有 个链接，这些链接连接着,图,2,显示在无标度用户网络,服从幂律分布的,。我们清楚地看到，一个相对少数用户拥有大量的熟人,图2显示在无标度用户网络,服从幂律分布的 。我们清楚,模型分析中的基本概念,在电话网络，,“,通信量,”,，指的是累积,的,被用户占,用,的沟通,信道的,数量。,电话网络是一个有向的复杂网络，其中每个边有一个方向从呼叫者到接收,者,用户的电话可分为,2,类：来电和,去电,。,来电,（,incoming calls,）,：,被收到的,电话,。,去电（,outgoing calls,）,：,正在发起的电话,。,保持时间,（,holding time,）：,呼叫到达，对话成功建立，双方,的,通话时间,。,模型分析中的基本概念在电话网络，“通信量”，指的是累积的被用,平均呼叫到达率,（）：,每单位时间平均,电话到达的数量,通信量,负,载取决于,：,平均呼叫到达率,（）,占用时间,（,holding time,）,interarrival time,：间隔时间,intercall time,：电话闲置时间,平均呼叫到达率（）：每单位时间平均电话到达的数量,三种典型的电话进程,三种典型的电话进程,case1,：呼叫到达时，接收器闲置，呼叫建立成功，并调用接收器从事一次通话。,case2,：呼叫到达时，,用户在与另一个用户进行通话,或所有通道都,被占用,。,此时电话处于阻塞状态。,Case3,：用户想在 时刻建立一个通话，但是在,时刻，收到一个通话，则此时,通话不能正常进行，被取消。但是由于此通话未发起，所以电话不处于阻塞状态。,case1：呼叫到达时，接收器闲置，呼叫建立成功，并调用接收,占用时间,（,holding time,）是服从指数分布的随机变量，其概率密度函数：,是平均通话时间，对所有的用户都相同。,电话闲置时间（,intercall time,）概率密度函数,是平均闲置时间，对于不同的用户，平均值不一样,占用时间（holding time）是服从指数分布的随,对于整个网络，平均通话率：,=,N,为网络用户总数,通信量强度,A,代表一段时间内的平均活动，单位是“爱尔兰”,A=,单一信道的通信量强度是,1,爱尔兰：这条信道总是处于繁忙状态。一组信道的最大通信量强度为此组信道的总数。,对于整个网络，平均通话率：,电话网络中,提供通信量：运营商提供给用户的总通信量,承载通信量：网络中的实际通信量,由于网络中有限的通信量和一些用户的行为,提供通信量 承载通信量,注意：假设两个用户都在同一个网络中，则对于网络通信量负载，这两个用户成功建立起通话连接后，则网络中有两条信道被占用,.,电话网络中,不同用户网络的通信量分析：,完全连接网络,PK,无标度网络,完全连接网络：假设每个用户对网络的影响是相同的，这样就忽视了每个用户行为对网络的影响。对于每个用户 ：,无标度网络：朋友多的用户接到电话的可能性就越高，他的闲置时间就越短：,是理论的单位时间通话率。是一个比例常量,不同用户网络的通信量分析：完全连接网络 PK 无,随着 增加，实际到达率远离理论到达率,随着 增加，实际到达率远离理论到达率,Call arrival:,发起通话,成功接听的电话,=,发起电话数量,-,阻塞电话数量,Call arrival:发起通话,A 2*,成功接听的电话,*=2*,发起电话数量,-,阻塞电话数量,*,A 2*成功接听的电话*=2*发起电话数量,比较无标度网络和全连接网络：,如图无标度网络的单位时间的实际通话率和承载的通信量强度都比全连接网络要低。,1.,两个网络的,A,相差很大，无标度网络的阻塞更严重。大量电话都集中在朋友很多的用户处，朋友少的用户对对阻塞造成的影响很小。,2.,无标度特性对网络阻塞情况影响很大。一味的增加网络容量不能缓解网络堵塞。,比较无标度网络和全连接网络：,网络参数的作用,网络通信量有三个参数决定,:,讨论这三个参量对,A,，的影响。,网络参数的作用网络通信量有三个参数决定:,通话时间增加，导致发起电话数量降低，导致阻塞电话数量增多,通话时间增加，导致发起电话数量降低，导致阻塞电话数量增多,随着 增加，发起电话数量增加，同时阻塞增加。实际的电话到达数量增加，但对全网络影响大，对无标度网络影响很缓慢。,随着 增加，发起电话数量增加，同时阻塞增加。实际的电,在无标度网络中，随着 的增加，承载的通信量强度与全连接网络比较，增长的很缓慢,在无标度网络中，随着 的增加，承载的通信量强度与全连,随着 增加，发起电话数量增加，同时阻塞增加。在全连接网络中，实际电话到达数量增加。对于无标度瓦网络，发起电话增加数量与阻塞增加数量基本一致，则成功的电话到达数量几乎是固定的了。,随着 增加，发起电话数量增加，同时阻塞增加。在全连接,对全连接网络，随着 的增加，,A,增加,对无标度网络，随着 的增加，,A,几乎不变。,对全连接网络，随着 的增加，A增加,总结,本文从无标度用户网络视角来研究电话网络通信量。仿真结果显示，假设无标度用户网络的网络通信量完全不同于传统的全连接的用户网络通信量。,对于无标度网络用户网络荷载主要由于有很多朋友的小数目用户产生的。这种集中导致较高的网络阻塞。同时，在广大用户中，朋友很少的用户对通信负荷的影响,很,少。,本文,我们研究不同的网络参数在呼叫过程中的不同影响。,可以通过改变网络参数，来对网络进行适当的优化。,总结本文从无标度用户网络视角来研究电话网络通信量。仿真结果显,我们的最终结论是，用户的行为极大地影响了电话网络通信量，而且通过增加网络容量,，,添加额外的资源或加强投资，这,些,通常的预期,，,不会减少网络堵塞。因此，从,通信,量分析中,得,到的经验是任何改变通信量的战略,方法,必须考虑到用户网络的无标度特性。例如，网络供应商可以利用一些定价,策略,改变网络,通信,量，例如，通过处罚高度连接用户。,我们的最终结论是，用户的行为极大地影响了电话网络通信量，而且,增强品质意识，强化安全观念。,11月-24,11月-24,Monday,November 18,2024,是建立洁净亮丽，整齐舒适，安全高效的法宝。,03:18:41,03:18:41,03:18,11/18/2024 3:18:41 AM,清洁,-,拥有清爽明亮的工作环境。,11月-24,03:18:41,03:18,Nov-24,18-Nov-24,太太平平万家康乐，安安顺顺事业腾飞。,03:18:41,03:18:41,03:18,Monday,November 18,2024,质量是交通建设的灵魂和生命。,11月-24,11月-24,03:18:41,03:18:41,November 18,2024,麻痹是最大的隐患失职是最大的祸根。,2024年11月18日,3:18 上午,11月-24,11月-24,一心一意保安全，同心同德谋发展。,18 十一月 2024,3:18:41 上午,03:18:41,11月-24,隐患不除，危机四伏。,十一月 24,3:18 上午,11月-24,03:18,November 18,2024,市场调查勤分析，掌握顾客之所需。,2024/11/18 3:18:41,03:18:41,18 November 2024,以厂为校，以厂为家，互相学习，互相关怀。,3:18:41 上午,3:18 上午,03:18:41,11月-24,学一分消防知识，多十分平安保障。,11月-24,11月-24,03:18,03:18:41,03:18:41,Nov-24,相信自己，相信伙伴。,2024/11/18 3:18:41,Monday,November 18,2024,麻痹是最大的隐患，失职是最大的祸根。,11月-24,2024/11/18 3:18:41,11月-24,谢谢大家！,增强品质意识，强化安全观念。9月-239月-23Thursd,