Fjármál — greiðslurekstur Lifandi líkan

Þú 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

Hermir

Tími 0 mín.
Boðið álag (nýtt + endurtekningar) 400 · Endurtekningar 0 · Samþykkishlutfall góðra viðskiptavina 99,9% · Heimildartími 330 ms · Tengiraufar uppteknar 69% · Þjónar í notkun 6 (+0) · Svikatíðni (hlutfall af samþykktri upphæð) 10,4 bp · Tímamörk útgefanda runnin út 0,0% · Áhætta af staðgengilsheimild 0,00 M uSvikasíat = 3,00σ✓ 99,9% · ? 0,0% · ✗ 0,1%Svik stöðvuð 31%Svikatíðni (hlutfall afsamþykktri upphæð) 10,4 bp400 færsl./s · ↻ 0Heimildarþjónar▶▶▶▶▶▶··················Tengiraufar uppteknar 69%330 ms · ✗ 0,0%Útgefendur A✓ 250 msÚtgefendur B✓ 250 ms⏱ 8 s · ⌛ 0,0% · Σ 0 uSamþykkishlutfall góðra viðskiptavina 99,9%Áhætta af staðgengilsheimild 0,00 M u
  • Þ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 útgefendur99,9 %
Góðum viðskiptavinum hafnað af svikareglunni1,3 ‰
Færslur sendar í step-up0,0 %
Svik stöðvuð31 %
Nýjar færslur400 tx/s
Boðið álag (nýtt + endurtekningar)400 tx/s
Endurtekningar0 tx/s
Losað (svarað „reyndu síðar“)0 tx/s
Fellt niður í röðinni0,0 %
Tímamörk útgefanda runnin út0,0 %
Staðgengilsheimildir0 tx/s
Þjónar í notkun6
Þjónar að ræsa0
Þjónakostnaður á tímaeiningu36 u/h
Þjónakostnaður hingað til0 u
Áhætta af staðgengilsheimild0,00 M u
Svik samþykkt hingað til0,00 M u
Góðar færslur tapaðar hingað til0,0 k tx
Færslur sem bíða endurtekningar0 tx
Seinkun útgefandahóps B (meðaltal)250 ms

Þróun

Samþykkishlutfall góðra viðskiptavina: — %100,00,0

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.

  • Meðalsamþykki viðskiptavina heilbrigðra útgefenda ≥ 90 %
  • Meðalsamþykki góðra viðskiptavina ≥ 86 %
  • Áhætta af staðgengilsheimild ≤ 9 M u
  • Þjónakostnaður ≤ 65 u

Grunnur — líkanið á bak við tölurnar

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.
decline when e^(d′x − d′²/2) ≥ (1 − π)·c_FP / (π·c_FN) ⇒ t* = [ln((1 − π)c_FP/(π c_FN)) + d′²/2] / d′[8][7]
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]
Lögmál Littles: uppteknar raufar = komuhraði × haldtími.
busy slots = λ·S (Little) ⇒ utilization = λ·S / (32 × servers)[3]
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.
fraud rate = approved fraud amount / approved amount × 10,000 bp (reference scale: 13 bp)[10]
Aðrir rekstrarfastar sem líkanið notar.
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í.

Heimildir

  1. Teletraffic Engineering Handbook — Erlang C formula; waiting-time distribution for M/M/n, FCFS — ITU-D Study Group 2 Question 16/2 (V. B. Iversen), 2005
  2. M. Harchol-Balter — Performance Modeling and Design of Computer Systems: Queueing Theory in Action (M/M/k, capacity provisioning) — Cambridge University Press, 2013
  3. J. D. C. Little — A Proof for the Queuing Formula: L = λW — Operations Research 9(3):383–387, 1961
  4. Site Reliability Engineering — Ch. 22 Addressing Cascading Failures (retries, randomized exponential backoff, load shedding, work on requests past their deadline) — Beyer, Jones, Petoff, Murphy (eds.), O'Reilly, 2016
  5. N. Bronson, A. Aghayev, A. Charapko, T. Zhu — Metastable Failures in Distributed Systems — HotOS ’21, ACM, 2021
  6. T. Fawcett — An introduction to ROC analysis — Pattern Recognition Letters 27(8):861–874, 2006
  7. R. J. Bolton, D. J. Hand — Statistical Fraud Detection: A Review — Statistical Science 17(3):235–255, 2002
  8. C. Elkan — The Foundations of Cost-Sensitive Learning — IJCAI 2001, 2001
  9. ISO 8583-1:2003 Financial transaction card originated messages — Interchange message specifications — Part 1 (authorization, reversal messages) — ISO/TC 68/SC 9, 2003
  10. Commission Delegated Regulation (EU) 2018/389 — RTS on strong customer authentication, Annex: reference fraud rates (0.13 % for remote card payments up to EUR 100) — Official Journal of the European Union, 2018
  11. N. L. Johnson, S. Kotz, N. Balakrishnan — Continuous Univariate Distributions, Vol. 1 (lognormal distribution, partial moments) — Wiley, 1994

Hverjir vinna við þetta

Fræðslulíkan — ekki til notkunar við ákvarðanir í rekstri. Raunverulegar aðstöður stilla alla fasta eftir eigin búnaði og gögnum.