Maaliyadda — hawlgalka lacag-bixinta Qaabka tooska ah

Waxaad joogtaa miiska hawlgalka ee switch lacag-bixin oo ku dhex yaal ganacsatada iyo bixiyayaasha kaararka. Daqiiqad kasta qiyaastii 400 macaamil ilbiriqsi kasta ayaa timaada; mid kastaa waxaa lagu qiimeeyaa dhibco khayaano, wuxuu sugaa boos-xiriir bannaan, waxaana loo gudbiyaa bixiyihiisa si uu u jawaabo. Moodelku wuxuu xisaabiyaa safafka, waqti-dhammaadyada, dib-isku-dayada macmiilka, isu-dheelitirka shaandhada khayaanada iyo halista oggolaanshaha beddelka isagoo adeegsanaya foomamka buugaagta. Qadarku waa cutubyo lacageed guud (u). Ciyaar waxbarasho oo kaliya — ma aha talo maaliyadeed, sharci ama maalgelin.

Waxa aad baran doonto

Jile

Waqti 0 min
Culayska la soo bandhigay (cusub + dib-isku-day) 400 · Dib-isku-day 0 · Heerka oggolaanshaha macmiilka wanaagsan 99.9% · Waqtiga oggolaanshaha 330 ms · Boosaska xiriirka ee mashquulka ah 69% · Server-yada adeegga ku jira 6 (+0) · Heerka khayaanada (qayb ka mid ah qadarka la oggolaaday) 10.4 bp · Waqti-dhammaadyada bixiyaha 0.0% · Halista oggolaanshaha beddelka 0.00 M uShaandhada khayaanadat = 3.00σ✓ 99.9% · ? 0.0% · ✗ 0.1%Khayaano la joojiyey 31%Heerka khayaanada (qayb kamid ah qadarka laoggolaaday) 10.4 bp400 tx/s · ↻ 0Server-yada oggolaanshaha▶▶▶▶▶▶··················Boosaska xiriirka eemashquulka ah 69% · 330 ms✗ 0.0%BixiyayaashaA✓ 250 msBixiyayaashaB✓ 250 ms⏱ 8 s · ⌛ 0.0% · Σ 0 uHeerka oggolaanshaha macmiilka wanaagsan 99.9%Halista oggolaanshaha beddelka 0.00 M u
  • Server adeegga ku jira
  • Server waa bilaabmayaa
  • Boos bannaan oo rack-ga server-ka ah
  • Bixiyuhu si caadi ah ayuu u jawaabayaa
  • Bixiyuhu waa gaabis ama hoos
  • Habaynta oggolaansho-beddel waa shidan tahay
  • Macaamilada soo socda

Xakamayaal

Server kasta wuxuu hayaa 32 boos-xiriir. Server-yada lagu daray waxay qaataan 5 daqiiqo si ay u bilaabmaan; server kasta waa lagu xisaabtamaa, bilaabmaya ama ha bilaabmin.

Wuxuu aqbalaa ugu badnaan 90 % awoodda, dheeraadkana isla markiiba wuxuu ku jawaabaa "mar dambe isku day", halkii uu ka oggolaan lahaa inuu safka ku sugo oo waqtigiisu dhammaado.

Sida ganacsatadu u dib-isku-dayaan fashil farsamo (ilaa 3 dib-isku-day). Isla markiiba = daqiiqadda xigta; dib-u-dhigid = dib-u-dhigid isa-sii-kordhisa oo aan ka mid ahayn, dib-u-dhigidda celceliska 1, 2 iyo 4 daqiiqo.

Macaamilada dhibcahoodu yihiin xadkan ama ka sarreeya waa la diidaa. Dhibcuhu waa leexasho-heerar caadiga ah oo ah gaadiidka sharciga ah: hoos waxay la micno tahay khayaano badan oo la joojiyey iyo macmiilka wanaagsan oo badan oo la diiday.

Dhibcaha xadka ka hooseeya masaafadan waxay helaan caqabad dheeraad ah oo macmiilka ah halkii go'aan: 85 % macmiilka dhabta ahi way dhammeeyaan, 5 % khayaaneeyayaasha way ka gudbaan. 0 = damsan.

Mudada boos-xiriireed uu sugayo jawaabta bixiyaha. Kadib switch-ku wuxuu diraa buris (reversal) wuxuuna isticmaalaa oggolaansho beddel (stand-in), ama wuxuu diida "bixiyuhu ma diyaar aha".

Marka bixiyuhu uusan waqtigeeda ku jawaabin, switch-ku wuxuu isagu ku oggolaadaa ilaa qadarkan. Oggolaansho beddel kasta waa halis uusan bixiyuhu waligii hubin. 0 = damsan.

Tilmaamayaal

Heerka oggolaanshaha macmiilka wanaagsan
99.9%
caadi
Waqtiga oggolaanshaha
330ms
caadi
Heerka khayaanada (qayb ka mid ah qadarka la oggolaaday)
10.4bp
caadi
Boosaska xiriirka ee mashquulka ah
69%
caadi
Heerka oggolaanshaha, bixiyayaasha caafimaadka qaba99.9 %
Macmiilka wanaagsan ee xeerka khayaanadu diiday1.3 ‰
Macaamilo loo diray xaqiijin dheeraad ah0.0 %
Khayaano la joojiyey31 %
Macaamilo cusub400 tx/s
Culayska la soo bandhigay (cusub + dib-isku-day)400 tx/s
Dib-isku-day0 tx/s
La tuuray (ku jawaabay "mar dambe isku day")0 tx/s
La tuuray safka dhexdiisa0.0 %
Waqti-dhammaadyada bixiyaha0.0 %
Oggolaansho-beddel0 tx/s
Server-yada adeegga ku jira6
Server-yada waa bilaabmayaan0
Heerka kharashka server-yada36 u/h
Kharashka server-yada ilaa hadda0 u
Halista oggolaanshaha beddelka0.00 M u
Khayaano la oggolaaday ilaa hadda0.00 M u
Macaamilo wanaagsan oo lumay ilaa hadda0.0 k tx
Macaamilada sugaya dib-isku-day0 tx
Dib-u-dhaca kooxda bixiyayaasha B (celcelis)250 ms

Isbeddel

Heerka oggolaanshaha macmiilka wanaagsan: — %100.00.0

Xaaladaha dhibaatada

Heerka 1 · Ugu sarreynta iibka

Iib weyn oo online ah ayaa furmaya daqiiqadda 5aad wuxuuna labanlaabayaa gaadiidka ilaa qiyaastii 800 macaamil ilbiriqsi kasta 45 daqiiqo. Switch-ku wuxuu ku shaqeynayaa 6 server, oo loo cabbiray maalin caadi ah oo qiyaastii 70 % mashquul ah. Ganacsatadu fashil farsamo kasta isla markiiba way dib-isku-dayaan. Macmiilka wanaagsan ku hay oggolaansho iyo jawaabaha dhakhso ah adigoon iibsan awood aadan u baahnayn.

  • Oggolaanshaha macmiilka wanaagsan celcelis ahaan ≥ 95 % laga bilaabo iibka
  • Waqtiga oggolaanshaha celcelis ahaan ≤ 500 ms
  • Kharashka server-yada ≤ 75 u

Heerka 2 · Mowjadda khayaanada

Daqiiqadda 5aad xidhmo faahfaahin kaararka la xaday ayaa la bilaabay in la isticmaalo: qaybta khayaanada ee gaadiidka waxay ka booddaa 0.1 % ilaa 1 %. Xadka diidmada waxaa loo dejiyey maalmaha caadiga ah (3σ) xaqiijinta dheeraadkuna waa damsan. Dhim heerka khayaanada adigoon diidin macmiilka wanaagsan.

  • Heerka khayaanada celcelis ahaan ≤ 25 bp
  • Oggolaanshaha macmiilka wanaagsan celcelis ahaan ≥ 98 %
  • Macmiilka wanaagsan ee xeerku diiday ≤ 5 ‰

Heerka 3 · Hoos-u-dhaca bixiyayaasha

Daqiiqadda 5aad bixiyayaasha kooxda B — rubuc gaadiidka oo dhan — waxay u gaabiyaan waqti jawaab celcelis ah oo 12 ilbiriqsi. Switch-ku wuxuu sugaa jawaab ilaa 8 s, ma laha oggolaansho-beddel wuxuuna ku shaqeynayaa 6 server. Ku hay macmiilka bixiyayaasha caafimaadka qaba socda, u adeeg kooxda B inta ay badbaado tahay, oo xakamee halista oggolaanshaha beddelka iyo kharashka.

  • Oggolaanshaha macmiilka bixiyayaasha caafimaadka qaba celcelis ahaan ≥ 90 %
  • Oggolaanshaha macmiilka wanaagsan celcelis ahaan ≥ 86 %
  • Halista oggolaanshaha beddelka ≤ 9 M u
  • Kharashka server-yada ≤ 65 u

Aasaas — moodelka ka dambeeya tirooyinka

Xiriir kasta oo jilaha isticmaalo, iyo ilaha uu ka yimid. Mudnaanta lagu calaamadiyay malo-awaal waa hagaajin muunad ah.

Macaamilada cusub waxay imaanayaan heer salka ah oo la dhufto kororka iibka; tirada daqiiqadiiba waa aan la saadaalin karin (Poisson, qiyaas caadi ah) oo leh dhawr burbur.
λ(t) = base × surge(t) (2-min lag); count/min ≈ N(60λ, √(60λ)) × (1 + N(0, 0.03))[2]Malo-awaal: tirada boosaska, waqtiyada adeegga iyo bixiyaha, kala-saarida dhibcaha, heerarka ka gudubka xaqiijinta dheeraadka ah, qaybta shaqada lumay, qadarka iyo qiimaha waa qiyam muunad ah oo loogu talagalay switch cabbir dhexdhexaad ah, ma aha tirooyin shabakad dhab ah.
Dhibcaha khayaanada ee laba-caadi ah: dhibcaha macmiilka sharciga ah iyo khayaanada waa laba qalooc oo caadi ah oo d′ kala fog; xaddu wuxuu doortaa barta qalooca ROC.
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]Malo-awaal: tirada boosaska, waqtiyada adeegga iyo bixiyaha, kala-saarida dhibcaha, heerarka ka gudubka xaqiijinta dheeraadka ah, qaybta shaqada lumay, qadarka iyo qiimaha waa qiyam muunad ah oo loogu talagalay switch cabbir dhexdhexaad ah, ma aha tirooyin shabakad dhab ah.
Xadka kharashka ugu fiican: diid marka isku-dheelitirka suurtagalnimadu ka sarreeyo isku-dheelitirka kharashka oo lagu miisaamay heerka salka — khayaano toban jibaar ka badan wuxuu xadka hoos u kaxeeyaa ln 10 / d′ ≈ 0.9σ.
decline when e^(d′x − d′²/2) ≥ (1 − π)·c_FP / (π·c_FN) ⇒ t* = [ln((1 − π)c_FP/(π c_FN)) + d′²/2] / d′[8][7]
Xaqiijinta dheeraadka ah: dhibcaha xariijinta xadka hoostiisa waa la caqabadeeyaa halkii la go'aamin lahaa.
scores in [t − b, t) are challenged: genuine pass 85 %, fraud pass 5 %; scores ≥ t declined[10]Malo-awaal: tirada boosaska, waqtiyada adeegga iyo bixiyaha, kala-saarida dhibcaha, heerarka ka gudubka xaqiijinta dheeraadka ah, qaybta shaqada lumay, qadarka iyo qiimaha waa qiyam muunad ah oo loogu talagalay switch cabbir dhexdhexaad ah, ma aha tirooyin shabakad dhab ah.
Dib-u-dhaca bixiyuhu waa mid isa-sii-yaraanaya; boosku waa la haystaa dib-u-dhaca ama waqti-dhammaadka, kuwaas oo ka horreeya.
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]
Sharciga Little: boosaska mashquulka ah = heerka imaanshaha × waqtiga hayntu.
busy slots = λ·S (Little) ⇒ utilization = λ·S / (32 × servers)[3]
Erlang C: fursadda macaamilku sugayo boos bannaan, iyo fursadda uu sugayo wax ka badan waqti-dhammaadka safka ee 2 s.
P(W > 2 s) = C(a, N)·e^(−(N/S − λ)·2 s), a = λS; mean wait = C / (N/S − λ)[1][2]
Awoodda ka sarraysa switch-ku wuxuu sidoo kale shaqo ku lumiyaa codsiyo dambe tuurto, sidaa darteed kala-goysyada waxtarka leh wuu hoos u dhacaa marka culayska kordho; tuurista culayskuna dheeraadka si jaban ayay u diidaa.
λ ≥ N/S: goodput = (N/S − ω·λ)/(1 − ω), ω = 0.3; load shedding admits ≤ 0.9·N/S and answers the rest at once[4][5]Malo-awaal: tirada boosaska, waqtiyada adeegga iyo bixiyaha, kala-saarida dhibcaha, heerarka ka gudubka xaqiijinta dheeraadka ah, qaybta shaqada lumay, qadarka iyo qiimaha waa qiyam muunad ah oo loogu talagalay switch cabbir dhexdhexaad ah, ma aha tirooyin shabakad dhab ah.
Dib-isku-dayga macmiilka: fashil farsamo kasta waxaa la dib-isku-dayaa ilaa saddex jeer, isla markiiba ama dib-u-dhigid isa-sii-kordhisa oo aan ka mid ahayn.
failed attempt → retry with p = 0.95, ≤ 3 retries; immediate: next minute; backoff: delay ~ Exp(mean 1, 2, 4 min)[4][5]Malo-awaal: tirada boosaska, waqtiyada adeegga iyo bixiyaha, kala-saarida dhibcaha, heerarka ka gudubka xaqiijinta dheeraadka ah, qaybta shaqada lumay, qadarka iyo qiimaha waa qiyam muunad ah oo loogu talagalay switch cabbir dhexdhexaad ah, ma aha tirooyin shabakad dhab ah.
Waqti-dhammaadka bixiyaha, buriska iyo oggolaanshaha beddelka: qadarku waa lognormal, sidaa darteed qaybta xadka ka hooseysa iyo cabbirka la oggolaaday waxay ka soo baxaan shaqada qaybinta caadiga ah.
issuer timeout → reversal; stand-in approves if amount ≤ limit: P = Φ((ln L − μ)/σ), volume = e^(μ+σ²/2)·Φ((ln L − μ − σ²)/σ)[9][11]
Heerka khayaanada oo ah dhibco aasaas ah oo qadarka la oggolaaday; 13 bp waxaa loo isticmaalaa cabbir tixraac ah ee lacag-bixinta kaarka yar ee fog.
fraud rate = approved fraud amount / approved amount × 10,000 bp (reference scale: 13 bp)[10]
Joogteyaal kale oo hawlgal oo moodelku isticmaalo.
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 timeMalo-awaal: tirada boosaska, waqtiyada adeegga iyo bixiyaha, kala-saarida dhibcaha, heerarka ka gudubka xaqiijinta dheeraadka ah, qaybta shaqada lumay, qadarka iyo qiimaha waa qiyam muunad ah oo loogu talagalay switch cabbir dhexdhexaad ah, ma aha tirooyin shabakad dhab ah.

Aan-kala-sooc: abuurahaha mulberry32 oo abuur leh; qaybinta la isticmaalay — isku-mid, tibaax (CDF rogan), caadi (Box–Muller), Poisson (Knuth). Abuurka waa la muujiyaa waana la wadaagi karaa.

Ilaha

  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

Yaa shaqadan ka shaqeeya

Moodel waxbarasho — looma isticmaalo go’aamo hawlgal. Goobaha dhabta ahi waxay joogto kasta u hagaajiyaan qalabkooda iyo xogtooda.