Abstract
As many Web services have become very popular over the past few years, users are facing the problem of the perceived QoS. Practical approaches to address this issue are based on service replication at multiple locations and on allocation mechanisms to dispatch requests in such a way that the QoS perceived by the user is improved. In this paper we compare user perceived QoS performance of three Dynamic Request Placement techniques. One technique randomly allocates Web requests while the other two techniques implements a market-based mechanism for QoS negotiation and request allocation. The analysis is conducted via simulation with SIDE using a Behavioral Model of Web traffic to simulate accurate traffic conditions and determine the limitations or validity of these techniques.
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
Guyton, J., Schwartz, M.: Locating nearby copies of replicated internet servers. In: Proceeding of ACM SIGCOMM 1995 (1995)
Cisco Distributed Director, http://www.cisco.com/warp/public/cc/pd/cxsr/dd/index.shtml
Zegura, E., Ammar, M., Fei, Z., Bhattacharjee, S.: Application-layer anycasting: a server selection architecture and use in a replicated web service. IEEE/ACM Transactions on Networking 8(4), 455–466 (2000)
Crovella, M., Carter, R.: Dynamic server selection in the internet. In: Proceeding of IEEE Workshop on the Architecture and Implementation of High Performance Communication Subsyste (1995)
Crovella, M., Carter, R.: Dynamic Server Selection Using Bandwidth Probing in Wide- Area Networks. In: Proceedings of IEEE INFOCOM (1997)
Rabinovich, M., Rabinovich, I., Rajaraman, R., Aggarwal, A.: A Dynamic Object Replication and Migration Protocol for an Internet Hosting Service. In: Proc. 19th Int’l Conf. on Distributed Computing Systems, Austin, TX, June 1999, pp. 101–113. 18, IEEE, Los Alamitos (1999)
Krishnamurthy, S., Sanders, W.H., Cukier, M.: Performance Evaluation of a QoS-Aware Framework for Providing Tunable Consistency and Timeliness. In: Proc. of The 10th IEEE International Workshop on Quality of Service (IWQoS 2002) (May 2002)
Krishnamurthy, S., Sanders, W.H., Cukier, M.: Performance Evaluation of a Probabilistic Replica Selection Algorithm. In: Proc. of The Seventh IEEE International Workshop on Object- Oriented Real-Time Dependable Systems (WORDS 2002) (January 2002)
Steinmetz, R., Nahrstedt, K.: Multimedia: Computing Communications & Applications, pp. 420–445. Prentice-Hall, Englewood Cliffs (1995)
Ramos, F.: Placement dynamique de requêtes multi-agents dans les systèmes d’information globaux, PhD thesis, Université de Technologie de Compiègne, juin (1997)
Bui, M., Butelle, F., Lavault, C.: A Distributed Algorithm for Constructing a Minimum Diameter Spanning Tree. Journal of Parallel and Distributed Computing (2003) (in press)
Liu, B.: Characterizing Web Response Time. MSc. Thesis, Virginia Polytechnic Institute and State University (April 1998)
Dykes, S.G., Robbins, K.A., Jeffery, C.L.: An Empirical Evaluation of Client-Side Server Selection Algorithms. IEEE INFOCOM 3, 1361–1370 (2000)
Harchol-Balter, M., Crovella, M.E., Murta, C.D.: On Choosing a Task Assignment Policy for a Distributed Server System. Parallel and Distributed Computing 59, 204–228 (1999)
Smith, G.R.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. on Computer 12(29), 1104–1113 (1981)
Burzynsky, P.G.: Protocol Design for Local and Metropolitan Area Networks. Prentice-Hall, Englewood Cliffs (1996)
Thompson, K., Miller, G.J., Wilder, R.: Wide-Area Internet Traffic Patterns and Characteristics. IEEE Network Magazine (November 1997) (Extended Version)
Choi, H.-K., Limb, J.O.: A Behavioral Model of Web Traffic. In: Proceedings of the Seventh Annual International Conference on Network Protocols (1999)
Mah, B.: An empirical model of HTTP network traffic. In: Proceeding of INFOCOM 1997 (1997)
Calvert, K., Doar, M., Zegura, E.W.: Modeling internet topology. IEEE Communications Magazine (June 1997); [10] Jin, C., Chen, Q., Jamin, S.: Inet: Internet Topology Generator, University of Michigan Technical Report, CSE-TR-433-00 (September 2000)
Ramos, F., Chen, L., Bui, M.: A comparison of two dynamic request placement strategies in large distributed information systems. In: Proceedings of the 12th International Conference on Parallel and Distributed Computing Systems (ISCA PDCS), Radisson Bahia Mar Beach Resort, USA (August 1999)
Zúñiga, F., Iván Piza, H., Ramos, F.F.: A 3D-Space Platform for Distributed Applications Management. In: International Symposium on Advanced Distributed Systems 2002 (ISADS), Guadalajara, Jal., México (2002)
ISO, Quality of Service Framework, ISO/IEC JTC1/SC21/WG1 N9680, International Standards Organization, UK (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ramos, F.F., Velasco, F. (2006). A Simulation Analysis of Multiagent-Based Dynamic Request Placement Techniques. In: Böhme, T., Larios Rosillo, V.M., Unger, H., Unger, H. (eds) Innovative Internet Community Systems. IICS 2004. Lecture Notes in Computer Science, vol 3473. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553762_2
Download citation
DOI: https://doi.org/10.1007/11553762_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28880-0
Online ISBN: 978-3-540-33995-3
eBook Packages: Computer ScienceComputer Science (R0)