path: root/obsolete/macros/latex209/contrib/tamueethesis/thesis.ps

%!PS-Adobe-2.0
%%Creator: dvips 5.516 Copyright 1986, 1993 Radical Eye Software
%%Title: thesis.dvi
%%CreationDate: Thu Jul 22 15:34:01 1993
%%Pages: 27
%%PageOrder: Ascend
%%BoundingBox: 0 0 612 792
%%EndComments
%DVIPSCommandLine: dvips thesis
%DVIPSSource:  TeX output 1993.07.22:1531
%%BeginProcSet: tex.pro
/TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N
/X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72
mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1}
ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale
isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div
hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul
TR matrix currentmatrix dup dup 4 get round 4 exch put dup dup 5 get
round 5 exch put setmatrix}N /@landscape{/isls true N}B /@manualfeed{
statusdict /manualfeed true put}B /@copies{/#copies X}B /FMat[1 0 0 -1 0
0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{/nn 8 dict N nn
begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N string /base X
array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N end dup{/foo
setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{/sf 1 N /fntrx
FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0]N df-tail}B /E{
pop nn dup definefont setfont}B /ch-width{ch-data dup length 5 sub get}
B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{128 ch-data dup
length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub get 127 sub}B
/ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data dup type
/stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N /rc 0 N /gp
0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup /base get 2
index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx 0 ch-xoff
ch-yoff ch-height sub ch-xoff ch-width add ch-yoff setcachedevice
ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff .1 add]{
ch-image}imagemask restore}B /D{/cc X dup type /stringtype ne{]}if nn
/base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup length 1
sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{cc 1 add D
}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin 0 0
moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul add
.99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore showpage
userdict /eop-hook known{eop-hook}if}N /@start{userdict /start-hook
known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X
/IE 256 array N 0 1 255{IE S 1 string dup 0 3 index put cvn put}for
65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0
0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V
{}B /RV statusdict begin /product where{pop product dup length 7 ge{0 7
getinterval dup(Display)eq exch 0 4 getinterval(NeXT)eq or}{pop false}
ifelse}{false}ifelse end{{gsave TR -.1 -.1 TR 1 1 scale rulex ruley
false RMat{BDot}imagemask grestore}}{{gsave TR -.1 -.1 TR rulex ruley
scale 1 1 false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave
transform round exch round exch itransform moveto rulex 0 rlineto 0
ruley neg rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta
0 N /tail{dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}
B /c{-4 M}B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{
3 M}B /k{4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p
-1 w}B /q{p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{
3 2 roll p a}B /bos{/SS save N}B /eos{SS restore}B end
%%EndProcSet
TeXDict begin 40258431 52099146 1000 300 300
(/u4/test/eethesis/thesis.dvi) @start /Fa 27 121 df<00FFFFE0000F0038000F
001C000F001E001E000E001E000F001E000F001E000F003C000E003C001E003C001E003C
003C00780078007800F0007801E00078078000FFFF8000F001E000F000F000F0007801E0
007801E0003801E0003C01E0003C03C0007803C0007803C0007803C000F0078000F00780
01E0078003C0078007000F801E00FFFFF00020227DA122>66 D<00007F00800003808100
000E00630000380027000070001F0000E0000E0001C0000E000380000E000700000E000F
000004000E000004001E000004003C000004003C00000800780000000078000000007800
000000F000000000F000000000F000000000F000000000F000000000E000000000E00000
2000E000002000E000004000E000004000F0000080007000008000700001000038000200
0018000400001C0008000006003000000381C0000000FE000000212479A223>I<00FFFF
F000000F003C00000F000E00000F000700001E000380001E000380001E0001C0001E0001
C0003C0001C0003C0001E0003C0001E0003C0001E000780001E000780001E000780001E0
00780001E000F00003C000F00003C000F00003C000F00003C001E000078001E000078001
E000070001E0000F0003C0000E0003C0001C0003C0003C0003C000380007800070000780
00E000078001C00007800700000F801C0000FFFFF0000023227DA125>I<00FFFFFF8000
0F000780000F000180000F000180001E000180001E000180001E000100001E000100003C
000100003C000100003C010100003C01000000780200000078020000007806000000780E
000000FFFC000000F00C000000F00C000000F00C000001E008000001E008000001E00804
0001E000080003C000080003C000080003C000100003C000100007800020000780006000
078000C000078001C0000F8007C000FFFFFF800021227DA121>I<0007FFC000003C0000
003C0000003C00000078000000780000007800000078000000F0000000F0000000F00000
00F0000001E0000001E0000001E0000001E0000003C0000003C0000003C0000003C00000
078000000780000007800000078000000F0000000F0000380F0000780F0000F81E0000F8
1E0000F03C0000403800004070000021E000001F8000001A237CA11A>74
D<00FF800007FC000F80000F80000F80001780000F80001780001780002F000013C0002F
000013C0004F000013C0008F000023C0009E000023C0011E000023C0011E000023C0021E
000043C0043C000043C0043C000043C0083C000041E0083C000081E01078000081E02078
000081E02078000081E04078000101E040F0000101E080F0000101E100F0000101E100F0
000200F201E0000200F201E0000200F401E0000200F801E0000400F803C0000400F003C0
000400F003C0000C00E003C0001E00C007C000FFC0C07FFC002E227DA12C>77
D<00FFFFE0000F0038000F001E000F000E001E0007001E0007001E0007001E0007003C00
0F003C000F003C000F003C001E0078001E0078003C00780078007800E000F003C000FFFE
0000F0000000F0000001E0000001E0000001E0000001E0000003C0000003C0000003C000
0003C00000078000000780000007800000078000000F800000FFF8000020227DA121>80
D<00FFFFC0000F0070000F003C000F001C001E000E001E000E001E000F001E000F003C00
1E003C001E003C001E003C003C0078003800780070007801E00078078000FFFC0000F00E
0000F0070000F0038001E003C001E003C001E003C001E003C003C0078003C0078003C007
8003C0078007800F0007800F0107800F01078007020F800702FFF8038C000000F020237D
A124>82 D<1FFFFFF81E03C0381803C0183003C018200780182007801840078010400780
10400F0010800F0010800F0010000F0000001E0000001E0000001E0000001E0000003C00
00003C0000003C0000003C00000078000000780000007800000078000000F0000000F000
0000F0000000F0000001E0000001E0000001E0000001E0000003E00000FFFF00001D2277
A123>84 D<00F8C00185C00705C00E03800E03801C03803C038038070078070078070078
0700F00E00F00E00F00E00F00E10F01C20701C20703C20305C40308C400F078014157B94
19>97 D<007E0001C1000301800703800E07801C07803C00003800007800007800007800
00F00000F00000F00000F00000F00100700100700200300C001830000FC00011157B9416
>99 D<00003C0003F80000380000380000380000700000700000700000700000E00000E0
0000E00000E00001C000F9C00185C00705C00E03800E03801C03803C0380380700780700
780700780700F00E00F00E00F00E00F00E10F01C20701C20703C20305C40308C400F0780
16237BA219>I<00F803840E021C023C0238027804F018FFE0F000F000E000E000E000E0
00E002E0026004701830600F800F157A9416>I<00003E0000470000CF00018F00018600
0380000380000380000700000700000700000700000700000E0000FFF0000E00000E0000
0E00001C00001C00001C00001C00001C0000380000380000380000380000380000700000
700000700000700000700000E00000E00000E00000E00000C00001C00001C000718000F1
8000F300006200003C0000182D82A20F>I<001F180030B800E0B801C07001C070038070
0780700700E00F00E00F00E00F00E01E01C01E01C01E01C01E01C01E03800E03800E0780
060B8006170001E700000700000700000E00000E00000E00701C00F01800F0300060E000
3F8000151F7E9416>I<00C001E001C001C0000000000000000000000000000000001C00
2300430043008700870087000E000E001C001C001C003800380038407080708070807100
32001C000C217BA00F>105 D<00F0000FE00000E00000E00000E00001C00001C00001C0
0001C0000380000380000380000380000700000701E0070210070C700E10F00E10F00E20
600E40001D80001E00001FC0001C7000383800383800381C00381C207038407038407038
40701880E01880600F0014237DA216>107 D<01E01FC001C001C001C003800380038003
8007000700070007000E000E000E000E001C001C001C001C003800380038003800700070
0070007100E200E200E200E200640038000B237CA20C>I<1C0F80F8002610C10C004760
66060087807807008780780700870070070087007007000E00E00E000E00E00E000E00E0
0E000E00E00E001C01C01C001C01C01C001C01C01C001C01C03820380380384038038070
403803807080380380308070070031003003001E0024157B9428>I<1C0F002631C04740
C08780E08780E08700E08700E00E01C00E01C00E01C00E01C01C03801C03801C03801C07
04380708380E08380E103806107006203003C017157B941B>I<007E0001C30003818007
01C00E01C01C01E03C01E03801E07801E07801E07801E0F003C0F003C0F00380F0078070
0700700E00700C0030180018700007C00013157B9419>I<01C1F002621804741C08780C
08700E08700E08701E00E01E00E01E00E01E00E01E01C03C01C03C01C03C01C078038070
03807003C0E003C1C0072380071E000700000700000E00000E00000E00000E00001C0000
1C00001C0000FFC000171F7F9419>I<1C1F002620804741C08783C08703C08701808700
000E00000E00000E00000E00001C00001C00001C00001C00003800003800003800003800
0070000030000013157B9415>114 D<00FC000183000200800401800C03800C03000C00
000F00000FF00007FC0003FE00003E00000F00000700700700F00600F00600E004004008
002030001FC00011157D9414>I<00C001C001C001C001C003800380038003800700FFF8
070007000E000E000E000E001C001C001C001C0038003800380038107020702070407080
31001E000D1F7C9E10>I<1E00602300E04380E04381C08381C08701C08701C00703800E
03800E03800E03801C07001C07001C07001C07081C0E10180E101C0E101C1E200C262007
C3C016157B941A>I<03C1E0046210083470103CF02038F0203860203800007000007000
00700000700000E00000E00000E00000E02061C040F1C040F1C080E2C100446200383C00
14157D9416>120 D E /Fb 4 65 df<0000020000000E0000003E000001FE000007FE00
003FFE0001FFFE000FFFFE00FFFFFE00FFFFFE000FFFFE0001FFFE00003FFE000007FE00
0001FE0000003E0000000E000000020019127E882A>27 D<800000E00000F80000FF0000
FFC000FFF800FFFF00FFFFE0FFFFFEFFFFFEFFFFE0FFFF00FFF800FFC000FF0000F80000
E0000080000017126F882A>45 D<FFFFC07FFF807FFF803FFF003FFF001FFE001FFE001F
FE000FFC000FFC0007F80007F80007F80003F00003F00003F00001E00001E00001E00000
C00000C00000C00000C000121789982A>63 D<600000000000F00000000000F800000000
007C00000000003E00000000001F00000000000F800000000007C00000000003E0000000
0001F00000000000F800000000007C00000000003E00000000001F00000000000F800000
000007C00000000003E00000000001F00000000000F800000000007C00000000003E0000
0000001F00000000000F800000000007C00000000003E00000000001F00000000000F800
000000007C00000000003E00000000001F00000000000F800000000007C00000000003E0
0000000001F00000000000F800000000007C00000000003E00000000001F00000000000F
800000000007C00000000003E00000000001F00000000000F800000000007C0000000000
3C0000000000182E2E82AB2A>I E /Fc 5 113 df<FFFFFFFCFFFFFFFC1E027C8C27>0
D<70F8F8F87005057C8E0E>I<0000000C0000003C000000F0000003C000000F0000003C
000000F0000007C000001F00000078000001E00000078000001E00000078000000E00000
00780000001E0000000780000001E0000000780000001F00000007C0000000F00000003C
0000000F00000003C0000000F00000003C0000000C000000000000000000000000000000
0000000000000000000000000000000000FFFFFFFCFFFFFFFC1E277C9F27>20
D<03F80001F80007FE000FFE001E3F801C0300380FC03001802003E06000804001F0C000
404000F9800040C0007F00002080003F00002080003E00002080001F00002080000F8000
2080001F80002080001FC00060400033E00040400061F000402000C0F800803001807E03
801807003F8F000FFE000FFC0003F00003F8002B157D9432>49 D<000000000300000000
0300000000070000000006000000000E000000000C000000001C00000000180000000038
00000000300000000070000000006000000000E000000000C000000001C0000000018000
000003800000000300000000070000000006000000000E000000000C000000001C000000
001800000000380006000030001E000070002F000060004F0000E000878000C000078001
C00003C001800003C003800003C003000001E007000001E006000000F00E000000F00C00
0000781C00000078180000003C380000003C300000001E700000001E600000000FE00000
000FC000000007C0000000078000000003800000000300000028327D812A>112
D E /Fd 3 50 df<FFFFF0FFFFF014027D881B>0 D<0000010000000080000000800000
004000000020FFFFFFFCFFFFFFFC00000020000000400000008000000080000001001E0C
7E8D23>33 D<0F8007C019E01C202070301040184008C00C800480078004800700048003
8004800780048004C00C400860082030381010E01E600F8007C01E0E7E8D23>49
D E /Fe 2 90 df<C00000000000F000000000003C00000000000F000000000003C00000
000000F000000000003C00000000000F000000000003C00000000000F000000000003C00
000000000F000000000003C00000000000F000000000003C00000000000F000000000003
C00000000000F000000000003C00000000000F000000000003C00000000000F000000000
00302C1781952A>72 D<8000007F00003FFF001FFF000FFE0007FE0003FC0001FC0000F8
0000F800007000003000110C7F942A>89 D E /Ff 9 118 df<FC000000FF80000003F0
0000007C0000001E0000000780000001C0000000E000000070000000380000001C000000
0C0000000E000000070000000300000003800000018000000180000001C0000000C00000
00C0000000E000000060000000600000006000000060000000601B1B998132>8
D<0000006000000060000000600000006000000060000000E0000000C0000000C0000000
C0000001C00000018000000380000003000000070000000E0000000C0000001C00000038
00000070000000E0000001C00000078000001E0000007C000003F00000FF800000FC0000
001B1B999A32>I<C0000000C0000000C0000000C0000000C0000000E000000060000000
6000000060000000700000003000000038000000180000001C0000000E00000006000000
070000000380000001C0000000E0000000700000003C0000000F00000007C0000001F800
00003FE0000007E01B1B809A32>I<000007E000003FE00001F8000007C000000F000000
3C00000070000000E0000001C000000380000007000000060000000E0000001C00000018
000000380000003000000070000000700000006000000060000000E0000000C0000000C0
000000C0000000C0000000C00000001B1B808132>I<FE00000000FFE000000001FC0000
00001F0000000003C000000000F00000000038000000001E000000000700000000038000
000001C000000000E0000000007000000000380000000018000000001C000000000C0000
00000E000000000600000000070000000003000000000380000000018000000001800000
0001C000000000C000000000C000000000C000000000E000000000600000000060000000
00600000000060000000006000000000602323A18142>I<000000006000000000600000
00006000000000600000000060000000006000000000E000000000C000000000C0000000
00C000000000C000000001C0000000018000000003800000000300000000070000000006
000000000E000000000C000000001C00000000180000000038000000007000000000E000
000001C0000000038000000007000000001E000000003800000000F000000003C0000000
1F00000001FC000000FFE0000000FE000000002323A1A242>I<C000000000C000000000
C000000000C000000000C000000000C000000000E0000000006000000000600000000060
00000000600000000070000000003000000000380000000018000000001C000000000C00
0000000E00000000060000000007000000000300000000038000000001C000000000E000
000000700000000038000000001C000000000F00000000038000000001E0000000007800
0000001F0000000007F000000000FFE00000000FE0232380A242>I<0000000FE0000000
FFE0000007F00000001F000000007800000001E000000003800000000F000000001C0000
000038000000007000000000E000000001C0000000038000000003000000000700000000
06000000000E000000000C000000001C0000000018000000003800000000300000000070
000000007000000000600000000060000000006000000000E000000000C000000000C000
000000C000000000C000000000C000000000C0000000002323808142>I<007F800001FF
E00007FFF8000FFFFC001FFFFE003FFFFF003FFFFF007FFFFF807FFFFF80FFFFFFC0FFFF
FFC0FFFFFFC0FFFFFFC0FFFFFFC0FFFFFFC0FFFFFFC0FFFFFFC07FFFFF807FFFFF803FFF
FF003FFFFF001FFFFE000FFFFC0007FFF80001FFE000007F80001A1A8D8C19>117
D E /Fg 17 118 df<3078F8787005057C840E>46 D<0000040000000006000000000E00
0000001E000000001E000000003E000000003F000000004F000000004F000000008F0000
00008F000000010F00000001078000000207800000020780000004078000000407800000
0807C000000803C000001003C000001003C000002003C000003FFFE000004001E0000040
01E000008001E000008001E000010001E000010000F000020000F000060000F000040000
F0000C0000F0003E0001F800FF800FFF8021237EA225>65 D<0001FC02000F0306003C00
8C0070005C00E0003C01C0003C0380001C0700001C0F0000181E0000181E0000083E0000
083C0000087C0000087C000000F8000000F8000000F8000000F8000000F8000000F00000
00F0000000F0000000F0000020F0000020F0000040F80000407800004078000080380001
003C0001001C0002000E000C000700100001C0E000003F00001F247AA223>67
D<03FFFFFF003E001F003C000E003C0006003C0002003C0002003C000200780002007800
020078000200780202007802000078060000F0040000F0040000F01C0000FFFC0000F01C
0000F00C0001E0080001E0080001E0080001E0080201E0000401E0000403C0000403C000
0803C0000803C0001803C0001003C00030078000F007C003E0FFFFFFE020227EA121>69
D<03FFF0003E00003C00003C00003C00003C00003C000078000078000078000078000078
0000780000F00000F00000F00000F00000F00000F00001E00001E00001E00001E00001E0
0001E00003C00003C00003C00003C00003C00003C00007800007C000FFFC0014227EA112
>73 D<1FFFFFFE3C03E03E3803C00C3003C0042003C0046003C0044003C00440078004C0
07800480078004800780040007800000078000000F0000000F0000000F0000000F000000
0F0000000F0000001E0000001E0000001E0000001E0000001E0000001E0000003C000000
3C0000003C0000003C0000003C0000003C0000007C000000FC00003FFFF0001F227AA123
>84 D<03FC000606000F03000F03800601800001C0000380000380007F8003E3800F0380
1C0380380700780700F00708F00708F00F08F00F08F017107867A01F83C015157D9418>
97 D<00FF000381C00603C00C03C01C0180380000780000700000F00000F00000F00000
F00000F00000E00000F00000F000807001007001003806001C180007E00012157C9416>
99 D<007000F001F000F000E00000000000000000000000000000000001C00FC001C001
C001C001C00380038003800380038003800700070007000700070007000E000F00FFE00C
227FA10E>105 D<007803F800700070007000700070007000E000E000E000E000E000E0
01C001C001C001C001C001C0038003800380038003800380070007000700070007000700
0E000F00FFE00D237FA20E>108 D<01C1F807E01FC60C183001D80E603801E007801C01
E007801C01C007001C03C00F003803800E003803800E003803800E003803800E00380380
0E003807001C007007001C007007001C007007001C007007001C007007001C00700E0038
00E00F003C00F0FFE3FF8FFE27157F942A>I<01C3F01FCC1801D00C01E00E01E00E01C0
0E03C01C03801C03801C03801C03801C03801C0700380700380700380700380700380700
380E00700F0078FFE7FF18157F941B>I<007E000383800600C00C00E01C007038007078
0078700078F00078F00078F00078F00078E000F0E000F0E000E0F001E07001C070038038
07001C1C0007F00015157D9418>I<01C7C01FC8E001D1E001E1E001E0C001C00003C000
0380000380000380000380000380000700000700000700000700000700000700000E0000
0F0000FFF00013157F9413>114 D<01F906070C0318031801180118021C001FE00FF807
FC007E000E4006400640066006600CE008D83087C010157E9413>I<0080008000800180
01000300030007000F001F00FFF80E000E000E000E000E001C001C001C001C001C001C00
38103810381038103810382038201C4007800D1F7C9E13>I<0E0070FE07F00E00F00E00
700E00700E00701C00E01C00E01C00E01C00E01C00E01C00E03801C03801C03801C03801
C03803C03805C0380B801C13C007E3F815157C941B>I E /Fh 1
98 df<00040000000E0000000E0000000E0000001F0000001F0000003F80000027800000
2780000043C0000043C0000043C0000081E0000081E0000101F0000100F0000100F00003
FFF8000200780006007C0004003C0004003C000C001E000C001E003C003F00FF00FFE01B
1A7F991F>97 D E /Fi 5 115 df<FFFFFFFFE0FFFFFFFFF07000001FF078000001F03C
000000781C000000180E0000000C0F000000040700000004038000000203C000000001E0
00000000E0000000007000000000780000000038000000001C000000001E000000000F00
0000000700000000038000000003800000000300000000070000000006000000000C0000
00001800000000380000000030000000006000000000C000000001C00000000180000002
030000000406000000040E0000000C0C00000018180000007830000001F07000001FF07F
FFFFFFF0FFFFFFFFE0272A7E7F2C>80 D<FFFFFFFFFFFFC0FFFFFFFFFFFFE07F00000001
FFE07F000000001FE03F8000000003F01FC000000000F00FC000000000380FE000000000
1807F0000000000C03F8000000000403F8000000000401FC000000000200FE0000000000
007F0000000000007F0000000000003F8000000000001FC000000000000FC00000000000
0FE0000000000007F0000000000003F8000000000003F8000000000001FC000000000000
FE0000000000007E0000000000007F0000000000003F8000000000001FC000000000001F
C000000000000FC000000000000780000000000003800000000000070000000000000E00
00000000001C000000000000380000000000007000000000000070000000000000E00000
00000001C0000000000003800000000000070000000000000E0000000000000E00000000
00001C0000000002003800000000040070000000000400E0000000000C01E00000000018
01C00000000038038000000000F8070000000001F00E000000000FF01C00000001FFF03F
FFFFFFFFFFE03FFFFFFFFFFFE07FFFFFFFFFFFE0FFFFFFFFFFFFC0373A7E7F3C>88
D<00001C0000000000FF8000000007E3F00000003F007E000001F00007C0000F800000F8
00380000000E00C000000001802908809F2A>99 D<00000000060000000006000000000E
000000000C000000000C000000001C000000001800000000180000000038000000003000
0000003000000000700000000060000000006000000000E000000000C000000000C00000
0001C0000000018000000001800000000380000000030000000003000000000700000000
060000000006000000000E000000000C000000000C000000001C00000000180000000018
000000003800000000300000000030000000007000000000600000000060000800006000
1C0000E0003C0000C0007C0000C000DC0001C0008E000180000E000180000E0003800007
00030000070003000007000700000380060000038006000003800E000003800C000001C0
0C000001C01C000001C018000000E018000000E038000000E030000000E0300000007070
0000007060000000706000000038E000000038C000000038C00000001DC00000001D8000
00001D800000001F800000000F000000000F000000000F00000000060000000006000000
274B7C812A>113 D<000000000600000000060000000006000000000E000000000C0000
00000C000000000C000000001C0000000018000000001800000000180000000038000000
003000000000300000000030000000007000000000600000000060000000006000000000
E000000000C000000000C000000000C000000001C0000000018000000001800000000180
000000038000000003000000000300000000030000000007000000000600000000060000
000006000000000E000000000C000000000C000000000C000000001C0000000018000000
001800000000180000000038000000003000000000300000000030000000007000000000
60000000006000000000600008000060001C0000E0001C0000C0003C0000C0005C0000C0
005C0001C0008E000180000E000180000E000180000E0003800007000300000700030000
0700030000070007000007000600000380060000038006000003800E000003800C000001
C00C000001C00C000001C01C000001C018000001C018000000E018000000E038000000E0
30000000E030000000E030000000707000000070600000007060000000706000000038E0
00000038C000000038C000000038C000000039C00000001D800000001D800000001D8000
00001F800000000F000000000F000000000F000000000F000000000E0000000006000000
000600000027647C812A>I E /Fj 5 62 df<0030000030000030000030000030000030
00003000003000003000003000003000FFFFFCFFFFFC0030000030000030000030000030
0000300000300000300000300000300000300016187E931B>43 D<07C018303018701C60
0C600CE00EE00EE00EE00EE00EE00EE00EE00EE00E600C600C701C30181C7007C00F157F
9412>48 D<03000700FF0007000700070007000700070007000700070007000700070007
0007000700070007007FF00C157E9412>I<0F8030E040708030C038E038403800380070
0070006000C00180030006000C08080810183FF07FF0FFF00D157E9412>I<FFFFFCFFFF
FC000000000000000000000000000000000000FFFFFCFFFFFC160A7E8C1B>61
D E /Fk 15 121 df<0E00030003800180018001C000C000C00060006000700030003000
7800980118020C040C080C180630066007C00310177E9615>21 D<0402000C06000C0600
0C0600180C00180C00180C00180C003018003018803018803038807859006F8E00600000
600000C00000C00000C0000080000011147E8D15>I<60F0F070101020204040040A7D83
0A>59 D<071018F0307060706060C060C060C06080C080C480C4C1C446C838700F0E7E8D
13>97 D<07C01C20301060106020FFC0C000C000C000C000C010402060C01F000C0E7E8D
10>101 D<000E0013003700360060006000600060006007FC00C000C000C000C000C001
800180018001800180018003000300030003006600E600CC007800101D7E9611>I<0300
038003000000000000000000000000001C002400460046008C000C001800180018003100
3100320032001C0009177F960C>105 D<00180038001000000000000000000000000001
C0022004300430086000600060006000C000C000C000C001800180018001806300E300C6
0078000D1D80960E>I<3E0C0C0C0C181818183030303060606060C0C8C8C8D07007177E
960B>108 D<383C0044C6004702004602008E06000C06000C06000C0C00180C00180C40
181840181880300880300F00120E7F8D15>110 D<07C00C20101020186018C018C018C0
1880308030C060C0C061803E000D0E7E8D11>I<38F04518463846308C000C000C000C00
1800180018001800300030000D0E7F8D10>114 D<1C04260E4606460686040C040C040C
0418081808181018100C6007800F0E7F8D11>118 D<1C020426060E460606460606860C
040C0C040C0C040C0C041818081818081818100818100C2C2003C7C0170E7F8D19>I<0F
1F0011A18020C38020C300418000018000018000018000030000030200C30200E70400C5
080078F000110E7F8D14>I E /Fl 7 118 df<00FF8003FFC00FFFE01F01E03C00C07800
00700000700000E00000E00000E00000E00000E000007000007000007800703C00701F01
F00FFFE003FFC000FE0014157D941A>99 D<01F80007FF000FFF801E07C03C01C07800E0
7000E0E00070E00070FFFFF0FFFFF0FFFFF0E000007000007000007800703C00701F01F0
0FFFE003FFC000FE0014157D941A>101 D<00C00001E00001E00000C000000000000000
0000000000000000000000007FE0007FE0007FE00000E00000E00000E00000E00000E000
00E00000E00000E00000E00000E00000E00000E00000E00000E00000E0007FFF80FFFFC0
7FFF80121F7C9E1A>105 D<FE3E00FEFF80FFFFE00FC1F00F80700F00380E00380E001C
0E001C0E001C0E001C0E001C0E001C0E001C0F00380F00780F80F00FC1E00FFFC00EFF80
0E3E000E00000E00000E00000E00000E00000E00000E00000E0000FFE000FFE000FFE000
16207F941A>112 D<7F83F0FF8FF87FBFFC03FC3C03F01803E00003C00003C000038000
0380000380000380000380000380000380000380000380000380007FFF00FFFF007FFF00
16157E941A>114 D<00C00001C00001C00001C00001C00001C00001C0007FFFE0FFFFE0
FFFFE001C00001C00001C00001C00001C00001C00001C00001C00001C00001C00001C070
01C07001C07001C07000E0E000FFE0007FC0001F00141C7F9B1A>116
D<FE0FE0FE0FE0FE0FE00E00E00E00E00E00E00E00E00E00E00E00E00E00E00E00E00E00
E00E00E00E00E00E00E00E00E00E01E00F03E007FFFE03FFFE00FCFE17157F941A>I
E /Fm 21 121 df<01F00107F8010FFC021FFC02380E0460020440030880010880010800
00900000900000A00000A00000A00000C00000C00000C000008000008000008000018000
018000018000030000030000030000030000060000060000060000040000040018207F94
19>13 D<00C00C01C01C01C01C0380380380380380380380380700700700700700700700
700E00E00E00E00E00E00E00E11E01C21E01C21E03C21E04C43F08C439F0383800003800
00700000700000700000700000E00000E00000E00000E00000C0000018207E941D>22
D<000F800018E000707000E07000C0380180380380780380780700780700780700780E00
F00E00F00E00F00E01E01C01C01C01C01E03801E0700390C0038F0003800003800007000
00700000700000700000E00000E00000E00000E00000C0000015207E9419>26
D<70F8F8F87005057C840E>58 D<70F8FCFC7404040404080810102040060F7C840E>I<
000180000180000380000300000300000700000600000600000E00000C00000C00001C00
00180000180000180000380000300000300000700000600000600000E00000C00000C000
01C0000180000180000380000300000300000700000600000600000E00000C00000C0000
0C00001C0000180000180000380000300000300000700000600000600000E00000C00000
C0000011317DA418>61 D<C0000000F00000003C0000000F00000003C0000000F0000000
3E0000000F80000001E0000000780000001E0000000780000001E0000000780000007800
0001E00000078000001E00000078000001E000000F8000003E000000F0000003C000000F
0000003C000000F0000000C00000001D1C7C9926>I<007FC00001FF0007C00003E00007
C00005E00007C00005E00009E0000BC00009E0000BC00009E00013C00009E00023C00011
E00027800011E00047800011E00047800011E00087800021E0010F000020F0010F000020
F0020F000020F0040F000040F0041E000040F0081E000040F0081E000040F0101E000080
F0203C00008078203C00008078403C00008078803C000100788078000100790078000100
7900780001007A00780002007C00F00002007C00F00002003800F00006003800F0000F00
3001F000FFE0203FFF0030227EA12F>77 D<007FFFF0000007801C000007800F00000780
0700000F000380000F000380000F000380000F000380001E000780001E000780001E0007
80001E000F00003C000F00003C001E00003C003C00003C007000007801E000007FFF0000
0078000000007800000000F000000000F000000000F000000000F000000001E000000001
E000000001E000000001E000000003C000000003C000000003C000000003C000000007C0
000000FFFC00000021227EA11F>80 D<00007F00000381C0000E00600038003800700038
00E0001C01C0001E0380000E0700000E0F00000F0E00000F1E00000F3C00000F3C00000F
7800000F7800000F7800000FF000001EF000001EF000001EF000001CF000003CE000003C
E0000078E0000078E00000F0E00000E0F00001E0F01E03C0702103807840870038408E00
1C40B8000E40F00007C1C02000FE80200000802000018040000180C00001C0800001C380
0001FF000000FF000000FE0000007800202D7DA227>I<1FFFFFFE1E01E00E1801E00630
01E0062003C0062003C0064003C0044003C0044007800480078004800780040007800000
0F0000000F0000000F0000000F0000001E0000001E0000001E0000001E0000003C000000
3C0000003C0000003C00000078000000780000007800000078000000F0000000F0000000
F0000000F0000001F00000FFFFC0001F227EA11D>84 D<FFF8007FC00F80000F000F0000
0C000F000008000F000010000F8000100007800020000780006000078000400007800080
0007800080000780010000078002000007C002000003C004000003C00C000003C0080000
03C010000003C010000003C020000003E040000003E040000001E080000001E180000001
E100000001E200000001E200000001E400000001F800000000F800000000F000000000E0
00000000E000000000C000000000C000000022237DA11C>86 D<00786001C4E00302E006
01C00E01C01C01C03C01C0380380780380780380780380F00700F00700F00700F00708F0
0E10700E10701E1030262018C6200F01C015157E941A>97 D<003F0000E0800380C00701
C00E03C01C03C03C00003C0000780000780000780000F00000F00000F00000F000007000
407000403001803802001C1C0007E00012157E9415>99 D<00001E0001FC00001C00001C
00001C0000380000380000380000380000700000700000700000700000E00078E001C4E0
0302E00601C00E01C01C01C03C01C0380380780380780380780380F00700F00700F00700
F00708F00E10700E10701E1030262018C6200F01C017237EA219>I<007C000382000701
000E01001C0100380100780200700400FFF800F00000F00000E00000E00000E00000E000
00E00080E000807003003004001838000FC00011157D9417>I<00E000E001E000C00000
000000000000000000000000000000001E0023004380438083808380870007000E000E00
0E001C001C0038003820384070407040308031001E000C227EA111>105
D<0000E00001E00001E00000C00000000000000000000000000000000000000000000000
00000000001E000023000043800083800103800103800103800007000007000007000007
00000E00000E00000E00000E00001C00001C00001C00001C000038000038000038000038
0000700000700000700070E000F0C000F180006300003E0000132C81A114>I<00F0000F
E00000E00000E00000E00001C00001C00001C00001C00003800003800003800003800007
00000700F00703080704380E08780E10780E20300E40001C80001F00001FC0001C700038
3800383800381C00381C10703820703820703820701840E00C8060070015237DA219>I<
006000E000E000E000E001C001C001C001C00380FFFC0380038007000700070007000E00
0E000E000E001C001C001C001C08381038103820182018C007000E1F7F9E12>116
D<01E0F006310C081A1C101A3C201C3C201C18201C000038000038000038000038000070
0000700000700000700860E010F0E010F0E020E170404230803C1F0016157E941C>120
D E /Fn 81 124 df<001F83E000706E3000C07C780180F8780380F07807007000070070
0007007000070070000700700007007000070070000700700007007000FFFFFFC0070070
000700700007007000070070000700700007007000070070000700700007007000070070
000700700007007000070070000700700007007000070070000700700007007000070078
007FE3FF801D2380A21C>11 D<001FC0000070200000C010000180380003807800070078
000700300007000000070000000700000007000000070000000700000007000000FFFFF8
000700780007003800070038000700380007003800070038000700380007003800070038
000700380007003800070038000700380007003800070038000700380007003800070038
00070038007FE1FF80192380A21B>I<000FC07F00007031C08000E00B004001801E00E0
03803E01E007003C01E007001C00C007001C000007001C000007001C000007001C000007
001C000007001C000007001C0000FFFFFFFFE007001C01E007001C00E007001C00E00700
1C00E007001C00E007001C00E007001C00E007001C00E007001C00E007001C00E007001C
00E007001C00E007001C00E007001C00E007001C00E007001C00E007001C00E007001C00
E007001C00E07FF1FFCFFE272380A229>14 D<0780000C001840001C0018200018003010
007800701C00F0006013FF6000E00800E000E00800C000E00801C000E008038000E00803
0000E008070000E0080E0000E0080C000060101C00007010180000301038000018207000
0018406000000780E03C000001C04200000180C100000381810000070380800006030080
000E030040000C070040001C07004000380700400030070040007007004000E007004000
C007004001C0030040018003008003800380800700018100060000C1000E000042000C00
003C0022287DA429>37 D<003C000000006200000000C200000001810000000181000000
038100000003810000000381000000038100000003820000000382000000038400000003
8800000001C800000001D000000001E003FF8001C0007C0000E000380001E000300001F0
002000027000400004700040000838008000183C008000301C010000701E020000700E02
0000F007040000F007880000F003880000F001D00100F000E0010078007003003800B802
003C031C04000E0C0E0C0003F003F00021257EA326>I<70F8FCFC740404040408081010
2040060F7CA20E>I<00200040008001000300060004000C000C00180018003000300030
007000600060006000E000E000E000E000E000E000E000E000E000E000E000E000E000E0
006000600060007000300030003000180018000C000C0004000600030001000080004000
200B327CA413>I<800040002000100018000C0004000600060003000300018001800180
01C000C000C000C000E000E000E000E000E000E000E000E000E000E000E000E000E000E0
00C000C000C001C0018001800180030003000600060004000C0018001000200040008000
0B327DA413>I<0001800000018000000180000001800000018000000180000001800000
0180000001800000018000000180000001800000018000000180000001800000018000FF
FFFFFEFFFFFFFE0001800000018000000180000001800000018000000180000001800000
01800000018000000180000001800000018000000180000001800000018000000180001F
227D9C26>43 D<70F8FCFC7404040404080810102040060F7C840E>I<FFE0FFE00B027F
8B10>I<70F8F8F87005057C840E>I<000180000180000380000300000300000700000600
000600000E00000C00000C00001C00001800001800001800003800003000003000007000
00600000600000E00000C00000C00001C000018000018000038000030000030000070000
0600000600000E00000C00000C00000C00001C0000180000180000380000300000300000
700000600000600000E00000C00000C0000011317DA418>I<01F000071C000C06001803
003803803803807001C07001C07001C07001C0F001E0F001E0F001E0F001E0F001E0F001
E0F001E0F001E0F001E0F001E0F001E0F001E0F001E0F001E07001C07001C07001C07803
C03803803803801C07000C0600071C0001F00013227EA018>I<008003800F80F3800380
038003800380038003800380038003800380038003800380038003800380038003800380
0380038003800380038003800380038007C0FFFE0F217CA018>I<03F0000C1C00100700
2007804003C04003C08003E0F003E0F801E0F801E0F801E02003E00003E00003C00003C0
000780000700000E00001C0000180000300000600000C000018000010000020020040020
0800201800603000403FFFC07FFFC0FFFFC013217EA018>I<03F8000C1E001007002007
804007C07807C07803C07807C03807C0000780000780000700000F00000E0000380003F0
00001C00000F000007800007800003C00003C00003E02003E07003E0F803E0F803E0F003
C04003C0400780200780100F000C1C0003F00013227EA018>I<000200000600000E0000
0E00001E00001E00002E00004E00004E00008E00008E00010E00020E00020E00040E0004
0E00080E00100E00100E00200E00200E00400E00800E00FFFFF8000E00000E00000E0000
0E00000E00000E00000E00001F0001FFF015217FA018>I<1000801E07001FFF001FFE00
1FF80013E00010000010000010000010000010000010000010F800130E00140700180380
1003800001C00001C00001E00001E00001E00001E07001E0F001E0F001E0E001C08001C0
4003C04003802007001006000C1C0003F00013227EA018>I<007E0001C1000300800601
C00E03C01C03C0180180380000380000780000700000700000F0F800F30C00F40600F403
00F80380F801C0F001C0F001E0F001E0F001E0F001E0F001E07001E07001E07001E03801
C03801C01803801C03000C0600070C0001F00013227EA018>I<4000006000007FFFE07F
FFC07FFFC0400080C0010080010080020080020000040000080000080000100000300000
200000600000600000600000E00000C00000C00001C00001C00001C00001C00003C00003
C00003C00003C00003C00003C00003C00003C00001800013237DA118>I<01F800060E00
0803001001802001802000C06000C06000C06000C07000C07801803E01003F02001FC400
0FF80003F80003FC00067F00083F80100F803007C06001C06000E0C000E0C00060C00060
C00060C000606000406000C03000801803000E0E0003F00013227EA018>I<01F000060C
000C0600180700380380700380700380F001C0F001C0F001C0F001E0F001E0F001E0F001
E0F001E07001E07003E03803E01805E00C05E00619E003E1E00001C00001C00001C00003
80000380300300780700780600700C002018001030000FC00013227EA018>I<70F8F8F8
70000000000000000000000070F8F8F87005157C940E>I<70F8F8F87000000000000000
0000000070F8F8F87808080808101010204040051F7C940E>I<FFFFFFFEFFFFFFFE0000
000000000000000000000000000000000000000000000000000000000000FFFFFFFEFFFF
FFFE1F0C7D9126>61 D<07E01838201C400E800FF00FF00FF00F000F000E001C00380030
006000C000C0008000800180010001000100010001000100000000000000000000000380
07C007C007C0038010237DA217>63 D<0001800000018000000180000003C0000003C000
0003C0000005E0000005E000000DF0000008F0000008F0000010F8000010780000107800
00203C0000203C0000203C0000401E0000401E0000401E0000800F0000800F0000FFFF00
0100078001000780030007C0020003C0020003C0040003E0040001E0040001E00C0000F0
0C0000F03E0001F8FF800FFF20237EA225>65 D<FFFFF8000F800E0007800780078003C0
078003E0078001E0078001F0078001F0078001F0078001F0078001F0078001E0078003E0
078007C007800F8007803E0007FFFE0007800780078003C0078001E0078001F0078000F0
078000F8078000F8078000F8078000F8078000F8078000F8078001F0078001F0078003E0
078007C00F800F00FFFFFC001D227EA123>I<0007E0100038183000E0063001C0017003
8000F0070000F00E0000701E0000701C0000303C0000303C0000307C0000107800001078
000010F8000000F8000000F8000000F8000000F8000000F8000000F8000000F800000078
000000780000107C0000103C0000103C0000101C0000201E0000200E0000400700004003
80008001C0010000E0020000381C000007E0001C247DA223>I<FFFFF0000F801E000780
0700078003C0078001C0078000E0078000F007800078078000780780007C0780003C0780
003C0780003C0780003E0780003E0780003E0780003E0780003E0780003E0780003E0780
003E0780003E0780003C0780003C0780007C0780007807800078078000F0078000E00780
01E0078003C0078007000F801E00FFFFF8001F227EA125>I<FFFFFFC00F8007C0078001
C0078000C007800040078000400780006007800020078000200780002007802020078020
000780200007802000078060000780E00007FFE0000780E0000780600007802000078020
000780200007802008078000080780000807800010078000100780001007800030078000
3007800070078000E00F8003E0FFFFFFE01D227EA121>I<FFFFFFC00F8007C0078001C0
078000C00780004007800040078000600780002007800020078000200780202007802000
0780200007802000078060000780E00007FFE0000780E000078060000780200007802000
078020000780200007800000078000000780000007800000078000000780000007800000
07800000078000000FC00000FFFE00001B227EA120>I<0007F008003C0C1800E0021801
C001B8038000F8070000780F0000381E0000381E0000183C0000183C0000187C00000878
00000878000008F8000000F8000000F8000000F8000000F8000000F8000000F8000000F8
001FFF780000F8780000787C0000783C0000783C0000781E0000781E0000780F00007807
000078038000B801C000B800E00318003C0C080007F00020247DA226>I<FFFC3FFF0FC0
03F0078001E0078001E0078001E0078001E0078001E0078001E0078001E0078001E00780
01E0078001E0078001E0078001E0078001E0078001E007FFFFE0078001E0078001E00780
01E0078001E0078001E0078001E0078001E0078001E0078001E0078001E0078001E00780
01E0078001E0078001E0078001E00FC003F0FFFC3FFF20227EA125>I<FFFC0FC0078007
800780078007800780078007800780078007800780078007800780078007800780078007
8007800780078007800780078007800780078007800FC0FFFC0E227EA112>I<03FFF000
1F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F0000
0F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F0000
0F00700F00F80F00F80F00F80E00F01E00401C0020380018700007C00014237EA119>I<
FFFC03FF000FC000F8000780006000078000400007800080000780010000078002000007
800400000780080000078010000007802000000780400000078080000007818000000783
C000000787E000000789E000000788F000000790F0000007A078000007C03C000007803C
000007801E000007800F000007800F00000780078000078007C000078003C000078001E0
00078001E000078000F000078000F8000FC000FC00FFFC07FF8021227EA126>I<FFFE00
000FC0000007800000078000000780000007800000078000000780000007800000078000
000780000007800000078000000780000007800000078000000780000007800000078000
000780000007800000078000000780008007800080078000800780008007800180078001
8007800100078003000780030007800F000F803F00FFFFFF0019227EA11E>I<FFC00003
FF0FC00003F007C00003E005E00005E005E00005E004F00009E004F00009E004F00009E0
04780011E004780011E004780011E0043C0021E0043C0021E0043C0021E0041E0041E004
1E0041E0040F0081E0040F0081E0040F0081E004078101E004078101E004078101E00403
C201E00403C201E00401E401E00401E401E00401E401E00400F801E00400F801E00400F8
01E004007001E00E007001E01F007003F0FFE0203FFF28227EA12D>I<FF8007FF07C000
F807C0007005E0002004F0002004F0002004780020047C0020043C0020041E0020041F00
20040F002004078020040780200403C0200401E0200401E0200400F0200400F820040078
2004003C2004003E2004001E2004000F2004000F20040007A0040003E0040003E0040001
E0040001E0040000E00E0000601F000060FFE0002020227EA125>I<000FE00000783C00
00E00E0003C00780078003C00F0001E00E0000E01E0000F03C0000783C0000787C00007C
7C00007C7800003C7800003CF800003EF800003EF800003EF800003EF800003EF800003E
F800003EF800003EF800003E7800003C7C00007C7C00007C3C0000783E0000F81E0000F0
0F0001E00F0001E0078003C003C0078000E00E0000783C00000FE0001F247DA226>I<FF
FFF0000F803C0007800F0007800780078007C0078003C0078003E0078003E0078003E007
8003E0078003E0078003E0078003C0078007C00780078007800F0007803C0007FFF00007
800000078000000780000007800000078000000780000007800000078000000780000007
800000078000000780000007800000078000000FC00000FFFC00001B227EA121>I<000F
E00000783C0000E00E0003C00780078003C00F0001E00E0000E01E0000F03E0000F83C00
00787C00007C7C00007C7800003C7800003CF800003EF800003EF800003EF800003EF800
003EF800003EF800003EF800003EF800003E7800003C7C00007C7C00007C3C0000783C00
00781E0380F00E0420E00F0801E0078813C003C8178000E80E00007C3C02000FEC020000
0C0200000C0200000E0600000F0E000007FC000007FC000007F8000003F8000001E01F2D
7DA226>I<FFFFE000000F803C000007800E00000780078000078007C000078003C00007
8003E000078003E000078003E000078003E000078003E000078003C000078007C0000780
07800007800E000007803C000007FFE000000780700000078038000007801C000007801E
000007800E000007800F000007800F000007800F000007800F000007800F800007800F80
0007800F800007800F808007800FC080078007C0800FC003C100FFFC01E2000000007C00
21237EA124>I<03F0200C0C601802603001E07000E0600060E00060E00060E00020E000
20E00020F00000F000007800007F00003FF0001FFE000FFF0003FF80003FC00007E00001
E00000F00000F0000070800070800070800070800070C00060C00060E000C0F000C0C801
80C6070081FC0014247DA21B>I<7FFFFFF8780780786007801840078008400780084007
8008C007800C800780048007800480078004800780040007800000078000000780000007
800000078000000780000007800000078000000780000007800000078000000780000007
80000007800000078000000780000007800000078000000780000007800000078000000F
C00003FFFF001E227EA123>I<FFFC07FF0FC000F8078000700780002007800020078000
200780002007800020078000200780002007800020078000200780002007800020078000
200780002007800020078000200780002007800020078000200780002007800020078000
2007800020078000200380004003C0004003C0004001C0008000E0008000600100003006
00001C08000003F00020237EA125>I<FFF0007FC01F80001F000F00000C000780000C00
0780000800078000080003C000100003C000100003E000300001E000200001E000200000
F000400000F000400000F000400000780080000078008000007C018000003C010000003C
010000001E020000001E020000001F020000000F040000000F040000000F8C0000000788
000000078800000003D000000003D000000003F000000001E000000001E000000000C000
000000C000000000C0000022237FA125>I<FFF03FFC03FE1F8007E000F80F0003C00070
0F0003C000200F0003C00020078001E00040078001E00040078001E0004003C002F00080
03C002F0008003C002F0008001E00478010001E00478010001E00478010000F0083C0200
00F0083C020000F0083C020000F8183E06000078101E04000078101E0400007C101E0400
003C200F0800003C200F0800003C200F0800001E40079000001E40079000001E40079000
000F8003E000000F8003E000000F8003E00000070001C00000070001C00000070001C000
0003000180000002000080002F237FA132>I<7FF807FF0007E001F80003C000E00003E0
00C00001E000800000F001000000F80300000078020000007C040000003E0C0000001E08
0000001F100000000FB000000007A000000007C000000003E000000001E000000001F000
000003F80000000278000000047C0000000C3E000000081E000000101F000000300F8000
0020078000004007C00000C003E000008001E000010001F000030000F000070000F8001F
8001FC00FFE007FFC022227FA125>I<FFF0007FC01F80001F000F80000C000780000800
07C000180003E000100001E000200001F000200000F000400000F800C000007C00800000
3C010000003E010000001E020000001F040000000F84000000078800000007D800000003
D000000003E000000001E000000001E000000001E000000001E000000001E000000001E0
00000001E000000001E000000001E000000001E000000001E000000001E000000003E000
00003FFF000022227FA125>I<FEFEC0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0
C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0C0FEFE07317BA40E>91
D<FEFE060606060606060606060606060606060606060606060606060606060606060606
060606060606060606060606FEFE07317FA40E>93 D<0FE0001838003C0C003C0E001807
0000070000070000070000FF0007C7001E07003C0700780700700700F00708F00708F007
08F00F087817083C23900FC1E015157E9418>97 D<0E0000FE00001E00000E00000E0000
0E00000E00000E00000E00000E00000E00000E00000E00000E00000E1F000E61C00E8060
0F00300E00380E003C0E001C0E001E0E001E0E001E0E001E0E001E0E001E0E001E0E001C
0E003C0E00380F00700C80600C41C0083F0017237FA21B>I<01FE000703000C07801C07
80380300780000700000F00000F00000F00000F00000F00000F00000F000007000007800
403800401C00800C010007060001F80012157E9416>I<0000E0000FE00001E00000E000
00E00000E00000E00000E00000E00000E00000E00000E00000E00000E001F8E00704E00C
02E01C01E03800E07800E07000E0F000E0F000E0F000E0F000E0F000E0F000E0F000E070
00E07800E03800E01801E00C02E0070CF001F0FE17237EA21B>I<01FC000707000C0380
1C01C03801C07801E07000E0F000E0FFFFE0F00000F00000F00000F00000F00000700000
7800203800201C00400E008007030000FC0013157F9416>I<003C00C6018F038F030F07
0007000700070007000700070007000700FFF80700070007000700070007000700070007
0007000700070007000700070007000700070007807FF8102380A20F>I<00007001F198
071E180E0E181C07001C07003C07803C07803C07803C07801C07001C07000E0E000F1C00
19F0001000001000001800001800001FFE000FFFC00FFFE03800F0600030400018C00018
C00018C000186000306000303800E00E038003FE0015217F9518>I<0E0000FE00001E00
000E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E1F
800E60C00E80E00F00700F00700E00700E00700E00700E00700E00700E00700E00700E00
700E00700E00700E00700E00700E00700E00700E0070FFE7FF18237FA21B>I<1C001E00
3E001E001C00000000000000000000000000000000000E00FE001E000E000E000E000E00
0E000E000E000E000E000E000E000E000E000E000E000E000E00FFC00A227FA10E>I<01
C003E003E003E001C00000000000000000000000000000000001E00FE001E000E000E000
E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000
E000E000E060E0F0C0F18061803E000B2C82A10F>I<0E0000FE00001E00000E00000E00
000E00000E00000E00000E00000E00000E00000E00000E00000E00000E03FC0E01F00E01
C00E01800E02000E04000E08000E10000E38000EF8000F1C000E1E000E0E000E07000E07
800E03C00E01C00E01E00E00F00E00F8FFE3FE17237FA21A>I<0E00FE001E000E000E00
0E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E00
0E000E000E000E000E000E000E000E000E000E000E00FFE00B237FA20E>I<0E1FC07F00
FE60E183801E807201C00F003C00E00F003C00E00E003800E00E003800E00E003800E00E
003800E00E003800E00E003800E00E003800E00E003800E00E003800E00E003800E00E00
3800E00E003800E00E003800E00E003800E00E003800E0FFE3FF8FFE27157F942A>I<0E
1F80FE60C01E80E00F00700F00700E00700E00700E00700E00700E00700E00700E00700E
00700E00700E00700E00700E00700E00700E00700E0070FFE7FF18157F941B>I<01FC00
0707000C01801800C03800E0700070700070F00078F00078F00078F00078F00078F00078
F000787000707800F03800E01C01C00E038007070001FC0015157F9418>I<0E1F00FE61
C00E80600F00700E00380E003C0E001C0E001E0E001E0E001E0E001E0E001E0E001E0E00
1E0E003C0E003C0E00380F00700E80E00E41C00E3F000E00000E00000E00000E00000E00
000E00000E00000E00000E0000FFE000171F7F941B>I<01F8200704600E02601C016038
01E07800E07800E0F000E0F000E0F000E0F000E0F000E0F000E0F000E07000E07800E038
01E01C01E00C02E0070CE001F0E00000E00000E00000E00000E00000E00000E00000E000
00E00000E0000FFE171F7E941A>I<0E3CFE461E8F0F0F0F060F000E000E000E000E000E
000E000E000E000E000E000E000E000E000F00FFF010157F9413>I<0F8830786018C018
C008C008E008F0007F803FE00FF001F8003C801C800C800CC00CC008E018D0308FC00E15
7E9413>I<02000200020002000600060006000E001E003E00FFF80E000E000E000E000E
000E000E000E000E000E000E000E040E040E040E040E040E040708030801F00E1F7F9E13
>I<0E0070FE07F01E00F00E00700E00700E00700E00700E00700E00700E00700E00700E
00700E00700E00700E00700E00700E00F00E00F006017003827800FC7F18157F941B>I<
FFC1FE1E00780E00300E00200E002007004007004003808003808003808001C10001C100
00E20000E20000E20000740000740000380000380000380000100017157F941A>I<FF8F
F8FF1E01E03C1C01C0180E01C0180E01E0100E01E0100702602007027020070270200384
3040038438400384384001C8188001C81C8001C81C8000F00D0000F00F0000F00F000060
0600006006000060060020157F9423>I<FF83FE1F01F00E00C007008003810003830001
C20000E400007800007800003800003C00004E00008E000187000103800201C00401E00C
00E03E01F0FF03FE17157F941A>I<FFC1FE1E00780E00300E00200E0020070040070040
03808003808003808001C10001C10000E20000E20000E200007400007400003800003800
003800001000001000002000002000002000004000F04000F08000F180004300003C0000
171F7F941A>I<3FFFC0380380300780200700600E00401C00403C0040380000700000E0
0001E00001C0000380400700400F00400E00C01C0080380080780180700780FFFF801215
7F9416>I<FFFFFE1701808C18>I E end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 300dpi
TeXDict begin

%%EndSetup
%%Page: 0 1
0 0 bop 270 255 a Fn(TRANSIENT)15 b(QUEUEING)g(APPR)o(O)o(XIMA)l(TIONS)
e(F)o(OR)j(COMPUTER)866 355 y(NETW)o(ORKS)918 674 y(A)g(Thesis)987
773 y(b)o(y)768 873 y(WILLIAM)g(A.)g(BAKER)511 1186 y(Submitted)e(to)j
(the)f(O\016ce)f(of)i(Graduate)g(Studies)f(of)766 1235
y(T)l(exas)h(A&M)e(Univ)o(ersit)o(y)399 1285 y(in)h(partial)g
(ful\014llmen)o(t)d(of)k(the)f(requiremen)o(ts)d(for)k(the)f(degree)f
(of)746 1385 y(MASTER)h(OF)g(SCIENCE)850 1887 y(Decem)o(b)q(er)e(1986)
606 2304 y(Ma)s(jor)i(Sub)s(ject:)21 b(Electrical)14
b(Engineering)p eop
%%Page: 1 2
1 1 bop 270 296 a Fn(TRANSIENT)15 b(QUEUEING)g(APPR)o(O)o(XIMA)l(TIONS)
e(F)o(OR)j(COMPUTER)866 395 y(NETW)o(ORKS)918 568 y(A)g(Thesis)987
668 y(b)o(y)768 767 y(WILLIAM)g(A.)g(BAKER)617 934 y(Submitted)f(to)h
(T)l(exas)h(A&M)e(Univ)o(ersit)o(y)582 983 y(in)h(partial)g
(ful\014llmen)o(t)d(of)k(the)f(requiremen)o(ts)838 1033
y(for)g(the)g(degree)g(of)746 1133 y(MASTER)g(OF)g(SCIENCE)112
1311 y(Appro)o(v)o(ed)g(as)h(to)f(st)o(yle)f(and)i(con)o(ten)o(t)f(b)o
(y:)p 112 1538 750 3 v 296 1585 a(Pierce)f(E.)h(Can)o(trell)255
1634 y(\(Chair)h(of)f(Committee\))p 112 1805 V 267 1852
a(Ric)o(hard)g(M.)f(F)l(eldman)381 1902 y(\(Mem)o(b)q(er\))p
1162 1805 V 1366 1852 a(Jerry)g(D.)i(Gibson)1431 1902
y(\(Mem)o(b)q(er\))p 112 2051 V 333 2097 a(Karan)g(W)l(atson)381
2147 y(\(Mem)o(b)q(er\))p 1162 2051 V 1396 2097 a(Jo)f(W.)g(Ho)o(wze)
1300 2147 y(\(Head)g(of)h(Departmen)o(t\))850 2294 y(Decem)o(b)q(er)d
(1986)606 2442 y(Ma)s(jor)i(Sub)s(ject:)21 b(Electrical)14
b(Engineering)p eop
%%Page: 3 3
3 2 bop 1872 -117 a Fn(iii)875 313 y(ABSTRA)o(CT)473
461 y(T)l(ransien)o(t)16 b(Queueing)g(Appro)o(ximations)e(for)j
(Computer)715 561 y(Net)o(w)o(orks.)j(\(Decem)o(b)q(er)14
b(1986\))550 661 y(William)g(A.)h(Bak)o(er,)g(B.S.,)f(Rutgers)j(Univ)o
(ersit)o(y)485 760 y(Chair)f(of)h(Advisory)f(Committee)o(:)j(Dr.)i(P)l
(.)16 b(E.)g(Can)o(trell)237 931 y(The)e(ob)s(jectiv)o(e)e(of)i(this)f
(thesis)h(w)o(as)g(to)g(ev)m(aluate)f(the)h(p)q(erformance)e(of)i(sev)o
(eral)f(transien)o(t)112 1030 y(queue)g(appro)o(ximations.)19
b(The)13 b(appro)o(ximations)f(w)o(ere)h(tested)f(and)i(c)o
(haracterized)d(for)j(a)f(single)112 1130 y(M/M/1)k(queue)f(and)h(a)f
(tandem)f(queue)h(\(t)o(w)o(o)g(no)q(de\))h(net)o(w)o(ork.)210
1229 y(The)d(\014v)o(e)e(appro)o(ximations)h(tested)h(in)f(this)g
(thesis)h(used)f(a)h(closure)g(assumption)f(to)h(obtain)112
1329 y(the)23 b(probabilit)o(y)g(of)g(an)h(empt)o(y)d(system.)40
b(Then,)25 b(dep)q(ending)e(on)h(the)f(metho)q(d,)g(equations)112
1429 y(w)o(ere)f(in)o(tegrated)g(to)g(obtain)h(the)f(mean)f(and,)j(in)e
(some)f(cases,)i(the)f(v)m(ariance.)39 b(Johnston's)112
1528 y(and)18 b(Rider's)d(metho)q(ds)h(solv)o(ed)g(for)h(just)f(the)h
(mean.)k(Rothk)o(opf/Oren's)16 b(and)h(Chang/W)l(ang's)112
1628 y(metho)q(ds)i(obtained)h(mean)e(and)i(v)m(ariance)f(v)m(alues,)h
(and)g(Clark's)f(metho)q(d)g(pro)q(duced)h(sev)o(eral)112
1728 y(quan)o(tities)c(whic)o(h)f(w)o(ere)h(used)g(to)h(\014nd)f(mean)f
(and)i(v)m(ariance)f(statistics.)210 1827 y(F)l(or)d(the)f(M/M/1)h
(case,)g(the)g(appro)o(ximations)f(b)o(y)g(Clark)g(and)i(Chang)f(w)o
(ere)f(v)o(ery)g(accurate)112 1927 y(o)o(v)o(er)17 b(a)h(wide)g(range)g
(of)g(input)f(patterns)h(and)h(initial)d(conditions.)25
b(Rothk)o(opf)s('s)18 b(w)o(as)h(accurate)112 2026 y(o)o(v)o(er)d(all)g
(conditions)h(but)g(nev)o(er)e(as)j(accurate)e(as)h(Chang)h(or)f
(Clark.)23 b(Johnston's)17 b(and)h(Rider's)112 2126 y(appro)o
(ximations)12 b(p)q(erformed)f(acceptably)h(only)h(o)o(v)o(er)e(some)h
(of)g(the)h(cases.)20 b(The)12 b(hardest)h(condi-)112
2226 y(tions)i(to)f(follo)o(w,)g(based)g(on)g(relativ)o(e)f(error,)g(w)
o(ere)h(lo)o(w)f(utilization)g(cases)h(with)g(a)g(large)g(n)o(um)o(b)q
(er)112 2325 y(in)i(the)g(queue)g(at)h Fm(t)c Fn(=)h(0.)210
2425 y(F)l(or)19 b(nonstationary)g(arriv)m(al)g(patterns)f(in)o(to)g
(the)h(M/M/1)g(queue,)e(Clark's)h(metho)q(d)g(w)o(as)112
2525 y(sup)q(erior)f(to)g(all)g(others;)f(mean)g(and)h(v)m(ariance)f(v)
m(alues)h(w)o(ere)f(alw)o(a)o(ys)g(within)g(three)g(p)q(ercen)o(t)g(of)
112 2624 y(the)h(exact.)p eop
%%Page: 4 4
4 3 bop 1873 -117 a Fn(iv)210 116 y(F)l(or)17 b(the)g(tandem)g(queue,)f
(equations)h(for)h Fm(dM)r(=dt)h Fn(and)e Fm(dV)5 b(=dt)19
b Fn(w)o(ere)e(deriv)o(ed)e(to)j(observ)o(e)112 215 y(dep)q(endencies)f
(on)g(join)o(t)g(probabilities)f(b)q(et)o(w)o(een)g(the)h(queues.)24
b(While)16 b(the)h(rate)g(of)g(c)o(hange)g(of)112 315
y(the)j(mean)e(w)o(as)i(only)f(a)h(function)f(of)h(the)f(marginal)f
(probabilities)h(of)g(eac)o(h)g(queue,)g(the)g(rate)112
415 y(of)e(c)o(hange)g(for)g(the)f(v)m(ariance)g(included)g(join)o(t)g
(probabilit)o(y)f(terms.)21 b(An)16 b(assumption)g(of)h(queue)112
514 y(indep)q(endence)11 b(w)o(as)i(made)d(in)i(order)g(to)g(implem)o
(en)o(t)d(the)i(closure)h(assumptions)g(for)g(the)g(tandem)112
614 y(queue.)210 713 y(The)20 b(appro)o(ximations)f(b)o(y)g(Chang)i
(and)f(Clark)g(w)o(ere)f(v)o(ery)f(accurate)i(in)f(pro)q(ducing)i(the)
112 813 y(mean.)f(F)l(or)c(lo)o(w)g(utilization)f(cases,)h(the)f(metho)
q(ds)h(exp)q(erienced)e(di\016culties)g(in)h(follo)o(wing)h(the)112
913 y(true)k(v)m(ariance)f(v)m(alues.)31 b(This)20 b(w)o(as)g(due)f(to)
h(inaccuracies)f(in)g(the)g(assumption)g(that)h(the)g(t)o(w)o(o)112
1012 y(queues)c(w)o(ere)g(indep)q(enden)o(t)f(of)i(eac)o(h)e(other.)210
1112 y(In)j(conclusion,)g(the)g(metho)q(ds)g(b)o(y)f(Chang/W)l(ang)k
(and)e(Clark)f(hold)g(promise)f(for)i(use)f(in)112 1212
y(mo)q(deling)e(computer)e(net)o(w)o(orks,)i(particularly)f(for)h(the)g
(mean)f(in)h(eac)o(h)g(queue.)p eop
%%Page: 5 5
5 4 bop 1887 -129 a Fn(v)795 581 y(T)l(o)16 b(m)o(y)f(mother,)f(Rose)p
eop
%%Page: 6 6
6 5 bop 1873 -117 a Fn(vi)739 116 y(A)o(CKNO)o(WLEDGMENTS)210
215 y(Sp)q(ecial)21 b(thanks)h(to)g(Dr.)f(P)l(.)g(E.)h(Can)o(trell,)f
(whose)h(guidance)g(and)g(patience)e(made)h(this)112
315 y(thesis)16 b(p)q(ossible.)21 b(I)15 b(w)o(ould)g(also)h(lik)o(e)e
(to)i(thank)g(Drs.)21 b(R.)15 b(M.)g(F)l(eldman,)e(J.)i(D.)g(Gibson,)h
(and)g(K.)112 415 y(W)l(atson)i(for)e(their)g(time)e(and)j(useful)f
(commen)n(ts)e(in)i(reviewing)f(this)h(do)q(cumen)o(t.)210
514 y(I)k(am)f(indebted)g(to)i(Dr.)f(G.)g(M.)f(Clark)h(of)g(Ohio)g
(State)h(Univ)o(ersit)o(y)c(for)j(help)g(in)g(imple-)112
614 y(men)o(ting)15 b(his)h(appro)o(ximation)f(metho)q(d.)p
eop
%%Page: 7 7
7 6 bop 1860 -117 a Fn(vii)740 191 y(T)l(ABLE)16 b(OF)g(CONTENTS)112
375 y(CHAPTER)1452 b(P)o(age)210 545 y(I)177 b(INTR)o(ODUCTION)12
b Fm(:)25 b(:)f(:)h(:)f(:)g(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)g
(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)95 b Fn(1)454
635 y(A.)22 b(Queueing)16 b(Theory)g(Bac)o(kground)35
b Fm(:)24 b(:)h(:)f(:)h(:)f(:)g(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)
95 b Fn(1)454 702 y(B.)24 b(Net)o(w)o(ork)15 b(Applications)k
Fm(:)25 b(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)g(:)h(:)f(:)h(:)f(:)h
(:)f(:)h(:)f(:)h(:)95 b Fn(2)454 768 y(C.)24 b(Solution)16
b(Metho)q(ds)30 b Fm(:)24 b(:)g(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f
(:)g(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)95 b Fn(2)454
835 y(D.)22 b(Thesis)16 b(Structure)e Fm(:)25 b(:)f(:)g(:)h(:)f(:)h(:)f
(:)h(:)f(:)h(:)f(:)h(:)f(:)g(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)95
b Fn(2)210 938 y(I)q(I)158 b(CLOSURE)17 b(APPR)o(O)o(XIMA)l(TIONS)c(IN)
i(THE)i(T)l(ANDEM)e(QUEUE)40 b Fm(:)95 b Fn(5)454 1028
y(A.)22 b(The)16 b(Kolmogoro)o(v)g(Solution)48 b Fm(:)24
b(:)h(:)f(:)h(:)f(:)h(:)f(:)g(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)95
b Fn(5)454 1095 y(B.)24 b(Appro)o(ximations)15 b(for)h(the)g(T)l(andem)
g(Queue)27 b Fm(:)d(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)95
b Fn(7)551 1161 y(1.)36 b(Indep)q(enden)o(t)15 b(Queue)h(Assumption)44
b Fm(:)24 b(:)g(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)95
b Fn(7)551 1228 y(2.)36 b(Closure)16 b(Appro)o(ximations)f(for)h(the)g
(T)l(andem)f(Queue)23 b Fm(:)i(:)f(:)h(:)95 b Fn(9)454
1294 y(C.)24 b(Implem)o(en)o(tation)13 b(and)k(Results)33
b Fm(:)25 b(:)f(:)h(:)f(:)h(:)f(:)g(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h
(:)95 b Fn(9)551 1360 y(1.)36 b(T)l(est)16 b(Conditions)47
b Fm(:)25 b(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)g(:)h(:)f(:)h(:)f(:)h
(:)f(:)h(:)f(:)h(:)71 b Fn(10)551 1427 y(2.)36 b(Results)g
Fm(:)25 b(:)f(:)h(:)f(:)g(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)g
(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)71 b Fn(10)405
1530 y(REFERENCES)39 b Fm(:)24 b(:)h(:)f(:)h(:)f(:)g(:)h(:)f(:)h(:)f(:)
h(:)f(:)h(:)f(:)h(:)f(:)g(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)71
b Fn(14)405 1657 y(APPENDIX)16 b(A)h Fm(:)25 b(:)f(:)h(:)f(:)h(:)f(:)g
(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)g(:)h(:)f(:)h(:)f(:)h(:)f(:)
h(:)f(:)h(:)71 b Fn(16)405 1785 y(VIT)l(A)20 b Fm(:)k(:)h(:)f(:)h(:)f
(:)h(:)f(:)h(:)f(:)h(:)f(:)g(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)
g(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)71 b Fn(18)p
eop
%%Page: 8 8
8 7 bop 1846 -117 a Fn(viii)810 240 y(LIST)16 b(OF)g(T)l(ABLES)112
424 y(T)l(ABLE)1532 b(P)o(age)112 581 y(I)178 b(Results)16
b(for)g(Nonstationary)h(M/M/1)g(Queue)c Fm(:)24 b(:)h(:)f(:)h(:)f(:)g
(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)71 b Fn(11)112
696 y(I)q(I)159 b(CPU)16 b(Times)e(for)j(Stationary)g(T)l(andem)e
(Queue)26 b Fm(:)f(:)f(:)h(:)f(:)g(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h
(:)71 b Fn(13)p eop
%%Page: 9 9
9 8 bop 1873 -117 a Fn(ix)796 223 y(LIST)17 b(OF)f(FIGURES)112
406 y(FIGURE)1504 b(P)o(age)112 563 y(1)172 b(A)15 b(sample)g
Fl(picture)f Fn(en)o(vironmen)o(t.)9 b Fm(:)25 b(:)f(:)h(:)f(:)h(:)f(:)
h(:)f(:)h(:)f(:)g(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)95
b Fn(2)112 679 y(2)172 b(Ov)o(erall)14 b(Structure)23
b Fm(:)h(:)h(:)f(:)h(:)f(:)h(:)f(:)g(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)
h(:)f(:)g(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)95 b
Fn(4)112 794 y(3)172 b(The)16 b(t)o(w)o(o)g(no)q(de)h(tandem)e(queue.)
39 b Fm(:)24 b(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)f(:)g(:)h(:)f(:)h
(:)f(:)h(:)f(:)h(:)f(:)h(:)95 b Fn(6)112 909 y(4)172
b(Sto)q(c)o(hastic)16 b(balance)g(for)h(tandem)e(queue)g(without)i
(feedbac)o(k.)22 b Fm(:)j(:)f(:)h(:)f(:)h(:)f(:)h(:)95
b Fn(6)112 1024 y(5)172 b Fm(e)331 1031 y Fk(av)q(e)402
1024 y Fn(for)17 b(stationary)f(tandem)g(queue,)f Fm(M)1085
1031 y Fj(0)1118 1024 y Fn(=)f(0.)32 b Fm(:)25 b(:)f(:)h(:)f(:)g(:)h(:)
f(:)h(:)f(:)h(:)f(:)h(:)f(:)h(:)71 b Fn(12)112 1139 y(6)172
b(Rothk)o(opf/Oren's)689 1123 y Fi(c)684 1139 y Fm(P)715
1146 y Fj(0)751 1139 y Fn(results)16 b(for)h(stationary)g(M/M/1)g
(queue.)h Fm(:)24 b(:)h(:)f(:)h(:)f(:)h(:)71 b Fn(17)p
eop
%%Page: 1 10
1 9 bop 1888 -118 a Fn(1)873 123 y(CHAPTER)16 b(I)813
306 y(INTR)o(ODUCTION)112 405 y(The)c(ob)s(jectiv)o(e)d(of)i(this)g
(thesis)g(is)g(to)h(ev)m(aluate)f(the)g(p)q(erformance)f(of)h(sev)o
(eral)f(transien)o(t)h(queueing)112 505 y(appro)o(ximations)20
b(for)h(a)g(net)o(w)o(ork)f(of)g(queues.)34 b(These)20
b(appro)o(ximations)g(will)f(b)q(e)i(tested)f(and)112
604 y(c)o(haracterized)15 b(for)i(a)f(single)g(M/M/1)h(and)g(a)f
(tandem)g(queue)f(\(2)i(no)q(de\))g(net)o(w)o(ork)e([1].)210
704 y(The)h(statistics)g(of)g(queueing)g(systems,)e(suc)o(h)i(as)g(the)
g(mean)f(n)o(um)o(b)q(er)f(in)i(eac)o(h)g(queue)f(and)112
804 y(the)i(v)m(ariance,)g(are)h(often)f(computed)f(using)h(steady)h
(state)f(assumptions.)24 b(In)17 b(man)o(y)f(systems,)112
903 y(ho)o(w)o(ev)o(er,)c(the)f(queue)g(parameters)g(c)o(hange)h(with)g
(time)e(and)i(steady)g(state)h(assumptions)e(lead)h(to)112
1003 y(erroneous)i(mean)d(and)i(v)m(ariance)g(quan)o(tities.)18
b(It)13 b(is)f(therefore)g(desirable)g(to)h(solv)o(e)f(the)g(transien)o
(t)112 1103 y(system.)19 b(Unfortunately)l(,)13 b(solutions)h(to)f
(transien)o(t)g(queueing)f(systems)g(are)h(di\016cult)f(to)h(obtain.)
112 1202 y(Although)19 b(an)g(analytic)f(solution)g(exists)g(for)h(the)
f(single)g(M/M/1)h(queue,)e(a)i(net)o(w)o(ork)f(of)h(t)o(w)o(o)112
1302 y(suc)o(h)e(queues)f(remains)f(an)i(op)q(en)g(problem.)j(The)c
(appro)o(ximation)f(metho)q(ds)h(are)h(used)f(reduce)112
1401 y(the)k(computational)e(complexit)o(y)e(of)k(existing)e(transien)o
(t)h(solutions)h(and)g(to)f(pro)o(vide)g(insigh)o(t)112
1501 y(in)o(to)13 b(the)f(b)q(eha)o(vior)g(of)h(systems)e(for)h(whic)o
(h)g(no)h(analytic)f(solution)g(exists.)20 b(It)12 b(is)g(hop)q(ed)h
(that)g(this)112 1601 y(researc)o(h)j(will)f(serv)o(e)g(to)i(impro)o(v)
o(e)d(presen)o(t)h(metho)q(ds)h(of)h(mo)q(delling)d(computer)h(net)o(w)
o(orks)h([2].)112 1775 y(A.)48 b(Queueing)16 b(Theory)h(Bac)o(kground)
112 1924 y(Cen)o(tral)g(to)h(in)o(terpreting)d(results)i(from)f(an)o(y)
h(queueing)g(mo)q(del)f(is)h(the)f(understanding)i(of)g(the)112
2024 y(underlying)g(queueing)g(pro)q(cess.)27 b(If)18
b(y)o(ou)g(no)o(w)h(refer)e(to)i(Fig.)f(1,)g(y)o(ou)g(will)g(see)f(an)i
(example)d(of)112 2124 y(the)21 b(L)213 2118 y Fh(a)237
2124 y Fn(T)264 2139 y(E)291 2124 y(X)f(picture)g(en)o(vironmen)o(t.)32
b(Of)20 b(particular)g(imp)q(ortance)g(are)g(\014v)o(e)g(basic)h(c)o
(haracter-)112 2223 y(istics)f([3]:)30 b(arriv)m(al)20
b(pattern)h(of)g(customers,)f(service)f(pattern)i(of)g(serv)o(ers,)f
(queue)g(discipline,)112 2323 y(system)15 b(capacit)o(y)l(,)g(and)i
(the)f(n)o(um)o(b)q(er)e(of)j(service)e(c)o(hannels.)p
112 2413 225 2 v 200 2485 a(Journal)i(mo)q(del)e(is)h
Fg(IEEE)h(T)l(ransactions)g(on)g(Automatic)d(Con)o(trol.)p
eop
%%Page: 2 11
2 10 bop 1888 -118 a Fn(2)717 452 y(cm)50 b(1)94 b(2)g(3)h(4)f(5)860
333 y Ff(\016\015)860 266 y(\017)q(\014)1037 333 y(\016\015)1037
266 y(\017)q(\014)894 299 y(u)153 b(u)p 834 156 299 2
v 834 250 2 95 v 950 214 a Fn(car)p 1131 250 V 834 252
299 2 v 794 157 a Fe(H)752 136 y(H)717 119 y(H)-42 b(Y)p
728 535 2 30 v 740 535 V 752 535 V 764 535 V 775 535
V 787 535 V 799 535 V 811 535 V 823 535 V 835 535 V 846
535 V 858 535 V 870 535 V 882 535 V 894 535 V 905 535
V 917 535 V 929 535 V 941 535 V 953 535 V 964 535 V 976
535 V 988 535 V 1000 535 V 1012 535 V 1023 535 V 1035
535 V 1047 535 V 1059 535 V 1071 535 V 1083 535 V 1094
535 V 1106 535 V 1118 535 V 1130 535 V 1142 535 V 1153
535 V 1165 535 V 1177 535 V 1189 535 V 1201 535 V 1212
535 V 1224 535 V 1236 535 V 1248 535 V 1260 535 V 1272
535 V 1283 535 V 1295 535 V 775 535 2 42 v 894 535 V
1012 535 V 1130 535 V 1248 535 V 717 537 591 4 v 716
535 4 60 v 834 535 V 952 535 V 1070 535 V 1188 535 V
1306 535 V 588 676 a Fn(Fig.)16 b(1.)22 b(A)15 b(sample)g
Fl(picture)f Fn(en)o(vironmen)o(t.)112 819 y(B.)48 b(Net)o(w)o(ork)15
b(Applications)112 968 y(The)j(study)g(of)g(a)g(net)o(w)o(ork)g(of)g
(queues)f(can)h(b)q(e)g(used)g(to)g(pro)o(vide)f(useful)g(information)g
(for)h(the)112 1067 y(design)23 b(and)f(main)o(tenance)f(of)h(computer)
f(net)o(w)o(orks,)i(where)e(sev)o(eral)g(computers)g(are)i(com-)112
1167 y(m)o(unicating)f(with)h(eac)o(h)f(other.)42 b(On)23
b(the)g(design)g(side,)h(the)f(mo)q(deling)f(of)h(a)h(net)o(w)o(ork)e
(can)112 1267 y(pro)o(vide)d(statistics)h(suc)o(h)f(the)h(a)o(v)o
(erage)f(n)o(um)o(b)q(er)f(of)i(pac)o(k)o(ets)f(w)o(aiting)g(to)h(b)q
(e)g(transmitted)e(at)112 1366 y(eac)o(h)e(computer)f([4].)112
1541 y(C.)49 b(Solution)16 b(Metho)q(ds)112 1690 y(The)27
b(most)e(common)f(n)o(umerical)g(solution)i(to)h(the)f(transien)o(t)f
(queueing)h(mo)q(del)f(is)h(found)112 1790 y(through)20
b(the)e(use)h(of)f(the)h(Kolmogoro)o(v)f(forw)o(ard)h(equations)f([5].)
28 b(This)18 b(metho)q(d)g(can)h(handle)112 1889 y(non-stationary)k
(arriv)m(al)d(and)i(service)d(rates)i(and,)h(for)f(reasonable)g(error)f
(b)q(ounds,)j(pro)o(vides)112 1989 y(an)e(exact)e(solution.)33
b(One)19 b(equation)h(is)g(in)o(tegrated)f(to)h(\014nd)h(the)e
(probabilit)o(y)g(of)h(b)q(eing)h(in)e(a)112 2088 y(particular)d
(state.)112 2263 y(D.)49 b(Thesis)16 b(Structure)112
2412 y(Chapter)21 b(I)q(I)g(starts)g(b)o(y)f(reviewing)f(some)h(of)h
(the)f(fundamen)o(tals)f(in)h(queueing)g(theory)g(up)q(on)112
2512 y(whic)o(h)f(the)f(appro)o(ximations)g(are)h(based.)29
b(The)19 b(closure)g(appro)o(ximations)e(are)i(presen)o(ted)f(for)112
2611 y(the)f(M/M/1)f(queue)g(and)h(compared)e(to)i(rev)o(eal)d
(di\013erences)i(in)g(structure)g([6].)p eop
%%Page: 3 12
3 11 bop 1888 -118 a Fn(3)210 123 y(In)23 b(Chapter)h(I)q(I)q(I)e(the)i
(M/M/1)f(appro)o(ximations)g(are)g(tested)g(against)h(exact)f(metho)q
(ds)112 223 y(for)h(b)q(oth)h(stationary)f(and)g(nonstationary)h(arriv)
m(al)f(patterns.)44 b(The)23 b(stationary)i(cases)e(are)112
322 y(compared)13 b(against)h(exact)f(results)g(from)g(Can)o(trell)f
([7,)h(8],)h(while)e(the)h(nonstationary)i(cases)f(will)112
422 y(b)q(e)k(compared)e(to)i(solutions)g(from)e(Kolmogoro)o(v)h(forw)o
(ard)h(equations.)25 b(Eac)o(h)18 b(appro)o(ximation)112
521 y(will)e(b)q(e)g(c)o(haracterized)f(to)h(sho)o(w)h(areas)g(of)g(w)o
(eakness)f(and)h(strength.)210 621 y(In)g(Chapter)g(IV)f(the)g(metho)q
(ds)h(pro)o(ving)f(to)h(b)q(e)g(most)f(accurate)h(will)f(b)q(e)h
(tested)f(in)g(a)i(t)o(w)o(o)112 721 y(no)q(de)i(feed-forw)o(ard)f(net)
o(w)o(ork,)f(otherwise)g(kno)o(wn)h(as)h(the)e(tandem)g(queue.)27
b(The)19 b(results)f(are)112 820 y(compared)h(against)i(the)f
(Kolmogoro)o(v)g(forw)o(ard)g(equation)g(solutions)h(and)f(results)g
(from)f(the)112 920 y(previous)c(c)o(hapter)f(to)g(see)g(the)g
(e\013ect)g(of)h(the)f(\014rst)h(no)q(de)g(on)f(the)h(accuracy)f(of)g
(the)g(second)h(no)q(de)112 1020 y(results.)210 1119
y(In)20 b(Chapter)h(V)f(\014nal)g(conclusions)h(are)f(dra)o(wn)h(and)g
(suggestions)g(for)g(further)f(researc)o(h)112 1219 y(topics)d(are)f
(suggested.)22 b(An)16 b(equation)g(using)h(the)f(equation)g(en)o
(vironmen)o(t)874 1368 y(lim)871 1397 y Fk(x)p Fd(!)p
Fj(0)957 1335 y Fn(sin)9 b Fm(x)p 957 1357 96 2 v 992
1402 a(x)1072 1368 y Fn(=)14 b(1)p Fm(;)650 b Fn(\(1.1\))112
1518 y(and)17 b(one)g(using)f(the)g(displa)o(ymath)f(en)o(vironmen)o(t)
803 1590 y Fi(r)p 844 1590 365 2 v 844 1667 a Fn(1)d(+)929
1607 y Fi(q)p 970 1607 239 2 v 970 1667 a Fn(1)g(+)1055
1626 y Fc(p)p 1096 1626 113 2 v 1096 1667 a Fn(1)g(+)f
Fm(x:)112 1817 y Fn(are)16 b(displa)o(y)o(ed)f(here.)20
b(No)o(w)c(refer)f(to)h(Fig.)f(2)h(for)g(another)g(example)e(of)i(what)
g(y)o(ou)g(can)f(do)i(with)112 1916 y(the)g(L)209 1910
y Fh(a)233 1916 y Fn(T)260 1931 y(E)287 1916 y(X)f(picture)f(en)o
(vironmen)o(t.)p eop
%%Page: 4 13
4 12 bop 1888 -118 a Fn(4)p 859 747 307 4 v 859 972 4
225 v 949 869 a(L)961 863 y Fh(a)985 869 y Fn(T)1012
884 y(E)1039 869 y(X)p 1162 972 V 859 975 307 4 v 409
747 V 409 972 4 225 v 447 872 a(User)16 b(Input)p 713
972 V 409 975 307 4 v 1309 747 382 4 v 1309 972 4 225
v 652 w(Do)q(cumen)o(t)f(St)o(yle)p 1687 972 V 1309 975
382 4 v 859 1272 307 4 v 859 1497 4 225 v 967 1396 a(T)994
1407 y(E)1021 1396 y(X)p 1162 1497 V 859 1500 307 4 v
784 1797 457 4 v 784 2022 4 225 v 815 1927 a(Prin)o(ted)h(Do)q(cumen)o
(t)p 1237 2022 V 784 2025 457 4 v 713 863 150 4 v 821
861 a Fb(-)p 1162 863 V 299 w(\033)p 1011 1274 4 300
v 1012 1274 a(?)p 1011 1799 V 1012 1799 a(?)747 2369
y Fn(Fig.)g(2.)21 b(Ov)o(erall)15 b(Structure)p eop
%%Page: 5 14
5 13 bop 1888 -118 a Fn(5)863 123 y(CHAPTER)16 b(I)q(I)346
306 y(CLOSURE)g(APPR)o(O)o(XIMA)l(TIONS)d(IN)j(THE)g(T)l(ANDEM)g(QUEUE)
112 405 y(The)22 b(purp)q(ose)h(of)f(this)g(c)o(hapter)f(is)h(to)g
(extend)f(the)h(results)f(from)g(the)g(M/M/1)i(queue)e(to)h(a)112
505 y(t)o(w)o(o)16 b(queue)e(system)g(consisting)h(of)h(a)f(M/M/1)h
(queue)f(whose)g(output)h(is)f(directed)f(to)i(a)f(second)112
604 y(Mark)o(o)o(vian)j(queue.)27 b(This)19 b(small)d(net)o(w)o(ork)i
(is)g(kno)o(wn)h(as)g(a)g(tandem)e(queue)h(and)g(is)h(depicted)112
704 y(in)e(Fig.)g(3.)24 b(The)17 b(size)g(of)g(this)g(net)o(w)o(ork)g
(mak)o(es)e(p)q(ossible)i(a)h(solution)f(b)o(y)g(near-exact)g(metho)q
(ds)112 804 y(so)i(that)e(the)g(closure)g(metho)q(ds)g(can)h(b)q(e)f
(ev)m(aluated)h(for)f(the)g(dep)q(endencies)g(of)h(the)f(mean)f(and)112
903 y(v)m(ariance)h(of)g(the)g(second)g(queue)f(on)i(the)e(state)i(of)f
(the)f(\014rst)i(queue.)k(Since)16 b(the)h(\014rst)g(queue)f(of)112
1003 y(the)j(tandem)e(is)h(simply)f(M/M/1,)i(this)f(c)o(hapter)g(will)f
(concen)o(trate)h(on)h(the)f(results)g(from)g(the)112
1103 y(second)f(queue.)j(The)c(t)o(w)o(o)g(most)f(accurate)g(closure)h
(assumptions,)f(Clark)h(and)g(Chang/W)l(ang,)112 1202
y(will)g(b)q(e)g(compared)f(against)i(the)f(Kolmogoro)o(v)g(solution)h
([9].)112 1377 y(A.)48 b(The)17 b(Kolmogoro)o(v)e(Solution)112
1526 y(The)j(state)g(space)g(for)g(the)f(tandem)g(queue)g(is)g(a)h(t)o
(w)o(o-dimensional)e(lattice)g(of)i(states)h(indexed)112
1625 y(b)o(y)14 b(the)g(n)o(um)o(b)q(er)e(in)i(eac)o(h)f(queue.)20
b(F)l(or)14 b(example,)e Fm(P)1074 1632 y Fj(1)p Fk(;)p
Fj(2)1121 1625 y Fn(\()p Fm(t)p Fn(\))i(is)g(the)g(probabilit)o(y)f
(that)h(there)g(is)f(one)112 1725 y(in)k(the)f(\014rst)h(queue)f(and)i
(t)o(w)o(o)e(in)h(the)f(second.)23 b(The)16 b(size)g(of)h(the)g(state)g
(space)g(dep)q(ends)g(on)g(the)112 1825 y(maxim)o(um)c(n)o(um)o(b)q(er)
j(in)g(eac)o(h)h(queue.)24 b(If)16 b(eac)o(h)h(queue)g(can)g(hold)h(49)
g(items,)d(including)h(serv)o(er,)112 1924 y(than)h(the)f(n)o(um)o(b)q
(er)f(of)h(p)q(ossible)h(states)g(is)f(50)963 1906 y
Fj(2)999 1924 y Fn(or)h(2500)h([10].)210 2024 y(The)e(Kolmogoro)o(v)g
(solution)g(for)g(the)g(tandem)f(queue)g(w)o(as)i(obtained)f(using)h(a)
f(sto)q(c)o(hastic)112 2124 y(balance)e(b)q(et)o(w)o(een)f(v)m(arious)h
(states)g(of)g(the)g(birth-death)f(pro)q(cess.)21 b(Fig.)13
b(4)h(sho)o(ws)h(the)e(sto)q(c)o(hastic)112 2223 y(balance)21
b(used)f(to)h(obtain)g(\(2.4\).)34 b(The)21 b(Kolmogoro)o(v)e(equation)
i(set)f(for)h(the)f(tandem)f(queue)112 2323 y(w)o(as)e(found)g(to)g(b)q
(e)301 2439 y Fm(dP)357 2446 y Fj(0)p Fk(;)p Fj(0)p 301
2461 104 2 v 331 2506 a Fm(dt)451 2472 y Fn(=)42 b Fc(\000)8
b Fn(\()p Fm(\015)622 2479 y Fj(1)653 2472 y Fn(+)j Fm(\015)727
2479 y Fj(2)747 2472 y Fn(\))d Fm(P)805 2479 y Fj(0)p
Fk(;)p Fj(0)864 2472 y Fn(+)j Fm(\026)942 2479 y Fj(2)962
2472 y Fm(P)993 2479 y Fj(0)p Fk(;)p Fj(1)1812 2472 y
Fn(\(2.1\))306 2558 y Fm(dP)362 2565 y Fj(0)p Fk(;i)p
306 2580 99 2 v 334 2626 a Fm(dt)451 2591 y Fn(=)42 b
Fc(\000)8 b Fn(\()p Fm(\015)622 2598 y Fj(1)653 2591
y Fn(+)j Fm(\015)727 2598 y Fj(2)758 2591 y Fn(+)g Fm(\026)836
2598 y Fj(2)856 2591 y Fn(\))d Fm(P)914 2598 y Fj(0)p
Fk(;i)967 2591 y Fn(+)j Fm(\026)1045 2598 y Fj(2)1065
2591 y Fm(P)1096 2598 y Fj(0)p Fk(;i)p Fj(+1)p eop
%%Page: 6 15
6 14 bop 1888 -118 a Fn(6)p 563 737 79 2 v 563 812 2
75 v 589 791 a(0)p 639 812 V 563 814 79 2 v 563 662 V
563 737 2 75 v 589 716 a(0)p 639 737 V 563 739 79 2 v
563 588 V 563 662 2 75 v 589 641 a(0)p 639 662 V 563
664 79 2 v 563 513 V 563 588 2 75 v 589 566 a(0)p 639
588 V 563 590 79 2 v 637 737 V 637 812 2 75 v 664 791
a(0)p 714 812 V 637 814 79 2 v 637 662 V 637 737 2 75
v 664 716 a(0)p 714 737 V 637 739 79 2 v 637 588 V 637
662 2 75 v 664 641 a(0)p 714 662 V 637 664 79 2 v 637
513 V 637 588 2 75 v 664 566 a(0)p 714 588 V 637 590
79 2 v 712 737 V 712 812 2 75 v 739 791 a(1)p 788 812
V 712 814 79 2 v 712 662 V 712 737 2 75 v 739 716 a(1)p
788 737 V 712 739 79 2 v 712 588 V 712 662 2 75 v 739
641 a(1)p 788 662 V 712 664 79 2 v 787 737 V 787 812
2 75 v 814 791 a(1)p 863 812 V 787 814 79 2 v 787 662
V 787 737 2 75 v 814 716 a(1)p 863 737 V 787 739 79 2
v 787 588 V 787 662 2 75 v 814 641 a(1)p 863 662 V 787
664 79 2 v 787 513 V 787 588 2 75 v 814 566 a(1)p 863
588 V 787 590 79 2 v 712 513 V 712 588 2 75 v -99 w(0)p
788 588 V 712 590 79 2 v 1235 737 V 1235 812 2 75 v 1262
791 a(0)p 1311 812 V 1235 814 79 2 v 1310 737 V 1310
812 2 75 v 51 w(0)p 1386 812 V 1310 814 79 2 v 1384 737
V 1384 812 2 75 v 50 w(0)p 1461 812 V 1384 814 79 2 v
1459 737 V 1459 812 2 75 v 51 w(0)p 1536 812 V 1459 814
79 2 v 1235 662 V 1235 737 2 75 v 1262 716 a(0)p 1311
737 V 1235 739 79 2 v 1310 662 V 1310 737 2 75 v 51 w(0)p
1386 737 V 1310 739 79 2 v 1384 662 V 1384 737 2 75 v
50 w(0)p 1461 737 V 1384 739 79 2 v 1459 662 V 1459 737
2 75 v 51 w(0)p 1536 737 V 1459 739 79 2 v 1235 588 V
1235 662 2 75 v 1262 641 a(0)p 1311 662 V 1235 664 79
2 v 1310 588 V 1310 662 2 75 v 51 w(0)p 1386 662 V 1310
664 79 2 v 1384 588 V 1384 662 2 75 v 50 w(1)p 1461 662
V 1384 664 79 2 v 1459 588 V 1459 662 2 75 v 51 w(1)p
1536 662 V 1459 664 79 2 v 1235 513 V 1235 588 2 75 v
1262 566 a(0)p 1311 588 V 1235 590 79 2 v 1310 513 V
1310 588 2 75 v 51 w(0)p 1386 588 V 1310 590 79 2 v 1384
513 V 1384 588 2 75 v 50 w(0)p 1461 588 V 1384 590 79
2 v 1459 513 V 1459 588 2 75 v 51 w(1)p 1536 588 V 1459
590 79 2 v 721 670 a Ff(\013)p 721 701 2 7 v 83 w(\010)p
854 701 V 747 670 84 2 v 721 782 2 7 v 721 807 a(\012)p
854 782 V 83 w(\011)p 747 807 84 2 v 721 775 2 75 v 854
775 V 721 596 a(\013)p 721 632 2 13 v 721 658 a(\012)854
596 y(\010)p 854 632 V 854 658 a(\011)p 747 658 84 2
v 747 596 V 1393 596 a(\013)p 1393 632 2 13 v 1393 658
a(\012)1526 596 y(\010)p 1526 632 V 1526 658 a(\011)p
1419 658 84 2 v 1419 596 V 794 523 a(\013)p 794 630 2
84 v 794 656 a(\012)856 523 y(\010)p 856 630 V 856 656
a(\011)p 819 656 13 2 v 819 523 V 1466 523 a(\013)p 1466
630 2 84 v 1466 656 a(\012)1528 523 y(\010)p 1528 630
V 1528 656 a(\011)p 1492 656 13 2 v 1492 523 V 494 796
a Fn(10)624 b(10)494 721 y(11)g(11)494 647 y(01)g(01)494
572 y(00)g(00)577 485 y(00)g(00)-646 b(01)625 b(01)-646
b(11)625 b(11)-646 b(10)624 b(10)523 514 y Fb(@)481 472
y(@)448 439 y(@)1195 514 y(@)1154 472 y(@)1120 439 y(@)489
431 y Fn(CD)601 b(CD)411 481 y(AB)f(AB)621 1141 y(Fig.)16
b(3.)21 b(The)c(t)o(w)o(o)f(no)q(de)h(tandem)e(queue.)p
694 1754 256 4 v 694 2086 4 333 v 803 1789 a(&)p 946
2086 V 694 2089 256 4 v 606 2005 92 2 v 548 1839 150
2 v 548 1818 a Fm(x)p 605 2171 2 167 v 606 2172 125 2
v 751 2187 a(c)p 946 1922 158 2 v 1101 1712 256 4 v 1101
2128 4 416 v 1353 2128 V 1101 2131 256 4 v 1125 1942
a Fn(D)p 1353 1839 75 2 v 1353 2005 V 1394 1945 39 2
v 1394 1984 a Fm(Q)1394 1818 y(Q)p 647 2255 3 4 v 647
1633 V 1475 2255 V 1475 1633 V 653 2255 5 4 v 662 2255
V 670 2255 V 678 2255 V 687 2255 V 695 2255 V 703 2255
V 712 2255 V 720 2255 V 728 2255 V 736 2255 V 745 2255
V 753 2255 V 761 2255 V 770 2255 V 778 2255 V 786 2255
V 795 2255 V 803 2255 V 811 2255 V 819 2255 V 828 2255
V 836 2255 V 844 2255 V 853 2255 V 861 2255 V 869 2255
V 878 2255 V 886 2255 V 894 2255 V 902 2255 V 911 2255
V 919 2255 V 927 2255 V 936 2255 V 944 2255 V 952 2255
V 961 2255 V 969 2255 V 977 2255 V 986 2255 V 994 2255
V 1002 2255 V 1010 2255 V 1019 2255 V 1027 2255 V 1035
2255 V 1044 2255 V 1052 2255 V 1060 2255 V 1069 2255
V 1077 2255 V 1085 2255 V 1093 2255 V 1102 2255 V 1110
2255 V 1118 2255 V 1127 2255 V 1135 2255 V 1143 2255
V 1152 2255 V 1160 2255 V 1168 2255 V 1176 2255 V 1185
2255 V 1193 2255 V 1201 2255 V 1210 2255 V 1218 2255
V 1226 2255 V 1235 2255 V 1243 2255 V 1251 2255 V 1259
2255 V 1268 2255 V 1276 2255 V 1284 2255 V 1293 2255
V 1301 2255 V 1309 2255 V 1318 2255 V 1326 2255 V 1334
2255 V 1343 2255 V 1351 2255 V 1359 2255 V 1367 2255
V 1376 2255 V 1384 2255 V 1392 2255 V 1401 2255 V 1409
2255 V 1417 2255 V 1426 2255 V 1434 2255 V 1442 2255
V 1450 2255 V 1459 2255 V 1467 2255 V 653 1633 V 662
1633 V 670 1633 V 678 1633 V 687 1633 V 695 1633 V 703
1633 V 712 1633 V 720 1633 V 728 1633 V 736 1633 V 745
1633 V 753 1633 V 761 1633 V 770 1633 V 778 1633 V 786
1633 V 795 1633 V 803 1633 V 811 1633 V 819 1633 V 828
1633 V 836 1633 V 844 1633 V 853 1633 V 861 1633 V 869
1633 V 878 1633 V 886 1633 V 894 1633 V 902 1633 V 911
1633 V 919 1633 V 927 1633 V 936 1633 V 944 1633 V 952
1633 V 961 1633 V 969 1633 V 977 1633 V 986 1633 V 994
1633 V 1002 1633 V 1010 1633 V 1019 1633 V 1027 1633
V 1035 1633 V 1044 1633 V 1052 1633 V 1060 1633 V 1069
1633 V 1077 1633 V 1085 1633 V 1093 1633 V 1102 1633
V 1110 1633 V 1118 1633 V 1127 1633 V 1135 1633 V 1143
1633 V 1152 1633 V 1160 1633 V 1168 1633 V 1176 1633
V 1185 1633 V 1193 1633 V 1201 1633 V 1210 1633 V 1218
1633 V 1226 1633 V 1235 1633 V 1243 1633 V 1251 1633
V 1259 1633 V 1268 1633 V 1276 1633 V 1284 1633 V 1293
1633 V 1301 1633 V 1309 1633 V 1318 1633 V 1326 1633
V 1334 1633 V 1343 1633 V 1351 1633 V 1359 1633 V 1367
1633 V 1376 1633 V 1384 1633 V 1392 1633 V 1401 1633
V 1409 1633 V 1417 1633 V 1426 1633 V 1434 1633 V 1442
1633 V 1450 1633 V 1459 1633 V 1467 1633 V 646 2254 4
3 v 1476 2254 V 646 1633 V 1476 1633 V 646 1641 4 5 v
646 1650 V 646 1658 V 646 1666 V 646 1675 V 646 1683
V 646 1691 V 646 1700 V 646 1708 V 646 1716 V 646 1724
V 646 1733 V 646 1741 V 646 1749 V 646 1758 V 646 1766
V 646 1774 V 646 1783 V 646 1791 V 646 1799 V 646 1807
V 646 1816 V 646 1824 V 646 1832 V 646 1841 V 646 1849
V 646 1857 V 646 1866 V 646 1874 V 646 1882 V 646 1890
V 646 1899 V 646 1907 V 646 1915 V 646 1924 V 646 1932
V 646 1940 V 646 1949 V 646 1957 V 646 1965 V 646 1974
V 646 1982 V 646 1990 V 646 1998 V 646 2007 V 646 2015
V 646 2023 V 646 2032 V 646 2040 V 646 2048 V 646 2057
V 646 2065 V 646 2073 V 646 2081 V 646 2090 V 646 2098
V 646 2106 V 646 2115 V 646 2123 V 646 2131 V 646 2140
V 646 2148 V 646 2156 V 646 2164 V 646 2173 V 646 2181
V 646 2189 V 646 2198 V 646 2206 V 646 2214 V 646 2223
V 646 2231 V 646 2239 V 646 2247 V 1476 1641 V 1476 1650
V 1476 1658 V 1476 1666 V 1476 1675 V 1476 1683 V 1476
1691 V 1476 1700 V 1476 1708 V 1476 1716 V 1476 1724
V 1476 1733 V 1476 1741 V 1476 1749 V 1476 1758 V 1476
1766 V 1476 1774 V 1476 1783 V 1476 1791 V 1476 1799
V 1476 1807 V 1476 1816 V 1476 1824 V 1476 1832 V 1476
1841 V 1476 1849 V 1476 1857 V 1476 1866 V 1476 1874
V 1476 1882 V 1476 1890 V 1476 1899 V 1476 1907 V 1476
1915 V 1476 1924 V 1476 1932 V 1476 1940 V 1476 1949
V 1476 1957 V 1476 1965 V 1476 1974 V 1476 1982 V 1476
1990 V 1476 1998 V 1476 2007 V 1476 2015 V 1476 2023
V 1476 2032 V 1476 2040 V 1476 2048 V 1476 2057 V 1476
2065 V 1476 2073 V 1476 2081 V 1476 2090 V 1476 2098
V 1476 2106 V 1476 2115 V 1476 2123 V 1476 2131 V 1476
2140 V 1476 2148 V 1476 2156 V 1476 2164 V 1476 2173
V 1476 2181 V 1476 2189 V 1476 2198 V 1476 2206 V 1476
2214 V 1476 2223 V 1476 2231 V 1476 2239 V 1476 2247
V 344 2436 a Fn(Fig.)h(4.)21 b(Sto)q(c)o(hastic)c(balance)f(for)g
(tandem)f(queue)h(without)g(feedbac)o(k.)p eop
%%Page: 7 16
7 15 bop 1888 -118 a Fn(7)542 123 y(+)108 b Fm(\015)713
130 y Fj(2)733 123 y Fm(P)764 130 y Fj(0)p Fk(;i)p Fd(\000)p
Fj(1)862 123 y Fn(+)11 b Fm(\026)940 130 y Fj(1)961 123
y Fm(P)992 130 y Fj(1)p Fk(;i)p Fd(\000)p Fj(1)1474 123
y Fm(i)i Fn(=)h(1)p Fm(;)8 b Fn(2)p Fm(;)g Fn(3)p Fm(:::)98
b Fn(\(2.2\))304 201 y Fm(dP)360 208 y Fk(j;)p Fj(0)p
304 223 101 2 v 333 269 a Fm(dt)451 235 y Fn(=)42 b Fc(\000)8
b Fn(\()p Fm(\015)622 242 y Fj(1)653 235 y Fn(+)j Fm(\015)727
242 y Fj(2)758 235 y Fn(+)g Fm(\026)836 242 y Fj(1)856
235 y Fn(\))d Fm(P)914 242 y Fk(j;)p Fj(0)969 235 y Fn(+)j
Fm(\015)1043 242 y Fj(1)1063 235 y Fm(P)1094 242 y Fk(j)r
Fd(\000)p Fj(1)p Fk(;)p Fj(0)1197 235 y Fn(+)g Fm(\026)1275
242 y Fj(2)1295 235 y Fm(P)1326 242 y Fk(j;)p Fj(1)1468
235 y Fm(j)16 b Fn(=)e(1)p Fm(;)8 b Fn(2)p Fm(;)g Fn(3)p
Fm(:::)98 b Fn(\(2.3\))310 320 y Fm(dP)366 327 y Fk(j;i)p
310 342 95 2 v 336 388 a Fm(dt)451 354 y Fn(=)42 b Fc(\000)8
b Fn(\()p Fm(\015)622 361 y Fj(1)653 354 y Fn(+)j Fm(\015)727
361 y Fj(2)758 354 y Fn(+)g Fm(\026)836 361 y Fj(1)867
354 y Fn(+)g Fm(\026)945 361 y Fj(2)965 354 y Fn(\))d
Fm(P)1023 361 y Fk(j;i)1073 354 y Fn(+)j Fm(\015)1147
361 y Fj(1)1167 354 y Fm(P)1198 361 y Fk(j)r Fd(\000)p
Fj(1)p Fk(;i)1295 354 y Fn(+)g Fm(\026)1373 361 y Fj(2)1393
354 y Fm(P)1424 361 y Fk(j;i)p Fj(+1)542 466 y Fn(+)108
b Fm(\015)713 473 y Fj(2)733 466 y Fm(P)764 473 y Fk(j;i)p
Fd(\000)p Fj(1)859 466 y Fn(+)11 b Fm(\026)937 473 y
Fj(1)957 466 y Fm(P)988 473 y Fk(j)r Fj(+1)p Fk(;i)p
Fd(\000)p Fj(1)1447 466 y Fm(j;)d(i)14 b Fn(=)g(1)p Fm(;)8
b Fn(2)p Fm(;)g Fn(3)p Fm(:::)82 b Fn(\(2.4\))210 616
y(The)18 b(mean)f(and)i(v)m(ariance)f(statistics)g(for)g(the)g(second)g
(queue)f(are)i(obtained)f(b)o(y)g(the)f(fol-)112 715
y(lo)o(wing)g(equations:)816 815 y Fm(M)863 822 y Fj(2)897
815 y Fn(=)961 761 y Fd(1)949 773 y Fi(X)950 864 y Fk(i)p
Fj(=1)1017 815 y Fm(i)11 b Fc(\001)1083 761 y Fd(1)1070
773 y Fi(X)1070 864 y Fk(j)r Fj(=0)1139 815 y Fm(P)1170
822 y Fk(j;i)129 941 y Fn(and)742 1041 y Fm(V)770 1048
y Fj(2)804 1041 y Fn(=)869 987 y Fd(1)856 1000 y Fi(X)858
1091 y Fk(i)p Fj(=1)925 1041 y Fm(i)942 1021 y Fj(2)972
1041 y Fc(\001)1010 987 y Fd(1)998 1000 y Fi(X)997 1091
y Fk(j)r Fj(=0)1066 1041 y Fm(P)1097 1048 y Fk(j;i)1147
1041 y Fc(\000)g Fm(M)1249 1021 y Fj(2)1244 1053 y(2)1269
1041 y Fm(:)112 1168 y Fn(Calculation)20 b(of)g(the)g(mean)f(and)h(v)m
(ariance)g(requires)e(the)i(truncation)g(of)g(the)g(M/M/1)p
Fm(=)p Fc(1)g Fn(to)112 1267 y(some)c(maxim)o(um)d(n)o(um)o(b)q(er)i
(of)i(states.)24 b(Stated)17 b(di\013eren)o(tly)l(,)e(the)i(M/M/1/)p
Fc(1)h Fn(queue)e(mo)q(del)g(is)112 1367 y(appro)o(ximated)f(b)o(y)g
(an)i(M/M/1/k)g(queue.)j(While)15 b(it)g(is)h(imp)q(ossible)e(to)j(ev)m
(aluate)e(the)h(error)g(in)112 1467 y(this)d(appro)o(ximation,)f(an)h
(indication)f(of)h(the)f(truncation)h(error)f(can)h(b)q(e)g(obtained)g
(b)o(y)f(summing)112 1566 y(all)h(the)f(probabilit)o(y)g(states)h(up)f
(to)h(state)g Fm(k)i Fn(and)e(subtracting)g(this)f(total)h(from)f(one.)
20 b(This)13 b(yields)112 1666 y(the)k(probabilit)o(y)e(of)i(b)q(eing)g
(in)f(a)h(state)g(greater)f(than)h Fm(k)r Fn(.)22 b(If)16
b(this)h(v)m(alue)f(is)g(v)o(ery)g(small)e(then)j(its)112
1765 y(pro)q(duct)g(with)g Fm(i)e Fn(and)i Fm(i)551 1747
y Fj(2)587 1765 y Fn(will)e(also)i(b)q(e)f(small.)210
1865 y(It)21 b(is)f(easy)i(to)f(see)g(ho)o(w)g(large)g(and)h
(complicated)c(the)j(Kolmogoro)o(v)f(equation)h(set)g(can)112
1965 y(b)q(ecome)e(for)h(just)h(a)f(small)f(net)o(w)o(ork,)h(and)g(the)
g(usefulness)g(of)g(an)h(accurate,)f(state-reducing)112
2064 y(appro)o(ximation)c([11].)112 2239 y(B.)48 b(Appro)o(ximations)15
b(for)h(the)g(T)l(andem)g(Queue)626 2388 y(1.)49 b(Indep)q(enden)o(t)15
b(Queue)h(Assumption)112 2520 y(Jac)o(kson)f([12)q(])f(sho)o(w)o(ed)h
(that)g(a)g(net)o(w)o(ork)f(of)h(queues)f(can)h(b)q(e)f(analyzed)h(as)g
(a)g(group)h(of)f(indep)q(en-)112 2619 y(den)o(t)21 b(M/M/1)g(queues)g
(when)g(the)g(net)o(w)o(ork)f(is)h(op)q(erating)g(under)g(steady-state)
h(conditions.)p eop
%%Page: 8 17
8 16 bop 1888 -118 a Fn(8)112 123 y(One)17 b(metho)q(d)f(to)h(appro)o
(ximate)e(the)h(tandem)g(queue)f(state)i(space)g(is)f(to)h(assume)f
(that)h(the)g(in-)112 223 y(dep)q(endence)c(holds)h(under)f(transien)o
(t)h(conditions)f(as)h(w)o(ell.)19 b(By)13 b(assuming)g(the)g(t)o(w)o
(o)g(queues)g(are)112 322 y(indep)q(enden)o(t,)19 b(the)g(join)o(t)g
(probabilit)o(y)f Fm(P)893 329 y Fk(j;i)951 322 y Fn(simply)f(b)q
(ecomes)h(the)h(pro)q(duct)h(of)g(the)f(marginal)112
422 y(probabilities,)h Fm(P)441 429 y Fk(j)480 422 y
Fn(and)h Fm(P)610 429 y Fk(i)625 422 y Fn(.)33 b(Th)o(us,)21
b(the)f(n)o(um)o(b)q(er)e(of)j(states)g(needed)e(to)i(mo)q(del)e(the)h
(tandem)112 521 y(M/M/1/50)e(queue)e(b)o(y)g(the)g(Kolmogoro)o(v)f
(equations)i(decreases)f(from)f(2500)j(to)e(100.)210
621 y(Since)k(the)h(primary)f(motiv)m(ation)g(b)q(ehind)h(the)g(appro)o
(ximation)f(metho)q(ds)h(is)g(to)g(obtain)112 721 y(accurate)f(mean)e
(and)h(v)m(ariance)g(statistics)g(for)h(the)f(queues,)g(it)g(is)g(of)g
(in)o(terest)f(to)i(in)o(v)o(estigate)112 820 y(errors)g(induced)e(b)o
(y)g(assuming)h(the)f(queues)g(to)i(b)q(e)f(indep)q(enden)o(t.)28
b(The)19 b(mean)e(and)j(v)m(ariance)112 920 y(statistics)d(for)f(the)g
(\014rst)h(and)f(second)h(queues)f(are)g(de\014ned)g(as)746
1169 y Fm(M)793 1176 y Fj(1)855 1169 y Fn(=)947 1115
y Fd(1)935 1128 y Fi(X)934 1219 y Fk(j)r Fj(=1)1004 1169
y Fm(j)e Fc(\001)d Fm(P)1094 1176 y Fk(j)765 1318 y Fm(V)793
1325 y Fj(1)855 1318 y Fn(=)947 1264 y Fd(1)935 1277
y Fi(X)934 1368 y Fk(j)r Fj(=1)1004 1318 y Fm(j)1027
1298 y Fj(2)1058 1318 y Fc(\001)f Fm(P)1113 1325 y Fk(j)1143
1318 y Fc(\000)h Fm(M)1245 1298 y Fj(2)1240 1331 y(1)1265
1318 y Fm(;)112 1468 y Fn(and)752 1617 y Fm(M)799 1624
y Fj(2)861 1617 y Fn(=)952 1563 y Fd(1)940 1576 y Fi(X)942
1667 y Fk(i)p Fj(=1)1008 1617 y Fm(i)g Fc(\001)g Fm(P)1092
1624 y Fk(i)1812 1617 y Fn(\(2.5\))771 1760 y Fm(V)799
1767 y Fj(2)861 1760 y Fn(=)952 1706 y Fd(1)940 1718
y Fi(X)942 1810 y Fk(i)p Fj(=1)1008 1760 y Fm(i)1025
1739 y Fj(2)1056 1760 y Fc(\001)g Fm(P)1112 1767 y Fk(i)1137
1760 y Fc(\000)g Fm(M)1239 1739 y Fj(2)1234 1772 y(2)1259
1760 y Fm(:)539 b Fn(\(2.6\))210 1909 y(The)14 b(accuracy)f(of)h
Fm(P)591 1916 y Fk(j)624 1909 y Fn(for)g Fm(j)j(>)c Fn(0)i(will)d
(determine)f(the)j(e\013ectiv)o(eness)e(of)i(the)g(indep)q(endence)112
2009 y(assumption.)21 b(By)16 b(de\014nition,)f Fm(P)727
2016 y Fk(j)760 2009 y Fn(=)812 1976 y Fi(P)855 1989
y Fd(1)855 2021 y Fk(i)p Fj(=0)923 2009 y Fm(P)954 2016
y Fk(j;i)992 2009 y Fn(.)22 b(By)15 b(summing)f(\(2.3\))j(and)f
(\(2.4\),)h(w)o(e)e(obtain)392 2125 y Fm(dP)448 2132
y Fk(j)p 392 2147 76 2 v 408 2193 a Fm(dt)514 2158 y
Fn(=)41 b Fc(\000)8 b Fn(\()p Fm(\015)684 2165 y Fj(1)715
2158 y Fn(+)j Fm(\015)789 2165 y Fj(2)820 2158 y Fn(+)g
Fm(\026)898 2165 y Fj(1)918 2158 y Fn(\))958 2104 y Fd(1)946
2117 y Fi(X)947 2208 y Fk(i)p Fj(=0)1014 2158 y Fm(P)1045
2165 y Fk(j;i)1095 2158 y Fc(\000)f Fm(\026)1173 2165
y Fj(2)1214 2104 y Fd(1)1202 2117 y Fi(X)1203 2208 y
Fk(i)p Fj(=1)1270 2158 y Fm(P)1301 2165 y Fk(j;i)1351
2158 y Fn(+)h Fm(\015)1425 2165 y Fj(1)1465 2104 y Fd(1)1453
2117 y Fi(X)1454 2208 y Fk(i)p Fj(=0)1521 2158 y Fm(P)1552
2165 y Fk(j)r Fd(\000)p Fj(1)p Fk(;i)604 2301 y Fn(+)g
Fm(\026)682 2308 y Fj(1)723 2247 y Fd(1)711 2260 y Fi(X)712
2351 y Fk(i)p Fj(=1)779 2301 y Fm(P)810 2308 y Fk(j)r
Fj(+1)p Fk(;i)p Fd(\000)p Fj(1)952 2301 y Fn(+)g Fm(\026)1030
2308 y Fj(2)1070 2247 y Fd(1)1058 2260 y Fi(X)1059 2351
y Fk(i)p Fj(=0)1126 2301 y Fm(P)1157 2308 y Fk(j;i)p
Fj(+1)1241 2301 y Fm(:)112 2451 y Fn(By)16 b(gathering)h(similar)d
(terms)h(and)i(summing,)c(the)j(ab)q(o)o(v)o(e)g(equation)g
(simpli\014es)e(to)243 2566 y Fm(dP)299 2573 y Fk(j)p
243 2589 V 259 2634 a Fm(dt)364 2600 y Fn(=)42 b Fc(\000)8
b Fn(\()p Fm(\015)535 2607 y Fj(1)566 2600 y Fn(+)j Fm(\026)644
2607 y Fj(1)664 2600 y Fn(\))d Fm(P)722 2607 y Fk(j)752
2600 y Fn(+)j Fm(\015)826 2607 y Fj(1)846 2600 y Fm(P)877
2607 y Fk(j)r Fd(\000)p Fj(1)952 2600 y Fn(+)g Fm(\026)1030
2607 y Fj(1)1050 2600 y Fm(P)1081 2607 y Fk(j)r Fj(+1)1144
2600 y Fm(;)383 b(j)17 b Fn(=)d(1)p Fm(;)8 b Fn(2)p Fm(;)g
Fn(3)p Fm(:::)p eop
%%Page: 9 18
9 17 bop 1888 -118 a Fn(9)112 123 y(whic)o(h)13 b(is)f(iden)o(tical)f
(to)i(\(2.4\))g(dev)o(elop)q(ed)f(for)h(the)f(single)h(M/M/1)g(queue.)
19 b(This)13 b(is)g(true)f(b)q(ecause)112 223 y(the)k(addition)f(of)h
(the)f(second)g(queue)g(do)q(es)h(not)f(e\013ect)g(the)g(\014rst)h(in)f
(an)o(y)g(manner.)20 b(If,)14 b(ho)o(w)o(ev)o(er,)112
322 y(there)f(w)o(as)i(feedbac)o(k)d(from)h(the)g(second)h(queue)f(to)h
(the)f(\014rst)h(then)f(this)h(result)f(w)o(ould)g(no)h(longer)112
422 y(hold.)210 521 y(The)e(equation)g(for)h Fm(dP)628
528 y Fk(i)642 521 y Fm(=dt)g Fn(for)f(the)g(second)g(queue)g(will)f
(no)o(w)h(b)q(e)h(deriv)o(ed)d(to)j(sho)o(w)f(ho)o(w)h(the)112
621 y(join)o(t)g(probabilit)o(y)e(state)i(m)o(ust)e(b)q(e)h(decoupled)g
(to)h(obtain)g(the)f(indep)q(enden)o(t)g(queue)f(probabilit)o(y)112
721 y(equations.)461 890 y(2.)49 b(Closure)17 b(Appro)o(ximations)d
(for)j(the)f(T)l(andem)f(Queue)112 1022 y(The)i(appro)o(ximations)f(b)o
(y)g(Clark)g(and)i(Chang/W)l(ang)h(w)o(ere)d(sho)o(wn)h(in)f(the)h
(previous)f(c)o(hapter)112 1121 y(to)21 b(b)q(e)e(most)g(accurate)h
(for)g(the)g(M/M/1)g(queue.)31 b(In)19 b(this)h(section,)g(w)o(e)f
(will)f(in)o(v)o(estigate)h(the)112 1221 y(extension)e(of)g(these)f
(appro)o(ximations)g(for)i(the)e(tandem)g(queue.)22 b(The)17
b(resulting)f(equation)h(for)112 1321 y Fm(dM)184 1328
y Fj(2)205 1321 y Fm(=dt)f Fn(is)577 1387 y Fm(dM)649
1394 y Fj(2)p 577 1409 93 2 v 601 1454 a Fm(dt)688 1420
y Fn(=)e Fm(\015)765 1427 y Fj(2)796 1420 y Fn(+)d Fm(\026)874
1427 y Fj(1)902 1420 y Fn(\(1)g Fc(\000)g Fm(P)c Fn(0)1068
1427 y Fj(1)1089 1420 y Fn(\))k Fc(\000)f Fm(\026)1197
1427 y Fj(2)1226 1420 y Fn(\(1)h Fc(\000)g Fm(P)c Fn(0)1392
1427 y Fj(2)1412 1420 y Fn(\))i Fm(:)358 b Fn(\(2.7\))210
1547 y(T)l(o)17 b(deriv)o(e)d Fm(dV)478 1554 y Fj(2)499
1547 y Fm(=dt)p Fn(,)i(w)o(e)g(di\013eren)o(tiate)f(\(2.6\))h(to)h
(obtain)680 1663 y Fm(dV)733 1670 y Fj(2)p 680 1685 74
2 v 696 1731 a Fm(dt)773 1696 y Fn(=)837 1642 y Fd(1)824
1655 y Fi(X)826 1746 y Fk(i)p Fj(=1)893 1696 y Fm(i)910
1676 y Fj(2)940 1696 y Fc(\001)970 1663 y Fm(dP)1026
1670 y Fk(i)p 970 1685 71 2 v 984 1731 a Fm(dt)1057 1696
y Fc(\000)11 b Fn(2)p Fm(M)1178 1703 y Fj(2)1209 1696
y Fc(\001)1239 1663 y Fm(dM)1311 1670 y Fj(2)p 1239 1685
93 2 v 1264 1731 a Fm(dt)1336 1696 y(:)462 b Fn(\(2.8\))112
1871 y(C.)49 b(Implem)o(en)o(tation)13 b(and)k(Results)112
2020 y(Clearly)l(,)c(there)g(are)h(t)o(w)o(o)g(issues)f(concerning)h
(the)f(accuracy)g(of)h(the)g(closure)f(appro)o(ximations)g(in)112
2120 y(a)k(tandem)f(queue.)21 b(The)16 b(\014rst)h(is)f(the)h(accuracy)
f(of)h(the)f(assumption)g(of)h(indep)q(enden)o(t)e(queues.)112
2219 y(When)e(is)g(the)f(assumption)g(that)h Fm(P)7 b
Fn(0)795 2226 y Fj(2)828 2219 y Fn(is)13 b(indep)q(enden)o(t)f(on)h
(the)f(state)h(of)g(the)g(\014rst)g(queue)e(a)j(go)q(o)q(d)112
2319 y(one?)22 b(Also,)14 b(what)h(error)f(results)g(from)f(the)h
(appro)o(ximation)f(for)i Fm(V)1361 2326 y Fj(2)1381
2319 y Fn(\()p Fm(t)p Fn(\))f(via)g(\(2.8\)?)21 b(The)14
b(second)112 2419 y(concern)f(is)f(ho)o(w)i(w)o(ell)d(the)i(closure)f
(appro)o(ximations)g(mo)q(del)f(the)i(indep)q(enden)o(t)f(tandem)g
(queue.)112 2518 y(Since)f(the)h(indep)q(endence)e(assumption)i(mak)o
(es)e(the)h(tandem)g(queue)g(a)h(net)o(w)o(ork)f(of)h(t)o(w)o(o)g
(M/M/1)112 2618 y(queues,)i(the)g(second)h(issue)f(w)o(as)h(largely)e
(answ)o(ered)i(in)f(the)g(previous)g(c)o(hapter.)20 b(Therefore)14
b(this)p eop
%%Page: 10 19
10 18 bop 1864 -118 a Fn(10)112 123 y(c)o(hapter)16 b(will)f(b)q(e)i
(dedicated)e(to)h(in)o(v)o(estigating)g(the)f(p)q(erformance)h(of)g
(the)g(indep)q(enden)o(t)f(queue)112 223 y(assumption)h([13)q(].)800
392 y(1.)49 b(T)l(est)16 b(Conditions)112 524 y(Three)f(appro)o
(ximations)f(w)o(ere)h(compared)f(against)i(the)e(truncated)h
(Kolmogoro)o(v)g(solution)g(for)112 623 y(the)21 b(tandem)e(queue:)29
b(the)21 b(indep)q(enden)o(t)e(Kolmogoro)o(v)h(solution,)i(Chang/W)l
(ang's)g(appro)o(xi-)112 723 y(mation,)15 b(and)h(Clark's)g(appro)o
(ximation.)k(The)c(test)f(cases)i(w)o(ere)e(the)g(same)g(as)h(those)h
(discussed)112 823 y(in)h(Chapter)g(I,)g(except)e(that)j(cases)f(with)f
Fm(\032)h Fn(close)g(to)g(or)g(greater)g(than)h(one)f(could)f(not)i(b)q
(e)f(in-)112 922 y(cluded.)26 b(This)18 b(is)g(b)q(ecause)g(the)g
(truncated)g(Kolmogoro)o(v)f(equation)h(set)g(mo)q(dels)f(the)h(tandem)
112 1022 y(queue)e(as)h(t)o(w)o(o)e(dep)q(enden)o(t)h(M/M/1/k)h
(queues,)e(requiring)g(the)h(in)o(tegration)g(of)g Fm(k)1661
1004 y Fj(2)1697 1022 y Fn(equations.)112 1121 y(If)g
Fm(\032)f Fn(b)q(ecomes)g(to)q(o)h(large)g(then)f(the)h(probabilit)o(y)
e(of)i(b)q(eing)g(in)f(a)h(state)g(with)f(greater)h(than)g
Fm(k)i Fn(in)112 1221 y(a)e(queue)f(can)h(no)g(longer)f(b)q(e)h
(neglected,)e(resulting)h(in)g(mean)f(and)j(v)m(ariance)e
(inaccuracies.)20 b(W)l(e)112 1321 y(used)d Fm(k)f Fn(=)e(50)j(whic)o
(h)e(limited)e Fm(\032)h Fc(\024)g Fn(0)p Fm(:)p Fn(8.)891
1490 y(2.)49 b(Results)112 1622 y(The)22 b(appro)o(ximations)f(all)f(p)
q(erformed)h(w)o(ell)f(for)h(most)g(of)h(the)f(conditions)h(presen)o
(ted.)35 b(The)112 1721 y(most)15 b(accurate)f(of)i(the)e(three)g(w)o
(as)i(the)e(Kolmogoro)o(v)h(indep)q(enden)o(t)f(solution)h(b)o(y)f(a)h
(v)o(ery)f(small)112 1821 y(margin)22 b(o)o(v)o(er)f(Clark.)39
b(Chang/W)l(ang's)24 b(metho)q(d)d(also)i(w)o(as)g(accurate,)g(but)f
(it)f(encoun)o(tered)112 1921 y(di\016cult)o(y)13 b(with)i(the)f(high)h
Fm(M)660 1928 y Fj(0)680 1921 y Fn(,)g(lo)o(w)f(utilization)g(cases.)21
b(See)14 b(T)l(able)h(I)f(for)h(the)g(full)f(comparison.)112
2020 y(The)f(comparable)e(p)q(erformance)g(of)i(the)f(appro)o
(ximations)g(is)g(sho)o(wn)h(in)f(Fig.)g(5.)20 b(The)12
b(App)q(endix)112 2120 y(also)17 b(con)o(tains)g(plots)f(for)h(the)f(w)
o(orst)g(case)h(p)q(ercen)o(t)e(error)h(and)h(the)f(mean-square)g
(error.)210 2220 y(As)j(can)g(b)q(e)g(seen)g(from)f(T)l(able)h(I)q(I,)g
(Chang's)h(metho)q(d)e(is)h(m)o(uc)o(h)e(faster)i(than)h(the)e(rest)h
(of)112 2319 y(the)f(appro)o(ximations.)23 b(Clark's)17
b(metho)q(d)g(also)h(pro)o(vides)f(signi\014can)o(t)g(computational)f
(sa)o(vings)112 2419 y(o)o(v)o(er)j(b)q(oth)i(the)e(dep)q(enden)o(t)g
(and)i(the)e(indep)q(enden)o(t)g(Kolmogoro)o(v)g(metho)q(ds.)31
b(As)19 b(is)h(usually)112 2518 y(the)d(case,)e(increased)h(accuracy)g
(and)h(information)e(accompanies)g(increased)h(computation.)210
2618 y(This)f(concludes)g(the)g(study)g(of)h(the)f(tandem)f(queue.)20
b(T)l(o)c(summarize,)c(b)q(oth)k(Clark's)f(and)p eop
%%Page: 11 20
11 19 bop 1864 -118 a Fn(11)481 447 y(T)l(able)16 b(I.)g(Results)g(for)
g(Nonstationary)h(M/M/1)g(Queue)p 188 556 1649 2 v 187
656 2 100 v 213 626 a(T)l(est)f(case)p 559 656 V 434
w(Av)o(erage)f(P)o(ercen)o(t)g(Error,)h Fm(e)1373 633
y Fk(av)q(e)1428 626 y Fn(,)g(in)g(\045)p 1836 656 V
560 658 1277 2 v 187 756 2 100 v 213 726 a(parameters)p
559 756 V 135 w(John.)p 726 756 V 50 w(Rider)p 893 756
V 85 w(Rothk)o(opf)p 1212 756 V 152 w(Chang)p 1534 756
V 186 w(Clark)p 1836 756 V 188 757 1649 2 v 187 857 2
100 v 234 807 a Fk(\025)p 234 815 22 2 v 234 844 a(\026)p
300 857 2 100 v 356 827 a Fm(a)p 436 857 V 99 w(T)p 559
857 V 79 w(M)5 b Fn(\()p Fm(t)p Fn(\))p 726 857 V 59
w Fm(M)g Fn(\()p Fm(t)p Fn(\))p 893 857 V 55 w Fm(M)g
Fn(\()p Fm(t)p Fn(\))p 1051 857 V 58 w Fm(V)11 b Fn(\()p
Fm(t)p Fn(\))p 1212 857 V 59 w Fm(M)5 b Fn(\()p Fm(t)p
Fn(\))p 1373 857 V 60 w Fm(V)11 b Fn(\()p Fm(t)p Fn(\))p
1534 857 V 57 w Fm(M)5 b Fn(\()p Fm(t)p Fn(\))p 1691
857 V 50 w Fm(V)11 b Fn(\()p Fm(t)p Fn(\))p 1836 857
V 188 859 1649 2 v 188 869 V 187 968 2 100 v 213 938
a(0.5)p 300 968 V 75 w(1.0)p 436 968 V 74 w(10)p 559
968 V 57 w(28.96)p 726 968 V 81 w(9.77)p 893 968 V 72
w(1.98)p 1051 968 V 51 w(11.27)p 1212 968 V 75 w(3.39)p
1373 968 V 75 w(5.00)p 1534 968 V 72 w(0.05)p 1691 968
V 58 w(0.47)p 1836 968 V 187 1068 V 213 1038 a(0.5)p
300 1068 V 75 w(1.0)p 436 1068 V 74 w(20)p 559 1068 V
57 w(28.35)p 726 1068 V 57 w(11.75)p 893 1068 V 72 w(4.28)p
1051 1068 V 51 w(21.06)p 1212 1068 V 75 w(6.21)p 1373
1068 V 75 w(9.37)p 1534 1068 V 72 w(0.17)p 1691 1068
V 58 w(0.65)p 1836 1068 V 187 1167 V 213 1138 a(0.5)p
300 1167 V 75 w(1.0)p 436 1167 V 74 w(40)p 559 1167 V
57 w(25.76)p 726 1167 V 57 w(14.24)p 893 1167 V 72 w(7.32)p
1051 1167 V 51 w(32.02)p 1212 1167 V 50 w(10.60)p 1373
1167 V 51 w(16.07)p 1534 1167 V 73 w(0.64)p 1691 1167
V 58 w(1.96)p 1836 1167 V 187 1267 V 213 1237 a(0.5)p
300 1267 V 75 w(1.0)p 436 1267 V 74 w(60)p 559 1267 V
57 w(24.25)p 726 1267 V 57 w(16.48)p 893 1267 V 72 w(8.65)p
1051 1267 V 51 w(33.88)p 1212 1267 V 75 w(9.97)p 1373
1267 V 50 w(19.25)p 1534 1267 V 73 w(1.03)p 1691 1267
V 58 w(2.47)p 1836 1267 V 187 1367 V 213 1337 a(0.5)p
300 1367 V 75 w(1.0)p 436 1367 V 74 w(80)p 559 1367 V
57 w(22.17)p 726 1367 V 57 w(17.04)p 893 1367 V 72 w(8.99)p
1051 1367 V 51 w(32.19)p 1212 1367 V 50 w(15.68)p 1373
1367 V 51 w(17.41)p 1534 1367 V 73 w(1.24)p 1691 1367
V 58 w(2.70)p 1836 1367 V 187 1466 V 213 1436 a(0.5)p
300 1466 V 75 w(1.0)p 436 1466 V 50 w(100)p 559 1466
V 57 w(19.60)p 726 1466 V 57 w(14.92)p 893 1466 V 72
w(8.18)p 1051 1466 V 51 w(20.33)p 1212 1466 V 50 w(14.77)p
1373 1466 V 51 w(18.63)p 1534 1466 V 73 w(1.17)p 1691
1466 V 58 w(2.75)p 1836 1466 V 187 1566 V 213 1536 a(0.5)p
300 1566 V 75 w(1.0)p 436 1566 V 50 w(120)p 559 1566
V 57 w(17.45)p 726 1566 V 57 w(13.03)p 893 1566 V 72
w(4.51)p 1051 1566 V 51 w(11.37)p 1212 1566 V 75 w(6.60)p
1373 1566 V 50 w(21.80)p 1534 1566 V 73 w(0.86)p 1691
1566 V 58 w(2.19)p 1836 1566 V 188 1568 1649 2 v 188
1578 V 187 1677 2 100 v 213 1647 a(0.9)p 300 1677 V 50
w(0.25)p 436 1677 V 75 w(10)p 559 1677 V 57 w(12.26)p
726 1677 V 81 w(4.82)p 893 1677 V 72 w(2.52)p 1051 1677
V 75 w(9.26)p 1212 1677 V 75 w(1.27)p 1373 1677 V 75
w(4.50)p 1534 1677 V 72 w(0.19)p 1691 1677 V 58 w(0.67)p
1836 1677 V 187 1777 V 213 1747 a(0.9)p 300 1777 V 50
w(0.25)p 436 1777 V 75 w(20)p 559 1777 V 81 w(7.59)p
726 1777 V 81 w(3.71)p 893 1777 V 72 w(2.37)p 1051 1777
V 51 w(11.26)p 1212 1777 V 75 w(1.08)p 1373 1777 V 75
w(4.39)p 1534 1777 V 72 w(0.17)p 1691 1777 V 58 w(0.76)p
1836 1777 V 187 1876 V 213 1847 a(0.9)p 300 1876 V 50
w(0.25)p 436 1876 V 75 w(40)p 559 1876 V 81 w(6.44)p
726 1876 V 81 w(3.81)p 893 1876 V 72 w(1.72)p 1051 1876
V 51 w(13.10)p 1212 1876 V 75 w(1.50)p 1373 1876 V 75
w(5.65)p 1534 1876 V 72 w(0.47)p 1691 1876 V 58 w(1.20)p
1836 1876 V 187 1976 V 213 1946 a(0.9)p 300 1976 V 50
w(0.25)p 436 1976 V 75 w(60)p 559 1976 V 81 w(7.08)p
726 1976 V 81 w(4.13)p 893 1976 V 72 w(2.12)p 1051 1976
V 51 w(14.26)p 1212 1976 V 75 w(2.05)p 1373 1976 V 75
w(7.72)p 1534 1976 V 72 w(0.85)p 1691 1976 V 58 w(1.71)p
1836 1976 V 187 2076 V 213 2046 a(0.9)p 300 2076 V 50
w(0.25)p 436 2076 V 75 w(80)p 559 2076 V 81 w(7.88)p
726 2076 V 81 w(4.37)p 893 2076 V 72 w(2.74)p 1051 2076
V 51 w(15.13)p 1212 2076 V 75 w(2.64)p 1373 2076 V 50
w(10.26)p 1534 2076 V 73 w(1.23)p 1691 2076 V 58 w(2.20)p
1836 2076 V 187 2175 V 213 2145 a(0.9)p 300 2175 V 50
w(0.25)p 436 2175 V 51 w(100)p 559 2175 V 81 w(8.47)p
726 2175 V 81 w(4.65)p 893 2175 V 72 w(3.41)p 1051 2175
V 51 w(15.79)p 1212 2175 V 75 w(3.22)p 1373 2175 V 50
w(13.22)p 1534 2175 V 73 w(1.58)p 1691 2175 V 58 w(2.73)p
1836 2175 V 187 2275 V 213 2245 a(0.9)p 300 2275 V 50
w(0.25)p 436 2275 V 51 w(120)p 559 2275 V 81 w(8.89)p
726 2275 V 81 w(5.09)p 893 2275 V 72 w(3.96)p 1051 2275
V 51 w(16.25)p 1212 2275 V 75 w(3.89)p 1373 2275 V 50
w(16.52)p 1534 2275 V 73 w(1.88)p 1691 2275 V 58 w(3.27)p
1836 2275 V 188 2277 1649 2 v eop
%%Page: 12 21
12 20 bop 1864 -118 a Fn(12)483 2582 y(Fig.)15 b(5.)22
b Fm(e)665 2589 y Fk(av)q(e)736 2582 y Fn(for)17 b(stationary)g(tandem)
e(queue,)g Fm(M)1419 2589 y Fj(0)1453 2582 y Fn(=)e(0.)p
eop
%%Page: 13 22
13 21 bop 1864 -118 a Fn(13)459 204 y(T)l(able)16 b(I)q(I.)g(CPU)g
(Times)f(for)h(Stationary)h(T)l(andem)e(Queue)p 381 257
1263 2 v 380 357 2 100 v 406 327 a(T)l(est)h(case)p 666
357 V 194 w(CPU)g(time)e(for)j(V)-5 b(AX)14 b(8650)k(,)e(in)g(secs.)p
1643 357 V 667 359 977 2 v 380 456 2 100 v 406 427 a(parameters)p
666 456 V 116 w(Exact)p 973 456 V 116 w(Indep)q(enden)o(t)p
1287 456 V 1475 456 V 1643 456 V 381 458 286 2 v 380
556 2 100 v 427 507 a Fk(\025)p 427 515 22 2 v 427 543
a(\026)p 492 556 2 100 v 523 526 a Fm(T)552 533 y Fk(f)t(inal)p
666 556 V 692 526 a Fn(Kolmogoro)o(v)p 973 556 V 52 w(Kolmogoro)o(v)p
1287 556 V 53 w(Chang)p 1475 556 V 51 w(Clark)p 1643
556 V 381 558 1263 2 v 381 568 V 380 667 2 100 v 406
637 a(0.1)p 492 667 V 125 w(39)p 666 667 V 197 w(20.76)p
973 667 V 229 w(0.51)p 1287 667 V 102 w(0.08)p 1475 667
V 81 w(0.16)p 1643 667 V 380 767 V 406 737 a(0.3)p 492
767 V 125 w(56)p 666 767 V 197 w(24.21)p 973 767 V 229
w(0.48)p 1287 767 V 102 w(0.07)p 1475 767 V 81 w(0.27)p
1643 767 V 380 867 V 406 837 a(0.6)p 492 867 V 101 w(120)p
666 867 V 197 w(44.96)p 973 867 V 229 w(0.84)p 1287 867
V 102 w(0.04)p 1475 867 V 81 w(0.43)p 1643 867 V 380
966 V 406 936 a(0.8)p 492 966 V 101 w(300)p 666 966 V
173 w(119.89)p 973 966 V 229 w(2.27)p 1287 966 V 102
w(0.05)p 1475 966 V 81 w(1.44)p 1643 966 V 381 968 1263
2 v 112 1154 a(Chang/W)l(ang's)e(p)q(erformed)9 b(strongly)j(for)f(all)
f(tests)h(when)g Fm(\032)j(>)g Fn(0)p Fm(:)p Fn(3.)19
b(F)l(or)11 b(lo)o(w)g(utilization)f(cases,)112 1253
y(the)k(appro)o(ximations)f(incurred)g(larger)h(errors)g(with)g(resp)q
(ect)g(to)g Fm(e)1352 1260 y Fk(av)q(e)1421 1253 y Fn(and)g
Fm(e)1536 1260 y Fk(w)q(or)1598 1253 y Fn(.)21 b(This)14
b(ho)o(w)o(ev)o(er)112 1353 y(w)o(as)20 b(due)e(to)h(n)o(umerical)d
(accuracy)i(problems)f(for)i(small)e(v)m(alues)h(of)h(the)f(mean)g
(coupled)g(with)112 1453 y(large)f(v)m(alues)f(\(close)g(to)h(one\))g
(of)f Fm(P)7 b Fn(0)17 b(in)f(b)q(oth)i(queues.)j(The)16
b Fm(e)1290 1460 y Fk(w)q(or)1369 1453 y Fn(criterion)f(in)h(the)g(App)
q(endix)112 1552 y(did)h(not)f(sho)o(w)h(an)o(y)f(mo)q(del)f(w)o
(eakness)h(for)h(the)f(lo)o(w)g(utilization)f(cases.)p
eop
%%Page: 14 23
14 22 bop 1864 -118 a Fn(14)845 123 y(REFERENCES)137
315 y([1])24 b(Jo)q(e)c(Author.)31 b(Title)19 b(of)g(rep)q(ort.)32
b(Researc)o(h)19 b(Rep)q(ort)h(23,)h(Departmen)o(t)d(of)h(Publication,)
213 414 y(Name)14 b(of)j(Univ)o(ersit)o(y)l(,)c(Cit)o(y)l(,)i(State,)h
(Octob)q(er)g(1999.)137 554 y([2])24 b(Arth)o(ur)14 b(Author)h(and)g
(Jo)q(e)g(Author.)21 b(Title)13 b(of)i(journal)g(article.)20
b Fa(Title)d(of)f(Journal)p Fn(,)e(76:27{)213 653 y(45,)i(July)g(1776.)
137 793 y([3])24 b(Author)d(Bo)q(ok.)38 b Fa(Title)23
b(of)f(Bo)n(ok)p Fn(,)g(v)o(olume)d(1.)37 b(Name)20 b(of)i(Publishing)f
(Compan)o(y)l(,)h(Cit)o(y)l(,)213 892 y(State)16 b(of)h(Publication,)e
(16th)i(edition,)e(1988.)137 1031 y([4])24 b(Matthew)17
b(W)l(righ)o(t,)f(James)h(Cho)q(dzk)o(o,)g(and)h(Dann)o(y)f(Luk.)24
b Fa(Title)19 b(of)f(Bo)n(ok)p Fn(,)f(c)o(hapter)g(4{5,)213
1131 y(pages)g(56{99.)23 b(Name)14 b(of)j(Publisher,)e(College)h
(Station,)g(T)l(exas,)g(1988.)137 1270 y([5])24 b(Han)d(Chen.)36
b(Title)20 b(of)i(b)q(o)q(oklet.)36 b(T)l(exas)22 b(A&M)e(Univ)o(ersit)
o(y)l(,)g(College)g(Station,)j(T)l(exas,)213 1370 y(July)15
b(1989.)137 1509 y([6])24 b(Russell)17 b(L.)i(Oertel)e(and)h(Pierce)f
(Can)o(trell.)27 b(L)1066 1503 y Fh(a)1090 1509 y Fn(T)1117
1524 y(E)1144 1509 y(X)19 b Fa(Example)h(Manual)p Fn(.)28
b(Departmen)o(t)16 b(of)213 1609 y(Electrical)e(Engineering,)i(T)l
(exas)h(A&M)e(Univ)o(ersit)o(y)l(,)f(College)h(Station,)i(T)l(exas,)f
(Septem-)213 1708 y(b)q(er)g(1988.)137 1848 y([7])24
b(Joseph)19 b(W.)g(Simpson.)28 b(Title)18 b(of)h(article.)28
b(In)18 b(Editor)h(of)g(Bo)q(ok,)h(editor,)f Fa(Title)h(of)g(Bo)n(ok)p
Fn(,)213 1947 y(c)o(hapter)15 b(3,)h(pages)g(400{402.)i(Name)c(of)i
(Publishing)f(Compan)o(y)l(,)g(Cit)o(y)l(,)f(State)i(of)g(Publica-)213
2047 y(tion,)g(1983.)137 2186 y([8])24 b(P)o(eter)14
b(J.)h(Rizzo,)f(editor.)20 b Fa(Title)d(of)g(Confer)n(enc)n(e)g(Pr)n(o)
n(c)n(e)n(e)n(dings)p Fn(,)c(Lo)q(cation)k(of)e(Symp)q(osium,)213
2286 y(June)h(1987.)h(Sp)q(onsoring)h(Organization,)e(Name)f(of)i
(publisher.)137 2425 y([9])24 b(Arth)o(ur)19 b(Article.)29
b(Title)18 b(of)i(conference)f(article.)29 b(In)20 b
Fa(Title)h(of)f(Confer)n(enc)n(e)i(Pr)n(o)n(c)n(e)n(e)n(dings)213
2525 y(R)n(e)n(c)n(or)n(d)p Fn(,)13 b(Lo)q(cation)18
b(of)e(Symp)q(osium,)e(Jan)o(uary)i(1989.)h(Sp)q(onsoring)h
(Organization,)e(Name)213 2624 y(of)g(Publisher.)p eop
%%Page: 15 24
15 23 bop 1864 -118 a Fn(15)112 123 y([10])25 b(P)l(.)20
b(Kenneth)f(and)i(G.)f(E.)g(T)l(a)o(ylor.)33 b(Solution)21
b(of)f(v)m(ariational)h(problems)e(with)h(b)q(ounded)213
223 y(con)o(trol)h(v)m(ariables)h(b)o(y)g(means)f(of)h(the)g
(generalized)f(Newton-Raphson)i(metho)q(d.)37 b(pre-)213
322 y(sen)o(ted)16 b(at)g(the)h(Symp.)d(on)j(Recen)o(t)e(Adv)m(ances)h
(in)h(Optimization)d(T)l(ec)o(hniques,)h(Carnegie)213
422 y(Inst.)g(of)i(T)l(ec)o(h.,)e(Pittsburgh,)h(P)o(a.,)g(April)f
(1965.)112 563 y([11])25 b(R.)17 b(E.)g(Larson.)27 b
Fa(Title)19 b(of)g(Dissertation)p Fn(.)25 b(PhD)18 b(thesis,)f
(Stanford)h(Univ)o(ersit)o(y)l(,)d(Stanford,)213 663
y(California,)h(1964.)112 804 y([12])25 b(Elaine)19 b(G.)g(Hasc)o(hk)o
(e.)29 b(Title)18 b(of)i(thesis.)30 b(Master's)19 b(thesis,)h(Drofnats)
h(Univ)o(ersit)o(y)l(,)c(W)l(est)213 903 y(Y)l(ello)o(wstone,)d(Mon)o
(tana,)j(Ma)o(y)f(1993.)112 1044 y([13])25 b(J.)16 b(D.)g(Simon.)k
(priv)m(ate)c(comm)o(uni)o(cations,)d(No)o(v)o(em)o(b)q(er)h(1963.)p
eop
%%Page: 16 25
16 24 bop 1864 -118 a Fn(16)854 123 y(APPENDIX)15 b(A)690
326 y(SUPPLEMENT)l(AL)i(RESUL)l(TS)p eop
%%Page: 17 26
17 25 bop 1864 -118 a Fn(17)323 2587 y(Fig.)15 b(6.)22
b(Rothk)o(opf/Oren's)863 2571 y Fi(c)858 2587 y Fm(P)889
2594 y Fj(0)925 2587 y Fn(results)16 b(for)h(stationary)g(M/M/1)g
(queue.)p eop
%%Page: 18 27
18 26 bop 1864 -118 a Fn(18)952 123 y(VIT)l(A)210 272
y(Mr.)27 b(William)16 b(A.)h(Bak)o(er)g(w)o(as)i(b)q(orn)g(on)g(Ma)o(y)
f(28,)h(1958)h(in)e(Camden)f(N.J.)g(He)h(receiv)o(ed)112
372 y(his)f(B.)g(S.)f(in)h(Mec)o(hanical)f(Engineering)g(at)i(Rutger's)
f(College)f(of)h(Engineering)g(in)g(1980.)25 b(His)112
472 y(mailing)15 b(address)i(is)f(6)h(Suburban)g(Blvd.,)d(Delran)i
(N.J.)112 2614 y(The)h(t)o(ypist)e(for)i(this)f(thesis)g(w)o(as)h
(William)c(A.)j(Bak)o(er.)p eop
%%Trailer
end
userdict /end-hook known{end-hook}if
%%EOF