|
|
|
| An Incentive Search Model Based on Utility in CAN Network |
| Li Yong-hao; Liu Yun; He De-quan |
| School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China |
|
|
|
|
Abstract Based on analyses of CAN(Content-Addressable Network) protocol, DFO (Distributed Fairly Optimal) arithmetic is proposed, which use peer’s up/down bandwidth usage and overlay multicast link efficiency defined by utility function as standard. DFO define request/response utility function respective and evaluate global transmit overload based on peer input efficiency vector to conform a fire restrict. DFO can reduce average query latency and global bandwidth cost by optimizing global utility. Simulative results and analysis has shown that DFO improved on hot spot problem in CAN, can achieve the purpose of minimum global query latency and maximal transmit overload balance.
|
|
Received: 24 November 2006
|
|
|
|
|
|
|
|
|
2008, Vol. 30 
