様々ãªrate limitアルゴリズム- Carpe Diemæ¦‚è¦ ã‚¤ãƒ³ã‚¿ãƒ¼ãƒãƒƒãƒˆã«æ™’ã•ã‚Œã¦ã„ã‚‹Webサービスã§ã¯ TVç‰ã§ç´¹ä»‹ã•ã‚ŒãŸã“ã¨ã«ã‚ˆã‚‹å¤§é‡æµå…¥ 悪æ„ã‚る人物ã‹ã‚‰ã®æ”»æ’ƒ クライアントã®ãƒã‚°ã«ä¾ã‚‹å¤§é‡ãƒªã‚¯ã‚¨ã‚¹ãƒˆ ãªã©ã€æœ¬æ¥æƒ³å®šã—ã¦ã„ãŸä»¥ä¸Šã®ãƒˆãƒ©ãƒ•ã‚£ãƒƒã‚¯ãŒæ¥ã‚‹ã“ã¨ã¯ã‚ˆãã‚ã‚Šã¾ã™ã€‚ å˜ç´”ã«ã‚·ã‚¹ãƒ†ãƒ を構築ã™ã‚‹ã¨å¤§è¦æ¨¡ãƒˆãƒ©ãƒ•ã‚£ãƒƒã‚¯ã«å¯¾å¿œã§ããšã‚·ã‚¹ãƒ†ãƒ ãŒã‚¹ãƒãƒ¼ãƒ€ã‚¦ãƒ³ã—ã¦ã—ã¾ã†ãŸã‚ã€ä½•ã‹ã—らrate limitã‚’ã‹ã‘ã¦ãŠã„ãŸæ–¹ãŒè‰¯ã„ã§ã™ã€‚ ãŸã ã—rate limitã¨ä¸€å£ã«å…¥ã£ã¦ã‚‚色々ã‚ã‚‹ãŸã‚ã€ä»Šå›žã¯ä¸»ãªrate limitアルゴリズムを紹介ã—ã¾ã™ã€‚ Leaky bucket Leaky bucketã¯ãƒ‡ãƒ¼ã‚¿è»¢é€ãƒ¬ãƒ¼ãƒˆã‚’一定ã«ã™ã‚‹ï¼ˆï¼ä¸Šé™ã‚’è¨å®šã™ã‚‹ï¼‰ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ 下ã®å›³ã®ã‚ˆã†ã«ã€æ§˜ã€…ãªæµé‡ã®æ°´æµãŒãã®ãƒã‚±ãƒ„ã«æµã‚Œè¾¼ã‚“ã§ã‚‚å°ã•ãªç©´ã‹ã‚‰ã¯ä¸€å®šã®æ°´æµãŒæµã‚Œå‡ºã™ä»•çµ„ã¿ã§ã™ã€‚ ref: What is the difference between token
動的計画法ã«ã‚ˆã‚‹DVDã®ãƒ‡ã‚£ã‚¹ã‚¯åˆ†å‰²ã®æ”¹å–„
{{#tags}}- {{label}}
{{/tags}}