Uko kwenye dawati la uendeshaji la swichi ya malipo iliyo kati ya wafanyabiashara na watoaji wa kadi. Kila dakika karibu miamala 400 kwa sekunde huwasili; kila mmoja hupewa alama ya ulaghai, husubiri nafasi huru ya muunganisho, na hupelekwa kwa mtoaji wake kupata jibu. Modeli hukokotoa foleni, muda kuisha, kujaribu tena kwa wateja, ulinganifu wa uchujaji wa ulaghai na hatari ya idhini mbadala kwa fomula za vitabu vya kiada. Kiasi kiko katika vizio vya jumla vya sarafu (u). Ni uigaji wa kielimu tu — si ushauri wa kifedha, wa kisheria wala wa uwekezaji.
Utakachojifunza
Kwa nini kujaribu tena kunaweza kufunga swichi iliyozidiwa kwenye dhoruba ya kujaribu tena hata baada ya uwezo kuongezwa — na jinsi kupunguza mzigo kunavyovunja mzunguko.
Jinsi kizingiti cha alama ya ulaghai kinavyopima hasara za ulaghai dhidi ya wateja wazuri wanaokataliwa, na kwa nini kizingiti sahihi kinategemea kiwango cha msingi cha ulaghai.
Jinsi mtoaji mmoja mwepesi anavyojaza kila nafasi ya muunganisho (sheria ya Little), na gharama ya muda kuisha na uchakataji wa idhini mbadala.
Kiigaji
Muda 0 min
▶Seva inatoa huduma
⚙Seva inaanza
·Nafasi huru ya raki ya seva
✓Mtoaji anajibu kawaida
⌛Mtoaji ni mwepesi au hafanyi kazi
⇄Uchakataji wa idhini mbadala umewashwa
•Miamala inayoingia
Vidhibiti
Kila seva ina nafasi 32 za muunganisho. Seva zilizoongezwa huchukua dakika 5 kuanza; kila seva hutozwa, ikiwa inaanza au la.
Hukubali hadi 90 % tu ya uwezo na hujibu ziada mara moja kwa “jaribu tena baadaye”, badala ya kuiacha ikae kwenye foleni na muda wake uishe.
Jinsi wafanyabiashara wanavyojaribu tena hitilafu ya kiufundi (hadi mara 3). Mara moja = ndani ya dakika inayofuata; backoff = kusubiri kunakoongezeka kwa kasi kwa nasibu, ucheleweshaji wa wastani wa dakika 1, 2 na 4.
Miamala yenye alama sawa na hii au juu yake hukataliwa. Alama ziko katika mikengeuko ya kawaida ya trafiki halali: chini humaanisha ulaghai mwingi zaidi unazuiwa na wateja wazuri zaidi wanakataliwa.
Alama zilizo chini ya kizingiti kwa kiasi hiki hupewa changamoto ya ziada kwa mteja badala ya uamuzi: 85 % ya wateja halali huikamilisha, 5 % ya walaghai huipita. 0 = imezimwa.
Muda ambao nafasi ya muunganisho husubiri jibu la mtoaji. Baada ya hapo swichi hutuma ubatilishaji na hutumia idhini mbadala (stand-in), au hukataa kwa “mtoaji hapatikani”.
Mtoaji asipojibu kwa wakati, swichi huidhinisha kwa niaba yake hadi kiasi hiki. Kila idhini mbadala ni hatari ambayo mtoaji hakuwahi kuikagua. 0 = imezimwa.
Viashiria
Kiwango cha idhini cha wateja wazuri
99.9%
kawaida
Muda wa idhini
330ms
kawaida
Kiwango cha ulaghai (sehemu ya kiasi kilichoidhinishwa)
10.4bp
kawaida
Nafasi za muunganisho zenye shughuli
69%
kawaida
Kiwango cha idhini, watoaji wenye afya
99.9 %
Wateja wazuri waliokataliwa na kanuni ya ulaghai
1.3 ‰
Miamala iliyotumwa kwa step-up
0.0 %
Ulaghai uliozuiwa
31 %
Miamala mipya
400 tx/s
Mzigo uliotolewa (mipya + kujaribu tena)
400 tx/s
Kujaribu tena
0 tx/s
Zilizopunguzwa (zimejibiwa “jaribu baadaye”)
0 tx/s
Zilizotupwa kwenye foleni
0.0 %
Watoaji walioisha muda
0.0 %
Idhini mbadala
0 tx/s
Seva zinazotoa huduma
6
Seva zinazoanza
0
Kiwango cha gharama ya seva
36 u/h
Gharama ya seva hadi sasa
0 u
Hatari ya idhini mbadala
0.00 M u
Ulaghai ulioidhinishwa hadi sasa
0.00 M u
Miamala mizuri iliyopotea hadi sasa
0.0 k tx
Miamala inayosubiri kujaribiwa tena
0 tx
Ucheleweshaji wa kundi la watoaji B (wastani)
250 ms
Mwelekeo
Matukio ya mgogoro
Kiwango 1 · Mwinuko wa mauzo makubwa
Mauzo makubwa ya mtandaoni yanafunguliwa dakika ya 5 na kuongeza trafiki mara mbili hadi takriban miamala 800 kwa sekunde kwa dakika 45. Swichi ina seva 6, zilizopimwa kwa siku ya kawaida zikiwa na shughuli takriban 70 %. Wafanyabiashara hujaribu tena kila hitilafu ya kiufundi mara moja. Weka wateja wazuri wakiidhinishwa na majibu yawe ya haraka bila kununua uwezo usioutaka.
Wastani wa idhini ya wateja wazuri ≥ 95 % tangu mauzo yaanze
Wastani wa muda wa idhini ≤ ms 500
Gharama ya seva ≤ u 75
Kiwango 2 · Wimbi la ulaghai
Dakika ya 5 kundi la taarifa za kadi zilizoibwa linaanza kutumiwa: sehemu ya ulaghai ya trafiki inaruka kutoka 0.1 % hadi 1 %. Kizingiti cha kukataa kimewekwa kwa siku za kawaida (3σ) na step-up imezimwa. Punguza kiwango cha ulaghai bila kuwakataa wateja wazuri.
Wastani wa kiwango cha ulaghai ≤ bp 25
Wastani wa idhini ya wateja wazuri ≥ 98 %
Wateja wazuri waliokataliwa na kanuni ≤ 5 ‰
Kiwango 3 · Hitilafu ya watoaji
Dakika ya 5 watoaji wa kundi B — robo ya trafiki yote — wanapunguza kasi hadi wastani wa muda wa kujibu wa sekunde 12. Swichi husubiri hadi sekunde 8 kupata jibu, haina idhini mbadala, na ina seva 6. Weka wateja wa watoaji wenye afya wakiendelea, wahudumie kundi B kadiri unavyoweza kwa usalama, na udhibiti hatari ya idhini mbadala na gharama.
Wastani wa idhini kwa wateja wa watoaji wenye afya ≥ 90 %
Wastani wa idhini ya wateja wazuri ≥ 86 %
Hatari ya idhini mbadala ≤ M u 9
Gharama ya seva ≤ u 65
Msingi — modeli iliyo nyuma ya namba
Kila uhusiano ambao kiigaji kinatumia, pamoja na chanzo chake. Viwango vilivyowekwa alama kama dhana ni urekebishaji wa mfano.
Miamala mipya huwasili kwa kiwango cha msingi mara ongezeko la mauzo; hesabu kwa dakika ni ya nasibu (Poisson, ukadiriaji wa kawaida) yenye mlipuko kidogo.
λ(t) = base × surge(t) (2-min lag); count/min ≈ N(60λ, √(60λ)) × (1 + N(0, 0.03))[2]Dhana: idadi ya nafasi, nyakati za huduma na za mtoaji, utengano wa alama, viwango vya kupita vya step-up, sehemu ya kazi iliyopotezwa, kiasi na bei ni thamani za kielelezo za swichi ya ukubwa wa kati, si takwimu za mtandao wowote halisi.
Alama ya ulaghai ya binormal: alama halali na za ulaghai ni mikunjo miwili ya kawaida iliyotengana kwa d′; kizingiti huchagua nukta kwenye mkunjo wa 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]Dhana: idadi ya nafasi, nyakati za huduma na za mtoaji, utengano wa alama, viwango vya kupita vya step-up, sehemu ya kazi iliyopotezwa, kiasi na bei ni thamani za kielelezo za swichi ya ukubwa wa kati, si takwimu za mtandao wowote halisi.
Kizingiti chenye gharama bora: kataa pale uwiano wa uwezekano unapozidi uwiano wa gharama uliopimwa kwa kiwango cha msingi — ulaghai mara kumi zaidi hukihamisha ln 10 / d′ ≈ 0.9σ chini.
Step-up: alama zilizo ndani ya bendi chini ya kizingiti hupewa changamoto badala ya kuamuliwa.
scores in [t − b, t) are challenged: genuine pass 85 %, fraud pass 5 %; scores ≥ t declined[10]Dhana: idadi ya nafasi, nyakati za huduma na za mtoaji, utengano wa alama, viwango vya kupita vya step-up, sehemu ya kazi iliyopotezwa, kiasi na bei ni thamani za kielelezo za swichi ya ukubwa wa kati, si takwimu za mtandao wowote halisi.
Ucheleweshaji wa mtoaji ni wa kielelezo (exponential); nafasi hushikiliwa kwa ucheleweshaji au muda wa kuisha, kile kinachotangulia.
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]
Sheria ya Little: nafasi zenye shughuli = kiwango cha kuwasili × muda wa kushikilia.
Erlang C: uwezekano kwamba muamala unasubiri nafasi huru, na uwezekano kwamba unasubiri zaidi ya muda wa foleni wa sekunde 2 kuisha.
P(W > 2 s) = C(a, N)·e^(−(N/S − λ)·2 s), a = λS; mean wait = C / (N/S − λ)[1][2]
Zaidi ya uwezo, swichi pia hutumia kazi kwenye maombi ambayo hutupa baadaye, kwa hiyo upitishaji wenye manufaa hushuka mzigo unapopanda; kupunguza mzigo hukataa ziada kwa gharama ndogo.
λ ≥ N/S: goodput = (N/S − ω·λ)/(1 − ω), ω = 0.3; load shedding admits ≤ 0.9·N/S and answers the rest at once[4][5]Dhana: idadi ya nafasi, nyakati za huduma na za mtoaji, utengano wa alama, viwango vya kupita vya step-up, sehemu ya kazi iliyopotezwa, kiasi na bei ni thamani za kielelezo za swichi ya ukubwa wa kati, si takwimu za mtandao wowote halisi.
Kujaribu tena kwa mteja: kila hitilafu ya kiufundi hujaribiwa tena hadi mara tatu, mara moja au kwa backoff ya nasibu inayoongezeka kwa kasi.
failed attempt → retry with p = 0.95, ≤ 3 retries; immediate: next minute; backoff: delay ~ Exp(mean 1, 2, 4 min)[4][5]Dhana: idadi ya nafasi, nyakati za huduma na za mtoaji, utengano wa alama, viwango vya kupita vya step-up, sehemu ya kazi iliyopotezwa, kiasi na bei ni thamani za kielelezo za swichi ya ukubwa wa kati, si takwimu za mtandao wowote halisi.
Muda wa mtoaji kuisha, ubatilishaji na idhini mbadala: kiasi ni lognormal, kwa hiyo sehemu iliyo chini ya kikomo na kiasi kilichoidhinishwa hutokana na CDF ya kawaida.
issuer timeout → reversal; stand-in approves if amount ≤ limit: P = Φ((ln L − μ)/σ), volume = e^(μ+σ²/2)·Φ((ln L − μ − σ²)/σ)[9][11]
Kiwango cha ulaghai katika pointi za msingi za kiasi kilichoidhinishwa; 13 bp hutumiwa kama kipimo cha rejea kwa malipo madogo ya kadi ya mbali.
Viambajengo vingine vya uendeshaji vinavyotumiwa na modeli.
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 timeDhana: idadi ya nafasi, nyakati za huduma na za mtoaji, utengano wa alama, viwango vya kupita vya step-up, sehemu ya kazi iliyopotezwa, kiasi na bei ni thamani za kielelezo za swichi ya ukubwa wa kati, si takwimu za mtandao wowote halisi.
Nasibu: jenereta ya mulberry32 yenye mbegu; mgawanyo unaotumika — sawa, kielelezo (CDF kinyume), kawaida (Box–Muller), Poisson (Knuth). Mbegu inaonyeshwa na inaweza kushirikiwa.
M. Harchol-Balter — Performance Modeling and Design of Computer Systems: Queueing Theory in Action (M/M/k, capacity provisioning) — Cambridge University Press, 2013