一般负载下双星LAN数学建模的研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:johnnywong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一般而言,星型计算机局域网(LAN)中心结点只有一条通道,形成所谓的单星LAN,而多星LAN的中心结点由多条通道构成。与单星LAN相比,多星LAN相当于由多个单星LAN构成。 关于多星LAN的运行机理,有关文献已经报告。人们在研究多星LAN时提出了著名的介质访问控制方式—竞争—冲突淘汰(Contention-Collision Cancellation,C-CC)访问方式。根据顾客请求服务、再次请求服务、接受服务的各种情况进行组合,区分出六类系统模型。由于该存取方式对于建立星型LAN的标准介质访问方式很有价值,引起了较大关注。目前竞争—冲突淘汰存取方式Ⅰ类、Ⅱ类、Ⅲ类、Ⅳ类、Ⅴ类系统模型的数学建模已经完成。但是,我们可以注意到,为了对C-CC进行数学建模并能够数学解析,已经发表的文献都是将多星以单星处理,也就是对C-CC访问方式的单星LAN进行了数学建模研究。这些研究进展无疑促进了星型LAN的发展,从知识创新的角度使人们认识了发展多星LAN的理论价值。然而人们至今没有报告多星LAN数学建模的研究进展,主要是数学方面存在困难。为了对C-CC访问方式进行理论创新,必须对多星LAN进行深化研究。 本文的深化研究是首先从双星LAN开始。双星LAN作为多星LAN的一种重要拓扑结构,其在重负载下的解析已经完成。本文扩展单星LAN以及重负载下双星LAN的建模研究,成功地解决了C-CC访问方式在一般负载下双星LAN的数学建模,提出了顾客转移概率Pij、顾客平均等待时间等的数学计算式,同时进行了模拟实验,且与重负载下双星LAN的情况进行了比较。至此为双星LAN“竞争—冲突淘汰”存取方式的应用提供了理论依据。本文的结论对发展有线星型LAN和无线星型LAN有理论参考价值。
其他文献
随着科学技术的飞速发展和广泛应用,图像信息的存储和传输在社会生活中的作用越来越突出。在医学领域,数字化医学成像设备得到了广泛的使用,产生了海量的医学图像数据,这对医
随着计算机网络的快速发展,智能计算、面向服务的体系架构等新技术和新概念的广泛应用,有效地促使人们实现计算机支持与协同工作。工作流技术作为计算机完成协同工作的抽象化手
近年来,随着网络技术的迅猛发展,宽带接入逐渐成为很多家庭应用的必要设施之一,它也是电信运营商大力推广的应用手段,当前广泛使用的宽带接入方案如ADSL,小区宽带,xDSL和Cabl
随着信息技术的广泛应用,我们遇到了很多关于安全性和私密性的问题。其中访问控制(Access Control,AC)是解决这类问题方法之一,同时AC被认为是解决信息安全通信的主要方法。传
随着通信与网络技术的发展,网络视频服务已逐渐成为人们日常生活中不可或缺的一部分。然而,由于通信网络的不可靠性,错误和分组丢失情况随时可能发生。这就要求视频编码算法
伴随信息技术和传感器技术的进步,数据的采集方式越来越多样化,获得数据大为方便。面对海量数据,如何挖掘出数据背后的感兴趣模式成为众多学者研究重点。挖掘移动对象背后周期模
电子邮件是因特网上很广泛的一个应用,从它产生的30年来,给我们的生活方式带来了巨大的变化,它低廉,便捷的特点深受大家的喜爱。尤其是免费邮箱的出现,人们越来越习惯于用电
粒度计算(Granular computing,简称GrC)的思想产生于20世纪70年代,并得到了迅速发展和广泛应用。它的基本思想是模仿人类思考问题的方式:即人们能从极不相同的粒度上观察和分
冲击地压是煤矿事故中一个重要组成部分。我国冲击地压矿井数量多、分布广,冲击地压的发生次数随着煤矿开采深度的增加而变得频繁。但相比其它煤矿事故,人们对冲击地压的认识普
随着数字图像处理技术的发展,图像处理系统的应用已经深入到关系国计民生的许多领域。但同时,如何将现存的众多图像处理算法进行有机结合以完成成型的系统,则是一个值得研究