CORC  > 自动化研究所  > 中国科学院自动化研究所  > 毕业生  > 博士学位论文
题名通信网络流量管理和拥塞控制问题建模与分析的研究
作者范中
学位类别工学博士
答辩日期1997-04-01
授予单位中国科学院自动化研究所
授予地点中国科学院自动化研究所
导师郑应平
关键词通信网络 DEDS理论 建模 优先队列控制模型 排队论 动态对策理论 计算机仿真 优化 Telcommunications network modeling discrete-event-dynamic-system (DEDS) priority control (PQC) model queuing theory game theory
其他题名Studies on Modeling and Analysis of Traffic Management and Congestion Control in Telecommunications Networks
学位专业控制理论与控制工程
中文摘要现代通信工业的高速发展,新业务和新应用的大量涌现,从而引起了通信网 络中极大的不确定性,加上通信市场商业结构的巨大改变等诸多因素的影响,过 去电路交换电话网中所使用的.Erlang模型已不可能再对当今的通信网络进行合 适的描绘了,因此,通信系统的建模作为通信工业发展的关键问题之一,正亟待 人们研究。通信系统建模是一项非常复杂的工作,涉及面相当广,对其不同的研 究侧面需要用到不同的理论工具,离散事件动态系统(DEDS)理论作为其中 之一在通信系统建模的研究工作中发挥了相当重要的作用。 本文的内容主要包括以下几个方面: 1、DEDS指的是一些由相互作用的离散事件所构成的,并由离散事件触发 而引起状态迁移的一类人造的动态系统。通信系统作为一类典型的离散事件系 统,可以充分借助蓬勃发展的DEDS理论中的建模、分析以及随机优化和控制 等工具,对其一些关键性的问题进行研究。作者简单地介绍了通信系统的一些基 本知识,对DEDS理论中的一些建模和分析工具(例如,排队论,仿真分析法, Petri网理论)和动态对策理论等在通信系统流量管理和拥塞控制、协议分析等 问题研究工作中的应用进展情况作了一个综述,较系统地叙述了通信系统中的三 大基本建模问题:通信流的基本模型,流量管理和拥塞控制问题建模以及移动体 的基本模型等,并着重对流量管理和拥塞控制问题进行了探讨,然后针对其中尚 存在的问题提出了本文的研究方案。 2、缓冲器是交换机结构的关键部分之一,它的结构形式和调度方法在很大 程度上决定了交换机结构的性能。在第四章,作者对一些主要的缓冲器结构模 型,例如FCFS缓冲器、缓冲器完全共享、缓冲器部分共享和分离缓冲器等,进 行了分析比较,从而得出分离缓冲器调度算法能够有效地减少有实时性要求顾客 的失效概率,获得满意的控制效果,并且具有较低实现复杂度的结论。 3、在本文的第五章,作者针对通信系统中的一个关键问题--流量管理和 拥塞控制,结合前文中的结论,提出了一种新型的ATM交换机排队系统模型-- 优先队列控制(PQC)模型,数学模型解析分析及计算机仿真分析结果一致, 结果表明,与已有的一些比较普遍使用的模型如输入排队、开窗排队、共享存储 器等相比,运用PQC模型不仅能够较大幅度地提高ATM交换机的吞吐能力, 同时还能为通信流中不同类型的业务提供其要求的服务质量,并且在工程上具有 较低的实现复杂度,是一种在交换机效率与工程实现上较好的折
英文摘要Telecommunications modeling is one of the key problem of the modern telecommunication industry.Because of the merging of computing and telecommunications technologies,a great deal of emergence of new services and applications,and the basic shift of the commercial structure of telecommunications,the Erlang paradigm that has been used in circuit switching telephone networks is not again been modeled today's telecommunications networks appropriately.New models must be established urgently. Telecommunications modeling is a challenge work,and has related to a wide research area.Various theories must be used in its different sides.Discrete-event- dynamic-system(DEDS)theory that has been used as one of the tools plays an im- portant role in telecommunications modeling. The main contents of this paper are as follows. 1.Discrete event system refers to a kind of artificial systems,which composed by some discrete events that effect each other,and its state transitions are triggered by those discrete events.Telecommunications system as a kind of typical DES can use the tools of modeling,analysis,optimization and control in the developing DEDS theory to research some of its key problems.Some tools of modeling and analysis in DEDS theory(such as queuing theory,computer simulation,Petri net)and game theory have been introduced.The applications of these tools in telecommunications networks have been surveyed.In the same time,author has descried three fundamental problems of modeling in telecommunications networks in details,such as fundamentalmental models of data traffic,models of traffic management and congestion control, and fundamental models of mobility.Some further research schemes have been proposed. 2.Buffer is one of the critical part of switches,its structure and scheduling method define the performance of switches in some degrees.In the chapter 4,author has compared some kinds of buffer models such as FCFS,buffer sharing,partial buffer sharing,and separated buffers.The conclusion is that the model of separated buffers may reduce the expiration probability of real-time customers effectively with low realization complexity. 3.In the chapter 5.focusing one main problem in ATM networks-traffic management and congestion control,author has proposed a kind of new ATM switches structure model-priority queue control(PQC,).The numeric results and computer simulations are coincide.The results show that it can increase throughput of ATM switches by a big margin with low realization complexity,which compares with those ordinary models such as input queuing,output queuing,and shared buffer.In the same time,the different quality-of-service(QoS)for various sources can be acquired on their demands.As the conclusion,PQC model is an appropriate trade-off between efficiency of switches and complexity of engineering. 4.The main parameters of PQC model are th
语种中文
其他标识符405
内容类型学位论文
源URL[http://ir.ia.ac.cn/handle/173211/5669]  
专题毕业生_博士学位论文
推荐引用方式
GB/T 7714
范中. 通信网络流量管理和拥塞控制问题建模与分析的研究[D]. 中国科学院自动化研究所. 中国科学院自动化研究所. 1997.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace