Abstract
In this paper, we propose a scalable performance management tool for Wide Area Applications. Our objective is to scalably identify non-random associations between pairs of individual Latency Profiles (iLPs) (i.e., latency distributions experienced by clients when connecting to a server) and exploit them in latency prediction. Our approach utilizes Relevance Networks (RNs) to manage tens of thousands of iLPs. Non-random associations between iLPs can be identified by topology-independent measures such as correlation and mutual information. We demonstrate that these non-random associations do indeed have a significant impact in improving the error of latency prediction.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This research is supported by NSF Grants IIS0219909 and EIA0130422.
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
Krishnamurthy, B., Wang, J.: On network-aware clustering of web clients. In: Proc. SIGComm, pp. 97–110 (2000)
Li, W.: Mutual information functions versus correlation functions. Journal of Statistical Physics (60) (1990)
Mao, Z., Cranor, C., Douglis, F., Rabinovich, M., Spatscheck, O., Wang, J.: A precise and efficient evaluation of the proximity between web clients and their local dns servers (2002)
Mendenhall, W., Sincich, T.: Statistics for Engineering and the Sciences. Macmillan Publishing, Basingstoke (1985)
Ng, E.N., Zhang, H.: Towards global network positioning. In: Proceedings of ACM SIGCOMM Internet Measurement Workshop (2001)
The planetlab home page, http://www.planet-lab.org/
Raschid, L., Wen, H.-F., Gal, A., Zadorozhny, V.: Latency profiles: Performance monitoring for wide area applications. In: Proceedings of the Third IEEE Workshop on Internet Applications (WIAPP 2003), June 2003, San Jose, CA (2003)
Reza, F.: An Introduction to Information Theory. McGraw-Hill, New York (1961)
Rubenstein, D., Kurose, J., Towsley, D.: Detecting shared congestion of flows via end-to-end measurement. In: Proceedings of the ACM SIGMETRICS Conference (2000)
Sacerdoti, F., Katz, M., Massie, M., Culler, D.: Wide area cluster monitoring with ganglia. In: Proceedings of the IEEE Cluster 2003 Conference (2003)
Stemm, M., Seshan, S., Katz, R.: A network measurement architecture for adaptive applications. In: Proceedings of IEEE InfoComm (2000)
Sun, S., Lannom, L.: Handle system overview. IRDM/IRTF Draft (2001), http://www.idrm.org/idrm_drafts.htm
Swany, M., Wolski, R.: Multivariate resource performance forecasting in the network weather service. In: Proceedings of SC 2002 (2002)
Wolski, R.: Dynamically forecasting network performance to support dynamic scheduling using the network weather service. In: Proc. of the 6th High-Performance Distributed Computing Conference (1997)
Zadorozhny, V., Gal, A., Raschid, L., Ye, Q.: Wide area performance monitoring using aggregate latencyprofiles. In: Koch, N., Fraternali, P., Wirsing, M. (eds.) ICWE 2004. LNCS, vol. 3140, pp. 386–390. Springer, Heidelberg (2004)
Zadorozhny, V., Gal, A., Raschid, L., Ye, Q.: Arena: Adaptive distributed catalog infrastructure based on relevance networks. In: Proceedings of the International Conference on Very Large Data Bases (2005)
Zadorozhny, V., Raschid, L., Zhan, T., Bright, L.: Validating an access cost model for wide area applications. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, p. 371. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zadorozhny, V., Raschid, L., Gal, A., Ye, Q., Murthy, H. (2005). Using Non-random Associations for Predicting Latency in WANs. In: Ngu, A.H.H., Kitsuregawa, M., Neuhold, E.J., Chung, JY., Sheng, Q.Z. (eds) Web Information Systems Engineering – WISE 2005. WISE 2005. Lecture Notes in Computer Science, vol 3806. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11581062_48
Download citation
DOI: https://doi.org/10.1007/11581062_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30017-5
Online ISBN: 978-3-540-32286-3
eBook Packages: Computer ScienceComputer Science (R0)