Þú ert á rekstrarborði greiðsluskiptis sem situr milli söluaðila og kortaútgefenda. Á hverri mínútu berast um 400 færslur á sekúndu; hver er stiguð fyrir svik, bíður eftir lausri tengiraufu og er send áfram til útgefanda sinnar eftir svari. Líkanið reiknar biðraðir, tímamörk, endurtekningar viðskiptavina, málamiðlun svikasíunnar og áhættu af staðgengilsheimild út frá kennslubókarformúlum. Upphæðir eru í almennum gjaldmiðilseiningum (u). Eingöngu fræðsluhermir — ekki fjármála-, lögfræði- eða fjárfestingarráðgjöf.
Það sem þú lærir
Hvers vegna endurtekningar geta læst ofhlaðinn skipti í endurtekningarstormi jafnvel eftir að afkastagetu er bætt við — og hvernig álagslosun rýfur hringinn.
Hvernig þröskuldur svikastiga vegur svikatap á móti góðum viðskiptavinum sem er hafnað, og hvers vegna réttur þröskuldur fer eftir grunntíðni svika.
Hvernig einn hægur útgefandi fyllir allar tengiraufar (lögmál Littles) og hvað tímamörk og staðgengilsvinnsla kosta.
Hermir
Tími 0 mín.
▶Þjónn í notkun
⚙Þjónn að ræsa
·Laust rekkapláss fyrir þjón
✓Útgefandi svarar eðlilega
⌛Útgefandi hægur eða niðri
⇄Staðgengilsvinnsla í gangi
•Færslur sem berast
Stýringar
Hver þjónn heldur 32 tengiraufum. Viðbótarþjónar eru 5 mínútur að ræsa; greitt er fyrir hvern þjón, hvort sem hann er að ræsa eða ekki.
Hleypir inn í mesta lagi 90 % af afkastagetu og svarar umframálaginu strax með „reyndu aftur síðar“ í stað þess að láta það bíða í röð og renna út á tíma.
Hvernig söluaðilar reyna aftur eftir tæknilega bilun (allt að 3 sinnum). Strax = í næstu mínútu; frestun = slembin veldisfrestun, meðaltöf 1, 2 og 4 mínútur.
Færslum sem fá þetta stig eða hærra er hafnað. Stig eru í staðalfrávikum eðlilegrar umferðar: lægra þýðir fleiri svik stöðvuð og fleiri góðum viðskiptavinum hafnað.
Stig svona langt undir þröskuldinum fá aukna áskorun til viðskiptavinar í stað ákvörðunar: 85 % raunverulegra viðskiptavina ljúka henni, 5 % svikara komast í gegn. 0 = slökkt.
Hversu lengi tengirauf bíður eftir svari útgefandans. Eftir það sendir skiptirinn bakfærslu og notar staðgengilsheimild (stand-in), eða hafnar með „útgefandi ekki tiltækur“.
Þegar útgefandinn svarar ekki í tæka tíð samþykkir skiptirinn fyrir hans hönd upp að þessari upphæð. Hver staðgengilsheimild er áhætta sem útgefandinn athugaði aldrei. 0 = slökkt.
Vísar
Samþykkishlutfall góðra viðskiptavina
99,9%
eðlilegt
Heimildartími
330ms
eðlilegt
Svikatíðni (hlutfall af samþykktri upphæð)
10,4bp
eðlilegt
Tengiraufar uppteknar
69%
eðlilegt
Samþykkishlutfall, heilbrigðir útgefendur
99,9 %
Góðum viðskiptavinum hafnað af svikareglunni
1,3 ‰
Færslur sendar í step-up
0,0 %
Svik stöðvuð
31 %
Nýjar færslur
400 tx/s
Boðið álag (nýtt + endurtekningar)
400 tx/s
Endurtekningar
0 tx/s
Losað (svarað „reyndu síðar“)
0 tx/s
Fellt niður í röðinni
0,0 %
Tímamörk útgefanda runnin út
0,0 %
Staðgengilsheimildir
0 tx/s
Þjónar í notkun
6
Þjónar að ræsa
0
Þjónakostnaður á tímaeiningu
36 u/h
Þjónakostnaður hingað til
0 u
Áhætta af staðgengilsheimild
0,00 M u
Svik samþykkt hingað til
0,00 M u
Góðar færslur tapaðar hingað til
0,0 k tx
Færslur sem bíða endurtekningar
0 tx
Seinkun útgefandahóps B (meðaltal)
250 ms
Þróun
Neyðarsviðsmyndir
Stig 1 · Útsöluálagstoppur
Stór netútsala opnar á mínútu 5 og tvöfaldar umferð í um 800 færslur á sekúndu í 45 mínútur. Skiptirinn keyrir á 6 þjónum, stærðarákvörðuðum fyrir venjulegan dag með um 70 % nýtingu. Söluaðilar reyna strax aftur við hverja tæknilega bilun. Haltu góðum viðskiptavinum samþykktum og svörum hröðum án þess að kaupa afkastagetu sem þú þarft ekki.
Meðalsamþykki góðra viðskiptavina ≥ 95 % frá útsölunni
Meðal heimildartími ≤ 500 ms
Þjónakostnaður ≤ 75 u
Stig 2 · Svikabylgja
Á mínútu 5 byrja stolnar kortaupplýsingar að vera notaðar í lotu: hlutur svika í umferðinni stökkvar úr 0,1 % í 1 %. Höfnunarþröskuldurinn er stilltur fyrir venjulega daga (3σ) og step-up er slökkt. Dragðu úr svikatíðni án þess að vísa góðum viðskiptavinum frá.
Meðal svikatíðni ≤ 25 bp
Meðalsamþykki góðra viðskiptavina ≥ 98 %
Góðum viðskiptavinum hafnað af reglunni ≤ 5 ‰
Stig 3 · Útgefandi úr leik
Á mínútu 5 hægja útgefendur hóps B — fjórðungur allrar umferðar — á sér í 12 sekúndna meðalsvartíma. Skiptirinn bíður allt að 8 s eftir svari, hefur enga staðgengilsheimild og keyrir á 6 þjónum. Haltu viðskiptavinum heilbrigðu útgefendanna gangandi, þjónaðu hópi B eins langt og öruggt er og haltu áhættu af staðgengilsheimild og kostnaði í skefjum.
Hvert samband sem hermirinn notar, með heimild. Fastar merktir sem forsendur eru táknrænar kvarðanir.
Nýjar færslur berast með grunnhraða margfölduðum með útsölubylgjunni; fjöldinn á mínútu er slembinn (Poisson, normalnálgun) með örlitlum hrinum.
λ(t) = base × surge(t) (2-min lag); count/min ≈ N(60λ, √(60λ)) × (1 + N(0, 0.03))[2]Forsenda: fjöldi raufa, afgreiðslu- og útgefandatímar, aðskilnaður stiga, hlutfall þeirra sem standast step-up, hlutfall sóaðrar vinnu, upphæðir og verð eru táknræn gildi fyrir meðalstóran skipti, ekki tölur neins raunverulegs nets.
Tvínormal svikastig: stig venjulegra færslna og svikafærslna eru tvær normalkúrfur með d′ millibili; þröskuldurinn velur punkt á ROC-ferlinum.
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]Forsenda: fjöldi raufa, afgreiðslu- og útgefandatímar, aðskilnaður stiga, hlutfall þeirra sem standast step-up, hlutfall sóaðrar vinnu, upphæðir og verð eru táknræn gildi fyrir meðalstóran skipti, ekki tölur neins raunverulegs nets.
Kostnaðarhagkvæmur þröskuldur: hafna þegar líkindahlutfallið fer yfir kostnaðarhlutfallið vegið með grunntíðni — tíu sinnum fleiri svik færa hann ln 10 / d′ ≈ 0,9σ neðar.
Step-up: stigum í bandinu undir þröskuldinum er sett áskorun í stað þess að ákvörðun sé tekin.
scores in [t − b, t) are challenged: genuine pass 85 %, fraud pass 5 %; scores ≥ t declined[10]Forsenda: fjöldi raufa, afgreiðslu- og útgefandatímar, aðskilnaður stiga, hlutfall þeirra sem standast step-up, hlutfall sóaðrar vinnu, upphæðir og verð eru táknræn gildi fyrir meðalstóran skipti, ekki tölur neins raunverulegs nets.
Seinkun útgefanda er veldisdreifð; rauf er haldin í seinkunina eða tímamörkin, hvort sem kemur fyrr.
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: líkurnar á að færsla bíði eftir lausri rauf og líkurnar á að hún bíði lengur en 2 sekúndna tímamörk raðarinnar.
P(W > 2 s) = C(a, N)·e^(−(N/S − λ)·2 s), a = λS; mean wait = C / (N/S − λ)[1][2]
Umfram afkastagetu eyðir skiptirinn líka vinnu í beiðnir sem hann hafnar síðar, svo nýtanleg afköst falla eftir því sem álagið eykst; álagslosun neitar umframálaginu á ódýran hátt.
λ ≥ N/S: goodput = (N/S − ω·λ)/(1 − ω), ω = 0.3; load shedding admits ≤ 0.9·N/S and answers the rest at once[4][5]Forsenda: fjöldi raufa, afgreiðslu- og útgefandatímar, aðskilnaður stiga, hlutfall þeirra sem standast step-up, hlutfall sóaðrar vinnu, upphæðir og verð eru táknræn gildi fyrir meðalstóran skipti, ekki tölur neins raunverulegs nets.
Endurtekningar viðskiptavina: hver tæknileg bilun er reynd aftur allt að þrisvar, strax eða með slembinni veldisfrestun.
failed attempt → retry with p = 0.95, ≤ 3 retries; immediate: next minute; backoff: delay ~ Exp(mean 1, 2, 4 min)[4][5]Forsenda: fjöldi raufa, afgreiðslu- og útgefandatímar, aðskilnaður stiga, hlutfall þeirra sem standast step-up, hlutfall sóaðrar vinnu, upphæðir og verð eru táknræn gildi fyrir meðalstóran skipti, ekki tölur neins raunverulegs nets.
Tímamörk útgefanda, bakfærsla og staðgengilsheimild: upphæðir eru lognormal, svo hlutfallið undir mörkunum og samþykkt umferð leiða af normaldreifingarfalli.
issuer timeout → reversal; stand-in approves if amount ≤ limit: P = Φ((ln L − μ)/σ), volume = e^(μ+σ²/2)·Φ((ln L − μ − σ²)/σ)[9][11]
Svikatíðni í grunnpunktum af samþykktri upphæð; 13 bp er notað sem viðmiðunarkvarði fyrir lítil fjargreiðslukortaviðskipti.
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 timeForsenda: fjöldi raufa, afgreiðslu- og útgefandatímar, aðskilnaður stiga, hlutfall þeirra sem standast step-up, hlutfall sóaðrar vinnu, upphæðir og verð eru táknræn gildi fyrir meðalstóran skipti, ekki tölur neins raunverulegs nets.
Handahóf: seeded mulberry32 rafall; dreifingar sem notaðar eru — jöfn, veldis (andhverf CDF), normal (Box–Muller), Poisson (Knuth). Fræið er sýnt og hægt að deila því.
M. Harchol-Balter — Performance Modeling and Design of Computer Systems: Queueing Theory in Action (M/M/k, capacity provisioning) — Cambridge University Press, 2013