| 摘要: |
| 提出了一种session 级别的flash crowd 控制策略SGAC(session-granularity admission control),将session 控制粒度和request 控制粒度相结合,采用请求平均返回时延作为检测和控制的依据.对session 采取一旦接受就完成的策略,在实现对服务器过载控制的同时,保护用户session 的完整性,并能自动调节新session 的准入速率,以提高服务器利用率.采用真实HTTP Log 进行模拟,结果表明,SGAC 方法能够有效控制服务器过载,保护session 的完整性,提高服务器利用率,降低接入端路由器计算开销,保护有价值的交易session. |
| 关键词: flash crowd session 粒度 过载控制 准入控制 |
| DOI：10.3724/SP.J.1001.2011.03922 |
| 分类号: |
| 基金项目:国家自然科学基金(60703021, 61070185); 国家高技术研究发展计划(863)(2007AA010501, 2009AA01Z431) |
|
| Flash Crowd Control Model Based on Time Delay |
|
XIAO Jun1,2, YUN Xiao-Chun1, ZHANG Yong-Zheng1
|
|
1.Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100190, China;2.Graduate University, The Chinese Academy of Sciences, Beijing 100049, China
|
| Abstract: |
| An adaptive session-granularity admission control (SGAC) method, which combines the session and request granularities, is proposed for flash crowd control. In SGAC, the average response delay is used to measure, detect, and control the flash crowd. Once a session is allowed to access the server, it will be served until it ends. Besides preventing a server from overloading, SGAC can protect the sessions’ integrity. By regulating the session served number adaptively, SGAC can improve the server’s utilization. The performance of SGAC with real HTTP log are evaluated, and the result show that SGAC can effectively prevent servers from overloading, protect sessions’ integrity, improve server’s utilization, reduce the request arrival rate, reduce the access router’s computing overhead, and protect valuable transaction sessions. |
| Key words: flash crowd session-granularity overload control access control |
