权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

入力に強い相関のある待ち行列過程の動的解析と最近の通信トラヒック技術への応用

具有强输入相关性的排队过程的动态分析及其在最新通信流量技术中的应用

基本信息

批准号：
15710112
负责人：
三好直人
金额：
$ 1.86万
依托单位：
Tokyo Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2003
资助国家：
日本
起止时间：
2003 至 2005
项目状态：
已结题

项目摘要

本研究の目的は,入力に相関性を有する待ち行列モデル,また,さらに一般的な確率ネットワークに対して,定常性を仮定しない解析,あるいは動的なふるまいの解析を行ない,インターネット等に見られる様々な新しい特性の評価に応用することです.この目的の遂行のため,また関連する課題として,今年度に行なった研究は以下の通りです.1.入力に相関を許す離散時間型の単一サーバ待ち行列モデルに対して,待合室の容量が異なるシステム間に成り立つ比例関係について解析しました.その結果は海外の学術論文誌への掲載が決定しています.ここではサンプルパス解析と呼ばれる手法を用いて,確率過程の定常性さえ要らない極めて一般的な仮定のもとで,待合室の容量が異なるシステムの系内人数分布の問に比例関係が成立することを示し,またその比例定数もサンプルパスを観測して得られる量から導けることを示しています.2.昨年度からのテーマとして,インターネットにおけるWebキャッシュ等で用いられているLRU(Least-Recently-Used)キャッシュの解析を行ないました.ここでは,Webページへのアクセス頻度にZipfの法則と呼ばれる裾の重い分布の形が見られることから,このZipfの法則を仮定し,ページアクセス過程には任意の相関を許して,キャッシュの効率の良さの指標であるページフォールト率の漸近解析を行ないました.この成果も海外の学術論文誌への掲載が決定しています.3.近年問題になっているインターネットにおけるDoS攻撃(サービス妨害攻撃)への対抗策である,確率的パケットマーキングによるIPトレースバック技術の性能評価法に関する研究も行いました.この問題は,組合せ確率論における古典的な問題であるクーポン収集問題の応用として表せることから,まずクーポン収集問題に対する漸近解析を行っています.4.本研究の応用の面での成果である,インターネットにおける通信品質を測定するための新しい手法について,得られた結果を海外の学術論文誌に投稿中と昨年度の報告書に書きましたが,残念ながら投稿して一年以上経過しているにもかかわらず,まだ一度目の審査結果さえ返って来ていません.提案した手法は,測定のためにネットワークに送り込む試験パケットによる負荷を極力抑えながら,複数の利用者が受けるサービス品質を同時にかつ個別に測定できるというものであり,確率論における測度変換,サンプルパス解析,点過程および流体近似等の概念を用いています.

The purpose of this study is to investigate the correlation between input force and output force, and to evaluate the application of input force to the analysis of steady-state stability. The purpose of this study is to investigate the following issues: 1. Input correlation; 2. Discrete time pattern; 3. The results of this study were published in overseas academic papers. The method of analysis and analysis is used to determine the steadiness of the process, the general stability of the process, the capacity of the waiting room, the proportion of the distribution of the number of people in the system, and the proportion of the number of people in the system. The Web site is currently being used in the LRU(Least-Recently-Used) analysis. The Zipf rule and the weight distribution of the call packet are determined by the Zipf rule, and the process of the call packet is arbitrarily correlated. The asymptotic analysis of the rate of the call packet is performed. 3. Recent research on DoS attacks and countermeasures against DoS attacks has been carried out in the field of IP technology performance evaluation. This problem is the classical problem of combinatorial accuracy theory, and the asymptotic analysis of the problem is carried out. 4. The results of this study are as follows: The results of overseas academic papers submitted in the past year's report, the remaining thoughts, the results of the review of the first item submitted in more than one year's time, and the results of the review of the first item submitted in the past year. The proposed method is to measure the quality of a product, to minimize the load, to minimize the number of users, to measure the quality of a product individually, to measure the accuracy of a product, to analyze the product, to approximate the point process, and to approximate the fluid.