Merkatarien eta txartel-jaulkitzaileen artean dagoen ordainketa-switch baten eragiketa-mahaian zaude. Minutu bakoitzean segundoko 400 transakzio inguru iristen dira; bakoitzak iruzur-puntuazioa jasotzen du, konexio-slot libre baten zain egoten da eta bere jaulkitzailearengana bidaltzen da erantzun bat jasotzeko. Ereduak ilarak, denbora-mugak, bezeroen berriz saiatzeak, iruzur-iragazkiaren konpromisoa eta stand-in esposizioa kalkulatzen ditu testuliburuetako formulekin. Zenbatekoak moneta-unitate generikoetan daude (u). Simulazio hezigarria baino ez da — ez da finantza-, lege- edo inbertsio-aholkua.
Zer ikasiko duzu
Zergatik blokea dezaketen berriz saiatzeek gainkargatutako switch bat berriz-saiatze ekaitz batean ahalmena gehitu ondoren ere — eta karga-murrizketak begizta nola hausten duen.
Iruzur-puntuazioaren atalaseak iruzur-galerak eta ukatutako bezero onak nola trukatzen dituen, eta zergatik dagoen atalase egokia iruzurraren oinarrizko tasaren menpe.
Jaulkitzaile motel batek konexio-slot guztiak nola betetzen dituen (Little-ren legea), eta denbora-mugek eta stand-in prozesatzeak zer kostatzen duten.
Simulagailua
Denbora 0 min
▶Zerbitzuan dagoen zerbitzaria
⚙Zerbitzaria abiatzen
·Zerbitzari-apaleko posizio librea
✓Jaulkitzaileak ohiko moduan erantzuten du
⌛Jaulkitzailea motela edo erorita
⇄Stand-in prozesatzea aktibo
•Sarrerako transakzioak
Kontrolak
Zerbitzari bakoitzak 32 konexio-slot ditu. Gehitutako zerbitzariek 5 minutu behar dituzte abiatzeko; zerbitzari guztiak fakturatzen dira, abiatzen ari direnak ere.
Ahalmenaren % 90 gehienez onartzen du eta soberakinari berehala “saiatu berriz geroago” erantzuten dio, ilaran jarri eta denbora-muga gainditzen utzi beharrean.
Merkatariek hutsegite tekniko bat nola berriz saiatzen duten (3 saiakera arte). Berehala = hurrengo minutuan; backoff = ausazko atzerapen esponentziala, batez besteko atzerapenak 1, 2 eta 4 minutu.
Atalase honetan edo hortik gora puntuatzen duten transakzioak ukatzen dira. Puntuazioak benetako trafikoaren desbiderapen estandarretan daude: baxuagoak iruzur gehiago geldiarazten du eta bezero on gehiago ukatzen du.
Atalasetik hain urrun dauden puntuazioek erabaki baten ordez bezeroarentzako proba gehigarri bat jasotzen dute: benetako bezeroen % 85ek osatzen du, iruzurgileen % 5ek gainditzen du. 0 = itzalita.
Konexio-slot batek jaulkitzailearen erantzunaren zain zenbat denbora egoten den. Ondoren switch-ak atzera-egitea (reversal) bidaltzen du eta stand-in erabiltzen du, edo “jaulkitzailea eskuraezina” esanez ukatzen du.
Jaulkitzaileak garaiz erantzuten ez duenean, switch-ak haren izenean onartzen du zenbateko honetaraino. Stand-in onarpen bakoitza jaulkitzaileak inoiz egiaztatu ez duen esposizioa da. 0 = itzalita.
Adierazleak
Bezero onen onarpen-tasa
99,9%
normala
Baimen-denbora
330ms
normala
Iruzur-tasa (onartutako zenbatekoaren zatia)
10,4bp
normala
Konexio-slot okupatuak
69%
normala
Onarpen-tasa, jaulkitzaile osasuntsuak
99,9 %
Iruzur-arauak ukatutako bezero onak
1,3 ‰
Step-up-era bidalitako transakzioak
0,0 %
Geldiarazitako iruzurra
31 %
Transakzio berriak
400 tx/s
Eskainitako karga (berriak + berriz saiatzeak)
400 tx/s
Berriz saiatzeak
0 tx/s
Baztertuak (“saiatu geroago” erantzuna)
0 tx/s
Ilaran baztertuak
0,0 %
Jaulkitzaileen denbora-muga gainditzeak
0,0 %
Stand-in onarpenak
0 tx/s
Zerbitzuan dauden zerbitzariak
6
Abiatzen ari diren zerbitzariak
0
Zerbitzari-kostuaren tasa
36 u/h
Orain arteko zerbitzari-kostua
0 u
Stand-in esposizioa
0,00 M u
Orain arte onartutako iruzurra
0,00 M u
Orain arte galdutako transakzio onak
0,0 k tx
Berriz saiatzeko zain dauden transakzioak
0 tx
B taldeko jaulkitzaileen latentzia (batez bestekoa)
250 ms
Joera
Krisi-agertokiak
1. maila · Salmenta-gorakada nagusia
Online salmenta handi bat 5. minutuan hasten da eta trafikoa 45 minutuz segundoko 800 transakzio ingurura bikoizten du. Switch-ak 6 zerbitzari ditu, egun arrunt baterako % 70 inguru okupatuta egoteko neurtuak. Merkatariek hutsegite tekniko bakoitza berehala berriz saiatzen dute. Mantendu bezero onak onartuta eta erantzunak azkarrak, behar ez duzun ahalmena erosi gabe.
Bezero onen batez besteko onarpena ≥ % 95 salmentatik aurrera
Batez besteko baimen-denbora ≤ 500 ms
Zerbitzari-kostua ≤ 75 u
2. maila · Iruzur-olatua
5. minutuan lapurtutako txartel-datuen sorta bat erabiltzen hasten da: iruzurraren zatia trafikoan % 0,1etik % 1era jauzi egiten da. Ukatzeko atalasea egun arruntetarako ezarrita dago (3σ) eta step-up itzalita. Jaitsi iruzur-tasa bezero onak baztertu gabe.
Batez besteko iruzur-tasa ≤ 25 bp
Bezero onen batez besteko onarpena ≥ % 98
Arauak ukatutako bezero onak ≤ ‰ 5
3. maila · Jaulkitzailearen etenaldia
5. minutuan B taldeko jaulkitzaileak — trafiko osoaren laurdena — 12 segundoko batez besteko erantzun-denborara moteltzen dira. Switch-ak erantzunaren zain 8 s arte egoten da, ez du stand-in-ik, eta 6 zerbitzari dauzka. Mantendu jaulkitzaile osasuntsuen bezeroen fluxua, eman zerbitzua B taldeari seguru ahal den neurrian, eta mantendu stand-in esposizioa eta kostua kontrolpean.
Jaulkitzaile osasuntsuetako bezeroen batez besteko onarpena ≥ % 90
Bezero onen batez besteko onarpena ≥ % 86
Stand-in esposizioa ≤ 9 M u
Zerbitzari-kostua ≤ 65 u
Oinarria — zenbakien atzean dagoen eredua
Simulagailuak erabiltzen duen erlazio bakoitza, bere iturriarekin. Hipotesi gisa markatutako konstanteak kalibrazio ilustratiboak dira.
Transakzio berriak oinarrizko tasa × salmenta-gorakadarekin iristen dira; minutuko kopurua ausazkoa da (Poisson, hurbilketa normala), eztanda-izaera apur batekin.
λ(t) = base × surge(t) (2-min lag); count/min ≈ N(60λ, √(60λ)) × (1 + N(0, 0.03))[2]Hipotesia: slot-kopuruak, zerbitzu- eta jaulkitzaile-denborak, puntuazioen bereizketa, step-up gainditze-tasak, alferrik galdutako lanaren zatia, zenbatekoak eta prezioak tamaina ertaineko switch baterako balio ilustratiboak dira, ez benetako sare baten zifrak.
Iruzur-puntuazio binormala: benetako eta iruzurrezko puntuazioak d′ distantziara dauden bi kurba normal dira; atalaseak puntu bat aukeratzen du ROC kurban.
genuine score ~ N(0,1), fraud ~ N(d′,1), d′ = 2.5; FPR(t) = 1 − Φ(t), TPR(t) = 1 − Φ(t − d′); AUC = Φ(d′/√2) ≈ 0.96[6][7]Hipotesia: slot-kopuruak, zerbitzu- eta jaulkitzaile-denborak, puntuazioen bereizketa, step-up gainditze-tasak, alferrik galdutako lanaren zatia, zenbatekoak eta prezioak tamaina ertaineko switch baterako balio ilustratiboak dira, ez benetako sare baten zifrak.
Kostuaren aldetik atalase optimoa: ukatu probabilitate-erlazioak oinarrizko tasaz pisatutako kostu-erlazioa gainditzen duenean — iruzurra hamar aldiz ohikoagoa denean atalasea ln 10 / d′ ≈ 0,9σ jaisten da.
Step-up: atalasearen azpiko bandako puntuazioei erabaki baten ordez proba gehigarria egiten zaie.
scores in [t − b, t) are challenged: genuine pass 85 %, fraud pass 5 %; scores ≥ t declined[10]Hipotesia: slot-kopuruak, zerbitzu- eta jaulkitzaile-denborak, puntuazioen bereizketa, step-up gainditze-tasak, alferrik galdutako lanaren zatia, zenbatekoak eta prezioak tamaina ertaineko switch baterako balio ilustratiboak dira, ez benetako sare baten zifrak.
Jaulkitzailearen latentzia esponentziala da; slot bat latentziarako edo denbora-mugarako atxikitzen da, lehenengoa gertatzen dena.
L ~ Exp(mean m); E[min(L, T)] = m(1 − e^(−T/m)), P(L > T) = e^(−T/m); S = 80 ms + forwarded × Σ share·E[min(L,T)][2][9]
Erlang C: transakzio batek slot libre baten zain egoteko probabilitatea, eta 2 s-ko ilara-denbora-muga baino gehiago itxaroteko probabilitatea.
P(W > 2 s) = C(a, N)·e^(−(N/S − λ)·2 s), a = λS; mean wait = C / (N/S − λ)[1][2]
Ahalmenetik harago switch-ak geroago baztertzen dituen eskaeretan ere lana gastatzen du, beraz errendimendu erabilgarria jaisten da karga handitzean; karga-murrizketak soberakina merke baztertzen du.
λ ≥ N/S: goodput = (N/S − ω·λ)/(1 − ω), ω = 0.3; load shedding admits ≤ 0.9·N/S and answers the rest at once[4][5]Hipotesia: slot-kopuruak, zerbitzu- eta jaulkitzaile-denborak, puntuazioen bereizketa, step-up gainditze-tasak, alferrik galdutako lanaren zatia, zenbatekoak eta prezioak tamaina ertaineko switch baterako balio ilustratiboak dira, ez benetako sare baten zifrak.
Bezeroaren berriz saiatzeak: hutsegite tekniko bakoitza hiru aldiz arte berriz saiatzen da, berehala edo ausazko atzerapen esponentzialarekin.
failed attempt → retry with p = 0.95, ≤ 3 retries; immediate: next minute; backoff: delay ~ Exp(mean 1, 2, 4 min)[4][5]Hipotesia: slot-kopuruak, zerbitzu- eta jaulkitzaile-denborak, puntuazioen bereizketa, step-up gainditze-tasak, alferrik galdutako lanaren zatia, zenbatekoak eta prezioak tamaina ertaineko switch baterako balio ilustratiboak dira, ez benetako sare baten zifrak.
Jaulkitzailearen denbora-muga, atzera-egitea eta stand-in: zenbatekoak lognormalak dira, beraz mugaren azpiko zatia eta onartutako bolumena CDF normaletik ateratzen dira.
issuer timeout → reversal; stand-in approves if amount ≤ limit: P = Φ((ln L − μ)/σ), volume = e^(μ+σ²/2)·Φ((ln L − μ − σ²)/σ)[9][11]
Iruzur-tasa onartutako zenbatekoaren oinarrizko puntutan; 13 bp erreferentzia-eskala gisa erabiltzen da urruneko txartel-ordainketa txikietarako.
Ereduak erabiltzen dituen beste funtzionamendu-konstante batzuk.
32 slots per server, 2–24 servers, +5 min boot, 6 u per server-hour · switch time 80 ms · queue timeout 2 s · issuer latency 250 ms (group B = 25 % of traffic, ±15 % per minute) · amounts lognormal, median 40 u, σ = 1, fraud ×1.5 · ω = 0.3 · shedding at 90 % · reversal = 80 ms of switch timeHipotesia: slot-kopuruak, zerbitzu- eta jaulkitzaile-denborak, puntuazioen bereizketa, step-up gainditze-tasak, alferrik galdutako lanaren zatia, zenbatekoak eta prezioak tamaina ertaineko switch baterako balio ilustratiboak dira, ez benetako sare baten zifrak.
Ausazkotasuna: hazi bidezko mulberry32 sorgailua; erabilitako banaketak — uniformea, esponentziala (alderantzizko CDF), normala (Box–Muller), Poisson (Knuth). Hazia erakusten da eta partekatu daiteke.
M. Harchol-Balter — Performance Modeling and Design of Computer Systems: Queueing Theory in Action (M/M/k, capacity provisioning) — Cambridge University Press, 2013