JP5006267B2 - リクエスト受付システム - Google Patents
リクエスト受付システム Download PDFInfo
- Publication number
- JP5006267B2 JP5006267B2 JP2008151602A JP2008151602A JP5006267B2 JP 5006267 B2 JP5006267 B2 JP 5006267B2 JP 2008151602 A JP2008151602 A JP 2008151602A JP 2008151602 A JP2008151602 A JP 2008151602A JP 5006267 B2 JP5006267 B2 JP 5006267B2
- Authority
- JP
- Japan
- Prior art keywords
- queue
- time
- request
- end server
- service
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
j:エンドサーバESの識別子
k:仮想キューVQの識別子
sti:アクセスパス要求iについてのサービス時間
ti,j:エンドサーバESjに対するi番目のアクセスパス要求時刻
di,j:エンドサーバESjに対するi番目のアクセスパス要求に対して割り当てられるアクセスタイミングまでの遅延時間
Cj:各エンドサーバESjにおけるサービス時間
Qmax_j:各エンドサーバESjのキュー値の上限値
bi,j:要求されたサービスの重み値
VQj(ti,j)−:時刻tiでアクセスパス要求を受信する直前のエンドサーバESjのキュー長
VQj(ti,j)+:時刻tiで受信したアクセスパス要求を反映して更新された直後のエンドサーバESjのキュー長
[最大同時接続セッション数の変更]
[サービス時間の変更]
Claims (8)
- アクセスパスサーバが、ユーザ端末からアクセスパス要求を受信して各ユーザ端末に許可するエンドサーバへのアクセスタイミングを決定して各ユーザ端末へ通知し、前記ユーザ端末は、前記通知されたアクセスタイミングでエンドサーバへサービス要求を送信するリクエスト受付システムにおいて、
前記アクセスパスサーバが、
エンドサーバがサービス要求の処理に要するサービス時間を記憶する手段と、
エンドサーバの最大同時接続セッション数を記憶する手段と、
エンドサーバにおけるサービス時間を代表するキューが仮想的に登録される複数の仮想キューをエンドサーバの同時接続セッション数に基づいて設定する手段と、
ユーザ端末からアクセスパス要求を受信する手段と、
アクセスパス要求の受信に応答して、当該アクセスパス要求を契機に生じるサービス要求に対するサービス時間を代表するキューの登録先となる仮想キューを選択する手段と、
経過時間およびエンドサーバにおけるサービス時間に基づいて各仮想キューからキューを破棄し、前記選択された仮想キューに前記サービス時間に応じたキューを追加する手段と、
前記選択された仮想キューのキュー値に基づいて、前記ユーザ端末のエンドサーバへのアクセスタイミングを決定する手段と、
前記アクセスタイミングの決定結果をユーザ端末へ通知する手段とを具備したことを特徴とするリクエスト受付システム。 - 複数のエンドサーバを備え、
前記複数の仮想キューがエンドサーバごとに設定されたことを特徴とする請求項1に記載のリクエスト受付システム。 - 前記仮想キューを選択する手段は、キュー長が最小の仮想キューを選択することを特徴とする請求項1または2に記載のリクエスト受付システム。
- 前記選択された仮想キューに登録されるキューの値がサービス要求に応じて可変であることを特徴とする請求項1ないし3のいずれかに記載のリクエスト受付システム。
- 前記仮想キューの個数がエンドサーバの同時接続セッション数と同一であることを特徴とする請求項1ないし4のいずれかに記載のリクエスト受付システム。
- エンドサーバの同時接続セッション数を変更するイベントを検知する手段と、
前記同時接続セッション数の増加に応答して仮想キューを追加し、同時接続セッション数の減少に応答して仮想キューの一部を破棄する手段と、
時刻Tで同時接続セッション数が追加されると、当該時刻Tの直前における既存の複数の仮想キューのなかで最小のキュー長に相当するキュー値を前記追加された仮想キューに登録する手段とを含むことを特徴とする請求項1ないし5のいずれかに記載のリクエスト受付システム。 - エンドサーバにおけるサービス時間を変更するイベントを検知する手段と、
時刻Tでエンドサーバにおけるサービス時間が変更されると、時刻T以前に設定したアクセスタイミングが時刻T以降に設定したアクセスタイミングよりも後にならないように、変更前後のサービス時間に基づいて、時刻Tにおける各仮想キューのキュー値を補正する手段とを含むことを特徴とする請求項1ないし6のいずれかに記載のリクエスト受付システム。 - 前記仮想キューのキュー値を補正する手段は、エンドサーバにおける変更前のサービス時間をCj1、変更後のサービス時間をCj2としたとき、時刻Tにおける各仮想キューのキュー値を(Cj1/Cj2)倍に補正することを特徴とする請求項7に記載のリクエスト受付システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008151602A JP5006267B2 (ja) | 2008-06-10 | 2008-06-10 | リクエスト受付システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008151602A JP5006267B2 (ja) | 2008-06-10 | 2008-06-10 | リクエスト受付システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009301095A JP2009301095A (ja) | 2009-12-24 |
JP5006267B2 true JP5006267B2 (ja) | 2012-08-22 |
Family
ID=41547965
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008151602A Expired - Fee Related JP5006267B2 (ja) | 2008-06-10 | 2008-06-10 | リクエスト受付システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5006267B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5702232B2 (ja) * | 2011-06-14 | 2015-04-15 | Kddi株式会社 | サーバ連携互助システムならびにそのサーバおよびサーバ連携互助プログラム |
JP2013012028A (ja) * | 2011-06-29 | 2013-01-17 | Kddi Corp | リクエスト受付サーバおよびリクエスト受付プログラム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09265459A (ja) * | 1996-03-28 | 1997-10-07 | Mitsubishi Electric Corp | データ処理装置の制御方法 |
JP4307747B2 (ja) * | 2001-01-25 | 2009-08-05 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 接続受付システム、受付サーバ、クライアント端末、接続受付管理方法、記憶媒体、コンピュータプログラム |
JP2007128388A (ja) * | 2005-11-07 | 2007-05-24 | Dentsu Tec Inc | 情報提供システム、情報提供方法及びその切り替え制御方法 |
JP4958225B2 (ja) * | 2007-08-09 | 2012-06-20 | Kddi株式会社 | リクエスト受付方法およびシステム |
-
2008
- 2008-06-10 JP JP2008151602A patent/JP5006267B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009301095A (ja) | 2009-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101225224B1 (ko) | 콘텐츠 전달 네트워크용의 중앙 집중 스케줄러 | |
JP4916809B2 (ja) | 負荷分散制御装置および方法 | |
EP1320237B1 (en) | System and method for controlling congestion in networks | |
EP2783490B1 (en) | Time-sensitive data delivery | |
US11876716B2 (en) | Systems and methods for adjusting a congestion window value of a content delivery network | |
JP4105955B2 (ja) | 分散型共有メモリパケットスイッチ | |
CN113225196B (zh) | 服务等级配置方法以及装置 | |
JP5880547B2 (ja) | コンテンツ配信システム、制御装置およびコンテンツ配信方法 | |
WO2003071294A1 (en) | A system and method for handling overload of requests in a client-server environment | |
JP2008097314A (ja) | 端末からのアクセス要求を空間的及び/又は時間的に分散させる仮接続方法、サーバ及びプログラム | |
CN108696771A (zh) | 一种视频播放方法及装置 | |
US20060104275A1 (en) | System and method for improved multicast performance | |
CN109802898A (zh) | 多链路数据传输方法、接收装置及存储介质 | |
US20060200828A1 (en) | Network element management system and method | |
JP5006267B2 (ja) | リクエスト受付システム | |
WO2013005761A1 (ja) | コンテンツ配信システム、キャッシュサーバおよびコンテンツ配信方法 | |
Ding et al. | DAQ: deadline-aware queue scheme for scheduling service flows in data centers | |
JP4943384B2 (ja) | リクエスト受付システム | |
JP5142293B2 (ja) | 通信セッション規制装置 | |
JP4646931B2 (ja) | サーバ装置およびリクエスト整理方法 | |
JP4897644B2 (ja) | 端末に対するアクセス数制御方法、端末、制御サーバ及びプログラム | |
JP5702232B2 (ja) | サーバ連携互助システムならびにそのサーバおよびサーバ連携互助プログラム | |
JPH11298523A (ja) | パケット・スケジューリング方法 | |
KR101078213B1 (ko) | 콘텐츠 전송 장치의 cpu 부하 관리 방법 및 그 콘텐츠 전송 장치 | |
JP4958225B2 (ja) | リクエスト受付方法およびシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110127 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120419 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120502 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120524 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150601 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |