عنوان مقاله | نویسنده(ها) | مربوط به کنفرانس | چکیده | خرید مقاله |
---|---|---|---|---|
مهدی محمدپورفرد, محمود حسنلو
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
امروزه بسیاری از دستگاههای سیار مخصوصا سیستمهای نهفته از باتری به عنوان اصلیترین مخزن انرژی استفاده میکنند. عموما سیستمهای نهفته در کاربردهایی استفاده میشوند که بحرانی بوده و باید قیود مختلفی از قبیل زمان، انرژی، و دما در آنها رعایت شود. با افزایش سرعت پردازندهها، مصرف توان پویا و نشتی افزایش یافته است و این درحالی است که باتریها پیشرفت کمتری از نظر ظرفیت ذخیرهسازی داشتهاند. بنابراین لازم است قابلیت اطمینان این سیستمها را با ارائهی تضمینی برای بدترین حالت مصرف انرژی، مورد بررسی قرار دهیم. متاسفانه با وجود تغییرات فراوان در الگوی مصرف توان، روشهای تخمین موجود، توان مصرفی ثابتی را برای یک نرمافزار در نظر گرفته و با توجه به آن تحلیلهای بعدی را انجام میدهند. از این رو این روشها ویژگیهای غیرخطی باتری را نادیده میگیرند و این امر باعث کاهش دقت نتایج حاصل از تحلیل میشود. در این مقاله با در نظر گرفتن تغییرات مصرف توان در درون یک نرمافزار و ویژگیهای غیرخطی باتری، یک روش تحلیلی ارائه شده است که بدترین حالت مصرف انرژی را با دقت بسیار بالایی تخمین میزند. این الگوریتم با پردازش گراف روند کنترل نرمافزار، بدترین مسیر مصرف انرژی را، بدون ردگیری تمامی مسیرها تخمین می زند. الگوریتم ارائه شده از مرتبهی خطی بوده و نتایج نشان میدهد که دقت روش ارائه شده نسبت به شبیهسازی به طور میانگین %99.74 است.
|
||
محسن کیانی, امیر رجب زاده
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
در اين مقاله، یک مدل تحلیلی برای تخمین نرخ برخورد در یک سطح از حافظه نهان GPU ارائه شده است. مدل پیشنهادی قادر است نرخ برخورد در یک بلاک را به ازای دسترسی به هر آرایه محاسبه نماید. این مدل الگوهای منظم و گام های دسترسی یکسان (به ازای هر دسترسی) را پوشش می دهد. ورودی مدل اندازه بلاک و حجم حافظه نهان، تعداد دسترسی و گام دسترسی است. صحت این مدل توسط ارزیابی تجربی با استفاده از GPU-GT740M با چهار الگوی مختلف شامل گام ها و تعداد دسترسی های مختلف و توسط پروفایلر CUDA تحقیق شده است. در یک الگوی رایج دسترسی، برای تعداد دسترسی 32، 128، 512 و 1024، با گام های مختلف، خطای میانگین مدل نسبت به پروفایلر به ترتیب برابر با %65/0-، %24/0-، %20/0- و %87/8 حاصل شده است.
|
||
محمد مهدی افتخاری
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
در کنار اعمال حسابی اصلی، محاسبه توابع متعالي در ماشينهاي محاسباتي و پردازندهها از اهمیت خاصي برخوردار است. برای محاسبه توابع متعالی روشهایی از قبیل بسط تیلور وجود دارد که به دلیل پیچیدگی بالای این روشها امکان پیادهسازی سختافزاری آن وجود ندارد. حال آنکه با روشی موسوم به کوردیک، با استفاده از اعمال شیفت و جمع، انواع توابع متعالی قابل محاسبه است. از سوی دیگر، به دلایلی مانند عدم امکان نمایش دقیق برخی از کسرهای پرکاربرد (مانند 2/0) در سیستم اعداد دودویی و اتکاء سیستمهای تجاری مالی مانند سیستم های بانکی و تجارت الکترونیکی به محاسبات دهدهی، نیاز به انجام محاسبات در سیستم اعداد دهدهی اجتناب ناپذیر و رو به افزایش است. از این رو در این مقاله، به طراحی و پیادهسازی توابع متعالی دهدهی پرداخته شده است. از آنجا که در این الگوریتم تعداد زیادی عمل جمع به صورت متوالی صورت می پذیرد، تاخیر انتشار نقلی کاملاً مشهود بوده و تاثیر منفی به سزایی در تاخیر نهایی واحد محاسباتی دارد. لذا با استفاده از نمایش افزونه ای، عمل جمع به شکل بدون انشار نقلی انجام می شود. طرح ارائه شده، نه تنها بیش از دو برابر سریع تر از طرح های پیشین است، بلکه در تاخیر یکسان، توان مصرفی کمتری نشان می دهد.
|
||
سعید گرگین, لیلی میرمقتدایی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
در سيستم هاي كامپيوتري عمل جمع جزء اصلي كلية پردازش ها و پايه تمام عمليات حسابي است؛ به طوري كه افزايش سرعت در عمل جمع بر كارآيي كل سيستم تاثير شگرفي دارد. در نظام هاي عددي متعارف، انتشار نقلي باعث وابستگي زمان جمع به طول عملوندها مي شود كه اين مسئله در عمليات با دقت بالا مشكل آفرين است و تاخير زيادي را تحميل خواهد كرد. حال آنكه با به کارگیری نظام هاي عددي نامتعارف افزونه اي، عمل جمع بدون انتشار نقلي و در زمان ثابت قابل انجام است. در اين مقاله، با توجه به اهمیت روزافزون سیستم های محاسباتی مبنای ده، با استفاده از الگوریتم افراز بیت های وزن دار و خاصیت افزونگی ذاتی موجود در ارقام دهدهی، تقسیم بندی جدیدی برای جمع اعداد دهدهی افزونه ای ارائه شده است که با حفظ سرعت، توان مصرفي و مساحت روی تراشه را نسبت به روش هاي پیشین کاهش می دهد. هم چنین خروجی الگوریتم ارائه شده به شکل ارقام علامت دار متقارن و بازه [-7,7] است اما امکان استفاده از تمام فضای کدینگ (بازه نامتقارن [-8,7]) در ورودی وجود دارد.
|
||
سعیده جهانشاهی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
در دهه اخیر تحقیقات بسیار زیادی در مورد الگوریتم رمز همومورفیک انجام شده است که این امر نشان از اهمیت زیاد و کاربرد فراوان این موضوع دارد. تقریباً تمامی این تحقیقات بر روی عملیسازی همومورفیک کامل متمرکز میباشند زیرا محاسبات مورد نیاز در این الگوریتم بسیار سنگین و زمانبر میباشند. با این وجود هنوز راه زیادی تا عملیسازی همومورفیک کامل باقی مانده است. در میان روش های متعدد همومورفیک کامل، همومورفیک کامل بر روی اعداد صحیح با وجود داشتن مفاهیم سادهتر، دارای مقادیر بسیار بزرگی میباشد. بنابراین در این مقاله با ترکیب سیستم اعداد ماندهای و مدل های موازیسازی CUDA و Open-MP، تابع رمزگذاری همومورفیک کامل بر روی اعداد صحیح تسریع داده شده است. همچنین، در این مقاله برای اولین بار سیستم اعداد ماندهای بر روی همومورفیک کامل بر روی اعداد صحیح اِعمال و اولین پیاده سازی این روش بر روی GPU ارائه شده است. میزان بهبود ایجاد شده از اجرای موازی معماری پیشنهادی بر روی CPU و برای پارامترهای بسیار کوچک و کوچک به ترتیب 2/34 درصد و 5/41 درصد و بر روی GPU برای پارامتر بسیار کوچک 85/8 درصد میباشد. نتایج نشان میدهد که در کاربرد مورد نظر پیادهسازی موازی بر روی CPU عملکرد به مراتب بهتری خواهد داشت.
|
||
زهرا موحدینیا, محمدرضا خیامباشی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
کاهش انرژی مصرفی مراکز داده از موضوعاتی است که در سالهای اخیر مورد توجه بسیاری قرار گرفته است. به این منظور ارائهکنندگان ساختار به عنوان سرویس در محیط ابر سعی میکنند تا حد امکان در مصرف انرژی صرفهجویی و سرورها را به حالت خواب ببرند. با استفاده از الگوریتمهای مبتنی بر بستهبندی بستهها میتوان منابع ابر را به گونهای بهینه، اختصاص و از این طریق مصرف انرژی را کاهش داد. تقسیم منابع مرکز داده با ایجاد ماشینهای مجازی روی سرورها و اختصاص آنها به کاربران مختلف ابر ممکن میشود. در این پژوهش، با کمک الگوریتم بدترین انطباق کاهشی، ماشینهای مجازی روی تعداد کمتری از سرورهای فیزیکی قرار میگیرند. به این ترتیب تعداد بیشتری از سرورها میتوانند بیکار و خوابیده شوند و انرژی کمتری مصرف کنند. با شبیهسازی شبکهی ابر و استفاده از نشانگرهای استاندارد، ارزیابی عملکرد روش پیشنهادی انجام گرفته و نشان داده شده است که با این شیوه انرژی مصرفی به میزان قابل توجهی کاهش مییابد.
|
||
ناصر رمضانپور, نصراله مقدم چرکری, بهزاد اکبری
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
یکی از مسائل مهم حوزه بهینهسازی مصرف انرژی در مراکزداده ابری، جایگذاری بهینه ماشینهای مجازیدر سرویسدهنده میباشد. تخصیص بهینه ماشینهای مجازی سبب افزایش بهرهوری منابع و کاهش مصرف انرژی میگردد. در این مقاله مساله جایگذاری ماشین مجازی به صورت چند هدفه و در راستای کاهش مصرف انرژی با کاهش تعداد سرویسدهندههای فعال و توزیع بار حل میگردد. جهت حل این مساله از الگوریتم سیستم کلونی مورچگان بهره گرفته شده است. تابع هدف پیشنهادی در این مقاله با دو تابع هدف از تحقیقات مشابه مورد مقایسه قرار گرفته است. نتایج آزمایشات بیانگر عملکرد بهتر تابع هدف ارائه شده از لحاظ تعداد سرویسدهنده فعال و توزیع بار در سرویسدهندهها میباشد.
|
||
مرتضی ملاجعفری, هادی شهریار شاه حسینی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
در سال های اخیر، فناوری گردش کار به مهم ترین روش برای توسعه ی آسان و کارآمد کاربردهای علمی تبدیل شده است. از سوی دیگر، ظهور رایانش ابری به عنوان مدل جدیدی از تدارک منابع در سامانه های توزیع شده به کاربران اجازه می دهد تا منابع مورد نیاز جهت اجرای گردش کارها را به صورت پویا و کشسان در اختیار بگیرند. مهم ترین چالش در استفاده از رایانش ابری جهت اجرای گردش کارها، تخمین مقدار لازم و کافی از منابع مورد نیاز یک گردش کار و زمان بندی آن بر روی منابع تخمین زده شده است به گونه ای که هزینه ی پرداختی جهت اجاره ی منابع کمینه شود. در این مقاله، الگوریتمی به نام حذف حباب ها برای زمان بندی کاربردهای از نوع گردش کار دارای قید مهلت زمانی، متناسب با ویژگی های محیط ابر زیرساخت شامل تدارک مبتنی بر تقاضای منابع، منابع ناهمگن و مدل قیمت گذاری پرداخت-به ازای-استفاده پیشنهاد شده است. الگوریتم پیشنهادی در راستای کاهش هزینه ها، بازه های زمانی خالی در آخرین دوره ی اجاره ی هر منبع راه اندازی شده برای اجرای یک گردش کار را، در طول دوره ی اجاره ی منبع جابجا و آن را با مناسب ترین تکه کارهای زمان بندی نشده پر می کند. نتایج حاصل از شبیه سازی ها بر روی چهار گردش کار علمی واقعی با اندازه های متوسط تا بزرگ-مقیاس، حاکی از موفقیت الگوریتم پیشنهادی در تولید راه حل های نزدیک به بهینه است.
|
||
سیده آسو تفسیری, صالح یوسفی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
امروزه رایانش ابری به بازاری جهت مبادله ی منابع محاسباتی تبدیل شده است. تهیه کنندگان منابع محاسباتی خود را در قالب ماشین های مجازی به کاربران اجاره می دهند و در طی مدت اجاره، قیمتی از کاربران دریافت می کنند. یکی از مسائل موجود در این بازار، ارائه مکانیزمی جهت قیمت گذاری و تخصیص، به صورتی است که سود مناسب کاربران و تهیه کنندگان تضمین شود. در این مقاله با استفاده از حراج ترکیبی دوطرفه، بازاری متشکل از کاربران و تهیه کنندگان مدل سازی شده که براساس آن یک موجودیت واسط، عمل تخصیص ماشین های مجازی تهیه کنندگان براساس نیاز کاربران را انجام می دهد؛ در این راستا ابتدا مسئله ی تخصیص ماشین های مجازی با درنظرگرفتن چند نوع ماشین مجازی بهصورت یک مسئله ی برنامه ریزی عدد صحیح مدل شده و در ادامه الگوریتمی جهت تخصیص مناسب پیشنهاد شده است. الگوریتم تخصیص پیشنهادی سعی در تخصیص ماشین های مجازی تهیه کنندگان به کاربران دارد به نحوی که سود مالی هردوطرف افزایش یابد. نتایج حاصل از حل مدل، حاکی از این است که مدل برنامه ریزی پیشنهادی دارای ویژگی های صادقانه بودن و عادلانه بودن است. همچنین نتایج شبیه سازی، کارا بودن الگوریتم تخصیص پیشنهادی در تأمین سود توأمان تهیه کنندگان و کاربران را تأیید می کند.
|
||
میلاد رنجبری, جواد اکبری ترکستانی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
مدیریت منابع در محیط محاسبات ابری شامل تخصیص منابع پردازشی، ذخیره سازی و شبکه به یک مجموعه از نرمافزارهای کاربردی است. هدف فراهم کننده منابع، تمرکز بر روی کارایی و بهرهوری منابع با در نظر گرفتن محدودیتهای توافقنامه سطح خدمات است. کارایی منابع از طریق تکنیکهای مجازیسازی بدست میآید که اشتراک زیرساخت فراهم کننده منابع را بین ماشینهای مجازی فراهم میکند. در این مقاله، یک روش جدید مبتنی بر اتوماتای یادگیر جهت تخصیص کارامد منابع در محیط ابر پیشنهاد می گردد. روش پیشنهادی با درنظر گرفتن تغییرات منبع درخواستی کاربر، میزبانی را که ممکن است دچار سربار شود را پیشبینی میکند. روش پیشنهادی، ضمن تضمین کیفیت خدمات، بهعلت جلوگیری از سربار میزبان و همچنین افزایش میزبانهای که باید خاموش شوند منجر به کاهش انرژی مصرفی مرکز داده نیز میشود. الگوریتم پیشنهادی در محیط نرم افزار CloudSim شبیهسازی گردیده و برای دادههای بارکاری، اطلاعات پردازنده یک روز سیستم واقعی پروژه CoMon، که ناظر زیرساخت برای PlanetLab میباشد، استفاده شده است. کارایی الگوریتم پیشنهادی از نظر معیارهای انرژی مصرفی، نقض توافقنامه سطح خدمات و تعداد میزبان های خاموش شده با الگوریتمهای DVFS ،NPA، رگرسیون محلی (LR)، آستانه (THR)، میانگین انحراف مطلق (MAD) و دامنه میان چالاکی (IQR) مقایسه شده است. نتایج حاصل از شبیهسازی نشان می دهد الگوریتم پیشنهادی با میزان انرژی مصرفی Kwh 175.48 و نقض توافقنامه سطح خدمات 0.00326 درصد کارایی بهتری نسبت به سایر الگوریتم های مورد مقایسه ارائه می دهد.
|
||
رضا سلیمانی توانی, محمدرضا نوریفرد, احسان فقیهی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
در روش های اخیر جویبارسازی ویدیو، برای بهبود کیفیت نمایش و مقابله با وقفه ها، از روش نمایش تطبیقی محتوای چند رسانه ای استفاده می شود. در این مقاله الگوریتمی پیشنهادی به منظور تعیین مناسب تاخیر نمایش آغازین یک ویدیوی جویبارسازی شده در سمت گیرنده معرفی شده است. همچنین برای جلوگیری از سرریز یا پاریز بافر به دلیل عدم تناسب سرعت پخش محتوا و نرخ ورودی آن، الگوریتمی پیشنهادی با عنوان مراقبت محتوا ارایه شده است. در روش پیشنهادی مراقبت محتوا یا CP، سه ناحیه سبز، زرد و قرمز در نظر گرفته شده است. در ناحیه سبز یا ناحیه ایمن، نرخ نمایش عادی اعمال می گردد. در ناحیه زرد یا ناحیه هشدار، تلاش می شود نرخ نمایش به حالت عادی مربوط به ناحیه سبز بازگردانده شود. در ناحیه قرمز یا ناحیه خطر، به منظور جلوگیری از پاریز بافر یا سرریز بافر، تغییر نرخ نمایش تا حد کیفی قابل قبول برای کاربر در نظر گرفته میشود.
در این مقاله، عملکرد روش پیشنهادی با استفاده از شبیهسازی بررسی و با تعدادی از الگوریتمهای نمایش تطبیقیِ موجود مقایسه شده است. نتایج به دست آمده نشان می دهد که روش پیشنهادی، احتمال پاریز بافر و همچنین سرریز بافر را کاهش می دهد و از منظر کیفیتِ تجربه کاربر نیز عملکرد مناسبتری دارد.
|
||
زينب نخعی, علی احمدی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
امروزه با گسترش حجم داده ها و فراگير شدن اينترنت، داده هايی که يک موجوديت از دنيای واقعی را توصيف می کنند، بندرت تنها از يک منبع اطلاعاتی بازيابی می شوند. هدف اصلی يک سيستم يکپارچه سازی داده ها، ايجاد دسترسی يکسان روی منابع داده ای توزيع شده و ناهمگون است که به طور مستقل از هم و از طریق شاکله های مختلف و سطوح دسترسی متفاوت به داده ها ايجاد شده اند. يکپارچه سازی داده ها معمولا در سه سطح شاکله، نمونه، و مقادير انجام می شود. برای از بين بردن ناهمگونی در سطح مقادير از روش های همجوشی استفاده می شود. روش های همجوشی ارائه شده برای رفع ناهمخوانی ها در يکپارچه سازی به سه دسته آماری، ساختاری و بهينه سازی تقسيم می شوند که اکثرا علاوه بر داشتن مشکلاتی از قبيل لزوم پيش فرض های زياد در مورد توزيع داده ها، هزينه محاسباتی زياد فرآيند استدلال و استنتاج، عدم کارايی برای سناريوهای پيچيده و ... همجوشی سطح پايين محسوب می شوند. علاوه بر اين در اکثر روش های ارائه شده، برای هر موجوديت تنها يک مقدار صحيح در نظر گرفته می شود.
در اين مقاله، راهکاری بر اساس شبکه منطق مارکوف و شبکه های اطلاعاتی ارائه شده است که با کشف روابط ميان موجوديت ها و استفاده از اطلاعاتی که از ارزيابی موقعيت موجوديت ها به دست می آيد، ناهمخوانی های موجود در سطح مقادير را رفع می کند. به کمک اين روش که همجوشی سطح بالا محسوب می شود، امکان تشخيص چند مقدار صحيح برای موجوديت ها وجود خواهد داشت.
|
||
حسین قاسمی, محمدرضا رزازی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
روش ردگیری پویای جریان اطلاعات یکی از قویترین تکنیکهای تحلیل نرمافزار است که برای ردگیری دادههای مورد علاقه در هنگام اجرای برنامه برای استفاده میشود. با این وجود ردگیری پویای جریان اطلاعات به دلیل سربار زمانی عظیم، وجود نتایج کاذب و پیچیدگی پیادهسازی غیر عملی است. برای مقابله با این مسائل، در این مقاله یک چارچوب پویای ردگیری اطلاعات ارائه شده است که به تحلیلگر نرمافزار کمک میکند تا بتواند فرآیند ردگیری پویای جریان اطلاعات را با دقت، سرعت و سهولت بیشتر با استفاده از تکنیک ابزارمندی پویای باینری در سطح برنامه انجام دهد. چارچوب ارائه شده باید قادر باشد جریان اطلاعات را شناسایی کند، مقادیر آلودگی را ذخیره نماید و بر ورودی/خروجی نرمافزار هدف نظارت نماید. در این مقاله ما PCDIFT را ارائه کردهایم؛ یک چارچوب ردگیری جریان اطلاعات جامع و شتابدار باینری که میتواند بدون در اختیار داشتن کد منبع یا هرگونه وابستگی به سختافزار خاص جریان اطلاعات نرمافزار هدف را سریع و دقیق ردگیری نماید. این چارچوب دوهستهای از ردگیری جریان ضمنی اطلاعات، که در نظر نگرفتن آن مهمترین دلیل نتایج کاذب منفی در فرآیند ردگیری جریان اطلاعات است، پشتیبانی کرده و با ارائهی روشهایی برای کاهش نتایج کاذب و افزایش سرعت، ردگیری جریان ضمنی اطلاعات را عملا ممکن میسازد. ما یک ابزار ردگیری جریان اطلاعات نیز براساس چارچوب ارائه شده ایجاد کردیم تا میزان سادگی، سرعت و دقت کار با چارچوب ارائه شده را نشان دهیم. نتایج ارزیابی ما براساس SPEC2000 و برخی نرمافزارهای معروف ارائه شده است که نشانگر 2.9 برابر سربار برای ردگیری جریان صریح اطلاعات و 9.6 برابر سربار برای ردگیری جریان صریح و ضمنی اطلاعات است.
|
||
سمیه لطف محمدی, سیما عمادی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
تا کنون راهکارهای زیادی برای ارتباطات بین سیستمهای نرم افزاری مطرح گردیده که ترکیب سرویسها یکی از این روشها است. با توجه به رشد روز افزون و فراگیر معماری سرویس گرا و سیستمهای تحت وب، انتخاب وب سرویسهای مناسب و نحوه ترکیب آنها مسئلهای حائز اهمیت است. بدیهی است که با توجه به نیازهای کنونی سیستمها و اهمیت سرعت و دقت در جریان امور استفاده از عوامل هوشمند مورد نیاز بوده و کیفیت و بازدهی را به حداکثر میرساند. به همین دلیل مطالعه در مورد وب سرویسها و ترکیب آنها بر اساس عاملهای هوشمند بسیار ضروری و مورد توجه میباشد.
نظر به اهمیت در دسترس پذیری و پاسخ گویی بدون وقفه در سیستمهای تحت وب، ایجاد چندین ترکیب بهینه میتواند مؤثر واقع شود. بنابراین در این مقاله سعی بر آن گردیده است که روشی مناسب برای ترکیب سرویسهای اتمیک بر مبنای عوامل با لحاظ نمودن پارامتر کیفیت سرویس به کار گرفته شود. این روش با استفاده از الگوریتم Top-k و ساختار موازی آن میتواند چندین راه حل مناسب به دست آورد تا در مواقع لزوم از قابلیت جایگزینی این راه حلها به جای بهترین ترکیب استفاده نماید. همچنین فیلتر نمودن دادهها قبل از ایجاد ترکیب در دادههایی با مقیاس بزرگ، مجموعه سرویسهای انتخابی را کاهش میدهد. بنابراین نتایج حاصل از تحلیل و ارزیابی روش پیشنهادی، بهینه سازی مطلوبی در زمان اجرا و مصرف حافظه نمایان میسازد.
|
||
ساره صادقیان اصل
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
با توجه به حجم رو به رشد اطلاعات ثبت شده در سازمانها، هر روز نیاز به پژوهش آنها بیشتر احساس میشود. در این راستا زمینه تحقیقاتی فرآیندکاوی به استخراج اطلاعات ارزشمند از فایل وقایع میپردازد. یکی از حوزههای فرآیندکاوی تعیین شباهت فرآیندهای استخراج شده از فایل وقایع است. بیشتر پژوهشهای انجام گرفته در این حوزه فرض میکنند مدل فرآیندی از فایل وقایع استخراج شده و روشهایی برای شباهت مدلها ارائه نمودهاند. اگر چه پیشرفتهای خوبی در این روشها مشاهده شده و حتی برخی از آنها شباهت معنایی را محاسبه میکنند اما چالش اصلی آنها این است که رویدادهای واقعی موجود در فایل وقایع را نادیده میگیرند. این در حالی است که مدل فرآیندها در بسیاری از موراد روال واقعی را نشان نمیدهند. از سوی دیگر روشهایی هستند که شباهت را با استفاده از فایل وقایع محاسبه میکنند اما هیچ کدام از آنها معنا را در نظر نمیگیرند. به نظر میرسد افزودن معنا به اینگونه روشها منجر به کارایی و دقت بیشتر نتایج گردد. ایده پیشنهادی ابتدا با استفاده از فایل وقایع برای هر یک از دو فرآیند مورد مقایسه یک هستاننگار ایجاد کرده و سپس با نگاشت هستاننگارها شباهت فرآیندهای متناظر آنها را محاسبه میکند. در نهایت از مجموعه فایلهای وقایع بیمارستان آکادمیک هلند برای ارزیابی استفاده شده است.
|
||
خلیل غفوری پور, زهرا میرزامؤمن
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
امروزه روش های رده بندی چندبرچسبی کاربردهای فراوانی در رده بندی متون و یادداشت گذاری روی تصاویر و ویدئوها دارد. از آنجایی که در دنیای واقعی بین برچسب ها ارتباطاتی وجود دارد، یافتن ارتباطات و استفاده از آن در مراحل آموزش و رده بندی در مطالعات جدید مورد توجه قرار گرفته است. در برخی کارهای اخیر در مرحله آموزش رده بند از قوانین انجمنی برای مدل سازی ارتباطات بین برچسب ها استفاده شده است. این قوانین در مرحله رده بندی، به منظور اصلاح برچسب هایی که رده بند پیش بینی نکرده است، مورد استفاده قرار می گیرند. در این مقاله روش جدیدی پیشنهاد کرده ایم که با استفاده از آن می توان در عملیات پس پردازش، علاوه بر اصلاح برچسب هایی که توسط رده بند پیش بینی نشده اند، برچسب هایی را که به اشتباه پیش بینی شده اند نیز اصلاح کرد. به این ترتیب که در روش پیشنهادی، علاوه بر ارتباطات مثبت بین برچسب ها، از ارتباطات منفی بین برچسب ها نیز در اصلاح نتایج رده بندی نمونه استفاده کرده ایم. آزمایشهای تجربی انجام شده روی دو مجموعه داده ی استاندارد و رایج در حوزه رده بندی چندبرچسبی نشان می دهند استفاده از ارتباطات منفی به همراه ارتباطات مثبت بین برچسب ها باعث بهبود معیارهای مهم ارزیابی رده بندها می شود.
|
||
مهسا رجبپور خشکرودی, کاوان صدیقیانی, فریدون شمس علیئی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
امروزه معماری سرویسگرا بهعنوان روشی اثربخش برای طراحی و توسعه سیستمهای توزیعشده بهکار گرفته میشود. با توجه به محیط پویا و متغیری که این سیستمها در آن قرار دارند، تطبیقپذیری به یکی از ویژگیهای اساسی در سیستمهای سرویسگرا تبدیل شدهاست. تاکنون مطالعات متعددی در زمینه حمایت از تطبیقپذیری در این سیستمها انجام شدهاست. با اینوجود اغلب روشهایی که تاکنون معرفی شدهاند با تمرکز بر تغییراتی که عملکرد سرویسهای تشکیلدهنده این سیستمها را تحت تأثیر قرار میدهند، روشی را جهت مقابله با این نوع تغییرات ارائه دادهاند. این در حالیاست که برخی از تغییرات محیطی که یک سیستم سرویسگرا با آن مواجه است عملکرد مؤلفه همنواساز را تحت تآثیر قرار میدهد. در چنین شرایطی استفاده از روشهای فوق نمیتواند موفقیت چشمگیری در تطبیق سیستم داشته باشد. برای مقابله با این تغییرات میتوان از یک منطق همنواسازی توزیعشده استفاده کرد و وظیفه مدیریت سرویسها را بهنحوی بین مؤلفههای همنواساز تقسیم نمود که اثرات سوء تغییرات محیطی را تا حد امکان کاهش دهد. با این وجود، به دلیل زمانبر بودن تعیین بهترین گونه همنواسازی، اغلب روشهایی که تاکنون برای توسعه سیستمهای مبتنی بر سرویس با منطق همنواسازی توزیعشده ارائه شدهاند، تنها بر طراحی و توسعه اولیه این سیستمها تمرکز داشتهاند. بر این اساس در این مقاله روشی برای تغییر پویا و توزیعشده همنواسازی ارائه شده است که قادر است در زمان اجرا و با توجه به شرایط محیطی، همنواسازی مناسب سیستم را تعیین نماید. جهت ارزیابی، روش پیشنهادی در یک فرآیند مسیریابی شبیهسازی شده مورد استفاده قرار گرفته است. نتایج ارزیابی نشان میدهد که این روش در زمان اجرا امکان تغییر همنواسازی را در یک مرتبه زمانی خطی فراهم کرده و همچنین امکان بهبود زمان پاسخ سیستم را فراهم میکند.
|
||
فاطمه وارث, محمدجواد امیری, مصطفی خرمآبادی آرانی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
امروزه توسعه سرويسگرا به عنوان يک متدلوژي توسعه نرمافزار از جايگاه ويژهاي در علم مهندسي نرمافزار برخوردار است. از سوی دیگر رویکرد مدلمحور با مدلسازی سیستم در سطوح مختلف انتزاع به خودکارسازی و پویایی فرآیند توسعه کمک میکند. هدف از این مقاله ارائه روشی برای توسعه سرویسگرا به صورت مدلمحور، با استفاده از زبان مدلسازی فرآیندهای کسب و کار و زبان مدلسازی معماری سرویسگرا میباشد. روش ارائه شده در این مقاله طی سه مدل کسب و کار، مدل طراحی سیستم سرویسگرا و مدل پیادهسازی سیستم سرویسگرا و با بیان قوانین نگاشت بین این سه مدل، فازهای مدلسازی کسب و کار، شناسایی، توصیف، تحقق، ترکیب و پیادهسازی سرویسها را انجام میدهد. این روش، با شناسایی سرویسها مبتنی بر اهداف کسب و کار، مدل فرآیندهای کسب و کار و موجودیتها آغاز و در ادامه به توصیف سرویسها با تعیین پیامها، واسطهای سرویس، قراردادهای سرویس و معماری سرویسهای سیستم میپردازد سپس در فاز تحقق سرویسها، قطعات نرمافزاری تعیین میشوند و در ادامه در ترکیب سرویسها، همنوایی و همآرایی سرویسها با استفاده از استاندارد BPMN2.0 مدل میشود. سرانجام مولفههای پیادهسازی سرویسها شامل شمای XSD، کد WSDL، کد WS-BPEL و کد WS-CDL از روی مولفههای مدل طراحی سیستم استخراج میشوند. استفاده توامان از اهداف، فرآیندهای کسب و کار و موجودیتهای کسب و کار در شناسایی سرویسها، توصیف سرویسها از هر دو جنبه ساختاری و رفتاری، در نظر گرفتن روابط بین سرویسها و موجودیتها علاوه بر روابط بین سرویسها با یکدیگر در تعیین قطعات نرمافزار در تحقق سرویسها و مدلسازی همنوایی و همآرایی سرویسها به طور دقیق با استفاده از BPMN2.0 و اعتبارسنجی مدل همآرایی در کنار خودکارسازی فرآیند شناسایی، توصیف، تحقق و ترکیب سرویسها، تولید خودکار مولفههای پیادهسازی و استفاده از استانداردهای مدلسازی از مزایای روش پیشنهادی در مقایسه با روشهای موجود میباشد.
|
||
یوسف رستگاری, سیده زهرا سجادی, فریدون شمس
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
از سند همآرایی وبسرویسها (WS-CDL) برای تعریف همکاری بین چندین واحد کسب و کار سرویسگرا استفاده میشود. توصیف تعاملات و هماهنگی بین واحدهای همکار به منظور دستیابی به اهداف مشترک انجام میشود. ناسازگاریهایی ممکن است در حین تعاملات رخ دهند، بنابراین ضرورت دارد تا سند همآرایی سرویسها در زمان طراحی، یا بعد از تغییر و قبل از اجرای مجدد، ارزیابی شود. در تحقیق جاری، توصیف صوری سند همآرایی با استفاده از زبان Z ارائه شده است. ارزیابی نحو و ساختار سند همآرایی، ترتیب تبادل پیامها و بررسی نتایج مورد انتظار از تعاملات از جمله مواردی هستند که از طریق مدلهای صوری ارزیابی میشوند. نحوه تبدیل سند همآرایی به توصیفهای صوری را با استفاده از مطالعه موردی "فرآیند خرید برنامه سفر" نمایش میدهیم.
|
||
لیلا برادران هروی, کاوان صدیقیانی, فریدون شمس علیئی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
برنامه های کاربردی مبتنی بر سرویس برای مواجهه با پویایی و پیچیدگی محیط اجرای فرآیندهای خود، نیاز به پشتیبانی از تطبیق پذیری دارند. طراحی تطبیق پذیر فرآیندهای اجرایی به گونه ای که در مواجهه با رخدادهای غیرمنتظره حین اجرا، قادر به تحقق ویژگی های کیفی و نیازهای تطبیق پذیری شوند، این نیاز را رفع می کند. مطالعاتی که در حوزه طراحی تطبیق پذیر فرآیندها صورت گرفته است، به طور خاص منظوره و محدود از دغدغه های تطبیق پشتیبانی می کنند و ارائه روشی که با رویکردی جامع در طراحی فرآیند، مهم ترین دغدغه های تطبیق را پوشش دهد، بدون پاسخ مانده است. در این مقاله روشی برای طراحی تطبیق پذیر فرآیندها در برنامه های کاربردی مبتنی بر سرویس ارائه می شود. کلیات این روش بر اساس یک چرخه حیات استاندارد تطبیق پذیری برنامه های کاربردی مبتنی بر سرویس طراحی گردیده است و دغدغه های تطبیق پذیری در بخش-های مختلف این چرخه حیات را پوشش می دهد. در این روش، طراحی فرآیند به گونه ای صورت می گیرد که فرآیند در حین اجرا، قادر به ارزیابی نیازمندی های پایش، شناسایی رخدادهای پایش، اجرای راهبردهای تطبیق مناسب و در نهایت تحقق نیازمندی های تطبیق است. اجرای راهبردهای تطبیق پذیری، منجر به پیکربندی جدید نمونه های فرآیند در حال اجرا خواهد شد. به منظور ارزیابی یک مطالعه موردی از فرآیند تطبیق پذیر پیاده سازی گردید و ارتقای ویژگی های کیفی زمان پاسخ و قابلیت اطمینان مشاهده شد.
|