- حراج دوطرفه
در این مدل, سه عنصر اصلی وجود دارد : فروشنده, حراج کننده و خریدار.
در ابتدا, کاربر کار خود را به حراج کنندگان گذارش می دهد. حراج کنندگان وظیفه فروش و کنترل بر روی کارها را برعهده دارد. عامل حراج کننده دارای پارامترهایی مانند :
- تعداد مراحل حراج
- نحوه حراج
- اندازه کارها
در شکل زیر یک شمای کلی از این روش ارائه شده است .
درخواست های کاربر ها به وسیله بسته هایی با نام call for proposal فرستاده می شود. این بسته ها حاوی قیمت مد نظر به منظور در اختیار گرفتن منابع می باشد.
شکل۴-۱٫ ساختار کلی مدل حراج منابع
-
-
- روش حراج دو طرفه ای در پردازش شبکه ای
-
در مدل حراج دومرحله ای, کاربرها درخواست های خود را برای صاحبان منابع ارسال می کنند و همچنین فراهم کنندگان منابع نیز منابعی را که در اختیار دارند به کاربران پیشنهاد می دهند.
اگر یک درخواست کاربر با یک پیشنهاد دارنده سرویس همخوانی داشته باشد, معامله انجام می شود. در ادبیات این مبحث دو نوع حراج دو طرفه وجود دارد :
- نوع اول این مدل, حراج بازه ای می باشد. در این مدل حراج یک زمان از پیش تعیین شده دارد که در ان زمان تنها امکان ثبت درخواست ها و پاسخ ها ممکن است.
- نوع دوم از لحاظ زمانی پیوسته است و درخواست ها و پاسخ ها در هر زمانی قابل ثبت می باشد. در این پژوهش ما از این مدل برای پیاده سازی استفاده کرده ایم.
درخواست دریافت منابع به وسیله بسته هایی با نام درخواست پیشنهادی که حاوی قیمت پیشنهادی برای دریافت منابع است, می باشد. در درخواست پیشنهادی, این بسته ها به عنوان مورچه ها در نظر گرفته شده اند. هدف اصلی این پژوهش ارائه بسته های درخواست پیشنهادی بدین صورت که بتوان در مراحل کمتری از حراج بتوان منابع مورد نظر را در دست گرفت.
در مدل حراج در پردازش شبکه ای, قبل از شروع حراج, پارامترهای زیر مشخص می باشد :
- تعداد منابع
- تعداد کاربران
- تعداد حراج کنندگان
- حداکثر تعداد مراحل حراج
این عوامل در طول اجرا تغییر نمی کنند و به صورت ایستا می باشند. به منظور پیاده سازی, ما مدل حراج رابر روی یک ساختار شبکه ای که شامل راترها می باشد در نظر گرفته ایم. تمامی کاربر ها در مورد منابع موجود مطلع هستند.
نحوه فرستادن درخواست ها به شرح زیر می باشد :
درخواست ها در ابتدا از سوی کاربرها به سمت حراج کنندگان فرستاده شود. حراج کنندگان بر عهده دار تمامی مسئولیت از قبیل :
- ارائه درخواست ها به دارندگان منابع
- خاتمه دادن به درخواست ها پس از اتمام معامله
در پیاده سازی صورت گرفته تنها یک حراج کننده قرار داده شده است اما چندین منبع و کاربر وجود دارند.
الگوریتم اولویت بندی در راترها بر اساس روش” اول امده اول سرویس داده می شود” می باشد.
چون تمامی کارها به صورت همزمان شروع شده, پس در اینجا الگوریتم های زمان بندی کلاسیک[۳۱,۳۲,۳۳] مورد استفاده قرار گرفته کارا نمی باشند. در این روش به کمک الگوریتم اجتماع مورچگان و با توجه به شرایط موجود بتوان کارها را با هزینه کمتر و در کمترین تعداد مراحل حراج به پیش برد.
در الگوریتم پیشنهادی پارامترهای زیر استفاده شده اند :
شکل ۴-۲ نمونه ای از الگوریتم پیشنهادی از یک لیست از متغیر های هیوریستیک به منظور اینکه منابع با ارزش تر و یا با قیمت پایین تر انتخاب شود بهره برده شده است.
- از یک فاکتور با نام فاکتور تبخیر فرمون ها نیز در فرمول اصلی الگوریتم استفاده شده است. این فاکتور مقداری بین صفر و یک دارد.
- پارامتر دنباله به منظور نشان دادن میزان سودمندی مسیر استفاده می گردد.
- هر منبع در محیط شبکه ای می تواند شامل یک یا چند ماشین باشد. تعداد این ماشین ها نیز از عوامل تاثیر گذار در ساختار گراف می باشد.
- ماتریسی که شامل تمامی مقادیر دنباله ها می باشد. اندازه این ماتریس برابر با تعداد کارها و ماشین ها می باشد.
