You are on page 1of 39

SimulacindeSistemasU.A.P.Ing.

LinoMartinQuispeTincopa
APUNTESAWESIM 1
MODELAMIENTOBASICOCONREDES
5.1 INTRODUCCIN......................................................................................................................................2
5.2 REDVISUALSLAM:EJ EMPLODEUNACOLASIMPLE. ..........................................................2
5.2.1 ModelamientodeColasyServidores. ...........................................................................................3
5.2.2 Modelamientodellegadasdelasentidades. .................................................................................4
5.2.3 ModelamientodelaSalidadelasEntidades.................................................................................4
5.2.4 CombinacindelosConceptosdeModelamiento. ......................................................................4
5.3 MODELACINDE REDESCONVISUALSLAM............................................................................7
5.3.1 Ruteodeentidadesdesdelosnodos(Ramificacin). ...................................................................7
5.3.2 VariablesVISUALSLAM,Funciones,yVariablesAleatorias ..................................................8
5.3.3 InstruccinEQUIVALENCEparavariablesVISUALSLAM.................................................11
5.3.4 InstruccinARRAY.....................................................................................................................11
5.4 INTRODUCCINALOSELEMENTOSBSICOSDEREDES..................................................12
5.5 NODOCREATE. .....................................................................................................................................12
5.6 NodoQUEUE. ...........................................................................................................................................13
5.7 NODOTERMINATE. .............................................................................................................................15
5.8 NODOASSIGN. .......................................................................................................................................16
5.9 ACTIVIDADES. .......................................................................................................................................18
5.9.1 Duracindeunaactividad............................................................................................................19
5.9.2 EspecificacindeProbabilidades. ...............................................................................................19
5.9.3 EspecificacindeCondiciones. ...................................................................................................19
5.10 EJEMPLOS ..........................................................................................................................................20
5.10.1 Ilustracin51.DosServidoresParalelos. ................................................................................20
5.10.2 Ilustracin52.Dostiposdeentidades. ....................................................................................21
5.10.3 Ilustracin53.BloqueosyDesvosdesdelosnodosQUEUE. ..............................................22
5.10.4 Ilustracin54.RamificacinCondicionalyProbabilstica. ...................................................23
5.10.5 Ilustracin55.TiempodeServiciodependientedelnododetrmino.....................................24
5.11 NODOGOON.......................................................................................................................................25
5.11.1 Ilustracin56.ArchivosespecificadosporAtributoyelnmerodelaActividadde
Servicio. 25
5.12NODOCOLCT. ....................................................................................................................................26
5.13 INTRODUCCINAEJ EMPLOSEINSTRUCCIONESDECONTROL ...............................31
5.14 EJEMPLO51.ESTACIONESDETRABAJOENSERIE .........................................................33
5.15 EJEMPLO52.INSPECCINyESTACIONESDEAJUSTEENUNALNEADE
PRODUCCIN. .....................................................................................................................................................34
5.16 EJEMPLO53.OPERACIONESDEEXTRACCIN. ................................................................35
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 2
5.17 NODOSELECT...................................................................................................................................36
5.1 INTRODUCCIN.
Consideremos un sistema de cola, en el cual los elementos que forman el sistema llegan,
esperan,sonprocesadosporunrecurso,yluegosalendelsistema.
Esta secuencia de eventos, actividades, y decisiones se consideran como un proceso. Las
entidades fluyen a travs del proceso. De este modo, los elementos del sistema se
considerancomoentidades.Unaentidadposeeatributos,aloscualesselepuedeasignarun
valor,loquepermitealmodeladordistinguirentidadesqueseandelmismotipo.
Por ejemplo, un atributo de una entidad puede ser el tiempo en que la entidad ingresa al
sistema.Elvalordelatributoacompaaalaentidadatravsdetodalaredquedescribeel
proceso. Los recursosdel sistema pueden ser loscajeros, las herramientas o las cosaspor
las que las entidades compiten mientras fluyen por el sistema. Un recurso puede estar
ocupadoodesocupado.
La red representa todos los posibles caminos que una entidad puede seguir, desde su
creacinhastaqueabandonaelsistema.
5.2 REDVISUALSLAM:EJ EMPLODEUNACOLASIMPLE.
En este ejemplo se simula un sistema de control de calidad de aparatos de radio. En este
sistema, las radiosque lleganseenvan a un inspector quienexaminaacadaunade ellas.
Despusdelainspeccin,laradiodejaelreadeinspeccin.
Aspectosconsiderados:
1. Llegadaderadiosalreadeinspeccin.
2. Acumulacinderadiosesperandoinspeccin.
3. Lainspeccindelasradios.
Las radios son las entidades, el inspector es el recurso que entrega un servicio, la
inspeccineslaactividaddeservicio,ylaacumulacineslacola.Eldiagramadelsistema
semuestraenlaFigura51.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 3
LlegaRadioColadeRadios InspeccinRadio
EsperandoAtencinInspeccionada
Figura51:SistemaInspeccindeRadios.
5.2.1 ModelamientodeColasySer vidor es.
Elpasodeltiemposerepresentaporunarama.Laramaeslarepresentacingrficadelas
actividades.Elserviciodeinspeccinesunaactividadyserepresentaporunarama.
Si el servicio se esta desarrollando, esto es, si el servidor (el inspector) esta ocupado, las
entidades que llegan (radios), deben esperar. La espera produce una cola (un nodo
QUEUE). Entonces, enun sistema deun servidor y una cola sepuede representar por un
nodoQUEUEyunaramacomoenlaFigura52.
Figura52:NodoQUEUEyactividaddeServicio.
Ennuestroejemplo,lasradiosdebenesperarporelservicioenunacola.
Como pueden haber varias colas y varios servicios en una red, cada una de ellas se
identifica por un nmero. As, las entidades que esperan en una cola se mantienen en el
archivoconunnmeroIFL.
EnlasactividadessedefineelnmerodeservidoresparalelosNquepuedehaber,esdecir,
elnmerodeentidadesposiblequepuedenprocesarsesimultneamente.Lasactividadesse
identificanconelnmeroA.
El procedimiento para ordenar las entidades en el archivo no se indica en las figuras
anteriores,cosaqueseharmsadelante.
TambinsepuedeespecificarlacantidadIQdeentidadesqueinicialmenteestnenlacola,
ylacapacidadQCdeellas.
N
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 4
5.2.2 Modelamientodellegadasdelasentidades.
LasentidadesseincorporanalaredmedianteelnodoCREATE.
Figura43:NodoCreate.
TF: tiempoenquesecrealaprimeraentidadyseincorporaalsistema.
TBC: tiempoentrelacreacindeentidades.
MA: nmerodelatributoenelculseguardaeltiempoenquesecrealaentidad.
MC: cantidadmximadeentidadesquesepuedegenerar.
M: cantidadmximaderamasporlascualeslasentidadespuedenfluir.
5.2.3 ModelamientodelaSalidadelasEntidades.
Hasta ahora se ha modelado el comportamiento de entrada de las entidades y de las
operacionesdeesperaydeservicio. Loquequeda esmodelarelprocesodesalidadeuna
entidad. Paranuestro sistema, seharquelasentidadesdejen elsistemadespusdehaber
terminadoelservicio.ElmodelamientodelasalidaselograconelnodoTERMINATE
Figura54:NodoTermnate.
ElnodoTERMINATEesunadelasmanerasparaespecificarladetencindelasimulacin.
Cada simulacindeuna malla se denominauna carrera.Elnodo TERMINATE se puede
usarparaespecificarquesedetengalasimulacinalllegarTCentidadesaestenodo.Como
se ver ms adelante, la simulacin tambin se puede detener despus de un periodo de
tiempo,porejemplo,despusde1000horasdeoperacin.
5.2.4 CombinacindelosConceptosdeModelamiento.
En la Figura 55 se muestra el uso combinado de los tres nodos mencionados
anteriormente,losquerepresentanelejemplodelainspeccinderadios.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 5
MALLA 1: Inspeccin de Radios. Las instrucciones que representan estos nodos son las
siguientes:
CREATE,EXPON(10),7,,,
ACT,3
QUEUE(1)
ACT(1)/3,9
TERM,100
Tambinserequieredelassiguientesinstruccionesdecontrol,quesoncomplementariasa
losnodos.
GEN
LIMITS
NETWORK
FIN
**AweSimSUMMARYREPORT**
WedMar0517:06:332003
SimulationProject:
Modeler:
Date:
Scenario:BASECASE
Runnumber1of1
Currentsimulationtime:974.622431
Statisticsclearedattime:0.000000
**FILESTATISTICSREPORTforscenario00**
FileLabelorAverageStandardMaximumCurrentAverage
NumberInputLocationLengthDeviationLengthLengthWaitTime
1QUEUELine35.8895.124166 53.643
0EventCalendar3.2530.606639.969
**ACTIVITYSTATISTICSREPORTforscenario00**
ActivityLabelorAverageStandardEntityMaximum
NumberInputLocationUtilizationDeviationCountUtilization
1Line20.3290.5501073
ActivityCurrent
NumberUtilization
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 6
10
**SERVICEACTIVITYSTATISTICSREPORTforscenario00**
ActivityLabelorServerEntityAverageStandard
NumberInputLocationCapacityCountUtilizationDeviation
2Line41 1000.9230.266
ActivityCurrentAverageMaximumMaximum
NumberUtilizationBlockageIdleTimeBusyTime
orServersorServers
210.00023.049702.000
En el siguiente ejemplo se tiene la misma estructura que en el ejemplo anterior, slo que
algunosdelosvaloresseasignandeacuerdoafuncionesdedistribucindeprobabilidades.
MALLA2:Usodefuncionesprobabilsticas.
Acontinuacin,enelejemplo3,sepresentaelcasodeunalmacndondehayuncajero.El
tiempoentrelasllegadasdelosclientesesaleatoriaentre1y8minutos.Cadatiempoentre
llegadas tiene la misma probabilidad. El serviciodel cajero vara entre 1 y 6 minutos. Se
deseasimular la llegada y el servicio de veinte clientes. El modelo vuelve a ser el mismo
queenlosejemplosanteriores.
MALLA3:Mismaestructura,diferentefrecuenciadecreacin.
TERMINOLOGIA:
Entidades:Sonlasunidadesdetrficoquefluyenatravsdelsistema.
Atributos: Son valores numricos asignados a una entidad para especificar sus
caractersticas.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 7
Actividades:Representalademoraenelmovimientodeunaentidad.
Nodos:Indicanelinicioyeltrminodeunaactividad.
Recurso:Representaloselementosqueunaentidadpuederequeriramedidaqueavanzapor
lasactividades.
Puertas:Regulaelflujodelasentidadesatravsdepuntosdecontrolenlared.
5.3 MODELACINDEREDESCONVISUALSLAM.
LasinstruccionesVisualSLAMconsistendeungrupodesmbolosinterconectados,losque
representan las operaciones del sistema en estudio. Los smbolos se pueden convertir en
una manera tal que para que se puedan incorporar a un programa que analiza el modelo
usando las tcnicas de simulacin. Las entradas que se usan para incorporar la
representacingrficadeVisualSLAMesatravsdeinstrucciones,quesonlasmostradas
anteriormente.
Seusapuntoycomaparaterminarunainstruccin.Cuandounacomaeselltimocarcter
enlalnea,lainstruccincontinuaenlalneasiguiente.Loscomentariossepuedenincluir
despusdelpuntoycoma.Elordendeloscamposdeunainstruccinestaprefijado.
En la red, las actividades se representan con lneas slidas. Las lneas segmentadas
representanunatransferenciadirectadelasentidadesentrenodos.
5.3.1 Ruteodeentidadesdesdelosnodos(Ramificacin).
Lasentidadesseruteanatravsdelasramasquesalendelosnodos.Elnmeromximode
ramas,M,quesepuedenseleccionar,seespecificanalladoderechodelosnodosmediante
unvalorasignadoaM.ElvalorpordefectodeMesINF.CuandoMesiguala1,setomar
a lomsunarama. Sihay probabilidades asignadas a las ramasquesalendeunnodoque
tiene asignado el valor de 1 a M, entonces se dice que el nodo tiene una ramificacin
probabilstica. Si no hay probabilidades ni condiciones establecidas en las ramas, y M es
igual al nmero de ramas que emanan desde el nodo, entonces se tiene una ramificacin
determinstica.Laramificacindeterminsticahacequeunaentidadseaduplicadayruteada
porcadaunodelasramasdelnodo.
El concepto de ramificacin determinado por el valor de M es muy general. Permite el
ruteo de entidades sobre un subconjunto de ramas para las cuales se establecen las
condiciones.Porejemplo,siMesiguala2yhaycincoramasquesalendelnodo,entonces
la entidad se podra rutear por las dos primeras ramas para las cuales se cumplen las
condiciones.
Tambin se pueden representar situaciones an ms complejas, en las que se mezclan
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 8
ramificaciones probabilsticas y condicionales. Haciendo p
i
la probabilidad de rutear una
entidad por una rama i y haciendo C
j
la condicin de rutear por la rama j, como en la
siguientesituacin:
EltipodenodoquesemuestraesunGOON.CadaentidadquellegaalnodoGOONhace
queestesealiberado.ElnmerodosalinteriorespecificaelvalordeMantesmencionado.
Lainstruccineslasiguiente:
GOON,M
paraesteejemplo,enqueMesIguala2,significaquealomsdosramasdelascincose
van a tomar. Suponiendo que las ramas se evalan en el orden 1,2,3,4 y 5, se hace una
seleccinaleatoriaentrelasramas1y2(p1+p2debeseriguala1)yluegosetomarala
rama3sisecumplelacondicin3.Sino,sepruebalacondicin4yluegola5.
5.3.2 Var iablesVISUALSLAM,Funciones,yVar iablesAleator ias
En laTabla51 semuestran las variablesusadasen VisualSLAM y susdefiniciones.Los
vectoresATRIB,LTRIBySTRIBdefinenlosatributosdeunaentidadquefluyeatravsde
la red. Cada entidad tiene su propio vector, el que se anexa a la entidad durante todo su
trayecto por la red. En ocasiones se hace referencia a la entidad vigente para indicar
aquellasquerecinsehancreadooquehayancompletadounaactividadyestnllegandoa
unnodoen la red.Lavariable IIes unenteroque normalmenteseusacomounsubndice
para otras variables Visual SLAM, por ejemplo, ATRIB[II]. Las variables XX[I], LL[I] y
SZ[I] son variables de estado que mantienen un valor hasta que el usuario lo cambie a
travsdelmodelo.
ARRAY[I,J] proporciona un mecanismo para almacenar tablas de valores en filas y
columnas. Se dispone de una instruccin ARRAY para inicializar la tabla ARRAY. Las
variables DD[I] y SS[I] tienenunadefinicin especial que se usan para modelar sistemas
continuos.Especficamente,lavariableDD[I]sedefinecomolaprimeraderivadadeSS[I]
cuandoseusanecuacionesdiferencialespararepresentarelestadodeunsistema.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 9
Tabla51.VariablesVisualSLAM
Nombr edeVar iable Definicin
ATRIB[I] AtributoIdelaentidadvigente
LTRIB[I] Atributoenterodelaentidadvigente.
STRIB[I] Atributodecaracteresdelaentidadvigente.
ETYPE Atributoenteroparadaraentidadvigenteuntipodenmero.
ENUM Identificadorenteronicodeslodelecturadelaentidadvigente.
ERETURN Valoralmacenadoconlaentidadvigenteenelltimoreturndeunasubred.
II VariableenteraglobalIIseusafrecuentementecomounsubndice.
XX[I] Vectorrealglobalodelsistema.
LL[I] Vectorenteroglobalodelsistema.
SZ[I] Vectordecaracteresglobalodelsistema.
ARRAY[I,J] Arregloglobalodelsistema.
SS(I) ValordelavariabledeestadoI
DD(I) ValordeladerivadadelavariabledeestadoI.
TNOW Tiempovigente
LaTabla52presentalasfuncionesderedesdeVisualSLAMyvariablesaleatoriasquese
usanparamodelarlosaspectoslgicosyestocsticosdeunsistema.
LafuncinGGTBLN(IRX,IRY,XVALUE)esunafuncinVisualSLAMdebsquedaen
unatablalaquese puedeusardirectamentedesdela red.Losprimerosdosargumentosde
la funcin GGTBLN entregan los punteros para las filas de ARRAY que contienen los
valores dependientes de la variable Y correspondiente a los valores de la variable
independiente X. SiIRY=5eIRX=3,entonces elvalorde Yalmacenadoen ARRAY(5,1)
correspondealvalordeXalmacenadaenARRAY(3,1).XVALUEeselvalordeXparael
cualsedeseaunvalorcorrespondientedeY.Comoejemploconsiderelasiguientetabla
K ARRAY(3,K) ARRAY(5,K)
1 100 10
2 200 20
3 300 15
4 400 10
5 1000 0
La especificacin GGTBLN(3, 5, 400) asigna un valor de 10 a la variable que tiene la
funcin GGTBLN. Se usa interpolacin lineal para valores intermedios, as es que se
obtendra un valor de 5 cuando se invoque GGTBLN(3, 5, 700). Para valores fuera del
rango de la variable independiente se asigna los valores extremos de la variable
dependiente. Es decir, para valores de XVALUEmenor de 100 entrega un valor de10, y
paravaloresdeXVALUEsuperiora1000,asignaunvalorde0.
La funcin USERF(N) es una funcin que se puede insertar en un modelo de redes que
incluyeunasubrutinacodificadaenCoenVisualBasic.ElargumentoNesuncdigoque
diferencia las distintas invocaciones de la funcin USERF que haga el modelador. La
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 10
funcinUSERFsepuedeusarencualquierpartedeunaredVisualSLAM,dondesepueda
usar una variable Visual SLAM. Esto permiteuna mayor flexibilidaden elmodelamiento
conVisualSLAM.
VisualSLAMcontieneunafuncinDPROBN(IC,IV,IS)paraobtenerunamuestradeuna
funcin de probabilidad representado por un histograma. Las probabilidades acumuladas
asociadasconelhistograma sealmacenanen lafila ICde lavariableglobal ARRAY yel
valor correspondiente del histograma se almacenan en la fila IV de ARRAY. IS es un
nmero de la corriente aleatoria. El uso de DPROBN es similar al uso de la funcin de
bsquedaentablaGGTBLNconunnmeroaleatoriousadocomovalorindependientepara
elcualsedebeobtenerunamuestraaleatoria.
Tabla52:Listadodevariables/funcionesdelascualesesposibleobtenervalores:
Variable/Funcin Definicin
ASSERT(VAL,LOW,HIGH) Funcin para verificar el rango de valores y estar seguro de que se
encuentra entredosvalores.ElvalorderetornoesVAL.Se produceun
errorsiVALestafueradelrango.
GETEXCEL(SHEET,IROW,ICO
L)
TomadatosdesdeunaplanillaExceldelafilaIROW,columnaICOL.
GGTBLN(IRX,IRY,XVALUE) Bsqueda en una tabla de la fila IRY del arreglo global al interpolar
XVALUEentrevaloresdelavariableindependienteenlafilaIRX.
NNACT(I) NmerodeentidadesactivasenlaactividadIenelmomentovigente.
NNCNT(I) NmerodeentidadesquehancompletadolaactividadI.
NNGAT(GLBL) Condicinde la compuerta GLBLen el momentovigente: 0abierto, 1
cerrado.
NNRSC(RLBL) Nmero actual de unidades del recurso del tipo RLBL que estn
disponibles.
NRUSE(RLBL) NmeroactualdeunidadesdelrecursodeltipoRLBLenuso.
NNGRP(I) CantidadvigentedeunidadesdelgrupoIqueestndisponibles.
NGUSE(I) CantidadvigentedeunidadesdelgrupoIqueestnenuso.
NNQ(I) Nmero de entidades en el archivo I en el momento vigente (recuerde
quelascantidadesenelnodoQUEUEseguardanenarchivos).
PROB(P) Slo para ser usada en el campo de la condicin de la ACTIVITY.
Entregaunavalorverdaderosiunnmeroaleatorioestentre0y1yes
menorqueP.Pdebeestarentre0y1.
USERF(N) Unvalorobtenidodesdeuna funcinescritaporel usuarioUSERFcon
elnmerodefuncindelusuarioN.
DRAND(IS) Nmeropseudo randomobtenidodesde la corriente generadora ISde
nmerosalazar.
EXPON(XMEAN,IS) Una muestra de una poblacincondistribucin exponencial con media
XMEANusandolacorrienteIS.
UNFRM(ULO,UHI,IS) Una muestra desde una distribucin uniforme en un intervalo ULO y
UHI,usandolacorrientedenmerosaleatoriosIS.
WEIBL(ALPHA,BETA,IS) Una muestra desde una distribucin Weibull con parmetro escalar
ALPHA y parmetro de forma BETA usando la corriente de nmeros
aleatoriosIS.
TRIAG(XLO,XMODE,XHI,IS) Una muestra desde una distribucin triangular en el intervalo XLO y
XHIconmodaXMODEusandolacorrientedenmerosaleatoriosIS.
RNORM(XMN,STD,IS) Una muestra desde una distribucin normal con media XMN y
desviacinestndarSTDusandolacorrientedenmerosaleatoriosIS.
RLONG(XMN,STD,IS) Una muestra desde una distribucin lognormal con media XMN y
desviacinestndarSTDusandolacorrientedenmerosaleatoriosIS.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 11
ERLNG(EMN,XK,IS) Una muestra desde una distribucin Erlang la que es la suma de XK
muestras exponenciales con media EMN usando la corriente de
nmerosaleatoriosIS.
GAMA(BETA,ALPHA,IS) Una muestra desde una distribucin gamma con parmetros BETA y
ALPHAusandolacorrientedenmerosaleatoriosIS.
BETA(THETA,PHI,IS) UnamuestradesdeunadistribucinbetaconparmetrosTHETAyPHI
usandolacorrientedenmerosaleatoriosIS.
NPSSN(XMN,IS) UnamuestradesdeunadistribucinPoissonconmediaXMNusandola
corrientede nmerosaleatoriosIS.
DPROBN(IC,IV,IS) Unamuestradeunafuncindeprobabilidadesenlaquelaprobabilidad
acumulativaestenlafilaICdeARRAYyloscorrespondientesvalores
estnenlafilaIVdeARRAYusandolacorrientedenmerosaleatorios
IS.
VSNEXPR(VSN,INST,EXPR) Evala una expresin dentro de la submalla VSN e instancia INST.
Ejemplo:VSNEXPRN(MACHGR,DRILL,NNQ(1)).
5.3.3 Instr uccinEQUIVALENCEpar avar iablesVISUALSLAM
VisualSLAMtieneunainstruccinEQUIVALENCEparaquelosnombresdelasvariables
puedan ser usadas textualmente por las variables Visual SLAM en la construccin de los
modelos.ElformatodelainstruccinEQUIVALENCEes:
EQUIVALENCE{{nombre,variableVisualSLAM},repetir}
5.3.4 Instr uccinARRAY
La instruccin ARRAY se usa para inicializar una fila de la variable matricial global
ARRAY. El nmero deelementosen una fila de ARRAY puede variar y, de aqu que se
denominatablavariable.ElformatodelainstruccinARRAYes:
ARRAY,IROW,NELEMENTS,{valorinicial, repetir}
dondeIROWesunenteroconstantequedefinelafilaenlacuallosvaloresinicialesestn
siendoentregadosNELEMENTSeselnmerodeelementosenesta filayvalores inicial
son constantes que se incorporan en el orden de las columnas de la fila. Por ejemplo, la
instruccin
ARRAY,2,4,{5,4,2,7.3}
Define:
ARRAY[2,1]como5ARRAY[2,2]como4ARRAY[2,3]como2yARRAY[2,4]como
7.3.
Los elementos de ARRAY se pueden usar en la red Visual SLAM donde se permita una
variableVisualSLAM.LossibndicespuedenserconstantesovariablesVisualSLAM: II,
XX(I)yATRIB(I)dondeIesunaconstantepositiva.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 12
5.4 INTRODUCCINALOSELEMENTOSBSICOSDEREDES
HaysieteelementosderedesbsicosenVisualSLAM.Estoselementosderedesson:nodo
CREATE,nodoQUEUE,nodoTERMINATE,nodoASSIGN,ramasdeACTIVITY,nodo
GOONynodoCOLCT.Conestoselementosderedesbsicos,sepuedenconstruirdiversos
modelos.
ElnodoCREATEesunmtodoparacrearentidadesenlallegadaoinsertarlasenlared.El
nodo QUEUE se usa para modelar procesos de decisiones complejas que se presenten
cuando una entidad llega a un servicio donde la decisin sobre esta entidad depende del
estado del servidor y del nmero de entidades que ya estn esperando en la cola por el
servidor.ElnodoASSIGNseusaparaasignarunnuevovalorounoactualizadoavariables
Visual SLAM.Cuandounaentidad llega a unnodo ASSIGN,se realizanlasasignaciones
establecidasenelnodoASSIGN.LasramasdeACTIVITYrepresentanexplcitamentelas
demoras de las entidades en atravesar la red. Las actividades de servicio son usadas para
representar mquinas, operadores y elementos similares que puedan procesar un nmero
limitadodeentidadessimultneamente. Previo auna actividaddeservicio,sedebedefinir
unacolaoreadeesperaloqueselograconelusodelnodoQUEUE.Lasactividadesque
modelan explcitamente demoras pero que no tienen un lmite en el nmero de entidades
simultneassedenominanactividadesregulares.LosnodosGOONseusanparasepararlas
actividadesypuedenmodelarlgicasderuteosdelasentidadesqueterminanlaactividad.
Informacinestadsticadelasentidades y de lasvariables Visual SLAMseobtieneconel
usodelnodoCOLCT.Cadaunodeestoselementosderedbsicossedescribirnendetalle.
5.5 NODOCREATE.
CREATE,TBC,TF,MA,MC,M
Estenodogeneraentidades.LaprimeraentidadsecreaeneltiempoTFylassiguientessegeneran
con intervalos de TBC unidades de tiempo. Las entidades se crearn hasta el lmite de MC
entidades.EltiempoenquesecreacadaentidadseregistraenelatributoMAdedichaentidad.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 13
Los nodos CREATE son procesados por Visual SLAM de acuerdo a las ubicaciones de la
instruccin.LainstruccinmscercanaalainstruccinNETWORKseprocesaprimero.
5.6 NodoQUEUE.
QUEUE(IFL),IQ,QC,BALK(NLBL)oBLOCK
Un nodo QUEUE es un lugar de la red en el que las entidades esperan por un servicio.
CuandounaentidadllegaalnodoQUEUE,ladisponibilidaddestadependedelestadodel
servidorquesiguealnodoQUEUE.
Cuando una entidad est esperando en un nodo, sta se guarda en un archivo el cual
mantienelosatributosdelaentidadysuposicinrelativaconrespectoalasotrasentidades
queesperanenlamismaQUEUE.Elordenenquelasentidadesesperanseespecificafuera
de la red, en una instruccin de prioridad PRIORITY. Las entidades se pueden ordenar:
FIFO,LIFO,LVF(NATR),HVF(NATR).
Figura58:NodoQUEUE
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 14
Lascolaspuedencontenerentidadesaliniciodelacarrera,indicndoseelnmeroinicialde
entidades enel nodo QUEUE, IQ. Estas entidades parten con todossus atributos en valor
cero. Cuando IQ > 0, todas las actividades de servicio que salen del nodo se supone que
estn ocupadas inicialmente trabajando en otras entidades con todos sus atributos igual a
cero.
QC es la capacidad delnodo. Cuando una entidad llega a un QUEUE queesta completo,
stapuedesertransferida(BALK),obloqueada(BLOCKED).
Enelcasodetransferencia(balking),laentidadpuedesertraspasadaaotronododelared.
Este otro nodo debe tener su etiqueta, de lo contrario, la entidad se elimina del sistema.
Cuandounaentidadestbloqueada,debeesperarhastaqueexistaunespaciodisponibleen
la prxima cola. La actividad que acaba de ser desarrollada por la entidad bloqueada,
tambin seconsidera bloqueada. Los nodos QUEUE slo puedenbloquear actividades de
servicio.
EjemplosdetransferenciaydebloqueodeentidadessemuestranenlasFigura59yFigura
510.
QUEUE(1),0,4,BALK(QUE2)
Fig.5 9
QUEUE(3),2,10,BLOCK
Fig.5 10
El nmero del archivo del nodo QUEUE se puede especificar por medio de uno de los
atributosde laentidadque llega.Para haceresto,sedebedefinir elnmero,oelrangode
los nmeros, con que se van a identificar de los archivos. El nmero del archivo IFL, se
especificadela formaATRIB(I)=J,KdondeIeselnmerodelatributoelrangodesdeJ
hastaKsonlosnmerosdearchivospermitidosquesepuedeespecificarporATRIB(I).
QUEUE,ASSERT(LTRIB[2],3,5),0
Fig.511
EnlainstruccinQUEUE,elatributo2defineelnmerodelarchivo,yenlainstruccinde
laactividad,elnmerodelaactividadquevaadesarrollarlaentidad,laquepuedeser3,4
5.
Cuando hay ms de una actividad despus de una cola y los servicios no son iguales, se
debe efectuar un proceso de seleccin. Esta seleccin se hace con un nodo SELECT
asociadoalnodoQUEUE.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 15
NODOSELECT
Fig.5 12
CuandounaentidadllegaaunnodoQUEUE,seconsultadeinmediatosunodo SELECT.
Cuando SELECT encuentra un servidor libre, la entidad que llega al nodo QUEUE es
transferida al nodo SELECT e inmediatamente puesto a ejecutar la actividad libre. Un
posibleusoes:
EstemodelohacequeunaentidadseabloqueadasihaydosentidadesesperandoenQUE1.
Hay dos servidores quepueden procesar una entidadque llega a QUE1. Inicialmentehay
unaentidadesperando.
5.7 NODOTERMINATE.
LainstruccinesTERMINATE,TC
QUE1
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 16
Seusapara destruirlasentidadesdela red.Este nodopuede ser usadopara especificarel
nmerodeentidadesquedebenserprocesadasenunacorrida.Estenmerosedeterminaen
TC.
5.8 NODOASSIGN.
ASSIGN,{{VAR,VALUE},repite},M
Estenodoseusaparaasignarvaloresalosatributosdeunaentidadquepasaporelnodo,o
para asignar valores a las variables del sistema que pertenecen a la red en general. Las
variablesalascualesselespuedeasignarunvalorenestenodoseindicanenlaTabla51.
En simulacin combinada, las asignaciones se pueden usar para cambiar los valores de
variablesquesonpartedemodelosdiscretosocontinuos.
La variable XX(I) puede ser usada en modelosde redes como una variable global que se
calculaenunapartedelaredyquesepuedeusarencualquierotrapartedeella.
LosvaloresasignadosalasvariablesenunnodoASSIGNpuedeserunaconstante,unade
las variables indicadas arriba, una variable de status de la red, una muestra de una
distribucin de probabilidades, o un valor calculado en una funcin escrita por el usuario
(programainserto).
El nmero de entidades que se han creado se puede obtener al asignar un nmero a la
actividad que sale del nodo CREATE y con el uso de la variable NNCNT(I) (nmero de
entidadesquehancompletadoactividadI).
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 17
Figur a516: Ejemplodenmeronicoaentidades
Aquseilustraelcasodecomounnmeronicosepuedeasignaraunaentidad.Seusala
variableNNCNTcomoelcontadordeentidadesquehapasadoporlaactividad1.Elnodo
ASSIGN asigna al atributo1de cada entidadel nmerode entidadesque hanpasadopor
actividad1.
El lado izquierdo de la instruccin esta reservado a las variables de la Tabla 5.1. El lado
derechopuedeaceptarhasta10operacionesmatemticasusandolasconstantesovariables
descritas en Tabla 5.2. El orden de las operaciones es multiplicaciones y divisiones
primeros, luego sumas y restas. La expresin es evaluada desde la izquierda hacia la
derecha.
Unejemplodeasignacinindirectadesubndices:
ASSIGN,{{II,ATRIB[2]},{ATRIB[2],XX(II)},1
Otroejemploes:
ASSIGN,{XX(l),EXPON(ATRIB[1],2)}
Esta instruccin hace XX(1) igual a una muestra tomada desde una distribucin
exponencialcuyamediaestomadadelatributo1usandolacorrientealeatoria2.
EnlaFigura5 17sepresentaelusodelnodoASSIGN.
Fig.5 17
CREATE,8,,,100
ASSIGN,ATRIB(1)=EXPON(7)
ACT,,,Ql
CREATE,12,,,50
Q1
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 18
ASSIGN,ATRIB(1)=EXPON(12)
QlQUEUE(1)
ACT/l,ATRIB(1)+RNORM(0,1)
TERM
GEN,AUTOR,ILUSTRACION1,1/21/87,1
LIMITS,1,1,200
NETWORK
FIN
5.9 ACTIVIDADES.
Las ramas se usanpara representar las actividades. Solamenteen las ramas seindican las
demorasprescritasparalasentidadesquefluyenporlared.
Las actividades que salen de un nodo QUEUE o SELECT se denominan actividades de
servicio.
Lasactividadesdeserviciorestringenelnmerodeentidadesquepasanporella,quedebe
ser igual alnmerodeservidores. Laduracindeuna actividad esel atrasoque encuentra
unaentidadcuandofluyeporlared.
Cada rama tiene un nodo al principio y otro al final. Cuando una entidad sale del nodo
inicial, se debe seleccionar la rama por la cual laentidad debe seguir. La seleccin puede
ser probabilstica, en talcasose define una probabilidaden la actividad y tambin puede
ser condicional, en tal caso una condicin debe estar en el campo de la descripcin. Las
actividadesdeservicionopuedentenercondicionesprescritas,yaqueladisponibilidadde
laentidaddependedelosservidoresydebenserusadascuandohayaservidoreslibres.
AlasignarelnmeroIaunaactividad,secalculalasestadsticasenformaautomticayse
informadelnmerodeentidadesqueestnsiendoprocesadasporlaactividad,NNACT(I),
como tambin el nmero
de entidades que han
completado la actividad
NNCNT(I).
Para una actividad de
servicio,sedebeindicarel
nmero de servidores
paralelos idnticos si este
difierede1.
ACTIVITY(N)/A,DUR,
PROBoCOND,NLBL
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 19
N =nmerodeservidoresparalelos.
A =nmerodelaactividad.
PROB =probabilidaddeseleccindelaactividad.
COND =condicinparaseleccionarlaactividad,silaactividadnoesdeservicio.
NLBL = es el nodo terminal y es requerido slo si el nodo terminal no es el
siguientenodo.
5.9.1 Dur acindeunaactividad.
SepuededefinirmediantecualquierexpresinquecontengavariablesVisualSLAM.
La duracin de una actividad tambin se puede hacer depender del instante en que otra
entidadabandoneunnodo (NLBL), lograndoconestoquela actividadcontinehastaque
seproduzcaelabandonodeunnodoenparticular.EstoselograalusarREL(NLBL).
TambinsepuedehacerdependerdealgunaasignacinhechaenunnodoASSIGN.Estose
lograconSTOPA(NTC).ElvalorNTCpuedeserunnmero,unavariableVisualSLAM,o
unavariablerandom.ElvalorNTCsertruncadoalenteromayorylaactividadcontinuar
en operacin, manteniendo a la entidad que esta siendo procesada, hasta que se haga una
asignacinenlaqueSTOPAseigualeaNTC.
ACT,STOPA(1)
Estaactividadtendruntiempodeejecucindesdeeltiempoenqueunaentidadcomienza
laactividadhastaqueSTOPAseaiguala1.
5.9.2 EspecificacindeProbabilidades.
Lasprobabilidades seespecificanconelargumentodela funcinPROB.El argumentoes
unaexpresinqueentregaunvalorentre0y1.Lasumadelasprobabilidadesdebeser1.0.
Lasprobabilidades sepueden asignar a las ramas que salende un nodo QUEUE. En este
caso,sesuponequelasactividadessondelmismotipodeservicioylaprobabilidadpuede
serusadaparaestimardiferentesduracionesodiferentescaminosparaentidadesprocesadas
porelmismoservidor.
5.9.3 EspecificacindeCondiciones.
Sloseaplicaaactividadesregulares(nodeservicio).
Lacondicionalidadseexpresadelaforma:
VALOR.OPERADOR.VALOR.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 20
LosoperadoressonlosusadosenC:
Cdigo DefinicinRelacional
< Menorque
<= Menorqueoiguala
== Iguala
!= Noiguala
> Mayorque
>= Mayorqueoiguala
Lasinterseccionesdedosomscondicionespuedendescribirseusandolasespecificaciones
&&y||.
Elmododeusarsees:
TNOW==100

TNOW==100||ATRIB[2]<5.
5.10 EJ EMPLOS
En esta seccin se presentan ilustraciones que combinan los conceptos de nodos y
actividadesusadosenlasmallas.
5.10.1 Ilustr acin5 1.DosSer vidor esParalelos.
Considereunasituacinqueconsideralaatencindeclientesenunbancocondoscajerosy
unacolasimpledeespera.Lamallaquemodelaestasituacinsemuestraacontinuacin.
Enesteejemplo,dos servidores (cajeros) estn asociadoscon laactividad1. El tiempode
servicio de cada servidor es uniformemente distribuido entre 6 y 12 unidades de tiempo.
Las entidades (clientes) que llegan al nodo de espera QUEUE esperan cuando los dos
servidores estnocupados. Inicialmente,hay dos entidades en la cola lo quehaceque los
dosservidoresestnocupados.As,inicialmentehaycuatroenelsistemadosenservicioy
dos esperando en el nodo de espera QUEUE. Se ha designado una capacidad para diez
entidades en la cola. Dado que no hay especificaciones de BLOCK ni de BALK, los
clientesque llegancuandoelbanco estlleno, seeliminarnasu llegada. Seentregarun
mensajedeadvertenciaenesteevento.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 21
El nodo TERMINATE indica que el modelo se analizar hasta que 100 entidades hayan
completado el proceso. El tiempo entre llegadas se describe en el nodo CREA TE como
muestras tomadas de una distribucin exponencial con media de 10. La primera entidad
estprogramadaparallegaraltiempo5.
5.10.2 Ilustr acin5 2.Dostiposdeentidades.
Supongaunasituacinqueconsideradostiposdetrabajosquerequierenserprocesadospor
elmismoservidor.Lostiposdetrabajossesuponenquevienendeunacolasimpleantesdel
servidor. La malla y las instrucciones del modelo de esta situacin se presentan a
continuacin.
En este modelo, un tipo de entidad (trabajo) se programa para llegar cada 8 unidades de
tiempo y solamente se deben crear 100 de ellas. Estas entidades tienen un tiempo de
servicio estimado quese toma de una muestra de distribucinexponencial conuna media
de7.Eltiempodeservicioseasignaalatributo1enelnodoASSIGN.Paraelotrotipode
entidad(trabajo), eltiempoentrellegadasesde12unidadesyse crearn50entidades. El
tiempo de servicio estimado para cada una de estas entidades es exponencialmente
distribuido con un tiempo medio de 10. Ambos tipos de entidades se envan a un nodo
QUEUEcuyaetiquetaesQ1.LasentidadesenQ1esperanenelarchivo1ysonordenadas
segnel menor valor del atributo1. La especificacinde la prioridadsehace mediantela
instruccin de control PRIORITY que se describir en la seccin 5.13. El servidor se
modelaenlaactividad1dondeel tiempodeservicioseespecifica comoelatributo1 ms
una muestra tomada de una distribucin normal. As, el tiempo de procesamiento real es
igualaltiempodeprocesamientoestimadomsunerrorquesehaasumidocomounvalor
con una distribucin normal. Este modelo se puede usar para representar un proceso de
atencinenlaquelostrabajosseordenansegnelmenortiempoestimadodeproceso.
Se asumen muchos valorespor defecto en las instrucciones del modelo de arriba. Ambos
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 22
tipos de entidades tienen su tiempo de la primera llegada al tiempo 0 y a ninguna se le
marca el tiempo de llegada. El de la cantidad inicial en el nodo QUEUE es cero y la
capacidad del nodo QUEUE se asumecomo infinito. No hay especificaciones en el nodo
TERMINATE para la cantidad de entidades que terminan y, as, la carrera se completa
cuandotodaslasentidadescreadashayanpasadoporelproceso,loqueenestecasoes150.
(Nota: estas condiciones de trmino no se pueden determinar absolutamente de la
descripcin del modelo, teniendo la posibilidad de hacerlo. El procedimiento para
especificareltiempodetrminosediscuteenlaseccin5.13).
ParailustrarelusodelainstruccinEQUIVALENCE,queseusaparahacerelmodeloms
entendible,lasinstruccionesdelmodelosedescribenacontinuacin.
EltiempodeservicioestimadosedefinecomoESERVETyesequivalenteaATRIB[l].El
error del tiempo de servicio estimado se define como NOISE y es equivalente a
RNORM(0.0,1.0).Comosepuedever,elusodelainstruccinEQUIVALENCEmejorael
entendimientodelasinstruccionesdelmodeloenVisualSLAM.
5.10.3 Ilustr acin5 3.BloqueosyDesvosdesdelosnodosQUEUE.
Considere una compaa con un sistema de mantencin de la fbrica que consta de dos
operaciones en serie. Cuando se requiere una mantencin en una mquina y hay cuatro
mquinas esperandopor la operacin 1, lasoperaciones de mantenimiento se realizanpor
subcontratistas externos. Esta situacin se modela a continuacin. Las entidades
representanlassolicitudesdemantenimiento.
En este modelo, las entidades se generan cada dos unidades de tiempo y se enva
directamente a un nodo QUEUE que tiene una capacidad de cuatro. En este nodo, las
entidades se almacenan en el archivo 1 y, si una entidad llega cuando hay otras cuatro
entidadesenelarchivo1,estasedesvaalnodoTERMINATEconetiquetaSUBC.Cuando
sehayandesviado10entidades alnodo SUBC,se terminarla carrera deestemodelo. El
tiempodeserviciodelaactividad1estriangularmentedistribuidaconunamodade0.4,un
mnimo y un mximo de 0.2 y 0.8 respectivamente. Cuando la actividad de servicio 1 se
complete,lasentidadesseenvandirectamenteaunsegundonodoQUEUE.Elarchivo2se
usa para almacenar las entidades que esperan por el servidor 2. Si hay dos entidades
esperando por el servidor 2, la entidad que termin la actividad 1 es bloqueada y la
actividad de servicio 1 debe mantenersebloqueada por esta entidad. No se podrn iniciar
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 23
ms actividades de servicio por el servidor 1, aunque haya entidades esperando por el
servicio. Cuando la cantidad de entidades en el archivo 2 disminuye a menos de 2, la
entidad bloqueada se enva al archivo 2 y se puede iniciar entonces otra actividad de
servicio 1. El tiempo de procesamiento del servidor 2 es uniformemente distribuido entre
0.5y1.ElejemplopresentadoenlaSeccin5.14essimilaraestailustracinyentregalas
entradasysalidasdelprocesadorVisualSLAM.
5.10.4 Ilustr acin5 4.RamificacinCondicionalyProbabilstica.
Considereunasituacinqueconsideraauninspectoryaun tcnicode ajuste. Sepresume
queelsetentaporcientodelosteminspeccionadossonenviadosdirectamentealazonade
empaque y que el treinta porciento de los temnecesitade un ajuste. Despus del ajuste,
lostemsedevuelvenparaunareinspeccin.Haremosqueeltiempodeinspeccinseauna
funcindelacantidaddetemqueestnesperandoporinspeccinenlacola1(NNQ(1))y
la cantidad de entidades esperando por el ajuste (NNQ(2)). El modelo correspondiente a
estadescripcinsepresentaacontinuacin.
Enestemodelo,seespecificala ramificacincondicionaldesdeennodoCREATE, donde
elnmero M esuno, estoes,que puedeescoger un mximodeuna de las tres ramasque
salen desde el nodo CREATE. La entidad se enva a un nodo ABNM, si la cantidad de
entidadesenel archivo1 es menoroigual a5. EnelnodoASSIGN ABNM, ATRIB[l] se
haceiguala6unidadesdetiempo.ATRIB[1]seusarenlailustracinpararepresentarel
tiempodeprocesamientodeunaentidad.LaramadesdeelnodoCREATEanodoASSIGN
NORMsetomasilacantidaddeentidadesenelarchivo1esmenorque9ylacantidadde
entidades en el archivo 2 es menor o igual a 2. Cuando esto ocurre, se almacena en
ATRIB[1] el tiempo de procesamiento de 8 unidades de tiempo en el nodo ASSIGN
NORM.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 24
No se especifican las condiciones de para tomar la rama desde elnodo CREATE alnodo
TERM SECS. Ya que las condiciones son evaluadas en el orden en que aparecen en el
modelo, esta rama se tomar solamente si las dos ramas precedentes no fueron tomadas.
Estaramarepresentaelnoprocesamientodeunaentidadporunservidordeproceso.Sihay
20ocurrencias,lacorridadelasimulacintermina.
QUE1 es el nodo QUEUE para el servidor 1. Con una probabilidad de 0.3, la entidad es
enviada a QUE2. Con probabilidad de 0.7, se enva al nodo TERM PACK. Estas dos
actividades representan la actividad de servicio 1. El tiempo de servicio se hace igual a
ATRIB[1],previamentedefinidoenlosnodosASSIGN.EnQUE2,laentidadpasaatravs
de la segunda actividad de servicio cuyo tiempo de servicio es exponencialmente
distribuidocon una media de10unidadesde tiempo.Lasentidadessondevueltas alnodo
QUE1 para procesamiento adicional del servidor 1. En el nodo TERMINATE PACK, se
especifica que la llegada de 300 entidades para que se complete una corrida de la malla.
As,unacorridapuedeserterminadaporlallegadayaseaalnodoPACKoalnodoSECS.
5.10.5 Ilustr acin55.TiempodeServiciodependientedelnododetr mino.
Considere una lnea de ensamblaje que se ajusta de tal modo que las unidades slo se
pueden completar al final de un intervalo de 10 minutos. Este modelo representa a dos
servidores idnticos con una cola simple y es similar al modelo representado en la
Ilustracin51. Sin embargo, para este modelo, la definicin del tiempo de serviciode la
actividadsehacedependientedelaprximasalidadeunaentidaddesdeelnodoCREATE
TIMR.DesdeelnodoCREATETIMERsalelaprimeraentidadeneltiempo10ydespus
cada10unidadesdetiempo.Estoespecificaqueladuracindelaactividaddeservicio1va
a terminar en momentos mltiples de 10. Si la actividad de servicio 1 comienza en el
tiempo 13, entonces el tiempo de trmino ser 20. As, la duracin de la actividad de
servicioesde7unidadesdetiempo.
Siseponeunaentidadenservicioeneltiempo49,eltiempodeserviciosecompletaren
el tiempo 50 y su duracin ser de 1. Otros aspectos de esta ilustracin fueron descritos
anteriormente.Elmodelodeestasituacinseentregaacontinuacin.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 25
5.11 NODOGOON
Esunnododecontinuidad.
Se usa para modelar actividades queestn enparalelo ouna a continuacin de la otra, ya
que el comienzo de una actividad debe estar separado del termino de la anterior por un
nodo.
5.11.1 Ilustr acin 5 6. Ar chivos especificados por Atr ibuto y el nmero de la
ActividaddeServicio.
Enestailustracinsedemostrarelusounodelosatributosparaespecificarelnmerodel
archivoyelnmerode laactividaddeservicio.Lasituacinqueseva a modelar consiste
deentidadesquelleganalsistemacada5unidadesdetiempo.Cadaentidadque llegavaa
serprocesadasecuencialmenteporlosservidores1,2y3.Lasentidadesqueesperanporel
servidor IsealmacenaenelarchivoI,conIiguala1,23.Estasituacinsermodelada
por una combinacin de una cola simple QUEUE y una actividad de servicio donde el
nmero del archivo y el nmero de la actividad de servicio se especifican por el valor
(LTIB[1]). El valor de LTRIB[1] se hace inicialmente igual a 1 y luego se aumenta cada
vezque el servicio sehacumplidopara esaentidad. Cuando el valor de ATRIB[1]==3,la
entidad se enva al nodo TERM porque el procesamiento de la entidad ha terminado. El
tiempodeserviciodecadaservidorseasumequeesexponencialmentedistribuidoconuna
media diferente de tiempo de servicio dado por XX[II], II=1, 2, 3. Se asumir que estos
valoresdeXXseespecificaronenlascondicionesinicialesoenunaredanexaalamallade
estailustracin.Lamalladelmodeloylasinstruccionessemuestranacontinuacin.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 26
Bsicamente, el modeloanterior consiste deunacombinacindeunacola y unaactividad
de servicio con el uso de un nodo ASSIGN y ramificacin condicional para permitir las
diferentesdefinicionesdelarchivoyelnmerodelservicio.Enestailustracin,lasituacin
sepudohaberconunacombinacindetrescolasysusactividadesdeservicioenserie.Sin
embargo,paraunacantidadmayorde operaciones enserie, elprocedimientoanterior,que
especifica indirectamente el nmero del archivo y el nmero del servidor, reduce
significativamente el tamao del modelo. Aunque esta ilustracin tiene entidades que
fluyenatravsdeservidoresenunordenprescrito,esfcilmodificarlamallademodoque
el valor de LTRIB[1] se cambia de acuerdocon la estructura del ruteo definido para cada
tipo de entidad, esto es, un atributo se puedeusar para definir el tipo de entidad y luego,
segn el tipo de entidad, se puede definir, para LTRIB[1], los diferentes nmeros de los
servidores.
5.12 NODOCOLCT.
COLCT,TYPE,ID,NCEL/HLOW/HWID,M
Esunnodoquesirveparacalcularelpromediodelosvaloresquehantomadolasvariables
durante una carrera completa. Se puede estimar cinco tipos de estadsticas en este nodo.
CuatroserefierenaltiempooalasvecesqueunaentidadllegaalnodoCOLCT.Laquinta
permite el clculo de los valores estadsticos de las variables Visual SLAM en nodos
especficos.Lostiposson:
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 27
1. Tiempodelprimerarribo(FIRSTARRIVE).Solosegrabaunvalorencadacarrera.
2. Tiempo de todas las llegadas (TNOW). Cada vez que llega unaentidad, su tiempo de
llegadasesumaalostiemposanteriores.Alfinalseobtieneunpromedio.
3. Tiempo entre llegadas. El tiempo de la primera llegada se usa como un punto de
referencia.Enlasllegadassiguientes,eltiempoentrellegadasseregistracomovariable
deinters(TNOWLASTARRIVE).
4. Estadsticas de intervalo (TNOW ATRIB(I)). Esta estadstica calcula el tiempo de
llegadadeunaentidadalnodomenosunvalordeunatributodelaentidad.Elvalordel
atributo pudo haber sido especificado anteriormente comoel tiempo decreacinenel
nodoCREATEoenunnodoASSIGN.
5. VariablesVisualSLAM.ElvalordeunavariableVisualSLAMsealmacenacomouna
observacin cada vez que llega una entidad. Nota: El valor de USERF(I) puede ser
partedelaexpresindeVisualSLAM.
EnlaFigura5 22semuestraelejemplo6dondeseusaelnodoCOLCT.
MALLA 6
Figura522.
CREATE,1,0.0,,INF,1
ACTIVITY,,,PROB(0.1)
ACTIVITY,,,PROB(0.2),"FIG6COLCT1"
ACTIVITY,,,PROB(0.3),"FIG6COLCT2"
ACTIVITY,,,PROB(0.4),"FIG6COLCT3"
COLCT,1,NNCNT(1),,,,,1
ACTIVITY
TERMINATE,INF
COLCT_l:COLCT,2,NNCNT(2),,,,,1
ACTIVITY
TERMINATE,INF
COLCT_2:COLCT,3,NNCNT(3),,,,,1
ACTIVITY
TERMINATE,INF
COLCT_3:COLCT,4,NNCNT(4),,,,,1
ACTIVITY
TERMINATE,INF
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 28
EnlaFigura523serepresentaelEjemplo7dondeserepiteelcasoanterior,peroseocupa
unavariableauxiliarenlugardelavariableNNCNT(I).
MALLA7
Figura523

CREATE,1,0.0,,INF,1
ACTIVITY,,,PROB(0.1)
ACTIVITY,,,PROB(0.2),"EJE7ASSIGNl"
ACTIVITY,,,PROB(0.3),"EJE7ASSIGN2"
ACTIVITY,,,PROB(0.4),"EJE7ASSIGN3"
ASSIGN,{{XX[1],XX[1]+1}},1
ACTIVITY
Al:COLCT,1,XX[1],,,,,1
ACTIVITY
TERMINATE,INF
EJE7_ASSIGN_l:ASSIGN,{{XX[2],XX[2]+1}},1
ACTIVITY
A2:COLCT,2,XX[2],,,,,1
ACTIVITY
TERMINATE,INF
EJE7_ASSIGN_2:ASSIGN,{{XX[3],XX[3]+1}},1
ACTIVITY
A3:COLCT,3,XX[3],,,,,1
ACTIVITY
TERMINATE,INF
EJE7_ASSIGN_3:ASSIGN,{{XX[4],XX[4]+1}},1
ACTIVITY
A4:COLCT,4,XX[4],,,,,1
ACTIVITYTERMINATE,INF
Encadacasosecalculalamediayladesviacinestndardelosvaloresdelasvariablesen
estudio. Adems se obtiene un histograma. Este histograma se genera al especificar el
nmerodeceldas,NCEL el valorlmitesuperiordelaprimera celda, HLOWyel ancho
de la celda HWID. NCEL es el nmero de celdas. Se agregan dos celdas mas, la de los
extremos.(INF,HLOW)y(HLOW+NCEL*HWID,+ INF).Lasceldasterminanensu
valorHLOW,esdecir,HLOWinclusive.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 29
Ej.:NCEL=5,HLOW=0HWID=10.
(INF,0),(0,10),(10,20),(20,30),(30,40),(40,50),(50, INF).
En la Figura 524 se presenta el Ejemplo 8 en el que se muestra la generacin de
histogramasmedianteelusodelainstruccinCOLCT.Slosemuestraelprimerodeellos.
MALLA8

CREATE,UNFRM(1,8),0.0,ATRIB[1],20,1
ACTIVITY
ASSIGN,{{ATRIB[3],UNFRM(1,6)}},1
ACTIVITY
QUEUE,1,0,INF,NONE
ACTIVITY,1,ATRIB[3]
COLCT,,ATRIB[3],"DuracActiv",10,0,1,1
ACTIVITY,,,,"COL2"

COL2:COLCT,2,TNOW ATRIB[1],"TPO_EN_SIST",10,0,2,1
ACTIVITY
ASSIGN,{{ATRIB[2],TNOW ATRIB[3]ATRIB[1]}},l
ACTIVITY
COLCT,3,ATRIB[2],"TPO_EN_COLA",10,0,1,1
ACTIVITY
TERMINATE,INF
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 30
En laFigura525se representaelejemplo9elquemuestra las instruccionesparaobtener
un histograma de la duracin de la actividad, otro para el tiempo que las entidades han
estadoenelsistema,yunterceroparaeltiempoenquelasentidadeshanestadoenlacola.
MALLA9
GEN,AUTOR,EJEMPLO21BANKS,1/21/87,1
LIMITS,1,3,50
NETWORK
CREATE,UNFRM(1,8,1),,1,20
ACT,,0.1,Al
ACT,,0.2,A2
ACT,,0.3,A3
ACT,,0.25,A4
ACT,,0.1,A5
ACT,,0.05,A6
A1 ASSIGN,ATRIB(3)=1
ACT,,,Q1
A2ASSIGN,ATRIB(3)=2
ACT,,,Q1
A3ASSIGN,ATRIB(3)=3
ACT,,,Q1
A4ASSIGN,ATRIB(3)=4
ACT,,,Q1
A5ASSIGN,ATRIB(3)=5
ACT,,,Q1
A6ASSIGN,ATRIB(3)=6Q1QUEUE(l)
ACT(1)/1,ATRIB(3)
COLCT,ATRIB(3),DURACACTIVIDAD,10/0/1
COLCT,INT(1),TIEMPOENSISTEMA,10/0/2
ASSIGN,ATRIB(2)=TNOWATRIB(1)ATRIB(3)
COLCT,ATRIB(2),TIEMPOENCOLA,10/0/1
TERM
END
FIN
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 31
Casosdeinters:
a) Estadsticadeltiempoenqueestuvieronlasentidadesenelsistema.Cadaentidadtiene
sutiempoenATRIB(1).
COLCT,INT(3),TPOENSISTEMA,,1
Fig.426
b) EstadsticadelavariableglobalXX(1)cadavezqueunaentidadpasaporelnodo.Ej.,
controldeinventario.
COLCT,XX(1),INVENTARIO,20/10/5,2
Fig.427
5.13 INTRODUCCINAEJ EMPLOSEINSTRUCCIONESDECONTROL
A lo largo de este libro, se ha usado un formato en la presentacin de los ejemplos.
Primero, se presenta un definicin del problema que describe el sistema que se va a
modelar incluyendo el objetivo del anlisis. Luego se presenta una seccin en la que se
describen los principales conceptos que se pretende ilustrar en el ejemplo. Luego se
presentaelmodeloenVisualSLAM.Finalmente,sepresentaunresumenderesultadosen
elSummaryReport.
Elltimopasoadesarrollarenunasimulacinderedesescombinarlasinstruccionesdela
redconlasinstruccionesdecontrolquesenecesiten.Lasinstruccionesdecontrolentregan
la informacin acerca de los experimentos que se van a desarrollar. A lo menos las
instrucciones de control GENERAL, LIMITS, y FINISH deben incluirse en todos los
modelos. Otras instruccionesde control tales como PRIORITY, MONTR, y INITIALIZE
se incluyen de acuerdo a lo que se desee obtener de las carreras de simulacin. La
instruccinTIMSTseusapararecolectar lasestadsticasde las variablesdependientesdel
tiempo,ylainstruccinENTRYseusaparaincorporarentidadesenarchivos.
Enestaseccin,sepresentaelformatodeestasinstruccionesenformaresumida.
LaformaabreviadadeGENERALoGENeslasiguiente:
GEN,NAME,PROJECT,MONTH/DAY/YEAR,NNRNS
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 32
LoscamposenlainstruccinGENsonelnombredelmodelador,elttulodelproyecto,yla
fechadelacarrera.ElvalorespecificadoenNNRNSeselnmerodecarrerasquesevana
hacer.
ElformatodeLIMITSoLIMeselsiguiente:
LIM,MFIL,MATR,MNTRY
donde MFIL es elnmero de archivo mayor quese usa, MATR esel nmerode atributo
mayor que se usa en una entidad, y MNTRY es un estimado de la mxima cantidad de
entidadesquevanaestarenformasimultneaenelsistema.MNTRYseestimadecarreras
pilotos.
ElformatodeINTLCeselsiguiente:
INTLC,{{VAR=valor},repetir}
INTLCseusaparaasignarvaloresinicialesavariablesVisualSLAM.
ElformatoabreviadodeINITIALIZEenINITysuformatoes:
INIT,TTBEG,TTFIN,JJCLR
dondeTTBEGeseltiempodeiniciodeunasimulacin,TTFINeseltiempoquesedesea
que termine la simulacin, y JJCLR se usa para especificar si se van a mantener las
estadsticasseparadamenteparacadacarrera.
ElformatoabreviadodeTIMSTes:
TIMST,VAR,ID
donde VAR es una variable Visual SLAM cuyo valor persiste por un tiempo de la
simulacin, por ejemplo, XX(I). ID es un identificador numrico que se imprime en el
informe resumen (Summary Report) para identificar el resumen de las estadsticas
calculadasporVAR.
ElformatodeENTRYeselsiguiente:
ENTRY,IFILE,NLBL,{valoresdeatributos}
La instruccin ENTRY se usa para poner entidades en archivos. Un ingresose especifica
indicando elnmero del archivo, IFILE, seguido por los atributosde la entidad separadas
porcomas.Elslash(/)seusaparaindicarel iniciode otraentidadquese vaaingresaral
archivo.
ElformatodePRIORITYeselsiguiente:
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 33
PRIORITY,{IFILE,ordenamiento},repetir}
dondeIFILEeselarchivoalcualseledefinesuprioridaddeordenamiento.Ordenamiento
eslaespecificacindelaprioridad.Lasopcionesparaelordenamientoson:FIFO,(firstin,
firstout)LIFO(lastin,firstout)HVF(N)primeroseponenlasentidadesconmayorvalor
delatributoNyLVF(N)primeroseponenlasentidadesconelmenorvalorenel atributo
N.
ElformatodelainstruccinMONTRes:
MONTR,opcin,TFRST,TSEC,{expresiones}
Por ahora, slo se considerarn las opciones TRACE y CLEAR. TRACE especifica que
una lista de eventos se van a imprimir al tiempo inicial TFRST y al tiempo final TSEC.
Variableses ellistadodelas variablesVisualSLAMcuyovalor seva a imprimir en cada
evento. La opcin CLEAR hace que se eliminen las estadsticas en el tiempo TFRST.
CLEAR se usa para eliminar las estadsticas coleccionadas durante el perodo que
transcurri.
LainstruccinFINconsisteenunslocampocomosemuestraacontinuacin.
FIN
yestableceelfinaldetodaslasinstruccionesdeentrada.LainstruccinSIMULATEoSIM
consistetambindeunslocampo.
SIM
y define el trmino de las variables de entrada de una carrera. La instruccin SIM no se
requieresilaltimainstruccinesFIN.
5.14 EJ EMPLO51.ESTACIONESDETRABAJ OENSERIE
Las instalaciones de mantencin de una fbrica desarrollan dos operaciones. Estas
operacionesse debendesarrollar enserie operacin2siempresigue a laoperacin1.Las
unidadesque debenser mantenidas son voluminosas, y el espaciodisponible alcanza slo
para ocho unidades, incluyendo las que estn siendo atendidas. Un diseo propuesto deja
dos espaciosentrelasestacionesde trabajo,yunespacioparacuatrounidadesantesdela
estacin 1. El diseo propuesto se muestra en la figura 41. Actualmente la poltica de la
compaa es subcontratar la mantencin si es que una unidad no puede entrar al
departamentodemantencin.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 34
Datos histricos indican que el tiempoentre llegadasde requerimientos de mantencin es
exponencialmente distribuido con una media de 0.4 unidades de tiempo. Los tiempos de
serviciotambinsonexponencialmentedistribuidosconuntiempodeservicioenpromedio
de0.25enlaprimeraestacinyde0.5enlasegundaestacin.Lasunidadessetransportan
automticamentedesdelaestacin1alaestacin2conduracindespreciable.Silacolade
laestacin2estllena,estoes,sihaydosunidadesesperandoporlaestacin2,laprimera
estacin se bloquea y la unidad no puede dejar la estacin de trabajo. Una estacin
bloqueadanopuedeatenderotrotrabajo.
Paraevaluareldiseopropuesto,sedeseaobtenerlassiguientesestadsticasporunperiodo
de300unidadesdetiempo.
1. Utilizacindelasestacionesdetrabajo.
2. Tiempoparaprocesarunaunidadatravsdelasdosestaciones.
3. Tiempoentrelassubcontrataciones.
4. Cantidaddeunidadesesperandoencadaestaciny
5. Fraccindeltiempoquelaestacin1estuvobloqueada.
5.15 EJ EMPLO52.INSPECCINyESTACIONESDEAJ USTEENUNALNEA
DEPRODUCCIN.
Lostelevisores ensambladospasanpor una seriede estaciones depruebaen laetapa final
desuproduccin.Enlaltimadeestasestaciones,sepruebaelajustedecontrolverticalen
los televisores. Si se encuentra que dicho ajuste no funciona apropiadamente, el aparato
probado es ruteado haciaunaestacinde ajuste dondeel aparato es ajustado. Despus de
ajustado, el televisor es devuelto hacia la ltima estacin de inspeccin donde es
inspeccionadonuevamente.Lostelevisoresquehanpasadola fasefinaldeinspeccin,sea
en la primera vez o despus de una o ms pasadas a travs de la estacin de ajuste, son
ruteadoshaciaelreadeempaque.
La situacindescrita se representaen la figura 46,donde los "crculos" representan a los
televisores. Los "crculos abiertos" son televisores esperando por la inspeccin final y los
conX son aparatoscuyo ajustedecontrolvertical estdefectuoso. Estosaparatoso,estn
siendoatendidosenlaestacindeajusteobien,estnallesperandoporservicio.
Llegadade
unidades
UnidadaSubcontratista
Coladeesperade
Estacin1
Estacin1
Estacin2
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 35
El tiempo entre llegadas de aparatos de televisin a la estacin de inspeccin final est
uniformemente distribuida entre 3.5 y 7.5 minutos. Dos inspectores trabajan
simultneamenteenlaestacinfinalde inspeccin.El tiemporequerido parainspeccionar
untelevisorestuniformementedistribuidoentre6y12minutos.Enpromedio,85%delos
aparatos pasan la inspeccin y continan hacia el departamentode empaque. El otro 15%
son ruteados a la estacin de ajuste, donde opera un solo trabajador. El ajustar el control
verticalrequiereentre20a40minutos,uniformementedistribuidos..
Simularlaestacindeinspeccinyelajustadorpor480minutos,paraestimareltiempode
procesodelostelevisoresatravsdeestaetapafinaldeproduccinydeterminarelusode
losinspectoresyelajustador.
DiagramadeEstacionesdeInspeccinyAjuste
5.16 EJ EMPLO53.OPERACIONESDEEXTRACCIN.
En este ejemplo, se modelan operaciones de extraccin. En una extraccin, los camiones
entreganmineraldesdetrescargadoresfrontalesaunmolino.Uncaminsiempreretornaa
su pala asignada despus de botar la carga en el molino. Hay dos tamaos distintos de
caminenuso,20toneladasy50ton.Eltamaodelcaminafectasutiempodecarguoen
lapala,al tiempode viajehaciaelmolino, altiempode volcado enel molino y altiempo
del viaje de retorno desde el molino a la pala asignada. Para el camin de 20 ton, estos
tiempos de: carguo, viaje de ida, vaciado y viaje de regreso son: distribuidos
exponencialmente con una media 5 una constante 2.5, distribuido exponencialmente con
media2yconstante1.5Lostiemposcorrespondientesparalosde50tonson:distribuido
exponencialmenteconmedia10constante3distribuidoexponencialmenteconmedia4y
constante2.Acadapalaseleasignandoscamionesde20tonyunode50ton.Lascolasen
laspalassonordenadasenbaseaprimeroenllegar,primeroensalir.Lacoladelmolinose
ordena de acuerdo al tamao del camin, camiones ms grandes primero. Un diagrama
esquemtico de las operaciones de extraccin se muestra en la figura 411. Se desea
analizarestesistemapor480unidadesdetiempoparadeterminarelusoylargodelascolas
asociadasconlaspalasymolino.
INSPECTORES
LLEGADADE
TELEVISORES
AJUSTE
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 36
5.17 NODOSELECT
SELECT,QSR,SSR,BLOCKoBALK(NLBL),QLBL
Cuandoelnodo SELECTseusapara unsolopropsito, elcampoenlaregla QSRo SSR
queno se necesita, se debedejar con el valorpor defecto.En la instruccin de arriba, los
QLBLs son las etiquetas de los nodos QUEUE asociados con la regla QSR. Los nodos
QUEUE pueden estar antes o despus del nodo SELECT. Las etiquetas no son parte del
formulariodeentradadelnodoSELECT,yaqueAwesimlosincorporaralnodoSELECT
enlamedidaquelosnodosQUEUEestnconectadosconelnodoSELECT.
SemencionancincoobservacionesrespectoalnodoSELECT:
1. NopuedenhabernodosQUEUEaambosladosdelnodoSELECT.
2. Si siguenactividadesde serviciodesdeelnodoSELECT,entonces losnodos QUEUE
deben preceder al nodo SELECT para mantener las entidades cuando se estn
desarrollandotodaslasactividades.
3. Es posible que ocurran bloqueo y desvo (Block y Balk) en el nodo SELECT cuando
todoslosnodosQUEUEquesiguenestnllenosytieneprescritoslaopcindeblocky
balk.Elsmboloeselsiguiente:
Balking Block
QSR SSR
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 37
4. Cada vez que se requiera mirar hacia atrs, los nodos QUEUE que preceden al nodo
SELECTdebenreferirseasteparatransferirlasentidadesquevanllegando.
5. UnnodoSELECTsiemprerequieredeunaetiqueta.
Lalistadereglasdeseleccindecolas(QSR)selistaenlaTabla54.Lalistadereglasde
seleccindeservidores(SSR)selistanenlaTabla55.
AcontinuacinsepresentanejemplosdeusodelnodoSELECT:
1. Enviar entidades a los nodos QUE1 o QUE2 dependiendo de cual tenga la menor
cantidaddeentidadesesperandoencola(SNUM).Elvalorpordefectodeseleccinde
servidoresORDER,sedebeignorarenestecaso.
SELECT,SNUM,ORDER,NONE,(QUE1,QUE2)
2. Seleccionarunservidordeservidores1,2,y3paraprocesarentidadesesperandoenla
cola WAIT. Se prefiere usar el servidor 1 al servidor 2 y al servidor 2 en lugar del
servidor3.Estoes,sevaausarunordenpreferidodeseleccindeservidores.Laregla
pordefectodeseleccindecolas,ORDER,seignorarenestecaso.
Este segmento de malla podra representar tres mquinas que pueden ser usadas para
procesar un trabajoqueest esperandoenlacolaWAIT.El tiempodeprocesamiento yel
ruteodespusdelprocesamientosemodelacomosifueseunamquinadependiente.
3. Lasilustracionesly2secombinanacontinuacindemodoqueelnodoSELECTSELS
toma entidades de los nodos QUEUE QUE1 y QUE2 (en lugar del nodo QUEUE
WAIT).UnaseleccindecolascclicaseusaenelnodoSELECTSELS.
Enestesegmentodemalla,elnodoSELECTSELQenvalasentidadesalnodoQUE1oal
nodoQUE2,dependiendodequecolatengalamenorcantidaddeentidadesesperandoenel
momentodeenvo.Silascolastienenigualcantidaddeentidades,entoncesseseleccionala
colaQUE1yaqueestprimeraenlalista.Cuandollegaunaentidadacualquiercola,yun
servidor (actividades 1, 2 3) no estn ocupados, la entidad se enva al servidor
desocupado. Si hay ms de un servidor desocupado, la regla de seleccin por ORDER
asociado al nodo SELECT SELS, enviar al primer servidor listado despus del nodo
SELECT SELS. As, la regla de seleccin de servidores ORDER, le da prioridades a los
servidores en el orden enque son listadosenel modelo. La regla ORDERes pordefecto
para ambas seleccionesdecolasen el nodoSELQ y laseleccindeservidoresenelnodo
SELS.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 38
CuandounservidorsedesocupayhayentidadesesperandoenambascolasQUE1yQUE2,
elnodoSELECTSELSusalareglacclicaytomaentidadesdesdeelnodoQUEUEqueno
fueseleccionadocuandolaltimaentidadseenviaunservidor.
Tabla54:ReglasdeprioridadesasociadasalosnodosSELECTparaseleccionardesdeun
grupodecolas.
Cdigo Definicin
ORDER Prioridaddadaenunordenpreferido.
CYCLIC Prioridad cclica. Transferir al primer nodo QUEUE disponible partiendo desde el ltimo
nodoQUEUEquefuseleccionado.
RANDOM Prioridadaleatoria.AsignaigualprobabilidadacadanodoQUEUEquetengaunaentidad.
LAVERAGE Prioridad dadaalnodoQUEUEque hatenidoen promedioelmayor nmero deentidades
hastalafecha.
SAVERAGE La prioridad se da al nodo QUEUE que ha tenido en promedio el menor nmero de
entidadeshastalafecha.
LWAIT LaprioridadsedaalnodoQUEUEenelquelaprimera entidad tengaelmayor tiempode
espera.
SWAIT LaprioridadsedaalnodoQUEUEenelquelaprimera entidad tengaelmenor tiempode
espera.
LNUM PrioridadsedaalnodoQUEUEqueposeaelmayornmerodeentidades.
SNUM PrioridadsedaalnodoQUEUEqueposeaelmenornmerodeentidades.
LAVAIL PrioridadsedaalnodoQUEUEquetengalamayorcantidaddeentidadessinusar.
SAVAIL PrioridadsedaalnodoQUEUEquetengalamenorcantidaddeentidadessinusar.
NQS(exp) Unafuncinescritaporelusuarioparaseleccionarunacola.Elvalordelaexpresinesun
enteroqueseusarenlafuncinNQS.
Tabla55:ReglasdeprioridadesasociadasconlosnodosSELECTparaseleccionardesdeun
conjuntodeservidores.
Cdigo Definicin
ORDER Seleccionadesdeservidoreslibresenunordenpredeterminado.
CYCLIC Seleccionaservidoresen una maneracclica.Estoes, selecciona elprximo servidor libre
partiendoconelltimoservidorseleccionado.
LBUSY Seleccionaelservidorquetienelamayorpartedeltiempoocupado.
SBUSY Seleccionaelservidorquetienelamenorpartedeltiempoocupado.
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
APUNTESAWESIM 39
LIDLE Seleccionaelservidorquehaestadodesocupadodurantemstiempo.
SIDLE Seleccionaelservidorquehaestadodesocupadodurantemenostiempo.
RANDOM Selecciona al azar desde los servidores desocupados de acuerdo a probabilidades
preasignadas.
NSS(exp) Funcinescrita porel usuarioparaseleccionarunservidor. Nes unentero paradistinguir
entreelusodeNSSendiferentesnodosSELECT.