کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959683 1445955 2017 32 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An interdiction game on a queueing network with multiple intruders
ترجمه فارسی عنوان
یک بازی ممنوعه در یک شبکه صف بندی با چندین نفوذگر
کلمات کلیدی
ترجمه چکیده
نیروهای امنیتی برای محافظت از شبکه هایی هستند که توسط چندین نفوذ تهدید می شوند. برای انتخاب بهترین استراتژی استقرار، ما یک بازی ممنوعه را که چندین تهدید همزمان را مورد توجه قرار می دهد، تحلیل می کنیم. مهاجمان از طریق شبکه به عنوان مشتریان منظمی مسیر می کنند، در حالی که بین اشیاء به عنوان گره های منفی به گره های خاص وارد می شوند. هنگامی که یک راننده وارد یک گره می شود که نفوذ دهنده حضور دارد، نفوذگر از شبکه خارج می شود. مزاحمان و مجرمان در برابر ارزش این شبکه رقابت می کنند، که از طریق نفوذ نفوذ های غیر قابل قبول است. مهاجمین تلاش می کنند این مسیر را با انتخاب یک مسیر ثابت از طریق شبکه به حداکثر رساندن آن، در حالی که بین بازیکنان هدف را برای به حداقل رساندن میزان نفوذ انتخاب می کنند. ما این بازی را تجزیه و تحلیل می کنیم و استراتژی های بهینه را مشخص می کنیم. برای موارد خاص، فرمول های صریح برای ارزیابی استراتژی های مطلوب به دست می آوریم و از آنها برای محاسبه راهبردهای بهینه برای شبکه های عمومی استفاده می کنیم. ما همچنین شبکه را با مسیریابی احتمالی مهاجم ها در نظر می گیریم و نشان می دهیم که برای این مورد، ارزش و استراتژی های مطلوب بیننده بازی نهایی باقی می ماند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
Security forces are deployed to protect networks that are threatened by multiple intruders. To select the best deployment strategy, we analyze an interdiction game that considers multiple simultaneous threats. Intruders route through the network as regular customers, while interdictors arrive at specific nodes as negative customers. When an interdictor arrives at a node where an intruder is present, the intruder is removed from the network. Intruders and interdictors compete over the value of this network, which is the throughput of unintercepted intruders. Intruders attempt to maximize this throughput by selecting a fixed route through the network, while the interdictors aim to minimize the throughput selecting their arrival rate at each node. We analyze this game and characterize optimal strategies. For special cases, we obtain explicit formulas to evaluate the optimal strategies and use these to compute optimal strategies for general networks. We also consider the network with probabilistic routing of intruders and show that for this case, the value and optimal strategies of the interdictor of the resulting game remain the same.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 260, Issue 3, 1 August 2017, Pages 1069-1080
نویسندگان
, , , , ,