home *** CD-ROM | disk | FTP | other *** search
/ Programmer's ROM - The Computer Language Library / programmersrom.iso / ada / simu / qsap.doc < prev    next >
Encoding:
Text File  |  1988-05-03  |  132.7 KB  |  5,529 lines
  1.  
  2.  
  3.  
  4.  
  5.  
  6.  
  7.  
  8.  
  9.         User Manual for Queue Modeling Tool (Tool 37)
  10.  
  11.  
  12.  
  13.         Prepared for:
  14.  
  15.         NAVAL OCEAN SYSTEMS CENTER (NOSC)
  16.         United States Navy
  17.         San Diego, CA 92152
  18.  
  19.         Contract number: N66001-85-C-0040
  20.  
  21.         Date:  June 11, 1985
  22.  
  23.         Ford Aerospace and Communications Corp.
  24.         Western Development Laboratories Division
  25.         3939 Fabian Way
  26.         Palo Alto, CA 94303
  27.  
  28.  
  29.  
  30.  
  31.  
  32.  
  33.  
  34.  
  35.  
  36.  
  37.  
  38.  
  39.  
  40.  
  41.  
  42.  
  43.  
  44.  
  45.  
  46.  
  47.  
  48.  
  49.  
  50.  
  51.  
  52.  
  53.  
  54.  
  55.  
  56.  
  57.  
  58.  
  59.  
  60.  
  61.  
  62.  
  63.  
  64.  
  65.  
  66.  
  67.  
  68.  
  69.  
  70.  
  71.  
  72.  
  73.  
  74.         1.  Introduction
  75.  
  76.              This user's manual explains the operation  of  the  queueing
  77.         modeling  tool,  including  motivation  for  using  the  tool,  a
  78.         description of the closed models handled by  this  tool,  and  an
  79.         explanation  of  the  inputs  and  outputs produced by this tool.
  80.         There is an on-line "help"  command  available  with  this  tool.
  81.         After invoking the tool from the operating system level, the user
  82.         can type "help" to see all the commands available, and  can  type
  83.         "help  command_name" (for a specific command_name) to see details
  84.         of any command.  The user also has the ability to add, modify, or
  85.         delete information about help commands, or to add additional help
  86.         commands, or delete help commands.  This is explained in  Section
  87.         4 below, in the subsection entitled "Modifying Help Files".
  88.  
  89.              The Queue  Modeling  Tool  is  intended  to  be  a  valuable
  90.         analytical   tool   for   predicting   bottlenecking   and  other
  91.         statistical information for small models.  The tool is limited to
  92.         models  where  the  bottlenecking  is  not too severe.  For large
  93.         bottlenecks, the underlying equations may produce values that are
  94.         beyond   the  floating  point  capacity  of  the  target  system.
  95.         Depending on the nature of the problem, the tool will do  one  of
  96.         the following:
  97.  
  98.             1.  May abort further calculations, notify the user to reduce
  99.                 the  bottleneck,  and return to the MMI to allow the user
  100.                 to adjust the model.
  101.  
  102.             2.  May try an alternative algorithm.
  103.  
  104.             3.  May  notify  user  that  an  UNSTABLE_SOLUTION  has  been
  105.                 reached, try a simple correction, and then continue.  The
  106.                 user must  then  verify  that  this  fix  has  worked  by
  107.                 examining several of the reports(see 'help fix_ql').
  108.  
  109.              It is recommended that the modeler first begin  running  his
  110.         model  with  a  small  number  of  jobs.   The  modeler  can then
  111.         experimently increase the number of jobs until the floating point
  112.         capacity  is  reached.  The maximun allowable number of jobs is a
  113.         compiler parameter and is currently set to 100 jobs.
  114.  
  115.              Since the floating  point  capacity  of  the  portable  math
  116.         library  is  smaller  than  the  Data  General's  version,  it is
  117.         recommended that when this tool is installed on  a  Data  General
  118.         system,  that  the  DG's math library, or equivalent, be used(see
  119.         4.3.2 Installing Machine Dependent Library).
  120.  
  121.              Section 4  contains  details  about  installing  this  tool.
  122.         Section  5 explains some of the state of the art uses of Ada that
  123.         were utilized in this tool.  Section 6 contains a description  of
  124.         the closed queueing model, including the parameters that the user
  125.  
  126.  
  127.         Item 0037                                   Ford Aerospace &
  128.         June 1985               1-001    Communications Corporation
  129.  
  130.  
  131.  
  132.  
  133.  
  134.  
  135.  
  136.                             Queue Modeling Tool
  137.  
  138.  
  139.  
  140.         enters to describe a given model.  Section 7 explains the  output
  141.         reports  produced  by  this  tool.  All the reports are available
  142.         after the user has "run" the model, but are displayed to either a
  143.         screen or a file only if the user issues the "report" command.
  144.  
  145.              Appendix A provides the help files, ie, the information that
  146.         the  user  will see at the screen in response to a "help cmd" for
  147.         any given cmd.  Appendix B contains the queueing  equations  that
  148.         form  the  mathematical  basis of this model.  The equations have
  149.         been  formatted  for  a  laser  printer  (using  troff   at   the
  150.         contractor's development machine), and may not be easily readable
  151.         in electronic form.  Appendix C contains  test  cases,  including
  152.         input  and output, so that the user may verify that the installed
  153.         version of this tool is working correctly.
  154.  
  155.  
  156.  
  157.  
  158.  
  159.  
  160.  
  161.  
  162.  
  163.  
  164.  
  165.  
  166.  
  167.  
  168.  
  169.  
  170.  
  171.  
  172.  
  173.  
  174.  
  175.  
  176.  
  177.  
  178.  
  179.  
  180.  
  181.  
  182.  
  183.  
  184.  
  185.  
  186.  
  187.  
  188.  
  189.  
  190.  
  191.  
  192.  
  193.         Item 0037                                   Ford Aerospace &
  194.         June 1985               1-002    Communications Corporation
  195.  
  196.  
  197.  
  198.  
  199.  
  200.  
  201.  
  202.  
  203.                             Queue Modeling Tool
  204.  
  205.  
  206.  
  207.         2.  Computer Program System Capabilities
  208.  
  209.         2.1  Purpose
  210.  
  211.              The purpose of  this  interactive  tool  is  to  enable  the
  212.         program  manager  to  model  analytically (ie, mathematically, as
  213.         opposed to discrete event simulation) the capacities of  a  given
  214.         set  of  resources  to  handle a given set of jobs (which require
  215.         services  from  the  resources).   This  tool  computes  numerous
  216.         steady-state  statistics  showing  utilization  of the resources,
  217.         queue lengths, mean service times, paths taken by a job in moving
  218.         from  resource  to resource, etc.  An explanation of the types of
  219.         systems amenable to modeling by this tool, as well as a  detailed
  220.         list  of  output  reports  is  given below.  These statistics are
  221.         useful to determine bottlenecks  in  a  system,  to  predict  the
  222.         effect  of  adding new resources, to predict the effect of adding
  223.         more jobs to a given set of resources, to predict the  effect  of
  224.         reconfiguring the system, etc.
  225.  
  226.         2.2  General Description
  227.  
  228.              This tool consists of two  main  parts:   the  MMI  and  the
  229.         computational  part.  After the user has invoked this tool, he is
  230.         interacting with the MMI.  The MMI allows the user to  enter  the
  231.         description of a given system (either from the terminal directly,
  232.         or from a file, or by a combination of  these  two  methods),  to
  233.         save  the  description of a given system, to run the computations
  234.         against a given  system,  and  to  produce  reports  showing  the
  235.         results of the computation.
  236.  
  237.              There is a comprehensive "help" command allowing the user to
  238.         learn  about  which commands are available, what they do, and how
  239.         to invoke them.  The help command is virtually an on-line  user's
  240.         manual.   The  user  may  abbreviate  any  command  or portion of
  241.         command  to  the  minimal  extent  possible.   If  there  is  any
  242.         ambiguity the user will receive a message to that effect, and may
  243.         reenter the command with one or  more  additional  characters  to
  244.         resolve  the ambiguity.  The user may mingle upper and lower case
  245.         characters freely without any impact on this tool.  The  user  is
  246.         given  freedom  in  entering numerical values without worrying if
  247.         they are integer or float.  That is, a floating point zero may be
  248.         entered  either  as  0  or as 0.0.  A value of 0.3 may be entered
  249.         simply as .3.  In entering a set of values on a command line, the
  250.         user  may  separate  the  values  by blanks, commas, equal signs,
  251.         newlines, or any combination.  The Rolm AdaTM compiler on the ADE
  252.         does not provide a backspace  capability  to  the  user  entering
  253.  
  254.  
  255.  
  256.  
  257.  
  258.  
  259.         Item 0037                                   Ford Aerospace &
  260.         June 1985               2-001    Communications Corporation
  261.  
  262.  
  263.  
  264.  
  265.  
  266.  
  267.  
  268.                             Queue Modeling Tool
  269.  
  270.  
  271.  
  272.         information from a terminal.  We consider this a serious omission
  273.         from  the  compiler.   This  tool  provides  the  equivalent of a
  274.         backspace.  The user simply types the pound sign "#" to  simulate
  275.         a backspace.
  276.  
  277.         2.3  Functions Performed
  278.  
  279.              The functions mentioned below are performed;   all  of  them
  280.         are  invoked  by issuing the name of the function from the "edit"
  281.         mode of the MMI.  Detailed  descriptions  of  each  function  are
  282.         available  via the on-line help command, and are also given below
  283.         in this user's manual.
  284.  
  285.              Before providing a list of the functions, it will be  useful
  286.         to  explain  the  various  modes of the MMI.  The three modes are
  287.         "edit", "prompt", and "file".  The edit mode allows the  user  to
  288.         issue  any  command  in  any order.  If the command does not make
  289.         sense (eg, if another command should have been issued first)  the
  290.         user  will  be  notified.  The user may re-enter a statement that
  291.         was previously entered incorrectly,  or  re-enter  it  simply  to
  292.         change  the  value  of  some  parameter  in  the model.  The edit
  293.         command also allows the user to go  directly  to  either  of  the
  294.         other  two  modes,  the  prompt mode or the file mode.  In prompt
  295.         mode, the tool prompts the user for a description of  the  system
  296.         to  be modelled.  The user must enter a description of the entire
  297.         system before leaving prompt mode.  From the prompt  mode,  there
  298.         is  no  direct way for the user to get to either of the other two
  299.         modes.  This tool knows when the user  has  completed  describing
  300.         the  system  in prompt mode, since the user must enter the number
  301.         of nodes in the system near the beginning of the prompt  session.
  302.         Once  the  user  has  described  every  node in the system, he is
  303.         automatically returned to edit mode.
  304.  
  305.              The third mode of the MMI is file  mode.   This  allows  the
  306.         user  to read in the description of a system from a file.  At the
  307.         completion  of  reading  the  file,  the  user  is  automatically
  308.         returned to edit mode.  The file is created by issuing the "save"
  309.         command.
  310.  
  311.              The user can determine which mode he is  in  by  the  system
  312.         level prompt.  For edit mode the prompt is "E>";  for prompt mode
  313.         the system prompt is "P>".  For file mode the prompt is "I>".
  314.  
  315.  
  316.  
  317.  
  318.         __________
  319.  
  320.          TM      Ada is a registered trademark of the U.S.
  321.             Government, Ada Joint Program Office
  322.  
  323.  
  324.  
  325.         Item 0037                                   Ford Aerospace &
  326.         June 1985               2-002    Communications Corporation
  327.  
  328.  
  329.  
  330.  
  331.  
  332.  
  333.  
  334.                             Queue Modeling Tool
  335.  
  336.  
  337.  
  338.              One implication of using these modes is that if the user  is
  339.         about  to  enter the description of a model, and he wishes to use
  340.         prompt mode, he should be sure that there is enough time to enter
  341.         the  entire  description during that terminal session.  Otherwise
  342.         the partial description he has entered will be lost.  If there is
  343.         a possibility that the user will not have enough time during that
  344.         terminal session to enter all the required information, the  user
  345.         should  use  edit  mode, since the partial results entered may be
  346.         saved to a file at any time.
  347.  
  348.              The following is a list of the  commands  available,  and  a
  349.         brief description of them.
  350.  
  351.           A.  Help - displays on-line information about all commands.
  352.  
  353.           B.  Run - invoke the computational part of the tool applied  to
  354.               the "current model".
  355.  
  356.           C.  Prompt - change the MMI to prompt  mode,  which  will  then
  357.               prompt the user for the entire description of a model.
  358.  
  359.           D.  Njobs - specify the number of jobs in the model.
  360.  
  361.           E.  Nnodes - specify the number of nodes in the system.
  362.  
  363.           F.  Order - enter the names of all the nodes in the  system  in
  364.               the desired order.
  365.  
  366.           G.  Node - enter information about a particular node.
  367.  
  368.           H.  Discipline - specify the  service  discipline  at  a  given
  369.               node.   The  four  allowable  disciplines  are: first come,
  370.               first served;  processor  sharing;  preemptive  last  come,
  371.               first   served;   and  no-queueing.   Details  about  these
  372.               disciplines are given below.
  373.  
  374.           I.  Distribution  -  specify  the  distribution  function   for
  375.               providing  service  at  each node.  The three distributions
  376.               are: exponential; R-stage erlang; R-stage coxian.
  377.  
  378.           J.  Nservers - specify the number of servers at a given node.
  379.  
  380.           K.  Endnode - tell the tool that you have completed  specifying
  381.               information  about  a given node.  The tool will prompt you
  382.               if further information is needed about the node,  and  will
  383.               not  execute  endnode  until  all such information has been
  384.               provided.
  385.  
  386.           L.  Pbranch - specify the probability of a job  moving  from  a
  387.               given node to any of the other nodes in the system.
  388.  
  389.  
  390.  
  391.         Item 0037                                   Ford Aerospace &
  392.         June 1985               2-003    Communications Corporation
  393.  
  394.  
  395.  
  396.  
  397.  
  398.  
  399.  
  400.                             Queue Modeling Tool
  401.  
  402.  
  403.  
  404.           M.  Nstages - specify the number of service stages at  a  given
  405.               node.   Applicable  only  if  the distribution is erlang or
  406.               coxian.
  407.  
  408.           N.  Rates - specify the service rate at a given  node.   For  a
  409.               coxian  distribution, there will be a rate for each service
  410.               stage at that node.
  411.  
  412.           O.  Cbranch - For  a  coxian  distribution  at  a  given  node,
  413.               specify the probability of branching to the next stage.
  414.  
  415.           P.  Save - save the description of the model to a file.
  416.  
  417.           Q.  Show - display to the terminal information about  Njobs,  a
  418.               given node, the entire model, Nnodes, Order, or Title.
  419.  
  420.           R.  Quit - leave this tool.
  421.  
  422.           S.  Infile - read in the (full or  partial)  description  of  a
  423.               system from a file.
  424.  
  425.           T.  Outfile - specify to which file reports are to go.
  426.  
  427.           U.  Reset - Wipe out the description of the current model.
  428.  
  429.           V.  Report - Generate a specified report based  on  having  run
  430.               the computations against a given model.
  431.  
  432.           W.  Title - Specify a title, which will be output  as  part  of
  433.               the header information on each report generated.
  434.  
  435.           X.  Echo - specify whether reports that are generated should be
  436.               displayed at the terminal.
  437.  
  438.           Y.  Paging -  specify  whether  header  information  should  be
  439.               displayed to the terminal for every page of the report.
  440.  
  441.  
  442.  
  443.  
  444.  
  445.  
  446.  
  447.  
  448.  
  449.  
  450.  
  451.  
  452.  
  453.  
  454.  
  455.  
  456.  
  457.         Item 0037                                   Ford Aerospace &
  458.         June 1985               2-004    Communications Corporation
  459.  
  460.  
  461.  
  462.  
  463.  
  464.  
  465.  
  466.  
  467.                             Queue Modeling Tool
  468.  
  469.  
  470.  
  471.         3.  Notification of Future Enhancements
  472.  
  473.              From time to time Ford Aerospace will enhance this  queueing
  474.         modeling  tool.   User's  wishing to receive notification of such
  475.         enhancements should send their name and address to:
  476.  
  477.         Division Software Technology and Support
  478.         Ford Aerospace and Communications Corp.
  479.         Western Development Laboratories Division
  480.         3939 Fabian Way
  481.         Palo Alto, CA 94303
  482.         ATTN:  Ada Tools Group
  483.  
  484.  
  485.  
  486.  
  487.  
  488.  
  489.  
  490.  
  491.  
  492.  
  493.  
  494.  
  495.  
  496.  
  497.  
  498.  
  499.  
  500.  
  501.  
  502.  
  503.  
  504.  
  505.  
  506.  
  507.  
  508.  
  509.  
  510.  
  511.  
  512.  
  513.  
  514.  
  515.  
  516.  
  517.  
  518.  
  519.  
  520.  
  521.  
  522.  
  523.         Item 0037                                   Ford Aerospace &
  524.         June 1985               3-001    Communications Corporation
  525.  
  526.  
  527.  
  528.  
  529.  
  530.  
  531.  
  532.  
  533.                             Queue Modeling Tool
  534.  
  535.  
  536.  
  537.         4.  Installing Queue Modeling Tool
  538.  
  539.         4.1  Deliverable Items
  540.  
  541.              The following files comprise the deliverable items  for  the
  542.         tool.
  543.  
  544.                     qsap_1.ada           -- 3 source files with sources arranged
  545.                     qsap_2.ada           -- in an acceptable compilation order.
  546.                     qsap.ada             -- main program
  547.  
  548.                     help.ada             -- the path name pointing to the help
  549.                                          -- directory must be changed for each
  550.                                          -- installation.  See Section below
  551.                                          -- "Editing and Recompiling package body
  552.                                          -- Help_Setup".
  553.  
  554.                     xxxxx.hlp            -- Approximately 30 files are being delivered
  555.                                          -- as part of this contract with names
  556.                                          -- of commands replacing "xxxxx", eg,
  557.                                          -- order.hlp, save.hlp, etc.
  558.  
  559.                     math_dg.ada          -- package body of Gen_Math which uses
  560.                                          -- Data General's math lib.
  561.  
  562.                     Test_1.dat           -- Test files
  563.                     Test_2.dat
  564.  
  565.  
  566.  
  567.         4.2  Compiling, Linking, and Executing the Tool
  568.  
  569.              The sources comprising the tool have been concatenated  into
  570.         three  files.  These  modules  were  arranged  in  an  acceptable
  571.         compilation order and do not use any machine dependent  features.
  572.         This  tool  was compiled, linked, and executed  in a Data General
  573.         environment using the following commands.
  574.  
  575.                 > ada qsap_1.ada              -- Compile qsap sources.
  576.                 > ada qsap_2.ada
  577.                 > ada/main_program qsap.ada
  578.  
  579.                 > ada help.ada                -- Compile  application specific
  580.                                               -- package body Help
  581.  
  582.                 > adalink/root_stack_size = 250000/mtop=6    QSAP
  583.  
  584.                                               -- [Help facility should be installed
  585.                                               --  prior to execution(Sec. 4.5)]
  586.  
  587.  
  588.  
  589.         Item 0037                                   Ford Aerospace &
  590.         June 1985               4-001    Communications Corporation
  591.  
  592.  
  593.  
  594.  
  595.  
  596.  
  597.  
  598.                             Queue Modeling Tool
  599.  
  600.  
  601.  
  602.                 > x qsap                      -- Execute QSAP
  603.  
  604.  
  605.         4.2.1  Installation Checkout
  606.  
  607.              Two test_case files  should  be  executed  and  the  results
  608.         compared with those in appendix C.
  609.  
  610.                   Test_1.dat    Test_2.dat
  611.  
  612.                      > x qsap
  613.                      E> inf = test_1.dat
  614.                         --  Output is stored in file result_1.rpt
  615.                      E> quit
  616.  
  617.  
  618.  
  619.  
  620.         Also try several of the help commands to  insure  that  the  help
  621.         directory has been properly installed.
  622.  
  623.         4.3  Math library installation
  624.  
  625.         4.3.1  Machine Independent version of the Tool
  626.  
  627.              The tool intensively uses the  generic math package Gen_Math
  628.         which  contains  SQRT,  EXP,  LOG,  functions. Since there are no
  629.         standardized Ada math libraries, a portable  public  domain  math
  630.         library (written in Ada) was obtained and imported to the body of
  631.         package Gen_Math. The portable packages are:
  632.  
  633.                         package Floating_Characteristics
  634.                         package Numeric_IO
  635.                         package Numeric_Primitives
  636.                         package Core_Functions
  637.  
  638.  
  639.              Since the portable math library was written in  Ada  without
  640.         knowledge   of   the  underlying  hardware,  these  routines  run
  641.         significantly slower and less accurate than system dependent math
  642.         libraries.   However  for small models without severe bottlenecks
  643.         this portable library may be  entirely  satisfactory.   The  file
  644.         qsap_1.ada  contains  the  above packages and hence no additional
  645.         installation effort (beyond 4.1) is required.
  646.  
  647.         4.3.2  Machine Dependent Math Library
  648.  
  649.              For very large models, a more efficient  and  accurate  math
  650.         library  may  be desirable. The most direct approach is to modify
  651.         the package body of Gen_Math so that it uses a target system math
  652.         library.  The  file Gen_Math_Body_DG.ada illustrates how the Data
  653.  
  654.  
  655.         Item 0037                                   Ford Aerospace &
  656.         June 1985               4-002    Communications Corporation
  657.  
  658.  
  659.  
  660.  
  661.  
  662.  
  663.  
  664.                             Queue Modeling Tool
  665.  
  666.  
  667.  
  668.         General ADE math library was attached. To incorporate  this  into
  669.         the  tool,  one  must  replace  the  portable  version  (in  file
  670.         qsap_tool.ada) with this special version and remove the  packages
  671.         listed in section 4.3.1.
  672.  
  673.               --========== math_dg.ada =======
  674.               with Math_Lib; use Math_Lib;
  675.               package body Gen_Math is
  676.               --============================================================
  677.               --  Imports Data General's Math Lib(Assembly Routines).
  678.               --
  679.               --   Installation Notes:
  680.               --            o  Use ADE LibsearchList command to point to
  681.               --                       DG's  package Math_Lib.
  682.               --            o  Must replace portable package body Gen_Math in
  683.               --                       file qsap_tool.ada with this version
  684.               --                       and recompile system ( since Gen_Math
  685.               --                       is a generic package).
  686.               --
  687.               --=============================================================
  688.  
  689.               --*******************************************
  690.                function Log( X : FltType) return FltType is
  691.                begin
  692.                  return FltType(Logarithm(Float(X)));
  693.                end Log;
  694.  
  695.               --*******************************************
  696.                function Sqrt( X : FltType ) return FltType is
  697.                begin
  698.                  return FltType(Square_Root(Float(X)));
  699.                end Sqrt;
  700.  
  701.               --*******************************************
  702.                function Exp ( X : FltType ) return FltType is
  703.                begin
  704.                  return FltType(Exponential(Float(X)));
  705.                end Exp;
  706.             end Gen_Math;
  707.  
  708.         4.4  Linking  the Tool
  709.  
  710.              This tool extensively uses matrices  in  which  the  maximum
  711.         alloted  index  size  is  a  program  parameter. A change to this
  712.         parameter MAX_INDEX_SIZE  (in  package  Network_Parameters)  will
  713.         significantly   effect  the  size  of  memory  required  for  the
  714.         executable module.  Shown below is the  ADE  link  command   when
  715.         MAX_INDEX_SIZE is set to 100 .
  716.  
  717.                Adalink/root_stack_size = 250000/mtop=6    QSAP
  718.  
  719.  
  720.  
  721.         Item 0037                                   Ford Aerospace &
  722.         June 1985               4-003    Communications Corporation
  723.  
  724.  
  725.  
  726.  
  727.  
  728.  
  729.  
  730.                             Queue Modeling Tool
  731.  
  732.  
  733.  
  734.         4.5  Installing The Help Facility
  735.  
  736.              This tool's help facility is split into numerous help  files
  737.         which  must  reside in a single directory. If the location of the
  738.         help directory is to be different than the directory of the tool,
  739.         then  the  package  body  of Help_Setup must be edited to specify
  740.         this help directory.
  741.  
  742.         4.5.1  Installing the Help directory and Help files
  743.  
  744.              Installing  the  Help  directory,  consists  of   making   a
  745.         directory  and  copying  the  help files into this directory. For
  746.         delivery all help files have names ending with ".hlp".
  747.  
  748.         4.5.2  Editing and Recompiling 'package body Help_Setup'
  749.  
  750.              To allow this tool to  access the help directory, the source
  751.         of  package body Help_Setup must be modified (as shown below). To
  752.         facilitate  this  change,  a  special  Ada  file  (Help.ada)   is
  753.         supplied.  Change  the  path name (:udd:facc_krg:testbed:help: in
  754.         the example below) to whatever path name points to the help  file
  755.         directory in your installation.
  756.  
  757.         On systems where the file extension ".hlp" is inappriopriate,  an
  758.         alternate extension may be specified.
  759.  
  760.              If the  tool  has  been  previously  compiled  according  to
  761.         section 4.2, then only this body needs to be recompiled and a new
  762.         link module created.
  763.  
  764.                         > Ada help.ada
  765.                         > Adalink/root_stack_size = 250000/mtop=6    QSAP
  766.  
  767.               --=========File: Help.ada
  768.  
  769.               package body Help_Setup is
  770.               begin
  771.                    --===============Help_File_Extension
  772.                    Help_File_Name_Ext := Txt( ".hlp");
  773.  
  774.                    --=======================Help Directory ============
  775.                    Help_Directory := Txt(":udd:facc_krg:testbed:help:");
  776.  
  777.               end Help_Setup;
  778.  
  779.  
  780.  
  781.  
  782.  
  783.  
  784.  
  785.  
  786.  
  787.         Item 0037                                   Ford Aerospace &
  788.         June 1985               4-004    Communications Corporation
  789.  
  790.  
  791.  
  792.  
  793.  
  794.  
  795.  
  796.                             Queue Modeling Tool
  797.  
  798.  
  799.  
  800.         4.5.3  Deliverable Help files.
  801.  
  802.              See Appendix A.
  803.  
  804.         4.5.4  Modifying Help Files.
  805.  
  806.              One can to modify, add, and delete  help  files.  The  index
  807.         file  index.hlp  must be manually updated whenever a help file is
  808.         added or deleted. Note: the help names in  file  index.hlp   must
  809.         match  with  the external help file names except for the filename
  810.         extension (.hlp). For examle, to add a new  help  file,  new.hlp,
  811.         the  user first creates this file using any  desired text editor,
  812.         in the appropriate help directory.  Next,  place  the  file  name
  813.         "new" in alphabetical order in the file index.hlp (in the command
  814.         sequence following the word "%INDEX").  Then when the user  types
  815.         "help  new"  during  execution of this tool, the contents of file
  816.         new.hlp will be displayed to the screen.
  817.  
  818.              Likely candidates  for  new  help  files  are  user-specific
  819.         information, and bug reports,  etc.
  820.  
  821.         4.6  Exceptions
  822.  
  823.              During execution all uncorrectable exceptions  are  reported
  824.         and control is returned to the MMI module. The user may then wish
  825.         to quit or attempt to correct the situation. Several  classes  of
  826.         exceptions are listed below:
  827.  
  828.               MATRIX_INVERSION_ERROR:
  829.                  The matrix of branching probabilities can not be inverted.
  830.  
  831.                  Corrective Action: Change branching probs.
  832.  
  833.               UNSTABLE_SOLUTION_ERROR:
  834.                  Occurs whenever the result of a calculation is an
  835.                  unrealistic value (.e.g. Prob <0.0 or >1.0 ). The equations
  836.                  described in appendix B may yield values that exceed
  837.                  the accuracy or capacity of the implementation. Depending on
  838.                  the equation, this tool may attempt an alternate equation, may
  839.                  notify user that a value is erronous, try to
  840.                  correct value, and continue processing, or
  841.                  give up, raise the Unstable_Solution_Error exception, and return
  842.                  back to the MMI.
  843.  
  844.                  Corrective Action: Try changing input values such as service
  845.                    rates and num of jobs (njobs).  Increase the former and
  846.                    decrease the latter.  Severe bottlenecks are likely candidates
  847.                    for this type of error.
  848.  
  849.               Unknown Exception:
  850.  
  851.  
  852.  
  853.         Item 0037                                   Ford Aerospace &
  854.         June 1985               4-005    Communications Corporation
  855.  
  856.  
  857.  
  858.  
  859.  
  860.  
  861.  
  862.                             Queue Modeling Tool
  863.  
  864.  
  865.  
  866.                  Any other exception will be reported as an unknown exception.
  867.  
  868.                  Corrective Action: Hopefully, the user will be able to retrace
  869.                          his steps and find the error. If the installation is
  870.                          maintaining a bug help file, try using the
  871.                          help command.
  872.  
  873.  
  874.         4.7  Compilation Units
  875.  
  876.              The compilation units comprising the this tool are shown  in
  877.         the following table.
  878.  
  879.                                   Compilation Units
  880.                                 =======================
  881.  
  882.                                 --  Setup   --
  883.  
  884.         package Help_Setup                !  Help Facility Installation.
  885.         package Network_Parameters        !  Network and Matrix size parms.
  886.  
  887.         procedure  Qsap                   !  Main Program
  888.  
  889.                                 -- MMI Subsystem --
  890.  
  891.         package MMI                       !  User Interface.
  892.         package MMI_IO                    !  IO facility.
  893.  
  894.                            -- Global Data Access Subsystem --
  895.  
  896.         package Global_Types              !  System Global Types
  897.         package Network                   !  Data Store for Network of Nodes.
  898.         package Node_Servicer             !  Abstract type NodeDef
  899.  
  900.                            -- Statistical Subsystem
  901.  
  902.         package Net_Stats                 !  Statistical Routines Specification
  903.         package Net_Data_Pak              !  Local Data Storage for Net_Stats.
  904.  
  905.                            -- Report Generation Subsystem
  906.  
  907.         package Report_Types              !  Types for Reports & Net_Stats.
  908.         package Report_Lists              !  Linked Lists for Reports & Net_Stats.
  909.         package Reports                   !  Report Routines
  910.  
  911.                            -- Library Packages --
  912.  
  913.         package Gen_Text_Handler          !  Generic Text Handler( Abstract type)
  914.         package Gen_List_Handler          !  Generic List Handler( Abstract type)
  915.         package Gen_Dyn_Mat               !  Generic Dynamic Matrix(Abstract type)
  916.  
  917.  
  918.  
  919.         Item 0037                                   Ford Aerospace &
  920.         June 1985               4-006    Communications Corporation
  921.  
  922.  
  923.  
  924.  
  925.  
  926.  
  927.  
  928.                             Queue Modeling Tool
  929.  
  930.  
  931.  
  932.         package Gen_Math                  !  Generic Math routines(Pack Spec only)
  933.         package Gen_Factorials            !  Table_access Generic Factorial Routines.
  934.         package Min_Max_Pak               !  Min Max Routines.
  935.  
  936.         package Float_Pak                 !  Machine Indep. Float Type
  937.         package Core_Functions            !  Machine Indep. Math Routines.
  938.         package body Gen_Math_Body        !  Machine Indep. body of Gen_Math.
  939.         package body Gen_Math_Body        !  DG version of body of Gen_Math.
  940.  
  941.                            -- Tool Specific Library Packages
  942.  
  943.         package Real_Mat_Pak              !  Instantiation of Gen_Dyn_Mat.
  944.         package Text_Handler              !  Instantiation of Gen_Text_Handler.
  945.  
  946.         4.8  Compilation Order
  947.  
  948.              The sources in file  qsap_tool.ada  have  been  arranged  to
  949.         produced  following compilation order. These units have also been
  950.         arranged so that subunits immediately follow their  parent  unit(
  951.         indentation  shows  subunit structure). The following table shows
  952.         this compilation order.
  953.  
  954.                                    Tool Compilation Order
  955.                                    ----------------------
  956.  
  957.  
  958.             Package NETWORK_PARAMETERS
  959.  
  960.             Package MIN_MAX_PAK
  961.             Package body MIN_MAX_PAK
  962.  
  963.             Generic package GEN_TEXT_HANDLER
  964.             Package body GEN_TEXT_HANDLER
  965.  
  966.             Generic package GEN_LIST_HANDLER
  967.             Package body GEN_LIST_HANDLER
  968.  
  969.             Generic package GEN_DYN_MAT
  970.             Package body GEN_DYN_MAT
  971.  
  972.             Package GLOBAL_TYPES
  973.             Package body GLOBAL_TYPES
  974.  
  975.             Package TEXT_HANDLER
  976.  
  977.             Package REAL_MAT_PAK
  978.             Package body REAL_MAT_PAK
  979.  
  980.             Package FLOATING_CHARACTERISTICS
  981.             Package body FLOATING_CHARACTERISTICS
  982.  
  983.  
  984.  
  985.         Item 0037                                   Ford Aerospace &
  986.         June 1985               4-007    Communications Corporation
  987.  
  988.  
  989.  
  990.  
  991.  
  992.  
  993.  
  994.                             Queue Modeling Tool
  995.  
  996.  
  997.  
  998.             Package NUMERIC_IO
  999.             Package body NUMERIC_IO
  1000.  
  1001.             Package NUMERIC_PRIMITIVES
  1002.             Package body NUMERIC_PRIMITIVES
  1003.  
  1004.             Package CORE_FUNCTIONS
  1005.             Package body CORE_FUNCTIONS
  1006.  
  1007.             Generic package GEN_MATH
  1008.             Package body GEN_MATH
  1009.  
  1010.             Generic package GEN_FACTORIALS
  1011.             Package body GEN_FACTORIALS
  1012.  
  1013.             Package NODE_SERVICER
  1014.             Package body NODE_SERVICER
  1015.  
  1016.             Package NETWORK
  1017.             Package body NETWORK
  1018.  
  1019.  
  1020.  
  1021.  
  1022.  
  1023.  
  1024.  
  1025.  
  1026.  
  1027.  
  1028.  
  1029.  
  1030.  
  1031.  
  1032.  
  1033.  
  1034.  
  1035.  
  1036.  
  1037.  
  1038.  
  1039.  
  1040.  
  1041.  
  1042.  
  1043.  
  1044.  
  1045.  
  1046.  
  1047.  
  1048.  
  1049.  
  1050.  
  1051.         Item 0037                                   Ford Aerospace &
  1052.         June 1985               4-008    Communications Corporation
  1053.  
  1054.  
  1055.  
  1056.  
  1057.  
  1058.  
  1059.  
  1060.                             Queue Modeling Tool
  1061.  
  1062.  
  1063.  
  1064.             Package MMI_IO
  1065.             Package body MMI_IO
  1066.  
  1067.             Package REPORT_TYPES
  1068.  
  1069.             Package REPORT_LISTS
  1070.  
  1071.             Package REPORTS
  1072.             Package body REPORTS
  1073.  
  1074.             Package NET_STATS
  1075.  
  1076.             Package NET_DATA_PAK
  1077.             Package body NET_DATA_PAK
  1078.  
  1079.             Package body NET_STATS
  1080.                Function body  .IS_MATCH
  1081.                Function body  .MAKE_INDEX_LIST
  1082.                Function body  .QUEUE_SIGMA
  1083.                Function body  .FCFS_SIGMA1
  1084.                Function body  .FCFS_SIGMA2
  1085.                Function body  .CALCULATE_FCFS_PHI
  1086.                Procedure body .DISPLAY_PBRANCH
  1087.                Procedure body .DISPLAY_ARRIVAL_FREQS
  1088.                   Function body  ..SUM_ALPHAS
  1089.                Procedure body .DISPLAY_SERV_TIMES
  1090.                Procedure body .DISPLAY_Q_LENGTHS
  1091.                Procedure body .DISPLAY_RESPONSE_TIMES
  1092.                Procedure body .DISPLAY_GNORMS
  1093.                Procedure body .DISPLAY_Q_LENGTH_DISTS
  1094.                Procedure body .DISPLAY_ROUTING
  1095.                Procedure body .DISPLAY_SERVICE
  1096.  
  1097.                Procedure body .CALCULATE_STATS
  1098.                   Procedure body ..INITIALIZE_PB_MAT
  1099.                   Procedure body ..INITIALIZE_NODE_ARRAY
  1100.                   Procedure body ..CALCULATE_NETWORK_MOMENTS
  1101.                      Function body ...EXP_MOMENTS
  1102.                      Function body ...ERLANG_MOMENTS
  1103.                      Function body ...COXIAN_MOMENTS
  1104.                         Function body ....MAKE_V_DELTA
  1105.                         Function body ....COXIAN_SIGMA
  1106.                   Procedure body ..CALCULATE_STEADY_STATE_FLOW
  1107.                      Function body ...BUILD_P_STAR
  1108.                   Procedure body ..CALCULATE_EQUILB
  1109.                      Function body ...SIGMA
  1110.                      Function body ...SELECT_MUS
  1111.                      Function body ...SELECT_ALPHAS
  1112.                   Procedure body ..CALCULATE_GNORMS
  1113.                   Procedure body ..CALCULATE_AUX_ARRAY
  1114.                   Procedure body ..CALCULATE_Q_LENGTH_DIST
  1115.  
  1116.  
  1117.         Item 0037                                   Ford Aerospace &
  1118.         June 1985               4-009    Communications Corporation
  1119.  
  1120.  
  1121.  
  1122.  
  1123.  
  1124.  
  1125.  
  1126.                             Queue Modeling Tool
  1127.  
  1128.  
  1129.  
  1130.                   Procedure body ..CALCULATE_THRU_PUT
  1131.                   Procedure body ..CALCULATE_UTILIZATION
  1132.                   Procedure body ..CALCULATE_MEAN_RESPONSE
  1133.  
  1134.             Package HELP_SETUP
  1135.             Package body HELP_SETUP
  1136.  
  1137.             Package MMI
  1138.             Package body MMI
  1139.  
  1140.  
  1141.  
  1142.  
  1143.  
  1144.  
  1145.  
  1146.  
  1147.  
  1148.  
  1149.  
  1150.  
  1151.  
  1152.  
  1153.  
  1154.  
  1155.  
  1156.  
  1157.  
  1158.  
  1159.  
  1160.  
  1161.  
  1162.  
  1163.  
  1164.  
  1165.  
  1166.  
  1167.  
  1168.  
  1169.  
  1170.  
  1171.  
  1172.  
  1173.  
  1174.  
  1175.  
  1176.  
  1177.  
  1178.  
  1179.  
  1180.  
  1181.  
  1182.  
  1183.         Item 0037                                   Ford Aerospace &
  1184.         June 1985               4-010    Communications Corporation
  1185.  
  1186.  
  1187.  
  1188.  
  1189.  
  1190.  
  1191.  
  1192.  
  1193.                             Queue Modeling Tool
  1194.  
  1195.  
  1196.  
  1197.         5.  State of Art Uses of Ada
  1198.  
  1199.         5.1  Ada Features
  1200.  
  1201.              Emphasis  was  placed  on  developing  highly  readible  and
  1202.         structured  Ada code. Almost all of Ada features were use (except
  1203.         for tasking and machine dependent  features).  Listed  below  are
  1204.         some of interesting Ada features and examples of their usage.
  1205.  
  1206.                Enumeration Types:         package MMI,
  1207.                                           package Global_Types
  1208.  
  1209.                Access Types:              package Network,
  1210.                                           package Gen_List_Handler
  1211.  
  1212.                Private Types:             package Gen_Text_Handler
  1213.                                           package Gen_List_Handler
  1214.                                           package Gen_Dyn_Mat
  1215.                                           package Node_Servicer
  1216.  
  1217.                Discriminant Records       package  MMI
  1218.                                           package  Global_Types
  1219.                                           package  Gen_Dyn_Mat
  1220.                                           package  Gen_Text_Handler
  1221.                                           package  Net_Data_Pak
  1222.  
  1223.                Variant Records            package Global_Types
  1224.                                           package Report_Types
  1225.  
  1226.                Generics                   package Gen_List_Handler
  1227.                                           package Gen_Text_Handler
  1228.                                           package Gen_Dyn_Mat
  1229.                                           package MMI
  1230.  
  1231.                Exceptions                 package MMI
  1232.                                           package Net_Stats
  1233.                                           package Calculate_Stats
  1234.                                           package Gen_Dyn_Mat
  1235.  
  1236.                Stubs and Subunits         package body Net_Stats
  1237.                                           procedure body Calculate_Stats
  1238.  
  1239.  
  1240.         5.2  Naming Conventions
  1241.  
  1242.              To  reduce  the  naming  complexity,  the  following  naming
  1243.         conventions were used.
  1244.  
  1245.  
  1246.                    o reserved words;  lower case
  1247.  
  1248.  
  1249.         Item 0037                                   Ford Aerospace &
  1250.         June 1985               5-001    Communications Corporation
  1251.  
  1252.  
  1253.  
  1254.  
  1255.  
  1256.  
  1257.  
  1258.                             Queue Modeling Tool
  1259.  
  1260.  
  1261.  
  1262.                    o Types; First and each significant character were capitalized.
  1263.                               Underscores separated meaningful words, eg:
  1264.  
  1265.                          End_Of_Network : Boolean;
  1266.                          procedure Calculate_Thru_Put;
  1267.                          Mat_Init_Exception : exception;
  1268.  
  1269.                    o Objects; First and each significant character were capitalized.
  1270.                               No Underscores separated meaningful words, eg:
  1271.  
  1272.                          type NumServers is ...
  1273.                          type NodeDef is ....
  1274.                          type RealMatrix is ...
  1275.                          Num_Servers : NumServers;
  1276.  
  1277.               Three advantages to the above notation were:
  1278.                 (1) types easily distinguishable from objects,
  1279.                 (2) type names easily deduced from object names, and
  1280.                 (3) reduction of the number of unique identifiers.
  1281.  
  1282.  
  1283.         5.3  Pretty_Printing
  1284.  
  1285.              Considerable effort was placed in developing highly readible
  1286.         code.  Automatic  Pretty_printing should be avoided since it will
  1287.         reduce program readibility for the following reasons.
  1288.  
  1289.                  (1) type names will become less readible if case conventions
  1290.                        are changed ( NumNodes becomes NUMNODES).
  1291.  
  1292.                   (2) Page breaks have been carefully inserted to improve
  1293.                        readibility.
  1294.  
  1295.                  (3) Equations and comments have been carefully alligned to
  1296.                        to improve readibility.
  1297.  
  1298.  
  1299.  
  1300.  
  1301.  
  1302.  
  1303.  
  1304.  
  1305.  
  1306.  
  1307.  
  1308.  
  1309.  
  1310.  
  1311.  
  1312.  
  1313.  
  1314.  
  1315.         Item 0037                                   Ford Aerospace &
  1316.         June 1985               5-002    Communications Corporation
  1317.  
  1318.  
  1319.  
  1320.  
  1321.  
  1322.  
  1323.  
  1324.  
  1325.                             Queue Modeling Tool
  1326.  
  1327.  
  1328.  
  1329.         6.  Description of the Closed Queueing Model
  1330.  
  1331.              This tool allows any system to  be  modeled,  in  which  the
  1332.         system  is  expressible  as  a fixed number of "jobs" circulating
  1333.         among a fixed number of "nodes" (or servers).  Such a  system  is
  1334.         called  a  "closed  model"  if the number of jobs is specified in
  1335.         advance, and new jobs may neither enter  nor  leave  the  system.
  1336.         The  basic  purpose  of  this  tool  is  to  compute a variety of
  1337.         steady-state statistics for this closed model.  For  example,  if
  1338.         there  are  20 computer terminals hooked to a main frame computer
  1339.         and network server, the 20 terminals might  represent  jobs,  and
  1340.         the  computer  and  network  server  might  represent nodes.  The
  1341.         following are the characteristics of interest of such  a  system,
  1342.         and represent the user-supplied information:
  1343.  
  1344.           A.  Number of jobs.
  1345.  
  1346.           B.  Number of nodes.
  1347.  
  1348.           C.  Branching probabilities, ie, the probabilities  that  if  a
  1349.               given  job  is  currently  at  node  i,  that job will next
  1350.               require service at node j.
  1351.  
  1352.           D.  Description of each node:
  1353.  
  1354.                 i.  The "service discipline" at the  given  node.   There
  1355.                     are  four  types  of service that can be modeled, any
  1356.                     one of which is available at a given  node.   Once  a
  1357.                     service  discipline  is  specified  for  a  node,  it
  1358.                     remains the same during the computational part  of  a
  1359.                     given  session.   The  user  may  change  the service
  1360.                     discipline at a given  node  prior  to  invoking  the
  1361.                     computational  module.   The four service disciplines
  1362.                     are as follows.
  1363.  
  1364.                       A.  First come, first served (FCFS)
  1365.  
  1366.                       B.  Processor sharing:  Any job  which  arrives  at
  1367.                           the  node  gets instantaneous service, but at a
  1368.                           rate  proportional  to  the  number   of   jobs
  1369.                           present.   In particular, the rate at which any
  1370.                           job receives service is 1/K times  the  service
  1371.                           rate of the processor, where K is the number of
  1372.                           jobs currently at the node.
  1373.  
  1374.                       C.  Preemptive resume,  last  come,  first  served:
  1375.                           the lastest arriving job gets immediate and top
  1376.                           priority.  This   is   a   variation   of   the
  1377.                           traditional LCFS, or stack discipline.
  1378.  
  1379.  
  1380.  
  1381.         Item 0037                                   Ford Aerospace &
  1382.         June 1985               6-001    Communications Corporation
  1383.  
  1384.  
  1385.  
  1386.  
  1387.  
  1388.  
  1389.  
  1390.                             Queue Modeling Tool
  1391.  
  1392.  
  1393.  
  1394.                       D.  No  queueing:   This  discipline  assumes  that
  1395.                           there  is  enough capacity at the given node to
  1396.                           provide  instantaneous  service  to   any   job
  1397.                           entering  that  node, without any diminution in
  1398.                           service rate provided to other jobs already  at
  1399.                           that node.
  1400.  
  1401.                ii.  The distribution at each node. This  random  variable
  1402.                     represents how much service a job will require at the
  1403.                     given node.  The three distributions handled  by  the
  1404.                     model are as follows:
  1405.  
  1406.                       A.  Exponential:  this   traditional   distribution
  1407.                           usually  represents a worst-case assumption and
  1408.                           often leads to great simplification in terms of
  1409.                           representing  the  user's  problem  space.   It
  1410.                           should be assumed when  better  information  is
  1411.                           lacking.
  1412.  
  1413.                       B.  Erlang: utilized when the service  requirements
  1414.                           at each node consist of n similar stages, where
  1415.                           n is fixed in advance by the user during  model
  1416.                           entry.  For  example,  if the service at a node
  1417.                           consists of sending a message, there  might  be
  1418.                           three stages of service: send header, send text
  1419.                           of message, send trailer.  These  three  stages
  1420.                           must  all be completed for the service provided
  1421.                           by the node to be deemed completed.
  1422.  
  1423.                       C.  Coxian: Utilized when there are multiple stages
  1424.                           of  service (as in Erlang), but when the stages
  1425.                           are dissimilar, and when there is a chance that
  1426.                           the  job may be complete prior to going through
  1427.                           all stages of service.  The user  must  provide
  1428.                           the  number of stages, (as in Erlang), and must
  1429.                           also provide the probability of transition from
  1430.                           one  stage  to  the next.  Thus, if there are n
  1431.                           stages, the user must  provide  n-1  transition
  1432.                           probabilities  pi.  Each pi is a number greater
  1433.                           than zero and less than or equal to unity.  For
  1434.                           example,  service at a given node might consist
  1435.                           of the sequence compile,  link,  run.   At  the
  1436.                           early  stages  of a project, the probability of
  1437.                           going from the compile to the link stage  might
  1438.                           be   0.1   (ie,   one  out  of  ten  chance  of
  1439.                           successfully compiling).  At a later  stage  of
  1440.                           the  project,  this  probability  might rise to
  1441.                           0.9.
  1442.  
  1443.                                In summary, for the  Coxian  distribution,
  1444.                           the  user  must enter the number of stages, the
  1445.  
  1446.  
  1447.         Item 0037                                   Ford Aerospace &
  1448.         June 1985               6-002    Communications Corporation
  1449.  
  1450.  
  1451.  
  1452.  
  1453.  
  1454.  
  1455.  
  1456.                             Queue Modeling Tool
  1457.  
  1458.  
  1459.  
  1460.                           service rate parameter for each stage, and  the
  1461.                           branching probabilities between stages.
  1462.  
  1463.               iii.  The service rate: This is a constant provided by  the
  1464.                     user  stating  how  much service can be provided by a
  1465.                     given node per unit time.  For exponential and erlang
  1466.                     distributions, there is a single service rate entered
  1467.                     for the node.  In the erlang case, this  single  rate
  1468.                     applies  to each stage.  In the coxian case, the user
  1469.                     provides a separate service  rate  for  each  of  the
  1470.                     stages of service.
  1471.  
  1472.                iv.  Nservers, the number of servers at  each  node.   For
  1473.                     the  first come, first served discipline, the user is
  1474.                     allowed to enter the number of  servers  at  a  given
  1475.                     node.   All servers provide service at the same user-
  1476.                     specified rate.  For processor sharing, and  for  the
  1477.                     preemptive  last  come, first served disciplines, the
  1478.                     number of servers at the node is automatically set to
  1479.                     1 by this tool;  thus the user does not enter a value
  1480.                     for Nservers.  For the no  queueing  discipline,  the
  1481.                     number  of servers is automatically set to the number
  1482.                     of jobs  (Njobs)  previously  entered  by  the  user.
  1483.                     Thus,  the  user  does not enter a value for Nservers
  1484.                     for the no queueing discipline.
  1485.  
  1486.  
  1487.  
  1488.  
  1489.  
  1490.  
  1491.  
  1492.  
  1493.  
  1494.  
  1495.  
  1496.  
  1497.  
  1498.  
  1499.  
  1500.  
  1501.  
  1502.  
  1503.  
  1504.  
  1505.  
  1506.  
  1507.  
  1508.  
  1509.  
  1510.  
  1511.  
  1512.  
  1513.         Item 0037                                   Ford Aerospace &
  1514.         June 1985               6-003    Communications Corporation
  1515.  
  1516.  
  1517.  
  1518.  
  1519.  
  1520.  
  1521.  
  1522.  
  1523.                             Queue Modeling Tool
  1524.  
  1525.  
  1526.  
  1527.         7.  Output Reports Produced
  1528.  
  1529.              Ten reports are available after the  computational  part  of
  1530.         this tool has been applied to a model description.  These reports
  1531.         are as follows, and are described below:
  1532.  
  1533.           1.  Arrival_frequencies
  1534.  
  1535.           2.  Serv_Times
  1536.  
  1537.           3.  Response_Times
  1538.  
  1539.           4.  Qlength_Distributions
  1540.  
  1541.           5.  Throughput
  1542.  
  1543.           6.  Routing
  1544.  
  1545.           7.  Serv_Requirements
  1546.  
  1547.           8.  Model
  1548.  
  1549.           9.  Normalizations
  1550.  
  1551.          10.  Pbranch
  1552.  
  1553.              The user has the option of specifying which of  the  reports
  1554.         are  to be produced, and whether the reports are to be written to
  1555.         a file, displayed at the terminal screen, or both.  If  the  user
  1556.         does  not specify a given report, the information that would have
  1557.         been available is lost, ie, there are no files that are  produced
  1558.         automatically.   Of  course, the user can always rerun the job if
  1559.         this happens.
  1560.  
  1561.              All the reports contain  header  information  including  the
  1562.         date  the  report  was produced.  It is recommended that the user
  1563.         produce all reports of interest from a  given  run  to  a  single
  1564.         file,  and  that the first report on this file be the description
  1565.         of the model inputted by the user, so that there will be a  clear
  1566.         correspondence between inputs and outputs on any given file.
  1567.  
  1568.         7.1  Model Inputted by the User
  1569.  
  1570.              There are four reports that allow the user to see the  model
  1571.         that has been input.  These are:
  1572.  
  1573.           1.  Model:  Shows the definition of  the  model  on  which  the
  1574.               computational  part  was run.  (To produce this report type
  1575.               "report model".)
  1576.  
  1577.  
  1578.  
  1579.         Item 0037                                   Ford Aerospace &
  1580.         June 1985               7-001    Communications Corporation
  1581.  
  1582.  
  1583.  
  1584.  
  1585.  
  1586.  
  1587.  
  1588.                             Queue Modeling Tool
  1589.  
  1590.  
  1591.  
  1592.           2.  Branch probabilities:  When the user entered the model,  he
  1593.               provided branch probabilites from a given node to all other
  1594.               nodes.   Therefore,  the  user  entered  the  branch  in  a
  1595.               "scattered"  fashion,  embedded  within  the  various  node
  1596.               definitions.  This report provides  a  single,  centralized
  1597.               matrix  of  these  branch  probabilities.  (To produce this
  1598.               report type "report pbranch".)
  1599.  
  1600.           3.  Relative Arrival Frequencies:  Provides a  summary  of  the
  1601.               node  names  and  the queue discipline entered by the user,
  1602.               plus the relative  arrival  frequencies  at  each  node  as
  1603.               computed by the tool.  (To produce this report type "report
  1604.               arrival_frequencies".)
  1605.  
  1606.           4.  Service times:  Provides the service distribution for  each
  1607.               node,  as  entered by the user, plus the mean service time,
  1608.               service time variance, and coefficient of  variation.   The
  1609.               service  time is the inverse of the service rate, which had
  1610.               been entered by the user.  (To  produce  this  report  type
  1611.               "report serv_times".)
  1612.  
  1613.         7.2  Queue Lengths
  1614.  
  1615.              This provides the following types  of  information  at  each
  1616.         node.
  1617.  
  1618.           1.  Mean queue  length:  This  statistic  includes  jobs  being
  1619.               served  by  the  node, as well as jobs waiting for service.
  1620.               The sum of mean queue lengths over all the nodes equals the
  1621.               number of jobs in the system.
  1622.  
  1623.           2.  The variance and coefficient of variation of the mean queue
  1624.               length.
  1625.  
  1626.           3.  Throughput: The mean number of jobs processed by  the  node
  1627.               per unit time.
  1628.  
  1629.           4.  Utilization: The fraction of time the node is busy.
  1630.         (To produce this report type "report throughput".)
  1631.  
  1632.         7.3  Response Times
  1633.  
  1634.              This report provides the following types of  information  at
  1635.         each node.
  1636.  
  1637.           1.  Mean  response  time:  The  waiting   plus   service   time
  1638.               experienced by an arbitrary job at the node.
  1639.  
  1640.           2.  The variance and coefficient of variation of  the  response
  1641.               time.
  1642.         (To produce this report type "report response_times".)
  1643.  
  1644.  
  1645.         Item 0037                                   Ford Aerospace &
  1646.         June 1985               7-002    Communications Corporation
  1647.  
  1648.  
  1649.  
  1650.  
  1651.  
  1652.  
  1653.  
  1654.                             Queue Modeling Tool
  1655.  
  1656.  
  1657.  
  1658.         7.4  Normalization Constants
  1659.  
  1660.              This report provides normalization constants at  each  node.
  1661.         These   are   important  internal  variables  used  in  computing
  1662.         statistics in the other reports, and not generally of interest to
  1663.         the   end   user.    (To   produce   this   report  type  "report
  1664.         normalizations".)
  1665.  
  1666.         7.5  Queue Length Distributions
  1667.  
  1668.              Shows for each node the probability that exactly n jobs will
  1669.         be  at  that  node at a random point in time, for each value of n
  1670.         from 1 to number of jobs.  The number of lines of output in  this
  1671.         report  is  therefore on the order of (number of nodes) * (number
  1672.         of   jobs).    (To   produce    this    report    type    "report
  1673.         qlength_distributions".)
  1674.  
  1675.         7.6  Routing Behavior
  1676.  
  1677.              As a job branches from node i to node j, the user  might  be
  1678.         interested  in  knowing how many times a given node k was visited
  1679.         in the  interim,  where  k  /=  j.   This  report  provides  this
  1680.         information  (as  well as the variance) for any set of (i,j,k) in
  1681.         which the user is interested.  Since  in  the  extreme  case  the
  1682.         number  of  lines  of  output  is on the order of the cube of the
  1683.         number of nodes, the user is given the option of restricting  the
  1684.         amount  of  output by restricting the "from", "to", and "by" sets
  1685.         of nodes.  (To produce this report type "report routing".)
  1686.  
  1687.         7.7  Node Service Requirements and Return Times
  1688.  
  1689.              A job arrives at a given node j, receives service at node j,
  1690.         visits   other  nodes,  and  then  arrives at a specified node k.
  1691.         This report produces the following statistics  for  an  arbitrary
  1692.         job  along  this  path,  for  all  desired  nodes  other than the
  1693.         destination node k.
  1694.  
  1695.           A.  Service Requirement Mean:  this includes only service,  not
  1696.               waiting times.
  1697.  
  1698.           B.  Service Requirement Variance.
  1699.  
  1700.           C.  Residence Time Mean:  this includes  service  plus  waiting
  1701.               time at the given node.
  1702.  
  1703.           D.  Total Service Requirement Mean (before  a  job  returns  to
  1704.               node k, given that the job starts at node j): this includes
  1705.               the total amount of service (not counting waiting) that the
  1706.               job encountered along the path from node j to node k.
  1707.  
  1708.  
  1709.  
  1710.  
  1711.         Item 0037                                   Ford Aerospace &
  1712.         June 1985               7-003    Communications Corporation
  1713.  
  1714.  
  1715.  
  1716.  
  1717.  
  1718.  
  1719.  
  1720.                             Queue Modeling Tool
  1721.  
  1722.  
  1723.  
  1724.           E.  Total  Residence  Time  Mean:  This  is  the  average  time
  1725.               required  for a job to return to node k, given that the job
  1726.               starts from node j:  this  includes  the  total  amount  of
  1727.               service  plus  waiting  time that the job encountered along
  1728.               the path from node j to node k.
  1729.         (To produce this report type "report serv_requirements".)
  1730.  
  1731.  
  1732.  
  1733.  
  1734.  
  1735.  
  1736.  
  1737.  
  1738.  
  1739.  
  1740.  
  1741.  
  1742.  
  1743.  
  1744.  
  1745.  
  1746.  
  1747.  
  1748.  
  1749.  
  1750.  
  1751.  
  1752.  
  1753.  
  1754.  
  1755.  
  1756.  
  1757.  
  1758.  
  1759.  
  1760.  
  1761.  
  1762.  
  1763.  
  1764.  
  1765.  
  1766.  
  1767.  
  1768.  
  1769.  
  1770.  
  1771.  
  1772.  
  1773.  
  1774.  
  1775.  
  1776.  
  1777.         Item 0037                                   Ford Aerospace &
  1778.         June 1985               7-004    Communications Corporation
  1779.  
  1780.  
  1781.  
  1782.  
  1783.  
  1784.  
  1785.  
  1786.                             Queue Modeling Tool
  1787.  
  1788.  
  1789.  
  1790.         8.  Appendix A - Description of Commands
  1791.  
  1792.              This  appendix  contains  the  same  information   that   is
  1793.         available  to  the  user via the on-line help command.  By typing
  1794.         "help", the user will see all the commands available.   Then  the
  1795.         user  can  type  "help command_name" to get information about any
  1796.         given command.  Details of the various commands follow.
  1797.  
  1798.              This help file must be modified by the following rules.
  1799.  
  1800.             * All text before '%INDEX' is treated as comments.
  1801.  
  1802.             * The first occurance of '%' on any line in column 1 must  be
  1803.               the start of the index.
  1804.  
  1805.             * The index consists of '%INDEX' starting in column 1 and the
  1806.               help  topics  following  one  per line and also starting in
  1807.               column 1.  The index is terminated by a '%END' in column  1
  1808.               of a subsequent line.
  1809.  
  1810.             * A help topic must be listed in the index.
  1811.  
  1812.             * A help topic will be located in a file with the same  name.
  1813.               In  this  file  a  help topic named 'TOPIC' will start with
  1814.               '%TOPIC' in column 1 and end with either '%' encountered in
  1815.               column 1 on a subsequent line or end of file.
  1816.  
  1817.             * Topic names are limited in length. For the index  to  print
  1818.               properly,  a  name  should  not be more than 19 characters.
  1819.               However, if the system cannot accomodate 19 characters in a
  1820.               file name, then they will have to be shorter.
  1821.  
  1822.             * Topic text is displayed all at once, so the  topics  should
  1823.               be small enough to fit on one page.
  1824.  
  1825.                             %INDEX
  1826.                             Batch
  1827.                             Cbranch
  1828.                             DISCipl
  1829.                             DISTrib
  1830.                             ECho
  1831.                             ENdnode
  1832.                             EXAmple
  1833.                             EXCepts
  1834.                             Fix_ql
  1835.                             Help
  1836.                             Infile
  1837.                             NEw_User
  1838.                             NOde
  1839.                             NNodes
  1840.                             NJobs
  1841.  
  1842.  
  1843.         Item 0037                                   Ford Aerospace &
  1844.         June 1985               8-001    Communications Corporation
  1845.  
  1846.  
  1847.  
  1848.  
  1849.  
  1850.  
  1851.  
  1852.                             Queue Modeling Tool
  1853.  
  1854.  
  1855.  
  1856.                             NSErvers
  1857.                             NSTages
  1858.                             ORder
  1859.                             OUtfile
  1860.                             PAging
  1861.                             PBranch
  1862.                             PRompt
  1863.                             Quit
  1864.                             RAtes
  1865.                             REPort
  1866.                             RESet
  1867.                             RUn
  1868.                             SAve
  1869.                             Show
  1870.                             Title
  1871.                             %END
  1872.  
  1873.                                       BATCH
  1874.  
  1875.              To run  the  program  in  batch  mode,  Choose  one  of  the
  1876.         following examples pertaining to the system you are running on.
  1877.  
  1878.         DATA GENERAL:
  1879.  
  1880.            -) csh                           -- get into the Unix C-Shell
  1881.            %  qbatch -i -s /notify          -- submit a batch job where INPUT
  1882.               x qsap < INPUT > OUTPUT       -- is the input file name and
  1883.               ^d                            -- OUTPUT is the output file name
  1884.            %  exit                          -- where the results are to go.
  1885.         %END
  1886.  
  1887.  
  1888.  
  1889.  
  1890.  
  1891.  
  1892.  
  1893.  
  1894.  
  1895.  
  1896.  
  1897.  
  1898.  
  1899.  
  1900.  
  1901.  
  1902.  
  1903.  
  1904.  
  1905.  
  1906.  
  1907.  
  1908.  
  1909.         Item 0037                                   Ford Aerospace &
  1910.         June 1985               8-002    Communications Corporation
  1911.  
  1912.  
  1913.  
  1914.  
  1915.  
  1916.  
  1917.  
  1918.                             Queue Modeling Tool
  1919.  
  1920.  
  1921.  
  1922.                                      CBRANCH
  1923.  
  1924.         SYNTAX
  1925.  
  1926.            Cbranch  [=]  {probability_value}
  1927.  
  1928.         DESCRIPTION
  1929.  
  1930.            Cbranch is used to specify the continuation probabilities between
  1931.            stages for a node with an R-Stage Coxian service distribution. The
  1932.            number of probability values must be one less than the number of
  1933.            stages and each value must be in the range 0.0 .. 1.0 excluding 0.0.
  1934.  
  1935.         EXAMPLES
  1936.  
  1937.            node    = abc                node    def
  1938.            dist    = coxian             dist    coxian
  1939.            nstages = 4                  nstages 2
  1940.            cbranch = .5, 0.3 .2         c       .75   -- minimum abbreviation
  1941.  
  1942.         PREREQUISITES
  1943.  
  1944.            Nnodes, order, njobs, node, distribution = coxian, nstages.
  1945.  
  1946.  
  1947.  
  1948.  
  1949.  
  1950.  
  1951.  
  1952.  
  1953.  
  1954.  
  1955.  
  1956.  
  1957.  
  1958.  
  1959.  
  1960.  
  1961.  
  1962.  
  1963.  
  1964.  
  1965.  
  1966.  
  1967.  
  1968.  
  1969.  
  1970.  
  1971.  
  1972.  
  1973.  
  1974.  
  1975.         Item 0037                                   Ford Aerospace &
  1976.         June 1985               8-003    Communications Corporation
  1977.  
  1978.  
  1979.  
  1980.  
  1981.  
  1982.  
  1983.  
  1984.                             Queue Modeling Tool
  1985.  
  1986.  
  1987.  
  1988.                                    DISCIPLINE
  1989.  
  1990.         SYNTAX
  1991.  
  1992.            DISCipline  [=]  (Fcfs | Nq | PR_lcfs | P_share)
  1993.  
  1994.         DESCRIPTION
  1995.  
  1996.            Discipline is used to specify the service discipline at a node. If
  1997.            a fcfs discipline is chosen then the distribution is automatically
  1998.            set to exponential. If a nq discipline is chosen, the number of
  1999.            servers is set equal to the number of jobs. If a p_share or pr_lcfs
  2000.            discipline is chosen, the number of servers is set to 1.
  2001.  
  2002.         EXAMPLES
  2003.  
  2004.            node       = a
  2005.            discipline = fcfs   -- sets distribution to exponential
  2006.            disc         p_     -- resets discip and sets nservers = 1
  2007.  
  2008.         PREREQUISITES
  2009.  
  2010.            Nnodes, order, njobs, node.
  2011.  
  2012.  
  2013.  
  2014.  
  2015.  
  2016.  
  2017.  
  2018.  
  2019.  
  2020.  
  2021.  
  2022.  
  2023.  
  2024.  
  2025.  
  2026.  
  2027.  
  2028.  
  2029.  
  2030.  
  2031.  
  2032.  
  2033.  
  2034.  
  2035.  
  2036.  
  2037.  
  2038.  
  2039.  
  2040.  
  2041.         Item 0037                                   Ford Aerospace &
  2042.         June 1985               8-004    Communications Corporation
  2043.  
  2044.  
  2045.  
  2046.  
  2047.  
  2048.  
  2049.  
  2050.                             Queue Modeling Tool
  2051.  
  2052.  
  2053.  
  2054.                                   DISTRIBUTION
  2055.  
  2056.         SYNTAX
  2057.  
  2058.            DISTribution  [=]  (EXponential | ERlang | Coxian)
  2059.  
  2060.         DESCRIPTION
  2061.  
  2062.            Distribution is used to specify the service distribution at a node.
  2063.            For a fcfs discipline, the distribution is set to exponential.
  2064.  
  2065.         EXAMPLES
  2066.  
  2067.            node         = foo              node   fooy
  2068.            distribution = exponential      discip fcfs   -- sets dist to expon
  2069.                                            dist   erlang -- causes a warning
  2070.  
  2071.         PREREQUISITES
  2072.  
  2073.            Nnodes, order, njobs, node.
  2074.  
  2075.  
  2076.  
  2077.  
  2078.  
  2079.  
  2080.  
  2081.  
  2082.  
  2083.  
  2084.  
  2085.  
  2086.  
  2087.  
  2088.  
  2089.  
  2090.  
  2091.  
  2092.  
  2093.  
  2094.  
  2095.  
  2096.  
  2097.  
  2098.  
  2099.  
  2100.  
  2101.  
  2102.  
  2103.  
  2104.  
  2105.  
  2106.  
  2107.         Item 0037                                   Ford Aerospace &
  2108.         June 1985               8-005    Communications Corporation
  2109.  
  2110.  
  2111.  
  2112.  
  2113.  
  2114.  
  2115.  
  2116.                             Queue Modeling Tool
  2117.  
  2118.  
  2119.  
  2120.                                       ECHO
  2121.  
  2122.         SYNTAX
  2123.  
  2124.            ECho  (Yes | No)
  2125.  
  2126.         DESCRIPTION
  2127.  
  2128.            Echo determines whether or not output reports will be displayed at
  2129.            the terminal. This decision is independent of the current outfile
  2130.            setting. The default setting is 'Echo Yes'.
  2131.  
  2132.         EXAMPLES
  2133.  
  2134.            echo  no
  2135.  
  2136.            ec y    -- minimum abbreviation
  2137.  
  2138.         PREREQUISITES
  2139.  
  2140.            None
  2141.  
  2142.  
  2143.  
  2144.  
  2145.  
  2146.  
  2147.  
  2148.  
  2149.  
  2150.  
  2151.  
  2152.  
  2153.  
  2154.  
  2155.  
  2156.  
  2157.  
  2158.  
  2159.  
  2160.  
  2161.  
  2162.  
  2163.  
  2164.  
  2165.  
  2166.  
  2167.  
  2168.  
  2169.  
  2170.  
  2171.  
  2172.  
  2173.         Item 0037                                   Ford Aerospace &
  2174.         June 1985               8-006    Communications Corporation
  2175.  
  2176.  
  2177.  
  2178.  
  2179.  
  2180.  
  2181.  
  2182.                             Queue Modeling Tool
  2183.  
  2184.  
  2185.  
  2186.                                      ENDNODE
  2187.  
  2188.         SYNTAX
  2189.  
  2190.            ENdnode
  2191.  
  2192.         DESCRIPTION
  2193.  
  2194.            Endnode is used to signal the end of a node definition block.
  2195.            Commands occurring after a 'node' command which pertain to the node
  2196.            will not be saved into the model until the endnode command is issued.
  2197.            If this command is issued when the node information is not complete,
  2198.            a message will be printed indicating which commands are missing.
  2199.  
  2200.         EXAMPLES
  2201.  
  2202.            node  peter_pan                  node  fairy
  2203.                 .                                .
  2204.            endnode                          en        -- minimum abbreviation
  2205.  
  2206.         PREREQUISITES
  2207.  
  2208.            Nnodes, order, njobs, node, and all node subcommands.
  2209.  
  2210.  
  2211.  
  2212.  
  2213.  
  2214.  
  2215.  
  2216.  
  2217.  
  2218.  
  2219.  
  2220.  
  2221.  
  2222.  
  2223.  
  2224.  
  2225.  
  2226.  
  2227.  
  2228.  
  2229.  
  2230.  
  2231.  
  2232.  
  2233.  
  2234.  
  2235.  
  2236.  
  2237.  
  2238.  
  2239.         Item 0037                                   Ford Aerospace &
  2240.         June 1985               8-007    Communications Corporation
  2241.  
  2242.  
  2243.  
  2244.  
  2245.  
  2246.  
  2247.  
  2248.                             Queue Modeling Tool
  2249.  
  2250.  
  2251.  
  2252.                                      EXAMPLE
  2253.  
  2254.         This contains an example model definition.
  2255.  
  2256.  
  2257.         nnodes  3              -- sets the number of nodes
  2258.         order   a,b   c        -- nodes a,b,c in order. Comma and space are
  2259.         njobs  10              -- valid delimiters.
  2260.  
  2261.         node         a         -- start of node definition block
  2262.           discipline fcfs      -- distribution will be set to exponential
  2263.           nservers   2
  2264.           rate       2.4       -- exponential rate
  2265.         endnode                -- end of node definition block
  2266.  
  2267.         node         b
  2268.           discipline p_share   -- nservers will be set to 1
  2269.           dist       erlang    -- a unique abbreviation of distribution is ok
  2270.           nstages    3
  2271.           rate       3.45      -- this rate applies to each of the 3 stages
  2272.         end
  2273.  
  2274.         node         c
  2275.           discip     nq        -- nservers will be set to 10 = njobs
  2276.           dist       coxian
  2277.           nstages    4
  2278.           cbranch    .4 .2 .3  -- nstages-1 continuation probabilities
  2279.           rates     1.4  4.5
  2280.                     2.3  5.7   -- command can extend over more than one line
  2281.         end
  2282.  
  2283.         run                    -- executes the model
  2284.  
  2285.         report  arrival_freq    all
  2286.         report  serv_times      (a c)
  2287.         report  response_time   a
  2288.         report  qlength_dist    (b c)
  2289.         report  throughput      all
  2290.         report  routing         from a  to all  by c
  2291.         report  serv_requir     all a c
  2292.         report  normalization
  2293.         report  pbranch
  2294.         report  model
  2295.  
  2296.  
  2297.  
  2298.  
  2299.  
  2300.  
  2301.  
  2302.  
  2303.  
  2304.  
  2305.         Item 0037                                   Ford Aerospace &
  2306.         June 1985               8-008    Communications Corporation
  2307.  
  2308.  
  2309.  
  2310.  
  2311.  
  2312.  
  2313.  
  2314.                             Queue Modeling Tool
  2315.  
  2316.  
  2317.  
  2318.                                      FIX_QL
  2319.  
  2320.         DESCRIPTION    -- A FIX for QLENGTHS
  2321.  
  2322.               While computing equation 1.2.0.11, an erronous value for 'l' has been
  2323.               detected. To continue , this value has been set to zero. Hence,
  2324.               the computed value for qlength for this node may be suspect.
  2325.  
  2326.         CAUSE
  2327.  
  2328.               This situation can occur when there is a serious bottleneck at one
  2329.               of the nodes. The equation 1.2.0.11, in appendix B, will then
  2330.               attempt to subtract two extremely close numbers whose difference
  2331.               is beyond the accuracy of the machine. The ramifications of this
  2332.               problem may seriously distort the qlength distribution for that node.
  2333.  
  2334.         CORRECTIVE ACTION
  2335.  
  2336.               The value for 'l' has been reassigned to zero which results in
  2337.               qlength probability of zero. It appears that 'l' misbehaves
  2338.               only in the negligible reqions of the qlength distribution
  2339.               and hence assigning qlength probability to zero should
  2340.               not seriously impact any of the reports.
  2341.  
  2342.          VERIFY Q_LENGTHS
  2343.               One can easily check if the correction has worked by examining
  2344.               the Thru_Put report. If the sum of the mean queue lengths
  2345.               approximates the number of jobs, then the 'fix' worked.
  2346.               If not, then reduce the BOTTLENECK!
  2347.  
  2348.  
  2349.  
  2350.  
  2351.  
  2352.  
  2353.  
  2354.  
  2355.  
  2356.  
  2357.  
  2358.  
  2359.  
  2360.  
  2361.  
  2362.  
  2363.  
  2364.  
  2365.  
  2366.  
  2367.  
  2368.  
  2369.  
  2370.  
  2371.         Item 0037                                   Ford Aerospace &
  2372.         June 1985               8-009    Communications Corporation
  2373.  
  2374.  
  2375.  
  2376.  
  2377.  
  2378.  
  2379.  
  2380.                             Queue Modeling Tool
  2381.  
  2382.  
  2383.  
  2384.                                      EXCEPTS
  2385.  
  2386.  
  2387.  
  2388.         DESCRIPTION    -- EXCEPTIONS
  2389.  
  2390.  
  2391.               During execution any uncorrectable exception is reported
  2392.          and control is returned to the MMI module. The user may then wish
  2393.          to quit or attempt to correct the situation. Several types of
  2394.          exceptions are listed below:
  2395.  
  2396.         MATRIX_INVERSION_ERROR:
  2397.  
  2398.                  The matrix of branching probabilities can not be inverted.
  2399.  
  2400.                  Corrective Action: Change branching probs.
  2401.  
  2402.         UNSTABLE_SOLUTION_ERROR:
  2403.  
  2404.                  Occurs whenever the result of a calculation yields an
  2405.                  unrealistic value. The equations described in the appendix B
  2406.                  may yield values that exceed the accuracy or capacity of the
  2407.                  target system. Depending on the equation, QSAP may attempt
  2408.                  an alternate solution, may report the error and continue
  2409.                  processing, or give up and raise the Unstable_Solution_Error
  2410.                  exception.
  2411.  
  2412.                  Corrective Action: Try changing input values such as service
  2413.                                     rates and number ofjobs. Severe bottlenecks
  2414.                                     are likely candidates for this type of
  2415.                                     error.
  2416.  
  2417.         UNKNOWN_EXCEPTION:
  2418.  
  2419.                  Any other exception will be reported as an unknown exception.
  2420.  
  2421.                  Corrective Action: Hopefully, the user will be able to retrace
  2422.                          his steps and find the error. If the installation is
  2423.                          maintaining a bug helpfile, try the help facility.
  2424.  
  2425.  
  2426.  
  2427.  
  2428.  
  2429.  
  2430.  
  2431.  
  2432.  
  2433.  
  2434.  
  2435.  
  2436.  
  2437.         Item 0037                                   Ford Aerospace &
  2438.         June 1985               8-010    Communications Corporation
  2439.  
  2440.  
  2441.  
  2442.  
  2443.  
  2444.  
  2445.  
  2446.                             Queue Modeling Tool
  2447.  
  2448.  
  2449.  
  2450.                                       HELP
  2451.  
  2452.         SYNTAX
  2453.  
  2454.            Help [help_topic]
  2455.  
  2456.         DESCRIPTION
  2457.  
  2458.            Help provides online information on commands and other features. If
  2459.            the help_topic keyword is not supplied, then a list of all help
  2460.            topics is displayed.
  2461.  
  2462.         EXAMPLES
  2463.  
  2464.            help         -- gives a list of all help topics
  2465.            help nnodes  -- describes the nnodes command
  2466.            h nn         -- minimum abbreviation
  2467.  
  2468.         PREREQUISITES
  2469.  
  2470.            none
  2471.  
  2472.  
  2473.  
  2474.  
  2475.  
  2476.  
  2477.  
  2478.  
  2479.  
  2480.  
  2481.  
  2482.  
  2483.  
  2484.  
  2485.  
  2486.  
  2487.  
  2488.  
  2489.  
  2490.  
  2491.  
  2492.  
  2493.  
  2494.  
  2495.  
  2496.  
  2497.  
  2498.  
  2499.  
  2500.  
  2501.  
  2502.  
  2503.         Item 0037                                   Ford Aerospace &
  2504.         June 1985               8-011    Communications Corporation
  2505.  
  2506.  
  2507.  
  2508.  
  2509.  
  2510.  
  2511.  
  2512.                             Queue Modeling Tool
  2513.  
  2514.  
  2515.  
  2516.                                      INFILE
  2517.  
  2518.         SYNTAX
  2519.  
  2520.            Infile  file_name
  2521.  
  2522.         DESCRIPTION
  2523.  
  2524.            Infile is used to execute commands from a file. The file can contain
  2525.            a complete or partial model definition. The file can contain any
  2526.            command except another infile command.
  2527.  
  2528.         EXAMPLES
  2529.  
  2530.            infile = my_file    -- reads from file, my_file
  2531.            i my_model          -- minimum abbreviation
  2532.  
  2533.         PREREQUISITES
  2534.  
  2535.            None
  2536.  
  2537.  
  2538.  
  2539.  
  2540.  
  2541.  
  2542.  
  2543.  
  2544.  
  2545.  
  2546.  
  2547.  
  2548.  
  2549.  
  2550.  
  2551.  
  2552.  
  2553.  
  2554.  
  2555.  
  2556.  
  2557.  
  2558.  
  2559.  
  2560.  
  2561.  
  2562.  
  2563.  
  2564.  
  2565.  
  2566.  
  2567.  
  2568.  
  2569.         Item 0037                                   Ford Aerospace &
  2570.         June 1985               8-012    Communications Corporation
  2571.  
  2572.  
  2573.  
  2574.  
  2575.  
  2576.  
  2577.  
  2578.                             Queue Modeling Tool
  2579.  
  2580.  
  2581.  
  2582.                                     NEW_USER
  2583.  
  2584.         This contains some important items that the user should be aware of.
  2585.  
  2586.         * The online help facility can be useful. Type 'help' for a list of
  2587.           topics and 'help topic' for information on that topic.
  2588.  
  2589.         * The command format is free. A command can span more than one line.
  2590.           More than one command can occur on a single line. The characters ',',
  2591.           '=', and space are delimiters. ORDER a,b c=d     e is equivalent to
  2592.           ORDER a b c d e.
  2593.  
  2594.         * In edit mode the program will not respond to the command until all
  2595.           of the necessary command parameters have been supplied. If a command
  2596.           seems to hang it is because something is missing. The only commands
  2597.           that take more than a few seconds are 'report' and 'run'.
  2598.  
  2599.         * Abbreviated commands are possible. For example 'or a' is equavalent
  2600.           to 'order a'. The help information and the prompt mode follow the
  2601.           convention that the minimum abbreviation of a word is in upper case
  2602.           and the rest of the word is in lower case.
  2603.  
  2604.         * The character '' is a character kill (some systems cannot handle
  2605.           the backspace character). For example, caad\re is equal to care.
  2606.  
  2607.         * Real values can be entered without leading zeros or trailing decimal
  2608.           points. For example, .5 and 3 can be entered where a real is expected.
  2609.  
  2610.  
  2611.  
  2612.  
  2613.  
  2614.  
  2615.  
  2616.  
  2617.  
  2618.  
  2619.  
  2620.  
  2621.  
  2622.  
  2623.  
  2624.  
  2625.  
  2626.  
  2627.  
  2628.  
  2629.  
  2630.  
  2631.  
  2632.  
  2633.  
  2634.  
  2635.         Item 0037                                   Ford Aerospace &
  2636.         June 1985               8-013    Communications Corporation
  2637.  
  2638.  
  2639.  
  2640.  
  2641.  
  2642.  
  2643.  
  2644.                             Queue Modeling Tool
  2645.  
  2646.  
  2647.  
  2648.                                       NODE
  2649.  
  2650.         SYNTAX
  2651.  
  2652.            NOde  [=]  node_name
  2653.  
  2654.         DESCRIPTION
  2655.  
  2656.            Node is used to signal the beginning of a node definition block. The
  2657.            node_name must match a node that was specified in the order command.
  2658.            Commands subsequent to the node command which pertain to the node
  2659.            will not be saved into the model until the endnode command is issued.
  2660.  
  2661.         EXAMPLES
  2662.  
  2663.            node  capacitor                no  resistor  -- minimum abbreviation
  2664.                 .                                .
  2665.                 .                                .
  2666.            endnode                        endnode
  2667.  
  2668.         PREREQUISITES
  2669.  
  2670.            Nnodes, order, njobs.
  2671.  
  2672.  
  2673.  
  2674.  
  2675.  
  2676.  
  2677.  
  2678.  
  2679.  
  2680.  
  2681.  
  2682.  
  2683.  
  2684.  
  2685.  
  2686.  
  2687.  
  2688.  
  2689.  
  2690.  
  2691.  
  2692.  
  2693.  
  2694.  
  2695.  
  2696.  
  2697.  
  2698.  
  2699.  
  2700.  
  2701.         Item 0037                                   Ford Aerospace &
  2702.         June 1985               8-014    Communications Corporation
  2703.  
  2704.  
  2705.  
  2706.  
  2707.  
  2708.  
  2709.  
  2710.                             Queue Modeling Tool
  2711.  
  2712.  
  2713.  
  2714.                                      NNODES
  2715.  
  2716.         SYNTAX
  2717.  
  2718.            NNodes  [=]  natural_number
  2719.  
  2720.         DESCRIPTION
  2721.  
  2722.            Nnodes is used to specify the number of nodes in the network layout.
  2723.            It is generally the first command issued and once issued, it cannot
  2724.            be re-issued until after a reset.
  2725.  
  2726.         EXAMPLES
  2727.  
  2728.            nnodes = 10
  2729.  
  2730.            nn 2   -- minimum abbreviation
  2731.  
  2732.         PREREQUISITES
  2733.  
  2734.            Reset or initial entry into the program.
  2735.  
  2736.  
  2737.  
  2738.  
  2739.  
  2740.  
  2741.  
  2742.  
  2743.  
  2744.  
  2745.  
  2746.  
  2747.  
  2748.  
  2749.  
  2750.  
  2751.  
  2752.  
  2753.  
  2754.  
  2755.  
  2756.  
  2757.  
  2758.  
  2759.  
  2760.  
  2761.  
  2762.  
  2763.  
  2764.  
  2765.  
  2766.  
  2767.         Item 0037                                   Ford Aerospace &
  2768.         June 1985               8-015    Communications Corporation
  2769.  
  2770.  
  2771.  
  2772.  
  2773.  
  2774.  
  2775.  
  2776.                             Queue Modeling Tool
  2777.  
  2778.  
  2779.  
  2780.                                       NJOBS
  2781.  
  2782.         SYNTAX
  2783.  
  2784.            NJobs  [=]  natural_number
  2785.  
  2786.         DESCRIPTION
  2787.  
  2788.            Njobs is used to specify the number of jobs in the network layout.
  2789.            It can be issued and re-issued at any time.
  2790.  
  2791.         EXAMPLES
  2792.  
  2793.            njobs = 13
  2794.  
  2795.            nj 14  -- minimum abbreviation
  2796.  
  2797.         PREREQUISITES
  2798.  
  2799.            None
  2800.  
  2801.  
  2802.  
  2803.  
  2804.  
  2805.  
  2806.  
  2807.  
  2808.  
  2809.  
  2810.  
  2811.  
  2812.  
  2813.  
  2814.  
  2815.  
  2816.  
  2817.  
  2818.  
  2819.  
  2820.  
  2821.  
  2822.  
  2823.  
  2824.  
  2825.  
  2826.  
  2827.  
  2828.  
  2829.  
  2830.  
  2831.  
  2832.  
  2833.         Item 0037                                   Ford Aerospace &
  2834.         June 1985               8-016    Communications Corporation
  2835.  
  2836.  
  2837.  
  2838.  
  2839.  
  2840.  
  2841.  
  2842.                             Queue Modeling Tool
  2843.  
  2844.  
  2845.  
  2846.                                     NSERVERS
  2847.  
  2848.         SYNTAX
  2849.  
  2850.            NSErvers  [=]  natural_number
  2851.  
  2852.         DESCRIPTION
  2853.  
  2854.            Nservers is used to specify the number of servers at a node. If a
  2855.            NQ discipline is chosen then nservers is set equal to the number of
  2856.            jobs. If a PS or PR_LCFS discipline is chosen then nservers is set
  2857.            equal to 1. A FCFS discipline is the only one which does not force
  2858.            a specific value for nservers.
  2859.  
  2860.         EXAMPLES
  2861.  
  2862.            node     = puff              node   sleepy
  2863.            discip   = fcfs              discip ps  -- nservers will be set to 1
  2864.            nservers = 10                nse    5   -- will cause a warning
  2865.  
  2866.         PREREQUISITES
  2867.  
  2868.            Nnodes, order, njobs, node.
  2869.  
  2870.  
  2871.  
  2872.  
  2873.  
  2874.  
  2875.  
  2876.  
  2877.  
  2878.  
  2879.  
  2880.  
  2881.  
  2882.  
  2883.  
  2884.  
  2885.  
  2886.  
  2887.  
  2888.  
  2889.  
  2890.  
  2891.  
  2892.  
  2893.  
  2894.  
  2895.  
  2896.  
  2897.  
  2898.  
  2899.         Item 0037                                   Ford Aerospace &
  2900.         June 1985               8-017    Communications Corporation
  2901.  
  2902.  
  2903.  
  2904.  
  2905.  
  2906.  
  2907.  
  2908.                             Queue Modeling Tool
  2909.  
  2910.  
  2911.  
  2912.                                      NSTAGES
  2913.  
  2914.         SYNTAX
  2915.  
  2916.            NSTages  [=]  natural_number
  2917.  
  2918.         DESCRIPTION
  2919.  
  2920.            Nstages is used to specify the number of stages of an R-Stage Erlang
  2921.            or Coxian distribution at a node.
  2922.  
  2923.         EXAMPLES
  2924.  
  2925.            node    = jiffy                  node zorba
  2926.            dist    = erlang                 dist coxian
  2927.            nstages = 6                      nst  3       -- minimum abbreviation
  2928.  
  2929.         PREREQUISITES
  2930.  
  2931.            Nnodes, order, njobs, node, distribution = erlang or coxian.
  2932.  
  2933.  
  2934.  
  2935.  
  2936.  
  2937.  
  2938.  
  2939.  
  2940.  
  2941.  
  2942.  
  2943.  
  2944.  
  2945.  
  2946.  
  2947.  
  2948.  
  2949.  
  2950.  
  2951.  
  2952.  
  2953.  
  2954.  
  2955.  
  2956.  
  2957.  
  2958.  
  2959.  
  2960.  
  2961.  
  2962.  
  2963.  
  2964.  
  2965.         Item 0037                                   Ford Aerospace &
  2966.         June 1985               8-018    Communications Corporation
  2967.  
  2968.  
  2969.  
  2970.  
  2971.  
  2972.  
  2973.  
  2974.                             Queue Modeling Tool
  2975.  
  2976.  
  2977.  
  2978.                                       ORDER
  2979.  
  2980.         SYNTAX
  2981.  
  2982.            ORder  [=]  [(] {node_name} [)]
  2983.  
  2984.         DESCRIPTION
  2985.  
  2986.            Order is used to specify the node names and their order in the
  2987.            network layout. A node name can be up to 15 characters in length
  2988.            and can contain any characters except ',', '=', '#' or blank. A
  2989.            node name cannot be 'all', 'from', 'by', 'to', which are reserved
  2990.            words.
  2991.  
  2992.         EXAMPLES
  2993.  
  2994.            nnodes = 4
  2995.            order    (cpu, disk terminal, modem)
  2996.  
  2997.            or     Bob Ted Carol Alice     -- minimum abbreviation
  2998.  
  2999.         PREREQUISITES
  3000.  
  3001.            Nnodes
  3002.  
  3003.  
  3004.  
  3005.  
  3006.  
  3007.  
  3008.  
  3009.  
  3010.  
  3011.  
  3012.  
  3013.  
  3014.  
  3015.  
  3016.  
  3017.  
  3018.  
  3019.  
  3020.  
  3021.  
  3022.  
  3023.  
  3024.  
  3025.  
  3026.  
  3027.  
  3028.  
  3029.  
  3030.  
  3031.         Item 0037                                   Ford Aerospace &
  3032.         June 1985               8-019    Communications Corporation
  3033.  
  3034.  
  3035.  
  3036.  
  3037.  
  3038.  
  3039.  
  3040.                             Queue Modeling Tool
  3041.  
  3042.  
  3043.  
  3044.                                      OUTFILE
  3045.  
  3046.         SYNTAX
  3047.  
  3048.            OUtfile  [=]  (file_name | TERMINAL)
  3049.  
  3050.         DESCRIPTION
  3051.  
  3052.            Outfile is used to open or close a file for output reports. Reports
  3053.            will automatically be displayed at the terminal if the current echo
  3054.            setting is yes (the default). If the terminal keyword is specified
  3055.            and an outfile file is already open, the file will be closed. This
  3056.            command will destroy the contents of a file that exists previously.
  3057.  
  3058.         EXAMPLES
  3059.  
  3060.            outfile  =  my_file     -- opens the file, my_reports
  3061.            outfile     terminal    -- closes the file
  3062.            ou reports              -- minimum abbreviation
  3063.  
  3064.         PREREQUISITES
  3065.  
  3066.            None
  3067.  
  3068.  
  3069.  
  3070.  
  3071.  
  3072.  
  3073.  
  3074.  
  3075.  
  3076.  
  3077.  
  3078.  
  3079.  
  3080.  
  3081.  
  3082.  
  3083.  
  3084.  
  3085.  
  3086.  
  3087.  
  3088.  
  3089.  
  3090.  
  3091.  
  3092.  
  3093.  
  3094.  
  3095.  
  3096.  
  3097.         Item 0037                                   Ford Aerospace &
  3098.         June 1985               8-020    Communications Corporation
  3099.  
  3100.  
  3101.  
  3102.  
  3103.  
  3104.  
  3105.  
  3106.                             Queue Modeling Tool
  3107.  
  3108.  
  3109.  
  3110.                                      PAGING
  3111.  
  3112.         SYNTAX
  3113.  
  3114.            PAging  (Yes | No)
  3115.  
  3116.         DESCRIPTION
  3117.  
  3118.            Paging allows the terminal to be treated like a line printer by
  3119.            putting in new page marks. This is useful if run in batch, since
  3120.            the session input and output reports may be going to the same file.
  3121.            Reports generally start with a new page mark. 'Paging No' is the
  3122.            default.
  3123.  
  3124.         EXAMPLES
  3125.  
  3126.            paging  yes
  3127.  
  3128.            pa n    -- minimum abbreviation
  3129.  
  3130.         PREREQUISITES
  3131.  
  3132.            None
  3133.  
  3134.  
  3135.  
  3136.  
  3137.  
  3138.  
  3139.  
  3140.  
  3141.  
  3142.  
  3143.  
  3144.  
  3145.  
  3146.  
  3147.  
  3148.  
  3149.  
  3150.  
  3151.  
  3152.  
  3153.  
  3154.  
  3155.  
  3156.  
  3157.  
  3158.  
  3159.  
  3160.  
  3161.  
  3162.  
  3163.         Item 0037                                   Ford Aerospace &
  3164.         June 1985               8-021    Communications Corporation
  3165.  
  3166.  
  3167.  
  3168.  
  3169.  
  3170.  
  3171.  
  3172.                             Queue Modeling Tool
  3173.  
  3174.  
  3175.  
  3176.                                      PBRANCH
  3177.  
  3178.         SYNTAX
  3179.  
  3180.            PBranch  [=]  {probability_value}
  3181.  
  3182.         DESCRIPTION
  3183.  
  3184.            Pbranch is used to specify the branching probabilities between nodes
  3185.            in a network layout. Each node has associated with it a set of
  3186.            probabilities that a job terminating at the node will continue on
  3187.            to another node. There are exactly as many probabilities associated
  3188.            with each node as there are nodes. The probabilites for each node
  3189.            must sum to 1.
  3190.  
  3191.         EXAMPLES
  3192.  
  3193.            node    = a                     node b
  3194.            pbranch = .3, .2 0.5            pb   .6 .3 .1   -- minimum abbrev
  3195.  
  3196.         PREREQUISITES
  3197.  
  3198.            Nnodes, order, njobs, node.
  3199.  
  3200.  
  3201.  
  3202.  
  3203.  
  3204.  
  3205.  
  3206.  
  3207.  
  3208.  
  3209.  
  3210.  
  3211.  
  3212.  
  3213.  
  3214.  
  3215.  
  3216.  
  3217.  
  3218.  
  3219.  
  3220.  
  3221.  
  3222.  
  3223.  
  3224.  
  3225.  
  3226.  
  3227.  
  3228.  
  3229.         Item 0037                                   Ford Aerospace &
  3230.         June 1985               8-022    Communications Corporation
  3231.  
  3232.  
  3233.  
  3234.  
  3235.  
  3236.  
  3237.  
  3238.                             Queue Modeling Tool
  3239.  
  3240.  
  3241.  
  3242.                                      PROMPT
  3243.  
  3244.         SYNTAX
  3245.  
  3246.            PRompt
  3247.  
  3248.         DESCRIPTION
  3249.  
  3250.            Prompt is used to enter a mode where specific questions are asked
  3251.            by the program in order to build a complete model. There is no
  3252.            way to exit this mode short of entering a complete model definition.
  3253.            This command will cause a model reset upon user confirmation. The
  3254.            prompt sign is 'P>' as opposed to 'E>' in the normal editing mode.
  3255.  
  3256.         EXAMPLES
  3257.  
  3258.            E> prompt
  3259.               Enter the number of nodes.
  3260.            P> 3
  3261.               etc.
  3262.  
  3263.         PREREQUISITES
  3264.  
  3265.            None
  3266.  
  3267.  
  3268.  
  3269.  
  3270.  
  3271.  
  3272.  
  3273.  
  3274.  
  3275.  
  3276.  
  3277.  
  3278.  
  3279.  
  3280.  
  3281.  
  3282.  
  3283.  
  3284.  
  3285.  
  3286.  
  3287.  
  3288.  
  3289.  
  3290.  
  3291.  
  3292.  
  3293.  
  3294.  
  3295.         Item 0037                                   Ford Aerospace &
  3296.         June 1985               8-023    Communications Corporation
  3297.  
  3298.  
  3299.  
  3300.  
  3301.  
  3302.  
  3303.  
  3304.                             Queue Modeling Tool
  3305.  
  3306.  
  3307.  
  3308.                                       QUIT
  3309.  
  3310.         SYNTAX
  3311.  
  3312.            Quit
  3313.  
  3314.         DESCRIPTION
  3315.  
  3316.            Quit is used to end a session. The user must verify this action as
  3317.            a precaution against not entering the save command.
  3318.  
  3319.         EXAMPLE
  3320.  
  3321.            E> quit     -- could use 'q' as well.
  3322.  
  3323.            This will cause the current model definition to be lost.
  3324.            Continue (Yes, No)?
  3325.            P> no       -- could use 'n' as well
  3326.  
  3327.         PREREQUISITES
  3328.  
  3329.            None
  3330.  
  3331.  
  3332.  
  3333.  
  3334.  
  3335.  
  3336.  
  3337.  
  3338.  
  3339.  
  3340.  
  3341.  
  3342.  
  3343.  
  3344.  
  3345.  
  3346.  
  3347.  
  3348.  
  3349.  
  3350.  
  3351.  
  3352.  
  3353.  
  3354.  
  3355.  
  3356.  
  3357.  
  3358.  
  3359.  
  3360.  
  3361.         Item 0037                                   Ford Aerospace &
  3362.         June 1985               8-024    Communications Corporation
  3363.  
  3364.  
  3365.  
  3366.  
  3367.  
  3368.  
  3369.  
  3370.                             Queue Modeling Tool
  3371.  
  3372.  
  3373.  
  3374.                                       RATES
  3375.  
  3376.         SYNTAX
  3377.  
  3378.            RAtes  [=]  {real_value}
  3379.  
  3380.         DESCRIPTION
  3381.  
  3382.            Rates is used to specify the rate parameter for an exponential or
  3383.            erlang distribution and the rate parameter(s) for a coxian
  3384.            distribution.
  3385.  
  3386.         EXAMPLES
  3387.  
  3388.            node    = a_register              node b_register
  3389.            dist    = coxian                  dist exponential
  3390.            nstages = 3                       ra   5.4  -- minimum abbreviation
  3391.            rates   = 1.5, 2.5 3.5
  3392.  
  3393.         PREREQUISITES
  3394.  
  3395.            Nnodes, order, njobs, node, distribution. If coxian, nstages.
  3396.  
  3397.  
  3398.  
  3399.  
  3400.  
  3401.  
  3402.  
  3403.  
  3404.  
  3405.  
  3406.  
  3407.  
  3408.  
  3409.  
  3410.  
  3411.  
  3412.  
  3413.  
  3414.  
  3415.  
  3416.  
  3417.  
  3418.  
  3419.  
  3420.  
  3421.  
  3422.  
  3423.  
  3424.  
  3425.  
  3426.  
  3427.         Item 0037                                   Ford Aerospace &
  3428.         June 1985               8-025    Communications Corporation
  3429.  
  3430.  
  3431.  
  3432.  
  3433.  
  3434.  
  3435.  
  3436.                             Queue Modeling Tool
  3437.  
  3438.  
  3439.  
  3440.                                      REPORT
  3441.  
  3442.         SYNTAX
  3443.  
  3444.            REPort  (Arrival_Frequencies   | SERV_Times | REsponse_times |
  3445.                     Qlength_distributions | Throughput)  node_list
  3446.  
  3447.            REPort  (ROuting | SERV_Requirements)  [FROM]  node_list
  3448.                     [TO] node_list  [BY] node_list
  3449.  
  3450.            REPort  (Model | Normalizations | Pbranch)
  3451.  
  3452.            node_list  ::=  (node_name  |  ({node_name})  |  ALL
  3453.  
  3454.         DESCRIPTION
  3455.  
  3456.            Report generates output reports based on the latest model definition
  3457.            that was run. A summary of the reports follows.
  3458.  
  3459.            Arrival_frequencies:
  3460.               For each node in node_list, reports number of servers, discipline,
  3461.               and relative arrival frequency.
  3462.            Model:
  3463.               Reports the model definition consisting of edit commands.
  3464.            Normalizations:
  3465.               Reports normalizations constants for all values from 0 to the
  3466.               number of jobs in the model.
  3467.            Pbranch:
  3468.               Reports branching probabilities from all nodes to all nodes.
  3469.            Qlength_distributions:
  3470.               For each node in node_list and each njobs value from 0 to
  3471.               the number of jobs, reports the probability that the node has
  3472.               that many jobs.
  3473.            Response_times:
  3474.               Reports the response time mean, response time variance, and
  3475.               coefficient of variation for each node in node_list.
  3476.            Routing:
  3477.               Reports service tour mean and variance for each combination of
  3478.               nodes, taking one from each of the 'from', 'to' and 'by' node
  3479.               lists.
  3480.            Serv_requirements:
  3481.               Reports the service requirement mean, service requirement
  3482.               variance, and the residence time mean for each combination of
  3483.               nodes, taking one from each of the 'from', 'to' and 'by' node
  3484.               lists.
  3485.            Serv_times:
  3486.               For each node in node_list, reports distribution, mean service
  3487.               time, service time variance, coefficient of variation, service
  3488.               rate(s), number of stages, cbranch probabilities.
  3489.            Throughput:
  3490.               For each node in node_list, reports mean queue length, queue
  3491.  
  3492.  
  3493.         Item 0037                                   Ford Aerospace &
  3494.         June 1985               8-026    Communications Corporation
  3495.  
  3496.  
  3497.  
  3498.  
  3499.  
  3500.  
  3501.  
  3502.                             Queue Modeling Tool
  3503.  
  3504.  
  3505.  
  3506.               length variance, coefficient of variation, throughput, and
  3507.               utilization.
  3508.  
  3509.         EXAMPLES
  3510.  
  3511.            report  arrival_frequencies (a b c)
  3512.            rep     t all                            -- abbreviations
  3513.            report  routing from (a b) to all by c
  3514.            rep     serv_r  a (a b) all              -- abbreviations
  3515.            report  model
  3516.            rep     p                                -- abbreviations
  3517.  
  3518.         PREREQUISITES
  3519.  
  3520.            Run
  3521.  
  3522.  
  3523.  
  3524.  
  3525.  
  3526.  
  3527.  
  3528.  
  3529.  
  3530.  
  3531.  
  3532.  
  3533.  
  3534.  
  3535.  
  3536.  
  3537.  
  3538.  
  3539.  
  3540.  
  3541.  
  3542.  
  3543.  
  3544.  
  3545.  
  3546.  
  3547.  
  3548.  
  3549.  
  3550.  
  3551.  
  3552.  
  3553.  
  3554.  
  3555.  
  3556.  
  3557.  
  3558.  
  3559.         Item 0037                                   Ford Aerospace &
  3560.         June 1985               8-027    Communications Corporation
  3561.  
  3562.  
  3563.  
  3564.  
  3565.  
  3566.  
  3567.  
  3568.                             Queue Modeling Tool
  3569.  
  3570.  
  3571.  
  3572.                                       RESET
  3573.  
  3574.         SYNTAX
  3575.  
  3576.            REset
  3577.  
  3578.         DESCRIPTION
  3579.  
  3580.            Reset has the effect of undoing all model definition commands (those
  3581.            except for echo, outfile, paging). The user must verify this action
  3582.            as a precaution against not entering the save command.
  3583.  
  3584.         EXAMPLES
  3585.  
  3586.            E> reset    -- could use 're' as well
  3587.  
  3588.            This will cause the current model definition to be lost.
  3589.            Continue (Yes, No)?
  3590.            P> yes      -- could use 'y' as well
  3591.  
  3592.         PREREQUISITES
  3593.  
  3594.            None
  3595.  
  3596.  
  3597.  
  3598.  
  3599.  
  3600.  
  3601.  
  3602.  
  3603.  
  3604.  
  3605.  
  3606.  
  3607.  
  3608.  
  3609.  
  3610.  
  3611.  
  3612.  
  3613.  
  3614.  
  3615.  
  3616.  
  3617.  
  3618.  
  3619.  
  3620.  
  3621.  
  3622.  
  3623.  
  3624.  
  3625.         Item 0037                                   Ford Aerospace &
  3626.         June 1985               8-028    Communications Corporation
  3627.  
  3628.  
  3629.  
  3630.  
  3631.  
  3632.  
  3633.  
  3634.                             Queue Modeling Tool
  3635.  
  3636.  
  3637.  
  3638.                                        RUN
  3639.  
  3640.         SYNTAX
  3641.  
  3642.            RUn
  3643.  
  3644.         DESCRIPTION
  3645.  
  3646.            Run is used to execute the closed model calculations on the current
  3647.            model definition. All input parameters are checked before the
  3648.            calculations are performed.
  3649.  
  3650.         EXAMPLE
  3651.  
  3652.            run
  3653.  
  3654.         PREREQUISITES
  3655.  
  3656.            The model must be complete.
  3657.  
  3658.  
  3659.  
  3660.  
  3661.  
  3662.  
  3663.  
  3664.  
  3665.  
  3666.  
  3667.  
  3668.  
  3669.  
  3670.  
  3671.  
  3672.  
  3673.  
  3674.  
  3675.  
  3676.  
  3677.  
  3678.  
  3679.  
  3680.  
  3681.  
  3682.  
  3683.  
  3684.  
  3685.  
  3686.  
  3687.  
  3688.  
  3689.  
  3690.  
  3691.         Item 0037                                   Ford Aerospace &
  3692.         June 1985               8-029    Communications Corporation
  3693.  
  3694.  
  3695.  
  3696.  
  3697.  
  3698.  
  3699.  
  3700.                             Queue Modeling Tool
  3701.  
  3702.  
  3703.  
  3704.                                       SAVE
  3705.  
  3706.         SYNTAX
  3707.  
  3708.            SAve  [=]  file_name
  3709.  
  3710.         DESCRIPTION
  3711.  
  3712.            Save is used to save the current model definition onto a file,
  3713.            whether it be complete or not. This command will destroy the
  3714.            contents of file_name if it already exists. The commands that are
  3715.            saved include title, nnodes, order, njobs, node, pbranch,
  3716.            discipline, distribution, rates, nstages, cbranch, and endnode.
  3717.  
  3718.         EXAMPLES
  3719.  
  3720.            save  my_file
  3721.  
  3722.            sa    your_file      -- minimum abbreviation
  3723.  
  3724.         PREREQUISITES
  3725.  
  3726.            None
  3727.  
  3728.  
  3729.  
  3730.  
  3731.  
  3732.  
  3733.  
  3734.  
  3735.  
  3736.  
  3737.  
  3738.  
  3739.  
  3740.  
  3741.  
  3742.  
  3743.  
  3744.  
  3745.  
  3746.  
  3747.  
  3748.  
  3749.  
  3750.  
  3751.  
  3752.  
  3753.  
  3754.  
  3755.  
  3756.  
  3757.         Item 0037                                   Ford Aerospace &
  3758.         June 1985               8-030    Communications Corporation
  3759.  
  3760.  
  3761.  
  3762.  
  3763.  
  3764.  
  3765.  
  3766.                             Queue Modeling Tool
  3767.  
  3768.  
  3769.  
  3770.                                       SHOW
  3771.  
  3772.         SYNTAX
  3773.  
  3774.            SHow  (Title | NNodes | Order | NJobs | NOde node_name | Model)
  3775.  
  3776.         DESCRIPTION
  3777.  
  3778.            This command is used to display the current model definition
  3779.            parameters. 'Show model' will display all of them.
  3780.  
  3781.         EXAMPLES
  3782.  
  3783.            E> show title
  3784.              title = Assembly Line
  3785.  
  3786.            E> sh m   -- minimum abbreviation, will show entire model
  3787.              nnodes = 3
  3788.                    .
  3789.                    .
  3790.  
  3791.         PREREQUISITES
  3792.  
  3793.            None
  3794.  
  3795.  
  3796.  
  3797.  
  3798.  
  3799.  
  3800.  
  3801.  
  3802.  
  3803.  
  3804.  
  3805.  
  3806.  
  3807.  
  3808.  
  3809.  
  3810.  
  3811.  
  3812.  
  3813.  
  3814.  
  3815.  
  3816.  
  3817.  
  3818.  
  3819.  
  3820.  
  3821.  
  3822.  
  3823.         Item 0037                                   Ford Aerospace &
  3824.         June 1985               8-031    Communications Corporation
  3825.  
  3826.  
  3827.  
  3828.  
  3829.  
  3830.  
  3831.  
  3832.                             Queue Modeling Tool
  3833.  
  3834.  
  3835.  
  3836.                                       TITLE
  3837.  
  3838.         SYNTAX
  3839.  
  3840.            Title  [=]  title_specification
  3841.  
  3842.         DESCRIPTION
  3843.  
  3844.            Title is used to a specify a title for the model that will appear
  3845.            on all output reports. The title specification must appear on the
  3846.            same line as the command and cannot exceed 50 characters in
  3847.            length.
  3848.  
  3849.         EXAMPLES
  3850.  
  3851.            title  My Main Model
  3852.  
  3853.            t   A vERy OdD tITle     -- minimum abbreviation
  3854.  
  3855.         PREREQUISITES
  3856.  
  3857.            None
  3858.  
  3859.  
  3860.  
  3861.  
  3862.  
  3863.  
  3864.  
  3865.  
  3866.  
  3867.  
  3868.  
  3869.  
  3870.  
  3871.  
  3872.  
  3873.  
  3874.  
  3875.  
  3876.  
  3877.  
  3878.  
  3879.  
  3880.  
  3881.  
  3882.  
  3883.  
  3884.  
  3885.  
  3886.  
  3887.  
  3888.  
  3889.         Item 0037                                   Ford Aerospace &
  3890.         June 1985               8-032    Communications Corporation
  3891.  
  3892.  
  3893.  
  3894.  
  3895.  
  3896.  
  3897.  
  3898.  
  3899.                             Queue Modeling Tool
  3900.  
  3901.  
  3902.  
  3903.         9.  Appendix B - Closed Network Model Class
  3904.  
  3905.  
  3906.  
  3907.         Symbol    Definition
  3908.  
  3909.  
  3910.           $M$     number of jobs in the network
  3911.  
  3912.           $N$     number of nodes in the network
  3913.  
  3914.           $P$     matrix of connectivity, irreducible  stochastic  matrix
  3915.                   of order $N$
  3916.  
  3917.           $p      probability of a job branching from node  $i$  to  node
  3918.                   $j$, for $ 1  <=  i,j  <=  N$
  3919.  
  3920.           $bold   number of jobs at node $i$ in steady-state
  3921.  
  3922.           $s      number of servers at node i
  3923.  
  3924.           $       service or processing time at node $i$
  3925.  
  3926.           $b      $E [ ( bold S sub i ) sup r ]      r  =  1, 2, ... $
  3927.  
  3928.           $bold   response time at node $i$ in steady-state
  3929.  
  3930.           $mu     service rate at node i, $mu sub i  =  b sub i1 sup -1$
  3931.  
  3932.  
  3933.         9.1  Service Distributions
  3934.  
  3935.              The  following  service  distributions  are  available   for
  3936.         selection for each node.
  3937.  
  3938.  
  3939.         9.1.1  Exponential Distribution
  3940.  
  3941.         where $mu$ is the specified service rate parameter.
  3942.  
  3943.  
  3944.         9.1.2  R-Stage Erlang Distribution
  3945.  
  3946.         where $mu$ is the specified service rate per stage and $R$ is the
  3947.         specified number of stages.
  3948.  
  3949.  
  3950.  
  3951.  
  3952.  
  3953.  
  3954.  
  3955.         Item 0037                                   Ford Aerospace &
  3956.         June 1985               9-001    Communications Corporation
  3957.  
  3958.  
  3959.  
  3960.  
  3961.  
  3962.  
  3963.  
  3964.                             Queue Modeling Tool
  3965.  
  3966.  
  3967.  
  3968.         9.1.3  R-Stage Coxian Distribution
  3969.  
  3970.              The $r sup th$ service moment is given by the first  element
  3971.         of the vector
  3972.  
  3973.  
  3974.  
  3975.         where $R$ is the specified number of stages, $I$ is the  identity
  3976.         matrix  of  order  $R$,  $P  sup  *$  and  $D sup (r)$ are square
  3977.         matrices of order $R$, and $b sup (r)$ and $delta sup (r)$  is  a
  3978.         column  vector  of  dimension $R$.  The following are expressions
  3979.         for $P sup *$, $delta sup (r)$, and $D sup (n)$:
  3980.  
  3981.  
  3982.  
  3983.         where $p sub i$ is the specified probability of a job continueing
  3984.         to the $(i+1) sup th$ stage.
  3985.  
  3986.  
  3987.  
  3988.         where $mu sub i$ is the service rate at stage $i$, $p sub i  +  q
  3989.         sub i  =  1$, and $q sub R  =  1$,
  3990.  
  3991.  
  3992.  
  3993.         and $b sup (0)$ is a column vector of dimension $R$,
  3994.  
  3995.  
  3996.  
  3997.  
  3998.         9.2  Closed Model Equations
  3999.  
  4000.              $alpha vec  =  ( bold alpha sub 1 , bold alpha sub 2 ,  ...,
  4001.         bold  alpha sub N )$ is defined as the steady state flow per unit
  4002.         time through  a  node  and  is  any  positive  row  vector  which
  4003.         satisfies the matrix equation
  4004.  
  4005.  
  4006.  
  4007.  
  4008.  
  4009.  
  4010.  
  4011.  
  4012.  
  4013.         $bold c vec  =  ( c sub 1 , c sub 2 , ..., c sub N )$ is  defined
  4014.         as a state of the network system where $c sub i$ is the number of
  4015.         jobs at node $i$, and
  4016.  
  4017.  
  4018.  
  4019.  
  4020.  
  4021.         Item 0037                                   Ford Aerospace &
  4022.         June 1985               9-002    Communications Corporation
  4023.  
  4024.  
  4025.  
  4026.  
  4027.  
  4028.  
  4029.  
  4030.                             Queue Modeling Tool
  4031.  
  4032.  
  4033.  
  4034.         $bold psi ( bold c vec  )$  is  defined  as  the  equilibrium  or
  4035.         steady-state  probability  of  the network being in state $bold c
  4036.         vec$. Now
  4037.  
  4038.  
  4039.  
  4040.         where
  4041.  
  4042.  
  4043.  
  4044.         and
  4045.  
  4046.  
  4047.  
  4048.         with
  4049.  
  4050.  
  4051.  
  4052.         $bold phi sub i ( m, x )$ is defined as the marginal  probability
  4053.         of $m$ jobs at node $i$.
  4054.  
  4055.  
  4056.  
  4057.         where
  4058.  
  4059.  
  4060.  
  4061.         $bold Q sub i ( M )$ is  the  number  of  jobs  at  node  $i$  in
  4062.         steady-state.
  4063.  
  4064.  
  4065.  
  4066.  
  4067.  
  4068.         $bold U sub i ( M )$ is the steady-state probability that station
  4069.         $i$  is  active,  or more commonly called the utilization, and is
  4070.         given by
  4071.  
  4072.  
  4073.  
  4074.         If node $i$ has the PS or PR-LCFS discipline the first moment  of
  4075.         the response time $bold T sub i$ is
  4076.  
  4077.  
  4078.  
  4079.         where $tau sub i ( M )$ is the throughput at  node  $i$,  and  is
  4080.         given by
  4081.  
  4082.  
  4083.  
  4084.         If node $i$ has the NQ discipline then
  4085.  
  4086.  
  4087.         Item 0037                                   Ford Aerospace &
  4088.         June 1985               9-003    Communications Corporation
  4089.  
  4090.  
  4091.  
  4092.  
  4093.  
  4094.  
  4095.  
  4096.                             Queue Modeling Tool
  4097.  
  4098.  
  4099.  
  4100.  
  4101.         If node $i$ has the FCFS queue discipline the  first  and  second
  4102.         moments of the response time $bold T sub i$ are given by the next
  4103.         two equations, where $mu sub bold i$ is the service rate at  node
  4104.         $i$.
  4105.  
  4106.  
  4107.  
  4108.  
  4109.  
  4110.         For any queueing discipline at node $i$
  4111.  
  4112.  
  4113.         9.2.1  Equations for Routing Behavior and Return Times
  4114.  
  4115.  
  4116.              $bold P under ( k )$ is formed from $bold  P$  by  replacing
  4117.         the $k sup th$ column with $0$'s.
  4118.  
  4119.  
  4120.  
  4121.         $m sub ik    (m sub i,k sup * )$ is the mean  (variance)  of  the
  4122.         number of service tours required to return to node $k$ given that
  4123.         the job starts from node $i$.
  4124.  
  4125.  
  4126.  
  4127.  
  4128.  
  4129.         $M sub ij sup k   ( V sub ij sup k )$ is the mean  (variance)  of
  4130.         the number of visits by a job to node $j$, before the job returns
  4131.         to node $k$, given that the job starts from node $i$.
  4132.  
  4133.  
  4134.  
  4135.  
  4136.  
  4137.         $S sub ij sup k   ( W sub ij sup k )$ is the mean  (variance)  of
  4138.         the total service requirement of a job at node $j$ before the job
  4139.         returns to node $k$, given that the job starts from node $i$.  $R
  4140.         sub  ij  sup  k$  is the mean residence time of a job at node $j$
  4141.         before the job returns to node $k$, given  that  the  job  starts
  4142.         from node $i$.
  4143.  
  4144.  
  4145.  
  4146.  
  4147.  
  4148.  
  4149.  
  4150.         $R sub ik sup *$ is the mean time required, and $S sub ik sup  *$
  4151.  
  4152.  
  4153.         Item 0037                                   Ford Aerospace &
  4154.         June 1985               9-004    Communications Corporation
  4155.  
  4156.  
  4157.  
  4158.  
  4159.  
  4160.  
  4161.  
  4162.                             Queue Modeling Tool
  4163.  
  4164.  
  4165.  
  4166.         is  the mean service requirement, for a job to return to node $k$
  4167.         given that the job starts from node $i$.
  4168.  
  4169.  
  4170.  
  4171.  
  4172.  
  4173.  
  4174.  
  4175.  
  4176.  
  4177.  
  4178.  
  4179.  
  4180.  
  4181.  
  4182.  
  4183.  
  4184.  
  4185.  
  4186.  
  4187.  
  4188.  
  4189.  
  4190.  
  4191.  
  4192.  
  4193.  
  4194.  
  4195.  
  4196.  
  4197.  
  4198.  
  4199.  
  4200.  
  4201.  
  4202.  
  4203.  
  4204.  
  4205.  
  4206.  
  4207.  
  4208.  
  4209.  
  4210.  
  4211.  
  4212.  
  4213.  
  4214.  
  4215.  
  4216.  
  4217.  
  4218.  
  4219.         Item 0037                                   Ford Aerospace &
  4220.         June 1985               9-005    Communications Corporation
  4221.  
  4222.  
  4223.  
  4224.  
  4225.  
  4226.  
  4227.  
  4228.  
  4229.                             Queue Modeling Tool
  4230.  
  4231.  
  4232.  
  4233.         10.  Appendix C - Test Cases
  4234.  
  4235.  
  4236.  
  4237.                                      TEST CASE 1
  4238.  
  4239.  
  4240.  
  4241.  
  4242.  
  4243.                                       <<< Test Case 1 >>>                      85/7/2
  4244.                                       Model Definition                        12:14
  4245.  
  4246.         Title  = <<< Test Case 1 >>>
  4247.         Nnodes = 3
  4248.         Order  = NODE1 NODE2 NODE3
  4249.         Njobs = 5
  4250.         Node = NODE1
  4251.          Pbranch =  0.4 0.3 0.3
  4252.          Discipline = FCFS
  4253.          Nservers  = 1
  4254.          Distribution  = EXPONENTIAL
  4255.           Rate = 3.0
  4256.         Endnode
  4257.         Node = NODE2
  4258.          Pbranch =  0.2 0.6 0.2
  4259.          Discipline = FCFS
  4260.          Nservers  = 2
  4261.          Distribution  = EXPONENTIAL
  4262.           Rate = 2.0
  4263.         Endnode
  4264.         Node = NODE3
  4265.          Pbranch =  0.2 0.2 0.6
  4266.          Discipline = FCFS
  4267.          Nservers  = 3
  4268.          Distribution  = EXPONENTIAL
  4269.           Rate = 1.0
  4270.         Endnode
  4271.  
  4272.  
  4273.  
  4274.  
  4275.  
  4276.  
  4277.  
  4278.  
  4279.  
  4280.  
  4281.  
  4282.  
  4283.  
  4284.  
  4285.         Item 0037                                   Ford Aerospace &
  4286.         June 1985               10-001    Communications Corporation
  4287.  
  4288.  
  4289.  
  4290.  
  4291.  
  4292.  
  4293.  
  4294.                             Queue Modeling Tool
  4295.  
  4296.  
  4297.  
  4298.         Page 1                        <<< Test Case 1 >>>                      85/7/2
  4299.                                      Branch Probabilities                      12:14
  4300.  
  4301.           -------------------------------------------------------------------------
  4302.  
  4303.  
  4304.            LEGEND
  4305.  
  4306.            1=NODE1             2=NODE2             3=NODE3
  4307.           -------------------------------------------------------------------------
  4308.  
  4309.  
  4310.         NODE1
  4311.            1)  .4      2)  .3       3)  .3
  4312.         NODE2
  4313.            1)  .2      2)  .6       3)  .2
  4314.         NODE3
  4315.            1)  .2      2)  .2       3)  .6
  4316.  
  4317.  
  4318.  
  4319.  
  4320.  
  4321.         Page 1                        <<< Test Case 1 >>>                      85/7/2
  4322.                                  Relative Arrival Frequencies                  12:14
  4323.  
  4324.         Node             Number of           Queue           Relative Arrival
  4325.         Name              Servers          Discipline           Frequency
  4326.         _____________________________________________________________________
  4327.  
  4328.         NODE1               1                FCFS                  0.25
  4329.         NODE2               2                FCFS                  0.375
  4330.         NODE3               3                FCFS                  0.375
  4331.  
  4332.  
  4333.  
  4334.  
  4335.  
  4336.  
  4337.  
  4338.  
  4339.  
  4340.  
  4341.  
  4342.  
  4343.  
  4344.  
  4345.  
  4346.  
  4347.  
  4348.  
  4349.  
  4350.  
  4351.         Item 0037                                   Ford Aerospace &
  4352.         June 1985               10-002    Communications Corporation
  4353.  
  4354.  
  4355.  
  4356.  
  4357.  
  4358.  
  4359.  
  4360.                             Queue Modeling Tool
  4361.  
  4362.  
  4363.  
  4364.         Page 1                        <<< Test Case 1 >>>                      85/7/2
  4365.                                          Service Time                          12:14
  4366.  
  4367.         Node              Service        Mean Service    Service Time    Coefficient of
  4368.         Name            Distribution         Time           Variance        Variation
  4369.         _______________________________________________________________________________
  4370.  
  4371.         NODE1           EXPONENTIAL          0.3333           0.1111          1.0
  4372.  
  4373.                         Service Rate:        3.0
  4374.  
  4375.  
  4376.         NODE2           EXPONENTIAL          0.5              0.25            1.0
  4377.  
  4378.                         Service Rate:        2.0
  4379.  
  4380.  
  4381.         NODE3           EXPONENTIAL          1.0              1.0             1.0
  4382.  
  4383.                         Service Rate:        1.0
  4384.  
  4385.  
  4386.  
  4387.  
  4388.  
  4389.  
  4390.  
  4391.  
  4392.  
  4393.         Page 1                        <<< Test Case 1 >>>                      85/7/2
  4394.                                          Queue Lengths                         12:14
  4395.  
  4396.         Node          Mean Queue  Queue Length  Coefficient of  Throughput  Utilization
  4397.         Name            Length      Variance      Variation
  4398.         _______________________________________________________________________________
  4399.  
  4400.         NODE1             0.8617       1.091         1.212         1.545       0.5151
  4401.         NODE2             1.416        1.417         0.8407        2.318       0.7507
  4402.         NODE3             2.722        1.769         0.4886        2.318       0.9562
  4403.  
  4404.  
  4405.  
  4406.  
  4407.  
  4408.  
  4409.  
  4410.  
  4411.  
  4412.  
  4413.  
  4414.  
  4415.  
  4416.  
  4417.         Item 0037                                   Ford Aerospace &
  4418.         June 1985               10-003    Communications Corporation
  4419.  
  4420.  
  4421.  
  4422.  
  4423.  
  4424.  
  4425.  
  4426.                             Queue Modeling Tool
  4427.  
  4428.  
  4429.  
  4430.         Page 1                        <<< Test Case 1 >>>                      85/7/2
  4431.                                         Response Times                         12:15
  4432.  
  4433.         Node            Mean Response    Response Time     Coefficient of
  4434.         Name                Time           Variance          Variation
  4435.         _________________________________________________________________
  4436.  
  4437.         NODE1               0.5576           0.2704            0.9326
  4438.         NODE2               0.611            0.3106            0.9122
  4439.         NODE3               1.174            1.114             0.8986
  4440.  
  4441.  
  4442.  
  4443.         Page 1                        <<< Test Case 1 >>>                      85/7/2
  4444.                                   Queue Length Distributions                   12:15
  4445.  
  4446.            m           P {Q = m}      Node: NODE1
  4447.         ________________________
  4448.  
  4449.            0               0.4849
  4450.            1               0.2801
  4451.            2               0.1483
  4452.            3               0.06471
  4453.            4               0.01917
  4454.            5               2.84e-3
  4455.  
  4456.  
  4457.            m           P {Q = m}      Node: NODE2
  4458.         ________________________
  4459.  
  4460.            0               0.2493
  4461.            1               0.3425
  4462.            2               0.2215
  4463.            3               0.1264
  4464.            4               0.05005
  4465.            5               0.01024
  4466.  
  4467.  
  4468.            m           P {Q = m}      Node: NODE3
  4469.         ________________________
  4470.  
  4471.            0               0.04384
  4472.            1               0.1512
  4473.            2               0.2482
  4474.            3               0.2494
  4475.            4               0.2103
  4476.            5               0.09706
  4477.  
  4478.  
  4479.  
  4480.  
  4481.  
  4482.  
  4483.         Item 0037                                   Ford Aerospace &
  4484.         June 1985               10-004    Communications Corporation
  4485.  
  4486.  
  4487.  
  4488.  
  4489.  
  4490.  
  4491.  
  4492.                             Queue Modeling Tool
  4493.  
  4494.  
  4495.  
  4496.         Page 1                        <<< Test Case 1 >>>                      85/7/2
  4497.                                        Routing Behavior                        12:15
  4498.  
  4499.         Start At Node: NODE1  Return To Node: NODE1
  4500.  
  4501.         Node              Service Tour Mean     Service Tour Variance
  4502.         _____________________________________________________________
  4503.         NODE2                    1.5                     6.25
  4504.         NODE3                    1.5                     6.25
  4505.  
  4506.         Total                    4.0                    34.0
  4507.  
  4508.         Start At Node: NODE1  Return To Node: NODE2
  4509.  
  4510.         Node              Service Tour Mean     Service Tour Variance
  4511.         _____________________________________________________________
  4512.         NODE1                    2.222                   2.716
  4513.         NODE3                    1.667                   6.667
  4514.  
  4515.         Total                    3.889                  28.21
  4516.  
  4517.         Start At Node: NODE1  Return To Node: NODE3
  4518.  
  4519.         Node              Service Tour Mean     Service Tour Variance
  4520.         _____________________________________________________________
  4521.         NODE1                    2.222                   2.716
  4522.         NODE2                    1.667                   6.667
  4523.  
  4524.         Total                    3.889                  28.21
  4525.  
  4526.         Start At Node: NODE2  Return To Node: NODE1
  4527.  
  4528.         Node              Service Tour Mean     Service Tour Variance
  4529.         _____________________________________________________________
  4530.         NODE2                    3.333                   7.778
  4531.         NODE3                    1.667                   6.667
  4532.  
  4533.         Total                    5.0                    45.0
  4534.  
  4535.         Start At Node: NODE2  Return To Node: NODE2
  4536.  
  4537.         Node              Service Tour Mean     Service Tour Variance
  4538.         _____________________________________________________________
  4539.         NODE1                    0.6667                  1.852
  4540.         NODE3                    1.0                     4.667
  4541.  
  4542.         Total                    2.667                  16.74
  4543.  
  4544.  
  4545.  
  4546.  
  4547.  
  4548.  
  4549.         Item 0037                                   Ford Aerospace &
  4550.         June 1985               10-005    Communications Corporation
  4551.  
  4552.  
  4553.  
  4554.  
  4555.  
  4556.  
  4557.  
  4558.                             Queue Modeling Tool
  4559.  
  4560.  
  4561.  
  4562.         Page 1                        <<< Test Case 1 >>>                      85/7/2
  4563.                                        Routing Behavior                        12:15
  4564.  
  4565.         Start At Node: NODE2  Return To Node: NODE3
  4566.  
  4567.         Node              Service Tour Mean     Service Tour Variance
  4568.         _____________________________________________________________
  4569.  
  4570.         NODE1                    1.111                   2.593
  4571.         NODE2                    3.333                   7.778
  4572.  
  4573.         Total                    4.444                  33.83
  4574.  
  4575.         Start At Node: NODE3  Return To Node: NODE1
  4576.  
  4577.         Node              Service Tour Mean     Service Tour Variance
  4578.         _____________________________________________________________
  4579.  
  4580.         NODE2                    1.667                   6.667
  4581.         NODE3                    3.333                   7.778
  4582.  
  4583.         Total                    5.0                    45.0
  4584.  
  4585.         Start At Node: NODE3  Return To Node: NODE2
  4586.  
  4587.         Node              Service Tour Mean     Service Tour Variance
  4588.         _____________________________________________________________
  4589.  
  4590.         NODE1                    1.111                   2.593
  4591.         NODE3                    3.333                   7.778
  4592.  
  4593.         Total                    4.444                  33.83
  4594.  
  4595.         Start At Node: NODE3  Return To Node: NODE3
  4596.  
  4597.         Node              Service Tour Mean     Service Tour Variance
  4598.         _____________________________________________________________
  4599.  
  4600.         NODE1                    0.6667                  1.852
  4601.         NODE2                    1.0                     4.667
  4602.  
  4603.         Total                    2.667                  16.74
  4604.  
  4605.  
  4606.  
  4607.  
  4608.  
  4609.  
  4610.  
  4611.  
  4612.  
  4613.  
  4614.  
  4615.         Item 0037                                   Ford Aerospace &
  4616.         June 1985               10-006    Communications Corporation
  4617.  
  4618.  
  4619.  
  4620.  
  4621.  
  4622.  
  4623.  
  4624.                             Queue Modeling Tool
  4625.  
  4626.  
  4627.  
  4628.         Page 1                        <<< Test Case 1 >>>                      85/7/2
  4629.                                      Service Requirements                      12:15
  4630.  
  4631.         Start At Node: NODE1  Return To Node: NODE1
  4632.  
  4633.         Node            Service Requirement    Service Requirement   Residence Time
  4634.         Name                   Mean                 Variance              Mean
  4635.         ___________________________________________________________________________
  4636.         NODE2                  0.75                   1.937               0.9164
  4637.         NODE3                  1.5                    7.75                1.762
  4638.  
  4639.         Total                  2.583                                      3.236
  4640.  
  4641.         Start At Node: NODE1  Return To Node: NODE2
  4642.  
  4643.         Node            Service Requirement    Service Requirement   Residence Time
  4644.         Name                   Mean                 Variance              Mean
  4645.         ___________________________________________________________________________
  4646.         NODE1                  0.7407                 0.5487              1.239
  4647.         NODE3                  1.667                  8.333               1.957
  4648.  
  4649.         Total                  2.407                                      3.197
  4650.  
  4651.         Start At Node: NODE1  Return To Node: NODE3
  4652.  
  4653.         Node            Service Requirement    Service Requirement   Residence Time
  4654.         Name                   Mean                 Variance              Mean
  4655.         ___________________________________________________________________________
  4656.         NODE1                  0.7407                 0.5487              1.239
  4657.         NODE2                  0.8333                 2.083               1.018
  4658.  
  4659.         Total                  1.574                                      2.257
  4660.  
  4661.         Start At Node: NODE2  Return To Node: NODE1
  4662.  
  4663.         Node            Service Requirement    Service Requirement   Residence Time
  4664.         Name                   Mean                 Variance              Mean
  4665.         ___________________________________________________________________________
  4666.         NODE2                  1.667                  2.778               2.037
  4667.         NODE3                  1.667                  8.333               1.957
  4668.  
  4669.         Total                  3.333                                      3.994
  4670.  
  4671.         Start At Node: NODE2  Return To Node: NODE2
  4672.  
  4673.         Node            Service Requirement    Service Requirement   Residence Time
  4674.         Name                   Mean                 Variance              Mean
  4675.         ___________________________________________________________________________
  4676.         NODE1                  0.2222                 0.2798              0.3718
  4677.         NODE3                  1.0                    5.667               1.174
  4678.  
  4679.  
  4680.  
  4681.         Item 0037                                   Ford Aerospace &
  4682.         June 1985               10-007    Communications Corporation
  4683.  
  4684.  
  4685.  
  4686.  
  4687.  
  4688.  
  4689.  
  4690.                             Queue Modeling Tool
  4691.  
  4692.  
  4693.  
  4694.         Total                  1.722                                      2.157
  4695.  
  4696.  
  4697.  
  4698.  
  4699.  
  4700.  
  4701.  
  4702.  
  4703.  
  4704.  
  4705.  
  4706.  
  4707.  
  4708.  
  4709.  
  4710.  
  4711.  
  4712.  
  4713.  
  4714.  
  4715.  
  4716.  
  4717.  
  4718.  
  4719.  
  4720.  
  4721.  
  4722.  
  4723.  
  4724.  
  4725.  
  4726.  
  4727.  
  4728.  
  4729.  
  4730.  
  4731.  
  4732.  
  4733.  
  4734.  
  4735.  
  4736.  
  4737.  
  4738.  
  4739.  
  4740.  
  4741.  
  4742.  
  4743.  
  4744.  
  4745.  
  4746.  
  4747.         Item 0037                                   Ford Aerospace &
  4748.         June 1985               10-008    Communications Corporation
  4749.  
  4750.  
  4751.  
  4752.  
  4753.  
  4754.  
  4755.  
  4756.                             Queue Modeling Tool
  4757.  
  4758.  
  4759.  
  4760.         Page 1                        <<< Test Case 1 >>>                      85/7/2
  4761.                                      Service Requirements                      12:16
  4762.  
  4763.         Start At Node: NODE2  Return To Node: NODE3
  4764.  
  4765.         Node            Service Requirement    Service Requirement   Residence Time
  4766.         Name                   Mean                 Variance              Mean
  4767.         ___________________________________________________________________________
  4768.  
  4769.         NODE1                  0.3704                 0.4115              0.6196
  4770.         NODE2                  1.667                  2.778               2.037
  4771.  
  4772.         Total                  2.037                                      2.656
  4773.  
  4774.         Start At Node: NODE3  Return To Node: NODE1
  4775.  
  4776.         Node            Service Requirement    Service Requirement   Residence Time
  4777.         Name                   Mean                 Variance              Mean
  4778.         ___________________________________________________________________________
  4779.  
  4780.         NODE2                  0.8333                 2.083               1.018
  4781.         NODE3                  3.333                 11.11                3.915
  4782.  
  4783.         Total                  4.167                                      4.933
  4784.  
  4785.         Start At Node: NODE3  Return To Node: NODE2
  4786.  
  4787.         Node            Service Requirement    Service Requirement   Residence Time
  4788.         Name                   Mean                 Variance              Mean
  4789.         ___________________________________________________________________________
  4790.  
  4791.         NODE1                  0.3704                 0.4115              0.6196
  4792.         NODE3                  3.333                 11.11                3.915
  4793.  
  4794.         Total                  3.704                                      4.535
  4795.  
  4796.         Start At Node: NODE3  Return To Node: NODE3
  4797.  
  4798.         Node            Service Requirement    Service Requirement   Residence Time
  4799.         Name                   Mean                 Variance              Mean
  4800.         ___________________________________________________________________________
  4801.  
  4802.         NODE1                  0.2222                 0.2798              0.3718
  4803.         NODE2                  0.5                    1.417               0.611
  4804.  
  4805.         Total                  1.722                                      2.157
  4806.  
  4807.  
  4808.  
  4809.  
  4810.  
  4811.  
  4812.  
  4813.         Item 0037                                   Ford Aerospace &
  4814.         June 1985               10-009    Communications Corporation
  4815.  
  4816.  
  4817.  
  4818.  
  4819.  
  4820.  
  4821.  
  4822.                             Queue Modeling Tool
  4823.  
  4824.  
  4825.  
  4826.  
  4827.  
  4828.  
  4829.                                    TEST CASE 2
  4830.  
  4831.  
  4832.  
  4833.  
  4834.  
  4835.                                       <<< Test Case 2 >>>                      85/7/2
  4836.                                        Model Definition                        12:17
  4837.  
  4838.         Title  = <<< Test Case 2 >>>
  4839.         Nnodes = 4
  4840.         Order  = NODE_A NODE_B NODE_C NODE_D
  4841.         Njobs = 25
  4842.         Node = NODE_A
  4843.          Pbranch =  0.3 0.3 0.3 0.1
  4844.          Discipline = FCFS
  4845.          Nservers  = 1
  4846.          Distribution  = EXPONENTIAL
  4847.           Rate = 4.0
  4848.         Endnode
  4849.         Node = NODE_B
  4850.          Pbranch =  0.2 0.3 0.3 0.2
  4851.          Discipline = P_SHARE
  4852.          Nservers  = 1
  4853.          Distribution  = EXPONENTIAL
  4854.           Rate = 3.0
  4855.         Endnode
  4856.         Node = NODE_C
  4857.          Pbranch =  0.4 0.0 0.4 0.2
  4858.          Discipline = PR_LCFS
  4859.          Nservers  = 1
  4860.          Distribution  = ERLANG
  4861.           Nstages = 2
  4862.           Rate = 2.0
  4863.         Endnode
  4864.         Node = NODE_D
  4865.          Pbranch =  0.5 0.0 0.5 0.0
  4866.          Discipline = NQ
  4867.          Nservers  = 25
  4868.          Distribution  = COXIAN
  4869.           Nstages = 3
  4870.           Cbranch = 0.9 0.75
  4871.           Rates =   1.0 1.0 1.0
  4872.         Endnode
  4873.  
  4874.  
  4875.  
  4876.  
  4877.  
  4878.  
  4879.         Item 0037                                   Ford Aerospace &
  4880.         June 1985               10-010    Communications Corporation
  4881.  
  4882.  
  4883.  
  4884.  
  4885.  
  4886.  
  4887.  
  4888.                             Queue Modeling Tool
  4889.  
  4890.  
  4891.  
  4892.         Page 1                        <<< Test Case 2 >>>                      85/7/2
  4893.                                      Branch Probabilities                      12:17
  4894.  
  4895.           -------------------------------------------------------------------------
  4896.  
  4897.  
  4898.            LEGEND
  4899.  
  4900.            1=NODE_A            2=NODE_B            3=NODE_C            4=NODE_D
  4901.  
  4902.           -------------------------------------------------------------------------
  4903.  
  4904.  
  4905.         NODE_A
  4906.            1)  .3      2)  .3       3)  .3       4)  .1
  4907.         NODE_B
  4908.            1)  .2      2)  .3       3)  .3       4)  .2
  4909.         NODE_C
  4910.            1)  .4      2) 0.0       3)  .4       4)  .2
  4911.         NODE_D
  4912.            1)  .5      2) 0.0       3)  .5       4) 0.0
  4913.  
  4914.  
  4915.  
  4916.  
  4917.  
  4918.         Page 1                        <<< Test Case 2 >>>                      85/7/2
  4919.                                  Relative Arrival Frequencies                  12:17
  4920.  
  4921.         Node             Number of           Queue           Relative Arrival
  4922.         Name              Servers          Discipline           Frequency
  4923.         _____________________________________________________________________
  4924.  
  4925.         NODE_A              1                FCFS                  0.349
  4926.         NODE_B              1                P_SHARE               0.1496
  4927.         NODE_C              1                PR_LCFS               0.3639
  4928.         NODE_D             25                NQ                    0.1376
  4929.  
  4930.  
  4931.  
  4932.  
  4933.  
  4934.  
  4935.  
  4936.  
  4937.  
  4938.  
  4939.  
  4940.  
  4941.  
  4942.  
  4943.  
  4944.  
  4945.         Item 0037                                   Ford Aerospace &
  4946.         June 1985               10-011    Communications Corporation
  4947.  
  4948.  
  4949.  
  4950.  
  4951.  
  4952.  
  4953.  
  4954.                             Queue Modeling Tool
  4955.  
  4956.  
  4957.  
  4958.         Page 1                        <<< Test Case 2 >>>                      85/7/2
  4959.                                          Service Time                          12:17
  4960.  
  4961.         Node              Service        Mean Service    Service Time    Coefficient of
  4962.         Name            Distribution         Time           Variance        Variation
  4963.         _______________________________________________________________________________
  4964.  
  4965.         NODE_A          EXPONENTIAL          0.25             0.0625          1.0
  4966.  
  4967.                         Service Rate:        4.0
  4968.  
  4969.  
  4970.         NODE_B          EXPONENTIAL          0.3333           0.1111          1.0
  4971.  
  4972.                         Service Rate:        3.0
  4973.  
  4974.  
  4975.         NODE_C          ERLANG               1.0              0.5             0.7071
  4976.  
  4977.                         Number of Stages:    2
  4978.                         Service Rate    :    2.0
  4979.  
  4980.  
  4981.         NODE_D          COXIAN               2.575            3.019           0.6748
  4982.  
  4983.                         Number of Stages:    3
  4984.                         Service Rates   :    1.0          1.0          1.0
  4985.                         Cbranch Probs   :     .9           .75
  4986.  
  4987.  
  4988.  
  4989.  
  4990.  
  4991.  
  4992.  
  4993.  
  4994.  
  4995.  
  4996.  
  4997.  
  4998.  
  4999.  
  5000.  
  5001.  
  5002.  
  5003.  
  5004.  
  5005.  
  5006.  
  5007.  
  5008.  
  5009.  
  5010.  
  5011.         Item 0037                                   Ford Aerospace &
  5012.         June 1985               10-012    Communications Corporation
  5013.  
  5014.  
  5015.  
  5016.  
  5017.  
  5018.  
  5019.  
  5020.                             Queue Modeling Tool
  5021.  
  5022.  
  5023.  
  5024.         Page 1                        <<< Test Case 2 >>>                      85/7/2
  5025.                                          Queue Lengths                         12:17
  5026.  
  5027.         Node          Mean Queue  Queue Length  Coefficient of  Throughput  Utilization
  5028.         Name            Length      Variance      Variation
  5029.         _______________________________________________________________________________
  5030.  
  5031.         NODE_A            0.3153       0.4147        2.042         0.9589      0.2397
  5032.         NODE_B            0.1587       0.1839        2.702         0.411       0.137
  5033.         NODE_C           23.55         1.574         0.05326       1.0         1.0
  5034.         NODE_D            0.9736       0.9736        1.013         0.3781      0.6223
  5035.  
  5036.  
  5037.  
  5038.  
  5039.  
  5040.  
  5041.  
  5042.         Page 1                        <<< Test Case 2 >>>                      85/7/2
  5043.                                         Response Times                         12:17
  5044.  
  5045.         Node            Mean Response    Response Time     Coefficient of
  5046.         Name                Time           Variance          Variation
  5047.         _________________________________________________________________
  5048.  
  5049.         NODE_A              0.3288           0.1081            1.0
  5050.         NODE_B              0.3862
  5051.         NODE_C             23.55
  5052.         NODE_D              2.575            3.019             0.6748
  5053.  
  5054.  
  5055.  
  5056.  
  5057.  
  5058.  
  5059.  
  5060.  
  5061.  
  5062.  
  5063.  
  5064.  
  5065.  
  5066.  
  5067.  
  5068.  
  5069.  
  5070.  
  5071.  
  5072.  
  5073.  
  5074.  
  5075.  
  5076.  
  5077.         Item 0037                                   Ford Aerospace &
  5078.         June 1985               10-013    Communications Corporation
  5079.  
  5080.  
  5081.  
  5082.  
  5083.  
  5084.  
  5085.  
  5086.                             Queue Modeling Tool
  5087.  
  5088.  
  5089.  
  5090.         Page 1                        <<< Test Case 2 >>>                      85/7/2
  5091.                                   Queue Length Distributions                   12:18
  5092.  
  5093.            m           P {Q = m}      Node: NODE_A
  5094.         ________________________
  5095.  
  5096.            0               0.7603
  5097.            1               0.1823
  5098.            2               0.04369
  5099.            3               0.01047
  5100.            4               2.511e-3
  5101.            5               6.019e-4
  5102.            6               1.443e-4
  5103.            7               3.459e-5
  5104.            8               8.293e-6
  5105.            9               1.988e-6
  5106.           10               4.766e-7
  5107.           11               1.142e-7
  5108.           12               2.739e-8
  5109.           13               6.566e-9
  5110.           14               1.574e-9
  5111.           15               3.773e-10
  5112.           16               0.0
  5113.           17               0.0
  5114.           18               0.0
  5115.           19               0.0
  5116.           20               0.0
  5117.           21               0.0
  5118.           22               0.0
  5119.           23               0.0
  5120.           24               0.0
  5121.           25               0.0
  5122.  
  5123.  
  5124.            m           P {Q = m}      Node: NODE_B
  5125.         ________________________
  5126.  
  5127.            0               0.863
  5128.            1               0.1182
  5129.            2               0.01619
  5130.            3               2.218e-3
  5131.            4               3.039e-4
  5132.            5               4.163e-5
  5133.            6               5.703e-6
  5134.            7               7.812e-7
  5135.            8               1.07e-7
  5136.            9               1.466e-8
  5137.           10               2.008e-9
  5138.           11               2.751e-10
  5139.           12               0.0
  5140.           13               0.0
  5141.  
  5142.  
  5143.         Item 0037                                   Ford Aerospace &
  5144.         June 1985               10-014    Communications Corporation
  5145.  
  5146.  
  5147.  
  5148.  
  5149.  
  5150.  
  5151.  
  5152.                             Queue Modeling Tool
  5153.  
  5154.  
  5155.  
  5156.           14               0.0
  5157.           15               0.0
  5158.           16               0.0
  5159.           17               0.0
  5160.           18               0.0
  5161.           19               0.0
  5162.           20               0.0
  5163.           21               0.0
  5164.           22               0.0
  5165.  
  5166.  
  5167.  
  5168.  
  5169.  
  5170.         Page 2                        <<< Test Case 2 >>>                      85/7/2
  5171.                                   Queue Length Distributions                   12:18
  5172.  
  5173.            m           P {Q = m}      Node: NODE_B
  5174.         ________________________
  5175.  
  5176.           23               0.0
  5177.           24               0.0
  5178.           25               0.0
  5179.  
  5180.  
  5181.            m           P {Q = m}      Node: NODE_C
  5182.         ________________________
  5183.  
  5184.            0               9.022e-8
  5185.            1               1.048e-7
  5186.            2               1.216e-7
  5187.            3               0.0
  5188.            4               0.0
  5189.            5               0.0
  5190.            6               0.0
  5191.            7               0.0
  5192.            8               0.0
  5193.            9               3.462e-7
  5194.           10               4.02e-7
  5195.           11               9.337e-7
  5196.           12               1.084e-6
  5197.           13               1.259e-6
  5198.           14               5.116e-6
  5199.           15               1.697e-5
  5200.           16               8.13e-5
  5201.           17               3.218e-4
  5202.           18               1.231e-3
  5203.           19               4.468e-3
  5204.           20               0.01502
  5205.           21               0.04517
  5206.           22               0.1158
  5207.  
  5208.  
  5209.         Item 0037                                   Ford Aerospace &
  5210.         June 1985               10-015    Communications Corporation
  5211.  
  5212.  
  5213.  
  5214.  
  5215.  
  5216.  
  5217.  
  5218.                             Queue Modeling Tool
  5219.  
  5220.  
  5221.  
  5222.           23               0.2354
  5223.           24               0.3347
  5224.           25               0.2478
  5225.  
  5226.  
  5227.            m           P {Q = m}      Node: NODE_D
  5228.         ________________________
  5229.  
  5230.            0               0.3777
  5231.            1               0.3677
  5232.            2               0.179
  5233.            3               0.05809
  5234.            4               0.01414
  5235.            5               2.753e-3
  5236.            6               4.467e-4
  5237.            7               6.213e-5
  5238.            8               7.561e-6
  5239.            9               8.179e-7
  5240.           10               7.963e-8
  5241.           11               7.048e-9
  5242.           12               5.718e-10
  5243.           13               0.0
  5244.           14               0.0
  5245.  
  5246.  
  5247.  
  5248.  
  5249.  
  5250.         Page 3                        <<< Test Case 2 >>>                      85/7/2
  5251.                                   Queue Length Distributions                   12:18
  5252.  
  5253.            m           P {Q = m}      Node: NODE_D
  5254.         ________________________
  5255.  
  5256.           15               0.0
  5257.           16               0.0
  5258.           17               0.0
  5259.           18               0.0
  5260.           19               0.0
  5261.           20               0.0
  5262.           21               0.0
  5263.           22               0.0
  5264.           23               0.0
  5265.           24               0.0
  5266.           25               0.0
  5267.  
  5268.  
  5269.  
  5270.  
  5271.  
  5272.  
  5273.  
  5274.  
  5275.         Item 0037                                   Ford Aerospace &
  5276.         June 1985               10-016    Communications Corporation
  5277.  
  5278.  
  5279.  
  5280.  
  5281.  
  5282.  
  5283.  
  5284.                             Queue Modeling Tool
  5285.  
  5286.  
  5287.  
  5288.         Page 1                        <<< Test Case 2 >>>                      85/7/2
  5289.                                        Routing Behavior                        12:18
  5290.  
  5291.         Start At Node: NODE_A  Return To Node: NODE_A
  5292.  
  5293.         Node              Service Tour Mean     Service Tour Variance
  5294.         _____________________________________________________________
  5295.  
  5296.         NODE_B                   0.4286                  0.6122
  5297.         NODE_C                   1.043                   2.041
  5298.         NODE_D                   0.3943                  0.3965
  5299.  
  5300.         Total                    2.866                  12.25
  5301.  
  5302.         Start At Node: NODE_A  Return To Node: NODE_B
  5303.  
  5304.         Node              Service Tour Mean     Service Tour Variance
  5305.         _____________________________________________________________
  5306.  
  5307.         NODE_A                   3.333                   7.778
  5308.         NODE_C                   2.333                  12.44
  5309.         NODE_D                   0.8                     1.76
  5310.  
  5311.         Total                    6.467                  91.89
  5312.  
  5313.         Start At Node: NODE_A  Return To Node: NODE_C
  5314.  
  5315.         Node              Service Tour Mean     Service Tour Variance
  5316.         _____________________________________________________________
  5317.  
  5318.         NODE_A                   1.918                   1.76
  5319.         NODE_B                   0.8219                  1.43
  5320.         NODE_D                   0.3562                  0.3562
  5321.  
  5322.         Total                    3.096                  15.59
  5323.  
  5324.         Start At Node: NODE_A  Return To Node: NODE_D
  5325.  
  5326.         Node              Service Tour Mean     Service Tour Variance
  5327.         _____________________________________________________________
  5328.  
  5329.         NODE_A                   3.043                   6.219
  5330.         NODE_B                   1.304                   2.665
  5331.         NODE_C                   2.174                   6.648
  5332.  
  5333.         Total                    6.522                  74.64
  5334.  
  5335.  
  5336.  
  5337.  
  5338.  
  5339.  
  5340.  
  5341.         Item 0037                                   Ford Aerospace &
  5342.         June 1985               10-017    Communications Corporation
  5343.  
  5344.  
  5345.  
  5346.  
  5347.  
  5348.  
  5349.  
  5350.                             Queue Modeling Tool
  5351.  
  5352.  
  5353.  
  5354.         Page 1                        <<< Test Case 2 >>>                      85/7/2
  5355.                                      Service Requirements                      12:19
  5356.  
  5357.         Start At Node: NODE_A  Return To Node: NODE_A
  5358.  
  5359.         Node            Service Requirement    Service Requirement   Residence Time
  5360.         Name                   Mean                 Variance              Mean
  5361.         ___________________________________________________________________________
  5362.  
  5363.         NODE_B                 0.1429                 0.1156              0.1655
  5364.         NODE_C                 1.043                  2.562              24.56
  5365.         NODE_D                 1.015                  3.82                1.015
  5366.  
  5367.         Total                  2.451                                     26.07
  5368.  
  5369.         Start At Node: NODE_A  Return To Node: NODE_B
  5370.  
  5371.         Node            Service Requirement    Service Requirement   Residence Time
  5372.         Name                   Mean                 Variance              Mean
  5373.         ___________________________________________________________________________
  5374.  
  5375.         NODE_A                 0.8333                 0.6944              1.096
  5376.         NODE_C                 2.333                 13.61               54.96
  5377.         NODE_D                 2.06                  14.09                2.06
  5378.  
  5379.         Total                  5.227                                     58.11
  5380.  
  5381.         Start At Node: NODE_A  Return To Node: NODE_C
  5382.  
  5383.         Node            Service Requirement    Service Requirement   Residence Time
  5384.         Name                   Mean                 Variance              Mean
  5385.         ___________________________________________________________________________
  5386.  
  5387.         NODE_A                 0.4795                 0.2299              0.6306
  5388.         NODE_B                 0.274                  0.2502              0.3175
  5389.         NODE_D                 0.9171                 3.437               0.9171
  5390.  
  5391.         Total                  1.671                                      1.865
  5392.  
  5393.         Start At Node: NODE_A  Return To Node: NODE_D
  5394.  
  5395.         Node            Service Requirement    Service Requirement   Residence Time
  5396.         Name                   Mean                 Variance              Mean
  5397.         ___________________________________________________________________________
  5398.  
  5399.         NODE_A                 0.7609                 0.5789              1.001
  5400.         NODE_B                 0.4348                 0.4411              0.5038
  5401.         NODE_C                 2.174                  7.735              51.2
  5402.  
  5403.         Total                  3.37                                      52.71
  5404.  
  5405.  
  5406.  
  5407.         Item 0037                                   Ford Aerospace &
  5408.         June 1985               10-018    Communications Corporation
  5409.  
  5410.  
  5411.  
  5412.  
  5413.  
  5414.  
  5415.  
  5416.                             Queue Modeling Tool
  5417.  
  5418.  
  5419.  
  5420.  
  5421.  
  5422.  
  5423.  
  5424.  
  5425.  
  5426.  
  5427.  
  5428.  
  5429.  
  5430.  
  5431.  
  5432.  
  5433.  
  5434.  
  5435.  
  5436.  
  5437.  
  5438.  
  5439.  
  5440.  
  5441.  
  5442.  
  5443.  
  5444.  
  5445.  
  5446.  
  5447.  
  5448.  
  5449.  
  5450.  
  5451.  
  5452.  
  5453.  
  5454.  
  5455.  
  5456.  
  5457.  
  5458.  
  5459.  
  5460.  
  5461.  
  5462.  
  5463.  
  5464.  
  5465.  
  5466.  
  5467.  
  5468.  
  5469.  
  5470.  
  5471.  
  5472.  
  5473.         Item 0037                                   Ford Aerospace &
  5474.         June 1985               10-019    Communications Corporation
  5475.  
  5476.  
  5477.  
  5478.  
  5479.  
  5480.  
  5481.  
  5482.                                     CONTENTS
  5483.  
  5484.  
  5485.          1.  Introduction                                      1-001
  5486.  
  5487.          2.  Computer Program System Capabilities              2-001
  5488.              2.1  Purpose                                      2-001
  5489.              2.2  General Description                          2-001
  5490.              2.3  Functions Performed                          2-002
  5491.  
  5492.          3.  Notification of Future Enhancements               3-001
  5493.  
  5494.          4.  Installing Queue Modeling Tool                    4-001
  5495.              4.1  Deliverable Items                            4-001
  5496.              4.2  Compiling, Linking, and Executing the Tool   4-001
  5497.              4.3  Math library installation                    4-002
  5498.              4.4  Linking the Tool                             4-003
  5499.              4.5  Installing The Help Facility                 4-004
  5500.              4.6  Exceptions                                   4-005
  5501.              4.7  Compilation Units                            4-006
  5502.              4.8  Compilation Order                            4-007
  5503.  
  5504.          5.  State of Art Uses of Ada                          5-001
  5505.              5.1  Ada Features                                 5-001
  5506.              5.2  Naming Conventions                           5-001
  5507.              5.3  Pretty_Printing                              5-002
  5508.  
  5509.          6.  Description of the Closed Queueing Model          6-001
  5510.  
  5511.          7.  Output Reports Produced                           7-001
  5512.              7.1  Model Inputted by the User                   7-001
  5513.              7.2  Queue Lengths                               7-002
  5514.              7.3  Response Times                               7-002
  5515.              7.4  Normalization Constants                      7-003
  5516.              7.5  Queue Length Distributions                   7-003
  5517.              7.6  Routing Behavior                             7-003
  5518.              7.7  Node Service Requirements and Return Times   7-003
  5519.  
  5520.          8.  Appendix A - Description of Commands              8-001
  5521.  
  5522.          9.  Appendix B - Closed Network Model Class           9-001
  5523.              9.1  Service Distributions                        9-001
  5524.              9.2  Closed Model Equations                       9-002
  5525.  
  5526.         10.  Appendix C - Test Cases                          10-001
  5527.  
  5528.                                   - i -
  5529.