فهرست مقالات زمان‌بندی

• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  1 - زمانبندی کارها در محیط‌های ابری با استفاده از چارچوب نگاشت – کاهش و الگوریتم ژنتیک
  سید نیما  خضر نیما جعفری نویمی پور
  زمان‌بندی وظایف یک جزء حیاتی هر سیستم توزیع‌شده همچون گرید، ابر و شبکه های نظیر به نظیر می باشد که وظایف را برای اجرا به منابع مناسب ارجاع می دهد. روش های رایج در زمان‌بندی دارای معایبی از قبیل پیچیدگی زمانی بالا، هم‌زمان اجرا نشدن کارهای ورودی و افزایش زمان اجرای برنام چکیده کامل

  زمان‌بندی وظایف یک جزء حیاتی هر سیستم توزیع‌شده همچون گرید، ابر و شبکه های نظیر به نظیر می باشد که وظایف را برای اجرا به منابع مناسب ارجاع می دهد. روش های رایج در زمان‌بندی دارای معایبی از قبیل پیچیدگی زمانی بالا، هم‌زمان اجرا نشدن کارهای ورودی و افزایش زمان اجرای برنامه است. الگوریتم های زمان‌بندی بر پایه اکتشاف جهت اولویت‌دهی به وظایف از سیاست های متفاوتی استفاده می کنند که باعث به وجود آمدن زمان های اجرای بالا بر روی سیستم های رایانش توزیع شده ناهمگن می شود. بنابراین، روشی مناسب است که اولویت دهی آن باعث تولید زمان اجرای کل کمینه گردد. الگوریتم ژنتیک به‌عنوان یکی از روش‌های تکاملی به‌منظور بهینه کردن مسائل NP-کامل به کار گرفته می شود. در این مقاله الگوریتم ژنتیک موازی با استفاده از چارچوب نگاشت-کاهش برای زمان‌بندی وظایف بر روی رایانش ابری با استفاده از صف های اولویت چندگانه ارائه‌شده است. ایده اصلی این مقاله، استفاده از چارچوب نگاشت-کاهش برای کاهش زمان اجرای کل برنامه می باشد. نتایج آزمایش‌ها بر روی مجموعه ای از گراف های جهت دار بدون دور تصادفی حاکی از آن است که روش پیشنهادی زمان اجرای کل دو روش موجود را با سرعت همگرایی بالا بهبود داده است. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  2 - یک الگوریتم زمان‌بندی وظیفه چندهدفه بر اساس الگوریتم ژنتیک برای طراحی سیستم‌های نهفته
  محدثه نیک سرشت محسن راجی
  طراحان سیستم‏های نهفته با الزامات و اهداف متعددی در طراحی (مانند زمان اجرا، انرژی مصرفی و قابلیت اطمینان) مواجه هستند. ازآنجاکه در بیشتر مواقع، تلاش برای برآوردن یکی از این الزامات در تناقض با دستیابی به دیگر الزامات طراحی است، استفاده از رویکردهای چندهدفه در مراحل مخت چکیده کامل

  طراحان سیستم‏های نهفته با الزامات و اهداف متعددی در طراحی (مانند زمان اجرا، انرژی مصرفی و قابلیت اطمینان) مواجه هستند. ازآنجاکه در بیشتر مواقع، تلاش برای برآوردن یکی از این الزامات در تناقض با دستیابی به دیگر الزامات طراحی است، استفاده از رویکردهای چندهدفه در مراحل مختلف طراحی دستگاه‌های نهفته ازجمله زمان‌بندی وظایف امری اجتناب‏ناپذیر به نظر می‏رسد. در اين مقاله، یک روش زمان‌بندی وظیفه ایستای چندهدفه برای طراحی دستگاه‌های نهفته ارائه‌شده است. در این روش، وظایف به‌صورت یک گراف مدل شده و با در نظر گرفتن یک زیرساخت سخت‌افزاری برای سیستم نهفته، روشی برای نگاشت و زمان‌بندی وظایف بر روی معماری سخت‏افزاری پیشنهاد می‌شود. به‌منظور مدیریت وابستگی بین وظیفه‏ها در گراف وظایف، از یک روش بخش‏بندی استفاده‌شده است که در هر بخش، وظایفی که می‌توانند به‌طور هم‌زمان اجرا شوند مشخص‌شده و در فرآیند زمان‌بندی در نظر گرفته می‏شوند. در این روش زمان‌بندی، پارامترهای زمان اجرای وظایف، انرژی مصرفی و قابلیت اطمینان به‌عنوان اهداف بهینه‏سازی طی یک الگوریتم بهینه‌سازی ژنتیک بهینه می‌گردند. نتایج شبیه‏سازی‏ها نشان می‌دهد که روش پیشنهادی با در نظر گرفتن اهداف مختلف طراحی در مقایسه با روش‏های مشابه پیشین مانند EAG-TA، در زمان اجرای وظایف، انرژی مصرفی و قابلیت اطمینان به ترتیب 21.4، 19.2 و 20 درصد بهبود داشته است. استفاده از یک راهبرد بهینه‌سازی چندهدفه این امکان را فراهم می‌کند که طی مرحله نگاشت و زمان‌بندی، گزینه‌های متعدد طراحی پیش روی طراح قرار گیرد تا بتواند بین پارامترهای مختلف طراحی سیستم (سخت‌افزاری/نرم‌افزاری) موازنه مدنظر خود را انجام دهد. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  3 - ارائه راهکاری برای افزایش نرخ ارسال ترافیک اینترنت روی شبکه‌های نوری OPS
  اکبر غفارپور رهبر
  شبکه زمان‌بندی‌شده تمام نوری سوئیچینگ پاکت را در نظر بگیرید که در آن پروتکل ارتباطی اینترنت در لایه‌های بالاتر به‌کار گرفته شده است. این نوع شبکه با معضل برخورد پاکت‌ها و در نتیجه حذف پاکت‌ها مواجه است. لذا ارسال دوباره ترافیک حذف‌شده به شبکه در لایه نوری می‌تواند باعث چکیده کامل

  شبکه زمان‌بندی‌شده تمام نوری سوئیچینگ پاکت را در نظر بگیرید که در آن پروتکل ارتباطی اینترنت در لایه‌های بالاتر به‌کار گرفته شده است. این نوع شبکه با معضل برخورد پاکت‌ها و در نتیجه حذف پاکت‌ها مواجه است. لذا ارسال دوباره ترافیک حذف‌شده به شبکه در لایه نوری می‌تواند باعث افزایش بهره‌وری اینترنت و حتی کاهش هزینه طراحی شبکه‌های (OPS) گردد. در این روش یک کپی از ترافیک ارسال‌شده به شبکه (به‌صورت پاکت نوری) در حافظه الکترونیکی سوئیچ مرزی نگه داشته می‌شود و هر وقت که پاکت نوری ارسالی در شبکه حذف شود، پاکت نوری جدیدی از این کپی درست شده و مجدداً به شبکه ارسال می‌گردد (ارسال دوباره در لایه نوری و مستقل از لایهTCP ). به‌عبارت بهتر علاوه بر لایه (بالاتر)TCP که عمل ارسال دوباره پاکت‌های IP را انجام می‌دهد، لایه (پایین‌تر) نوری هم عمل ارسال دوباره پاکت‌های نوری را انجام می‌دهد. در این مقاله، علاوه بر ارائه روشی برای پیاده‌سازی ارزان‌تر شبکه OPS ، میزان بهره‌وری اینترنت در شبکه زمان‌بندی‌شده OPS بررسی شده و روشی برای افزایش میزان بهره‌وری اینترنت و همچنین بهبود توزیع بهره‌وری بین گره‌های دورتر از هم ارائه می‌گردد. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  4 - زمان‌بندي بي‌درنگ چندپردازنده‌اي شبه‌افرازي در سيستم‌هاي مديريت جريان داده
  مهدی عالمی مصطفی حق‌جو
  در سيستم‌هاي مديريت جريان داده، داده‌هاي جرياني وارد سيستم مي‌شوند و پرس و جوهاي ذخيره‌شده بر روي اين داده‌ها اجرا مي‌شوند. با توجه به بار کاري بالا نياز به ظرفيت پردازشي بالا است و استفاده از چندپردازنده بايد در نظر گرفته شود. همچنين در سيستم‌هاي بي‌درنگ پرس و جوها تحت چکیده کامل

  در سيستم‌هاي مديريت جريان داده، داده‌هاي جرياني وارد سيستم مي‌شوند و پرس و جوهاي ذخيره‌شده بر روي اين داده‌ها اجرا مي‌شوند. با توجه به بار کاري بالا نياز به ظرفيت پردازشي بالا است و استفاده از چندپردازنده بايد در نظر گرفته شود. همچنين در سيستم‌هاي بي‌درنگ پرس و جوها تحت مهلت مشخصي بايد کار خود را به اتمام برساند. از رويکردهای موجود در زمان‌بندی چندپردازنده‌ای بی‌درنگ رويکرد افرازي است که هر پرس و جو با توجه به بهره‌وري که نسبت زمان اجرا به دوره است به پردازنده‌ها انتساب داده مي‌شود و فقط در آن اجرا مي‌شود. براي نزديک‌شدن به جواب بهينه در اينجا پرس و جوهايي که در يک پردازنده جا نمي‌گيرند بر اساس بهره‌وري شکسته مي‌شوند و در بين پردازنده‌ها پخش مي‌شوند. اين سيستم با داده‌هاي واقعي شبکه تست شده است. مقايسه‌ها نشان مي‌دهد که رويکرد مورد نظر توانسته است نسبت به رويکرد افرازي ساده ميزان از دست رفتن مهلت‌ها را کاهش دهد و ميزان بهره‌وري سيستم را بالا ببرد. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  5 - بهبود طول عمر سیستم‌های نهفته‌‌ی بی‌درنگ به کمک زمان‌بندی آگاه از وضعیت باتری
  صغری منوچهری مهدی کارگهی
  بسیاری از سیستم‌های نهفته و دستگاه‌های متحرک برای تأمین انرژی مورد نیاز خود از باتری استفاده می‌کنند و بنابراین طول عمر این دستگاه‌ها به طول عمر باتری وابسته است. بر این اساس، جهت افزایش میزان بهره‌وری از این گونه سیستم‌ها، کاهش مصرف انرژی و مدیریت نحوه استفاده از باتری چکیده کامل

  بسیاری از سیستم‌های نهفته و دستگاه‌های متحرک برای تأمین انرژی مورد نیاز خود از باتری استفاده می‌کنند و بنابراین طول عمر این دستگاه‌ها به طول عمر باتری وابسته است. بر این اساس، جهت افزایش میزان بهره‌وری از این گونه سیستم‌ها، کاهش مصرف انرژی و مدیریت نحوه استفاده از باتری اهمیت زیادی دارند. با توجه به خصوصیات و رفتار غیر خطی باتری، بیشینه‌کردن طول عمر باتری که به الگوی تخلیه آن نیز وابسته است از مسایل سخت محسوب می‌گردد. این مقاله جهت افزایش طول عمر سیستم و بیشینه‌کردن بهره‌وری از باتری، به ارائه یک الگوریتم زمان‌بندی آگاه از وضعیت باتری برای وظایف دوره‌ای در سیستم‌های بی‌درنگ مبتنی بر باتری می‌پردازد. در الگوریتم پیشنهادی یک روش ابتکاری حریصانه برای تغییر پویای ولتاژ با توجه به خصوصیات باتری و توان مصرفی وظایف ارائه می‌گردد. الگوریتم ارائه‌شده با دو روش ارزیابی می‌شود، در روش اول از تابع هزینه مبتنی بر شارژ مصرفی باتری استفاده می‌شود و در روش دوم از یک شبیه‌ساز سطح پایین باتری‌های لیتیوم- یون به نام Dualfoil بهره‌برداری خواهد شد. نتایج نشان می‌دهد که الگوریتم پیشنهادی منجر به افزایش طول عمر سیستم بین 6/19- 3/4 درصد در شرایط مختلف (از نظر بار کاری سیستم و محدوده توان مصرفی وظایف) شده است. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  6 - زمان‌بندی هماهنگ عادلانه در شبکه‌های LTE-A با سلول‌های قطاع‌بندی‌شده
  مجید عبیری مهری مهرجو رشید عباس‌پور قادی
  در این تحقیق، روش زمان‌بندی هماهنگ عادلانه در شبکه‌های LTE-A را معرفی می‌کنیم که در آن سلول‌ها به آنتن‌های چندقطاعه مجهز بوده و برای افزایش گذردهی کاربران، قطاع‌ها از باند فرکانسی یکسان استفاده می‌کنند. برای کاهش تداخل هم‌کانال ارسال بین قطاع‌ها و کاربران به صورت هماهنگ چکیده کامل

  در این تحقیق، روش زمان‌بندی هماهنگ عادلانه در شبکه‌های LTE-A را معرفی می‌کنیم که در آن سلول‌ها به آنتن‌های چندقطاعه مجهز بوده و برای افزایش گذردهی کاربران، قطاع‌ها از باند فرکانسی یکسان استفاده می‌کنند. برای کاهش تداخل هم‌کانال ارسال بین قطاع‌ها و کاربران به صورت هماهنگ‌شده خواهد بود. به عبارت دیگر اگر تداخل هم‌کانال از یک مقدار آستانه کمتر باشد، چندین قطاع هم‌زمان می‌توانند ارسال داده انجام دهند. طرح زمان‌بندی هماهنگ عادلانه از تمایز فضایی (قطاع‌بندی) برای ارسال هم‌زمان و طرح ارسال پویا با معیار عدالت آلفا استفاده می‌کند. در ادامه روش زمان‌بندی ابتکاری جهت کاهش پیچیدگی طرح زمان‌بندی ارائه ‌شده است. سپس اثر استفاده از ارسال هماهنگ چند‌نقطه‌ای با زمان‌بندی هماهنگ عادلانه در کاهش تداخل و افزایش میزان گذردهی کاربران ارزیابی می‌گردد. نتایج این ارزیابی نشان‌ می‌دهد با استفاده از زمان‌بندی هماهنگ عادلانه ضمن کاهش تداخل، میزان گذردهی کاربران در شبکه افزایش می‌یابد. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  7 - زمان‌بندی ماژول‌ها در محاسبات مه به روش جستجوی هم‌زیستی جانداران مبتنی بر کوله‌پشتی
  دادمهر رهبری محسن نیک‌رای
  شبکه‌های حسگر بی‌سیم دارای محدودیت‌هایی از قبیل توان پردازشی، منابع ذخیره‌سازی و تأخیر زمانی در انتقال داده‌ها به ابر می‌باشند. محاسبات مه به وسیله توسعه سرویس‌های ابری به لبه شبکه موجب کاهش ترافیک و تأخیر زمانی می‌شود و بنابراین این نوع شبکه‌ها در سیستم‌های بسیاری مانن چکیده کامل

  شبکه‌های حسگر بی‌سیم دارای محدودیت‌هایی از قبیل توان پردازشی، منابع ذخیره‌سازی و تأخیر زمانی در انتقال داده‌ها به ابر می‌باشند. محاسبات مه به وسیله توسعه سرویس‌های ابری به لبه شبکه موجب کاهش ترافیک و تأخیر زمانی می‌شود و بنابراین این نوع شبکه‌ها در سیستم‌های بسیاری مانند مراقبت پزشکی، ابزارهای پوشیدنی، سیستم حمل و نقل و شهرهای هوشمند کاربرد دارد. تکنیک‌های زمان‌بندی وظایف در محاسبات مه از جمله مسایل NP-hard محسوب می‌شود. برنامه‌ها جهت اجراشدن به منابع نیاز دارند. ابزارهای لبه شبکه به حسگرها و ابر نزدیک بوده و دارای قدرت پردازشی لازم برای اجرای برنامه‌ها می‌باشند. هر ابزار لبه می‌تواند برای پیاده‌سازی سیاست‌های تخصیص منابع مورد استفاده قرار گیرد. در این مقاله، ما با ارائه یک روش مبتنی بر کوله‌پشتی بهینه‌شده با الگوریتم هم‌زیستی جانداران به تخصیص مناسب منابع به وظایف در شبکه‌های مه می‌پردازیم. روش پیشنهادی در شبیه‌ساز iFogsim به عنوان یک کتابخانه توسعه‌یافته از کلودسیم جهت پردازش مه پیاده‌سازی شده است. نتایج نشان‌دهنده بهبود در انرژی مصرفی، مصرف منابع و هزینه اجرای شبکه می‌باشد که روش پیشنهادی بهتر از روش کوله‌پشتی و الگوریتم پردازش به ترتیب ورود عمل نموده است. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  8 - زمان‌بندی پاینده مبتنی بر درخت در شبکه‌های مش بی‌سیم خورشیدی
  هادی برقی سیدوحید ازهری
  در بسیاری از کاربردهای شبکه‌های مش بی‌سیم به دلیل عدم دسترسی به منبع انرژی دایم و استفاده از باتری و تجهیزات برداشت‌کننده انرژی طراحی بر مبنای پایندگی انرژی بسیار حایز اهمیت است. تنظیم چرخه کاری و به خواب بردن گره‌های شبکه در بخشی از دوره کاری، روشی برای حفظ انرژی و تضم چکیده کامل

  در بسیاری از کاربردهای شبکه‌های مش بی‌سیم به دلیل عدم دسترسی به منبع انرژی دایم و استفاده از باتری و تجهیزات برداشت‌کننده انرژی طراحی بر مبنای پایندگی انرژی بسیار حایز اهمیت است. تنظیم چرخه کاری و به خواب بردن گره‌های شبکه در بخشی از دوره کاری، روشی برای حفظ انرژی و تضمین پایندگی است. در این حالت برای تبادل داده بین گره‌های همسایه به پروتکل‌هایی برای هماهنگی خواب نیاز است. در برخی کاربردهای این شبکه‌ها مانند کاربرد نظارت تصویری نیاز است که داده از بخش‌های مختلف شبکه جمع‌آوری شود. توپولوژی درخت در این کاربردها گزینه مناسبی است. یک روش ساده برای هماهنگی خواب در توپولوژی درخت الگوریتم زمان‌بندی تقسیم زمان (TIME-SPLIT) است که در آن زمان هر گره به طور مساوی بین فرزندان تقسیم می‌شود. الگوریتم زمان‌بندی تقسیم زمان پیشنهادشده مسئله پایندگی انرژی و محدودیت انرژی گره‌ها را در نظر نمی‌گیرد. ما در این مقاله به منظور ایجاد پایندگی انرژی در شبکه‌های مش بی‌سیم مبتنی بر توپولوژی درخت در الگوریتم زمان‌بندی تقسیم زمان محدودیت چرخه کاری گره‌ها را اضافه کرده‌ایم. در شرایطی که وضعیت انرژی فرزندان متفاوت باشد تقسیم مساوی زمان به عدم کارایی شبکه می‌انجامد. به منظور بهبود کارایی و گذردهی شبکه دو الگوریتم زمان‌بندی بر مبنای الگوریتم تقسیم زمان که شرایط انرژی و ترافیک فرزندان را در نظر می‌گیرند ارائه کرده‌ایم. در الگوریتم پیشنهادی اول تقسیم زمان به نسبت چرخه کاری فرزندان هر گره انجام می‌گیرد. در الگوریتم دوم تقسیم زمان به صورت پویا و به نسبت ترافیک فرزندان است و همچنین پذیرش تماس بر مبنای انرژی مصرفی اتصالات و بر اساس طول اتصالات به طور دقیق‌تری انجام می‌شود. نتایج شبیه‌سازی که به وسیله شبیه‌ساز شبکه 3NS انجام شده نشان می‌دهد که در شرایط عدم توازن در انرژی و ساختار درخت، یعنی حالتی که فرزندان یک گره دارای انرژی یکسان یا زیردرخت تقریباً مشابه نیستند، روش‌های پیشنهادی به میزان قابل توجهی (بیش از حدود 60%) ترافیک عبوری را افزایش می‌دهند. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  9 - زمان‌بندی آگاه از انرژی مصرفی برای سیستم‌های بی‌درنگ تک‌پردازنده‌ای بحرانی- مختلط
  سیدحسن صادق‌زاده یاسر صداقت
  معماری پیمانه‌ای یکپارچه تحولی قابل توجه در صنعت هوافضا به وجود آورده است. در این معماری به دلیل کاهش اندازه، وزن، توان مصرفی و هزینه، وظایف با درجه بحرانیت متفاوت بر روی یک سخت‌افزار تجمیع شده و از منابع به صورت مشترك استفاده می‌کنند. علاقه صنعت به این یکپارچه‌سازی، من چکیده کامل

  معماری پیمانه‌ای یکپارچه تحولی قابل توجه در صنعت هوافضا به وجود آورده است. در این معماری به دلیل کاهش اندازه، وزن، توان مصرفی و هزینه، وظایف با درجه بحرانیت متفاوت بر روی یک سخت‌افزار تجمیع شده و از منابع به صورت مشترك استفاده می‌کنند. علاقه صنعت به این یکپارچه‌سازی، منجر به معرفی سیستم‌های بحرانی- مختلط شده است. یکی از نیازهای اساسی این سیستم‌ها، بی‌درنگی و اطمینان از اجراي به موقع وظایف بحرانی می‌باشد که البته تجمیع وظایف بحرانی و غیر بحرانی، زمان‌بندی اجراي وظايف را با مشکلاتی مواجه مي‌كند. همچنین به دلیل استفاده از باتری در این وسایل، کاهش انرژی مصرفی از دیگر نیازهای مهم می‌باشد. بنابراین در این مقاله به منظور دستیابی به نیازهای مطرح‌شده (زمان‌بندی بی‌درنگ و کاهش انرژی مصرفی)، یک روش زمان‌بندی ابتکاری آگاه به انرژی مصرفی در این سیستم‌‌ها معرفی می‌شود. این الگوریتم ضمن تضمین اجرای به موقع وظایف بحرانی، انرژی مصرفی سیستم را با تغییر پویای ولتاژ و فرکانس (DVFS) کاهش خواهد داد. نتایج به دست آمده از شبیه‌سازی‌ها نشان مي‌دهد انرژي مصرفي الگوریتم پیشنهادی در مقايسه با روش‌هاي مشابه تا 14% بهبود مي‌يابد. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  10 - زمان‌بندی مبتنی بر اولویت وظایف با استفاده از سیستم فازی در محاسبات لبه سیار
  انتصار حسینی محسن نیک رای شمس اله قنبری
  محاسبات لبه سیار، تکنولوژی نوینی برای بهبود مشکل تأخیر، ظرفیت و منابع موجود در محیط محاسبات ابری سیار است. هدف اصلی در محاسبات لبه سیار، زمان‌بندی پویا و بارگذاری بهینه با کمترین هزینه در استفاده از منابع است. ما در این مقاله، از یک مدل سیستم سه‌سطحی دستگاه‌های سیار، لب چکیده کامل

  محاسبات لبه سیار، تکنولوژی نوینی برای بهبود مشکل تأخیر، ظرفیت و منابع موجود در محیط محاسبات ابری سیار است. هدف اصلی در محاسبات لبه سیار، زمان‌بندی پویا و بارگذاری بهینه با کمترین هزینه در استفاده از منابع است. ما در این مقاله، از یک مدل سیستم سه‌سطحی دستگاه‌های سیار، لبه و ابر استاندارد، استفاده و دو الگوریتم بارگذاری و زمان‌بندی را پیشنهاد می‌کنیم. یک الگوریتم تصمیم‌گیری برای بارگذاری وظایف مبتنی بر الگوریتم کوله‌پشتی حریصانه در سمت دستگاه سیار است که وظایف با انرژی مصرفی بالا را برای بارگذاری انتخاب می‌کند و باعث صرفه‌جویی در انرژی مصرفی دستگاه می‌شود. همچنین در سمت MEC، یک الگوریتم زمان‌بندی پویا را با اولویت‌بندی وظایف مبتنی بر فازی جهت اولویت‌بندی و زمان‌بندی وظایف بر اساس دو معیار ارائه می‌کنیم. نتایج عددی نشان می‌دهند که کار ارائه‌شده در مقایسه با سایر روش‌ها باعث کاهش زمان انتظار وظایف برای اجرا، تأخیر و بار سیستم می‌شود و تعادل سیستم با کمترین تعداد منابع تأمین می‌گردد و سیستم ارائه‌شده، مصرف باتری را در دستگاه هوشمند تا حدود 90% کاهش می‌دهد. نتایج نشان می‌دهند که بیش از 92% وظایف با موفقیت در محیط لبه اجرا می‌شوند. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  11 - زمان‌بندی کاربردهای جریان کاری علمی در محیط چندابری با استفاده از الگوریتم جستجوی فاخته
  سمیه محمدی لطیف پورکریمی سمیه عبدی
  محیط‌های چندابری شامل منابع متنوع قابل ملاحظه‌ای هستند که هزینه‌های زمان‌بندی کاربردهای جریان کاری در چنین محیط‌هایی می‌تواند به طور چشم‌گیری کاهش یابد و همچنین محدودیت ارائه منابع توسط فراهم‌کنندگان تجاری ابر رفع شود. بر این اساس، این تحقیق به مسأله زمان‌بندی کاربردهای چکیده کامل

  محیط‌های چندابری شامل منابع متنوع قابل ملاحظه‌ای هستند که هزینه‌های زمان‌بندی کاربردهای جریان کاری در چنین محیط‌هایی می‌تواند به طور چشم‌گیری کاهش یابد و همچنین محدودیت ارائه منابع توسط فراهم‌کنندگان تجاری ابر رفع شود. بر این اساس، این تحقیق به مسأله زمان‌بندی کاربردهای جریان کاری علمی در محیط چندابری تحت قید مهلت زمانی با هدف کمینه‌سازی هزینه می‌پردازد. در اين مقاله با به كارگيري الگوريتم جستجوي فاخته که يكي از مشهورترین روش‌هاي جستجوي فراابتكاري می‌باشد، الگوريتمي براي مسأله زمان‌بندی کاربردهای جریان کاری در محیط چندابری ارائه شده است. الگوريتم فراابتكاري جستجوي فاخته قادر است در مدت زماني كوتاه فضاي جواب را جستجو نموده و جواب‌هايي را در همسايگي جواب بهینه سراسری بيابد كه به آن نزديك مي‌باشد. نتایج به دست آمده نشان می‌دهند که راهکار پیشنهادی این تحقیق در مقایسه با دیگر راهکارهای فراابتکاری در موارد کاهش هزینه کارایی بهتری داشته و همچنین جواب‌هاي به دست آمده از الگوريتم فراابتکاری پیشنهادي، در حد مطلوبی نزديک به جواب‌هاي بهینه سراسری به دست آمده از مدل رياضی است. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  12 - یک روش توأم زمان‌بندی و نگاشت وظایف در سیستم‌های چندپردازنده‌ای روی تراشه با هدف بهبود چالش‌های طراحی
  آتنا عبدی حمیدرضا زرندی شاهرخ جلیلیان
  در این مقاله روش مکاشفه‌ای زمان‌بندی و نگاشت وظایف ایستا به منظور بهینه‌سازی زمان اجرا، قابلیت اطمینان، توان مصرفی و دما به عنوان اساسی‌ترین چالش‌های طراحی سیستم‌های چندپردازنده‌ای ارائه شده است. روش ارائه‌شده بر پایه زمان‌بندی لیستی بوده و تکرار وظایف، مقیاس پویای ولتا چکیده کامل

  در این مقاله روش مکاشفه‌ای زمان‌بندی و نگاشت وظایف ایستا به منظور بهینه‌سازی زمان اجرا، قابلیت اطمینان، توان مصرفی و دما به عنوان اساسی‌ترین چالش‌های طراحی سیستم‌های چندپردازنده‌ای ارائه شده است. روش ارائه‌شده بر پایه زمان‌بندی لیستی بوده و تکرار وظایف، مقیاس پویای ولتاژ و فرکانس و افزودن زمان‌های خالی با هدف بهبود قابلیت اطمینان، توان مصرفی و دمای سیستم و گسترده‌کردن فضای جواب با هدف جستجوی مؤثرتر در آن در نظر گرفته شده است. به دلیل رابطه متخاصم و ناهمسوی مابین پارامترهای ذکرشده، فرایند بهینه‌سازی چندهدفی بسیار پیچیده بوده و در روش پیشنهادی از راهکار استخراج پوسته Pareto استفاده شده است. همچنین در این روش، مدل‌سازی جامعی از تمامی اهداف صورت گرفته و وابستگی‌های آنها لحاظ شده است. آزمایش‌های متعدی به منظور بررسی کارایی و قابلیت‌های روش پیشنهادی در بهینه‌سازی هم‌زمان اهداف مسئله و تولید جواب‌های درست انجام گرفته است. بررسی‌ها و مقایسه روش پیشنهادی با یک روش‌ مکاشفه‌ای مؤثر پیشین بهبود میانگین 19% در پارامترهای طراحی مورد هدف مسئله را نشان می‌دهد. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  13 - ارائه یک روش کارا برای تخصیص منابع در رایانش مه با در نظر گرفتن شرایط ازدحام درخواست ها
  سمیرا انصاری مقدم سميرا نوفرستي مهري رجايي
  مراکز داده ابر به دلیل فاصله زیاد از کاربران نهایی اغلب در مواجه‌شدن با میلیون‌ها درخواست ذخیره‌سازی و پردازشی حساس به تأخیر، ناموفق عمل می‌کنند. درخواست‌های حساس به تأخیر نیاز دارند که پاسخ خود را حتی در شرایط ازدحام درخواست‌ها در شبکه، قبل از به اتمام رسیدن مهلت زمانی چکیده کامل

  مراکز داده ابر به دلیل فاصله زیاد از کاربران نهایی اغلب در مواجه‌شدن با میلیون‌ها درخواست ذخیره‌سازی و پردازشی حساس به تأخیر، ناموفق عمل می‌کنند. درخواست‌های حساس به تأخیر نیاز دارند که پاسخ خود را حتی در شرایط ازدحام درخواست‌ها در شبکه، قبل از به اتمام رسیدن مهلت زمانی از پیش تعیین شده دریافت کنند. برای رفع این نیاز، معماری رایانش مه معرفی شد که سرویس‌های محاسباتی، ذخیره‌سازی و ارتباطی را در لبه شبکه برای کاربران فراهم می‌کند. از جمله چالش‌های رایانش مه چگونگی تخصیص منابع گره‌های مه و ابر به درخواست‌های کاربران در شرایط ازدحام، برای رسیدن به بیشترین نرخ پذیرش و کمترین زمان پاسخ درخواست‌ها است. گره‌های مه قدرت پردازشی و ذخیره‌سازی محدودی دارند و در نتیجه در شرایط ازدحام درخواست‌ها، کارایی مناسبی ندارند. در این مقاله روشی کارا برای تخصیص منابع در رایانش مه پیشنهاد می‌شود که به منظور مقابله با چالش مذکور، با توجه به وضعیت منابع آزاد گره و شرایط ازدحام، در مورد محل قرارگیری و اجرای درخواست (گره مه یا ابر) تصمیم‌گیری می‌کند. بر اساس آزمایش‌های صورت‌گرفته، روش پیشنهادی بر اساس معیارهای متوسط زمان پاسخ و درصد درخواست‌های لغوشده عملکرد بهتری در مقایسه با سایر روش‌ها دارد. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  14 - جمع‌آوری داده آگاه به انرژی در شبکه‌های حسگر قابل شارژ با استفاده از الگوریتم بهینه‌سازی ازدحام ذرات توسعه‌یافته
  وحیده فراهانی لیلی فرزین وش مینا زلفی لیقوان رحیم  ابری لیقوان
  یک چالش مهم در شبکه‌های حسگر، جمع‌آوری داده با توجه به انرژی محدود گره‌ها است. استفاده از حسگرهای قابل شارژ برای جمع‌آوری اطلاعات و انتقال آنها به چاهک، مشکل محدودیت انرژی را تا حدی مرتفع می‌نماید. با توجه به نرخ پایین برداشت انرژی در گره‌های قابل شارژ، مدیریت مصرف انرژ چکیده کامل

  یک چالش مهم در شبکه‌های حسگر، جمع‌آوری داده با توجه به انرژی محدود گره‌ها است. استفاده از حسگرهای قابل شارژ برای جمع‌آوری اطلاعات و انتقال آنها به چاهک، مشکل محدودیت انرژی را تا حدی مرتفع می‌نماید. با توجه به نرخ پایین برداشت انرژی در گره‌های قابل شارژ، مدیریت مصرف انرژی در این شبکه‌ها امری ضروری است. الگوریتم‌های موجود، جنبه‌های مهم جمع‌آوری آگاه به انرژی- شامل زمان‌بندی خواب گره‌ها، خوشه‌بندی و مسیریابی- را به صورت جامع بررسی نکرده‌اند و همچنین اکثر آنها از روش‌های حریصانه و با کارایی پایین استفاده نموده‌اند. در این مقاله، یک روش کارای مبتنی بر الگوریتم بهینه‌سازی ازدحام ذرات توسعه‌یافته به نام EDGR برای جمع‌آوری داده در شبکه‌های قابل شارژ ارائه شده است. در الگوریتم پیشنهادی، مسئله مورد نظر به سه مرحله زمان‌بندی خواب گره‌ها، خوشه‌بندی و مسیریابی، تقسیم گردیده و مراحل به ترتیب حل شده‌اند. بر اساس نتایج شبیه‌سازی، الگوریتم EDGR مقدار متوسط و انحراف از معیار انرژی ذخیره‌شده در گره‌ها و همچنین نرخ گم‌شدن بسته‌ها را به مقدار قابل توجهي نسبت به روش‌های پیشین بهبود داده است. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  15 - چه زمانی سم چینی کنیم؟ مروری بر زمان بندی سم چینی در گله های شیری
  مرضیه  فائزی علیرضا باهنر احمدرضا محمدنیا
  سم‌چینی به عنوان یکی از فرآیندهای مدیریتی مهم در دامداری‌های صنعتی شناخته می‌شود. هر فرآیند مدیریتی نیاز به زمان بندی و اجرای دقیق دارد تا بتواند بهترین بهره‌وری را برای دام و صنعت ایجاد کند. در این مقاله‌ تلاش شده است تا با مرور مقالاتی که به دنبال زمان مناسب برای سم‌چ چکیده کامل

  سم‌چینی به عنوان یکی از فرآیندهای مدیریتی مهم در دامداری‌های صنعتی شناخته می‌شود. هر فرآیند مدیریتی نیاز به زمان بندی و اجرای دقیق دارد تا بتواند بهترین بهره‌وری را برای دام و صنعت ایجاد کند. در این مقاله‌ تلاش شده است تا با مرور مقالاتی که به دنبال زمان مناسب برای سم‌چینی بوده‌اند به یک جمع بندی مناسب برای زمان‌بندی این کار در گله دست یابیم. هرچند با توجه به مطالعات انجام گرفته، نیاز به تحقیقات جامع در این زمینه احساس می‌شود، اما مطالعات انجام گرفته توانسته‌اند تا حدودی به ما درباره‌ی زمان مناسب سم‌چینی کمک کنند. محدوده‌های زمانی که در مطالعات به آن‌ها پرداخته شده است شامل حوالی خشکی، ابتدای شیرواری و میانه‌ و انتهای شیرواری است، که در این مقاله با هم به بررسی آن‌ها می‌پردازیم. در پایان به اهمیت ثبت دقیق اطلاعات برای یافتن زمان مناسب برای سم‌چینی تاکید شده است. پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  16 - WSTMOS: روشی جهت بهینه سازی توان عملیاتی، انرژی و تاخیر در زمانبندی جریان ‏های کاری ابری
  آرش  قربان نیا دلاور رضا اکرمی نژاد سحر مظفری
  استفاده از رایانش ابری در مراکز داده مختلف در سراسر دنیا، منجر به تولید بیشتر گاز دی‌اکسیدکربن می‌شود، که در آن مسئله انرژی و توان یکی از مسائل مهم می‏باشد. الگوریتم آگاه به انرژی و توان عملیاتی برای زمان‌بندی جریان‏های کاری نمونه - فشرده اینترنت اشیا با پردازش دسته‌ای چکیده کامل

  استفاده از رایانش ابری در مراکز داده مختلف در سراسر دنیا، منجر به تولید بیشتر گاز دی‌اکسیدکربن می‌شود، که در آن مسئله انرژی و توان یکی از مسائل مهم می‏باشد. الگوریتم آگاه به انرژی و توان عملیاتی برای زمان‌بندی جریان‏های کاری نمونه - فشرده اینترنت اشیا با پردازش دسته‌ای در ابرها مورد مطالعه قرارگرفته و روشی جهت زمان‌بندی جریان‏های کاری ابری برای بهینه سازی انرژی، توان عملیاتی و تاخیر ارائه‌ شده است. در روش پیشنهادی نسبت به روش قبلی با ایجاد پارامترهای فاصله، دسته‌بندی ورودی‌ها و همچنین زمان اجرای واقعی، توان عملیاتی، انرژی و تاخیر را بهبود داده‌ایم. روش WSTMOS با درنظرگرفتن پارامترهای شاخص و زمان واقعی، به تابع صلاحیت بهینه‌ای دست یافته است. همچنین روش پیشنهادی پارامتر فاصله زمانی وظیفه، نسبت به ماشین‏های مجازی برای کاهش تعداد مهاجرت‌های ماشین‏های مجازی، استفاده ‌شده است. روش WSTMOS با دسته‌بندی ورودی‌های جریان کاری به گروه‏های کم، متوسط و پرحجم و همچنین توزیع بار مناسب بر روی سرورهای مناسب‌تر جهت آستانه پردازنده‏ها، میزان انرژی و هزینه را بهینه نموده و همچنین میزان مصرف انرژی به طور میانگین 4.8 درصد و هزینه 4.4 درصد، نسبت به روش مورد مطالعه کاهش یافته و درنهایت میانگین تأخیر، توان و بار کاری نسبت به روش‌های قبلی بهینه ‌شده است. پرونده مقاله