用户名: 密码: 验证码:
一种基于动态调度算法的Web QoS控制系统的设计与实现
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着Internet技术的快速发展以及网络技术的讯速普及,Internet上Web应用和HTTP请求的爆炸性增长,使得许多Web站点经常面临服务器超载问题。Web服务质量(Web Quality of Service,Web QoS)主要由两个因素决定,网络本身传输的服务质量和Web服务器的服务质量。然而目前,Web服务器的服务质量在很大程度上已经成为抑制Web QoS的主要瓶颈。因此,如何有效控制Web服务器的服务质量,成为迫切需要解决的问题。本文着重对Web QoS的控制技术进行了研究。
     首先,本文分析了当前Web QoS技术研究方向以及国内外研究现状。针对它们存在灵活性、通用性、可扩展性等方面的问题,阐述了在服务提供者接口(Service Provider Interface,SPI)进行服务质量控制的思想,并对相关的关键技术进行了介绍。
     其次,本文设计实现了一种基于动态加权调度算法的web QoS控制系统。提出了一种能对WEB QoS进行调度控制的动态加权调度算法,在此基础上,设计了一种WEB QoS控制系统,能基于SPI框架对过往的包进行截获的特性,使服务器具有过载保护,服务区分的功能。系统主要包括QoS规则库模块、过载保护模块、分类模块、动态调度模块等模块。
     最后,本文基于NS2仿真平台和所设计的控制系统进行了实验与性能评估。通过对NS2进行扩展,对具有QoS功能的动态调度算法进行仿真测试,仿真结果表明算法在平均吞吐量和丢失率等方面具有较好的优势。此外,还对系统进行了过载保护和性能测试,实验表明控件对服务器的过载具有较好的保护作用,能够较好地防止服务器过载,提高服务器的性能。
With the development of the computer network and multimedia technologies, the Web application and HTTP requests on the Internet is increasing explosively, and many web sites hava to face the problem of the server overload. Web Quality of Service is generally influenced with two elements:the quantity of service of network's transfer layer and the performance of the web server. Recently, the server's processing power in some degree is becoming the bottleneck of the QoS control. Therefore, web server to achieve quality control becomes an urgent problem how to resolve. So, it reseaches the QoS control on the thesis.
     First, this thesis analysis the current direction of Web QoS technology research, as well as domestic and foreign research. They exist the question of flexibility, versatility, scalability, so it introduces that it goes on the Web QoS control int the SPI, Service Provider Interface, and it introduce the key technology.
     Second, it designs and implements a web QoS control system based on the dynamic scheduling algorithm. It proposes a dynamic scheduling algorithm with Web QoS control, and designs a Web QoS control system based on the characteristics that SPI intercepte packets in the past, which provides the server overload protection and the service distinction. System includes the QoS module, overload protection module, classification module, dynamic scheduling module.
     Finally, it takes experiments and performance analysis based on the foundation of NS2 simulation and the designed control system. It takes the simulation test for the QoS dynamic scheduling algorithm through the expand the NS2, and it shows that it has advantages at the average throughput and loss rate. In addition, it takes the overload protection and performance test, it shows that it has good role to the overload protection for the server, avoids the server overload, and improves the performance of the server.
引文
[1]林闯,单志广,任丰原.计算机网络的服务质量(QoS).北京:清华大学出版社,2004,227-315
    [2]单志广,林闯,肖人毅等.Web QoS控制研究综述.计算机学报,2004,27(2):145-156
    [3]林闯.多媒体信息网络QoS的控制.软件学报,1999,10(10):1016-1024
    [4]林闯,王元卓,任丰原.新一代网络QoS研究.计算机学报,2008,31(9):1525-1535
    [5]王军号.基于DiffServ的QoS Web服务器的研究与设计.信息技术与信息化,2007,3:36-38
    [6]林闯,单志广,盛立杰等.Internet区分服务及其几个热点问题的研究.计算机学报,2000,23(4):419-433
    [7]李波.Web QoS技术研究:[重庆大学硕士学位论文].重庆:重庆大学,2004,3-6
    [8]陈红红.Web QoS技术分析及应用研究:[西北师范大学硕士学位论文].甘肃:西北师范大学基础数学,2007,16-23
    [9]Hui Zhang,Weiying Gao.A Research on QoS-based Ontology Model for Web Services Discovery.In:Proceedings of the 2009 Second International Workshop on Knowledge Discovery and Data Mining. 2009,786-789
    [10]A.O. Ajayi, G. A. Aderounmu, H. A. Soriyan etal. An intelligent Quality of Service brokering model for e-commerce.In:Expert Systems with Applications:An International Journal.2010,31(1): 786-789
    [11]Xiaobo Zhou, Yu Cai, Edward Chow. An integrated approach with feedback control for robust Web QoS design. Computer Communications,2006,29(16):3158-3169
    [12]Junhuai Li,Yile Wang, Jing Zhang.Research of Web QoS Control Model Based on Dynamic Resource Reallocation Scheme.In:Proceedings of the 2008 International Symposium on Information Science and Engieering.2008,103-106
    [13]Xiaoleil Guo,Zhiguang Shan,Congl Wang.Research on Web QoS control strategy based on user behaviour. In:Proceedings-The 9th International Conference on Web-Age Information Management. WAIM,2008,564-568
    [14]Duan Fu,Liu Min, Zhao Qiuyong etal.A framework of Web QoS control through self-tuning based on the request classification. Source:2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM.2008
    [15]Li Jun-huai,Ni Jing-qing, Zhang Jing.Web QoS dynamic control model based on classification of request targets. Computer Engineering and Applications,2009,45(7):93-96
    [16]唐忠文,王攀.基于内容自适应的Web QoS反馈控制系统研究.计算机应用研究,2009,26(6):2295-2298,2213
    [17]孙晓晗,曹健,赵海燕.面向QoS的服务流程优化.计算机工程与应用,2009,45(15):87-90,117
    [18]Wenping Pan, Dejun Mu, Hangxing Wu etal. Feedback control-based QoS guarantees in web application servers.Source: Proceedings-10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008.2008,328-334
    [19]陈红红.一种支持Web QoS的前置服务器解决方案.计算机技术与发展,2009,19(7):227-229,233
    [20]黄涛,陈宁江,魏俊等.OnceA/Q:一个面向QoS的Web应用服务器.软件学报,2004,15(12):1787-1799
    [21]林珂珉,易军凯,范国闯.Web应用服务器OnceAs的实现与测试.北京化工大学学报,2007,34(增刊):51-54
    [22]施笑安,周兴社,林奕.支持服务质量的Linux内核设计与实现.计算机科学,2005,32(8):216-217
    [23]王永新,刘日升,朱春开等.保障QoS的实时Linux系统设计.微计算机信息,2006,22(26):54-56
    [24]单志广.Web服务质量(QoS)控制的策略、模型及性能分析:[北京科技大学博士学位论文.北京:北京科技大学控制理论与控制工程,2002,16-27
    [25]Vanegas R, Zinky J,Loyall J etal.QuO's runtime support for quality of service in distributed objects. In:Davis N, Raymond K, Seitz J, eds. Proc. of the IFIP Int'1 Conf. on Distributed Systems Platforms and Open Distributed Processing (Middleware'98).New York:Spring-Verlag,1998,2007-233
    [26]Schmidt DC, Levine DL, Mungee S. The design of the TAO real-time object request broker.Computer Communication,1998,21(4):294-324
    [27]Kou F, Roman M, Liu P etal.Monitoring,security, and dynamic configuration with the dynamic TAO reflective ORB.In:Sventek JS,Coulson G, eds. Proc. of IFIP Int'1 Conf,on Distributed Systems Platforms and Open Distrubuted Processing(Middleware.2000). New York:Spring-Verlag,2000,121-143
    [28]Blair GS,Coulson G,Andersen A etc.The design and implementation of open ORB version 2.IEEE Distributed Sysytems Online Journal,2001,2(6).URL:http://csdl.computer.org/comp/ mags/ds/2001/06/o6001abs.thm
    [29]Coulson G,Blair Gs,Clarke M etal.The design of a highty configurable and reconfigurable middleware platform. ACM/Springer Distruted Computing Journal,2002,15(2):109-126
    [30]He J,Hiltunen MA,Rajagopalan M etal.Providing QoS customization in distributed object systems.In:Guerraoui R,ed.Middleware 2001.New York:Springer-Verlag,2001,351-372
    [31]Sun Hongjie, Fang Binxing, Zhang Hongli.User-perceived web QoS measurement and evaluation system. Lecture Notes in Computer Science,2006,3841:157-165
    [32]Lu C., Wang X. and Koutsoukos X.. Feedback utilization control in distributed real-time systems with end-to-end tasks. IEEE Transactions on Parallel and Distributed Systems.2008,16(6): 550-561
    [33]Poza Lu jan, Jose Luis, Posadas Yague etal. Middleware with QoS support to control intelligent systems. Source:Proceedings-The 2nd International Conference on Advanced Engineering Computing and Applications in Sciences. ADVCOMP 2008,211-216
    [34]Issa Hassan, Assi Chadi, Debbabi Mourad etal. QoS-aware middleware for web services composition:A qualitative approach. Source:Enterprise Information Systems.2009,3 (4): 449-470
    [35]Yulei Sui,Xingshe Zhou, Gang Yang. QoS decomposition for dependable service-oriented middleware. Source:2009 Second ISECS International Colloquium on Computing, Communication, Control, and Management, CCCM 2009.2009,4:103-108
    [36]Chuang Siu-Nam, ChanAlvin T. S. Dynamic QoS adaptation for mobile middleware. Source:IEEE Transactions on Software Engineering.2008,34(6):738-752
    [37]Myung-Sub Lee, Myung-Sub Lee.The Three-Level Approaches for Differentiated Service in Clustering Web Server.Lecture Notes In Computer Science Active and Programmable Networks:IFIP TC6 7th International Working Conference,IWAN 2005, Sophia Antipolis, France, November 21-23,2005. Revised Papers Apr.2009,230-235
    [38]PWu Yang, ShuangQing Li, Daijie Cheng. The Research of a New Web Server Cluster Architecture Supporting QoS. NPC,Proceedings of the 2007 IFIP International Conference Network and Parallel Computing Workshops.2007,618-623
    [39]郑 奕.Web Services的服务质量(Quality of Service)模型与度量研究:[复旦大学博士学位论文].上海:复旦大学计算机软件与理论,2006,13-37
    [40]Schroeder T, Goddard S, Rammurthy B.Scalable Web server clustering technologies. IEEE Network,2000,28-45
    [41]朱雁辉.防火墙与网络封包技术.电子工业出版社,2002,77-90
    [42]徐雷鸣,庞博,赵耀.NS与网络模拟.人民邮电出版社,2003,57-117
    [43]张锡龙.基于路由器的QoS研究及其NS仿真分析:[北京交通大学硕士学位论文].北京:北京交通大学信号与信息处理,2006,29-34
    [44]郭乐深,刘锦德,张乃靖等.服务质量(QoS)的分类学.计算机科学,2000,27(11):29-31
    [45]朱立才,黄津津.基于内容交换的Web QoS.计算机应用,2005,25(12):2966-2967,2970
    [46]杨永斌,唐亮贵.队列调度算法在网络中的应用研究.计算机科学,2005,32(7):56-57
    [47]钟山,岳祥.WFQ流量调度算法研究.光通信研究,2006,(5):16-18
    [58]许宪成.QoS调度算法综述.河南科技大学学报(自然科学版),2003,24(4):73-76
    [49]杨永斌,唐亮贵.队列调度算法在网络中的应用研究.计算机科学,2005,32(7):56-58,124
    [50]徐小舟,孙学康.具有服务质量(QoS)保障的调度算法研究.现代电子技术,2007,30(14):36-39
    [51]李典斌,刘星沙,夏明伟.QoS队列调度算法研究及应用.网络安全技术与应用,2007,10:69-71
    [52]孙谦.实现QoS的常用队列调度算法.计算机网络世界,2003,10:72-75
    [53]Shreedhar M. and Varghese G.. Efficient fair queuing using deficit round-Robin. IEEE/ACM Transactions on Networking,4(3): 375-385
    [54]Leung M. K. H., Lui J. C. S. and Yau D. K. Y.. Adaptive proportional delay differentiated services:characterization and performance evaluation. IEEE/ACM Transactions on Networking,9(6): 817-908
    [55]J. Liebeherr, N. Christin, JoBS. joint buffer management and scheduling for differentiated services. In:Proceedings of the Int'l Workshop on Quality of Service (IWQoS).2001,404-418
    [56]Y. Lu, T.F. Abdelzaher, C. Lu,etal. Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers.In:Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium,2003,208-217
    [57]Zhou X. and Xu C.-Z.. Harmonic proportional bandwidth allocation and scheduling for service differentiation on streaming servers. IEEE Transactions on Parallel and Distributed Systems,15 (9),835-848
    [58]Hu Chun-Hua, Wu Min, Liu Guo-Ping. QoS scheduling based on trust relationship in Web service workflow.Source:Chinese Journal of Computers,2009,32(1):42-53
    [59]Qi Qi, Jianxin Liao, Xiaomin Zhu etal. An adaptive model of task scheduling based on QoS feedback control.Source:2008 Third International Conference on Communications and Networking in China (CHINACOM).2008,1065-9
    [60]Hongyin Luo, Lin Li, Xiaochao Li etal. Integrated scheduling algorithm of unicast and multicast for packet switches implemented with QoS. Source:2009 3rd International Conference on Anti-counterfeiting, Security,and Identification in Communication.ASID,2009,42-5
    [61]Fan Yang,Zhen-kai Wang,Jian-ya Chen etal.A parallel packet switch supporting differentiated QoS based on weighted layer assignment.Source:Proceedings of the 2009 5th International Conference on Wireless Communications,Networking and Mobile Computing (WiCOM).2009,4
    [62]Cardellini V,Colajanni M,Yu P S.Dynamic load balancing on Web-server systems.IEEE Internet Computing,1999,3(3):28-39
    [63]James F.Kurose等著,陈鸣等译.计算机网络自项向方法与Internet特色.机械工业出版社,2007,175-181
    [64]武威,杨放春,邹华.一种适用于下一代网络中应用服务器的过载控制算法.电子学报,2004,7(32):1112-1115
    [165]姚念民,鞠九滨.过载服务的性能研究.软件学报,2003,14(10):1781-1786
    [66]阮宏一,彭智勇,强士端等.Web服务器的鲁棒建模和过载控制.计算机工程,2007,33(10):101-102
    [67]黄冬泉,徐振亚,尹宝林等.Web服务器的过载模拟和性能测量.计算机工程与科学,2007,29(2):7-9
    [68]牛广锋,林彤,王东安等.过载服务器的接入控制.计算机工程,2007,33(10):114-116
    [69]曹衍龙,刘海英.Visual C++网络通信编程实用案例精选.人民邮电出版社,2006,425-429
    [70]任泰明.TCP/IP协议与网络编程.西安:西安电子科技大学出版社,2004,94-128
    [71]秦健.TCP/IP协议内核源.http://qinjiana0786.cublog.cn.2008-08
    [72]毛德操.Linux内核源代码情景分析.杭州:浙江大学出版社,2001,843-906

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700