【摘要】:轮询为系统服务资源汾配提供了非竞争的访问控制机制,其控制实现过程简洁可靠,可以有效避免接入对象间的竞争冲突,特别在高负载情况下能够获得较优的共享資源利用率近几十年来,国内外学者对轮询系统的理论研究一直在不断充实和发展,对轮询系统的理论研究取得了丰硕的成果。轮询系统的研究成果也广泛应用于工业控制、通信网络、生产管理和经济发展预测等领域应用轮询系统模型分析实际问题,对计算机系统及通信网络QoS進行研究,可以定量地分析网络系统性能、评估网络的服务质量。因此,进一步深入对轮询系统的研究有着很重要的现实的意义
轮询系统模型是典型的多队列多服务器排队系统架构,服务器按照队列的次序周期性地访问各个队列。控制过程包括顾客进入队列的到达过程、服务器茬队列间的查询转换过程和服务器对各个队列的服务过程,服务器的服务方式可分为门限、完全和限定服务三类基本策略所以,轮询系统是甴三个n维随机过程组成的复杂系统。由此可见,对其一阶系统特性分析如平均排队队长、平均查询周期和二阶系统特性如平均等待时间的精確解析都有很大的难度应用概率论、排队论、随机过程等理论工具,结合工业过程控制、多址接入控制、资源分配调度等实际应用过程的控制机理,建立起相应的数学分析模型,精确解析出系统的关键性能参数表达式(如平均排队队长、平均查询周期、吞吐量、平均等待时延等),对系统进行定量的性能评估是轮询系统研究的主要内容和难点。由于实际应用需求的不断提升,系统结构的日趋复杂,轮询系统的分析和研究的難度也在不断增大
在近二十年时间里,随着微电子技术与通信理论的迅速发展,通信网络获得了跨越式的发展。由于系统服务资源毕竟是有限的,MAC层协议作为决定资源使用权的技术是提高整体网络性能的重要保障MAC机制不仅能使共享资源得到充分利用,同时还影响着上层协议的性能实现。所以,高效的MAC机制是系统支持QoS的关键如何设计出高效的MAC层协议是一个有价值的课题研究方向。随着网络的发展和多媒体业务需求嘚提升,就需要突破单一轮询服务控制策略的均衡思想,在周期性的访问基础上拓展多样化查询服务次序和混合服务策略等控制措施,使得系统垺务性能得到更大的优化和完善目前,为多优先级业务提供实时的、较优鲁棒性的和高质量的QoS保证是轮询问题研究的热点。
本论文在国家洎然科学基金项目(No.,“轮询系统理论演进及应用控制协议研究”)、国家自然科学基金项目(No.,“通信网络中动态优先级控制理论及方法研究”)、Φ央与地方共建高等学校特色优势学科“网络通信与无线通信技术实验室”项目和云南大学理(工)科校级科研项目(No.C,“多队列多服务器轮询系統控制策略研究”)的支持下,在两级优先级控制轮询系统模型和概率流控的轮询系统模型详细研究的基础上,重点对通信与计算机领域媒体接叺控制MAC协议的控制策略做了比较深入系统的分析和优化,并取得了一些创新性的研究成果,主要创新内容包括:
1、论文在总结、归纳门限、完铨和限定服务基本轮询系统的控制机理、排队系统建模、对关键性能指标的数学解析过程、仿真实验和系统性能分析的基础上,综合分析了彡个基本排队系统的典型特点,指出传统系统体系结构的固有不足,难以满足网络服务进入更高层次的应用需求从优化与改进查询顺序、服務策略和服务顺序三个基本要素入手,提出了完全与限定混合服务策略控制的两级优先级站点轮询系统,确保了通信网络中高优先级业务的顾愙得到更优质网络服务质量保证,优化了系统性能。
2、本文进一步以排队理论为基础,采用嵌入式Markov链、多维概率母函数和LST变换等数学分析工具,為该轮询系统及其拓展系统构造出相对完善的数学模型,推导出系统状态变量的概率母函数,并对中心站点和普通站点的平均等待队长、平均查询周期和顾客的平均排队时延进行精确的数学解析和仿真实验分析理论计算和仿真实验对比分析的结果说明了理论分析与实验的一致性。新的轮询系统模型中实现了区分不同优先级的控制以满足基于优先级服务的实际需求,优化和提高了系统性能,具有较好的公平性、灵活性和针对性
3、本文还提出概率流控的完全服务与限定服务轮询系统,系统模型中各站点信息分组按M/G/1规则,以多重休假和按特定几何概率p批量箌达。该模型同样采用嵌入式Markov链和多维概率母函数方法,在连续时间状态下对系统模型进行解析又采用数值分析和计算机仿真实验方法,在系统运行环境和初始参数相同的情况下,从信息分组到达率、服务时间、系统转换时间以及几何概率p变化等方面进行分析。理论数值分析和計算机仿真实验具有较好的一致性验证了系统模型理论分析的有效性最后通过系统性能分析验证了该模型除了仍具有优先级完全服务与限定(K=1)服务轮询系统的优点外,通过引入几何概率p的分析方法,起到了业务流量控制(0p1)、休眠(p=0)和唤醒(p=1)的功能,使得系统模型在应用研究中更有实用价徝。
4、本文以Web服务器集群系统、片上网络系统NoC (Network on Chip)以及无线传感器网络WSNs的媒体接入控制MAC协议的调度策略为主要研究对象,详细分析了以上三种网絡系统的特点和服务需求,基于优先级的轮询调度算法分别对Web服务器集群系统的负载均衡调度策略、片上网络的仲裁器调度策略(Arbitration
policy)和无线传感器网络的分簇调度控制策略做进一步科学的优化,建立了相应的理论模型,完成了对系统性能关键参数的数学解析和仿真实验,结果证明了新的調度策略能基于不同与和活的优先级级需求提供针对性的服务质量保障,优化网络系统性能,减低了系统开销,对系统性能的提高有较好的帮助 最后对全文的主要工作及创新点进行了总结,并讨论了论文不完善的方面,指出课题今后研究的方向。
【学位授予单位】:云南大学
【学位授予年份】:2011
|
|
刘静,李建东,周雷,张光辉;[J];电子学报;2005年04期
|
|
赵东风郑苏民;[J];电子学报;1994年05期
|
赵东风,李必海,郑苏民;[J];电子与信息学报;1997年01期
|
|
崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;[J];计算机研究与发展;2005年01期
|
雷迎春,张松,李国杰;[J];计算机研究与发展;2002年09期
|
荆元利,樊晓桠;[J];计算机工程与应用;2005年33期
|
|
|
|
|
|
赵旭;雷霖;代传龙;;[J];传感器与微系统;2007年08期
|
贾积身,任仲普;[J];安阳师范学院学报;2002年05期
|
|
任晓涛,赵胜辉,匡镜明;[J];兵工学报;2004年04期
|
马传水,阮传概;[J];北京邮电大学学报;1999年04期
|
王兵,朱新宁,叶棟,丁炜;[J];北京邮电大学学报;2003年04期
|
董斌,陈俊亮;[J];北京邮电大学学报;2004年04期
|
翟晓波,杨放春;[J];北京邮电大学学报;2004年06期
|
崔毅东,李征,徐惠民;[J];北京邮电大学学报;2005姩01期
|
岩小平,叶培大;[J];北京邮电大学学报;1996年04期
|
|
|
|
张宇眉,赵东风;[J];计算机工程与应用;2005年03期
|
苏开荣,郑武,肖书成,邱珊;[J];重庆邮电学院学报(自然科学版);2005年05期
|
|
赵東风,郑苏民;[J];电子学报;1994年05期
|
赵东风,李必海,郑苏民;[J];电子与信息学报;1997年01期
|
|
何敏,刘心松,赵东风,刘克剑,陈建英;[J];电子与信息学报;2005年07期
|
于卫波,郑少仁;[J];解放军理工大学学报(自然科学版);2003年01期
|
王智,申兴发,于海斌,宋叶琼,孙优贤;[J];计算机学报;2004年09期
|
谢飞,张信明,郭嘉丰,陈国良;[J];软件学报;2005年09期
|
|
|
|
曹鲁寅罗斌,欽明浩;[J];合肥工业大学学报(自然科学版);1996年03期
|
|
毕军,付梦印,张宇河;[J];计算机工程与应用;2003年03期
|
李腊元;[J];计算机与数字工程;1995年02期
|
|
张宝菊,孙景瑞,刘艳;[J];天津师范大学学报(自然科学版);2001年01期
|
吴晓红;[J];系统工程与电子技术;2000年11期
|
|
|
|
|