நீங்கள் வணிகர்களுக்கும் அட்டை வழங்குநர்களுக்கும் இடையே இருக்கும் ஒரு கட்டண ஸ்விட்ச்சின் இயக்க மேசையில் இருக்கிறீர்கள். ஒவ்வொரு நிமிடமும் வினாடிக்குச் சுமார் 400 பரிவர்த்தனைகள் வருகின்றன; ஒவ்வொன்றும் மோசடிக்காக மதிப்பெண்ணிடப்பட்டு, காலி இணைப்பு இடத்துக்குக் காத்திருந்து, பதிலுக்காக அதன் வழங்குநருக்கு அனுப்பப்படுகிறது. மாதிரி வரிசைகள், நேரமுடிவுகள், வாடிக்கையாளர் மறுமுயற்சிகள், மோசடி வடிகட்டியின் சமரசம், stand-in இடர் ஆகியவற்றைப் பாடநூல் சூத்திரங்களால் கணக்கிடுகிறது. தொகைகள் பொதுவான நாணய அலகுகளில் (u) உள்ளன. கல்விக்கான உருவகப்படுத்தல் மட்டுமே — நிதி, சட்ட அல்லது முதலீட்டு ஆலோசனை அல்ல.
நீங்கள் என்ன கற்பீர்கள்
திறன் சேர்த்த பின்னும் அதிக சுமையுள்ள ஸ்விட்ச்சை மறுமுயற்சிகள் ஏன் மறுமுயற்சிப் புயலில் பூட்டிவிடக்கூடும் — சுமை நீக்கம் அந்தச் சுழற்சியை எப்படி உடைக்கிறது.
மோசடி மதிப்பெண் வரம்பு, மோசடி இழப்புகளையும் நிராகரிக்கப்படும் நல்ல வாடிக்கையாளர்களையும் எப்படி எடைபோடுகிறது; சரியான வரம்பு மோசடியின் அடிப்படை வீதத்தைச் சார்ந்திருப்பது ஏன்.
ஒரு மெதுவான வழங்குநர் ஒவ்வொரு இணைப்பு இடத்தையும் எப்படி நிரப்புகிறது (லிட்டிலின் விதி), நேரமுடிவுகளும் stand-in செயலாக்கமும் என்ன செலவாக்குகின்றன.
சிமுலேட்டர்
நேரம் 0 நிமி
▶சர்வர் சேவையில்
⚙சர்வர் தொடங்குகிறது
·காலியான சர்வர் ரேக் இடம்
✓வழங்குநர் இயல்பாகப் பதிலளிக்கிறார்
⌛வழங்குநர் மெதுவாக அல்லது செயலிழந்துள்ளார்
⇄Stand-in செயலாக்கம் இயங்குகிறது
•உள்வரும் பரிவர்த்தனைகள்
கட்டுப்பாடுகள்
ஒவ்வொரு சர்வரிலும் 32 இணைப்பு இடங்கள் உள்ளன. சேர்க்கப்படும் சர்வர்கள் தொடங்க 5 நிமிடங்கள் ஆகும்; தொடங்கினாலும் இல்லையென்றாலும் ஒவ்வொரு சர்வருக்கும் கட்டணம் உண்டு.
திறனின் அதிகபட்சம் 90 %-ஐ மட்டுமே அனுமதிக்கிறது; மிகையைக் காத்திருந்து நேரமுடிவு ஆக விடாமல், “பிறகு முயலுங்கள்” என்று உடனே பதிலளிக்கிறது.
வணிகர்கள் ஒரு தொழில்நுட்பத் தோல்வியை எப்படி மறுமுயற்சி செய்கிறார்கள் (3 மறுமுயற்சிகள் வரை). உடனடி = அடுத்த நிமிடத்தில்; பின்வாங்கல் = சீரற்ற அதிவேகப் பின்வாங்கல், சராசரித் தாமதங்கள் 1, 2, 4 நிமிடங்கள்.
இதற்குச் சமமான அல்லது அதிக மதிப்பெண் பெறும் பரிவர்த்தனைகள் நிராகரிக்கப்படுகின்றன. மதிப்பெண்கள் உண்மையான போக்குவரத்தின் திட்டவிலக்கங்களில் உள்ளன: குறைந்தால் அதிக மோசடி தடுக்கப்படும், அதிக நல்ல வாடிக்கையாளர்கள் நிராகரிக்கப்படுவர்.
வரம்புக்கு இவ்வளவு கீழே உள்ள மதிப்பெண்களுக்கு முடிவுக்குப் பதிலாக கூடுதல் வாடிக்கையாளர் சவால் வழங்கப்படுகிறது: உண்மையான வாடிக்கையாளர்களில் 85 % பேர் அதை முடிக்கிறார்கள்; மோசடியாளர்களில் 5 % பேர் கடக்கிறார்கள். 0 = நிறுத்தம்.
ஒரு இணைப்பு இடம் வழங்குநரின் பதிலுக்கு எவ்வளவு நேரம் காத்திருக்கும். அதன் பின் ஸ்விட்ச் ஒரு தலைகீழாக்கத்தை அனுப்பி, மாற்று ஒப்புதலை (stand-in) பயன்படுத்தும்; அல்லது “வழங்குநர் கிடைக்கவில்லை” என்று நிராகரிக்கும்.
வழங்குநர் உரிய நேரத்தில் பதிலளிக்காதபோது, ஸ்விட்ச் அவர் சார்பாக இந்தத் தொகை வரை ஒப்புதல் அளிக்கிறது. ஒவ்வொரு மாற்று ஒப்புதலும் வழங்குநர் ஒருபோதும் சரிபார்க்காத இடர். 0 = நிறுத்தம்.
குறிகாட்டிகள்
நல்ல வாடிக்கையாளர் அங்கீகார விகிதம்
99.9%
இயல்பு
அங்கீகார நேரம்
330ms
இயல்பு
மோசடி விகிதம் (அங்கீகரிக்கப்பட்ட தொகையின் பங்கு)
10.4bp
இயல்பு
பிஸியான இணைப்பு இடங்கள்
69%
இயல்பு
அங்கீகார விகிதம், ஆரோக்கியமான வழங்குநர்கள்
99.9 %
மோசடி விதியால் நிராகரிக்கப்பட்ட நல்ல வாடிக்கையாளர்கள்
1.3 ‰
step-up-க்கு அனுப்பிய பரிவர்த்தனைகள்
0.0 %
தடுக்கப்பட்ட மோசடி
31 %
புதிய பரிவர்த்தனைகள்
400 tx/s
வழங்கப்பட்ட சுமை (புதியவை + மறுமுயற்சிகள்)
400 tx/s
மறுமுயற்சிகள்
0 tx/s
நீக்கப்பட்டவை (“பிறகு முயலுங்கள்” எனப் பதிலளிக்கப்பட்டவை)
0 tx/s
வரிசையில் கைவிடப்பட்டவை
0.0 %
வழங்குநர் நேரமுடிவுகள்
0.0 %
Stand-in ஒப்புதல்கள்
0 tx/s
சேவையில் உள்ள சர்வர்கள்
6
தொடங்கும் சர்வர்கள்
0
சர்வர் செலவு விகிதம்
36 u/h
இதுவரை சர்வர் செலவு
0 u
Stand-in இடர்
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σ) அமைக்கப்பட்டுள்ளது; step-up நிறுத்தத்தில் உள்ளது. நல்ல வாடிக்கையாளர்களைத் திருப்பி அனுப்பாமல் மோசடி விகிதத்தைக் குறையுங்கள்.
சராசரி மோசடி விகிதம் ≤ 25 bp
நல்ல வாடிக்கையாளர் சராசரி அங்கீகாரம் ≥ 98 %
விதியால் நிராகரிக்கப்பட்ட நல்ல வாடிக்கையாளர்கள் ≤ 5 ‰
நிலை 3 · வழங்குநர் செயலிழப்பு
5-ஆம் நிமிடத்தில் வழங்குநர் குழு B — மொத்தப் போக்குவரத்தில் கால் பங்கு — சராசரி பதில் நேரம் 12 வினாடிகளாக மெதுவாகிறது. ஸ்விட்ச் ஒரு பதிலுக்கு 8 s வரை காத்திருக்கும்; stand-in இல்லை; 6 சர்வர்களில் இயங்குகிறது. ஆரோக்கியமான வழங்குநர்களின் வாடிக்கையாளர்களைத் தொடர்ந்து ஓட விடுங்கள்; பாதுகாப்பாக முடிந்த அளவுக்குக் குழு B-க்குச் சேவை செய்யுங்கள்; stand-in இடரையும் செலவையும் கட்டுக்குள் வையுங்கள்.
ஆரோக்கியமான வழங்குநர் வாடிக்கையாளர்களுக்குச் சராசரி அங்கீகாரம் ≥ 90 %
நல்ல வாடிக்கையாளர் சராசரி அங்கீகாரம் ≥ 86 %
Stand-in இடர் ≤ 9 M u
சர்வர் செலவு ≤ 65 u
அடிப்படை — எண்களுக்குப் பின்னுள்ள மாதிரி
சிமுலேட்டர் பயன்படுத்தும் ஒவ்வொரு தொடர்பும், அதன் மூலத்துடன். அனுமானங்களாகக் குறிக்கப்பட்ட மாறிலிகள் எடுத்துக்காட்டு அளவுதிருத்தங்கள்.
புதிய பரிவர்த்தனைகள் அடிப்படை விகிதம் × விற்பனை எழுச்சியில் வருகின்றன; நிமிடத்துக்கான எண்ணிக்கை சீரற்றது (பாய்சான், இயல்புநிலை தோராயம்), சிறிது வெடிப்புத்தன்மையுடன்.
λ(t) = base × surge(t) (2-min lag); count/min ≈ N(60λ, √(60λ)) × (1 + N(0, 0.03))[2]அனுமானம்: இடங்களின் எண்ணிக்கை, சேவை, வழங்குநர் நேரங்கள், மதிப்பெண் பிரிப்பு, step-up தேர்ச்சி விகிதங்கள், வீணான வேலையின் பங்கு, தொகைகள், விலைகள் ஆகியவை நடுத்தர அளவு ஸ்விட்ச்சுக்கான விளக்க மதிப்புகள்; எந்த உண்மையான வலையமைப்பின் எண்களும் அல்ல.
இருசீர்மை மோசடி மதிப்பெண்: உண்மையான, மோசடி மதிப்பெண்கள் 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]அனுமானம்: இடங்களின் எண்ணிக்கை, சேவை, வழங்குநர் நேரங்கள், மதிப்பெண் பிரிப்பு, step-up தேர்ச்சி விகிதங்கள், வீணான வேலையின் பங்கு, தொகைகள், விலைகள் ஆகியவை நடுத்தர அளவு ஸ்விட்ச்சுக்கான விளக்க மதிப்புகள்; எந்த உண்மையான வலையமைப்பின் எண்களும் அல்ல.
செலவு-உகந்த வரம்பு: நிகழ்தகவு விகிதம் அடிப்படை வீதத்தால் எடையிடப்பட்ட செலவு விகிதத்தை மீறும்போது நிராகரிக்கவும் — பத்து மடங்கு அதிக மோசடி அதை ln 10 / d′ ≈ 0.9σ கீழே நகர்த்துகிறது.
Step-up: வரம்புக்குக் கீழுள்ள பட்டையில் உள்ள மதிப்பெண்களுக்கு முடிவுக்குப் பதிலாக சவால் வழங்கப்படுகிறது.
scores in [t − b, t) are challenged: genuine pass 85 %, fraud pass 5 %; scores ≥ t declined[10]அனுமானம்: இடங்களின் எண்ணிக்கை, சேவை, வழங்குநர் நேரங்கள், மதிப்பெண் பிரிப்பு, step-up தேர்ச்சி விகிதங்கள், வீணான வேலையின் பங்கு, தொகைகள், விலைகள் ஆகியவை நடுத்தர அளவு ஸ்விட்ச்சுக்கான விளக்க மதிப்புகள்; எந்த உண்மையான வலையமைப்பின் எண்களும் அல்ல.
வழங்குநர் தாமதம் அதிவேகப் பரவலைக் கொண்டது; இடம் தாமதம் அல்லது நேரமுடிவு — எது முந்துகிறதோ அது வரை பிடித்து வைக்கப்படுகிறது.
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]
லிட்டிலின் விதி: பணிபுரியும் இடங்கள் = வருகை விகிதம் × பிடித்து வைக்கும் நேரம்.
எர்லாங் C: ஒரு பரிவர்த்தனை காலி இடத்துக்குக் காத்திருக்கும் நிகழ்தகவு; 2 வினாடி வரிசை நேரமுடிவைவிட அதிகமாகக் காத்திருக்கும் நிகழ்தகவு.
P(W > 2 s) = C(a, N)·e^(−(N/S − λ)·2 s), a = λS; mean wait = C / (N/S − λ)[1][2]
திறனுக்கு மேல், ஸ்விட்ச் பின்னர் கைவிடும் கோரிக்கைகளுக்கும் வேலையைச் செலவிடுகிறது; எனவே சுமை உயரும்போது பயனுள்ள செயல்திறன் குறைகிறது; சுமை நீக்கம் மிகையைக் குறைந்த செலவில் மறுக்கிறது.
λ ≥ N/S: goodput = (N/S − ω·λ)/(1 − ω), ω = 0.3; load shedding admits ≤ 0.9·N/S and answers the rest at once[4][5]அனுமானம்: இடங்களின் எண்ணிக்கை, சேவை, வழங்குநர் நேரங்கள், மதிப்பெண் பிரிப்பு, step-up தேர்ச்சி விகிதங்கள், வீணான வேலையின் பங்கு, தொகைகள், விலைகள் ஆகியவை நடுத்தர அளவு ஸ்விட்ச்சுக்கான விளக்க மதிப்புகள்; எந்த உண்மையான வலையமைப்பின் எண்களும் அல்ல.
வாடிக்கையாளர் மறுமுயற்சிகள்: ஒவ்வொரு தொழில்நுட்பத் தோல்வியும் மூன்று முறை வரை, உடனே அல்லது சீரற்ற அதிவேகப் பின்வாங்கலுடன் மறுமுயற்சி செய்யப்படுகிறது.
failed attempt → retry with p = 0.95, ≤ 3 retries; immediate: next minute; backoff: delay ~ Exp(mean 1, 2, 4 min)[4][5]அனுமானம்: இடங்களின் எண்ணிக்கை, சேவை, வழங்குநர் நேரங்கள், மதிப்பெண் பிரிப்பு, step-up தேர்ச்சி விகிதங்கள், வீணான வேலையின் பங்கு, தொகைகள், விலைகள் ஆகியவை நடுத்தர அளவு ஸ்விட்ச்சுக்கான விளக்க மதிப்புகள்; எந்த உண்மையான வலையமைப்பின் எண்களும் அல்ல.
வழங்குநர் நேரமுடிவு, தலைகீழாக்கம், stand-in: தொகைகள் மடக்கை-இயல்புநிலை; எனவே வரம்புக்குக் கீழுள்ள பங்கும் அங்கீகரிக்கப்பட்ட அளவும் இயல்புநிலை CDF-இலிருந்து வருகின்றன.
issuer timeout → reversal; stand-in approves if amount ≤ limit: P = Φ((ln L − μ)/σ), volume = e^(μ+σ²/2)·Φ((ln L − μ − σ²)/σ)[9][11]
அங்கீகரிக்கப்பட்ட தொகையின் அடிப்படைப் புள்ளிகளில் மோசடி விகிதம்; சிறிய தொலைதூர அட்டைக் கட்டணங்களுக்குக் குறிப்பு அளவுகோலாக 13 bp பயன்படுத்தப்படுகிறது.
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அனுமானம்: இடங்களின் எண்ணிக்கை, சேவை, வழங்குநர் நேரங்கள், மதிப்பெண் பிரிப்பு, step-up தேர்ச்சி விகிதங்கள், வீணான வேலையின் பங்கு, தொகைகள், விலைகள் ஆகியவை நடுத்தர அளவு ஸ்விட்ச்சுக்கான விளக்க மதிப்புகள்; எந்த உண்மையான வலையமைப்பின் எண்களும் அல்ல.
தற்செயல்தன்மை: விதையுடன் கூடிய 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