یک مدل صف M/M/C برای مکانیابی هاب تحت مدیریت غیرمتمرکز

شبکه های قطب و اقمار به طور گسترده در حوزه تئوری مکانیابی مورد مطالعه قرار می گیرند. آنها در زمینه های مختلفی از جمله خطوط هوایی مسافربری، تحویل پست و بسته، و شبکه های کامپیوتری و مخابراتی به وجود می آیند.با توجه به n گره در حال تعامل در یک شبکه، مسئله مکان یابی هاب بدون ظرفیت (UHLP) تعداد هاب ها، مکان هاب ها و تخصیص پره ها به هاب را تعیین می کند که هزینه کلی حمل و نقل را به حداقل می رساند.در مسئله مکان یابی هاب بدون ظرفیت در شبکه های تحت مدیریت غیرمتمرکز شرکت های حمل و نقل مختلف به طور مستقل عمل می کنند، بدین معنی که هر شرکت با توجه به معیارهای خود مانند هزینه، زمان، امنیت و عوامل دیگر مسیر مناسبی را برای انتقال جریان از یک گره به گره دیگر انتخاب می کند.ما یک مدل صف M/M/C برای این شبکه با در نظر گرفتن سرورهای C برای هر هاب پیشنهاد می کنیم، همچنین نرخ ورود و سرویس به صورت نمایی است. مدلی که با به حداقل رساندن هزینه تعریف می شود که بصورت برنامه ریزی خطی عدد صحیح مختلط (MILP) است. نتایج عددی در مجموعه ای از نمونه ها گزارش می شود.

کلیدواژه ها:

مکانیابی هاب ، شبکه ، سیستم های صف ، برنامه نویسی عدد صحیح