તમે પેમેન્ટ સ્વિચના ઑપરેશન્સ ડેસ્ક પર છો, જે વેપારીઓ અને કાર્ડ ઇશ્યુઅરો વચ્ચે બેઠું છે. દર મિનિટે લગભગ 400 વ્યવહારો પ્રતિ સેકન્ડ આવે છે; દરેકનો છેતરપિંડી માટે સ્કોર બને છે, તે ખાલી કનેક્શન સ્લૉટની રાહ જુએ છે, અને જવાબ માટે તેના ઇશ્યુઅરને મોકલાય છે. મૉડેલ પાઠ્યપુસ્તકના સૂત્રોથી કતાર, ટાઇમઆઉટ, ક્લાયન્ટ રીટ્રાય, છેતરપિંડી-ગાળણનો સમાધાન અને સ્ટેન્ડ-ઇન જોખમની ગણતરી કરે છે. રકમો સામાન્ય ચલણ-એકમો (u) માં છે. ફક્ત શૈક્ષણિક સિમ્યુલેશન — નાણાકીય, કાનૂની કે રોકાણ સલાહ નથી.
તમે શું શીખશો
ભારથી દબાયેલું સ્વિચ ક્ષમતા ઉમેર્યા પછી પણ રીટ્રાય સ્ટૉર્મમાં કેવી રીતે ફસાઈ જાય છે — અને લોડ શેડિંગ આ ચક્ર કેવી રીતે તોડે છે.
છેતરપિંડી-સ્કોરનો થ્રેશોલ્ડ છેતરપિંડીના નુકસાન અને નકારાયેલા સારા ગ્રાહકો વચ્ચે કેવી રીતે સમાધાન કરે છે, અને સાચો થ્રેશોલ્ડ છેતરપિંડીના આધાર-દર પર કેમ આધાર રાખે છે.
એક ધીમો ઇશ્યુઅર દરેક કનેક્શન સ્લૉટ કેવી રીતે ભરી દે છે (લિટલનો નિયમ), અને ટાઇમઆઉટ તથા સ્ટેન્ડ-ઇન પ્રોસેસિંગની શી કિંમત છે.
સિમ્યુલેટર
સમય 0 min
▶સર્વર સેવામાં
⚙સર્વર શરૂ થઈ રહ્યું છે
·ખાલી સર્વર રૅક સ્થાન
✓ઇશ્યુઅર સામાન્ય જવાબ આપે છે
⌛ઇશ્યુઅર ધીમો કે બંધ
⇄સ્ટેન્ડ-ઇન પ્રોસેસિંગ ચાલુ
•આવતા વ્યવહારો
કંટ્રોલ
દરેક સર્વરમાં 32 કનેક્શન સ્લૉટ હોય છે. ઉમેરેલા સર્વરને શરૂ થવામાં 5 મિનિટ લાગે છે; દરેક સર્વરનું બિલ બને છે, શરૂ થતું હોય કે નહીં.
ક્ષમતાના વધુમાં વધુ 90 % ને જ સ્વીકારે છે અને વધારાને કતારમાં લાગીને ટાઇમઆઉટ થવા દેવાને બદલે તરત “પછી પ્રયાસ કરો” નો જવાબ આપે છે.
વેપારીઓ તકનીકી નિષ્ફળતા પર કેવી રીતે ફરી પ્રયાસ કરે છે (વધુમાં વધુ 3 રીટ્રાય). તરત = આગલી મિનિટમાં; બૅકઑફ = યાદૃચ્છિક ઘાતાંકીય બૅકઑફ, સરેરાશ વિલંબ 1, 2 અને 4 મિનિટ.
આ કે તેનાથી ઉપરના સ્કોરવાળા વ્યવહારો નકારાય છે. સ્કોર સાચા ટ્રાફિકના પ્રમાણભૂત વિચલનમાં છે: ઓછાનો અર્થ છે વધુ છેતરપિંડી અટકી અને વધુ સારા ગ્રાહકો નકારાયા.
થ્રેશોલ્ડથી આટલા નીચેના સ્કોર પર નિર્ણયને બદલે ગ્રાહકની વધારાની ચકાસણી થાય છે: 85 % સાચા ગ્રાહકો તે પૂર્ણ કરે છે, 5 % છેતરપિંડી કરનારા પાસ થાય છે. 0 = બંધ.
એક કનેક્શન સ્લૉટ ઇશ્યુઅરના જવાબની કેટલી રાહ જુએ છે. તે પછી સ્વિચ રિવર્સલ મોકલે છે અને સ્ટેન્ડ-ઇનનો ઉપયોગ કરે છે, અથવા “ઇશ્યુઅર અનુપલબ્ધ” સાથે નકારે છે.
જ્યારે ઇશ્યુઅર સમયસર જવાબ ન આપે, ત્યારે સ્વિચ તેના વતી આ રકમ સુધી મંજૂરી આપે છે. દરેક સ્ટેન્ડ-ઇન મંજૂરી એવું જોખમ છે જે ઇશ્યુઅરે ક્યારેય તપાસ્યું નથી. 0 = બંધ.
સૂચકો
સારા ગ્રાહકોનો મંજૂરી-દર
99.9%
સામાન્ય
ઑથોરાઇઝેશન સમય
330ms
સામાન્ય
છેતરપિંડી દર (મંજૂર રકમનો હિસ્સો)
10.4bp
સામાન્ય
વ્યસ્ત કનેક્શન સ્લૉટ
69%
સામાન્ય
મંજૂરી-દર, સ્વસ્થ ઇશ્યુઅરો
99.9 %
છેતરપિંડી-નિયમથી નકારાયેલા સારા ગ્રાહકો
1.3 ‰
સ્ટેપ-અપ પર મોકલેલા વ્યવહારો
0.0 %
અટકાવેલી છેતરપિંડી
31 %
નવા વ્યવહારો
400 tx/s
રજૂ થયેલો ભાર (નવા + રીટ્રાય)
400 tx/s
રીટ્રાય
0 tx/s
શેડ કરેલા (“પછી પ્રયાસ કરો” નો જવાબ)
0 tx/s
કતારમાં છોડાયેલા
0.0 %
ઇશ્યુઅર ટાઇમઆઉટ
0.0 %
સ્ટેન્ડ-ઇન મંજૂરીઓ
0 tx/s
સેવામાં સર્વર
6
શરૂ થતા સર્વર
0
સર્વર ખર્ચ-દર
36 u/h
અત્યાર સુધીનો સર્વર ખર્ચ
0 u
સ્ટેન્ડ-ઇન જોખમ
0.00 M u
અત્યાર સુધી મંજૂર થયેલી છેતરપિંડી
0.00 M u
અત્યાર સુધી ગુમાવેલા સારા વ્યવહારો
0.0 k tx
રીટ્રાયની રાહ જોતા વ્યવહારો
0 tx
ઇશ્યુઅર જૂથ B ની વિલંબતા (સરેરાશ)
250 ms
ટ્રેન્ડ
કટોકટી દૃશ્યો
સ્તર 1 · સેલના પીકનો ઉછાળો
મિનિટ 5 પર એક મોટી ઑનલાઇન સેલ ખુલે છે અને 45 મિનિટ માટે ટ્રાફિક બમણો થઈને લગભગ 800 વ્યવહારો પ્રતિ સેકન્ડ થાય છે. સ્વિચ 6 સર્વર પર ચાલે છે, જે સામાન્ય દિવસ માટે લગભગ 70 % વ્યસ્ત રહેવાના હિસાબે બનેલા છે. વેપારીઓ દરેક તકનીકી નિષ્ફળતા પર તરત ફરી પ્રયાસ કરે છે. સારા ગ્રાહકોને મંજૂર રાખો અને જવાબ ઝડપી રાખો, જરૂર ન હોય તેવી ક્ષમતા ખરીદ્યા વિના.
સેલ શરૂ થયા પછી સારા ગ્રાહકોની સરેરાશ મંજૂરી ≥ 95 %
સરેરાશ ઑથોરાઇઝેશન સમય ≤ 500 ms
સર્વર ખર્ચ ≤ 75 u
સ્તર 2 · છેતરપિંડીની લહેર
મિનિટ 5 પર ચોરાયેલી કાર્ડ વિગતોનો એક બૅચ વપરાવા લાગે છે: ટ્રાફિકમાં છેતરપિંડીનો હિસ્સો 0.1 % થી ઉછળીને 1 % થાય છે. અસ્વીકાર થ્રેશોલ્ડ સામાન્ય દિવસો (3σ) માટે ગોઠવેલો છે અને સ્ટેપ-અપ બંધ છે. સારા ગ્રાહકોને પાછા કાઢ્યા વિના છેતરપિંડી દર નીચે લાવો.
સરેરાશ છેતરપિંડી દર ≤ 25 bp
સારા ગ્રાહકોની સરેરાશ મંજૂરી ≥ 98 %
નિયમથી નકારાયેલા સારા ગ્રાહકો ≤ 5 ‰
સ્તર 3 · ઇશ્યુઅર આઉટેજ
મિનિટ 5 પર જૂથ B ના ઇશ્યુઅરો — કુલ ટ્રાફિકનો ચોથો ભાગ — સરેરાશ 12 સેકન્ડના જવાબ-સમય સુધી ધીમા પડે છે. સ્વિચ જવાબ માટે 8 s સુધી રાહ જુએ છે, તેમાં સ્ટેન્ડ-ઇન નથી, અને તે 6 સર્વર પર ચાલે છે. સ્વસ્થ ઇશ્યુઅરોના ગ્રાહકોને ચાલુ રાખો, જૂથ B ને જ્યાં સુધી સલામત હોય ત્યાં સુધી સેવા આપો, અને સ્ટેન્ડ-ઇન જોખમ તથા ખર્ચને કાબૂમાં રાખો.
સ્વસ્થ ઇશ્યુઅરોના ગ્રાહકોની સરેરાશ મંજૂરી ≥ 90 %
સારા ગ્રાહકોની સરેરાશ મંજૂરી ≥ 86 %
સ્ટેન્ડ-ઇન જોખમ ≤ 9 M u
સર્વર ખર્ચ ≤ 65 u
આધાર — આંકડા પાછળનું મોડેલ
સિમ્યુલેટર દ્વારા વપરાતો દરેક સંબંધ, તેના સ્રોત સાથે. ધારણા તરીકે ચિહ્નિત અચળાંકો ઉદાહરણરૂપ કેલિબ્રેશન છે.
નવા વ્યવહારો આધાર દર × સેલના ઉછાળાના દરે આવે છે; પ્રતિ મિનિટની ગણતરી યાદૃચ્છિક છે (પ્વાસોં, સામાન્ય સન્નિકટન) અને થોડી આંચકાવાળી.
λ(t) = base × surge(t) (2-min lag); count/min ≈ N(60λ, √(60λ)) × (1 + N(0, 0.03))[2]ધારણા: સ્લૉટની સંખ્યા, સેવા અને ઇશ્યુઅરના સમય, સ્કોર-વિભાજન, સ્ટેપ-અપના પાસ-દર, વ્યર્થ કામનો હિસ્સો, રકમો અને કિંમતો મધ્યમ કદના સ્વિચના ઉદાહરણ-મૂલ્યો છે, કોઈ વાસ્તવિક નેટવર્કના આંકડા નથી.
દ્વિસામાન્ય છેતરપિંડી સ્કોર: સાચા અને છેતરપિંડીના સ્કોર d′ અંતરે બે સામાન્ય વક્રો છે; થ્રેશોલ્ડ 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]ધારણા: સ્લૉટની સંખ્યા, સેવા અને ઇશ્યુઅરના સમય, સ્કોર-વિભાજન, સ્ટેપ-અપના પાસ-દર, વ્યર્થ કામનો હિસ્સો, રકમો અને કિંમતો મધ્યમ કદના સ્વિચના ઉદાહરણ-મૂલ્યો છે, કોઈ વાસ્તવિક નેટવર્કના આંકડા નથી.
ખર્ચ-ઇષ્ટતમ થ્રેશોલ્ડ: જ્યારે સંભાવના-ગુણોત્તર આધાર-દરથી ભારિત ખર્ચ-ગુણોત્તરથી વધી જાય ત્યારે નકારો — છેતરપિંડી દસ ગણી વધુ હોય ત્યારે તે ln 10 / d′ ≈ 0.9σ નીચે ખસે છે.
સ્ટેપ-અપ: થ્રેશોલ્ડ નીચેના બૅન્ડમાં આવતા સ્કોર પર નિર્ણયને બદલે ચકાસણી થાય છે.
scores in [t − b, t) are challenged: genuine pass 85 %, fraud pass 5 %; scores ≥ t declined[10]ધારણા: સ્લૉટની સંખ્યા, સેવા અને ઇશ્યુઅરના સમય, સ્કોર-વિભાજન, સ્ટેપ-અપના પાસ-દર, વ્યર્થ કામનો હિસ્સો, રકમો અને કિંમતો મધ્યમ કદના સ્વિચના ઉદાહરણ-મૂલ્યો છે, કોઈ વાસ્તવિક નેટવર્કના આંકડા નથી.
ઇશ્યુઅરની વિલંબતા ઘાતાંકીય છે; સ્લૉટ વિલંબતા કે ટાઇમઆઉટ, જે પહેલાં આવે ત્યાં સુધી પકડાય છે.
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]
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 timeધારણા: સ્લૉટની સંખ્યા, સેવા અને ઇશ્યુઅરના સમય, સ્કોર-વિભાજન, સ્ટેપ-અપના પાસ-દર, વ્યર્થ કામનો હિસ્સો, રકમો અને કિંમતો મધ્યમ કદના સ્વિચના ઉદાહરણ-મૂલ્યો છે, કોઈ વાસ્તવિક નેટવર્કના આંકડા નથી.
અનિયમિતતા: સીડવાળું mulberry32 જનરેટર; વપરાયેલા વિતરણ — સમાન, ઘાતાંકીય (ઇન્વર્સ CDF), સામાન્ય (Box–Muller), પોઇસન (Knuth). સીડ દર્શાવાય છે અને શેર કરી શકાય છે.
M. Harchol-Balter — Performance Modeling and Design of Computer Systems: Queueing Theory in Action (M/M/k, capacity provisioning) — Cambridge University Press, 2013