数学建模集校园网的优化模型.pdfVIP

校园网的优化模型 方创彬 韶关学院2001 级计算机系本(4) [摘要]:本文通过对校园网计费需求、常用网络计费方式的分析,解决了在不同条件下通信端口数与上网用 户数的关系,并且分析了不定时上网时各时间段的可能性和产生的抱怨问题.给出了此时上网的通信端口平 均使用率.针对分段计时 ,说明了按时间长短来计费的不利之处,并提出了一种通用的校园网计费系统 解决方案:分时计费方案.这种方案较为合理的以不同时间上网用不同 的方法,使得所有通信端口的使 用率大为提高,并且能够让同一时间上网的人数不会长时间的过多用户使用而导致用户的抱怨问题. 关键字:校园网；网络；通信端口；分段计时 1 问题的重述 近年来,以 ernet 为代表的信息新技术迅速席卷全球,在计算、通讯、商务等领域都 了引人注目的 .特别是最近,中国教育科研网（CERNET）的建设力度明显加大,各高 校和中学都将陆续通过CERNET 接入 ernet. 由于众所周知的原因,网络的使用不能是 的,服务提供者总是要采取相应 段收 取费用.对于绝大多数学校来说,采用合理的计费系统是校园网络正常运行的保证. 随着计算机技术的飞速发展,校园信息网已在 高校中普及.某高校拟建一校园信息 网,并同国内和国际信息网连接,用户可以通过网络通信端口拨号入网,为此,需要根据用户 的数量 通信端口的设计规模.通常的通信端口分为16 口、32 口、64 口、128 口等,实际 中随着通信端口数量的增加,其成本费将成倍增加.如何根据实际情况在保证基本满足用户 需求的条件下,确定合适的通信端口数,以减少费用开支和资源的浪费. 当网络建成后,为了保证用户有效地使用信息网,必须要通过适当的收取线路调节 费来控制上网时间,一般认为采用分段计时 较为合理,例如按上网时间长短分为: “ →半费→全费→２倍→３倍→４倍……”等时段. 如果有 个用户,每个用户平均每天（按16 小时计）上网1.5 小时,则可以确定通信 m 端口数 与 之比 ;现有 ＝150,按所设定的通信端口数 , 可以 平均 n m n / m m n 每天每个用户上网１小时、1.5 小时、２小时、３小时、４小时、５小时的可能性,出现因 线路忙用户想上网而上不去所产生抱怨的可能性和通信端口的平均使用率;如学校要求适当 收取线路调节费,就应该有一种合理的分段计时收取线路调节费的方案. 2 符号的约定 m : 用户的数量 n : 通信端口的数量 x : 为大于或等于4 的整数; t : 为第 个用户上网的时间; i i T : 用户 上网的时间; i i : 用户 想上网的时刻; m i i n : 用户 实际上网的时刻; i i : 用户的抱怨程度;  : 用户 的抱怨程度; i i : 通信端口的平均使用率; k : 第 个端口可以上网的人数 j j 3 模型的假设 x x 1. 对于每一个通信端口中如果有 个口,则在同一个时该内只能有 名用户上网.也 2 2 就是在一个端口中不能再分出给多名用户使用. 2. 线路调节后,一名用户可以使用多个通信端口. 3. 用户一天最多只能上网16 个小时. 4 问题的分析 对收取适当线路调节费的理解: 当一个用户使用的上网时间结束后,由于端口中有不被 占用的端口存在,于是