著者

亀田 壽夫 李 頡 李 頡 李 頡 細川 督央

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IN, 情報ネットワーク (ISSN:09135685)

巻号頁・発行日

vol.100, no.105, pp.49-56, 2000-06-02

---

分散コンピュータシステム等は、その使用形態に応じて、完全な集中から完全な分散にいたるまで、性能最適化目標に対する種々のレベルの分散を考えることができる。本研究では、中間的な分散最適化において、システムに資源を増強すると、かえって全てのユーザに対して性能が劣化することがあるという逆説的現象を見出した。また、そのような劣化が生ずる条件を求めた。さらに、そのような劣化が限りなく大きくなる場合があり得ることを示した。このようなパラドックスを、分散コンピュータシステムのモデルについて論じ、数値的ならびに数理的結果を述べた。

著者

白田 由香利 橋本 隆子 飯沢 篤志 李 頡

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. DE, データ工学 (ISSN:09135685)

巻号頁・発行日

vol.100, no.31, pp.129-136, 2000-05-02

---

放送のデジタル化により、データベースへのアクセスにも放送が利用できるようになってきた。我々は放送を利用した番組配信システムにおける応答時間短縮の研究を行ってきた。本稿では、放送配信機構が多段階の階層型を構成していると仮定し、その階層型番組配信モデルについて検討した結果を述べる。まず地域に依存した番組の人気度モデルをどのように設定したかを説明し、次にその番組へのリクエストがどのように処理されるのかシステム全体のモデルを論じる。さらにその中でローカルサイトがもつキャッシュの役割について述べる。

著者

高木 英明 高橋 豊 李 頡 張 勇兵 北島 宗雄 後藤 邦夫

出版者

筑波大学

雑誌

基盤研究(C)

巻号頁・発行日

2001

---

1.Eコマースサイトのウェッブページのデザイン評価ウェブページに表示されるリンクを逐次選択しながらターゲット情報が提供されているページにたどり着く過程をMarkov連鎖確率過程としてモデル化した。各リンクが選択される確率は、認知工学の技法を用いて計算された百科事典の見出し語間の類似度データベースの検索から自動的に計算して決めることにした。例として、現実の3つの航空会社のiモード航空券予約サイトをMarkov連鎖でモデル化し、予約完了までに要する平均クリック数と操作時間を計算した。その結果、ユーザの習熟度に応じて、3社のサイトの効率の特徴に違いがあることを示した。2.セルラ移動体通信網におけるハンドオーバ数の評価と最適端末位置管理セルラ移動体通信網において、1つの通話中に横切るセルの数(ハンドオーバ数)を評価するモデルを再生過程という確率過程の理論を応用して構築した。また、セルラ移動体通信網においては、基地局が移動端末の位置を時々刻々に記録しておくことが必要であるが、そのコストを節約するために、端末が一定数のセルを横断するごとにページングにより位置を報告させるものとする。端末が通話中に横断するセルの数を遅延再生確率過程でモデル化し、位置管理のコストを最小にするような更新頻度を決定する方法を研究した。3.波長分割多重方式の光通信網における波長割り当てと経路選択の高速解法大規模な波長分割多重方式の光通信網において、送受信の要求が静的に与えられていると仮定するとき、波長割り当てと経路選択を高速で行なう2つのアルゴリズムを開発した。これらを、茨城県および関東地方のNTT電話局の位置から構成した仮想網に対して適用し、既存のアルゴリズムと比較すると、実行速度が格段に短いことが示された。

著者

高木 英明 張 勇兵 李 頡

出版者

筑波大学

雑誌

基盤研究(C)

巻号頁・発行日

2006

---

1. 次世代の無線移動体通信システムにおける所要周波数帯域幅算出法(株)NTTドコモやノキアの技術者らと考案した次世代移動体無線通信システム(IMT-Advanced)のための所要周波数帯域幅算出法とそれを用いた周波数帯域が、2007年11月の世界無線通信会議で決定された。その方法を中心に関連技術を解説した成書H. Takagi and B. H. Walke(編著)、Spectrum Requirement Planning in Wireless Communications, John Wiley and Sons, 2008(248ページ)を出版した。その後、上記の世界標準方式を改良する周波数利用法を考案し、その待ち行列モデルの解析とシミュレーションを行った。2.セルラ移動体通信網におけるハンドオーバ数の計算とその応用セルラ移動体通信網においては、ユーザが通話中に隣のセルに移ると、そのセルで新たに周波数を割当てたり、位置情報を更新したりするハンドオーバ処理が必要となる。ハンドオーバの失敗は、通話の強制切断につながるので、ハンドオーバ数の評価は重要である。幾何学的確率及び再生確率過程の理論を応用して、移動体の一通話当りのハンドオーバ数の確率分布を計算した。同じ方法を用いて、基地局における移動体の位置情報管理のためのデータ更新の最適時間間隔を決定する理論モデルを作り、数値計算を行った。3. 時間的に急激に変化する通信負荷が通信チャネルの性能に与える影響の計算モデル無線通信システムにおける送信フレームへの周波数資源の動的割当て法として、確率過程モデルの時間に依存する状態確率の解析を行った。関連して、有限の待合室をもつ待ち行列において、全稼動期間の確率分布を、ラプラス変換ではなく、時間の陽関数として与えた。

著者

李 頡

巻号頁・発行日

2012

---

科学研究費助成事業(科学研究費補助金)研究成果報告書:挑戦的萌芽研究(2009-2011)