M2RT: A tool developed for predicting the mean message response time of communication channels in sizeable networks exemplified by the Internet

Abstract In this paper an algorithm M 2 RT for predicting the m ean m essage r esponse t ime (MMRT) of a communication channel is proposed with emphasis on Internet applications. The M 2 RT development went through four major phases. They include: (a) Formulating the theoretical foundation with the central limit theorem. (b) Determining the parameters of the algorithm by simulations. (c) Performing off-line verification tests for the algorithm with local Internet/Intranet nodes and well-known middleware (MPI and CORBA). (d) Performing on-line validation of the M 2 RT over the Internet involving both local and international sites. The acceptance criteria for the algorithm include: (a) It must perform efficiently for different conditions of workload, geography, and traffic. (b) It must perform consistently with the same software entities (e.g., MPI) for similar operations. (c) It must be able to exist both as an off-line tool and an on-line program object (to be invoked on a real-time basis). (d) Its computation time should be sufficiently small so that the result actually reflects the current physical conditions. All the results from simulations, verification tests, and validation experiments have confirmed that the M 2 RT algorithm indeed meets all the acceptance criteria. In these tests, we also discovered that the algorithm could be developed into a powerful tool for measuring the relative performance between firmware products. This development will be explored in the near future.

[1]  Tharam S. Dillon,et al.  A fault-tolerant data communication setup to improve reliability and performance for Internet based distributed applications , 1999, Proceedings 1999 Pacific Rim International Symposium on Dependable Computing.

[2]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[3]  Srinivasan Seshan,et al.  A network measurement architecture for adaptive applications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  Tharam S. Dillon,et al.  A fault tolerant model to attain reliability and high performance for distributed computing on the Internet , 2000, Comput. Commun..

[5]  Felix C. Gärtner,et al.  Fundamentals of fault-tolerant distributed computing in asynchronous environments , 1999, CSUR.

[6]  K. K. Ramakrishnan,et al.  Dynamics of congestion control and avoidance of two-way traffic in an OSI testbed , 1991, CCRV.

[7]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[8]  Thomas J. Mowbray,et al.  Inside CORBA - distributed object standards and applications , 1998, Addison-Wesley object technology series.

[9]  Paul Francis,et al.  An architecture for a global Internet host distance estimation service , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[10]  Tharam S. Dillon,et al.  Load balancing to improve dependability and performance for program objects in distributed real-time co-operation over the Internet , 2000, Proceedings Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2000) (Cat. No. PR00607).

[11]  Ramesh Govindan,et al.  An analysis of Internet inter-domain topology and route stability , 1997, Proceedings of INFOCOM '97.

[12]  Bo Friis Nielsen,et al.  An application of superpositions of two state Markovian source to the modelling of self-similar behaviour , 1997, Proceedings of INFOCOM '97.

[13]  John Van De Vegte,et al.  Feedback control systems , 1986 .

[14]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[15]  Michael F. Schwartz,et al.  Locating nearby copies of replicated Internet servers , 1995, SIGCOMM '95.

[16]  Anthony Skjellum,et al.  Using MPI - portable parallel programming with the message-parsing interface , 1994 .

[17]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[18]  Allan K. Y. Wong,et al.  A convergence algorithm to help enhance the performance of distributed systems on large networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[19]  Farnam Jahanian,et al.  Internet routing instability , 1997, SIGCOMM '97.

[20]  Mark Crovella,et al.  Server selection using dynamic path characterization in wide-area networks , 1997, Proceedings of INFOCOM '97.

[21]  Isi Mitrani,et al.  Probabilistic Modelling , 1998 .

[22]  A.K.Y. Wong,et al.  The M/sup 2/D/sup 2/ framework: a combination of multi-language programming, mobile objects, data interoperability, and dynamic compilation for effective real-time computing on the Internet , 2000, Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region.