• DocumentCode
    1554109
  • Title

    Measurements of Ada overhead in OSI-style communications systems

  • Author

    Howes, Norman R. ; Weaver, Alfred C.

  • Author_Institution
    Dept. of Comput. Sci., George Mason Univ., Fairfax, VA, USA
  • Volume
    15
  • Issue
    12
  • fYear
    1989
  • fDate
    12/1/1989 12:00:00 AM
  • Firstpage
    1507
  • Lastpage
    1517
  • Abstract
    A discussion is given on whether the Ada model of concurrency is suitable for implementing the seven-layer OSI reference model. Using the communications model introduced by R.J.A. Buhr (1984), they determine the overhead introduced by Ada when the model is implemented on two single-processor machines, a VAX 11/785 and a Rational 1000. The authors then calculate a lower bound on expected message delay. A novel model using server tasks is proposed and shown to have better performance. The authors investigate performance on an eight-processor Sequent Model 821 and a 14-processor Encore Multimax 320 by implementing the Buhr model, the server task model and a third model which abandons the Ada rendezvous in favor of procedure calls. They determine the Ada overhead per message as a function of the number of processors and calculate lower bounds on expected message delay attributable to Ada overhead for all three communications models
  • Keywords
    Ada; computer networks; open systems; parallel programming; standards; 14-processor Encore Multimax 320; Ada model; Ada overhead per message; Ada rendezvous; Buhr model; OSI-style communications systems; Rational 1000; VAX 11/785; communications model; concurrency; eight-processor Sequent Model 821; expected message delay; novel model; procedure calls; server task model; server tasks; seven-layer OSI reference model; single-processor machines; Communication standards; Computer science; Concurrent computing; Delay; LAN interconnection; Magnetic heads; Mathematical model; Open systems; Proposals; Standards organizations;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/32.58763
  • Filename
    58763