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

情報ネットワークのスケジューリングのためのm-バランス列とその拡張に関する研究

信息网络调度的m平衡列及其扩展研究

基本信息

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

项目摘要

本研究の課題は,複数種類の文字を並べて無限に長い文字列を構成する際に,各文字に対して列の中で現れる割合(出現率)が与えられているときに,それを満足しながら如何にバランス良く(なるべく均等に)文字を並べるかという問題への取り組み,ならびにその情報ネットワーク等のスケジューリングや制御への応用についてです.この課題の遂行,およびこれに関連するテーマとして,今年度は以下の研究を行いました.これまでに研究代表者の研究室では,上記の問題に対して「m-バランス列」という概念を提唱しています.これは,mに0以上の整数値を代入することによって,各文字が任意の出現率を持つ任意の(半)無限列に対してバランスの良さの指標を与える(mの値が小さい程バランスが良い)ものです.また,このm-バランス列を生成するアルゴリズムとして,ビリヤード列(billiard sequences)と呼ばれる文字列を生成するものを考え,N種の文字からなるビリヤード列は必ず(N-1)-バランス列になることを示しています.しかし,このアルゴリズムの問題点として,与えられた出現率の組によっては,よりバランスの良い列が存在するかもしれないにもかかわらず,それが実現されない場合がありました.これは,生成される文字列のバランスの良さが,アルゴリズムの初期値に大きく依存することに依ります.この問題に対して,文字の出現率が有理数であるときには,生成される文字列が周期列になることを利用し,確率的なアルゴリズムによって,ビリヤード列を生成するアルゴリズムに良い初期値を与えることに成功しました.尚,この研究成果は現在,海外の学術論文誌に投稿中です.上記に加えて,応用に関する課題として,ネットワークのスケジューリングにおいて重要な待ち行列システムの並列推定に関する研究も行いました.また,インターネットにおける性能や通信品質の推定法に関する研究も行っています.

The research topic is: when a plurality of types of characters are combined and an infinite number of long Chinese character strings are formed, the occurrence rate of each character in the middle of the string is different from that in the middle of the string. This year's research is conducted on the following topics: The research office of the research representative is responsible for the above problems and the concept of "m-series". For example, if an integer value above 0 is substituted for m, the occurrence rate of each character is arbitrary, and any (semi) infinite column is maintained. For example, if the m-file sequences is generated, it will be displayed in the (N-1)-file sequences. The problem is that there is a problem with the occurrence rate of the problem, and there is a problem with the occurrence rate. This is a good way to create a text string, but it depends on the initial value of the text string. For this problem, the occurrence rate of text is rational, the occurrence rate of text is rational, the occurrence rate of text string is rational. The results of this research are still available, and overseas academic papers are submitted. In addition, the research on the relationship between the two groups of important factors and the relationship between the two groups of important factors was carried out in this paper. Research on the estimation method of communication quality and performance.