On the Effect of the Ethernet Protocol in LAN Traffic Modelling

Total Page:16

File Type:pdf, Size:1020Kb

On the Effect of the Ethernet Protocol in LAN Traffic Modelling University of Wollongong Research Online University of Wollongong Thesis Collection 1954-2016 University of Wollongong Thesis Collections 1997 On the effect of the ethernet protocol in LAN Traffic modelling I. Gusti Paramajaya University of Wollongong Follow this and additional works at: https://ro.uow.edu.au/theses University of Wollongong Copyright Warning You may print or download ONE copy of this document for the purpose of your own research or study. The University does not authorise you to copy, communicate or otherwise make available electronically to any other person any copyright material contained on this site. You are reminded of the following: This work is copyright. Apart from any use permitted under the Copyright Act 1968, no part of this work may be reproduced by any process, nor may any other exclusive right be exercised, without the permission of the author. Copyright owners are entitled to take legal action against persons who infringe their copyright. A reproduction of material that is protected by copyright may be a copyright infringement. A court may impose penalties and award damages in relation to offences and infringements relating to copyright material. Higher penalties may apply, and higher damages may be awarded, for offences and infringements involving the conversion of material into digital or electronic form. Unless otherwise indicated, the views expressed in this thesis are those of the author and do not necessarily represent the views of the University of Wollongong. Recommended Citation Paramajaya, I. Gusti, On the effect of the ethernet protocol in LAN Traffic modelling, Master of Engineering (Hons.) thesis, Department of Electrical and Computer Engineering, University of Wollongong, 1997. https://ro.uow.edu.au/theses/2463 Research Online is the open access institutional repository for the University of Wollongong. For further information contact the UOW Library: [email protected] A Thesis entitled On the Effect of the Ethernet Protocol in LAN Traffic Modelling Submitted to the University of Wollongong in partial fulfilment of the requirements for the degree of Master of Engineering in Telecommunications Engineering (Honours) by I Gusti Putu Bagus Paramajaya Saijana Teknik Elektro Bandung Institute of Technology 1991 Department of Electrical and Computer Engineering March 1997 Abstract There are two groups of traffic models that usually used in telecommunication network design, planning and performance evaluation. They are aggregate and individual models. In case of individual models, measurement-based studies are the most common approach used to obtain an accurate traffic model. The common assumption used in this approach is that the data link layer protocol (i.e., layer 2 of OSI Reference Model) does not significantly affect traffic characteristics of its higher layer where the traffic characteristics are of interest. In other words, this hypothesis assumes that traffic characteristics at the input of the data link protocol is statistically the same as the traffic characteristics at its output, i.e., the physical layer where the measurement can be easily done. This hypothesis is addressed as the null hypothesis. This thesis is concerned with testing the validity and investigating the sensitivity of . the null hypothesis against several parameters. For these purposes, an Ethernet network simulation model is developed and several statistical methods are utilised. Several simulation network configurations are considered as test configurations which represent different combination of test parameters, namely network parameters, protocol parameters and user parameters. Those configurations are used l to test the null hypothesis under two different traffic source models, i.e., Poisson and Pareto traffic models. Statistical test results indicated that the validity of the null hypothesis mostly depends on traffic model under consideration and is sensitive to the activity level of monitored station. The comprehensive statistical test results concluded that the null hypothesis is valid for relatively low-level activity stations (stations having packet departure rate up to 10 packets/second) and sensitive only to the user parameter of user activity level. In addition, this thesis also presents a case study that demonstrates the liability of applying the null hypothesis in measurement-based traffic modelling without further formal validation. 11 Acknowledgements I would like to thank my supervisor Mr. David J. Atkinson for his helpful support, guidance and encouragement. I would also like to thank all staff in Department of Electrical and Computer Engineering University of Wollongong, whose supports made it possible for me to finish my study. In particular I would like to acknowledge the helpful statistical discussion and suggestion given by Dr. Pam J. Davy from Department of Applied Statistics through Statistical Consulting Services. I am very grateful to my company PT TELEKOMUNIKASI INDONESIA for the financial support. I also thank my friends and colleagues Kalamullah Ramli, Chamilla Fernando, Narasimhan Sriram, Nagaraja, Li Xue, Ali Yazdian Vaijani, Ery Yusuf, Widi Nugroho and Winahyo Pratomo. My special thank goes to my wife who has faithfully stood beside me during problems and inconvenience during the thesis finalisation process in our first year of marriage. My father, mother, brother and sisters and relatives in my country also deserve thanks for their support and encouraging me to do my best. Finally, I’d like to thank deeply all hidden supports given by my spiritual guidance Bhagawan Sri Sathya Sai Baba. Without Him, it is impossible for me to finish all my work. IGPB Paramajaya IV Statement of Originality The work described in this thesis is entirely my own, except where due reference is made in the text. No work in this thesis has been submitted for a degree to any other university or institution Signed IGPB Paramajaya m Table of Contents Abstract i Statement of Originality iii Acknowledgements iv Table of Contents v List of Abbreviations ix List of Figures xi List of Tables xiv 1. Introduction 1 1.1 Background 1 1.1.1 Link-Level (Aggregate) Model and Protocol-Specific (Individual) Model 1 1.1.2 Traffic Model and OSI Model 2 1.2 Thesis Outline 2 *4 * 1.3 Contributions 7 2. LAN Traffic Source Modelling 9 2.1 Outline 9 2.2 Measurement-Based LAN Traffic Modelling 10 2.3 The Null Hypothesis 11 v 2.4 Factors Affecting The Null Hypothesis in an Ethernet Network 13 2.4.1 Network Parameters 14 2.4.2 User Parameters 15 2.4.3 Protocol Parameters 16 2.5 Problems in LAN Traffic Measurement 17 2.6 Simulation as an Evaluation Technique 21 2.7 Related Analytical Studies and Self-Similarity Issues in Traffic Modelling 23 3. Simulation Model 24 3.1 Outline 24 3.2 Ethernet Simulation Model 25 3.2.1 Discrete Event-Driven Simulator 25 3.2.2 Ethernet Protocol Overview 27 3.2.2.1 Carrier Sensing 29 3.2.2.2 Collision Handling 31 3.2.2.3 Truncated Binary Exponential Back-off Algorithm 32 3.2.3 Packet Flow and Queuing Model 33 3.2.4 Modelling Assumptions 36 3.2.5 Model Development 39 3.2.6 Event Modelling and Statistic Probes 41 3.2.6.1 Event 1: Packet Arrival 42 3.2.6.2 Event 2 : Channel Seizure Attempt 47 3.2.6.3 Event 3: Collision Check 48 ^ 3.2.6.4 Event 4: Packet Departure 49 3.2.7 Simulation Unit Time 51 3.2.8 Random Number Generation 52 3.2.9 Simulation Parameters 53 3.2.10 Output Statistics 56 3.2. 11 Model Features and Limitations 57 3.3 Simulation Model Verification and Validation 60 vi 3.3.1 Simulation Model Verification 60 3.3.1.1 Top-Down Modular Design 61 3.3.1.2 Antibugging 61 3.3.1.3 Event Tracing 61 3.3.1.4 Consistency T est and S eed Independence 62 3.3.2 Simulation Model Validation 62 3.3.2.1 Validation Results 65 3.4 Transient Removal and Stopping Criteria 74 3.5 Summary 76 4. Statistical Methods 77 4.1 Introduction 77 4.2 Graphical Methods 78 4.2.1 Empirical Cumulative Distribution Function (EDF) 79 4.2.2 Q-Q Plot 81 4.3 Formal Method: Kolmogorov-Smimov Test with V Statistic 82 4.4 Second Order Statistics for Testing Self-Similarity in Aggregate Traffic 84 4.4.1 Self-Similar Stochastic Processes 84 4.4.2 Index of Dispersion for Count (IDC) 87 4.4.3 Variance Time Plot (VTP) 88 4.5 Summary 89 5. Testing The Null Hypothesis: Simulation and Analysis 91 5.1 Introduction 91 5.2 Experimental Methodology 92 5.3 Traffic Source Models and Packet Size Distributions 97 5.3.1 Packet Size Distributions 100 5.4 Characteristics of Simulation Aggregate Traffic Data 101 5.4.1 Characteristics of Simulation Aggregate Data with Poisson Traffic Model 101 vii 5.4.2 Characteristics of Simulation Aggregate Data with Pareto Traffic Model 104 5.5. The Null Hypothesis Test Results for the Poisson Traffic Model 107 5.5.1 Summary of General Statistics 109 5.5.2 Ho’s Sensitivity against Network Parameters 112 5.5.3 Ho’s Sensitivity against Protocol Parameter 118 5.5.4 Ho’ s Sensitivity against User Parameters 119 5.6. The Null Hypothesis Test Results for the Pareto Traffic Model 120 5.6.1 Summary of General Statistics 122 5.6.2 Ho’s Sensitivity against Network Parameters 124 5.6.3 Ho’s Sensitivity against Protocol Parameters 129 5.6.4 Ho’s Sensitivity against User Parameters 130 5.6.5 Ho’s Sensitivity against Pareto Shape Parameters 130 5.7 Summary 134 6. LAN Traffic Measurement and Modelling: A Case Study 137 6.1 Introduction 137 6.2 Previous Study Review 138 6.3 Traffic Measurement and Analysis 141 6.3.1 Self-similarity in Measured Traffic Data 144 6.3.2 Packet Size Distribution 146 6.4 Simulation and Analysis 148 6.5 Summary 153 7.
Recommended publications
  • Validated Products List, 1995 No. 3: Programming Languages, Database
    NISTIR 5693 (Supersedes NISTIR 5629) VALIDATED PRODUCTS LIST Volume 1 1995 No. 3 Programming Languages Database Language SQL Graphics POSIX Computer Security Judy B. Kailey Product Data - IGES Editor U.S. DEPARTMENT OF COMMERCE Technology Administration National Institute of Standards and Technology Computer Systems Laboratory Software Standards Validation Group Gaithersburg, MD 20899 July 1995 QC 100 NIST .056 NO. 5693 1995 NISTIR 5693 (Supersedes NISTIR 5629) VALIDATED PRODUCTS LIST Volume 1 1995 No. 3 Programming Languages Database Language SQL Graphics POSIX Computer Security Judy B. Kailey Product Data - IGES Editor U.S. DEPARTMENT OF COMMERCE Technology Administration National Institute of Standards and Technology Computer Systems Laboratory Software Standards Validation Group Gaithersburg, MD 20899 July 1995 (Supersedes April 1995 issue) U.S. DEPARTMENT OF COMMERCE Ronald H. Brown, Secretary TECHNOLOGY ADMINISTRATION Mary L. Good, Under Secretary for Technology NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY Arati Prabhakar, Director FOREWORD The Validated Products List (VPL) identifies information technology products that have been tested for conformance to Federal Information Processing Standards (FIPS) in accordance with Computer Systems Laboratory (CSL) conformance testing procedures, and have a current validation certificate or registered test report. The VPL also contains information about the organizations, test methods and procedures that support the validation programs for the FIPS identified in this document. The VPL includes computer language processors for programming languages COBOL, Fortran, Ada, Pascal, C, M[UMPS], and database language SQL; computer graphic implementations for GKS, COM, PHIGS, and Raster Graphics; operating system implementations for POSIX; Open Systems Interconnection implementations; and computer security implementations for DES, MAC and Key Management.
    [Show full text]
  • LSI Logic Corporation
    Publications are stocked at the address given below. Requests should be addressed to: LSI Logic Corporation 1551 McCarthy Boulevard MUpitas, CA 95035 Fax 408.433.6802 LSI Logic Corporation reserves the right to make changes to any products herein at any time without notice. LSI Logic does not assume any responsibility or liability arising out of the application or use of any product described herein, except as expressly agreed to in writing by LSI Logic nor does the purchase or use of a product from LSI Logic convey a license under any patent rights, copyrights, trademark rights, or any other of the intellectual property rights of LSI Logic or third parties. All rights reserved. @LSI Logic Corporation 1989 All rights reserved. This document is derived in part from documents created by Sun Microsystems and thus constitutes a derivative work. TRADEMARK ACKNOWLEDGMENT LSI Logic and the logo design are trademarks of LSI Logic Corporation. Sun and SPARC are trademarks of Sun Microsystems, Inc. ii MD70-000109-99 A Preface The L64853 SBw DMA Controller Technical Manual is written for two audiences: system-level pro­ grammers and hardware designers. The manual assumes readers are familiar with computer architecture, software and hardware design, and design implementation. It also assumes readers have access to additional information about the SPARC workstation-in particular, the SPARC SBus spec­ ification, which can be obtained from Sun Microsystems. This manual is organized in a top-down sequence; that is, the earlier chapters describe the purpose, context, and functioning of the L64853 DMA Controller from an architectural perspective, and later chapters provide implementation details.
    [Show full text]
  • Tms320c3x Workstation Emulator Installation Guide
    TMS320C3x Workstation Emulator Installation Guide 1994 Microprocessor Development Systems Printed in U.S.A., December 1994 2617676-9741 revision A TMS320C3x Workstation Emulator Installation Guide SPRU130 December 1994 Printed on Recycled Paper IMPORTANT NOTICE Texas Instruments (TI) reserves the right to make changes to its products or to discontinue any semiconductor product or service without notice, and advises its customers to obtain the latest version of relevant information to verify, before placing orders, that the information being relied on is current. TI warrants performance of its semiconductor products and related software to the specifications applicable at the time of sale in accordance with TI’s standard warranty. Testing and other quality control techniques are utilized to the extent TI deems necessary to support this warranty. Specific testing of all parameters of each device is not necessarily performed, except those mandated by government requirements. Certain applications using semiconductor products may involve potential risks of death, personal injury, or severe property or environmental damage (“Critical Applications”). TI SEMICONDUCTOR PRODUCTS ARE NOT DESIGNED, INTENDED, AUTHORIZED, OR WARRANTED TO BE SUITABLE FOR USE IN LIFE-SUPPORT APPLICATIONS, DEVICES OR SYSTEMS OR OTHER CRITICAL APPLICATIONS. Inclusion of TI products in such applications is understood to be fully at the risk of the customer. Use of TI products in such applications requires the written approval of an appropriate TI officer. Questions concerning potential risk applications should be directed to TI through a local SC sales offices. In order to minimize risks associated with the customer’s applications, adequate design and operating safeguards should be provided by the customer to minimize inherent or procedural hazards.
    [Show full text]
  • High-Performance Workstation at an Entry-Level Price
    SPARCstation™ 5 High-performance workstation at an entry-level price. With its high-speed 170 MHz TurboSPARC chip, the SPARCstation™ 5 delivers enough horsepower to make even your most CPU-intensive applications run the way they’re supposed to — fast. With multiple configurations to choose from, workstation. The Model 170 provides a low you’re sure to find a SPARCstation 5 system that cost solution for developing Java™ applets as well suitstheworkyoudo.TheSPARCstation 5 Model as browsing and publishing online information 170 offers a choice in monitors and graphics. on internal intranets and on the Internet. The And inside every SPARCstation 5 system there’s newest SunPC™ card makes the SPARCstation 5 room for one floppy drive, two hard drives, Model 170 an excellent choice for the enterprise three SBus slots, and even a CD-ROM. Because desktop. These products allow users to run your desktop space is at a premium, we used a their UNIX® and Windows applications all in compact pizza-box design. The SPARCstation 5 one desktop at an affordable price. comes standard with 32-MB memory, expand- And the Solaris™ operating environment, able up to 256 MB. You can store large graphics the leader for enterprise-wide computing, com- files with up to 118 GB of mass storage. bines an easy-to-use graphical user interface Innovative multimedia capabilities include with sophisticated, network-aware personal 16-bit CD-quality audio, speaker, external micro- productivity tools, including multimedia elec- phone, the ShowMe™ whiteboard and shared tronic mail, calendar manager, and graphical applications software, and the SunVideo™ card, file manager.
    [Show full text]
  • The Sparcenginetw IE CPU Card User's Manual
    The SPARCengineTW IE CPU Card User's Manual Sun Microsystems, Inc. • 2550 Garcia Avenue • Mountain View, CA 94043 • 415-960-1300 Part No: 800-8137-02 Revision A of April 10, 1990 The Sun logo +sun Microsystems, Sun Workstation, NFS, and TOPS are registered trademarks of Sun Microsystems, Inc. Sun, Sun-3, Sun-4, Sun386i, SPARCstation, SPARC, SPARCengine, SunInstall, SunLink, SunOS, SunPro, SunView, NeWS, and NSE are trademarks of Sun Microsystems, Inc. UNIX is a registered trademark of AT&T. OPENLOOK is a trademark of AT&T. All other products or seIVices mentioned in this document are identified by the trademarks or seIVice marks of their respective companies or organizations, and Sun Microsystems, Inc. disclaims any responsibility for specifying which marks are owned by which companies or organizations. Copyright © 1989-90 Sun Microsystems, Inc. - Printed in U.S.A. All rights reserved. No part of this work covered by copyright hereon may be reproduced in any form or by any means - graphic, electronic, or mechanical - including photocopying, recording, taping, or storage in an infonnation retrieval system, without the prior written permission of the copyright owner. Restricted rights legend: use, duplication, or disclosure by the U.S. government is subject to restrictions set forth in subparagraph (c)(1)(ii) of the Rights in Technical Data and Computer Software clause at DFARS 52.227-7013 and in similar clauses in the FAR and NASA FAR Supplement. The Sun Graphical User Interface was developed by Sun Microsystems, Inc. for its users and licensees. Sun acknowledges the pioneering efforts of Xerox in researching and developing the concept of visual or graphical user interfaces for the computer industry.
    [Show full text]
  • BENCHTEST Sparcstation 1
    BENCHTEST SPARCstation 1 As the high-end PC world tends more and more to have the flavour of workstations, so workstation manufacturers are styling their low-end' machines to tempt the top of the PC and Mac markets. In this promised follow-up to the May issue's preview of Sun's new range of workstations, Peter Jackson presents a full Benchtest of the SPARCstation 1. Page 86 APC July 1989 BENCHTEST `Welcome To The New World' was the between the SPARCstation 1 and a fast year as never before. And the reasons for slogan plastered across Sun 80386-based PC. And now that their this are not too tricky to spot. Microsystems' rather childlike publicity prices for equivalent configurations are First there is the inexorable progress of material for its big launch. But to the un- similar too, the workstation manufac- technology, particularly in the areas of biased observer it looked more like a turers need to changg their marketing RISC processing and microelectronic or continuation of the Old World by other strategies to sell more machines; but architectural speed-ups for older proces- means, with two new ranges built around they also need to support their existing sors. The arrival of RISC chips such as the SPARC RISC chip and Motorola's users with more powerful systems, and the MIPS Computer processor in DEC's 68030, and compatible with earlier Sun 4 maintain their air of superiority over the new DECStation 3100, the Motorola and Sun 3 machines respectively. upstart PCs. 88000 in Tektronix's new workstation However, the new systems do In terms of both technology and line, and faster versions of the SPARC demonstrate very clearly that the days of marketing, the workstation market is from LSI, Cypress and Solbourne, have cost-no-object workstations are gone, in changing more rapidly than ever.
    [Show full text]
  • An Analysis of the Strategic Management of Technology in the Context of the Organizational Life-Cycle
    An Analysis of the Strategic Management of Technology in the Context of the Organizational Life-Cycle by Steven W. Klosterman BSEE (1983), University of Cincinnati Submitted to the System Design and Management Program in partial fulfillment of the requirements for the degree of Master of Science in Engineering and Management at the Massachusetts Institute of Technology June 2000 C 2000 Steven W. Klosterman. All rights reserved. The author hereby grants to MIT permission to reproduce and to distribute publicly paper and electronic copies of this thesis document in whole or in part. Signature of Author --------- System Design and Management Program. June, 2000 Certified by Thomas Kochan George M. Bunker Professor of Management Thesis Supervisor Accepted by Thomas Kochan Co-Director, System Design and Management Program Sloan School of Management Acceptedby Paul A. Lagace Co-Director, System Design and Management Program Professor of Aeronautics and Astronautics MASSACHUSETTS INSTITUTE OF TECHNOLOGY EN JUN 1 4 2000 LIBRARIES I Acknowledgements I would like to thank the individuals and organizations that have helped me pursue this thesis and my MIT education: To the System Design and Management (SDM) program for providing the vision of flexible, distance learning as an enabler for mid-career engineers to study at one of the world's foremost centers of learning. To Tom Magnanti, Tom Kochan, Ed Crawley, John Williams, Margee Best, Anna Barkley, Leen Int'Veld, Dan Frey, Jon Griffith and Dennis Mahoney, I cannot sufficiently express my gratitude for being given the privilege of becoming a member of the MIT community. To my fellow students in the SDM program for providing the support, encouragement and help, I am honored to be associated with you.
    [Show full text]
  • Solaris 7 Sun Hardware Platform Guide
    Solaris 7 Sun Hardware Platform Guide Sun Microsystems, Inc. 901 San Antonio Road Palo Alto, CA 94303-4900 U.S.A Part No.: 805-4456 October 1998, Revision A Send comments about this document to: [email protected] 1998 Sun Microsystems, Inc., 901 San Antonio Road, Palo Alto, California 94303-4900 U.S.A. This product or document is protected by copyright and distributed under licenses restricting its use, copying, distribution, and decompilation. No part of this product or document may be reproduced in any form by any means without prior written authorization of Sun and its licensors, if any. Third-party software, including font technology, is copyrighted and licensed from Sun suppliers. Parts of the product may be derived from Berkeley BSD systems, licensed from the University of California. UNIX is a registered trademark in the U.S. and other countries, exclusively licensed through X/Open Company, Ltd. Sun, Sun Microsystems, the Sun logo, SunSoft, SunDocs, SunExpress, Solaris, SPARCclassic, SPARCstation SLC, SPARCstation ELC, SPARCstation IPC, SPARCstation IPX, SPARCstation Voyager are trademarks, registered trademarks, or service marks of Sun Microsystems, Inc. in the U.S. and other countries. All SPARC trademarks are used under license and are trademarks or registered trademarks of SPARC International, Inc. in the U.S. and other countries. Products bearing SPARC trademarks are based upon an architecture developed by Sun Microsystems, Inc. The OPEN LOOK and Sun™ Graphical User Interface was developed by Sun Microsystems, Inc. for its users and licensees. Sun acknowledges the pioneering efforts of Xerox in researching and developing the concept of visual or graphical user interfaces for the computer industry.
    [Show full text]
  • 1993 Cern School of Computing
    CERN 94-06 14 October 1994 ORGANISATION EUROPÉENNE POUR LA RECHERCHE NUCLÉAIRE CERN EUROPEAN ORGANIZATION FOR NUCLEAR RESEARCH 1993 CERN SCHOOL OF COMPUTING Scuola Superiore G. Reiss Romoli, L'Aquila, Italy 12-25 September 1993 PROCEEDINGS Eds. C.E. Vandoni, C. Verkerk GENEVA 1994 opyright eneve, 1 Propriété littéraire et scientifique réservée Literary and scientific copyrights reserved in pour tous les pays du monde. Ce document ne all countries of the world. This report, or peut être reproduit ou traduit en tout ou en any part of it, may not be reprinted or trans­ partie sans l'autorisation écrite du Directeur lated without written permission of the copy­ général du CERN, titulaire du droit d'auteur. right holder, the Director-General of CERN. Dans les cas appropriés, et s'il s'agit d'utiliser However, permission will be freely granted for le document à des fins non commerciales, cette appropriate non-commercial use. autorisation sera volontiers accordée. If any patentable invention or registrable Le CERN ne revendique pas la propriété des design is described in the report, CERN makes inventions brevetables et dessins ou modèles no claim to property rights in it but offers it susceptibles de dépôt qui pourraient être for the free use of research institutions, man­ décrits dans le présent document; ceux-ci peu­ ufacturers and others. CERN, however, may vent être librement utilisés par les instituts de oppose any attempt by a user to claim any recherche, les industriels et autres intéressés. proprietary or patent rights in such inventions Cependant, le CERN se réserve le droit de or designs as may be described in the present s'opposer à toute revendication qu'un usager document.
    [Show full text]
  • Performance of Various Computers Using Standard Linear Equations Software
    ———————— CS - 89 - 85 ———————— Performance of Various Computers Using Standard Linear Equations Software Jack J. Dongarra* Electrical Engineering and Computer Science Department University of Tennessee Knoxville, TN 37996-1301 Computer Science and Mathematics Division Oak Ridge National Laboratory Oak Ridge, TN 37831 University of Manchester CS - 89 - 85 June 15, 2014 * Electronic mail address: [email protected]. An up-to-date version of this report can be found at http://www.netlib.org/benchmark/performance.ps This work was supported in part by the Applied Mathematical Sciences subprogram of the Office of Energy Research, U.S. Department of Energy, under Contract DE-AC05-96OR22464, and in part by the Science Alliance a state supported program at the University of Tennessee. 6/15/2014 2 Performance of Various Computers Using Standard Linear Equations Software Jack J. Dongarra Electrical Engineering and Computer Science Department University of Tennessee Knoxville, TN 37996-1301 Computer Science and Mathematics Division Oak Ridge National Laboratory Oak Ridge, TN 37831 University of Manchester June 15, 2014 Abstract This report compares the performance of different computer systems in solving dense systems of linear equations. The comparison involves approximately a hundred computers, ranging from the Earth Simulator to personal computers. 1. Introduction and Objectives The timing information presented here should in no way be used to judge the overall performance of a computer system. The results reflect only one problem area: solving dense systems of equations. This report provides performance information on a wide assortment of computers ranging from the home-used PC up to the most powerful supercomputers. The information has been collected over a period of time and will undergo change as new machines are added and as hardware and software systems improve.
    [Show full text]
  • Sparcstation 2 Field Service Manual—February 1991 Power Supply
    SPARCstation2FieldServiceManual Sun Microsystems, Inc. 2500 Garcia Avenue Mountain View, CA 94043 U.S.A. Part No: 800-5166-10 Revision A of February 1991 1991 by Sun Microsystems, Inc.—Printed in USA. 2550 Garcia Avenue, Mountain View, California 94043-1100 All rights reserved. No part of this work covered by copyright may be reproduced in any form or by any means—graphic, electronic or mechanical, including photocopying, recording, taping, or storage in an information retrieval system— without prior written permission of the copyright owner. The OPEN LOOK and the Sun Graphical User Interfaces were developed by Sun Microsystems, Inc. for its users and licensees. Sun acknowledges the pioneering efforts of Xerox in researching and developing the concept of visual or graphical user interfaces for the computer industry. Sun holds a non-exclusive license from Xerox to the Xerox Graphical User Interface, which license also covers Sun’s licensees. RESTRICTED RIGHTS LEGEND: Use, duplication, or disclosure by the government is subject to restrictions as set forth in subparagraph (c)(1)(ii) of the Rights in Technical Data and Computer Software clause at DFARS 252.227-7013 (October 1988) and FAR 52.227-19 (June 1987). The product described in this manual may be protected by one or more U.S. patents, foreign patents, and/or pending applications. TRADEMARKS The Sun logo, Sun Microsystems, Sun Workstation, NeWS, and SunLink are registered trademarks of Sun Microsystems, Inc. in the United States and other countries. Sun, Sun-2, Sun-3, Sun-4, Sun386i, SunCD, SunInstall, SunOS, SunView, NFS, and OpenWindows are trademarks of Sun Microsystems, Inc.
    [Show full text]
  • A TCP Instrumentation and Its Use in Evaluating Roundtrip-Time Estimators”, Internetworking: Research and Experience, Vol 1, Pp
    32 [6] D. Sanghi, et al, “A TCP Instrumentation and its use in Evaluating Roundtrip-Time Estimators”, Internetworking: Research and Experience, Vol 1, pp. 79-99, 1990. [7] Jackobson, Van, “Congestion Avoidance and Control”, SigComm ‘88, Symp., ACM, Aug. 1988, pp. 314-329. [8] Jacobson, V., Braden, R.T. and Zhang, L., “TCP extensions for high-speed paths”, RFC 1185, 1990. [9] Nicholson, Andy, Golio, Joe, Borman, David, Young, Jeff, Roiger, Wayne, “High Speed Network- ing at Cray Research,” ACM SIGCOMM Computer Communication Review, Volume 2, Number 1, pages: 99-110. [10] Papadopoulos, Christos, “Remote Visualization on Campus Network,” MS Thesis, Department of Computer Science, Washington University in St. Louis, 1992. [11] J. Postel, “Internet Protocol-DARPA Internet program protocol specification”, Inform. Sci. Inst., Rep. RFC 791, Sept. 1981. [12] J. Postel, “Transmission Control Protocol”, USC Inform. Sci. Inst., Rep. RFC 793, Sept. 1981. [13] Leffler, Samuel J., McKusick, Marshall K., Karels, Michael J., and Quarterman, John S., The Design and Implementation of the 4.3 BSD Unix Operating System, Addison-Wesley Publishing Company, Inc., Redding, Massachusetts, 1989. [14] Liu, Paul ([email protected]) private email, Feb 20, 1992. [15] Sterbenz, J.P.G., Parulkar, G.M., “Axon: A High Speed Communication Architecture for Distrib- uted Applications,” Proceedings of the Ninth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’90), June 1990, pages 415-425. [16] Sterbenz, J.P.G., Parulkar, G.M., “Axon: Application-Oriented Lightweight Transport Protocol Design,” Tenth International Conference on Computer Communication (ICCC’90), Narosa Pub- lishing House, India, Nov. 1990, pp 379-387.
    [Show full text]