तुम्ही व्यापारी आणि कार्ड जारीकर्ते यांच्यामध्ये असलेल्या पेमेंट स्विचच्या ऑपरेशन्स डेस्कवर आहात. दर मिनिटाला सुमारे 400 व्यवहार प्रति सेकंद येतात; प्रत्येकाचा फसवणुकीसाठी स्कोअर केला जातो, रिकाम्या कनेक्शन स्लॉटची वाट पाहिली जाते आणि उत्तरासाठी तो जारीकर्त्याकडे पाठवला जातो. मॉडेल पाठ्यपुस्तकातील सूत्रांवरून रांग, टाइमआउट, क्लायंट रिट्राय, फसवणूक-तपासणीतील तडजोड आणि स्टँड-इन जोखीम मोजते. रकमा सर्वसाधारण चलन एककांत (u) आहेत. केवळ शैक्षणिक सिम्युलेशन — आर्थिक, कायदेशीर किंवा गुंतवणूक सल्ला नाही.
तुम्ही काय शिकाल
क्षमता वाढवल्यानंतरही रिट्राय ओव्हरलोड झालेल्या स्विचला रिट्राय स्टॉर्ममध्ये का अडकवू शकतात — आणि लोड शेडिंग ते चक्र कसे तोडते.
फसवणूक स्कोअर थ्रेशोल्ड फसवणुकीतील तोटा आणि नाकारलेले चांगले ग्राहक यांचा समतोल कसा साधतो, आणि योग्य थ्रेशोल्ड फसवणुकीच्या मूळ दरावर का अवलंबून असतो.
एकच धीमा जारीकर्ता प्रत्येक कनेक्शन स्लॉट कसा भरतो (लिटलचा नियम), आणि टाइमआउट व स्टँड-इन प्रक्रियेची किंमत काय आहे.
सिम्युलेटर
वेळ 0 मि
▶सर्व्हर सेवेत
⚙सर्व्हर सुरू होत आहे
·रिकामी सर्व्हर रॅक जागा
✓जारीकर्ता सामान्यपणे उत्तर देत आहे
⌛जारीकर्ता धीमा किंवा बंद
⇄स्टँड-इन प्रक्रिया चालू
•येणारे व्यवहार
नियंत्रणे
प्रत्येक सर्व्हरमध्ये 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]
लिटलचा नियम: व्यस्त स्लॉट = आगमन दर × धरून ठेवण्याची वेळ.
अर्लांग C: व्यवहाराला रिकाम्या स्लॉटसाठी थांबावे लागण्याची शक्यता, आणि 2-s रांग टाइमआउटपेक्षा जास्त थांबण्याची शक्यता.
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]गृहीतक: स्लॉटची संख्या, सेवा आणि जारीकर्त्याचे वेळ, स्कोअर विभाजन, स्टेप-अप उत्तीर्ण दर, वाया गेलेल्या कामाचा हिस्सा, रकमा आणि किंमती ही मध्यम आकाराच्या स्विचसाठीची उदाहरणात्मक मूल्ये आहेत, कोणत्याही प्रत्यक्ष नेटवर्कचे आकडे नाहीत.
क्लायंट रिट्राय: प्रत्येक तांत्रिक अपयशाचा तीन वेळांपर्यंत, तत्काळ किंवा यादृच्छिक एक्सपोनेन्शियल बॅकऑफसह, पुन्हा प्रयत्न केला जातो.
failed attempt → retry with p = 0.95, ≤ 3 retries; immediate: next minute; backoff: delay ~ Exp(mean 1, 2, 4 min)[4][5]गृहीतक: स्लॉटची संख्या, सेवा आणि जारीकर्त्याचे वेळ, स्कोअर विभाजन, स्टेप-अप उत्तीर्ण दर, वाया गेलेल्या कामाचा हिस्सा, रकमा आणि किंमती ही मध्यम आकाराच्या स्विचसाठीची उदाहरणात्मक मूल्ये आहेत, कोणत्याही प्रत्यक्ष नेटवर्कचे आकडे नाहीत.
जारीकर्त्याचा टाइमआउट, रिव्हर्सल आणि स्टँड-इन: रकमा लॉगनॉर्मल असतात, त्यामुळे मर्यादेखालील हिस्सा आणि मंजूर व्हॉल्यूम सामान्य 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गृहीतक: स्लॉटची संख्या, सेवा आणि जारीकर्त्याचे वेळ, स्कोअर विभाजन, स्टेप-अप उत्तीर्ण दर, वाया गेलेल्या कामाचा हिस्सा, रकमा आणि किंमती ही मध्यम आकाराच्या स्विचसाठीची उदाहरणात्मक मूल्ये आहेत, कोणत्याही प्रत्यक्ष नेटवर्कचे आकडे नाहीत.
यादृच्छिकता: सीड असलेला 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