登入
選單
返回
Google圖書搜尋
Serial Search in Store-and-forward Networks
José M. Bernabéu Aubán
Georgia Institute of Technology. School of Information and Computer Science
出版
School of Information and Computer Science, Georgia Institute of Technology
, 1989
URL
http://books.google.com.hk/books?id=3sg4qAAACAAJ&hl=&source=gbs_api
註釋
Abstract: "We model the process of searching for a resource in a distributed system whose nodes are connected through a store-and-forward network. Based on this model, we show a lower bound on the number of messages necessary to find a resource when nothing is known about the location of the resource. The model also helps us to establish some results about the complexity of finding optimal algorithms to locate a resource when the probablilty distribution for the location of the resource in the network is known. We show that the optimization problem is NP-hard for general networks.