基于自校正分散控制的Web服务器比例延迟保证

doi:10.11772/j.issn.1001-9081.2014.04.0973

计算机应用 ›› 2014, Vol. 34 ›› Issue (4): 973-976.DOI: 10.11772/j.issn.1001-9081.2014.04.0973

基于自校正分散控制的Web服务器比例延迟保证

郭光,张严心

北京交通大学电子信息工程学院,北京 100044

收稿日期:2013-09-29 修回日期:2013-11-28 出版日期:2014-04-01 发布日期:2014-04-29
通讯作者: 郭光
作者简介:郭光(1990-),男,山东泰安人,硕士研究生,主要研究方向:网络控制系统;
张严心(1976-),女,辽宁盘锦人,副教授,博士,主要研究方向:复杂系统、复杂网络、模糊自适应控制。
基金资助:
北京交通大学校科研基金资助项目

Proportional delay guarantee on Web server based on decentralized self-tuning control

GUO Guang,ZHANG Yanxin

School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China

Received:2013-09-29 Revised:2013-11-28 Online:2014-04-01 Published:2014-04-29
Contact: GUO Guang
Supported by:
2013JBM002

摘要/Abstract

摘要：

Apache Web服务器一般采用单变量模型,处理多优先级延迟保证时需多次建模,可扩展性不佳。为此提出一种Web服务器多输入多输出(MIMO)模型,并结合分散控制理论和自校正控制(STC)理论设计分散自校正控制器。该控制器动态调节处理不同优先级请求的工作线程数目,能保证较高优先级请求更快得到处理且维持不同优先级请求的平均延迟比为设定值,模型和控制器参数根据在线辨识结果实时更新。仿真表明,过载情况下即使并发客户连接数目急剧变化,闭环系统中的服务器仍能维持较好的比例延迟保证。

Abstract:

Single-variable model is generally used for Apache Web server. It has poor scalability when it is used to handle multiple priorities delay guarantee. A Multi-Input Multi-Output (MIMO) system model for Web server was proposed with decentralized self-tuning controllers based on decentralized control theory and Self-Tuning Control (STC) theory. These controllers could dynamically adjust the number of worker threads, which handled different priority requests to ensure that the higher priority requests were processed faster and the average delay ratio of different priority was maintained the same as settings. The parameters of model and controllers were updated according to the result of online identification. The results of simulation tests indicate that proportional delay guarantee can be maintained on the Web server in the closed-loop system even if the number of concurrent client connections change abruptly under overload conditions.

中图分类号:

TP393

郭光张严心. 基于自校正分散控制的Web服务器比例延迟保证[J]. 计算机应用, 2014, 34(4): 973-976.

GUO Guang ZHANG Yanxin. Proportional delay guarantee on Web server based on decentralized self-tuning control[J]. Journal of Computer Applications, 2014, 34(4): 973-976.

参考文献

［1］ZENG L, BENATALLAH B, NGU A H H, et al.QoS-aware middleware for Web services composition ［J］. IEEE Transactions on Software Engineering, 2004, 30(5):311-327.
［2］PATCHARARUNGRUANG S, HALGAMUGE S, SHENOY N. Optimized rule-based delay proportion adjustment for proportional differentiated services ［J］. IEEE Journal on Selected Areas in Communications, 2005, 23(2): 261-276.
［3］LU C, ABDELZAHER T F, STANKOVIC J A, et al.A feedback control approach for guaranteeing relative delays in Web servers ［C］// Proceedings of the 7th IEEE Real-Time Technology and Applications Symposium. Piscataway: IEEE, 2001:51-62.
［4］ABDELZAHER T F, STANKOVIC J A, LU C. Feedback performance control in software services ［J］. IEEE Control Systems, 2003, 23(3): 74-90.
［5］LU C, LU Y, ABDELZAHER T F, et al.Feedback control architecture and design methodology for service delay guarantees in Web servers ［J］. IEEE Transactions on Parallel and Distributed Systems, 2006, 17(9): 1014-1027.
［6］PAN W, MU D, ZHANG X, et al.Implementation of relative delay guarantee on Apache server ［J］. Computer Engineering and Applications, 2006, 42(29):129-132. (潘文平,慕德俊,张新家, 等.相对延迟保证在Apache服务器上的实现［J］.计算机工程与应用, 2006,42(29):129-132.)
［7］ZHANG Z, LIANG X. Panoramic Apache source code analysis Ⅰ: architecture and core module ［M］. Beijing: Publishing House of Electronics Industry, 2009:326-345. (张中庆,梁雪平.Apache源代码全景分析,第一卷:体系结构与核心模块［M］.北京:电子工业出版社,2009:326-345.)
［8］LI J, LIU X, HUANGFU W. Robustness of QoS self-regulating scheme for Web Server ［J］. Computer Engineering, 2006, 32(11):24-28. (李捷,刘先省,皇甫伟.面向Web Server 的QoS自适应控制鲁棒性研究［J］.计算机工程, 2006, 32(11):24-28.)
［9］ZHAO J, MEI J, YANG X. An adaptive control of Web QoS based on online identification ［C］// ICIST 2011: Proceedings of the 2011International Conference on Information Science and Technology. Piscataway: IEEE, 2011:876-880.
［10］HU Y, DAI G, GAO A, et al.A self-tuning control for Web QoS ［C］// ICIECS 2009: Proceedings of the 2009 International Conference on Information Engineering and Computer Science. Piscataway: IEEE, 2009:1-4.
［11］BOBAL V, CHALPUA P, DOSTAL P. Application of polynomial methods for design of adaptive decentralized control ［C］// CACSD 2010: Proceedings of the 2010 IEEE International Symposium on Computer Aided Control Systems Design. Piscataway: IEEE, 2010:115-120.
［12］NISHIDA A, SAKAMOTO T, GIANNOCCARO N I. A self-tuning PI decentralized control of Web transport system ［C］// IECON 2011: Proceedings of the 37th Annual Conference on IEEE Industrial Electronics Society. Piscataway: IEEE, 2011:456-461.
［13］SAMSUDIN S I, RAHRNAT M F, WAHAB N A, et al.A self-tuning decentralized PI control for multivariable plant ［C］// ICCSCE 2012: Proceedings of the 2012 IEEE International Conference on Control System, Computing and Engineering. Piscataway: IEEE, 2012: 100-104.
［14］ANG K H, CHONG G, LI Y. PID control system analysis, design, and technology ［J］. IEEE Transactions on Control Systems Technology, 2010, 13(4): 559-576.
［15］HAMEDRAHMAT E, YAZDIZADEH A. Decentralized self-tuning pole placement controller for load frequency control in KHOZESTAN area ［C］// CCA&ISIC 2009: Proceedings of the 2009 IEEE Conference on Control Application & Intelligent Control. Piscataway: IEEE, 2009:571-575.
［16］ZINKE J, HABENSCHUSS J, SCHNOR B. Servload: Generating representative workloads for Web server benchmarking ［C］// SPECTS 2012: Proceedings of the 2012 International Symposium on Performance Evaluation of Computer and Telecommunication Systems. Piscataway: IEEE, 2012:1-8.

[1]	陈港, 孟相如, 康巧燕, 阳勇. 基于拓扑分割与聚类分析的虚拟软件定义网络映射算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3309-3318.
[2]	毕文婷林海涛张立群. 基于多阶段演化信号博弈模型的移动目标防御决策算法[J]. 计算机应用, 0, (): 0-0.
[3]	朱玉娜, 张玉涛, 闫少阁, 范钰丹, 陈韩托. 基于半监督子空间聚类的协议识别方法[J]. 计算机应用, 2021, 41(10): 2900-2904.
[4]	杨书新许景峰. 基于反向影响采样的积极影响力最大化[J]. 计算机应用, 0, (): 0-0.
[5]	郭棉, 张锦友. 移动边缘计算环境中面向机器学习的计算迁移策略[J]. 计算机应用, 2021, 41(9): 2639-2645.
[6]	倪萍, 陈伟. 基于模糊测试的反射型跨站脚本漏洞检测[J]. 计算机应用, 2021, 41(9): 2594-2601.
[7]	曾续玲李陶深巩健杜利俊. 无线供能移动边缘计算系统的安全卸载优化[J]. 计算机应用, 0, (): 0-0.
[8]	谢家贵李志平金键. 基于星火区块链的跨链机制[J]. 计算机应用, 0, (): 0-0.
[9]	张立群林海涛郇文明毕文婷. 基于OpenFlow的软件定义网络流规则冲突检测系统的设计与仿真[J]. 计算机应用, 0, (): 0-0.
[10]	赖涵光李清江勇. 基于场景变化的传输控制协议拥塞控制切换方案[J]. 计算机应用, 0, (): 0-0.
[11]	陈葳葳, 曹利, 顾翔. 基于区块链的车联网电子取证模型[J]. 计算机应用, 2021, 41(7): 1989-1995.
[12]	肖跃雷, 邓小凡. 基于证书的有线局域网安全关联方案改进与分析[J]. 计算机应用, 2021, 41(7): 1970-1976.
[13]	邓伟健陈曦. 基于时变资源的容器化虚拟网络映射算法[J]. 计算机应用, 0, (): 0-0.
[14]	董文涛, 李卓, 陈昕. 基于联邦学习的在线短视频内容分发策略[J]. 计算机应用, 2021, 41(6): 1551-1556.
[15]	施安妮, 李陶深, 王哲, 何璐. 基于缓存辅助的全双工无线携能通信系统的中继选择策略[J]. 计算机应用, 2021, 41(6): 1539-1545.

基于自校正分散控制的Web服务器比例延迟保证

Proportional delay guarantee on Web server based on decentralized self-tuning control

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics