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