講演名 1997/9/29
複数のLBを用いた規制機能の評価
久野 孝泰, タンタウィチアン ピヤ, 藤井 章博, 根元 義章,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ATM網において, トラヒック制御を行うためには, 利用パラメータ制御 (Usage Parameter Control, UPC) が必要である. 現在UPCはおもに, 動作が簡単なLeaky Bucket (LB) により実現されている. しかし, 一つのLBでは制御された一様なレートを持つセルの流量 (Sustained Cell Rate, SCR) とセルの最大バースト長 (Maximum Burst Size, MBS) を同時に正確に制御することが困難である. そこで, 本稿では, SCRとMBSの違反を同時に制御するために, LBを複数用いたUPC方式 (Multiple Leaky Bucket, MLB) を提案する. ここでは, MLBとして, LBを並列に配置したParallel LBモデル (PLB), 直列に配置したSerial LBモデル (SLB) を考える. 情報源としてInterrupted Bernoulli Process (IBP) を仮定した時の離散時間の数値解析を行い, 各方式の有効性の検証を行った. その結果, 提案方式が規制力において一つのLBより優れていることが確かめられた.
抄録(英) For traffic control in high speed ATM Networks Usage Parameter Control (UPC) plays an important role. The UPCs are essentially realized in as implementation of LBs because of its simplicity of the algorithm. However, in the LB, it is difficult to police accurately the Sustained Cell Rate (SCR) and the Maximum Burst Size (MBS) at the same time. In this paper, we propose a Multiple Leaky Bucket-based UPC (MLB) to police SCR and MBS parameter violations simultaneously. We model the MLB as a Parallel-LB model (PLB) and a Serial-LB model (SLB) which have a multiple LB in parallel and series respectively. We have carried out the discrete time queueing analysis of the MLB for a bursty source which is a Interrupted Bernoulli Process (IBP). The improved effectiveness of the proposed MLB is clarified by a numerical comparison with a single LB.
キーワード(和) UPC / Leaky Bucket / Multiple Leaky Bucket based UPC / ATM Networks
キーワード(英) UPC / Leaky Bucket / Multiple Leaky Bucket based UPC / ATM Networks
資料番号 CS97-92
発行日

研究会情報
研究会 CS
開催期間 1997/9/29(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Communication Systems (CS)
本文の言語 JPN
タイトル(和) 複数のLBを用いた規制機能の評価
サブタイトル(和)
タイトル(英) A Multiple Leaky Bucket-based Usage Parameter Control for ATM Networks.
サブタイトル(和)
キーワード(1)(和/英) UPC / UPC
キーワード(2)(和/英) Leaky Bucket / Leaky Bucket
キーワード(3)(和/英) Multiple Leaky Bucket based UPC / Multiple Leaky Bucket based UPC
キーワード(4)(和/英) ATM Networks / ATM Networks
第 1 著者 氏名(和/英) 久野 孝泰 / Takayasu HISANO
第 1 著者 所属(和/英) 東北大学大学院情報科学研究科
Graduate School of Information Sciences, Tohoku University
第 2 著者 氏名(和/英) タンタウィチアン ピヤ / Piya TANTHAWICHIAN
第 2 著者 所属(和/英) 東北大学大学院情報科学研究科
Graduate School of Information Sciences, Tohoku University
第 3 著者 氏名(和/英) 藤井 章博 / Akihiro FUJII
第 3 著者 所属(和/英) 宮城大学事業構想学部
School of Project Design, Miyagi University
第 4 著者 氏名(和/英) 根元 義章 / Yoshiaki NEMOTO
第 4 著者 所属(和/英) 東北大学大学院情報科学研究科
Graduate School of Information Sciences, Tohoku University
発表年月日 1997/9/29
資料番号 CS97-92
巻番号(vol) vol.97
号番号(no) 297
ページ範囲 pp.-
ページ数 6
発行日