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

This paper presents, a hybrid method, low-resolution and high-resolution, for Persian page segmentation. In the low-resolution page segmentation, a pyramidal image structure is constructed for multiscale analysis and segments document image to a set of regions. By high-resolution page segmentation, by connected components analysis, each region is segmented to homogeneous regions and identifying them as texts, images, and tables/drawings. The proposed method was experiment with the Persian documents. The result of these tests have shown that the proposed method provide more accurate and speed results. تفاصيل المقالة

Distributed mutual exclusion is a fundamental problem of distributed systems that coordinates the access to critical shared resources. It concerns with how the various distributed processes access to the shared resources in a mutually exclusive manner. This paper presents fully distributed improved token based mutual exclusion algorithm for distributed system. In this algorithm, a process which has owing token, could enter to its critical section. The processes communicate to each other in an asynchronous message passing manner. We assume the distributed processes are organized in a wraparound two dimensional array. Also, the communication graph of the network is supposed to be a complete graph. The proposed algorithm uses three types of messages, namely ReqMsg, InfoMsg and RelMsg. Beside token-holding node, there are some nodes, we call them informed-nodes, which can know token-holding node and transmit request message to it directly. The number of messages, which are exchanged per each critical section entrance, is a key parameter to avoid posing additional overhead to the distributed system. In this paper, we obtain to messages per critical section access where N is the number of nodes in the system. The proposed algorithm outperforms other token based algorithms whilst fairness is kept and the proposed algorithm is starvation free. تفاصيل المقالة