-
حرية الوصول المقاله
1 - زمانبندی کارها در محیطهای ابری با استفاده از چارچوب نگاشت – کاهش و الگوریتم ژنتیک
سید نیما خضر نیما جعفری نویمی پورزمانبندی وظایف یک جزء حیاتی هر سیستم توزیعشده همچون گرید، ابر و شبکه های نظیر به نظیر می باشد که وظایف را برای اجرا به منابع مناسب ارجاع می دهد. روش های رایج در زمانبندی دارای معایبی از قبیل پیچیدگی زمانی بالا، همزمان اجرا نشدن کارهای ورودی و افزایش زمان اجرای برنام أکثرزمانبندی وظایف یک جزء حیاتی هر سیستم توزیعشده همچون گرید، ابر و شبکه های نظیر به نظیر می باشد که وظایف را برای اجرا به منابع مناسب ارجاع می دهد. روش های رایج در زمانبندی دارای معایبی از قبیل پیچیدگی زمانی بالا، همزمان اجرا نشدن کارهای ورودی و افزایش زمان اجرای برنامه است. الگوریتم های زمانبندی بر پایه اکتشاف جهت اولویتدهی به وظایف از سیاست های متفاوتی استفاده می کنند که باعث به وجود آمدن زمان های اجرای بالا بر روی سیستم های رایانش توزیع شده ناهمگن می شود. بنابراین، روشی مناسب است که اولویت دهی آن باعث تولید زمان اجرای کل کمینه گردد. الگوریتم ژنتیک بهعنوان یکی از روشهای تکاملی بهمنظور بهینه کردن مسائل NP-کامل به کار گرفته می شود. در این مقاله الگوریتم ژنتیک موازی با استفاده از چارچوب نگاشت-کاهش برای زمانبندی وظایف بر روی رایانش ابری با استفاده از صف های اولویت چندگانه ارائهشده است. ایده اصلی این مقاله، استفاده از چارچوب نگاشت-کاهش برای کاهش زمان اجرای کل برنامه می باشد. نتایج آزمایشها بر روی مجموعه ای از گراف های جهت دار بدون دور تصادفی حاکی از آن است که روش پیشنهادی زمان اجرای کل دو روش موجود را با سرعت همگرایی بالا بهبود داده است. تفاصيل المقالة -
حرية الوصول المقاله
2 - Optimal Sensor Scheduling Algorithms for Distributed Sensor Networks
Behrooz Safarinejadian Abdolah RahimiIn this paper, a sensor network is used to estimate the dynamic states of a system. At each time step, one (or multiple) sensors are available that can send its measured data to a central node, in which all of processing is done. We want to provide an optimal algorithm أکثرIn this paper, a sensor network is used to estimate the dynamic states of a system. At each time step, one (or multiple) sensors are available that can send its measured data to a central node, in which all of processing is done. We want to provide an optimal algorithm for scheduling sensor selection at every time step. Our goal is to select the appropriate sensor to reduce computations, optimize the energy consumption and enhance the network lifetime. To achieve this goal, we must reduce the error covariance. Three algorithms are used in this work: sliding window, thresholding and randomly chosen algorithms. Moreover, we will offer a new algorithm based on circular selection. Finally, a novel algorithm for selecting multiple sensors is proposed. Performance of the proposed algorithms is illustrated with numerical examples. تفاصيل المقالة -
حرية الوصول المقاله
3 - Defense against SYN Flooding Attacks: A Scheduling Approach
Shahram Jamali Gholam ShakerThe TCP connection management protocol sets a position for a classic Denial of Service (DoS) attack, called the SYN flooding attack. In this attack attacker sends a large number of TCP SYN segments, without completing the third handshaking step to quickly exhaust connec أکثرThe TCP connection management protocol sets a position for a classic Denial of Service (DoS) attack, called the SYN flooding attack. In this attack attacker sends a large number of TCP SYN segments, without completing the third handshaking step to quickly exhaust connection resources of the victim server. Therefore it keeps TCP from handling legitimate requests. This paper proposes that SYN flooding attack can be viewed metaphorically as result of an unfair scheduling that gives more opportunity to attack requests but prevents legal connections from getting services. In this paper, we present a scheduling algorithm that ejects the half connection with the longest duration, when number of half open connections reaches to the upper bound. The simulation results show that the proposed defense mechanism improves performance of the under attack system in terms of loss probability of requests and share of regular connections from system resources. تفاصيل المقالة -
حرية الوصول المقاله
4 - Ant Colony Scheduling for Network On Chip
Neda Dousttalab Mohammad Ali Jabraeil Jamali Ali GhaffariThe operation scheduling problem in network on chip is NP-hard; therefore effective heuristic methods are needful to provide modal solutions. This paper introduces ant colony scheduling, a simple and effective method to increase allocator matching efficiency and hence n أکثرThe operation scheduling problem in network on chip is NP-hard; therefore effective heuristic methods are needful to provide modal solutions. This paper introduces ant colony scheduling, a simple and effective method to increase allocator matching efficiency and hence network performance, particularly suited to networks with complex topology and asymmetric traffic patterns. Proposed algorithm has been studied in torus and flattened-butterfly topologies with multiple types of traffic pattern. Evaluation results show that this algorithm in many causes has showed positive effects on reducing network delays and increased chip performance in comparison with other algorithms. تفاصيل المقالة -
حرية الوصول المقاله
5 - A Linear Model for Energy-Aware Scheduling Problem Considering Interference in Real-time Wireless Sensor Networks
Maryam Hamidanvar rafeh rafehAn important factor in increasing quality of service in real-time wireless networks is minimizing energy consumption, which contradicts with increasing message delivery rate because of associating a time deadline to each message. In these networks, every message has a t أکثرAn important factor in increasing quality of service in real-time wireless networks is minimizing energy consumption, which contradicts with increasing message delivery rate because of associating a time deadline to each message. In these networks, every message has a time deadline constraint and when the message is not delivered to its destination before its deadline constraint, it will drop. Therefore, scheduling methods that simultaneously consider both energy consumption and time deadline constraint are needed. An effective method for reducing energy consumption is multi-hop transmission of packets. However, this method takes longer time for transmission as compared to single-hop transmission. Parallel transmission is another approach which on one hand reduces the transmission time and on the other hand increases the network throughput. However, a main issue with parallel transmission is the presence of interference among nearby nodes. In this paper, we propose a linear model (ILP formulation) for energy aware scheduling problem in real-time wireless sensor networks using parallel transmission. The main objective of the model is to reduce energy consumption and packet loss using multi-hop routing and parallel transmission. Experimental results show that the proposed model finds the optimum solution for the problem and outperforms the sequential scheduling based on the TDMA protocol. تفاصيل المقالة -
حرية الوصول المقاله
6 - Hybrid Task Scheduling Method for Cloud Computing by Genetic and PSO Algorithms
Amin Kamalinia Ali GhaffariCloud computing makes it possible for users to use different applications through the internet without having to install them. Cloud computing is considered to be a novel technology which is aimed at handling and providing online services. For enhancing efficiency in cl أکثرCloud computing makes it possible for users to use different applications through the internet without having to install them. Cloud computing is considered to be a novel technology which is aimed at handling and providing online services. For enhancing efficiency in cloud computing, appropriate task scheduling techniques are needed. Due to the limitations and heterogeneity of resources, the issue of scheduling is highly complicated. Hence, it is believed that an appropriate scheduling method can have a significant impact on reducing makespans and enhancing resource efficiency. Inasmuch as task scheduling in cloud computing is regarded as an NP complete problem; traditional heuristic algorithms used in task scheduling do not have the required efficiency in this context. With regard to the shortcomings of the traditional heuristic algorithms used in job scheduling, recently, the majority of researchers have focused on hybrid meta-heuristic methods for task scheduling. With regard to this cutting edge research domain, we used HEFT (Heterogeneous Earliest Finish Time) algorithm to propose a hybrid meta-heuristic method in this paper where genetic algorithm (GA) and particle swarm optimization (PSO) algorithms were combined with each other. The results of simulation and statistical analysis of proposed scheme indicate that the proposed algorithm, when compared with three other heuristic and a memetic algorithms, has optimized the makespan required for executing tasks. تفاصيل المقالة -
حرية الوصول المقاله
7 - BSFS: A Bidirectional Search Algorithm for Flow Scheduling in Cloud Data Centers
Hasibeh Naseri Sadoon Azizi Alireza AbdollahpouriTo support high bisection bandwidth for communication intensive applications in the cloud computing environment, data center networks usually offer a wide variety of paths. However, optimal utilization of this facility has always been a critical challenge in a data cent أکثرTo support high bisection bandwidth for communication intensive applications in the cloud computing environment, data center networks usually offer a wide variety of paths. However, optimal utilization of this facility has always been a critical challenge in a data center design. Flow-based mechanisms usually suffer from collision between elephant flows; while, packet-based mechanisms encounter packet re-ordering phenomenon. Both of these challenges lead to severe performance degradation in a data center network. To address these problems, in this paper, we propose an efficient mechanism for the flow scheduling problem in cloud data center networks. The proposed mechanism, on one hand, makes decisions per flow, thus preventing the necessity for rearrangement of packets. On the other hand, thanks do SDN technology and utilizing bidirectional search algorithm, our proposed method is able to distribute elephant flows across the entire network smoothly and with a high speed. Simulation results confirm the outperformance of our proposed method with the comparison of state-of-the-art algorithms under different traffic patterns. In particular, compared to the second-best result, the proposed mechanism provides about 20% higher throughput for random traffic pattern. In addition, with regard to flow completion time, the percentage of improvement is 12% for random traffic pattern تفاصيل المقالة -
حرية الوصول المقاله
8 - Energy Efficient Cross Layer MAC Protocol for Wireless Sensor Networks in Remote Area Monitoring Applications
R Rathna L Mary Gladence J Sybi Cynthia V Maria AnuSensor nodes are typically less mobile, much limited in capabilities, and more densely deployed than the traditional wired networks as well as mobile ad-hoc networks. General Wireless Sensor Networks (WSNs) are designed with electro-mechanical sensors through wireless d أکثرSensor nodes are typically less mobile, much limited in capabilities, and more densely deployed than the traditional wired networks as well as mobile ad-hoc networks. General Wireless Sensor Networks (WSNs) are designed with electro-mechanical sensors through wireless data communication. Nowadays the WSN has become ubiquitous. WSN is used in combination with Internet of Things and in many Big Data applications, it is used in the lower layer for data collection. It is deployed in combination with several high end networks. All the higher layer networks and application layer services depend on the low level WSN in the deployment site. So to achieve energy efficiency in the overall network some simplification strategies have to be carried out not only in the Medium Access Control (MAC) layer but also in the network and transport layers. An energy efficient algorithm for scheduling and clustering is proposed and described in detail. The proposed methodology clusters the nodes using a traditional yet simplified approach of hierarchically sorting the sensor nodes. Few important works on cross layer protocols for WSNs are reviewed and an attempt to modify their pattern has also been presented in this paper with results. Comparison with few prominent protocols in this domain has also been made. As a result of the comparison one would get a basic idea of using which type of scheduling algorithm for which type of monitoring applications. تفاصيل المقالة -
حرية الوصول المقاله
9 - یک الگوریتم زمانبندی وظیفه چندهدفه بر اساس الگوریتم ژنتیک برای طراحی سیستمهای نهفته
محدثه نیک سرشت محسن راجیطراحان سیستمهای نهفته با الزامات و اهداف متعددی در طراحی (مانند زمان اجرا، انرژی مصرفی و قابلیت اطمینان) مواجه هستند. ازآنجاکه در بیشتر مواقع، تلاش برای برآوردن یکی از این الزامات در تناقض با دستیابی به دیگر الزامات طراحی است، استفاده از رویکردهای چندهدفه در مراحل مخت أکثرطراحان سیستمهای نهفته با الزامات و اهداف متعددی در طراحی (مانند زمان اجرا، انرژی مصرفی و قابلیت اطمینان) مواجه هستند. ازآنجاکه در بیشتر مواقع، تلاش برای برآوردن یکی از این الزامات در تناقض با دستیابی به دیگر الزامات طراحی است، استفاده از رویکردهای چندهدفه در مراحل مختلف طراحی دستگاههای نهفته ازجمله زمانبندی وظایف امری اجتنابناپذیر به نظر میرسد. در اين مقاله، یک روش زمانبندی وظیفه ایستای چندهدفه برای طراحی دستگاههای نهفته ارائهشده است. در این روش، وظایف بهصورت یک گراف مدل شده و با در نظر گرفتن یک زیرساخت سختافزاری برای سیستم نهفته، روشی برای نگاشت و زمانبندی وظایف بر روی معماری سختافزاری پیشنهاد میشود. بهمنظور مدیریت وابستگی بین وظیفهها در گراف وظایف، از یک روش بخشبندی استفادهشده است که در هر بخش، وظایفی که میتوانند بهطور همزمان اجرا شوند مشخصشده و در فرآیند زمانبندی در نظر گرفته میشوند. در این روش زمانبندی، پارامترهای زمان اجرای وظایف، انرژی مصرفی و قابلیت اطمینان بهعنوان اهداف بهینهسازی طی یک الگوریتم بهینهسازی ژنتیک بهینه میگردند. نتایج شبیهسازیها نشان میدهد که روش پیشنهادی با در نظر گرفتن اهداف مختلف طراحی در مقایسه با روشهای مشابه پیشین مانند EAG-TA، در زمان اجرای وظایف، انرژی مصرفی و قابلیت اطمینان به ترتیب 21.4، 19.2 و 20 درصد بهبود داشته است. استفاده از یک راهبرد بهینهسازی چندهدفه این امکان را فراهم میکند که طی مرحله نگاشت و زمانبندی، گزینههای متعدد طراحی پیش روی طراح قرار گیرد تا بتواند بین پارامترهای مختلف طراحی سیستم (سختافزاری/نرمافزاری) موازنه مدنظر خود را انجام دهد. تفاصيل المقالة -
حرية الوصول المقاله
10 - ارتقاء کارایی و دانش سازمانی در خطوط مونتاژ با استفاده از شبیه سازی گسسته پیشامد
مسلم فدایی هادی حیدری قره بلاغ صدیق رئیسیدر شرایط کسب و کار رقابتی امروز، شرکتها برای بهبود عملکرد خود و پاسخگویی بهتر به فشارهای بازار ناچارند تا ارتباطات نزدیکتری با تأمین کنندگان و مشتریان خود برقرار سازند. از میان جریانهای اطلاعاتی، مواد و مالی که در زنجیره تأمین جاری است، جریان اطلاعات از اهمیت بیشتری أکثردر شرایط کسب و کار رقابتی امروز، شرکتها برای بهبود عملکرد خود و پاسخگویی بهتر به فشارهای بازار ناچارند تا ارتباطات نزدیکتری با تأمین کنندگان و مشتریان خود برقرار سازند. از میان جریانهای اطلاعاتی، مواد و مالی که در زنجیره تأمین جاری است، جریان اطلاعات از اهمیت بیشتری برخوردار است و منجر به ارتقای سطح دانش میگردد. هدف اصلی این تحقیق، شناسایی، تجزیه و تحلیل، و بهبود سطح عملکرد یک خط مونتاژ با استفاده از تکنیکهای شبیهسازی است. عواملی مانند زمانهای آمادهسازی و تنظیم تجهیزات مونتاژ، زمان عملیات، نرخ از کارافتادگی، نرخ تعمیر، و در نتیجه نرخ تولید منشاء تصادفی بودن دادههای سیستم بوده و لذا باید برای تحلیل اینگونه سیستمهای پیچیده، تکنیکهای شبیهسازی را بکار بست. مهمترین ویژگیهای عملکرد یک خط مونتاژ شامل گلوگاهها، مدت زمان سیکل تولید، ظرفیت بافرهای سیستم و تعداد خروجی کارخانه در واحد مشخصی از زمان در این تحقیق بررسی شده است. پس از جمعآوری دادهها و طراحی مدل شبیهسازی نسبت به اجرای آن در محیط نرمافزار ED اقدام گردیده است. مدل شبیهسازی شده پس از طراحی در محیط نرمافزار، در قالب یک مثال عددی برگرفته از دنیای واقعی پیاده سازی شده است. سپس با شناسایی و تحلیل گلوگاهها و شاخصهای عملکردی شامل زمان بازده تولید مجموعه قطعات و مدت انتظار ایستگاه مونتاژ، سناریوی دیگری طراحی و اجرا و زمینههای بهبود فرایند ارائه شده است. نتایج حاصله بیانگر بهبود قابل توجهی از لحاظ کاهش زمان انتظار در صف و در نتیجه افزایش بازده تولید است. تفاصيل المقالة -
حرية الوصول المقاله
11 - استراتژی مسیریابی و زمان بندی بهینه وسایل امدادی برای تخلیه افراد سالم در شرایط بحران
مهدی حیدری فاطمه صبوحی علی بزرگی امیریهر ساله وقوع بلایای طبیعی مانند زلزله، سونامی، طوفان و .. سبب بی خانمان شدن هزاران نفر، ایجاد خسارت های قابل توجه اجتماعی، اقتصادی و حتی باعث مرگ تعداد زیادی از افراد می شود. پس از وقوع فاجعه یکی از مهم ترین اقدامات حیاتی، تخلیه ی افراد سالم از مناطق حادثهدیده به پناه أکثرهر ساله وقوع بلایای طبیعی مانند زلزله، سونامی، طوفان و .. سبب بی خانمان شدن هزاران نفر، ایجاد خسارت های قابل توجه اجتماعی، اقتصادی و حتی باعث مرگ تعداد زیادی از افراد می شود. پس از وقوع فاجعه یکی از مهم ترین اقدامات حیاتی، تخلیه ی افراد سالم از مناطق حادثهدیده به پناهگاه ها است. در این مقاله یک مدل برنامه ریزی ریاضی خطی عدد صحیح مختلط برای مسیریابی و زمان بندی وسایل امدادی ارائه شده است. که امکان خدمت دهی به افراد سالم در هر منطقه ی حادثهدیده توسط چندین وسیله، امکان خدمت گرفتن از هر پناهگاه توسط چندین وسیله، وجود چندین مرکز بحران، محدودیت تعداد و ظرفیت وسایل، محدودیت ظرفیت پناهگاه ها و محدودیت پنجره های زمانی برای رسیدن وسایل به هر نقطه ی حادثهدیده و به هر پناهگاه در نظر گرفته شده است. در این مدل ریاضی، هدف کمینه سازی کل زمان رسیدن وسایل امدادی به نقاط حادثهدیده و پناهگاه ها است. تفاصيل المقالة -
حرية الوصول المقاله
12 - حل مساله زمانبندی پروژه در حالت پایدار با محدودیت منابع و موعد تحویل بازه ای
میثم جعفری اسکندری روزبه عزیزمحمدیمسئله زمانبندی پروژه در حالت چند وضعیتی با محدودیت منابع یکی از مسایل زمانبندی می باشد که مورد توجه محققان در سال های اخیر به دلایل راهبردی و کاربردی بودن این مسایل در ابعاد عملی و تئوری قرار گرفته است. در این پژوهش زمانبندی پروژه در حالت محدودیت منابع از هر دو نوع تجدی أکثرمسئله زمانبندی پروژه در حالت چند وضعیتی با محدودیت منابع یکی از مسایل زمانبندی می باشد که مورد توجه محققان در سال های اخیر به دلایل راهبردی و کاربردی بودن این مسایل در ابعاد عملی و تئوری قرار گرفته است. در این پژوهش زمانبندی پروژه در حالت محدودیت منابع از هر دو نوع تجدیدپذیر و تجدید ناپذیر ضمن اینکه به دنبال کمینه کردن زمان و هزینه های اتمام پروژه که برگرفته از هزینه های متاثر از زمان تحویل فعالیت ها و منابع مصرفی می باشد به دنبال افزایش پایداری شبکه زمانبندی پروژه نیز می باشد تا با بهینه شدن زمان و هزینه پروژه فعالیت ها نیز با بیشترین پایداری ممکن برنامه ریزی و اجرا شوند. این مدل های ریاضی از نوع مسایل NP-Hard (دمیولمستر و هرلن، 2002) به حساب می آید و برای حل آن از الگوریتم های فراابتکاری از جمله ژنتیک2 و الگوریتم فاخته استفاده شده است و با آزمایشات تاگوچی به عنوان یک روش بهینه سازی آماری برای تنظیم پارامتر های ژنتیک2 و فاخته مورد استفاده قرار گرفته و سپس الگوریتم های مورد اشاره با استفاده از آزمون t با یکدیگر مقایسه و نتایج آن مورد بحث و تصمیم گیری قرار گرفته است تفاصيل المقالة -
حرية الوصول المقاله
13 - طراحي کنترلکننده اتوپايلوت موشک به روش جدولبندي بهره فازي
علي اکبرزاده کلات حمیدرضا مؤمنیدر اين مقاله يک کنترلکننده به روش جدولبندي بهره فازي براي کانالهاي هدايتي موشکهاي تاکتيکي طراحي گرديده است به نحوي که در کليه شرايط پروازي پاسخ مناسبي داشته باشد. ديدگاه اين طراحي تعيين مراکز نواحي جدولبندي بهره فازي با آموزش يک سيستم فازي بر اساس اطلاعات فشار دينا أکثردر اين مقاله يک کنترلکننده به روش جدولبندي بهره فازي براي کانالهاي هدايتي موشکهاي تاکتيکي طراحي گرديده است به نحوي که در کليه شرايط پروازي پاسخ مناسبي داشته باشد. ديدگاه اين طراحي تعيين مراکز نواحي جدولبندي بهره فازي با آموزش يک سيستم فازي بر اساس اطلاعات فشار ديناميکي و سرعت موشک و ضرايب مدل خطي سيستم در سراسر نقاط کاري آن ميباشد. آموزش سيستم فازي با استفاده از يک روش مبتني بر ترکيب حداقل مربعات خطي و الگوريتم ژنتيک انجام ميشود تا هم رسيدن به بهينه کلي ميسر شود و هم سرعت همگرايي خوبي حاصل شود. به علاوه در سيستم فازي استفادهشده، توابع عضويت با خصوصيات مناسبي به کار گرفته ميشوند تا طراحي سادهتر و مؤثرتر انجام گيرد. کارآيي اين روش با نتايج شبيهسازي نشان داده ميشود. تفاصيل المقالة -
حرية الوصول المقاله
14 - تعيين متغيرهاي كنترلي در سيستم قدرت به منظور بازيابي حداكثر بار
حسين افراخته محمودرضا حقیفام علی یزدیان ورجانیدر اين مقاله يك روش جديد به منظور بازيابي حداكثر بار با تكيه بر مديريت برخي از متغيرهاي كنترلي در شرايط بروز عيب و قطعيهاي جزئي مانند قطع خط انتقال، خروج واحدهاي توليدي و غیره ارائه شده است. متغيرهاي كنترلي كه جهت حداكثرنمودن مقدار بار بازيابيشده به كار ميرود شامل تپ أکثردر اين مقاله يك روش جديد به منظور بازيابي حداكثر بار با تكيه بر مديريت برخي از متغيرهاي كنترلي در شرايط بروز عيب و قطعيهاي جزئي مانند قطع خط انتقال، خروج واحدهاي توليدي و غیره ارائه شده است. متغيرهاي كنترلي كه جهت حداكثرنمودن مقدار بار بازيابيشده به كار ميرود شامل تپ ترانسفورماتورهاي قدرت، برنامهريزي مجدد واحدهاي توليد و در صورت نياز قطع بار خواهد بود. مدلسازي در سه مرحله انجام گرفته و اولويت بکارگيري متغيرهاي كنترلي در مراحل شبيهسازي متفاوت است. در مرحله اول از متغير كنترلي تپ ترانسفورماتورهاي قدرت، در مرحله دوم از مدلسازي همزمان متغيرهاي كنترلي تپ ترانسفورماتورها و برنامهريزي مجدد واحدهاي توليدي و در مرحله نهایي از بكارگيري همزمان متغيرهاي تپ ترانسفورماتورهاي قدرت، برنامهريزي مجدد واحدهاي توليدي و قطع بار استفاده شده است. با توجه به تعدد متغيرهاي كنترلي و غير خطي بودن فضاي پاسخ نهایي، بهينهسازي به كمك الگوريتم ژنتيك انجام شده و شبكه استاندارد IEEE-RTS با 24 شينه جهت بررسي قابليتهاي روش پيشنهادي و مطالعات عددي مورد استفاده قرار گرفته است. تفاصيل المقالة -
حرية الوصول المقاله
15 - زمانبندي بيدرنگ چندپردازندهاي شبهافرازي در سيستمهاي مديريت جريان داده
مهدی عالمی مصطفی حقجودر سيستمهاي مديريت جريان داده، دادههاي جرياني وارد سيستم ميشوند و پرس و جوهاي ذخيرهشده بر روي اين دادهها اجرا ميشوند. با توجه به بار کاري بالا نياز به ظرفيت پردازشي بالا است و استفاده از چندپردازنده بايد در نظر گرفته شود. همچنين در سيستمهاي بيدرنگ پرس و جوها تحت أکثردر سيستمهاي مديريت جريان داده، دادههاي جرياني وارد سيستم ميشوند و پرس و جوهاي ذخيرهشده بر روي اين دادهها اجرا ميشوند. با توجه به بار کاري بالا نياز به ظرفيت پردازشي بالا است و استفاده از چندپردازنده بايد در نظر گرفته شود. همچنين در سيستمهاي بيدرنگ پرس و جوها تحت مهلت مشخصي بايد کار خود را به اتمام برساند. از رويکردهای موجود در زمانبندی چندپردازندهای بیدرنگ رويکرد افرازي است که هر پرس و جو با توجه به بهرهوري که نسبت زمان اجرا به دوره است به پردازندهها انتساب داده ميشود و فقط در آن اجرا ميشود. براي نزديکشدن به جواب بهينه در اينجا پرس و جوهايي که در يک پردازنده جا نميگيرند بر اساس بهرهوري شکسته ميشوند و در بين پردازندهها پخش ميشوند. اين سيستم با دادههاي واقعي شبکه تست شده است. مقايسهها نشان ميدهد که رويکرد مورد نظر توانسته است نسبت به رويکرد افرازي ساده ميزان از دست رفتن مهلتها را کاهش دهد و ميزان بهرهوري سيستم را بالا ببرد. تفاصيل المقالة -
حرية الوصول المقاله
16 - بهبود طول عمر سیستمهای نهفتهی بیدرنگ به کمک زمانبندی آگاه از وضعیت باتری
صغری منوچهری مهدی کارگهیبسیاری از سیستمهای نهفته و دستگاههای متحرک برای تأمین انرژی مورد نیاز خود از باتری استفاده میکنند و بنابراین طول عمر این دستگاهها به طول عمر باتری وابسته است. بر این اساس، جهت افزایش میزان بهرهوری از این گونه سیستمها، کاهش مصرف انرژی و مدیریت نحوه استفاده از باتری أکثربسیاری از سیستمهای نهفته و دستگاههای متحرک برای تأمین انرژی مورد نیاز خود از باتری استفاده میکنند و بنابراین طول عمر این دستگاهها به طول عمر باتری وابسته است. بر این اساس، جهت افزایش میزان بهرهوری از این گونه سیستمها، کاهش مصرف انرژی و مدیریت نحوه استفاده از باتری اهمیت زیادی دارند. با توجه به خصوصیات و رفتار غیر خطی باتری، بیشینهکردن طول عمر باتری که به الگوی تخلیه آن نیز وابسته است از مسایل سخت محسوب میگردد. این مقاله جهت افزایش طول عمر سیستم و بیشینهکردن بهرهوری از باتری، به ارائه یک الگوریتم زمانبندی آگاه از وضعیت باتری برای وظایف دورهای در سیستمهای بیدرنگ مبتنی بر باتری میپردازد. در الگوریتم پیشنهادی یک روش ابتکاری حریصانه برای تغییر پویای ولتاژ با توجه به خصوصیات باتری و توان مصرفی وظایف ارائه میگردد. الگوریتم ارائهشده با دو روش ارزیابی میشود، در روش اول از تابع هزینه مبتنی بر شارژ مصرفی باتری استفاده میشود و در روش دوم از یک شبیهساز سطح پایین باتریهای لیتیوم- یون به نام Dualfoil بهرهبرداری خواهد شد. نتایج نشان میدهد که الگوریتم پیشنهادی منجر به افزایش طول عمر سیستم بین 6/19- 3/4 درصد در شرایط مختلف (از نظر بار کاری سیستم و محدوده توان مصرفی وظایف) شده است. تفاصيل المقالة -
حرية الوصول المقاله
17 - زمانبندی هماهنگ عادلانه در شبکههای LTE-A با سلولهای قطاعبندیشده
مجید عبیری مهری مهرجو رشید عباسپور قادیدر این تحقیق، روش زمانبندی هماهنگ عادلانه در شبکههای LTE-A را معرفی میکنیم که در آن سلولها به آنتنهای چندقطاعه مجهز بوده و برای افزایش گذردهی کاربران، قطاعها از باند فرکانسی یکسان استفاده میکنند. برای کاهش تداخل همکانال ارسال بین قطاعها و کاربران به صورت هماهنگ أکثردر این تحقیق، روش زمانبندی هماهنگ عادلانه در شبکههای LTE-A را معرفی میکنیم که در آن سلولها به آنتنهای چندقطاعه مجهز بوده و برای افزایش گذردهی کاربران، قطاعها از باند فرکانسی یکسان استفاده میکنند. برای کاهش تداخل همکانال ارسال بین قطاعها و کاربران به صورت هماهنگشده خواهد بود. به عبارت دیگر اگر تداخل همکانال از یک مقدار آستانه کمتر باشد، چندین قطاع همزمان میتوانند ارسال داده انجام دهند. طرح زمانبندی هماهنگ عادلانه از تمایز فضایی (قطاعبندی) برای ارسال همزمان و طرح ارسال پویا با معیار عدالت آلفا استفاده میکند. در ادامه روش زمانبندی ابتکاری جهت کاهش پیچیدگی طرح زمانبندی ارائه شده است. سپس اثر استفاده از ارسال هماهنگ چندنقطهای با زمانبندی هماهنگ عادلانه در کاهش تداخل و افزایش میزان گذردهی کاربران ارزیابی میگردد. نتایج این ارزیابی نشان میدهد با استفاده از زمانبندی هماهنگ عادلانه ضمن کاهش تداخل، میزان گذردهی کاربران در شبکه افزایش مییابد. تفاصيل المقالة -
حرية الوصول المقاله
18 - زمانبندی ماژولها در محاسبات مه به روش جستجوی همزیستی جانداران مبتنی بر کولهپشتی
دادمهر رهبری محسن نیکرایشبکههای حسگر بیسیم دارای محدودیتهایی از قبیل توان پردازشی، منابع ذخیرهسازی و تأخیر زمانی در انتقال دادهها به ابر میباشند. محاسبات مه به وسیله توسعه سرویسهای ابری به لبه شبکه موجب کاهش ترافیک و تأخیر زمانی میشود و بنابراین این نوع شبکهها در سیستمهای بسیاری مانن أکثرشبکههای حسگر بیسیم دارای محدودیتهایی از قبیل توان پردازشی، منابع ذخیرهسازی و تأخیر زمانی در انتقال دادهها به ابر میباشند. محاسبات مه به وسیله توسعه سرویسهای ابری به لبه شبکه موجب کاهش ترافیک و تأخیر زمانی میشود و بنابراین این نوع شبکهها در سیستمهای بسیاری مانند مراقبت پزشکی، ابزارهای پوشیدنی، سیستم حمل و نقل و شهرهای هوشمند کاربرد دارد. تکنیکهای زمانبندی وظایف در محاسبات مه از جمله مسایل NP-hard محسوب میشود. برنامهها جهت اجراشدن به منابع نیاز دارند. ابزارهای لبه شبکه به حسگرها و ابر نزدیک بوده و دارای قدرت پردازشی لازم برای اجرای برنامهها میباشند. هر ابزار لبه میتواند برای پیادهسازی سیاستهای تخصیص منابع مورد استفاده قرار گیرد. در این مقاله، ما با ارائه یک روش مبتنی بر کولهپشتی بهینهشده با الگوریتم همزیستی جانداران به تخصیص مناسب منابع به وظایف در شبکههای مه میپردازیم. روش پیشنهادی در شبیهساز iFogsim به عنوان یک کتابخانه توسعهیافته از کلودسیم جهت پردازش مه پیادهسازی شده است. نتایج نشاندهنده بهبود در انرژی مصرفی، مصرف منابع و هزینه اجرای شبکه میباشد که روش پیشنهادی بهتر از روش کولهپشتی و الگوریتم پردازش به ترتیب ورود عمل نموده است. تفاصيل المقالة -
حرية الوصول المقاله
19 - زمانبندی پاینده مبتنی بر درخت در شبکههای مش بیسیم خورشیدی
هادی برقی سیدوحید ازهریدر بسیاری از کاربردهای شبکههای مش بیسیم به دلیل عدم دسترسی به منبع انرژی دایم و استفاده از باتری و تجهیزات برداشتکننده انرژی طراحی بر مبنای پایندگی انرژی بسیار حایز اهمیت است. تنظیم چرخه کاری و به خواب بردن گرههای شبکه در بخشی از دوره کاری، روشی برای حفظ انرژی و تضم أکثردر بسیاری از کاربردهای شبکههای مش بیسیم به دلیل عدم دسترسی به منبع انرژی دایم و استفاده از باتری و تجهیزات برداشتکننده انرژی طراحی بر مبنای پایندگی انرژی بسیار حایز اهمیت است. تنظیم چرخه کاری و به خواب بردن گرههای شبکه در بخشی از دوره کاری، روشی برای حفظ انرژی و تضمین پایندگی است. در این حالت برای تبادل داده بین گرههای همسایه به پروتکلهایی برای هماهنگی خواب نیاز است. در برخی کاربردهای این شبکهها مانند کاربرد نظارت تصویری نیاز است که داده از بخشهای مختلف شبکه جمعآوری شود. توپولوژی درخت در این کاربردها گزینه مناسبی است. یک روش ساده برای هماهنگی خواب در توپولوژی درخت الگوریتم زمانبندی تقسیم زمان (TIME-SPLIT) است که در آن زمان هر گره به طور مساوی بین فرزندان تقسیم میشود. الگوریتم زمانبندی تقسیم زمان پیشنهادشده مسئله پایندگی انرژی و محدودیت انرژی گرهها را در نظر نمیگیرد. ما در این مقاله به منظور ایجاد پایندگی انرژی در شبکههای مش بیسیم مبتنی بر توپولوژی درخت در الگوریتم زمانبندی تقسیم زمان محدودیت چرخه کاری گرهها را اضافه کردهایم. در شرایطی که وضعیت انرژی فرزندان متفاوت باشد تقسیم مساوی زمان به عدم کارایی شبکه میانجامد. به منظور بهبود کارایی و گذردهی شبکه دو الگوریتم زمانبندی بر مبنای الگوریتم تقسیم زمان که شرایط انرژی و ترافیک فرزندان را در نظر میگیرند ارائه کردهایم. در الگوریتم پیشنهادی اول تقسیم زمان به نسبت چرخه کاری فرزندان هر گره انجام میگیرد. در الگوریتم دوم تقسیم زمان به صورت پویا و به نسبت ترافیک فرزندان است و همچنین پذیرش تماس بر مبنای انرژی مصرفی اتصالات و بر اساس طول اتصالات به طور دقیقتری انجام میشود. نتایج شبیهسازی که به وسیله شبیهساز شبکه 3NS انجام شده نشان میدهد که در شرایط عدم توازن در انرژی و ساختار درخت، یعنی حالتی که فرزندان یک گره دارای انرژی یکسان یا زیردرخت تقریباً مشابه نیستند، روشهای پیشنهادی به میزان قابل توجهی (بیش از حدود 60%) ترافیک عبوری را افزایش میدهند. تفاصيل المقالة -
حرية الوصول المقاله
20 - زمانبندی آگاه از انرژی مصرفی برای سیستمهای بیدرنگ تکپردازندهای بحرانی- مختلط
سیدحسن صادقزاده یاسر صداقتمعماری پیمانهای یکپارچه تحولی قابل توجه در صنعت هوافضا به وجود آورده است. در این معماری به دلیل کاهش اندازه، وزن، توان مصرفی و هزینه، وظایف با درجه بحرانیت متفاوت بر روی یک سختافزار تجمیع شده و از منابع به صورت مشترك استفاده میکنند. علاقه صنعت به این یکپارچهسازی، من أکثرمعماری پیمانهای یکپارچه تحولی قابل توجه در صنعت هوافضا به وجود آورده است. در این معماری به دلیل کاهش اندازه، وزن، توان مصرفی و هزینه، وظایف با درجه بحرانیت متفاوت بر روی یک سختافزار تجمیع شده و از منابع به صورت مشترك استفاده میکنند. علاقه صنعت به این یکپارچهسازی، منجر به معرفی سیستمهای بحرانی- مختلط شده است. یکی از نیازهای اساسی این سیستمها، بیدرنگی و اطمینان از اجراي به موقع وظایف بحرانی میباشد که البته تجمیع وظایف بحرانی و غیر بحرانی، زمانبندی اجراي وظايف را با مشکلاتی مواجه ميكند. همچنین به دلیل استفاده از باتری در این وسایل، کاهش انرژی مصرفی از دیگر نیازهای مهم میباشد. بنابراین در این مقاله به منظور دستیابی به نیازهای مطرحشده (زمانبندی بیدرنگ و کاهش انرژی مصرفی)، یک روش زمانبندی ابتکاری آگاه به انرژی مصرفی در این سیستمها معرفی میشود. این الگوریتم ضمن تضمین اجرای به موقع وظایف بحرانی، انرژی مصرفی سیستم را با تغییر پویای ولتاژ و فرکانس (DVFS) کاهش خواهد داد. نتایج به دست آمده از شبیهسازیها نشان ميدهد انرژي مصرفي الگوریتم پیشنهادی در مقايسه با روشهاي مشابه تا 14% بهبود مييابد. تفاصيل المقالة -
حرية الوصول المقاله
21 - زمانبندی وظایف برنامههای کاربردی اینترنت اشیا در محیط رایانش مه با استفاده از یادگیری تقویتی عمیق
پگاه گازری دادمهر رهبری محسن نیک رایهمزمان با فراگیرشدن تکنولوژی اینترنت اشیا در سالهای اخیر، تعداد دستگاههای هوشمند و به تبع آن حجم دادههای جمعآوریشده توسط آنها به سرعت در حال افزایش است. از سوی دیگر، اغلب برنامههای کاربردی اینترنت اشیا نیازمند تحلیل بلادرنگ دادهها و تأخیر اندک در ارائه خدمات هست أکثرهمزمان با فراگیرشدن تکنولوژی اینترنت اشیا در سالهای اخیر، تعداد دستگاههای هوشمند و به تبع آن حجم دادههای جمعآوریشده توسط آنها به سرعت در حال افزایش است. از سوی دیگر، اغلب برنامههای کاربردی اینترنت اشیا نیازمند تحلیل بلادرنگ دادهها و تأخیر اندک در ارائه خدمات هستند. تحت چنین شرایطی، ارسال دادهها به مراکز داده ابری جهت پردازش، پاسخگوی نیازمندیهای برنامههای کاربردی مذکور نیست و مدل رایانش مه، انتخاب مناسبتری محسوب میگردد. با توجه به آن که منابع پردازشی موجود در مدل رایانش مه دارای محدودیت هستند، استفاده مؤثر از آنها دارای اهمیت ویژهای است.در این پژوهش به مسئله زمانبندی وظایف برنامههای کاربردی اینترنت اشیا در محیط رایانش مه پرداخته شده است. هدف اصلی در این مسئله، کاهش تأخیر ارائه خدمات است که جهت دستیابی به آن، از رویکرد یادگیری تقویتی عمیق استفاده شده است. روش ارائهشده در این مقاله، تلفیقی از الگوریتم Q-Learning، یادگیری عمیق و تکنیکهای بازپخش تجربه و شبکه هدف است. نتایج شبیهسازیها نشان میدهد که الگوریتم DQLTS از لحاظ معیار ASD، ۷۶% بهتر از الگوریتم QLTS و 5/6% بهتر از الگوریتم RS عمل مینماید و نسبت به QLTS زمان همگرایی سریعتری دارد. تفاصيل المقالة -
حرية الوصول المقاله
22 - زمانبندی مبتنی بر اولویت وظایف با استفاده از سیستم فازی در محاسبات لبه سیار
انتصار حسینی محسن نیک رای شمس اله قنبریمحاسبات لبه سیار، تکنولوژی نوینی برای بهبود مشکل تأخیر، ظرفیت و منابع موجود در محیط محاسبات ابری سیار است. هدف اصلی در محاسبات لبه سیار، زمانبندی پویا و بارگذاری بهینه با کمترین هزینه در استفاده از منابع است. ما در این مقاله، از یک مدل سیستم سهسطحی دستگاههای سیار، لب أکثرمحاسبات لبه سیار، تکنولوژی نوینی برای بهبود مشکل تأخیر، ظرفیت و منابع موجود در محیط محاسبات ابری سیار است. هدف اصلی در محاسبات لبه سیار، زمانبندی پویا و بارگذاری بهینه با کمترین هزینه در استفاده از منابع است. ما در این مقاله، از یک مدل سیستم سهسطحی دستگاههای سیار، لبه و ابر استاندارد، استفاده و دو الگوریتم بارگذاری و زمانبندی را پیشنهاد میکنیم. یک الگوریتم تصمیمگیری برای بارگذاری وظایف مبتنی بر الگوریتم کولهپشتی حریصانه در سمت دستگاه سیار است که وظایف با انرژی مصرفی بالا را برای بارگذاری انتخاب میکند و باعث صرفهجویی در انرژی مصرفی دستگاه میشود. همچنین در سمت MEC، یک الگوریتم زمانبندی پویا را با اولویتبندی وظایف مبتنی بر فازی جهت اولویتبندی و زمانبندی وظایف بر اساس دو معیار ارائه میکنیم. نتایج عددی نشان میدهند که کار ارائهشده در مقایسه با سایر روشها باعث کاهش زمان انتظار وظایف برای اجرا، تأخیر و بار سیستم میشود و تعادل سیستم با کمترین تعداد منابع تأمین میگردد و سیستم ارائهشده، مصرف باتری را در دستگاه هوشمند تا حدود 90% کاهش میدهد. نتایج نشان میدهند که بیش از 92% وظایف با موفقیت در محیط لبه اجرا میشوند. تفاصيل المقالة -
حرية الوصول المقاله
23 - تعیین استراتژی بهینه برنامهریزی نگهداشت پیشگیرانه در حضور منابع پاسخگوی بار
وحید شریفی مسعود رشیدینژاد امیر عبداللهی مژگان ملاحسنیپوردر این مقاله روشی نوین بهمنظور برنامهریزی نگهداشت واحدهای تولیدی در محیط رقابتی بازار برق ارائه شده است. مسئله برنامهریزی نگهداشت تولیدی به علت تأثیرگذاری بر روی امنیت و انتشار آلایندگی سیستم و سود تولیدکنندگان یکی از مهمترین موضوعات در محیط تجدید ساختاریافته سیستم أکثردر این مقاله روشی نوین بهمنظور برنامهریزی نگهداشت واحدهای تولیدی در محیط رقابتی بازار برق ارائه شده است. مسئله برنامهریزی نگهداشت تولیدی به علت تأثیرگذاری بر روی امنیت و انتشار آلایندگی سیستم و سود تولیدکنندگان یکی از مهمترین موضوعات در محیط تجدید ساختاریافته سیستم قدرت میباشد. بهمنظور در نظرگیری ریسک تولیدکنندگان، برنامهریزی نگهداشت تولیدی از دیدگاه تولیدکنندگان با استفاده از تئوری بازیهای غیر مشارکتی مدل گردیده که بهمنظور دستیابی به استراتژی بهینه از تعادل نش بهره برده شده است. از سوی دیگر، بهرهبردار مستقل سیستم به دنبال دستیابی به سطح قابلیت اطمینان مناسب و کاهش آلایندگی است. در این بین برنامههای پاسخگوی بار یکی از گزینههای اثرگذار بر سیاستهای حوزه تصمیمگیری انرژی میباشند. در این مقاله از منابع پاسخگوی بار بهعنوان منبعی مجازی برای تدارک رزرو سیستم بهره برده شده است. همچنین بهمنظور همسوساختن برنامه نگهداشت تولیدکنندگان با برنامه نگهداشت قابلیت اطمینان– آلایندگی محور از فرایند هماهنگسازی بهره برده شده است. مدل پیشنهادی بر روی شبکه استاندارد 24 باس اصلاحشده IEEE-RTS پیادهسازی شده و نتایج حاصل، نشاندهنده کارامدی روش پیشنهادی است. تفاصيل المقالة -
حرية الوصول المقاله
24 - برنامه ریزی یکپارچه شبکه های برق وگاز با در نظر گرفتن تاثیر واحدهای ptg در پوشش عدم قطعیت خودروهای برقی
ایمان گروهی ساردو علی مبصرینیروگاههای گازی به دلیل دارابودن نرخ افزایش توان و کاهش توان بالا میتوانند در ساعات پیک بار، در بهرهبرداری سیستم قدرت بسیار مؤثر واقع شوند. با گسترش نفوذ نیروگاههای گازی در سیستم قدرت و همچنین پیدایش فناوریهای جدید مانند واحدهای تبدیل توان به گاز (ptg) برنامهریزی أکثرنیروگاههای گازی به دلیل دارابودن نرخ افزایش توان و کاهش توان بالا میتوانند در ساعات پیک بار، در بهرهبرداری سیستم قدرت بسیار مؤثر واقع شوند. با گسترش نفوذ نیروگاههای گازی در سیستم قدرت و همچنین پیدایش فناوریهای جدید مانند واحدهای تبدیل توان به گاز (ptg) برنامهریزی یکپارچه دو شبکه برق و گاز مورد توجه محققین قرار گرفته است. گازهای تولیدشده توسط واحدهای ptg، در مخازنی ذخیره شده و به طور مستقیم به دست مصرفکنندگان میرسند یا در بازارهای گاز فروخته میشوند. در صورت لزوم گازهای ذخیرهشده نیز دوباره به برق تبدیل میشوند که این روش، جایگزین مناسبی به جای استفاده از باتریها و ذخیرهسازهای انرژی در شبکه برق و در طولانیمدت میباشد. در این مقاله یک مدل برنامهریزی خطی ترکیبی عدد صحیح (MILP) برای حل مسئله برنامهریزی تصادفی یکپارچه شبکههای برق و گاز در حضور واحدهای ptg و با در نظر گرفتن عدم قطعیت ظرفیت شارژ و دشارژ در دسترس ایستگاههای g2v ارائه شده است. یک شبکه ترکیبی از شبکه برق اصلاحشده استاندارد 24باسه IEEE و شبکه گاز بلژیک، شامل نُه نیروگاه که سه نیروگاه آنها از نوع گازی هستند، سه ایستگاه خودروی برقی، دو چاه گاز، چهار مخزن گاز و سه واحد ptg، به عنوان شبکه نمونه مورد مطالعه قرار گرفته است. نتایج حاصل، کارایی بهرهبرداری یکپارچه شبکههای برق و گاز را نسبت به بهرهبرداری مستقل شبکهها و همچنین تأثیر مثبت ptgها را در پوشش عدم قطعیت شارژ و دشارژ خودروهای برقی نشان میدهد. تفاصيل المقالة -
حرية الوصول المقاله
25 - زمانبندی کاربردهای جریان کاری علمی در محیط چندابری با استفاده از الگوریتم جستجوی فاخته
سمیه محمدی لطیف پورکریمی سمیه عبدیمحیطهای چندابری شامل منابع متنوع قابل ملاحظهای هستند که هزینههای زمانبندی کاربردهای جریان کاری در چنین محیطهایی میتواند به طور چشمگیری کاهش یابد و همچنین محدودیت ارائه منابع توسط فراهمکنندگان تجاری ابر رفع شود. بر این اساس، این تحقیق به مسأله زمانبندی کاربردهای أکثرمحیطهای چندابری شامل منابع متنوع قابل ملاحظهای هستند که هزینههای زمانبندی کاربردهای جریان کاری در چنین محیطهایی میتواند به طور چشمگیری کاهش یابد و همچنین محدودیت ارائه منابع توسط فراهمکنندگان تجاری ابر رفع شود. بر این اساس، این تحقیق به مسأله زمانبندی کاربردهای جریان کاری علمی در محیط چندابری تحت قید مهلت زمانی با هدف کمینهسازی هزینه میپردازد. در اين مقاله با به كارگيري الگوريتم جستجوي فاخته که يكي از مشهورترین روشهاي جستجوي فراابتكاري میباشد، الگوريتمي براي مسأله زمانبندی کاربردهای جریان کاری در محیط چندابری ارائه شده است. الگوريتم فراابتكاري جستجوي فاخته قادر است در مدت زماني كوتاه فضاي جواب را جستجو نموده و جوابهايي را در همسايگي جواب بهینه سراسری بيابد كه به آن نزديك ميباشد. نتایج به دست آمده نشان میدهند که راهکار پیشنهادی این تحقیق در مقایسه با دیگر راهکارهای فراابتکاری در موارد کاهش هزینه کارایی بهتری داشته و همچنین جوابهاي به دست آمده از الگوريتم فراابتکاری پیشنهادي، در حد مطلوبی نزديک به جوابهاي بهینه سراسری به دست آمده از مدل رياضی است. تفاصيل المقالة -
حرية الوصول المقاله
26 - یک روش توأم زمانبندی و نگاشت وظایف در سیستمهای چندپردازندهای روی تراشه با هدف بهبود چالشهای طراحی
آتنا عبدی حمیدرضا زرندی شاهرخ جلیلیاندر این مقاله روش مکاشفهای زمانبندی و نگاشت وظایف ایستا به منظور بهینهسازی زمان اجرا، قابلیت اطمینان، توان مصرفی و دما به عنوان اساسیترین چالشهای طراحی سیستمهای چندپردازندهای ارائه شده است. روش ارائهشده بر پایه زمانبندی لیستی بوده و تکرار وظایف، مقیاس پویای ولتا أکثردر این مقاله روش مکاشفهای زمانبندی و نگاشت وظایف ایستا به منظور بهینهسازی زمان اجرا، قابلیت اطمینان، توان مصرفی و دما به عنوان اساسیترین چالشهای طراحی سیستمهای چندپردازندهای ارائه شده است. روش ارائهشده بر پایه زمانبندی لیستی بوده و تکرار وظایف، مقیاس پویای ولتاژ و فرکانس و افزودن زمانهای خالی با هدف بهبود قابلیت اطمینان، توان مصرفی و دمای سیستم و گستردهکردن فضای جواب با هدف جستجوی مؤثرتر در آن در نظر گرفته شده است. به دلیل رابطه متخاصم و ناهمسوی مابین پارامترهای ذکرشده، فرایند بهینهسازی چندهدفی بسیار پیچیده بوده و در روش پیشنهادی از راهکار استخراج پوسته Pareto استفاده شده است. همچنین در این روش، مدلسازی جامعی از تمامی اهداف صورت گرفته و وابستگیهای آنها لحاظ شده است. آزمایشهای متعدی به منظور بررسی کارایی و قابلیتهای روش پیشنهادی در بهینهسازی همزمان اهداف مسئله و تولید جوابهای درست انجام گرفته است. بررسیها و مقایسه روش پیشنهادی با یک روش مکاشفهای مؤثر پیشین بهبود میانگین 19% در پارامترهای طراحی مورد هدف مسئله را نشان میدهد. تفاصيل المقالة -
حرية الوصول المقاله
27 - برنامهریزی پیشگیرانه و امکانی- احتمالاتی ریزشبکههای الکتریکی در برابر حوادث طبیعی و در حضور خودروهای برقی
امیرحسین نثری امیر عبداللهی مسعود رشیدینژاداین مقاله ساختاری امکانی- احتمالاتی برای برنامهریزی یک روز پیش ریزشبکهها در حضور پارکینگ خودروهای برقی و منابع تولید پراکنده ارائه میدهد. برنامهریزی ریزشبکه بر اساس عملکرد آن در حالت عادی و حالت جزیره به دلیل رخداد خطا در شبکه اصلی انجام میگردد. در این مطالعه ابتدا أکثراین مقاله ساختاری امکانی- احتمالاتی برای برنامهریزی یک روز پیش ریزشبکهها در حضور پارکینگ خودروهای برقی و منابع تولید پراکنده ارائه میدهد. برنامهریزی ریزشبکه بر اساس عملکرد آن در حالت عادی و حالت جزیره به دلیل رخداد خطا در شبکه اصلی انجام میگردد. در این مطالعه ابتدا عدم قطعیت تعداد خودروهای موجود در پارکینگ در هر ساعت با روش Z-number تعیین میگردد. در گام بعد میزان توان تولیدی توربین بادی و پنلهای فتوولتاییک، قیمت بازار و میزان بار به صورت احتمالاتی با استفاده از روش مونتکارلو مدل میگردند. همچنین رخداد حوادث در شبکه بالادست که جزیرهشدن ریزشبکه را در پی دارد، به صورت سناریومحور و بر اساس زمان شروع رخداد و مدتزمان تأثیرگذاری آن در نظر گرفته میشود. علاوه بر این، در برنامهریزی بهینه ریزشبکه، ساختاری مبتنی بر عدم قطعیت و شارژ و دشارژ خودروهای برقی برای بهرهبرداری از پارکینگها پیشنهاد شده است. در این مدل، هزینه بهرهبرداری ریزشبکه در شرایط عملکرد معمول و هزینه عدم تأمین بار و بهرهبرداری به صورت توأمان در حالت رخداد خطا به عنوان توابع هدف پیشنهادی در نظر گرفته شدهاند. نتایج حاصل از اجرای ساختار پیشنهادی بر روی ریزشبکه اصلاحشده 33 باس IEEE، اهمیت این مدل را در بهبود وضعیت امنیت و بهرهبرداری ریزشبکه نشان میدهد. تفاصيل المقالة -
حرية الوصول المقاله
28 - ارائه یک روش کارا برای تخصیص منابع در رایانش مه با در نظر گرفتن شرایط ازدحام درخواست ها
سمیرا انصاری مقدم سميرا نوفرستي مهري رجاييمراکز داده ابر به دلیل فاصله زیاد از کاربران نهایی اغلب در مواجهشدن با میلیونها درخواست ذخیرهسازی و پردازشی حساس به تأخیر، ناموفق عمل میکنند. درخواستهای حساس به تأخیر نیاز دارند که پاسخ خود را حتی در شرایط ازدحام درخواستها در شبکه، قبل از به اتمام رسیدن مهلت زمانی أکثرمراکز داده ابر به دلیل فاصله زیاد از کاربران نهایی اغلب در مواجهشدن با میلیونها درخواست ذخیرهسازی و پردازشی حساس به تأخیر، ناموفق عمل میکنند. درخواستهای حساس به تأخیر نیاز دارند که پاسخ خود را حتی در شرایط ازدحام درخواستها در شبکه، قبل از به اتمام رسیدن مهلت زمانی از پیش تعیین شده دریافت کنند. برای رفع این نیاز، معماری رایانش مه معرفی شد که سرویسهای محاسباتی، ذخیرهسازی و ارتباطی را در لبه شبکه برای کاربران فراهم میکند. از جمله چالشهای رایانش مه چگونگی تخصیص منابع گرههای مه و ابر به درخواستهای کاربران در شرایط ازدحام، برای رسیدن به بیشترین نرخ پذیرش و کمترین زمان پاسخ درخواستها است. گرههای مه قدرت پردازشی و ذخیرهسازی محدودی دارند و در نتیجه در شرایط ازدحام درخواستها، کارایی مناسبی ندارند. در این مقاله روشی کارا برای تخصیص منابع در رایانش مه پیشنهاد میشود که به منظور مقابله با چالش مذکور، با توجه به وضعیت منابع آزاد گره و شرایط ازدحام، در مورد محل قرارگیری و اجرای درخواست (گره مه یا ابر) تصمیمگیری میکند. بر اساس آزمایشهای صورتگرفته، روش پیشنهادی بر اساس معیارهای متوسط زمان پاسخ و درصد درخواستهای لغوشده عملکرد بهتری در مقایسه با سایر روشها دارد. تفاصيل المقالة -
حرية الوصول المقاله
29 - جمعآوری داده آگاه به انرژی در شبکههای حسگر قابل شارژ با استفاده از الگوریتم بهینهسازی ازدحام ذرات توسعهیافته
وحیده فراهانی لیلی فرزین وش مینا زلفی لیقوان رحیم ابری لیقوانیک چالش مهم در شبکههای حسگر، جمعآوری داده با توجه به انرژی محدود گرهها است. استفاده از حسگرهای قابل شارژ برای جمعآوری اطلاعات و انتقال آنها به چاهک، مشکل محدودیت انرژی را تا حدی مرتفع مینماید. با توجه به نرخ پایین برداشت انرژی در گرههای قابل شارژ، مدیریت مصرف انرژ أکثریک چالش مهم در شبکههای حسگر، جمعآوری داده با توجه به انرژی محدود گرهها است. استفاده از حسگرهای قابل شارژ برای جمعآوری اطلاعات و انتقال آنها به چاهک، مشکل محدودیت انرژی را تا حدی مرتفع مینماید. با توجه به نرخ پایین برداشت انرژی در گرههای قابل شارژ، مدیریت مصرف انرژی در این شبکهها امری ضروری است. الگوریتمهای موجود، جنبههای مهم جمعآوری آگاه به انرژی- شامل زمانبندی خواب گرهها، خوشهبندی و مسیریابی- را به صورت جامع بررسی نکردهاند و همچنین اکثر آنها از روشهای حریصانه و با کارایی پایین استفاده نمودهاند. در این مقاله، یک روش کارای مبتنی بر الگوریتم بهینهسازی ازدحام ذرات توسعهیافته به نام EDGR برای جمعآوری داده در شبکههای قابل شارژ ارائه شده است. در الگوریتم پیشنهادی، مسئله مورد نظر به سه مرحله زمانبندی خواب گرهها، خوشهبندی و مسیریابی، تقسیم گردیده و مراحل به ترتیب حل شدهاند. بر اساس نتایج شبیهسازی، الگوریتم EDGR مقدار متوسط و انحراف از معیار انرژی ذخیرهشده در گرهها و همچنین نرخ گمشدن بستهها را به مقدار قابل توجهي نسبت به روشهای پیشین بهبود داده است. تفاصيل المقالة -
حرية الوصول المقاله
30 - بهبود امنیت در زیر ساخت رایانش ابر با استفاده از پروتکل بلاکچین
محسن گرامی وحید یزدانیان سیاوش نایب اصلامنیت در رایانش ابری امری بسیار حیاتی بوده، امنیت رایانش ابری مجموعه ای از امنیت کامپیوتر می باشد و امنیت شبکه در حالت کلی تر امنیت اطلاعات به حساب می آید و زمانی که یک وظیفه پردازشی از طریق بکارگیری الگوریتم زمانبندی به ماشین مجازی در ابر جهت پردازش تخلیه بار می شود ا أکثرامنیت در رایانش ابری امری بسیار حیاتی بوده، امنیت رایانش ابری مجموعه ای از امنیت کامپیوتر می باشد و امنیت شبکه در حالت کلی تر امنیت اطلاعات به حساب می آید و زمانی که یک وظیفه پردازشی از طریق بکارگیری الگوریتم زمانبندی به ماشین مجازی در ابر جهت پردازش تخلیه بار می شود این ماشین مجازی قادر نخواهد بود کاربر عادی موبایل را از حمله کنندگان تشخیص دهد در نتیجه حریم خصوصی نقض و امنیت داده انتقال یافته تضمین نمی شود ، بنابراین پس از تعیین استراژی تخیله بار می توان از بلاک چین در امنیت اطلاعات بهره برد و اطلاعات هر سرور در قالب یک بلوک کپسوله شده و تخیله بار صورت میگیرد . در این تحقیق یک راهکار پیشنهادی ارایه می شود که همان ترکیب زنجیره بلاک چین و رایانش ابری به منظور افزایش امنیت و کارایی است. راهکار پیشنهادی پیاده سازی و مورد ارزیابی قرار می گیرد تا به نسبت سایر راهکارهای موجود، میزان افزایش کارایی آن بررسی شود. تفاصيل المقالة -
حرية الوصول المقاله
31 - TPALA: Two Phase Adaptive Algorithm based on Learning Automata for job scheduling in cloud Environment
Abolfazl Esfandi Javad Akbari Torkestani Abbas Karimi Faraneh ZarafshanDue to the completely random and dynamic nature of the cloud environment, as well as the high volume of jobs, one of the significant challenges in this environment is proper online job scheduling. Most of the algorithms are presented based on heuristic and meta-heuristi أکثرDue to the completely random and dynamic nature of the cloud environment, as well as the high volume of jobs, one of the significant challenges in this environment is proper online job scheduling. Most of the algorithms are presented based on heuristic and meta-heuristic approaches, which result in their inability to adapt to the dynamic nature of resources and cloud conditions. In this paper, we present a distributed online algorithm with the use of two different learning automata for each scheduler to schedule the jobs optimally. In this algorithm, the placed workload on every virtual machine is proportional to its computational capacity and changes with time based on the cloud and submitted job conditions. In proposed algorithm, two separate phases and two different LA are used to schedule jobs and allocate each job to the appropriate VM, so that a two phase adaptive algorithm based on LA is presented called TPALA. To demonstrate the effectiveness of our method, several scenarios have been simulated by CloudSim, in which several main metrics such as makespan, success rate, average waiting time, and degree of imbalance will be checked plus their comparison with other existing algorithms. The results show that TPALA performs at least 4.5% better than the closest measured algorithm. تفاصيل المقالة -
حرية الوصول المقاله
32 - ارائه رویکرد مبتنی بر الگوریتم تکاملی تفاضلی چندهدفه برای مسئله تخصیص منبع در محیط رایانش ابری
سعید بختیاری ماهان خسروشاهیدر سالهای اخیر، الگوی رایانش ابری به دلیل مقیاسپذیری بالا، قابلیت اطمینان، اشتراک اطلاعات و هزینه پایین نسبت به ماشینهای مجزا، بسیار مورد توجه قرارگرفته است. در محیط ابر، زمانبندی و تخصیص بهینه وظایف بر استفاده مؤثر از منابع سیستم اثر میگذارد. در حال حاضر روشهای مت أکثردر سالهای اخیر، الگوی رایانش ابری به دلیل مقیاسپذیری بالا، قابلیت اطمینان، اشتراک اطلاعات و هزینه پایین نسبت به ماشینهای مجزا، بسیار مورد توجه قرارگرفته است. در محیط ابر، زمانبندی و تخصیص بهینه وظایف بر استفاده مؤثر از منابع سیستم اثر میگذارد. در حال حاضر روشهای متداول برای زمانبندی در محیط رایانش ابری با استفاده از روشهای سنتی مانند حداقل-حداقل و روشهای فرا ابتکاری مانند الگوریتم کلونی مورچهها انجام میشود. روشهای فوق بر بهینه سازی یک هدف متمرکز هستند و به طور همزمان چندین هدف را برآورد نمیکنند. هدف اصلی این تحقیق در نظر گرفتن چندین هدف (زمان اجرای کل، توافقنامه سطح سرویس، مهاجرت و انرژی مصرف شده) در مراکز داده ابری با زمانبندی و تخصیص بهینه وظایف میباشد. در این پژوهش الگوریتم تکاملی تفاضلی چندهدفه به دلیل ویژگیهای ساختار ساده و پارامترهای قابل تنظیم کمتر، مورد استفاده قرار میگیرد. در روش پیشنهادی، رویکردی جدید مبتنی بر الگوریتم تکاملی تفاضلی برای حل مسأله تخصیص در فضای ابری ارائه میشود که در رویکرد ارائه شده سعی میشود که بر اساس تابع سودمندی چندهدفه تعریف شده و در نظر گرفتن بردارهای جهش و تقاطع بتوانیم در بهبود بهرهوری از منابع و در نظر گرفتن اهدافی چون زمان، مهاجرت و انرژی تأثیرگذار باشیم. روش پیشنهادی از طریق شبیهساز کلودسیم با آزمایش بر روی حجم کار بیش از هزار ماشین مجازی بر روی دادههای Planet Lab ارزیابی شده است. نتایج حاصل از شبیهسازی نشان میدهد که روش پیشنهادی توانسته است معیار مصرف انرژی را نسبت به الگوریتمهای IqrMc، LrMmt و FA مقایسه شده به طور میانگین به میزان ۲۳ درصد، تعداد مهاجرتها را به طور میانگین به میزان ۲۹ درصد، زمان اجرای کل را به طور میانگین به میزان ۲۹ درصد و نقص توافقنامه سطح سرویس را به طور میانگین به میزان ۱ درصد بهبود دهد. در این صورت استفاده از رویکرد پیشنهادی در مراکز ابری منجر به سرویسهای بهتر و مناسب به مشتریان این مراکز در حوزههای مختلفی از جمله آموزش، مهندسی، صنایع تولیدی، خدماتی و... خواهد شد. تفاصيل المقالة -
حرية الوصول المقاله
33 - خوشه بندی فازی چندهسته ای کلان داده ها در چارچوب نگاشت کاهش هدوپ
سیدامید آذرکسب سید حسین خواسته مصطفی امیرییک راهحل منطقي براي لحاظکردن همپوشاني خوشهها، انتساب مجموعهاي از درجه عضویت به هر داده است. بهدلیل کمشدن افرازها و کوچکشدن فضايجستجو، خوشهبندي فازي عموما داراي سربار محاسباتي کمتري بوده، تشخیص و مدیریت دادههاي مبهم، نویزدار و دادههايپرت نیز در آن بهسهولت انجام ميگیرد. ا أکثریک راهحل منطقي براي لحاظکردن همپوشاني خوشهها، انتساب مجموعهاي از درجه عضویت به هر داده است. بهدلیل کمشدن افرازها و کوچکشدن فضايجستجو، خوشهبندي فازي عموما داراي سربار محاسباتي کمتري بوده، تشخیص و مدیریت دادههاي مبهم، نویزدار و دادههايپرت نیز در آن بهسهولت انجام ميگیرد. ازاینرو خوشهبندي فازي از نوع پیشرفته روشهاي خوشهبندي به شمار ميرود. اما روشهاي خوشهبندي فازي در مواجه با روابط غیرخطي دادهها ناتوانند. روش پیشنهادي این مقاله ميکوشد تا مبتني بر ایدههاي امکان پذیري، از یادگیري چندهستهاي در چارچوب نگاشتکاهش هدوپ براي تشخیص خوشههاي خطيجدایيناپذیر با ساختار کلاندادههاي پیچیده، استفاده کند. مدل یادگیري چندهستهاي قادر به کشف روابط پیچیده بین دادهاي بوده و در عین حال هدوپ ما را قادر خواهد ساخت تا به جاي تعامل با سیستم عامل و پردازنده، با یک کلاستر منطقي از پردازشها و گرههاي انباره داده تعامل داشته باشیم و عمده کار را بر عهده فریمورک بیندازیم. به طور خلاصه مدلسازي روابط غیرخطي دادهها با استفاده از مدل یادگیري چندهستهاي، تعیین مقادیر مناسب براي پارامترهاي فازيسازي و امکانپذیري، و ارائه الگوریتم در مدل نگاشتکاهش هدوپ از دستاوردهاي کلیدي مقاله حاضر ميباشد. آزمایشها برروي یکي از مجموعه دادههاي پر استفاده مخزن یادگیري UCI و همچنین برروي دیتاست شبیهساز CloudSim پیاده سازي شده است و نتایج قابل قبولي به دست آمده است. طبق مطالعات منتشر شده، مخزن یادگیري UCI براي مقاصد رگرسیون و خوشهبندي کلان داده، و مجموعه داده CloudSim براي شبیهسازي موارد مربوط به رایانش ابري، محاسبه تأخیرهاي زماني و زمانبندي انجام وظایف معرفي شدهاند. تفاصيل المقالة -
حرية الوصول المقاله
34 - WSTMOS: روشی جهت بهینه سازی توان عملیاتی، انرژی و تاخیر در زمانبندی جریان های کاری ابری
آرش قربان نیا دلاور رضا اکرمی نژاد سحر مظفریاستفاده از رایانش ابری در مراکز داده مختلف در سراسر دنیا، منجر به تولید بیشتر گاز دیاکسیدکربن میشود، که در آن مسئله انرژی و توان یکی از مسائل مهم میباشد. الگوریتم آگاه به انرژی و توان عملیاتی برای زمانبندی جریانهای کاری نمونه - فشرده اینترنت اشیا با پردازش دستهای أکثراستفاده از رایانش ابری در مراکز داده مختلف در سراسر دنیا، منجر به تولید بیشتر گاز دیاکسیدکربن میشود، که در آن مسئله انرژی و توان یکی از مسائل مهم میباشد. الگوریتم آگاه به انرژی و توان عملیاتی برای زمانبندی جریانهای کاری نمونه - فشرده اینترنت اشیا با پردازش دستهای در ابرها مورد مطالعه قرارگرفته و روشی جهت زمانبندی جریانهای کاری ابری برای بهینه سازی انرژی، توان عملیاتی و تاخیر ارائه شده است. در روش پیشنهادی نسبت به روش قبلی با ایجاد پارامترهای فاصله، دستهبندی ورودیها و همچنین زمان اجرای واقعی، توان عملیاتی، انرژی و تاخیر را بهبود دادهایم. روش WSTMOS با درنظرگرفتن پارامترهای شاخص و زمان واقعی، به تابع صلاحیت بهینهای دست یافته است. همچنین روش پیشنهادی پارامتر فاصله زمانی وظیفه، نسبت به ماشینهای مجازی برای کاهش تعداد مهاجرتهای ماشینهای مجازی، استفاده شده است. روش WSTMOS با دستهبندی ورودیهای جریان کاری به گروههای کم، متوسط و پرحجم و همچنین توزیع بار مناسب بر روی سرورهای مناسبتر جهت آستانه پردازندهها، میزان انرژی و هزینه را بهینه نموده و همچنین میزان مصرف انرژی به طور میانگین 4.8 درصد و هزینه 4.4 درصد، نسبت به روش مورد مطالعه کاهش یافته و درنهایت میانگین تأخیر، توان و بار کاری نسبت به روشهای قبلی بهینه شده است. تفاصيل المقالة -
حرية الوصول المقاله
35 - بهبود توازن بار در رایانش ابری با استفاده از الگوریتم جهش قورباغه سریع (R-SFLA )
کیومرث سلیمی مهدی ملامطلبیامروزه رایانش ابری به علت ارائه خدمات متنوع، کاربردهای زیادی دارد. از سوی دیگر، به علت رشد سریع، محدودیت منابع و هزینه نهایی، چالشهای متعددی در رایانش ابری به وجود آمده است که یکی از این چالشها، توازن بار است. منظور از توازن بار، چگونگی مدیریت توزیع بار در بین گرههای أکثرامروزه رایانش ابری به علت ارائه خدمات متنوع، کاربردهای زیادی دارد. از سوی دیگر، به علت رشد سریع، محدودیت منابع و هزینه نهایی، چالشهای متعددی در رایانش ابری به وجود آمده است که یکی از این چالشها، توازن بار است. منظور از توازن بار، چگونگی مدیریت توزیع بار در بین گرههای پردازشی، بهمنظور استفاده بهینه از منابع و صرف کمترین زمان جهت پاسخ به درخواست کاربر است. روشهای متعددی در خصوص برقراری توازن بار پیشنهاد شدهاند که یکی از آنها، الگوریتم جهش قورباغه است که پویا، تکاملی و الهام گرفته از طبیعت میباشد. در این مقاله، بهبودی بر الگوریتم جهش قورباغه پیشنهاد شده است که باعث همگرایی سریع و بستن راه حلقه تکرار تکامل معیوب قورباغهها، میگردد. جهت ارزیابی، الگوریتم جهش قورباغه بهبود یافته پیشنهادی R-SFLA و الگوریتم SFLA و الگوریتم ASFLA در شبیهساز کلودسیم تحت شرایط یکسان، مورد آزمایش قرار گرفتند. نتایج بهدستآمده از آزمایشات، بیانگر آن است که روش پیشنهادی نسبت به روشهای دیگر، از نظر هزینه کلی اجرا، زمان پاسخ و درجه توازن بار، کاراتر عمل نموده است. تفاصيل المقالة