Académique Documents
Professionnel Documents
Culture Documents
LinoMartinQuispeTincopa
MODELAMIENTOBASICOCONREDES
5.4 INTRODUCCINALOSELEMENTOSBSICOSDEREDES............................................. 12
5.5 NODOCREATE.......................................................................................................................... 12
5.6 NodoQUEUE............................................................................................................................... 13
5.11 NODOGOON.......................................................................................................................... 25
5.11.1 Ilustracin5 6.ArchivosespecificadosporAtributoyelnmerodelaActividadde
Servicio. 25
5.12NODOCOLCT......................................................................................................................... 26
5.16 EJ EMPLO53.OPERACIONESDEEXTRACCIN........................................................... 35
APUNTESAWESIM 1
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
5.1 INTRODUCCIN.
Consideremos un sistema de cola, en el cual los elementos que forman el sistema llegan,
esperan,sonprocesadosporunrecurso,yluegosalendelsistema.
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.
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.
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.
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.
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.
APUNTESAWESIM 7
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
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.
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 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
APUNTESAWESIM 10
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
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.
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.
LosvaloresasignadosalasvariablesenunnodoASSIGNpuedeserunaconstante,unade
las variables indicadas arriba, una variable de status de la red, una muestra de una
distribucindeprobabilidades,oun valorcalculadoenuna funcinescritaporelusuario
(programainserto).
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.
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).
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
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.
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.
APUNTESAWESIM 21
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
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.
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
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
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.
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).
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
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
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}
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
APUNTESAWESIM 33
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
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.
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.
APUNTESAWESIM 34
SimulacindeSistemasU.A.P.Ing.LinoMartinQuispeTincopa
Simularlaestacindeinspeccinyelajustadorpor480minutos,paraestimareltiempode
procesodelostelevisoresatravsdeestaetapafinaldeproduccinydeterminarelusode
losinspectoresyelajustador.
LLEGADADE
TELEVISORES
INSPECTORES
AJUSTE
DiagramadeEstacionesdeInspeccinyAjuste
5.16 EJ EMPLO53.OPERACIONESDEEXTRACCIN.
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.
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
SIDLE Seleccionaelservidorquehaestadodesocupadodurantemenostiempo.
NSS(exp) Funcinescritaporelusuarioparaseleccionarunservidor.Nesunenteroparadistinguir
entreelusodeNSSendiferentesnodosSELECT.
APUNTESAWESIM 39