Sei sulla pagina 1di 39

SimulacindeSistemasU.A.P.Ing.

LinoMartinQuispeTincopa

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 EJ EMPLOS ............................................................................................................................. 20


5.10.1 Ilustracin5 1.DosServidoresParalelos. ........................................................................ 20
5.10.2 Ilustracin5 2.Dostiposdeentidades. ............................................................................ 21
5.10.3 Ilustracin5 3.BloqueosyDesvosdesdelosnodosQUEUE. ......................................... 22
5.10.4 Ilustracin5 4.RamificacinCondicionalyProbabilstica. .............................................. 23
5.10.5 Ilustracin55.TiempodeServiciodependientedelnododetrmino................................. 24

5.11 NODOGOON.......................................................................................................................... 25
5.11.1 Ilustracin5 6.ArchivosespecificadosporAtributoyelnmerodelaActividadde
Servicio. 25

5.12NODOCOLCT......................................................................................................................... 26

5.13 INTRODUCCINAEJ EMPLOSEINSTRUCCIONESDECONTROL ............................ 31

5.14 EJ EMPLO51.ESTACIONESDETRABAJOENSERIE ................................................... 33

5.15 EJ EMPLO52.INSPECCINyESTACIONESDEAJ USTEENUNALNEADE


PRODUCCIN. ....................................................................................................................................... 34

5.16 EJ EMPLO53.OPERACIONESDEEXTRACCIN........................................................... 35

APUNTESAWESIM 1
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

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.Losrecursosdel sistemapueden ser los cajeros, las herramientasolascosaspor
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 deradio. En este


sistema,lasradiosquelleganseenvanauninspectorquienexaminaacadaunadeellas.
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.

APUNTESAWESIM 2
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

LlegaRadioColadeRadios InspeccinRadio
EsperandoAtencinInspeccionada

Figura51:SistemaInspeccindeRadios.

5.2.1 ModelamientodeColasyServidores.

Elpasodeltiemposerepresentaporunarama.Laramaeslarepresentacingrficadelas
actividades.Elserviciodeinspeccinesunaactividadyserepresentaporunarama.

Si el servicio se esta desarrollando, esto es, si el servidor (el inspector) estaocupado, las
entidades que llegan (radios), deben esperar. La espera produce una cola (un nodo
QUEUE).Entonces,enun sistemadeun servidor yunacola sepuederepresentarporun
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.

APUNTESAWESIM 3
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

5.2.2 Modelamientodellegadasdelasentidades.

LasentidadesseincorporanalaredmedianteelnodoCREATE.

Figura43:NodoCreate.

TF: tiempoenquesecrealaprimeraentidadyseincorporaalsistema.
TBC: tiempoentrelacreacindeentidades.
MA: nmerodel atributoenelculseguardaeltiempoenquesecrealaentidad.
MC: cantidadmximadeentidadesquesepuedegenerar.
M: cantidadmximaderamasporlascualeslasentidadespuedenfluir.

5.2.3 ModelamientodelaSalidadelasEntidades.

Hasta ahora se ha modelado el comportamiento de entrada de las entidades y de las


operacionesdeesperaydeservicio.Loquequedaesmodelarelprocesodesalidadeuna
entidad.Paranuestrosistema,seharquelasentidadesdejenelsistemadespusdehaber
terminadoelservicio.ElmodelamientodelasalidaselograconelnodoTERMINATE

Figura54:NodoTermnate.

ElnodoTERMINATEesunadelasmanerasparaespecificarladetencindelasimulacin.
Cadasimulacindeuna malla sedenominaunacarrera.El nodoTERMINATEsepuede
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.

APUNTESAWESIM 4
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

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

APUNTESAWESIM 5
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

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
llegadastiene la mismaprobabilidad.El servicio del cajerovara entre1 y6 minutos.Se
deseasimular la llegada y elserviciode veinteclientes.El modelovuelveaserel mismo
queenlosejemplosanteriores.

MALLA3:Mismaestructura,diferentefrecuenciadecreacin.

TERMINOLOGIA:

Entidades:Sonlasunidadesdetrficoquefluyen atravsdelsistema.

Atributos: Son valores numricos asignados a una entidad para especificar sus
caractersticas.

APUNTESAWESIM 6
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

Actividades:Representalademoraenelmovimientodeunaentidad.

Nodos:Indicanelinicioyeltrminodeunaactividad.

Recurso:Representaloselementosqueunaentidadpuederequeriramedidaqueavanzapor
lasactividades.

Puertas:Regulaelflujodelasentidadesatravsdepuntosdecontrolenlared.

5.3 MODELACINDEREDESCONVISUALSLAM.

LasinstruccionesVisualSLAMconsisten deungrupodesmbolosinterconectados,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
alomsunarama.Sihayprobabilidadesasignadasalasramasquesalendeunnodoque
tiene asignado el valor de 1 a M, entonces se dice que el nodo tiene una ramificacin
probabilstica.Si no hayprobabilidades nicondicionesestablecidasen lasramas, yM 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

APUNTESAWESIM 7
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

ramificaciones probabilsticas y condicionales. Haciendo pi la probabilidad de rutear una


entidad por una rama i y haciendo Cj 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 VariablesVISUALSLAM,Funciones,yVariablesAleatorias

EnlaTabla51semuestranlasvariablesusadasenVisualSLAMysusdefiniciones.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
unnodoenlared.LavariableIIesunenteroquenormalmenteseusacomounsubndice
paraotrasvariablesVisualSLAM,porejemplo,ATRIB[II].LasvariablesXX[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
variablesDD[I] ySS[I]tienenunadefinicin especial que seusanpara modelarsistemas
continuos.Especficamente,lavariableDD[I]sedefinecomolaprimeraderivadadeSS[I]
cuandoseusanecuacionesdiferencialespararepresentarelestadodeunsistema.

APUNTESAWESIM 8
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

Tabla51.VariablesVisualSLAM
NombredeVariable 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
unatablalaquesepuedeusardirectamentedesdelared.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
independienteX.SiIRY=5eIRX=3,entonceselvalordeYalmacenadoenARRAY(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.Esdecir,para valoresdeXVALUEmenorde100entregaun valorde10, 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

APUNTESAWESIM 9
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

funcinUSERFsepuedeusarencualquierpartedeunaredVisualSLAM,dondesepueda
usaruna variableVisualSLAM.Estopermiteuna mayor flexibilidadenel modelamiento
conVisualSLAM.

VisualSLAMcontieneunafuncinDPROBN(IC,IV,IS)paraobtenerunamuestradeuna
funcin de probabilidad representado por un histograma. Las probabilidades acumuladas
asociadasconelhistogramasealmacenanenlafilaICdelavariableglobalARRAYyel
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


encuentraentredosvalores.ElvalorderetornoesVAL.Seproduceun
errorsiVALestafueradelrango.
GETEXCEL(SHEET,IROW,ICO TomadatosdesdeunaplanillaExceldelafilaIROW,columnaICOL.
L)
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) CondicindelacompuertaGLBLen elmomentovigente: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 elarchivo 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) UnvalorobtenidodesdeunafuncinescritaporelusuarioUSERFcon
elnmerodefuncindelusuarioN.
DRAND(IS) NmeropseudorandomobtenidodesdelacorrientegeneradoraISde
nmerosalazar.
EXPON(XMEAN,IS) Unamuestradeunapoblacincondistribucinexponencialconmedia
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.

APUNTESAWESIM 10
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

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 InstruccinEQUIVALENCEparavariablesVISUALSLAM

VisualSLAMtieneunainstruccinEQUIVALENCEparaquelosnombresdelasvariables
puedan ser usadas textualmente por las variables Visual SLAM en la construccin de los
modelos.ElformatodelainstruccinEQUIVALENCEes:

EQUIVALENCE{{nombre,variableVisualSLAM},repetir}

5.3.4 InstruccinARRAY

La instruccin ARRAY se usa para inicializar una fila de la variable matricial global
ARRAY.El nmerodeelementosenuna filadeARRAYpuede variar y,deaququese
denominatablavariable.ElformatodelainstruccinARRAYes:

ARRAY,IROW,NELEMENTS,{valorinicial,repetir}

dondeIROWesunenteroconstantequedefinelafilaenlacuallosvaloresinicialesestn
siendoentregadosNELEMENTSeselnmerodeelementosenestafilayvaloresinicial
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.

APUNTESAWESIM 11
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

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
VisualSLAM.CuandounaentidadllegaaunnodoASSIGN,serealizanlasasignaciones
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.Previoaunaactividaddeservicio,sedebedefinir
unacolaoreadeesperaloqueselograconelusodelnodoQUEUE.Lasactividadesque
modelan explcitamente demoras pero que notienen un lmite en el nmero de entidades
simultneassedenominanactividadesregulares.LosnodosGOONseusanparasepararlas
actividadesypuedenmodelarlgicasderuteosdelasentidadesqueterminanlaactividad.
InformacinestadsticadelasentidadesydelasvariablesVisualSLAMseobtieneconel
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.

APUNTESAWESIM 12
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

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.Elorden enquelasentidadesesperanseespecificafuera
de la red, en una instruccin de prioridad PRIORITY. Las entidades se pueden ordenar:
FIFO,LIFO,LVF(NATR),HVF(NATR).

Figura58:NodoQUEUE

APUNTESAWESIM 13
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

Lascolaspuedencontenerentidadesaliniciodelacarrera, indicndoseelnmeroinicialde
entidadesenel nodoQUEUE,IQ.Estasentidadespartencontodossusatributosenvalor
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.

QCes lacapacidaddel nodo.Cuandounaentidad llegaaunQUEUEqueestacompleto,


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 nodosQUEUEslopueden bloquearactividadesde
servicio.

EjemplosdetransferenciaydebloqueodeentidadessemuestranenlasFigura59yFigura
510.

QUEUE(1),0,4,BALK(QUE2) QUEUE(3),2,10,BLOCK
Fig.5 9 Fig.5 10

El nmero del archivo del nodo QUEUE se puede especificar por medio de uno de los
atributosdelaentidadquellega.Parahaceresto,sedebedefinirelnmero,oelrangode
los nmeros, con que se van a identificar de los archivos. El nmero del archivo IFL, se
especificadelaformaATRIB(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.

APUNTESAWESIM 14
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

NODOSELECT

Fig.512

CuandounaentidadllegaaunnodoQUEUE,seconsultadeinmediatosunodoSELECT.
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:

QUE1

EstemodelohacequeunaentidadseabloqueadasihaydosentidadesesperandoenQUE1.
Haydosservidoresquepuedenprocesarunaentidadque llegaaQUE1.Inicialmentehay
unaentidadesperando.

5.7 NODOTERMINATE.

LainstruccinesTERMINATE,TC

APUNTESAWESIM 15
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

Seusaparadestruirlasentidadesdelared.Estenodopuedeserusadoparaespecificarel
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 variableXX(I)puedeserusadaen modelosderedescomouna variableglobalquese


calculaenunapartedelaredyquesepuedeusarencualquierotrapartedeella.

LosvaloresasignadosalasvariablesenunnodoASSIGNpuedeserunaconstante,unade
las variables indicadas arriba, una variable de status de la red, una muestra de una
distribucindeprobabilidades,oun valorcalculadoenuna funcinescritaporelusuario
(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).

APUNTESAWESIM 16
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

Figura516:Ejemplodenmeronicoaentidades

Aquseilustraelcasodecomounnmeronicosepuedeasignaraunaentidad.Seusala
variableNNCNTcomoelcontadordeentidadesquehapasadoporlaactividad1.Elnodo
ASSIGNasigna al atributo1decadaentidadel nmerodeentidadesque 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.

EnlaFigura517sepresentaelusodelnodoASSIGN.

Q1

Fig.517

CREATE,8,,,100
ASSIGN,ATRIB(1)=EXPON(7)
ACT,,,Ql
CREATE,12,,,50

APUNTESAWESIM 17
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

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.

Lasramasseusanpararepresentar lasactividades.Solamenteen lasramasse indican las


demorasprescritasparalasentidadesquefluyenporlared.

Las actividades que salen de un nodo QUEUE o SELECT se denominan actividades de


servicio.

Lasactividadesdeserviciorestringenelnmerodeentidadesquepasanporella,quedebe
serigualalnmerodeservidores.Laduracindeunaactividadeselatrasoqueencuentra
unaentidadcuandofluyeporlared.

Cada rama tiene un nodo al principio y otro al final. Cuando una entidad sale del nodo
inicial, sedebeseleccionar laramaporlacual la entidaddebeseguir.Laseleccinpuede
serprobabilstica,entalcasosedefineunaprobabilidaden laactividad ytambinpuede
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

APUNTESAWESIM 18
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

N =nmerodeservidoresparalelos.
A =nmerodelaactividad.
PROB =probabilidaddeseleccin delaactividad.
COND =condicinparaseleccionarlaactividad,silaactividadnoesdeservicio.
NLBL = es el nodo terminal y es requerido slo si el nodo terminal no es el
siguientenodo.

5.9.1 Duracindeunaactividad.

SepuededefinirmediantecualquierexpresinquecontengavariablesVisualSLAM.

La duracin de una actividad tambin se puede hacer depender del instante en que otra
entidadabandoneunnodo(NLBL),lograndoconestoquelaactividadcontinehastaque
seproduzcaelabandonodeunnodoenparticular.EstoselograalusarREL(NLBL).

TambinsepuedehacerdependerdealgunaasignacinhechaenunnodoASSIGN.Estose
lograconSTOPA(NTC).ElvalorNTCpuedeserunnmero,unavariableVisualSLAM,o
unavariablerandom.ElvalorNTCsertruncadoalenteromayorylaactividadcontinuar
enoperacin, manteniendoa laentidadqueestasiendoprocesada,hastaquese hagauna
asignacinenlaqueSTOPAseigualeaNTC.

ACT,STOPA(1)

Estaactividadtendruntiempodeejecucindesdeeltiempoenqueunaentidadcomienza
laactividadhastaqueSTOPAseaiguala1.

5.9.2 EspecificacindeProbabilidades.

LasprobabilidadesseespecificanconelargumentodelafuncinPROB.Elargumentoes
unaexpresinqueentregaunvalorentre0y1.Lasumadelasprobabilidadesdebeser1.0.
Lasprobabilidades sepuedenasignara lasramasquesalendeun nodoQUEUE.Eneste
caso,sesuponequelasactividadessondelmismotipodeservicioylaprobabilidadpuede
serusadaparaestimardiferentesduracionesodiferentescaminosparaentidadesprocesadas
porelmismoservidor.

5.9.3 EspecificacindeCondiciones.

Sloseaplicaaactividadesregulares(nodeservicio).

Lacondicionalidadseexpresadelaforma:

VALOR.OPERADOR.VALOR.

APUNTESAWESIM 19
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

Losoperadoresson losusadosenC:

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 Ilustracin5 1.DosServidoresParalelos.

Considereunasituacinqueconsideralaatencindeclientesenunbancocondoscajerosy
unacolasimpledeespera.Lamallaquemodelaestasituacinsemuestraacontinuacin.

Enesteejemplo,dosservidores(cajeros)estnasociadosconlaactividad1.Eltiempode
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
servidoresestnocupados.Inicialmente,haydos entidadesen lacola loque haceque 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
clientesquellegancuandoelbancoestlleno,seeliminarnasullegada.Seentregarun
mensajedeadvertenciaenesteevento.

APUNTESAWESIM 20
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

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 Ilustracin5 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
servicioestimadoquesetomadeuna muestradedistribucinexponencial conuna media
de7.Eltiempodeservicioseasignaalatributo1enelnodoASSIGN.Paraelotrotipode
entidad(trabajo),eltiempoentrellegadasesde12unidadesysecrearn50entidades.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
segnelmenorvalordelatributo1.Laespecificacindelaprioridadsehacemediantela
instruccin de control PRIORITY que se describir en la seccin 5.13. El servidor se
modelaenlaactividad1dondeeltiempodeservicioseespecificacomoelatributo1ms
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.

Seasumen muchosvalorespordefectoen las instruccionesdel modelode arriba. Ambos

APUNTESAWESIM 21
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

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
capacidaddel nodoQUEUEseasumecomo infinito.Nohayespecificacionesen 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 Ilustracin5 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
mquinasesperandoporlaoperacin1, lasoperacionesde mantenimiento serealizanpor
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
sehayandesviado10entidadesalnodoSUBC,seterminarlacarreradeestemodelo.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
actividadde servicio1debe mantenerse bloqueadaporestaentidad.Nosepodrn iniciar

APUNTESAWESIM 22
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

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
servicio1.Eltiempodeprocesamientodel servidor2esuniformementedistribuidoentre
0.5y1.ElejemplopresentadoenlaSeccin5.14essimilaraestailustracinyentregalas
entradasysalidasdelprocesadorVisualSLAM.

5.10.4 Ilustracin5 4.RamificacinCondicionalyPr obabilstica.

Considereunasituacinqueconsideraauninspectoryauntcnicodeajuste.Sepresume
queelsetentaporcientodelosteminspeccionadossonenviadosdirectamentealazonade
empaque yqueeltreintaporcientodelos tem necesitadeunajuste.Despusdelajuste,
lostemsedevuelvenparaunareinspeccin.Haremosqueeltiempodeinspeccinseauna
funcindelacantidaddetemqueestnesperandoporinspeccinenlacola1(NNQ(1))y
la cantidad de entidades esperando por el ajuste (NNQ(2)). El modelo correspondiente a
estadescripcinsepresentaacontinuacin.

Enestemodelo,seespecificalaramificacincondicionaldesdeennodoCREATE,donde
el nmeroMesuno,estoes,quepuedeescogerun mximodeunade lastresramasque
salen desde el nodo CREATE. La entidad se enva a un nodo ABNM, si la cantidad de
entidadesenelarchivo1esmenoroiguala5.EnelnodoASSIGNABNM,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.

APUNTESAWESIM 23
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

Noseespecifican lascondicionesdeparatomar laramadesdeel nodoCREATEalnodo


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
distribuidoconunamediade10unidadesdetiempo.Lasentidadessondevueltasalnodo
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 Ilustracin55.TiempodeServiciodependientedelnododetrmino.

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.Sinembargo,paraeste modelo,ladefinicindeltiempodeserviciode 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.

APUNTESAWESIM 24
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

5.11 NODOGOON

Esunnododecontinuidad.

Seusapara modelaractividadesqueestnenparaleloounaacontinuacinde laotra,ya


que el comienzo de una actividad debe estar separado del termino de la anterior por un
nodo.

5.11.1 Ilustracin 5 6. Archivos especificados por Atributo y el nmero de la


ActividaddeServicio.

Enestailustracinsedemostrarelusounodelosatributosparaespecificarelnmerodel
archivoyelnmerodelaactividaddeservicio.Lasituacinquesevaamodelarconsiste
deentidadesquelleganalsistemacada5unidadesdetiempo.Cadaentidadquellegavaa
serprocesadasecuencialmenteporlosservidores1,2y3.Lasentidadesqueesperanporel
servidorIsealmacenaenelarchivoI,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
vezqueelserviciosehacumplidoparaesaentidad.CuandoelvalordeATRIB[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.

APUNTESAWESIM 25
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

Bsicamente,elmodeloanteriorconsistedeunacombinacindeunacolayunaactividad
de servicio con el uso de un nodo ASSIGN y ramificacin condicional para permitir las
diferentesdefinicionesdelarchivoyelnmerodelservicio.Enestailustracin,lasituacin
sepudohaberconunacombinacindetrescolasysusactividadesdeservicioenserie.Sin
embargo,paraunacantidadmayordeoperacionesenserie,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 valordeLTRIB[1]secambiadeacuerdocon laestructuradelruteodefinidoparacada
tipodeentidad,estoes,unatributosepuedeusarparadefinireltipode 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:

APUNTESAWESIM 26
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

1. Tiempodelprimerarribo(FIRSTARRIVE).Solosegrabaunvalorencadacarrera.
2. Tiempodetodaslas llegadas(TNOW).Cada vezque llegaunaentidad,sutiempode
llegadasesumaalostiemposanteriores.Alfinalseobtieneunpromedio.
3. Tiempo entre llegadas. El tiempo de la primera llegada se usa como un punto de
referencia.Enlasllegadassiguientes,eltiempoentrellegadasseregistracomovariable
deinters(TNOW LASTARRIVE).
4. Estadsticas de intervalo (TNOW ATRIB(I)). Esta estadstica calcula el tiempo de
llegadadeunaentidadalnodomenosunvalordeunatributodelaentidad.Elvalordel
atributopudohabersidoespecificadoanteriormentecomoeltiempodecreacinenel
nodoCREATEoenunnodoASSIGN.
5. VariablesVisualSLAM.ElvalordeunavariableVisualSLAMsealmacenacomouna
observacin cada vez que llega una entidad. Nota: El valor de USERF(I) puede ser
partedelaexpresindeVisualSLAM.

EnlaFigura522semuestraelejemplo6dondeseusaelnodoCOLCT.

MALLA6

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

APUNTESAWESIM 27
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

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,NCELelvalorlmitesuperiordelaprimeracelda,HLOWyelancho
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.

APUNTESAWESIM 28
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

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

APUNTESAWESIM 29
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

EnlaFigura525serepresentaelejemplo9elquemuestralasinstruccionesparaobtener
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),TIEMPO ENCOLA,10/0/1
TERM
END
FIN

APUNTESAWESIM 30
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

Casosdeinters:

a) Estadsticadeltiempoenqueestuvieronlasentidadesenelsistema.Cadaentidadtiene
sutiempoenATRIB(1).

COLCT,INT(3),TPOENSISTEMA,,1
Fig.4 26

b) EstadsticadelavariableglobalXX(1)cadavezqueunaentidadpasaporelnodo.Ej.,
controldeinventario.

COLCT,XX(1),INVENTARIO,20/10/5,2
Fig.4 27

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 instruccionesdecontroltales comoPRIORITY,MONTR, yINITIALIZE
se incluyen de acuerdo a lo que se desee obtener de las carreras de simulacin. La
instruccinTIMSTseusapararecolectarlasestadsticasdelasvariablesdependientesdel
tiempo,ylainstruccinENTRYseusaparaincorporarentidadesenarchivos.

Enestaseccin,sepresentaelformatodeestasinstruccionesenformaresumida.

LaformaabreviadadeGENERALoGENeslasiguiente:

GEN,NAME,PROJECT,MONTH/DAY/YEAR,NNRNS

APUNTESAWESIM 31
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

LoscamposenlainstruccinGENsonelnombredelmodelador,elttulodelproyecto,yla
fechadelacarrera.ElvalorespecificadoenNNRNSeselnmerodecarrerasquesevana
hacer.

ElformatodeLIMITSoLIMeselsiguiente:

LIM,MFIL,MATR,MNTRY

dondeMFILesel nmerodearchivo mayorque seusa,MATResel nmerodeatributo


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 instruccinENTRY seusaparaponerentidadesenarchivos.Un ingresoseespecifica


indicandoel nmerodelarchivo,IFILE,seguidoporlosatributosdelaentidadseparadas
porcomas.Elslash(/)seusaparaindicareliniciodeotraentidadquesevaaingresaral
archivo.

ElformatodePRIORITYeselsiguiente:

APUNTESAWESIM 32
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

PRIORITY,{IFILE,ordenamiento},repetir}

dondeIFILEeselarchivoalcualseledefinesuprioridaddeordenamiento.Ordenamiento
eslaespecificacindelaprioridad.Lasopcionesparaelordenamientoson:FIFO,(firstin,
firstout)LIFO(lastin,firstout)HVF(N)primeroseponenlasentidadesconmayorvalor
delatributoNyLVF(N)primeroseponenlasentidadesconelmenorvalorenelatributo
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.
VariablesesellistadodelasvariablesVisualSLAMcuyovalorsevaaimprimirencada
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


operacionessedebendesarrollarenserieoperacin2siempresiguealaoperacin1.Las
unidadesquedebenser mantenidasson voluminosas, yel espaciodisponiblealcanzaslo
para ocho unidades, incluyendo las que estn siendo atendidas. Un diseo propuesto deja
dosespaciosentrelasestacionesdetrabajo,yunespacioparacuatrounidadesantesdela
estacin1.Eldiseopropuestose muestraen la figura41.Actualmente lapolticade la
compaa es subcontratar la mantencin si es que una unidad no puede entrar al
departamentodemantencin.

APUNTESAWESIM 33
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

Llegadade Estacin1 Estacin2


unidades

Coladeesperade
Estacin1

UnidadaSubcontratista

Datoshistricos indicanqueeltiempoentrellegadasderequerimientosdemantencines
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. Fraccin deltiempoquelaestacin1estuvobloqueada.

5.15 EJ EMPLO52.INSPECCINyESTACIONESDEAJ USTEENUNALNEA


DEPRODUCCIN.

Lostelevisoresensambladospasanporunaseriedeestacionesdepruebaenlaetapafinal
desuproduccin.Enlaltimadeestasestaciones,sepruebaelajustedecontrolverticalen
los televisores. Si se encuentra que dicho ajuste no funciona apropiadamente, el aparato
probadoesruteadohaciaunaestacindeajustedondeelaparatoesajustado.Despusde
ajustado, el televisor es devuelto hacia la ltima estacin de inspeccin donde es
inspeccionadonuevamente.Lostelevisoresquehanpasadolafasefinaldeinspeccin,sea
en la primera vez o despus de una o ms pasadas a travs de la estacin de ajuste, son
ruteadoshaciaelreadeempaque.

Lasituacindescritaserepresentaen la figura46,donde los"crculos"representana los


televisores.Los"crculosabiertos"sontelevisoresesperandoporla inspeccin final y los
conXsonaparatoscuyoajustedecontrolverticalestdefectuoso.Estosaparatoso,estn
siendoatendidosenlaestacindeajusteobien,estnallesperandoporservicio.

APUNTESAWESIM 34
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

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
simultneamenteenlaestacinfinaldeinspeccin.Eltiemporequeridoparainspeccionar
untelevisorestuniformementedistribuidoentre6y12minutos.Enpromedio,85%delos
aparatospasan la inspeccin ycontinanhacia eldepartamentodeempaque.Elotro15%
son ruteados a la estacin de ajuste, donde opera un solo trabajador.El ajustar el control
verticalrequiereentre20a40minutos,uniformementedistribuidos..

Simularlaestacindeinspeccinyelajustadorpor480minutos,paraestimareltiempode
procesodelostelevisoresatravsdeestaetapafinaldeproduccinydeterminarelusode
losinspectoresyelajustador.

LLEGADADE
TELEVISORES

INSPECTORES

AJUSTE

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,altiempodeviajehaciaelmolino,altiempodevolcadoenelmolinoyaltiempo
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.

APUNTESAWESIM 35
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

5.17 NODOSELECT

QSR SSR

SELECT,QSR,SSR,BLOCKoBALK(NLBL),QLBL

CuandoelnodoSELECTseusaparaunsolopropsito,elcampoenlareglaQSRoSSR
quenosenecesita,sedebedejarconel valorpordefecto.En la instruccindearriba, 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. SisiguenactividadesdeserviciodesdeelnodoSELECT,entonceslosnodosQUEUE
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

APUNTESAWESIM 36
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

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
procesaruntrabajoqueestesperandoenlacolaWAIT.Eltiempodeprocesamientoyel
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
servidoresenelordenenqueson listadosenel modelo.Laregla ORDERespordefecto
paraambasseleccionesdecolasenelnodoSELQylaseleccindeservidoresenelnodo
SELS.

APUNTESAWESIM 37
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

CuandounservidorsedesocupayhayentidadesesperandoenambascolasQUE1yQUE2,
elnodoSELECTSELSusalareglacclicaytomaentidadesdesdeelnodoQUEUEqueno
fueseleccionadocuandolaltimaentidadseenviaunservidor.

Tabla54:ReglasdeprioridadesasociadasalosnodosSELECTparaseleccionardesdeun
grupodecolas.
Cdigo Definicin

ORDER Prioridaddadaenunordenpreferido.

CYCLIC Prioridad cclica. Transferir al primernodo QUEUE disponible partiendo desde el ltimo
nodoQUEUEquefuseleccionado.

RANDOM Prioridadaleatoria.AsignaigualprobabilidadacadanodoQUEUEquetengaunaentidad.

LAVERAGE PrioridaddadaalnodoQUEUEquehatenidoenpromedioelmayornmerodeentidades
hastalafecha.

SAVERAGE La prioridad se da al nodo QUEUE que ha tenido en promedio el menor nmero de


entidadeshastalafecha.

LWAIT LaprioridadsedaalnodoQUEUEenelquelaprimeraentidadtengaelmayortiempode
espera.

SWAIT LaprioridadsedaalnodoQUEUEenelquelaprimeraentidadtengaelmenortiempode
espera.

LNUM PrioridadsedaalnodoQUEUEqueposeaelmayornmerodeentidades.

SNUM PrioridadsedaalnodoQUEUEqueposeaelmenornmerodeentidades.

LAVAIL PrioridadsedaalnodoQUEUEquetengalamayorcantidaddeentidadessinusar.

SAVAIL PrioridadsedaalnodoQUEUEquetengalamenorcantidaddeentidadessinusar.

NQS(exp) Unafuncinescritaporelusuarioparaseleccionarunacola.Elvalordelaexpresinesun
enteroqueseusarenlafuncinNQS.

Tabla55:ReglasdeprioridadesasociadasconlosnodosSELECTparaseleccionardesdeun
conjuntodeservidores.
Cdigo Definicin

ORDER Seleccionadesdeservidoreslibresenunordenpredeterminado.

CYCLIC Seleccionaservidoresenunamaneracclica.Estoes,seleccionaelprximoservidorlibre
partiendoconelltimoservidorseleccionado.

LBUSY Seleccionaelservidorquetienelamayorpartedeltiempoocupado.

SBUSY Seleccionaelservidorquetienelamenorpartedeltiempoocupado.

APUNTESAWESIM 38
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa

LIDLE Seleccionaelservidorquehaestado desocupadodurantemstiempo.

SIDLE Seleccionaelservidorquehaestadodesocupadodurantemenostiempo.

RANDOM Selecciona al azar desde los servidores desocupados de acuerdo a probabilidades


preasignadas.

NSS(exp) Funcinescritaporelusuarioparaseleccionarunservidor.Nesunenteroparadistinguir
entreelusodeNSSendiferentesnodosSELECT.

APUNTESAWESIM 39

Potrebbero piacerti anche