降低inrane网访问费用的策略.docxVIP

降低inrane网访问费用的策略 1 直接的访问频率 另一个商业网络，即intranet网络，具有两个功能。在互联网上，我们必须积极发布信息，介绍最新产品和技术，向公众披露公司，并采取预防措施来赚取巨额利润。内部，它是一个互联网用户。为了充分了解市场，有必要访问内部网络之外的信息。为在商业竞争中保持有利地位,面对如此浩翰无垠的Internet信息和来自企业内外众多的访问请求,必须设法有效地组织和规划内部网的信息资源,以达到减轻服务器负担、降低访问费用、提高Intranet网使用效率等目的。为了便于理解,可归纳成如下两个问题加以论述。 (1) 一般情况下, 在企业内部分布信息时, 总是在逻辑上将相应的信息主题分成块结构, 使内容彼此独立的信息组成不同的信息块。 这些信息块分布在企业内部不同的Web服务器上。 由于各信息块内容不同, 其重要性及被感兴趣的程度不同, 因此它们被访问的频率也必然不同。 如果这些信息块毫无规律地安置在各Web服务器上, 必将使各个服务器被访问的频率有显著差别。 最极端的情况则是其中的一两台服务器被频繁访问, 甚至有可能因负担过重而拥塞, 而其它服务器则显得“门前冷落”。 一旦出现这种情况, 最直接的后果是资源浪费, 此外, 因为频繁地告诉用户“因访问者太多, 请您稍后再试”等信息, 会使网上用户对此节点失去耐心, 从而失去某些无形资产, 所以有必要对各信息块被访问的频率进行统计, 在此基础上建立数学模型, 确定解决方案, 使各服务器所承受的负担尽可能均衡, 防止造成访问瓶颈。 (2) Intranet用户必然同时也是Internet的用户,面对丰富多彩的Internet信息资源,他们会频繁地访问Internet网络。由于企业对Internet信息访问是有针对性的,有其明显的目的,所以必然只对其中的一些信息资源感兴趣,访问也比较频繁,从而使通信费用增长。另一方面,有不同的用户会对相同的信息主题产生兴趣,以至于屡屡击入相同的网址调用这些信息,同样也会使通信费用增长。为了有效地降低通信费用,可以将那些被频繁访问的Internet信息下载至Intranet内部的Web服务器上,使之成为内部信息,Intranet用户可在内部对其进行访问。一旦成为内部信息,其通信费用和访问速度就不可同日而语了。所以也必须在统计的基础上,建立数学模型,确定解决方案,切实有效地降低通信费用,提高访问速度。 显然,上述两个问题是基于Intranet的分布式信息系统信息组织和规划的关键问题。前者是针对内部信息的组织安放的,可概括为访问瓶颈问题;后者则是针对外部通信的,称为通信费用问题。本文将就这两个问题分别提出其数学模型和求解方法。 2 可用模型和解决方案 2.1 waaa 首先对访问瓶颈问题作如下描述:将一定数量的信息块存放到规定数目的服务器上,由于各信息块被访问的次数不同,存放的原则是使各服务器被访问的次数尽可能相等。在数学上,这是一个集合划分问题(set partitioning problem,SPP)。所谓集合划分问题,是指将一给定集合划分为指定个数互不相交的子集,并使每个子集含有的元素大小之和尽可能一致。它的判定问题严格叙述为:(SPP)实例:有穷集合A={a1,a2,…,an},以及每一个a∈A的“大小”w(a)∈R+;正整数m∈Z+,问:是否存在一个关于A的划分σ={A1,A2,…,Am}使得?j=1,2,…,m,有∑a∈AjW(a)=1m∑a∈AW(a)∑a∈AjW(a)=1m∑a∈AW(a)由此,访问瓶颈问题可以形式化地描述为:将一给定的信息主题集合A={a1,a2,…,an} (n个信息主题)划分为m个互不相交的子集(即分配至m台服务器),并使每个子集(服务器)含有的元素大小(受访问频率)之和尽可能一致。在实际应用中,访问频率w(a)可由统计软件来测量。它具有一定的稳定性,同时也因为各种因素影响(如信息的老化、经济因素、政策政治因素等)而呈现动态变化,因此w(a)是一个与时间等参数有关的函数,但w(a)有一定的统计规律可循,在一定的时间段内是稳定的。当采集到的w(a)发生变化时,后面提及的算法可动态地调整对文件的分配。 在数学上, 称使各子集中元素大小之和尽可能一致的 SPP 为 SPP 优化问题。 对于它, 人们通常从两个方面来考虑。 其一是使最大的子集最小化(记为minimax-SPP), 另一是使最小的子集最大化(记为maximin-SPP)。 下面给出其数学描述。 以正数集P={p1,p2,…,pn}代替A,其中p代表pi的大小;P划分成σ={M1,M2,…,Mm}个子集,同时Ci代表Mi中元素之和。那么,minimax-SPP定义为:minimize(maxCi);maximin-SPP定义为maximi