Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

On Optimal Placement of the Monitoring Devices on Channels of Communication Network

  • Conference paper
Computational Science and Its Applications – ICCSA 2009 (ICCSA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5593))

Included in the following conference series:

Abstract

Modern wireless networks assume the inclusion of effective monitoring systems in its structure. These monitoring systems trace parameters of a network condition for maintenance of the control and safety. The problem of tracing data flows between clients that belong to some special set is examined. This can be realized by placement of special devices on the network channels. We propose model and method for the cost-consuming placement of such devices. The hypernets are used for a network representation. The low bound for the percentage of covered flows is obtained.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Ricciato, F.: Traffic monitoring and analysis for the optimization of a 3G network. IEEE Wireless Communications 13(6), 42–49 (2006)

    Article  Google Scholar 

  2. Fraleigh, C., Moon, S., Lyles, B., Cotton, C., Khan, M., Moll, D., Rockell, R., Seely, T., Diot, S.C.: Packet-level traffic measurements from the Sprint IP backbone. IEEE Network 17(6), 6–16 (2003)

    Article  Google Scholar 

  3. Rajasegarar, S., Leckie, C., Palaniswami, M.: Anomaly detection in wireless sensor networks. IEEE Wireless Communications 15(4), 34–40 (2008)

    Article  Google Scholar 

  4. Sarac, K., Almeroth, K.C.: Monitoring IP multicast in the internet: recent advances and ongoing challenges. IEEE Communications Magazine 43(10), 85–91 (2005)

    Article  Google Scholar 

  5. Chen, Y., Bindel, D., Song, H.H., Katz, R.H.: Algebra-Based Scalable Overlay Network Monitoring: Algorithms, Evaluation, and Applications. IEEE/ACM Transactions on Networking 15(5), 1084–1097 (2007)

    Article  Google Scholar 

  6. Cherkasova, L., DeSouza, M., Ponnekanti, S.: Performance analysis of “content-aware” load balancing strategy FLEX: two case studies. In: Proceedings of the 34th Annual Hawaii International Conference on System Sciences, January 3-6, 2001, p. 10 (2001)

    Google Scholar 

  7. Baldauf, M.: A survey on context-aware systems. Int. J. Ad Hoc and Ubiquitous Computing 2(4), 263–277 (2007)

    Article  Google Scholar 

  8. Subramanian, S., Wang, P., Durairaj, R., Rasimas, J., Travostino, F., Lavian, T.: Practical active network services within content-aware gateways. In: DARPA Active NEtworks Conference and Exposition, Proceedings, vols. 29-30, 2002, pp. 344–354 (May 2002)

    Google Scholar 

  9. Pathan, A.-M.K., Buyya, R.: A Taxonomy and Survey of Content Delivery Networks, http://www.gridbus.org/reports/CDN-Taxonomy.pdf

  10. Muscas, C., Pilo, F., Pisano, G., Sulis, S.: Optimal Placement of Measurement Devices in Electric Distribution Systems. In: Instrumentation and Measurement Technology Conference, 2006. Proceedings of the IEEE, pp. 1873–1878. IEEE Press, New York (2006)

    Chapter  Google Scholar 

  11. Kueh, S.R.M., Advani, S.G., Parnas, R.S.: Sensor Placement Study for Online Flow Monitoring in Liquid Composite Molding. Polymer Composites 27(3), 436–449 (2000)

    Article  Google Scholar 

  12. Popkov, V.K.: Mathematical Models of Connectivity. Inst. of Comp. Math. and Math. Geoph., Novosibirsk (2006) (in Russian)

    Google Scholar 

  13. Popkov, V.K., Sokolova, O.D.: Application of Hyperneet Theory for the Networks Optimazation Problems. In: 17th IMACS World Congress, Scientific Computation, Applied Mathematics and Simulation, paper T4-I-42-0112 (July 2005)

    Google Scholar 

  14. Popkov, V.K., Sokolova, O.D.: Covering in Hypernets. In: Proceedings of the 2nd International Workshop on Computer Science and Information Technologies, Ufa, Russia, vol. 2, pp. 12–14 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computational Mathematics and Mathematical Geophysics, SB RAS, Pr. Lavrentieva, 6, Novosibirsk, 630090, Russia

    Alexey Rodionov, Olga Sokolova & Anastasia Yurgenson

  2. School of Information and Communication Engineering, Sungkyunkwan Univ. Chunchun-dong 300, Jangan-gu, Suwon, 440-746, South Korea

    Hyunseung Choo

Authors
  1. Alexey Rodionov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olga Sokolova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anastasia Yurgenson
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hyunseung Choo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

  2. School of Business Systems, Clayton, Monash University, 3800, Victoria, Australia

    David Taniar

  3. L.I.S.U.T. - D.A.P.I.T., University of Basilicata, Viale dell’Ateneo Lucano 10, 85100, Potenza, Italy

    Beniamino Murgante

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, 06123, Perugia, Italy

    Antonio Laganà

  5. School of Computing, Computer Communication Laboratory, SoongSil University, 1-1 Sang-do 5 Dong, Dong-jak Ku, 156-743, Seoul, Korea

    Youngsong Mun

  6. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rodionov, A., Sokolova, O., Yurgenson, A., Choo, H. (2009). On Optimal Placement of the Monitoring Devices on Channels of Communication Network. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2009. ICCSA 2009. Lecture Notes in Computer Science, vol 5593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02457-3_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02457-3_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02456-6

  • Online ISBN: 978-3-642-02457-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation