CN101262703A - 一种缓解网络拥塞的方法 - Google Patents
一种缓解网络拥塞的方法 Download PDFInfo
- Publication number
- CN101262703A CN101262703A CNA2008100643763A CN200810064376A CN101262703A CN 101262703 A CN101262703 A CN 101262703A CN A2008100643763 A CNA2008100643763 A CN A2008100643763A CN 200810064376 A CN200810064376 A CN 200810064376A CN 101262703 A CN101262703 A CN 101262703A
- Authority
- CN
- China
- Prior art keywords
- user
- network
- period
- rho
- average
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Telephonic Communication Services (AREA)
Abstract
本发明提供的是一种缓解网络拥塞的方法。首先通过某时段内的话务量和该时段内的呼叫强度来计算用户在该时段内的理论平均等待时间如式(Ⅰ),其中nρ是网络话务量、n是GSM小区内用于通信的时隙个数、ρ是网络利用率、式(Ⅱ)表示网络空闲的概率、1/μ表示该时段内用户平均呼叫时间可以用话务量除以呼叫强度求出;其次根据用户最大能够容忍的时间上限求出人工增加的等待时间w1;最后根据用户在单服务器排队系统中的等待时间调整该时段内单服务器排队系统的平均服务率μ′。本发明具有不需要额外资源投入即可增加网络容量;仅增加系统在响应用户请求时的处理时延,便于系统实现;可以在一定程度上解决网络的拥塞问题等优点。
Description
(一)技术领域
本发明涉及的是一种网络控制方法,具体地说是一种在基本不增加额外网络资源及基本不对基站的额外信息进行配置的情况下,增加网络容量解决网络拥塞的方法。
(二)背景技术
对于目前某些地区覆盖稍差的GSM网络面临的主要问题是:花费高成本和高维护费用搭建起来的通信设备资源利用率却不高,然而减少硬件的投入则会由于小区内用户过多导致网络拥塞。原有的解决方法基本可以分为以下两种:一种方法是通过调整基站的相关参数设置如小区的天线方向,高度和倾角,降低基站发射功率、提升最小接入电平的方法来改善GSM网络拥塞、提高话务量。此方法虽然可行,但是应用此方法将导致覆盖范围缩小,也就必定会降低网络服务质量;另一种方法是对现网硬件资源进行调整。将大网中空闲资源调配到资源不足的区域。该方案虽有也可行之处,但实施起来较复杂。首先工程师必须对小区早晚忙时话务量进行认真对比分析,从中筛选出部分可用小区进行硬件资源调配;其次由于该方案在日常网络资源调整中多次实施,并且现网空闲资源有限,必将导致方案难以实施。针对我国以上的通信状况,本发明的发明人曾在《通信管理与技术》2007年12月第6期刊登了题为《一种改善GSM网络拥塞的实用方法》的文章,提出一种在现有资源基础上通过适当延长服务器处理时间来增加网络虚拟容量,从而缓解网络拥塞状况的设想。文献在排队论原理的基础上提出:如果服务器在处理用户的呼叫过程中能够“慢”一点,这样就等效于增加排队论中的参数μ,起到延长用户排队等待时间的作用。但是没有给出具体的实现过程,而且也没有说明服务器的处理过程到底应该怎样“慢”,显然如果参数调整的不当,必然会导致不能充分利用网络资源或用户呼叫溢出的后果。
(三)发明内容
本发明的目的在于提供一种在基本不增加额外网络资源和基本不对基站的额外信息进行配置的情况下,增加网络容量,解决网络拥塞的一种缓解网络拥塞的方法。
本发明的目的是这样实现的:
在用户进入系统之前首先使用户通过一个单服务器排队系统,通过控制单服务器排队系统的平均服务率增加用户在整个系统中的平均等待时间,把用户的平均等待时间控制在用户能够容忍的范围之内;首先通过某时段内的话务量和该时段内的呼叫强度来计算用户在该时段内的理论平均等待时间 其中nρ是网络话务量、n是GSM小区内用于通信的时隙个数、ρ是网络利用率、 表示网络空闲的概率、表示某时段内用户平均呼叫时间可以用话务量除以呼叫次数求出;其次根据用户最大能够容忍的时间上限求出人工增加的等待时间w1;最后根据用户在单服务器排队系统中的等待时间调整该时段内单服务器排队系统的平均服务率μ′。
本发明的工作原理是:
1)顾客按泊松流到达系统,单位时间内平均呼叫强度为λ,那么顾客相继到达系统时间间隔服从参数为λ的指数分布。
2)顾客的服务时间服从参数为μ的指数分布。
3)将GSM网络抽象为等待制M/M/n排队系统,其中n是系统内服务器个数,系统容量为无限大。
4)当一个窗口服务完空闲时,等待中的顾客按FIFO(first in first out)服务原则接受服务。
5)网络优化的前提是网络产生拥塞,但网络并不溢出的情况,即0.6<ρ<1。
6)单服务器排队系统中,单位时间内平均呼叫强度λ与GSM网络的平均呼叫强度相同。
7)顾客在单服务器排队系统中的服务时间服从参数为μ′的指数分布。
8)单服务器排队系统构成M/M/1等待制排队系统。
9)本专利的排队模型是在原有的多服务器排队系统之前串联了一个单服务器排队系统,如图1所示。
以上工作原理,并根据网络产生拥塞时的参数呼叫强度λ和话务量nρ,能够求出平均每次呼叫在网络中的平均等待时间 其中 从而根据用户能够容忍的时间上限W=w1+wq求出需要适当延长的等待时间w1。根据延长的等待时间w1,即用户在第一个单服务器排队系统的排队等待时间求出用户在单服务器排队系统中的平均服务率μ′。从而在最大限度上延长用户的平均等待时间,起到最大程度地利用网络资源,增加网络虚拟容量,改善网络拥塞的作用。
本发明的有益效果在于:
1)经济性:不需要额外资源投入即可增加网络容量。
2)可实现性:仅增加系统在应答用户请求时的处理时延,便于系统实现。
3)可推广性:从我国的现有的经济条件和技术水平上看,因人力和物力缺乏而导致的网络拥塞现象普遍存在,应用此方法可以在一定程度上解决网络的拥塞问题。
(四)附图说明
图1是单服务器排队系统与单队列多服务器排队系统串联的排队模型。
图2是排队机制下的用户呼叫处理流程。
(五)具体实施方式
下面结合附图举例对本发明做更详细地描述:
实现本发明的方法是:为了缓解GSM网络中产生的拥塞情况,在用户进入系统之前首先使用户通过一个单服务器排队系统,通过控制单服务器排队系统的平均服务率增加用户在整个系统中的平均等待时间,把用户的平均等待时间控制在用户能够容忍的范围之内,进而减少系统的丢包数量,增加网络虚拟容量。首先通过该时段内的话务量和该时段内的呼叫强度来计算用户在该时段内的理论平均等待时间 其次根据用户最大能够容忍的时间上限求出人工增加的等待时间w1;最后根据用户在单服务器排队系统中的等待时间调整该时段内单服务器排队系统的平均服务率μ′。下面是一个具体的使用实例。
某小区的具体实例:上午8:00-9:00时段内成功呼叫的次数为286次,另外有34次呼叫溢出,话务量为4erl。该小区是单频点小区,能够支持8个slot,其中有1个slot用于BCCH广播信道,1个slot用于SDCCH控制信道,剩余的6个slot用于支持用户通信,此时n=6。
1、此时的网络利用率ρ=4/6,满足产生网络拥塞但并不产生溢出的网络优化条件。
2、根据话务量4erl和呼叫强度286次/小时可以求出平均每个用户的呼叫时间长度为
3,根据 其中 可以求出此时用户的平均排队等待时间为Wq=7.17s。
4,假设用户能够最大容忍的等待时间为10s,得到此时需要增加的等待时间w1=W-wq=2.83s。
5,此时额外增加的等待时间可以通过调整单服务器的平均服务率 次/小时得到。
6,对于GSM网络相当于保持呼叫强度不变,但增加用户的等待时间使用户的平均等待时间为10s,得到此时的等效网络利用率ρ1=1.06ρ=0.7091<1,仍然满足产生网络拥塞但不产生溢出的条件。通过控制第一个单服务器排队系统的排队时间,为用户增加了2.83s的排队等待时间,使用户的平均等待时间增加到wq1=10s。刚好不超过用户能够容忍的最大等待时间,不会产生溢出。
7,根据6中适当增加用户等待时间的情况得出此时的网络利用率ρ1=1.06ρ,说明提高了网络利用率。同时也可以等效为在平均服务率不变的前提下增加了系统的呼叫强度即λ1=1.06λ。说明此时在不产成溢出的条件下,该小区在该时段内最多能够支持286×1.06=303.16个用户,比未优化前增加了17.16个用户。而且此时系统的无线系统接通率从原来的89.38%提高到94.74%。
Claims (1)
1、一种缓解网络拥塞的方法,在用户进入系统之前首先使用户通过一个单服务器排队系统,通过控制单服务器排队系统的平均服务率增加用户在整个系统中的平均等待时间,把用户的平均等待时间控制在用户能够容忍的范围之内;其特征是:首先通过某时段内的话务量和该时段内的呼叫强度来计算用户在该时段内的理论平均等待时间 其中nρ是网络话务量、n是GSM小区内用于通信的时隙个数、ρ是网络利用率、 表示网络空闲的概率、表示该时段内用户平均呼叫时间可以用话务量除以呼叫次数求出;其次根据用户最大能够容忍的时间上限求出人工增加的等待时间w1;最后根据用户在单服务器排队系统中的等待时间调整该时段内单服务器排队系统的平均服务率μ′。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100643763A CN101262703B (zh) | 2008-04-25 | 2008-04-25 | 一种缓解网络拥塞的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100643763A CN101262703B (zh) | 2008-04-25 | 2008-04-25 | 一种缓解网络拥塞的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101262703A true CN101262703A (zh) | 2008-09-10 |
CN101262703B CN101262703B (zh) | 2010-12-01 |
Family
ID=39962848
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100643763A Expired - Fee Related CN101262703B (zh) | 2008-04-25 | 2008-04-25 | 一种缓解网络拥塞的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101262703B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102202337A (zh) * | 2011-04-28 | 2011-09-28 | 中国联合网络通信集团有限公司 | 全球移动通信系统无线网络利用率的获取方法 |
CN110167148A (zh) * | 2018-02-12 | 2019-08-23 | 大唐移动通信设备有限公司 | 一种无线资源的分配方法及装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR970706673A (ko) * | 1995-08-09 | 1997-11-03 | 요트. 게. 아. 롤페즈 | 복수의 스테이션과 대응 스테이션 사이의 전송 제어 방법 및 통신 시스템(Transmission control method between a plurality of stations and corresponding stations and communication systems) |
EP1704684B1 (en) * | 2003-12-23 | 2011-05-25 | TELEFONAKTIEBOLAGET LM ERICSSON (publ) | Method and device for controlling a queue buffer |
-
2008
- 2008-04-25 CN CN2008100643763A patent/CN101262703B/zh not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102202337A (zh) * | 2011-04-28 | 2011-09-28 | 中国联合网络通信集团有限公司 | 全球移动通信系统无线网络利用率的获取方法 |
CN102202337B (zh) * | 2011-04-28 | 2013-09-11 | 中国联合网络通信集团有限公司 | 全球移动通信系统无线网络利用率的获取方法 |
CN110167148A (zh) * | 2018-02-12 | 2019-08-23 | 大唐移动通信设备有限公司 | 一种无线资源的分配方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN101262703B (zh) | 2010-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105188150B (zh) | 降低lte上行数据传输延时的方法和系统 | |
CN101827027B (zh) | 一种基于层间协作的家庭网络QoS保障方法 | |
CN100466628C (zh) | 配置缓存队列门限的方法及装置、流量控制的方法及装置 | |
CN109639470B (zh) | 基于星型组网的vsat卫星通信系统带宽分配方法 | |
CN102098746B (zh) | 一种引入移动资源预留机制的多小区资源分配方法 | |
CN101790895A (zh) | 回程资源管理的蜂窝通信系统、装置和方法 | |
CN102573072B (zh) | 网络资源配置的自适应调整方法、设备及通信系统 | |
CN106791887B (zh) | 无线网络中视频的分布式缓存和传输优化方法 | |
CN103119899A (zh) | 减少数据传输开销的方法和设备 | |
CN102137498B (zh) | 一种中继系统中的资源分配方法及装置 | |
CN102098792B (zh) | 基于服务质量的轮询资源调度方法 | |
CN108055701B (zh) | 一种资源调度方法及基站 | |
CN106028463A (zh) | 一种基于服务速率控制的星载动态频谱资源调度方法 | |
CN103298126A (zh) | 一种td-lte集群通信系统的动态信道分配方法 | |
Yao et al. | Achieving high throughput with predictive resource allocation | |
CN101262703B (zh) | 一种缓解网络拥塞的方法 | |
CN102256214B (zh) | 码分多址集群系统综合业务和传输特性的动态信道分配方法 | |
CN106162753B (zh) | 一种资源分配方法及装置 | |
US20160192258A1 (en) | Communication terminal and method for communicating data | |
CN106793130A (zh) | 一种h2h与m2m终端共存场景下的上行资源分配方法 | |
CN101883400B (zh) | 无线局域网中的数据发送方法以及访问控制设备 | |
CN1665315A (zh) | 在多业务环境下基于业务控制点的智能网过载的控制方法 | |
CN102083215A (zh) | 一种分组数据信道配置方法和装置 | |
CN102316519B (zh) | 一种调整物理控制格式指示信道取值的方法和装置 | |
CN104902570B (zh) | 一种信道动态配置方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101201 Termination date: 20180425 |