Skip to main content
SpringerLink
Log in

Probe Station Placement for Robust Monitoring of Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

We address the problem of selecting probe station locations from where probes can be sent to monitor all the nodes in the network. Probe station placement involves instrumentation overhead. Hence, the number of probe stations should be minimal to reduce the deployment cost. Also, probe station placement should be such that the network can be monitored even in the presence of failures. We present algorithms to select locations of probe stations so that the entire network can be monitored for computing various performance metrics. We aim to find a minimal set of probe station nodes so as to minimize the instrumentation overhead. The algorithm presented provides robust monitoring in presence of node failures. We then present algorithms to make the solution resilient to probe station failures, and to deal with weakly connected nodes. We provide an experimental evaluation of the proposed algorithms through simulation results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Stallings, W.: SNMP, SNMPv2, SNMPv3, and RMON 1 and 2. 3rd edn. Addison-Wesley Longman Inc (1999)

  2. Netflow Services and Applications. Cisco Systems (1999)

  3. Stemm, M., Kaltz, R., Seshan, S.: A network measurement architecture for adaptive applications. In: IEEE INFOCOM, Mar 2000

  4. Downey, B.: Using pathchar to estimate internet link characteristics. In: ACM SIGCOMM, Cambridge, MA (1999)

  5. Dovrolis, C., Ramanathan, P., Moore, D.: What do packet dispersion techniques measure? In: IEEE INFOCOM’01, Alaska, Apr 2001

  6. Ribeiro, V.J., Riedi, R.H., Baraniuk, R.G., Navratil, J., Cottrell, L.: Pathchirp: Efficient available bandwidth estimation for network paths. In: Passive and Active Measurement Workshop, 2003

  7. Lai, K., Baker, M.: Measuring bandwidth. In: IEEE INFOCOM’99, New York City, NY, Mar 1999

  8. Brodie, M., Rish, I., Ma, S., Grabarnik, G., Odintsova, N.: Active probing. Technical report, IBM, 2002

  9. Natu, M., Sethi, A.S.: Active probing approach for fault localization in computer networks. In: E2EMON’06, Vancouver, Canada, 2006

  10. Jamin, S., Jin, C., Jin, Y., Raz, Y., Shavitt, Y., Zhang, L.: On the placement of internet instrumentation. In: IEEE INFOCOM, Tel Aviv, Israel, Mar 2000

  11. Francis, P., Jamin, S., Paxson, V., Zhang, L., Gryniewicz, D. F., Jin, Y.: An architecture for a global internet host distance estimation service. In: IEEE INFOCOM’99, Mar 1999

  12. Theilman, W., Rothermel, K.: Dynamic distance maps of the internet. In: IEEE INFOCOM’2000, Mar 2000

  13. Jacobsen, V.: Pathchar—a tool to infer characteristics of internet paths. April 1997

  14. Bolot, J.C.: End-to-end packet delay and loss behavior in the internet. In: ACM SIGCOMM’93, Sep 1993

  15. Breitbart, Y., Chong, C.Y., Garofalakis, M., Rastogi, R., Silberschatz, A.: Efficiently monitoring bandwidth and latency in ip networks. In: IEEE INFOCOM, Tel Aviv, Israel, Mar 2000

  16. Li, F., Thottan, M.: End-to-end service quality measurement using source-routed probes. In: 25th Annual IEEE Conference on Computer Communications (INFOCOM), Barcelona, Spain, Apr 2006

  17. Horton, J.D., Lopez-Ortiz, A.: On the number of distributed measurement points for network tomography. In: Internet Measurement Conference, IMC, 2003

  18. Kumar, R., Kaur, J.: Efficient beacon placement for network tomography. In: Internet Measurement Conference, IMC, 2004

  19. Reddy, A., Govindan, R., Estrin, D.: Fault isolation in multicast trees. In: ACM SIGCOMM, 2000

  20. Adler, M., Bu, T., Sitaraman, R., Towsley, D.: Tree layout for internet network characterizations in multicast networks. In: NGC’01, London, UK, Nov 2001

  21. Bejerano Y, Rajeev Rastogi.: Robust monitoring of link delays and faults in ip networks. In: IEEE INFOCOM, San Francisco, CA, Mar 2003

Download references

Author information

Authors and Affiliations

  1. Tata Research Development and Design Centre, 54-B Hadapsar Industrial Estate, Pune, MH, 411013, India

    Maitreya Natu

  2. Department of Computer and Information Sciences, University of Delaware, 103 Smith Hall, Newark, DE, 19716, USA

    Adarshpal S. Sethi

Authors
  1. Maitreya Natu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adarshpal S. Sethi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maitreya Natu.

Additional information

Prepared through collaborative participation in the Communications and Networks Consortium sponsored by the U.S. Army Research Laboratory under the Collaborative Technology Alliance Program, Cooperative Agreement DAAD19-01-2-0011. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon.

The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied of the Army Research Laboratory or the U.S. Government.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Natu, M., Sethi, A.S. Probe Station Placement for Robust Monitoring of Networks. J Netw Syst Manage 16, 351–374 (2008). https://doi.org/10.1007/s10922-008-9114-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-008-9114-0

Keywords

Search

Navigation