Web请求分配和选择的综合方案与性能分析  

Integrated Schemes of Web Request Dispatching and Selecting and Their Performance Analysis

作　　者：单志广[1] 戴琼海[2] 林闯[3] 杨扬[1] 

机构地区：[1]北京科技大学信息工程学院,北京100083 [2]清华大学自动化系,北京100084 [3]清华大学计算机科学与技术系,北京100084

出　　处：《软件学报》2001年第3期355-366,共12页Journal of Software

基　　金：国家重点基础研究发展规划资助项目!(G19990 32 70 7) ;国家自然科学基金资助项目!(6 98730 12 );国家 86 3高科技发展计划资助项

摘　　要：Internet的服务模式正由传统的通信与信息浏览向电子交易与服务转变 ,这就要求 WWW服务器既支持电子商务类具有优先级的请求 ,同时也要维护各类 Web应用的公平性 .以实现系统负载均衡和满足不同请求的Web Qo S需求及公平性为目标 ,讨论并提出了并行 WWW服务器集群系统 HTTP请求分配和选择的综合方案 ,并提供了这些方案的随机高级 Petri网模型 .为解决模型状态空间爆炸问题 ,还提出了一种可以显著简化模型求解复杂性的近似性能分析技术 ;给出了综合方案的数值分析结果和性能评价 ,建议了适合电子商务类应用的、实现高性能集群系统的综合方案 .The Internet is undergoing substantial changes from a communication and browsing infrastructure to a medium for conducting business and services. These changes require that Web servers should support the preferential services such as those in E-commerce and also achieve good fairness among different types of requests. In this paper, some integrated schemes of request dispatching and selecting for Web server clusters is provided, with the goal of achieving load balance and meeting the requirements of both WebQoS and fairness. The stochastic high level Petri net (SHLPN) models for them are given. To cope with the well-known state space explosion problem, a novel approximate analysis technique is proposed, which can significantly reduce the complexity of the model solution. Moreover, the numerical results of the performance analysis for those schemes are presented, and the best one among them is recommended that is suited to the preferential services and can achieve high system performance for Web server clusters.

关 键 词：请求分配 请求选择 性能分析 计算机网络 WWW INTERNET 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术]