Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/31124
Title: On heuristics for optimal configuration of hierarchical distributed monitoring systems
Authors: Cao, J 
Zhang, K
De, VO
Keywords: Distributed monitoring
Hierarchical distributed systems
Optimization
Parallel and distributed computing
Issue Date: 1998
Publisher: Elsevier
Source: Journal of systems and software, 1998, v. 43, no. 3, p. 197-206 How to cite?
Journal: Journal of systems and software 
Abstract: This paper considers the problem of optimal configuration of the monitoring units in a hierarchical distributed monitoring system. A hierarchical distributed monitoring system consists of a hierarchy of monitoring units which are grouped and distributed onto the physical network. The architecture lends itself to parallel processing, reducing the complexity of distributed monitoring caused by factors such as collection and processing of the large quantities of monitoring data. Furthermore, the topology-specific partitioning of the monitoring units allow complex, topology-specific events to be monitored and evaluated in a natural and efficient way. The optimal configuration problem is concerned with finding an optimal hierarchical partition of the monitoring units such that the total processing cost is the minimum. It is a NP-complete problem. In this paper, we study the heuristics for obtaining near-optimal grouping of monitoring units. Simulation of heuristic algorithms for mesh and hypercube networks are presented. The results suggest further system topology specific heuristics. Although the paper is targeted at distributed monitoring, we believe that the results can also be applied to other hierarchical control problems in distributed computing.
URI: http://hdl.handle.net/10397/31124
ISSN: 0164-1212
DOI: 10.1016/S0164-1212(98)10033-X
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

5
Last Week
1
Last month
0
Citations as of Sep 23, 2017

WEB OF SCIENCETM
Citations

3
Last Week
0
Last month
0
Citations as of Sep 5, 2017

Page view(s)

45
Last Week
2
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.