عنوان مقاله | نویسنده(ها) | مربوط به کنفرانس | چکیده | خرید مقاله |
---|---|---|---|---|
رضا گومانی
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در روش¬های امروزی توسعه نرم¬افزار و متدولوژی¬هایی مانندRUP ، ابتدا نمودار توالی برای سناریوهای سیستم ترسیم شده و از طریق همکاری مولفه¬ها ، هر مولفه به صورت جداگانه طراحی می¬شود و نهایتاً رفتار مولفه به صورت دستی با یک نمودار مبتنی بر حالت ، مانند نمودار حالت، طراحی می¬شود. به نظر می¬رسد که یکی از مسئله¬های مهم و حیاتی در مهندسی نرم¬افزار، خودکار-سازی این بخش، یعنی ترجمه خودکار نمودارهای توالی به نمودارهای مبتنی بر حالت است. در این مقاله، یک روش صوری برای ترجمه نمودارهای مبتنی بر سناریو به نمودارهای مبتنی بر حالت ارائه می¬شود که به این ترتیب و با داشتن نمودارهای حالت می-توانیم به سوی تولید خودکار کد سیستم¬ها، گام برداریم.
|
||
مسعود سلطانی
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در شبکه¬هاي حسگر بي¬سيم، پوشش و کیفیت تشخیص یکی از جنبه¬های کیفیت سرویس می¬باشد و مسئله آرایش مناسب گره¬ها از آن جهت که سطح بهتری از پوشش را فراهم می¬سازد، برای ما حائز اهمیت می¬باشد.با توجه به اینکه تشخیص¬ گره-های حسگر آمیخته با خطا می¬باشد، از مدل تشخیص احتمالی برای آرایش گره¬های حسگر، استفاده می¬نماییم که واقعی¬تر است. در این مسئله محیط به شکل گرید می¬باشد و احتمال تشخیص برای تک¬تک نقاط گرید باید بالاتر از حد آستانه مورد انتظار باشد. همچنين فرض مي¬كنيم كه سطح پوشش مورد نیاز در نقاط مختلف، متفاوت می¬باشد. راه¬حل پيشنهادي به صورت يك مسئله بهينه¬سازي چند هدفه ارائه شده است كه مي¬كوشد تا در نقاط مختلف به سطح پوشش مورد انتظار دست يابيم و در عين حال تعداد گره¬هاي حسگر به كار رفته در محيط را كاهش دهيم.
مسئله آرايش گره¬هاي حسگر يك مسئله NP-hardمي¬باشد. اندازه فضاي راه¬حل محدود و در عين حال بسيار گسترده (2^(n^2 )) مي¬باشد.مي¬توان از طريق روش¬هايي مانند برنامه¬ريزي خطي به جواب بهينه دست يافت، ولي كاربرد اين روش¬ها در چنين فضاي گسترده¬اي، عملا غير ممكن مي¬باشد. براي غلبه بر پيچيدگي زماني از الگوريتم رقابت استعماري گسسته دودويي به منظور آرايش گره¬هاي حسگر در محيط حسي استفاده مي¬نماييم. شبیه¬سازی¬ها نشان می¬دهد که الگوریتم پیشنهادی در مقایسه با الگوریتم¬های ارائه شده در کارهای مرتبط از کارایی بهتری برخوردار بوده و با تعداد گره¬های حسگر کمتری در زمانی مناسب به سطح پوشش مورد نظر دست می¬یابد.
|
||
میترا یارینژاد, امیر استوان, اسلام ناظمی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
با افزایش استفاده از سیستمهای CRM، نیاز به انعطاف و افزایش قدرت پاسخگویی در آنها بیش از پیش احساس میشود. دستیابی به خودتطبیقی در سیستمهای CRM راه حل مناسبی به مشکلاتی از این دست میباشد. این مقاله بر استفاده از تکنیکهای مبتنی بر قانون برای ارائه مدلی به منظور دستیابی به خودتطبیقی در سیستمهای CRM تمرکز دارد. در این مدل سیستم قادر خواهد بود تا با بازپیکربندی خود در مقابل تغییرات در سیاستهای CRM، تغییرات در خواستههای کاربر و یا تغییرات در سکویی که نرمافزار CRM بر روی آن اجرا میشود، به خودتطبیقی دست یابد. در مدل پیشنهادی بخش خودتطبیقی از بخش عملیات کاری سیستم مجزا بوده و ارتباط میان این دو قسمت از طریق یک مبدل زبان طبیعی و یک بارگذار مولفه برقرار خواهد شد. در این تحقیق به منظور در نظرگرفتن تمام جنبههای یک سیستم مدیریت ارتباط با مشتری، CRM به صورت مجموعه افراد، فناوری و استراتژیها در نظر گرفته شده است.
|
||
فاطمه ناطقی گرگری, شهریار لطفی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
الگوریتم رقابت استعماری یکی از جدیدترین الگوریتم¬های تکاملی در حوزه¬ی بهینه¬سازی است. این الگوریتم با الهام گیری از پدیده¬ی سیاسی- اجتماعی استعمار در جوامع بشری ارایه شده است. در این مقاله با استناد به پدیده فروپاشی آنی یک امپراطوری در تاریخ بشری، الگوریتم جدیدی با نام ICACI بر مبنای الگوریتم ICA یا همان رقابت استعماری معرفی می¬شود. در الگوریتم رقابت استعماری در فاز رقابت بین امپراطوری¬ها، امپراطوری ضعیف¬تر به مرور و در هر دور اجرا با از دست دادن یکی از مستعمرات خود (ضعیف¬ترین مستعمره) ضعیف¬تر شده و در نهایت خود نیز از دور رقابت خارج می¬شود. اما در الگوریتم ICACI با در نظر گرفتن شرایطی امکان فروپاشی آنی و ناگهانی امپراطوری ضعیف¬تر به وجود می¬آید. در نهایت، نتایج حاصل از پیاده-سازی و اجرای الگوریتم ICACI روی چند تابع محک متداول و مقایسه آن¬ها با نتایج الگوریتم¬های ICA، PSO، GA و DE عملکرد وکارایی الگوریتم پیشنهادی را نشان می¬دهد.
|
||
الناز شریفی, محمد علی جبرئیل جمالی, احد درفشی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
یکی از موارد مورد توجه محققین در رمز¬نگاری، میزان داده ارسالی بین فرستنده و گیرنده است که هرچه این مقدار کم¬تر باشد پهنای باند مصرفی کاهش می¬یابد و این عمل باعث افزایش سرعت در انتقال اطلاعات خواهد بود. در بیشتر روش¬های مطرح شده، اطلاعات یا قبل از رمز¬نگاری فشرده می¬شوند و یا بعد از رمزنگاری فشرده¬سازی انجام گرفته ¬است. در این مقاله با استفاده از روش¬های پیشنهادی در محاسبات DNA ایده¬ای را در نظر گرفتیم که رمزنگاری و فشرده¬سازی را به صورت موازی انجام می¬دهد. این کار با استفاده از ادغام نوکلئوتید¬ها در¬هم انجام شده ¬است. نتایج به دست آمده از رمزنگاری اطلاعات در روش پیشنهادی، بیانگر این است که الگوریتم در مقابل افراد ناشناس از امنیت بالایی برخوردار بوده و نرخ فشرده¬سازی اطلاعات نیز حدود 2.5 می¬باشد.
|
||
متین السادات حسینی, سعید شیری
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
مسئله ردیابی انسان در محیط های شلوغ به ویژه در شرایطی که امکان پوشیده شدن دید وجود دارد، از مسایل مهم بینائی ماشین و رباتیک می¬باشد. استفاده از روش های مبتنی بر مدل می¬تواند به افزایش کارائی سیستم¬های ردیاب منجر شود. یادگیری مدل پیچیده با استفاده از داده¬های محدود، به دلیل بعد بالای پارامتر¬های بدن انسان کار دشواری است. نظر به اینکه اکثر فعالیت¬های انسان به صورت ذاتی روی یک منیفلد با بعد کم قرار دارند، فضای مساله محدود می-شود.در این مقاله برای بدست آوردن فضای پنهان با بعد کم و در نظر گرفتن پویایی مربوط به متغیر¬های پنهان از مدل پویای پروسه¬ی گاوسی استفاده می¬شود. از این مدل برای محاسبه¬ی نگاشت فضای پنهان به فضای مشاهدات و برای پیش¬بینی حرکت استفاده می¬شود. در آزمایشات به عمل آمده از سنسور کینکت برای بدست آوردن تصاویر عمقی استفاده شده است. به منظور بهره¬مندی ازمزایای ردیابی با استفاده از این سنسور نتایج آن به کمک فیلتر کالمن با نتایج مدل پویای پروسه گاوسی ترکیب می¬شود. این الگوریتم در مواردی که مساله¬ی پوشیده شدن دید داریم، نتایج بسیار خوبی داشته است.
|
||
زینب مدیر, فرزاد زرگری اصل
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
هدف از نشانهگذاری چهره در تصاویر سهبعدی، تعیین نقاطی مانند گوشههای چشم، نوک بینی و نوک چانه در چهره است که کاربردهای زیادی در شناسایی چهره، تخمین جهت، تعیین حالت و ثبت تصاویر چهره دارد. در این مقاله روشی را برای نشانهگذاری تصاویر سهبعدی ارائه کردهایم که بتواند در تصاویر با حالتهای مختلف، با پوشیدگی یا با جهتهای متفاوت چهره نسبت به دوربین، در زمان مناسب پاسخگو باشد. در این روش با به کارگیری ویژگیهای انحنای سطح، هندسه چهره و روشهای یادگیری، سه نشانه را به عنوان لنگرگاه مشخص کرده و در مرحلهی بعد یک مدل منعطف آماری را با استفاده از تحلیل مولفههای اساسی بر این لنگرگاهها منطبق میکنیم. نتایج آزمایش الگوریتم روی تصاویر پایگاه داده بسفروس نشاندهندهی دقت قابل توجه آن در تعیین 8 نشانهی اصلی چهره در زمانی کوتاه و با وجود انواع چالشهاست.
|
||
باقر سلامی, حمید نوری, وحید کیخوایی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
افزایش دمای قطعات سیستم های کامپیوتری مساله ای است که روی پارامترهایی چون قابلیت اطمینان سیستم، کارایی، هزینه، طول عمر و... تاثیر گذار می باشد و استفاده از راه کارهای کارا برای مدیریت دما بسیار سودمند می باشد.
تکنیک های مدیریت دمایی که تا کنون برای پردازنده های فاقد این ویژگی ارائه شده اند،در این معماری به کارایی حداکثر نمی رسند و نیاز به اعمال تغییراتی در آنها به منظور افزایش کارایی می باشد. همچنین الگوریتم هایی که به منظور مدیریت دمای پردازنده های چند نخی همزمان ارائه شده اند همگی به صورت شبیه سازی شده ارائه شده اند و به دلیل اینکه هر کدام از الگوریتم های شبیه سازی شده یک سری پیش فرض ها را در نظر گرفته اند که ممکن است نتوان روی سیستم های واقعی اعمال نمود، روی سیستم های واقعی چند نخی همزمان قابل استفاده نیستند.
در این مقاله ما نتایج آزمایش هایی که روی سیستم های واقعی چندنخی همزمان بدست آورده ایم را ارائه می نماییم که کمک می کند با در نظر گرفتن این نتایج تجربی و اعمال آنها روی الگوریتم های شبیه سازی شده موجود، بتوان از آنها روی سیستم های واقعی چند نخی همزمان استفاده نمود.
|
||
هومن کاشانیان, فریبرز محمودی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
وجود انبوه مستندات متني و فاقد ساختار مشخص در اينترنت سبب افزايش اهميت بازيابي اطلاعات گرديده است. يکي از مهمترين پارامترهاي اين موضوع يافتن روابط معنايي ميان کلمات است. اين روابط کمک مي کنند تا موتورهاي جستجو با ضريب اطمينان بالاتري به پرس و جوهاي کاربران پاسخ بدهند. جهت استخراج اين روابط منابع متعددي وجود دارد. ما نيز مانند اکثر محققين براي استخراج روابط از منبع شبکه واژگان استفاده مي¬نماييم. بر خلاف کارهاي صورت گرفته تا کنون، که با استفاده از فضای سالتون و فاصله بین بردارها، ارتباطات بین مفاهیم را محاسبه می¬نمودند، ما بدون استفاده از مدل فضاي برداري روشي مبتنی بر گراف را برای محاسبۀ ارتباطات معنایی، ارائه مي دهيم. مقايسه روش پيشنهادي ما با ساير روش هاي مبتني بر شبکه واژگان، نتايج مطلوبي را نشان مي دهد که با استفاده مناسب از اين روش مي توان بازيابي اطلاعات را نيز بهبود بخشيد.
|
||
مونا پیک حرفه, فرشاد پرهیزکار میاندهی, اسداله شاه بهرامی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
بعد از به وقوع پیوستن یک زلزله يكي از اساسيترين مسائل، شناسايي محلهاي آسيبديده با ميزان خسارت بالا است تا بتوان كمكهاي مورد نظر را بهصورت هدفمند به نقاط ضروريتر رسانيد. همچنين شناخت مناطق آسيبديده ميتواند كمك شاياني در محاسبه ميزان اعتبار و زمان لازم براي ترميم بافتهاي آسيبديده در دسترس كارشناسان قرار دهد.
روشهای مبتنی بر پردازش تصویر ابزارهای قدرتمندی در جهت آشکارسازی و طبقهبندی ساختمانهای آسیبدیده هستند.
هدف این مقاله آشکارسازی صدمات ناشی از زلزله به ساختمانها بهوسیلهی مقايسه تصاوير ماهوارهاي قبل و بعد از زلزله میباشد.
در اين مقاله هدف مشخص نمودن ميزان تخريب سقفها ميباشد كه از دادههاي برداري نقشه سقفها براي تشخيص ميزان خسارات نيز استفاده شده است.
از آنجایی که زلزله معمولاً بهطور غیرخطی عمل میکند، روش طبقهبندی بر اساس ميزان خسارت توسط شبکه عصبی ميتواند بسيار مطلوب باشد.
نتایج پیادهسازی نشان میدهد که روش ارائه شده مکانهای آسیبدیده را با دقت کلی 96 درصد تشخیص میدهد.
|
||
روحاله مهری, غلامحسین دستغیبیفرد, مجید قندهاریپور
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
شبکه¬های تورین محاسباتی (گرید) مجموعه¬ای از سیستم¬های توزیع شده و ناهمگن است که امکان اشتراک، تبادل و انتخاب منابع مستقل را فراهم می¬کند. زمانبندی در شبکه¬های تورین محاسباتی (گرید) یک مساله¬ی NP_Complete است در نتیجه برای حل مساله¬ی زمانبندی، الگوریتم¬های اکتشافی و فرااکتشافی برای رسیدن به جوابی، نزدیک جواب بهینه استفاده می¬شوند. در این مقاله یک روش ترکیبی اکتشافی جدید برای زمانبندی در محیط شبکه¬های تورین محاسباتی (گرید) ارائه شده است که طبق نتایج، با استفاده از داده¬های آزمایشی براون، زمان اتمام آخرین کار بطور متوسط 8.45 درصد نسبت به الگوریتم مقایسه شده (Heuristic) و 7.68 درصد نسبت به الگوریتم MinMin کاهش داشته است.
|
||
Omid Bushehrian, Mohammad Mohsen Mavaddat
|
سمپوزیوم علوم کامپیوتر و مهندسی نرمافزار 2013
|
Combining services to build compositions is a key concept in Service Oriented Architecture. In a service composition with transactional property, each service failure may impose a rollback cost on the composition due to the rollback of its dependent successfully ended services. Reducing the mean rollback cost of a composition is possible by applying Fault Tolerance (FT) patterns to each task in order to decrease the failure probability of the composition. Different FT patterns with different imposed cost and execution time overheads can be applied to each task within the composition workflow. In this paper we have formulated the problem of choosing FT patterns for a given transactional composition as an optimization problem and a NSGA-II genetic algorithm has been proposed to find a mapping of patterns totasks which satisfies conflicting objectives. The effectiveness of the proposed approach has been evaluated by applying the optimization process to different compositions
|
||
مریم عبدالعلی, محمد رحمتی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
مسئله طبقهبندي اشياء بدنبال تشخيص اشياء در تصاوير و تعيين طبقه آنها ميباشد. اين مسئله يکي از چالش-برانگيزترين مسائل بينايي ماشين محسوب ميشود. با توجه به شباهتهاي بين کدگذاري تنک و عملکرد بيولوژيکي مغز انسان و همچنين توانايي کدگذاري تنک در يادگيري مؤلفههاي پايه مشابه با مؤلفههايي که کورتکس بينايي پستانداران استخراج مينمايد، در اين نوشتار بر آنيم تا از قابليتهاي کدگذاري تنک در حل مسئله طبقهبندي بهره ببريم. لذا رويکرد سلسلهمراتبي پيشنهاد شده است که هسته اصلي آن را کدگذاري تنک تشکيل ميدهد و در آن با بهرهگيري از ادغام بيشينهگير وزندار، نقشه برجستگي و گروهبندي محلي هرچه بيشتر کدهاي تنک را نسبت به عمليات هندسي نظير جابه-جايي مکاني مقاوم مينماييم. معماري سه لايه پيشنهاد شده بر روي پايگاهداده Caltech101 مورد ارزيابي قرار گرفتهاند که نتايج (%78.6) نشان از عملکرد موفق رويکرد سلسلهمراتبي پيشنهاد شده نسبت به ساير الگوريتمهاي ارائه شده تا به امروز دارد.
|
||
ایمان انصاری کزج, رضا حسنزاده پاکرضایی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
حس بینایی به عنوان یکی از حواس اصلی انسان، بیشترین تاثیر را در یادگیری و زندگی روزمره دارد. بسیاری از افراد جهت انجام کارهای روزمره مجبور به استفاده از عینک یا لنز می باشند. اخیرا با توسعه وسایل دیجیتال، محققان به دنبال راه حلی جهت رفع نیاز به استفاده از عینک یا لنز برای رفع عیوب انکساری چشم جهت تشخیص صحیح تصویر می باشند. در این خصوص با فرض دانستن مشخصات چشم شخص، تصویر قبل از نمایش در نمایشگر به کمک این مشخصات جبرانسازی میگردد. در نتیجه پس از مشاهده توسط شخص به صورت تصویر اولیه دیده میشود. در این مقاله ابتدا به بیان روش مدلسازی تصویر تشکیل شده در شبکیه میپردازیم. سپس با استفاده از چند الگوریتم دکانولوشن اقدام به جبران سازی تصویر بر اساس مشخصات چشم شخص میکنیم. در نهایت با استفاده از معیارهای PSNR، SSIM، IWSSIM و همچنین از لحاظ ظاهری تصاویر بدست آمده از هر روش را با هم مقایسه میکنیم. در عمل کنتراست تصاویر جبرانسازی شدهی بدست آمده بسیار پایین است. در نتیجه برای افزایش کنتراست، اصلاحی روی مقادیر تصاویر بدست آمده از الگوریتمهای دکانولوشن انجام میشود.
|
||
عبداله نظرپور, پیمان ادیبی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در این مقاله، یک روش جدید کاهش بعد بانظارت با نام کاهش بعد چند هستهای با فرم بسته برای مسئله شناسایی ارقام دستنویس ارائه شده است. ابتدا ویژگیها به کمک روش هیستوگرام گرادیان جهتدار (HOG) از تصاویر استخراج میشوند. پس از آن روش کاهش بعد چند هستهای با فرم بسته سعی در پیدا کردن منیفولد کم بعدی میکند که دقت دستهبندی در آن بیشتر است. این روش از چند تابع هسته استفاده میکند و سعی میکند ارزش (وزن) هر تابع را محاسبه کند و بر اساس ترکیب خطی هستهها به وسیله این ارزشها کاهش بعد را انجام دهد. نوآوری اصلی مدل پیشنهادی ارائه یک فرمولاسیون یادگیری چند هستهای برای کاهش بعد بانظارت است، که بجای روشهای تکرارشونده، پاسخ را به صورت تحلیلی و به فرم بسته بدست میآورد. در فضای کاهش بعد یافته از روش سادهی نزدیکترین همسایگی، برای دستهبندی استفاده شده است. به منظور ارزیابی روش پیشنهادی، چند روش کاهش بعد بانظارت دیگر نیز برای شناسایی ارقام دستنویس به کار گرفته شده است. نتایج آزمایشات بیانگر دقت بالای روش پیشنهادی است.
|
||
زهرا سادات تقوي, هدیه ساجدي
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
هرس تجمیع یکی از مؤثرترین عملیات برای افزایش عملکرد پیشبینی و کاهش سربار محاسباتی روشهای تجمیعی در حیطه یادگیری ماشین است. این عملیات که یکی از مسائل NP-Complete میباشد، توجه محققان زیادی را در این حیطه به خود جلب کرده است. در این مقاله، یک روش هرس دستهبند تجمیعی جدید پیشنهاد میشود که با استفاده از انتخاب پیشروانه الگوریتمهای جستجوی ممنوعه، بهترین مدلها را به صورت گام بهگام از تجمیع اولیه انتخاب میکند تا در انتها بهترین زیرمجموعه از آن به دست آید. به علاوه در این روش، یک استراتژی جدید و اثرگذار با نام "فراموشی دورهای" که خاص لیست ممنوعه است، پیشنهاد میشود. روش پیشنهادی با دو روش پیشرفته مشابه برای هرس یک تجمیع اولیه ناهمگن و روی 10 مجموعه داده استاندارد، مورد مقایسه و ارزیابی قرار میگیرد. این آزمایشها براساس معیار دقتِ تجمیع هرس شده، اندازه آن و میانگین زمان اجرا تحلیل میشوند. نتایج آزمایشها نشان میدهد که روش پیشنهادی در مقایسه با دو روش مشابه، به طور میانگین منتهی به 069/3% بهبود دقت میشود. به علاوه، روش پیشنهادی در کاهش اندازه تجمیع اولیه و یافتن مدلهای دقیقتر آن، موفقتر است که یکی از دلایل این امر میتواند وقت بیشتری باشد که برای جستجوی مدلها صرف میکند.
|
||
مهدي مقیمی, حسن صفري نادري, مهرداد جلالی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
کاوش استفاده از وب که از شاخههاي وب کاوي میباشد به پیشبینی صفحه بعدي کاربر و همچنین شناسایی رفتار کاربر میپردازد. یکی از چالشهاي این حوزه، تشخیص شیوه رفتاري کاربر جهت پیشبینی دقیقتر صفحه بعدي مورد نظر وي است. آنچه کار مهم است، صحت پیشبینی به همراه کاهش زمان مورد نیاز براي پیشبینی میباشد. ما در این مقاله از مدل خوشهبندي کامیانه استفاده کرده و توسط یکچارچوب جدید قابل گسترش، به پیشبینی صفحه بعدي کاربر میپردازیم. هدف ما در این مقاله ارائه راهکاري براي افزایش صحت و کاهش زمان پیشبینی برخط صفحه بعدي کاربر میباشد. نتایج حاکی از افزایش صحت پیش بینی و کاهش زمانی پیشبینی برخط به میزان قابل ملاحظهاي میباشد.
|
||
مهدي ناصری, محمد کاظم اکبری, حسین نوریخواه
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
يكي از تكنيكهاي ارائه شده براي زمانبندي در واسطههای توري، زمانبندي اقتصادي میباشد كه يكي از مهمترين آنها الگوريتم زمانبندي مبتني بر محدوديت زمان و هزينه است. در اين الگوريتمها زمانبندی بر اساس دو محدوديت زمان و هزينه براي اجراي كارها که توسط کاربر اعلام میشود، انجام ميگيرد. يكي از چالشهاي مهم اين روشها، عدم قطعیت اجراي يك كار روي يك منبع توري است كه باعث تفاوت در رويه اجراي كارها و تفاوت با پيشفرضهای زمانبندي ميشود. اين كاستي، تاثير منفی روي نسبت اتمام كارها گذاشته و ميزان از دست رفتن سرمايه را افزايش ميدهد. در اين مقاله، هزينه و زمان به صورت يك توزيع احتمالي در يك چارچوب تئوري تصميمگيري در نظر گرفته شده و سپس با گسترش الگوريتمهاي اقتصادي، تكنيكهاي جديد زمانبندي مبتني بر محاسبات احتمالي ارائه شده است. الگوريتمهاي ارائه شده در اين كار انتخاب كاربر را در نوع انجام كارها افزايش داده و باعث بالا رفتن نسبت اتمام كارها شده است. شبیهسازی نشان میدهد که روشهای مبتنی بر توزيع احتمالي زمان اجرا در صورت استفاده از تخمين اوليه كاربر عملكرد بهتري از خود نشان ميدهند. الگوريتمها اقتصادي مبتني بر مدل بيزين ارائه شده در اين مقاله (الگوريتم 3-2)، به طور میانگین، در زمان 12 درصد، در نرخ اتمام كارها 9 درصد و در هزینه كل 8 بهبود نشان داده است.
|
||
فرزین ذاکر
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در این مقاله، قبل از هر چیز، یک پروتکل ساده در قالب مراحل قابل اجرا توسط هر یک از سیستمهای توزیع شده معرفی و Trace میشود. سپس پروتکلهای توافق خطی و غیرخطی را برای شبکههای عامل پویا معرفی میکنیم. این پروتکل به عاملها این امکان را میدهد تا بهصورت توزیع شده و با همکاری یکدیگری به توافق برسند. مواردی از قبیل شبکههای دارای تاخیر زمانی در ارتباطات و یا کانالهایی که داری اثر فیلترینگ هستند نیز در نظر گرفته میشوند. کران بالای مناسبی برای حداکثر تاخیر زمانی قابل تحمل در شبکه شناسایی شده است. نشان داده میشود که ارتباطات شبکه کلید اصلی در دستیبای به توافق مورد نظر است. همچنین تابع لیاپانُف به منظور تعیین یک کمیت قابل اندازهگیری برای عدم توافق کلی، معرفی میشود. در نهایت نیز نتایج شبیهسازیهای انجام شده برای پروتکلهای توافقی در این مقاله معرفی میشوند، نشان داده میشود.
|
||
میترا گلپریان, وحید رافع
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
مهندسی نرم افزار مبتنی بر عامل در سالهای اخیر به یکی از موضوعات مورد بحث در مهندسی نرم افزار تبدیل شده است. نیاز به معماری های باز دلیلی است که سبب تولید و استفاده برنامه های عاملگرا می شود. علت این امر تغییر و تکامل پیوسته این گونه معماری ها است، یعنی با هر بار اجرای جدید برنامه نیاز مندی های جدیدی تولید می شود. هدف از ساخت نرم افزار های عاملگرا ساخت متدولوژی و ابزارهایی است که توسعه و نگهداری نرم افزارهای عاملگرا را به صورت ارزان، انعطاف پذیرتر و دارای کار کردی ساده و راحت امکان پذیر نماید. بیشتر این نرم افزارها بسیار قوی، مستقل و فعال می باشند. همچنین برنامه های عاملگرا باید توانایی تشخیص پیچیدگی ها را در مراحل اولیه را دارا باشند. لذا تولید نرم افزاری بدون خطا هدفی مهم، در پیشروی مهندسین نرم افزار است. در این مقاله به بیان راهکاریی در جهت رسم نمودارهای موجود در یکی از متدولوژی های عاملگرا به نام تروپوس می پردازیم. ما برای رسیدن به این هدف از سیستم های انتقال گراف و ابزار AGG استفاده می نماییم. سرانجام در پایان کار به بحث راستی آزمایی متامدل تعریف شده توسط یک مثال می پردازیم.
|