نام پژوهشگر: غلام حسین دستغیبی فرد

زمان بندی پروژه های چند حالته با منابع محدود
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده مهندسی کامپیوتر 1391
  ندا اکرمی   کورش زیارتی

مسئله ی زمان بندی پروژه های چندحالته با منابع محدود از جمله مسائل np-hard است که توجه محققین بسیاری را به خود جلب کرده است. در این مسئله هدف زمان بندی فعالیت های مختلف پروژه در کمترین زمان ممکن با رعایت قیود اولویت و محدودیت منابع است. هر فعالیت پروژه دارای چندین حالت اجرایی است که هر حالت مدت زمان و مقدار منابع خاص خود را دارد. برای حل این مسئله به صورت دقیق با استفاده از مدل های ریاضی تلاش های زیادی انجام گرفته است که با افزایش تعداد فعالیت ها و منابع این الگوریتم ها موثر نیستند. در سال های اخیر الگوریتم های فرامکاشفه ای زیادی برای حل این مسئله پیشنهاد شده است. در این پایان نامه دو روش بر اساس الگوریتم زنبورها ارائه شده است که عبارتند از: الگوریتم زنبورعسل (ba) و الگوریتم کلونی زنبورهای مصنوعی(abc). الگوریتم های فوق از رفتارهای هوشمند زنبورهای عسل الهام گرفته شده اند که به طور تکراری اقدام به حل مساله یmrcpsp می کنند. در این رساله علاوه بر منطبق کردن مسئله بر الگوریتم-های ذکر شده، روشی برای تولید جمعیت اولیه و روالی نیز برای تبدیل جواب های نشدنی به جواب های شدنی ارائه شده است. کارائی الگوریتم های ارائه شده با روش های موجود دیگر، مقایسه شده است. نتایج به دست آمده نشان می دهد که الگوریتم زنبورها یک روش موثر برای حل مسئله ی mrcpsp می باشد.

شناسایی بدافزارها با استفاده از الگوریتم های گراف کاوی
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده مهندسی برق و کامپیوتر 1391
  علیرضا کاظمی   اشکان سامی

یکی از خطراتی که امروزه امنیت سیستم های کامپیوتری را به صورت بسیار جدی تهدید می کنند، بدافزار ها می باشند. با توجه به اینکه این خطرات خسارات جبران ناپذیری را می توانند به سیستم ها وارد کنند؛ لذا تشخیص و مبارزه با بدافزارها امری بدیهی و مهم تلقی می شود. از آنجایی که بدافزارهای امروزی از روش های مختلف مبهم سازی و روش های چند ریختی و ترا ریختی برای مشکل کردن تشخیص ایستای بدافزارها می کنند، باید به دنبال روشی بود که بتوان به این روش ها تا حد امکان غلبه نمود. در این رساله، برای غلبه بر مشکلات مطرح شده روشی ارائه شده است که بر اساس روش های گراف کاوی اقدام به تشخیص بدافزارها می کند. در این روش ابتدا گراف وابستگی غنی شده با فراخوانی های واسط برنامه نویسی کاربردی از کد اسمبلی برنامه ها می سازیم. سپس اقدام به استخراج گراف های پر تکرار موجود در بین برنامه های مجموعه داده کرده و بر اساس این گراف ها مدلی را برای تشخیص بدافزارها می سازیم. برای ساخت این مدل از فایل های اجرایی 435 برنامه بی خطر و 390 فایل اجرایی بدافزارهای مختلف استفاده کرده ایم. ارزیابی ها نشان می دهد که روش ارائه شده دارای دقت بالایی می باشد، به طوری که دقت تشخیص روش حدود 96% می باشد.

مکان یابی پویای خطا در برنامه های تحت وب نوشته شده به زبان php
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده برق و کامپیوتر 1391
  مریم مرزبان   اشکان سامی

تست نرم افزار مهمترین فعالیت در چرخه تولید نرم افزار می باشد. با توجه به اینکه 40 درصد هزینه های تولید نرم افزار صرف تست می شود، خودکارسازی عملیات تست نرم افزار و تست در مراحل اولیه تولید باعث کاهش هزینه ها می گردد. ویژگیهای خاص سیستم های تحت وب، نظیر ، توسعه تدریجی و مداوم آنها، مکانیزم پویای زبانهای برنامه نویسی وب و الگوی پیچیده فعل و انفعالات کاربران برنامه باعث می شود که روشها و ابزارها و مدلهای رایج تست نرم افزارهای متداول، برای سیستم های تحت وب کافی نباشند و احتیاج به یک ابزار اتوماتیک جهت اعتبارسنجی صفحات پویا کاملا احساس می شود. در کل بسیاری از وب سایت هایی که بر روی اینترنت قرار دارند، با توجه به استانداردهای html معتبر نیستند. این عدم اعتبار باعث ایجاد صفحات وب پویای بدشکل می شود، که بصورت جدی قابلیت استفاده برنامه های تحت وب را تحت تاثیر قرار می دهد. یافتن این نوع خطاها در برنامه های تحت وب پویا کاری دشوار و چالش بر انگیز است و ابزارهای تست کنونی قادر به یافتن این خطاها نیستند. ما ابزاری اتوماتیک برای تست برنامه های تحت وب نوشته شده به زبان php که در زمان اجرا، صفحات html آنها بصورت پویا ساخته شده و در مرورگر به کاربر نشان داده می شود، ایجاد کردیم. برخلاف روش های سنتی که محدود به بازبینی مسیرها و لینک های ایستا هستند، روش مکاشفه ای مطرح شده در این پایان نامه می تواند بر اساس تعاملات کاربر با سایت و پیش بینی اطلاعات ورودی کاربر (روش کنشگرا و پیش نگر)، بصورت اتوماتیک در مسیرهای پویای سایت (مثل شروط و حلقه ها) پیش رود و خطاهای مربوطه را در صورت وجود بیابد.

بررسی الگوریتم های ریشه یابی در زبان فارسی
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - پژوهشکده برق و کامپیوتر 1391
  سارا مسعودی   محمد هادی صدرالدینی

از منظر زبان شناسی , سازه ای که ضمیمه ندارد و معنی به آن وابسته است و بین تمام کلمات خویشاوند وهم زمینه مشترک است , ریشه یا بن نامیده می شود. بر این اساس فرآیند ریشه یابی ,فرآیند تعیین کننده ریشه های بدست آمده از یک لغت است به عبارت دیگر , هدف از ریشه گیری کاهش فرم های لغتی متغیر جهت دست یابی به یک ریشه تک واژه ای می باشد.ریشه جزئی از کلمه است که پس از حذف تمام عناصر الحاقی یا وندهای کلمه « پسوند , پیشوند , میانوند» بر جای می ماند. یکی از مهمترین موضوعات در پردازش زبان طبیعی (nlp) و بازیابی اطلاعات (ir) یافتن ریشه کلمات است , علاوه بر آن به منظور افزایش کارایی سیستم های بازیابی اطلاعات استفاده از روش ریشه یابی کلمات مفید است زیرا اشتقاقات مختلف یک کلمه به ریشه آن کلمه باز می گردند. در نتیجه جستجو بر اساس ریشه کلمات انجام خواهد شد و اندازه ساختار ایندکس کاهش می یابد.

ارائه و ارزیابی یک مدل پیش بینی کارایی برای پردازنده های گرافیکی
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده مهندسی برق و کامپیوتر 1391
  سیدعلی میرسلیمانی   فرشاد خون جوش

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

تکنیک های بهبود قابلیت گسترش حافظه دیسکی در سیستم های مبتنی بر رایانش ابری
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده برق و کامپیوتر 1393
  سید سینا سلطانی   فرشاد خونجوش

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