J4

• Original Articles • Previous Articles     Next Articles

Best-fit node-state search algorithm in QoS-based networks

HAN Lin-na1,2;MA Zheng-xin2,HU Han-ying1

  

  1. (1. Dept. of Communications Eng., Information and Eng. Univ., Zhengzhou450002, China;2. State Key Lab. on Microwave and Digital Communications, Dept. of Electronic Eng., Tsinghua Univ., Beijing100084, China)
  • Received:1900-01-01 Revised:1900-01-01 Online:2005-12-20 Published:2005-12-20

Abstract: A Best-Fit Node-State Search(BFNS) algorithm is presented. The algorithm is proved to find the state of a single node from the node-state searching map that can satisfy the special QoS request at the lowest cost. The found state of the node is regarded as the most appropriate in the network in the given traffic transmission. Then an appropriate cost function can be chosen from the algorithm in order to satisfy specific QoS requriements for a given traffic.

Key words: node-state, QoS, best-first search

CLC Number: 

  • TP393