平均場近似計算法を用いた分散型QoSルーティングアルゴリズム A New Distributed QoS Routing Algorithm using Mean Field Approximation Method

この論文にアクセスする

この論文をさがす

著者

抄録

Today, various real-time services, like audio/videoconferencing, and telemedicine, are being deployed over the Internet. This requires the network to provide the guarantee of the service provided to the receiver. The needs of the applications are specified in terms of the Quality of Service (QoS) metrics like desired bandwidth, response time, loss rate, expected reliability etc. Support for QoS needs to be provided at each of the layers of the protocol stack for overall efficiency in network utilization.<br>Routing algorithms supporting QoS differentiation differ from traditional routing algorithms in that, in QoS routing, the path from the source to the destination needs to satisfy multiple constraints simultaneously, while in conventional routing, routing decisions are made based only on a single metric such as cost or delay. However, it is well known that path selection subject to two or more independent additive metrics is NP-complete, which means that there is no efficient(polynomial) exact solution for the general multi-constrained path(MCP) selection problems.<br>In this paper, we describe the outline of distributed QoS routing problems and propose a mean field annealing(MFA) heuristic algorithm to solve the MCP problem.

収録刊行物

  • 電気学会論文誌. C, 電子・情報・システム部門誌 = The transactions of the Institute of Electrical Engineers of Japan. C, A publication of Electronics, Information and System Society  

    電気学会論文誌. C, 電子・情報・システム部門誌 = The transactions of the Institute of Electrical Engineers of Japan. C, A publication of Electronics, Information and System Society 127(1), 59-67, 2007-01-01 

    The Institute of Electrical Engineers of Japan

参考文献:  15件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

被引用文献:  1件

被引用文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

各種コード

  • NII論文ID(NAID)
    10018660653
  • NII書誌ID(NCID)
    AN10065950
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    03854221
  • NDL 記事登録ID
    8623738
  • NDL 雑誌分類
    ZN31(科学技術--電気工学・電気機械工業)
  • NDL 請求記号
    Z16-795
  • データ提供元
    CJP書誌  CJP引用  NDL  J-STAGE 
ページトップへ