Tá tú ag deasc oibríochtaí lasc íocaíochta atá idir ceannaithe agus eisitheoirí cártaí. Gach nóiméad sroicheann thart ar 400 idirbheart sa tsoicind; scórálfar gach ceann ar chalaois, fanann le sliotán nasctha saor, agus seoltar ar aghaidh chuig a eisitheoir é le haghaidh freagra. Ríomhann an tsamhail scuainíocht, teorainneacha ama, athiarrachtaí cliaint, malairt scagtha calaoise agus nochtadh stand-in ó fhoirmlí téacsleabhair. Tá méideanna in aonaid airgeadra ghinearálta (u). Insamhlú oideachais amháin — ní comhairle airgeadais, dlí ná infheistíochta é.
Cad a fhoghlaimeoidh tú
Cén fáth ar féidir le hathiarrachtaí lasc ró-ualaithe a ghlasáil i stoirm athiarrachtaí fiú tar éis acmhainn a chur leis — agus conas a bhriseann scaoileadh ualaigh an lúb.
Conas a mhalartaíonn tairseach scóir chalaoise caillteanais chalaoise ar chustaiméirí maithe diúltaithe, agus cén fáth a mbraitheann an tairseach cheart ar ráta bonn na calaoise.
Conas a líonann eisitheoir mall amháin gach sliotán nasctha (dlí Little), agus cad a chosnaíonn teorainneacha ama agus próiseáil stand-in.
Insamhlóir
Am 0 nóim
▶Freastalaí i seirbhís
⚙Freastalaí ag tosú
·Suíomh raca freastalaí saor
✓Eisitheoir ag freagairt go gnáth
⌛Eisitheoir mall nó múchta
⇄Próiseáil stand-in air
•Idirbhearta isteach
Rialuithe
Coinníonn gach freastalaí 32 sliotán nasctha. Tógann freastalaithe breise 5 nóiméad le tosú; bilítear gach freastalaí, ag tosú nó nach ea.
Glacann sé le 90 % den acmhainn ar a mhéad agus freagraíonn sé an barrachas láithreach le "bain triail eile as níos déanaí", in ionad ligean dó scuaine a dhéanamh agus am a chur thart.
Conas a dhéanann ceannaithe athiarracht ar theip theicniúil (suas le 3 athiarracht). Láithreach = sa chéad nóiméad eile; cúlú = cúlú easpónantúil randamaithe, moilleanna meánacha 1, 2 agus 4 nóiméad.
Diúltaítear idirbhearta a scórálann ag nó os cionn seo. Tá scóir i diall caighdeánach an ghnáthtráchta: ciallaíonn níos ísle níos mó calaoise stoptha agus níos mó custaiméirí maithe diúltaithe.
Faigheann scóir chomh fada faoi bhun na tairsí dúshlán breise don chustaiméir in ionad cinnidh: críochnaíonn 85 % de ghnáthchustaiméirí é, téann 5 % de na calaoisí tríd. 0 = múchta.
Cé chomh fada a fhanann sliotán nasctha le freagra an eisitheora. Ina dhiaidh sin seolann an lasc aisiompú agus úsáideann sé stand-in, nó diúltaíonn sé le "eisitheoir gan fáil".
Nuair nach bhfreagraíonn an t-eisitheoir in am, formheasann an lasc ar a shon suas leis an méid seo. Is nochtadh é gach formheas stand-in nár sheiceáil an t-eisitheoir riamh. 0 = múchta.
Táscairí
Ráta formheasa custaiméirí maithe
99.9%
gnáth
Am údaraithe
330ms
gnáth
Ráta calaoise (cion den mhéid formheasta)
10.4bp
gnáth
Sliotáin nasctha gnóthacha
69%
gnáth
Ráta formheasa, eisitheoirí sláintiúla
99.9 %
Custaiméirí maithe diúltaithe ag an riail chalaoise
1.3 ‰
Idirbhearta seolta chuig step-up
0.0 %
Calaois stoptha
31 %
Idirbhearta nua
400 tx/s
Ualach tairgthe (nua + athiarrachtaí)
400 tx/s
Athiarrachtaí
0 tx/s
Scaoilte (freagraíodh "bain triail níos déanaí")
0 tx/s
Tréigthe sa scuaine
0.0 %
Teorainneacha ama eisitheoirí
0.0 %
Formhuiniú stand-in
0 tx/s
Freastalaithe i seirbhís
6
Freastalaithe ag tosú
0
Ráta costais freastalaithe
36 u/h
Costas freastalaithe go dtí seo
0 u
Nochtadh stand-in
0.00 M u
Calaois formheasta go dtí seo
0.00 M u
Idirbhearta maithe caillte go dtí seo
0.0 k tx
Idirbhearta ag fanacht le hathiarracht
0 tx
Latency ghrúpa eisitheoirí B (meán)
250 ms
Treocht
Cásanna géarchéime
Leibhéal 1 · Borradh buaice díolacháin
Osclaíonn díolachán mór ar líne ag nóiméad 5 agus déanann sé tráchta a dhúbailt go thart ar 800 idirbheart sa tsoicind ar feadh 45 nóiméad. Ritheann an lasc 6 fhreastalaí, méadaithe do ghnáthlá ag thart ar 70 % gnóthach. Déanann ceannaithe athiarracht ar gach teip theicniúil láithreach. Coinnigh custaiméirí maithe formheasta agus freagraí tapa gan acmhainn nach bhfuil uait a cheannach.
Meán formheasa custaiméirí maithe ≥ 95 % ón díolachán
Meán ama údaraithe ≤ 500 ms
Costas freastalaithe ≤ 75 u
Leibhéal 2 · Tonn calaoise
Ag nóiméad 5 tosaíonn baisc sonraí cártaí goidte á n-úsáid: léimeann cion na calaoise sa tráchta ó 0.1 % go 1 %. Tá an tairseach diúltaithe socraithe do ghnáthlaethanta (3σ) agus tá step-up múchta. Tabhair an ráta calaoise síos gan custaiméirí maithe a dhiúltú.
Meán ráta calaoise ≤ 25 bp
Meán formheasa custaiméirí maithe ≥ 98 %
Custaiméirí maithe diúltaithe ag an riail ≤ 5 ‰
Leibhéal 3 · Cliseadh eisitheora
Ag nóiméad 5 téann eisitheoirí ghrúpa B — ceathrú den tráchta ar fad — in moille go meán-am freagartha 12 soicind. Fanann an lasc suas le 8 s le freagra, níl stand-in aige, agus ritheann sé 6 fhreastalaí. Coinnigh custaiméirí na n-eisitheoirí sláintiúla ag sreabhadh, freastail ar ghrúpa B a fhad is atá sé sábháilte, agus coinnigh nochtadh stand-in agus costas faoi smacht.
Gach gaol a úsáideann an t-insamhlóir, lena fhoinse. Is calabrúcháin léiritheacha iad tairisigh a bhfuil marc toimhde orthu.
Sroicheann idirbhearta nua ag ráta bonn faoi iolraithe le borradh an díolacháin; tá an líon in aghaidh an nóiméid randamach (Poisson, garbhfhoirm ghnáth) le beagán brúchta.
λ(t) = base × surge(t) (2-min lag); count/min ≈ N(60λ, √(60λ)) × (1 + N(0, 0.03))[2]Toimhde: is luachanna léiritheacha iad líon sliotán, amanna seirbhíse agus eisitheoirí, scaradh scór, rátaí pasála step-up, cion na hoibre a cuireadh amú, méideanna agus praghsanna do lasc meánmhéide, ní figiúirí aon líonra fíor.
Scór calaoise dénormalach: tá scóir ghnácha agus scóir chalaoise ina ndá chuar normalach d′ óna chéile; roghnaíonn an tairseach pointe ar chuar 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]Toimhde: is luachanna léiritheacha iad líon sliotán, amanna seirbhíse agus eisitheoirí, scaradh scór, rátaí pasála step-up, cion na hoibre a cuireadh amú, méideanna agus praghsanna do lasc meánmhéide, ní figiúirí aon líonra fíor.
Tairseach is costéifeachtaí: diúltaigh nuair a sháraíonn an cóimheas dóchúlachta an cóimheas costais ualaithe leis an ráta bonn — bogann calaois deich n-uaire níos coitianta é ln 10 / d′ ≈ 0.9σ níos ísle.
Step-up: gearrtar dúshlán ar scóir sa bhanda faoi bhun na tairsí in ionad cinneadh a dhéanamh.
scores in [t − b, t) are challenged: genuine pass 85 %, fraud pass 5 %; scores ≥ t declined[10]Toimhde: is luachanna léiritheacha iad líon sliotán, amanna seirbhíse agus eisitheoirí, scaradh scór, rátaí pasála step-up, cion na hoibre a cuireadh amú, méideanna agus praghsanna do lasc meánmhéide, ní figiúirí aon líonra fíor.
Tá latency an eisitheora easpónantúil; coinnítear sliotán don latency nó don teorainn ama, cibé acu is túisce.
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]
Dlí Little: sliotáin gnóthacha = ráta teachta × am coinneála.
Erlang C: an seans go bhfanann idirbheart le sliotán saor, agus an seans go bhfanann sé níos faide ná teorainn ama 2 soicind na scuaine.
P(W > 2 s) = C(a, N)·e^(−(N/S − λ)·2 s), a = λS; mean wait = C / (N/S − λ)[1][2]
Thar an acmhainn caitheann an lasc obair freisin ar iarratais a thréigeann sé níos déanaí, mar sin titeann an tréchur úsáideach de réir mar a ardaíonn an t-ualach; diúltaíonn scaoileadh ualaigh don bharrachas go saor.
λ ≥ N/S: goodput = (N/S − ω·λ)/(1 − ω), ω = 0.3; load shedding admits ≤ 0.9·N/S and answers the rest at once[4][5]Toimhde: is luachanna léiritheacha iad líon sliotán, amanna seirbhíse agus eisitheoirí, scaradh scór, rátaí pasála step-up, cion na hoibre a cuireadh amú, méideanna agus praghsanna do lasc meánmhéide, ní figiúirí aon líonra fíor.
Athiarrachtaí cliaint: déantar athiarracht ar gach teip theicniúil suas le trí huaire, láithreach nó le cúlú easpónantúil randamaithe.
failed attempt → retry with p = 0.95, ≤ 3 retries; immediate: next minute; backoff: delay ~ Exp(mean 1, 2, 4 min)[4][5]Toimhde: is luachanna léiritheacha iad líon sliotán, amanna seirbhíse agus eisitheoirí, scaradh scór, rátaí pasála step-up, cion na hoibre a cuireadh amú, méideanna agus praghsanna do lasc meánmhéide, ní figiúirí aon líonra fíor.
Teorainn ama an eisitheora, aisiompú agus stand-in: tá méideanna lognormalach, mar sin leanann an cion faoin teorainn agus an méid formheasta ón CDF normalach.
issuer timeout → reversal; stand-in approves if amount ≤ limit: P = Φ((ln L − μ)/σ), volume = e^(μ+σ²/2)·Φ((ln L − μ − σ²)/σ)[9][11]
Ráta calaoise i bpointí bonn den mhéid formheasta; úsáidtear 13 bp mar scála tagartha do íocaíochtaí cártaí beaga cianda.
Tairisigh oibriúcháin eile a úsáideann an tsamhail.
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 timeToimhde: is luachanna léiritheacha iad líon sliotán, amanna seirbhíse agus eisitheoirí, scaradh scór, rátaí pasála step-up, cion na hoibre a cuireadh amú, méideanna agus praghsanna do lasc meánmhéide, ní figiúirí aon líonra fíor.
Randamacht: gineadóir mulberry32 le síol; dáiltí a úsáidtear — aonfhoirmeach, easpónantúil (CDF inbhéartach), normalach (Box–Muller), Poisson (Knuth). Taispeántar an síol agus is féidir é a roinnt.
M. Harchol-Balter — Performance Modeling and Design of Computer Systems: Queueing Theory in Action (M/M/k, capacity provisioning) — Cambridge University Press, 2013