بهبود محرمانگي در مسائل ارضاي محدوديت توزيع شده

فاقد عنوان لاتين

مساله ارضاي محدوديت توزيع شده (DisCSP)يك مساله ارضاي محدوديت است كه متغيرها و محدوديت ها بين چندين عامل توزيع شده اند. يكي از مهمترين مسائل در DisCSP محرمانگي است :ممكن است عامل ها نخواهند كه متغيرها، محدوديت ها و دامنه هايشان را با ديگران به اشتراك بگذارند تمايل داشته باشند كه تا حد ممكن است آنها را محرمانه نگه دارند. براي بهبود محرمانگي محدوديت در DisCSP از محدوديت هاي شناخته شده جزئي) PKC )استفاده مي كنيم كه در آن محدوديت ها محرمانه مي مانند و به صورت جزئي براي عامل ها شناخته شده اند. در اين مقاله الگوريتم بررسي پيشروي همگام مبتني برگزاره نادرست (ng-AFC) را كه از دسته الگوريتم هاي بررسي پيشروي همگام است بهبود مي بخشيم. به منظور بهبود اين الگوريتم از نظر محرمانگي، استراتژي دو فازي براي مدل محدوديت شناخته شده جزئي را با الگوريتم ng-AFC تركيب كرده ايم و آن را الگوريتم بررسي پيشروي همگام مبتني برگزاره نادرست دو فازي -(AFCng2) ناميده ايم. آزمايشات ما نشان دادند كه ng2-AFC كارايي بيشتري نسبت به الگوريتم هاي محرمانه پيشين مانند الگوريتم برگشت به عقب ناهمگام دو فازي (2ph-ABT (و الگوريتم بررسي پيشروي توزيع شده دو فازي (DisFC-2ph) دارد.

فاقد چكيده لاتين