未找到相关数据
互联网通信中的两个数学模型及求解
被引：17
作者：
陈卫东
杨建军
鲁东明
潘云鹤
机构：
[1] 浙江大学计算机科学系
来源：
基金：
浙江省自然科学基金;
关键词：
互联网络;
访问瓶颈;
通信费用;
集合划分;
背包问题;
D O I：
暂无
中图分类号：
TP393 [计算机网络];
学科分类号：
081201 ;
1201 ;
摘要：
面对内外众多客户对Ｗｅｂ服务信息的频繁访问请求，容易形成访问瓶颈，须有效合理地组织、分配和规划内部网信息资源，以达到减轻服务器的负担；为避免对同一信息过多的重复的访问，引起通信费用不必要的浪费和信道负担的增加，因此必须设法降低访问费用，提高Ｉｎｔｒａｎｅｔ网使用效率．本文通过引入集合划分问题（ＳｅｔＰａｒｔｉｔｉｏｎｉｎｇＰｒｏｂｌｅｍ，ＳＰＰ）和背包问题（ＫＮＡＰＳＡＣＫ）数学模型及相应算法，定量地解决了“访问瓶颈”和“通信费用”两个关于互联网通信中的问题，并为解决类似问题开辟了一条新的途径．
引用
收藏
页码：52 / 56
页数：5
相关论文