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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ricciato, F.: Traffic monitoring and analysis for the optimization of a 3G network. IEEE Wireless Communications 13(6), 42–49 (2006)
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)
Rajasegarar, S., Leckie, C., Palaniswami, M.: Anomaly detection in wireless sensor networks. IEEE Wireless Communications 15(4), 34–40 (2008)
Sarac, K., Almeroth, K.C.: Monitoring IP multicast in the internet: recent advances and ongoing challenges. IEEE Communications Magazine 43(10), 85–91 (2005)
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)
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)
Baldauf, M.: A survey on context-aware systems. Int. J. Ad Hoc and Ubiquitous Computing 2(4), 263–277 (2007)
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)
Pathan, A.-M.K., Buyya, R.: A Taxonomy and Survey of Content Delivery Networks, http://www.gridbus.org/reports/CDN-Taxonomy.pdf
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)
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)
Popkov, V.K.: Mathematical Models of Connectivity. Inst. of Comp. Math. and Math. Geoph., Novosibirsk (2006) (in Russian)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)