互联网通信中的两个数学模型及求解

• 作者: 杨建军 潘云鹤 陈卫东 鲁东明
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 互联网络 访问瓶颈 通信费用 集合划分 背包问题
• 年，卷（期）: 1999,（1）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 51-55
• 页数: 5页
• 分类号: TP393
• 字数: 4782字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1999.01.008

摘要

面对内外众多客户对Web服务信息的频繁访问请求,容易形成访问瓶颈,须有效合理地组织、分配和规划内部网信息资源,以达到减轻服务器的负担;为避免对同一信息过多的重复的访问,引起通信费用不必要的浪费和信道负担的增加,因此必须设法降低访问费用,提高Intranet网使用效率.本文通过引入集合划分问题(Set Par-titioning Problem,SPP)和背包问题(KNAPSACK)数学模型及相应算法,定量地解决了"访问瓶颈"和"通信费用"两个关于互联网通信中的问题,并为解决类似问题开辟了一条新的途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘云鹤	浙江大学计算机科学系	204	7394	51.0	80.0
2	鲁东明	浙江大学计算机科学系	100	1418	20.0	34.0
3	杨建军	浙江大学计算机科学系	59	911	16.0	29.0
4	陈卫东	浙江大学计算机科学系	33	286	9.0	16.0