Location of central nodes in time varying computer networks

Location of central nodes in time varying computer networks

0.00 Avg rating0 Votes
Article ID: iaor19912074
Country: Netherlands
Volume: 10
Issue: 3
Start Page Number: 143
End Page Number: 152
Publication Date: Apr 1991
Journal: Operations Research Letters
Authors: ,
Abstract:

Some computer and communication networks require the assignment of certain nodes to perform special, network wide functions such as routing, monitoring, etc. The natural question that arises is which is the best network node to perform the function. This is the essence of the location problem. Research in network location problems concentrated on static environments, whereas many problems, in particular those related to computer networks, are dynamic in nature. In this work the authors consider the single facility dynamic-network location problem in a continuous domain of time. They first formulate the problem, make some general observations, and then solve it for a discrete time domain. Having become acquainted with the specificities of the problem the authors then offer a solution to the continuous time domain. Finally, a distributed version of the algorithm is outlined and discussed.

Reviews

Required fields are marked *. Your email address will not be published.