ترجمه مقاله isi زمانبندی مدت زمان تکمیل کار در تک ماشین با زمان وابسته به زوال
چکیده
در این مقاله، ما مسائل و مشکلات برنامه ریزی مسائل تک ماشین را در نظر گرفته ایم با زمان وابسته به خرابی . منظور از زمان وابسته به زوال این است که زمان پردازش یک کار بنا به تابع افزایشی زمان پردازش معمول کل کارها در مقابل آن به توالی تعریف می شود. هدف این است که زمان کل مصروفه تکمیل کار به حداقل خود برسد. ما یک فرمولاسیون برنامه نویسی عدد صحیح مرکب برای این مسئله تدوین کرده ایم. وضعیت پیچیدگی این مسئله همچنان آشکار است. بااین حساب، از اولین قانون کمترین زمان معمول پردازش یا SPT به عنوان یک آلگوریتم ابتکاری برای موارد کلی استفاده کرده ایم و مرز خطای آنرا در بدترین مورد تحلیل نموده ایم. دو الگوریتم ابتکاری که از خاصیت V شکل استفاده کرده اند، نیز برای حل مساله مطرح شده اند. نتایج محاسباتی برای ارزیابی عملکرد الگوریتم های مطرح شده ارائه شده اند.
کلیدواژه ها: زمانبندی، تک ماشین، زمان وابسته به خرابی، زمان کل تکمیل کار
تعداد صفحات فایل ترجمه (WORD): دوازده صفحه
همراه با فایل اصلی مقاله
نام مقاله:
Single-machine total completion time scheduling with a time-dependent deterioration
ABSTRACT
In this paper, we consider the single-machine scheduling problems with a time-dependent deterioration. By the time-dependent deterioration, we mean that the processing time of a job is defined by an increasing function of total normal processing time of jobs in front of it in the sequence. The objective is to minimize the total completion time. Wedevelop a mixed integer programming formulation for the problem. The complexity status of this problem remains open. Hence, we use the smallest normal processing time (SPT) first rule as a heuristic algorithm for the general cases and analyze its worst-case error bound. Two heuristic algorithms utilize the V-shaped property are also proposed to solve the problem. Computational .results are presented to evaluate the performance of the proposed algorithms.
مدلسازی و حل مسئله زمانبندی جریان کارگاهی با زمانهای تنظیم وابسته به توالی
پایانامه مدلسازی و حل مسئله زمانبندی جریان کارگاهی با زمانهای تنظیم وابسته به توالی
تعداد صفحات 79
فرمت فایل word
مقدمه
برنامه ریزی1 عبارتست از تصمیم گیری برای آینده و برنامه ریزی تولید به معنی تعیین استراتژی تولید به جهت نحوه تخصیص خطوط تولیدی برای پاسخگویی به سفارشات می باشد. از برجسته ترین موارد در تهیه برنامه زمانی تولید جهت خطوط تولیدی، تعیین اندازه انباشته و توالی سفارشات و نحوه تخصیص منابع در طول زمان است [1].
ما همواره در مکالمات روزمره خود از اصطلاح زمانبندی2 استفاده می کنیم، هر چند که ممکن است همیشه تعریف مناسبی از آن در ذهن نداشته باشیم. در حقیقت مفهوم آشنایی که ما عموما از آن استفاده می کنیم فهرستی از برنامه هاست و نه زمانبندی. مستندات و برنامه های ملموس همچون برنامه کلاسی، برنامه حرکت اتوبوس و غیره. یک برنامه معمولا به ما می گوید کی وقایع اتفاق می افتد. جواب به سئوالاتی که با کی شروع می شوند، معمولا اطلاعاتی در مورد زمان به ما می دهد. حرکت اتوبوس از ساعت 6 شروع می شود و تا ساعت 20 ادامه دارد. شام در ساعت 21 سرو خواهد شد و مواردی از این دست. در برخی موارد نیز پاسخ ها به توالی وقایع اشاره می کند. اتوبوس پس از روشن شدن هوا حرکت می کند و شام پس از نظافت سالن سرو می شود. بنابراین سئوالاتی که با کی شروع می شوند، با اطلاعاتی در مورد زمان و یا توالی وقایع، که از برنامه بدست می آید پاسخ داده می شوند. فرآیند ایجاد برنامه، تحت عنوان زمانبندی شناخته می شود. هر چند که عموما برنامه ها ملموس و ساده به نظر می رسند، اما فرآیند ایجاد آنها بدون درک عمیقی از زمانبندی، پیچیده است. تهیه شام یک مسئله زمانبندی روزمره است که نیازمند انجام دادن کسری از فعالیتها است. مسائل زمانبندی در صنعت نیز ساختار مشابهی دارند. آنها شامل مجموعه ای از فعالیتها و مجموعه ای از منابع موجود جهت انجام آن فعالیتها است. همچنین در صنعت برخی از تصمیمات تحت عنوان تصمیمات برنامه ریزی شناخته می شوند. فرآیند برنامه ریزی، منابع لازم جهت تولید و مجموعه فعالیتهای مورد نیاز جهت زمانبندی را تعیین می کند. در فرآیند زمانبندی، ما نیازمند تعیین نوع و مقدار هر منبع هستیم و نتیجتا می توانیم زمان شدنی اتمام کارها را مشخص کنیم [2]. زمانبندی، فرآیند تخصیص منابع محدود به فعالیت ها در طول زمان، جهت بهینه سازی یک و یا چند تابع هدف است. منابع شامل نیروی انسانی، ماشین آلات، مواد، تجهیزات کمکی و غیره می باشند.
پاورپوینت آشنایی با الگوریتم های زمان بندی
این پاورپوینت شامل 49 اسلاید از مبحث آشنایی با الگوریتم های زمانبندی می باشد. این محصول هم اکنون با پرداخت تنها 4500 تومان قابل دانلود خواهد بود.
پایان نامه انگلیسی دکترای کامپیوتر: محاسبات ابری: ارائه یک زیرساخت کارا و تحمل پذیر خطا (Fault tolerant)
امروزه استفاده از محاسبات ابری (Cloud Computing) یک ابزار گریز ناپذیر برای مدیریت کلان داده ها -- داده های بزرگ (Big Data) است. از طرف دیگر برای اینکه سیستم های ابری بتوانند با حجم و گستردگی زیاد داده ها کنار بیایند بایستی منابع سخت افزاری به شکل کارایی مدیریت شوند. در این پایان نامه در زمینه زمانبندی و اختصاص کارها (Task Assignment) و قرارگیری Checkpoint ها صحبت شده است. استفاده از Checkpoint به منظور بازیابی خطاهاست که با علامت گذاری های خاص میتوان مقدار مناسبی از داده های از دست رفته را دوباره بازیابی کرد. مدلی که در این پایان نامه در مورد آن صحبت شده است بر اساس سیستم فایل توزیع شده هدوپ (Hadoop) است که امروزه کاربرد زیادی پیدا کرده است. الگوریتم های مختلف در این زمینه معرفی و بحث شده است.
این پایان نامه در سال 2013 جهت اخذ مدرک دکترای کامپیوتر از دانشگاه ییل (Yale) ارائه شده است.
تعداد صفحات: 195
پس از خرید از درگاه امن بانکی لینک دانلود در اختیار شما قرار میگیرد و همچنین به آدرس ایمیل شما فرستاده میشود.
تماس با ما برای راهنمایی، درخواست مقالات و پایان نامه ها و یا ترجمه با آدرس ایمیل:
ArticleEbookFinder@gmail.com
شماره تماس ما در نرم افزار واتس آپ:
+98 921 764 6825
شماره تماس ما در نرم افزار تلگرام:
+98 921 764 6825
توجه: اگر کارت بانکی شما رمز دوم ندارد، در خرید الکترونیکی به مشکل برخورد کردید و یا به هر دلیلی تمایل به پرداخت الکترونیکی ندارید با ما تماس بگیرید تا راههای دیگری برای پرداخت به شما پیشنهاد کنیم.
دانلود مقاله فارسی ترجمه شده با کیفیت بسیار بالا -- پیش بینی منابع برای زمانبندی در سیستم های گرید + اصل مقاله انگلیسی
یکی از موضوعاتی که سالهای اخیر در رشته کامپیوتر توجه زیادی به آن شده و میشود، سیستم های توزیع شده (Distributed Systems) است، از جمله سیستم های محاسبات گریدی (Grid Computing) و سیستم های رایانش ابری یا محاسبات ابری (Cloud Computing). یکی از مسائل مهم در این سیستمها، بحث زمانبندی می باشد که کارهای زیادی روی آن انجام گرفته است ولی هیچ راه تضمینی ارائه نشده است.
یکی از مسائلی که در بحث زمانبندی مطرح است میزان در دسترس بودن منابع و کیفیت آنهاست. در این مقاله با استفاده از زنجیره مارکف وضعیت منابع در آینده پیش بینی شده است که میتواند تاثیر بزرگی بر چگونگی زمانبندی داشته باشد. در این مقاله از یک الگوریتم مبتنی بر زنجیره مارکف برای پیش بینی وضعیت منابع در آینده استفاده شده است و نشان داده شده است که این روش میتواند نسبت به دیگر روشها کارایی بهتری داشته باشد.
مقاله انگلیسی مربوطه با عنوان فارسی " یک روش پیش بینی مبتنی بر زنجیره مارکف برای تخصیص منابع در گرید های محاسباتی" و عنوان انگلیسی "A Markov Chain Based Resource Prediction in Computational Grid" در چهارمین کنفرانس بین المللی مرزهای علوم و تکنولوژی کامپیوتر (IEEE Fourth International Conference on frontier of computer science and technology) ارائه شده است که توسط IEEE ایندکس میشود.
پیش از خرید ترحمه، میتوانید مقاله انگلیسی را از آدرس زیر به رایگان دریافت کنید و پس از بررسی در صورت مفید بودن اقدام به خرید نمایید.
دانلود رایگان مقاله انگلیسی.
ترجمه فارسی این مقاله با کیفیت بسیار بالا و روان و توسط یک دانشجوی دکترای کامپیوتر انجام شده است وچندین بار بازخوانی شده است. تمامی شکل ها و فرمول های مقاله تنظیم و مرتب سازی شده اند. این ترجمه در قالب فایل Word تهیه شده است و شما میتوانید آنرا به شکل دلخواه ویرایش کنید.
تعداد صفحه انگلیسی: 6 صفحه دو ستونی
تعداد صفحه فارسی: 13 صفحه تک ستونی
توجه داشته باشید که تنها هزینه تایپ و تنظیم شکل ها و تهیه کردن فرمول ها از مبلغ قیمت گذاری شده بیشتر است!
این ترجمه تنها برای این سایت انجام گرفته و تاکنون هیچ جایی ارائه نشده و به هیچ استادی تحویل داده نشده است. جهت بررسی کیفیت ترجمه، چکیده مقاله انگلیسی و فارسی در زیر آورده شده است.
Abstract
Due to the dynamicity of resources and owners’ behaviors, the grid resource state changes continuously. As a result, scheduling strategies only based on current static information can no longer meet the needs of more effective application. Prediction of future resource state which combines current state and historical records can improve the efficiency and reliability of scheduling. In this paper, we present a Markov chain based prediction method, which comprehensively considers the rate of CPU usage, level of network load, and resource failure rate to forecast resource future state for getting better job scheduling results. An evaluation measurement is designed to quantify the prediction result for scheduling. Experiments show that this method has a better performance on resource idle rate and prediction accuracy.
Keywords: Markov chain, grid resource prediction, job scheduling
چکیده
وضعیت منابع در گرید به خاطر پویا بودن منابع و رفتار صاحبان آنها همواره در حال تغییر است. در نتیجه استراتژی های زمانبندی که تنها اطلاعات استاتیک کنونی را در نظر میگیرند نمیتوانند نیازهای برنامه های کاربردی کاراتر را پاسخ دهند. پیش بینی وضعیت منابع در آینده که از ترکیب وضعیت کنونی با اطلاعات موجود از گذشته منابع به دست می آید میتواند کارایی و قابلیت اعتماد فرآیند زمانبندی را بهبود دهد. در این مقاله، یک روش پیش بینی مبتنی بر زنجیره مارکف ارائه میشود که به طور گسترده ای از نرخ استفاده از CPU ، سطح بار شبکه و نرخ خرابی منابع برای پیش بینی وضعیت آینده منابع استفاده میکند تا بتواند نتایج بهتری از زمابندی کارها کسب کند. یک مکانیزم ارزیابی برای اندازه گیری نتیجه پیش بینی طراحی شده است. آزمایش ها نشان داده است که این روش از نقطه نظر میزان بیکار بودن منابع و میزان دقت پیش بینی ها کارایی بهتری دارد.
کلمات کلیدی: زنجیره مارکف، پیش بینی منابع گرید، زمابندی کارها
*ترجمه فارسی به همراه اصل مقاله انگلیسی برای دانلود قرار داده شده است.
** مناسب برای پروژه درس های سیستم عامل پیشرفته، سیستم های توزیعی، سیستم عامل های توزیع شده، فرآیندهای تصادفی، فرآیندهای اتفاقی، سیستم های توزیع شده، سیستم عامل شبکه.
کلمات کلیدی این صفحه: مقاله ترجمه شده، مقاله کامپیوتر، سیستم های توزیع شده، رایانش ابری، محاسبات ابری، رایانش گریدی، محاسبات گریدی، گرید سیم، کلود، شبیه سازی رایانش ابری، شبیه سازی محاسبات ابری، تحمل پذیری خطا، تحمل پذیری عیب، پایان نامه کامپیوتر، ترجمه مقاله کامپیوتر، Cloud Computing, Fault tolerance
پس از خرید از درگاه امن بانکی لینک دانلود در اختیار شما قرار میگیرد و همچنین به آدرس ایمیل شما فرستاده میشود.
تماس با ما برای راهنمایی، درخواست مقالات و پایان نامه ها و یا ترجمه با آدرس ایمیل:
ArticleEbookFinder@gmail.com
شماره تماس ما در نرم افزار واتس آپ:
+98 921 764 6825
شماره تماس ما در نرم افزار تلگرام:
+98 921 764 6825
توجه: اگر کارت بانکی شما رمز دوم ندارد، در خرید الکترونیکی به مشکل برخورد کردید و یا به هر دلیلی تمایل به پرداخت الکترونیکی ندارید با ما تماس بگیرید تا راههای دیگری برای پرداخت به شما پیشنهاد کنیم.