نام پژوهشگر: الهام وزیری پور

ارائه مدل توزیع شده موازی برای برگزاری حراج سیار، عادلانه و مقیاس پذیر
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان 1388
  الهام وزیری پور   محمد رضا خیام باشی

اینترنت به دلیل سهولت دسترسی، ارزان بودن، گستردگی جغرافیایی و امکان مدیریت بهینه تر با بکارگیری پروتکل هایی که هر لحظه بهبود بخشیده می شوند، بستر مناسبی برای پیاده سازی برنامه های کاربردی می باشد. یکی از مهمترین انواع برنامه های کاربردی رقابتی، حراج اینترنتی می باشد. انجام مذاکرات توسط اینترنت این امکان را فراهم می کند، تا تعداد بیشتری فروشنده و خریدار، با هزینه کمتر نسبت به حراج های معمول با یکدیگر ارتباط برقرار کنند. نیاز به رعایت عدالت به مفهوم داشتن شانس مساوی هر کاربر با کاربر دیگر برای ارائه پیشنهادات در حراج سیار، نیازی اساسی می باشد. به علت اینکه در شبکه های اینترنتی خصوصا شبکه های سیار،گره هایی که در فاصله دورتری از فروشنده قرار دارند، فرصت کمتری برای ارائه پیشنهادات خود دارند و دیرتر در جریان وضعیت سیستم و بالاترین پیشنهاد در هر دور قرار می گیرند، مشکل عدم رعایت عدالت پیش می آید. کاربر سیار نیز، انتظار دارد بدون توجه به تعداد کاربران موجود در سیستم، پاسخ سریعی با کیفیت مشابه با شبکه های ثابت دریافت کند. علاوه بر این، پاسخ دهی سریع و مقیاس پذیری از نیازهای ضروری در حراج سیار می باشد. تقسیم مشتریان به گروه ها باعث شده که سربار زمانی الگوریتم های مسیریابی کاهش یابد و سیستم قادر باشد تعداد زیادی مشتری را در کوتاهترین زمان سرویس دهد. در این پروژه راهکاری برای برگزاری حراج های سیار عادلانه و مقیاس پذیر ارائه می شود، که با دسته بندی گره ها بر اساس موقعیت جغرافیایی و واگذاری مدیریت حراج در هر ناحیه به سرور محلی برگزارکننده حراج، ساختاری توزیع شده را فراهم می نماید. در این مدل با درنظرگرفتن تاخیر هر مسیر و اعمال تاخیری مصلحتی در پاسخ دهی به گره های نزدیک به سرورها، نیاز به رعایت عدالت برآورده می شود. تقسیم گره ها به گروه ها باعث شده که سربار زمانی الگوریتم های مسیریابی کاهش یابد و سیستم قادر باشد تعداد زیادی مشتری را در زمان قابل قبول سرویس دهد. با استفاده از شبیه ساز آپنت راهکار ارائه شده برروی مدل توزیع شده شبکه های سیار ازجهت کارایی و عادلانه بودن مورد بررسی قرار می گیرد. مزیت این راهکار در بکارگیری مدل توزیع شده و اجرای موازی مراحل حراج در هر ناحیه به صورت همزمان می باشد.