در کلانشهر تهران اتوبوس های شهری در حال تردد هستند و کارت بلیط ها به صورت آفلاین برروی دستگاه های اتوبوس ثبت تراکنش می نمایند.

این تراکنش ها از طریق سیم کارت به مرکز داده اتوبوسرانی در مرکز شهر منتقل میشوند.

شرایط پیش آمده که ارتباط از طریق سیم کارت به صورت کامل قطع شده است و اتوبوس ها امکان ارسال تراکنش ها به مرکز را ندارد.

الگوریتم و سرویسی را توسعه دهید که کل اتوبوس های شهر در زمان عبور از کنار یکدیگر تراکنش های ذخیره شده را با حداقل افزونگی رد و بدل نمایند تا در شبکه mash ایجاده شده اتوبوسی که از مرکز شهر عبور می کند تراکنش های دریافتی را از طریق وای فای به مرکز داده منتقل نمیاد.

فرض بر آن است که اتوبوس ها در مدت زمان عبور از کنار یکدیگر خودکار به هم متصل میشوند و زمان کافی برای ارسال کل تراکنش ها را دارند.

اتوبوس ها در زمان ارتباط با یکدیگر به جز تراکنش های خود می بایست سایر تراکنش های دریافتی از سایر اتوبوس ها را نیز به طرف جدید تحویل نمایند.

از آنجایی که برای هر کدام از اتوبوس‌ها میتواند خدایی نکرده مشکلی پیش آید و چه شوربختانه که آن اتوبوس علاوه بر اطلاعات خود، اطلاعات سایر اتوبوسها را نیز از دست بدهد، بنابراین اطلاعات در هر اتوبوس باقی میماند، تا زمانی که پیامی از مرکز مبنی بر ثبت اطلاعات خود دریافت کند. پس از آن اجازه حذف اطلاعات را خواهد داشت.

الگوریتم طراحی شده می بایست کمترین افزونگی را داشته باشد و تراکنش های تکراری از اتوبوسی به اتوبوس دیگر منتقل نشوند بلکه صرفا تراکنش های جدید منتقل گردند.

در صورتی که یک اتوبوس موفق به تخلیه تراکنش ها در مرکز گردید. در ارتباط با سایر اتوبوسها این موضوع را ارسال می نماید و اتوبوسهای مقصد تراکنشهای مربوطه را حذف می نمایند.

نیازمندی‌ها

راه حل مناسب این مسئله را به صورت داکیومنت ارائه کنید.

راه حل خود را با توجه شرایط زیر شبیه سازی کنید:

تعداد 5,000 اتوبوس در شهر وجود دارد

50  اتوبوس از نزدیکی های مرکز عبور می کنند و امکان تبادل اطلاعات با مرکز را دارند.

هر اتوبوس نهایتا با 4 اتوبوس در اطراف خود همسایه است و در ترددها از کنار آنها عبور میکند.

در هر اتوبوس، در ثانیه X تراکنش ایجاد می شود. هر اتوبوس در هر 10 ثانیه به احتمال Y از کنار یک اتوبوس همسایه عبور میکند. X و Y دو عدد رندوم به ترتیب بین 0 تا 10 و بین 0 تا 100 هستند. حد آستانه عبور یا عدم عبور را برای احتمال Y خودتان تعیین کنید.

شبیه سازی زمانی به پایان می رسد که 5,000,000 تراکنش ایجاد شده و به مقصد رسیده باشد. تراکنش هایی بیشتر از این عدد تولید نمیشود، ولی شبیه سازی تا زمان رسیدن همه آنها به مرکز ادامه دارد.

زمان انتقال اطلاعات ناچیز است و حتما همه اطلاعات منتقل می شود. نیازی به ایجاد سرویس خاصی نیست، برای این منظور از Functionها استفاده کنید.

انتقال اطلاعات خطای انتقال ندارد، بنابراین حتما باید تمام تراکنشهای ایجاد شده به مقصد رسیده و در نهایت از روی اتوبوس ها نیز حذف شود.

توجه داشته باشید

داکیومنت میبایست به صورت فایل pdf در سامانه بارگزاری شود.

شبیه سازی میبایست رابط کاربری مناسب جهت نمایش عملیات داشته باشد.

در هنگام ارائه کد در git، لطفا Readme مناسب  و حرفه ای که شرح روند کار شما، انتخاب های شما از لحاظ تکنولوژی و ابزار  و همچنین چگونگی اجرای پروژه میباشد را بارگزاری فرمایید.

پیاده سازی نا کامل و عدم پیاده سازی تمام بخش‌ها، با نظر داوران به نسبت امتیاز تعلق می‌گیرد.

لطفا از صحت پاسخ مطمئن شده و سپس اقدام به ارسال پاسخ نمایید.