Search or add a thesis

Advanced Search (Beta)
Home > Resource Allocation for Real-Time Tasks in High Performance Distributed Computing Systems

Resource Allocation for Real-Time Tasks in High Performance Distributed Computing Systems

Thesis Info

Access Option

External Link

Author

Qureshi, Muhammad Bilal

Program

PhD

Institute

COMSATS University Islamabad

City

Islamabad

Province

Islamabad.

Country

Pakistan

Thesis Completing Year

2018

Thesis Completion Status

Completed

Subject

Computer Science

Language

English

Link

http://prr.hec.gov.pk/jspui/bitstream/123456789/11416/1/Muhammad%20Bilal%20Qureshi_CS_2018_Comsats_PRR.pdf

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676727823915

Similar


High performance distributed computing paradigm offers various types of allocation mechanisms to resource-intensive user tasks. To achieve a high level of confidence in temporal constraints and high throughput, scheduling mechanism at task level is of vi tal importance in resource allocation. The task scheduling problem has become more complex with the nature of tasks and the ever increasing size of high performance computing systems. Even though selecting an efficient resource allocation strategy for a particular task helps in obtaining a desired level of service, researchers still face difficulties in choosing a suitable technique from a plethora of existing methodologies in literature. In the present dissertation, we explore and discuss existing resource al location mechanisms for resource allocation problems employed in high performance distributed systems. The work comprehensively surveys and compares resource al location mechanisms for different architectures (centralized, distributed, static or dynamic) based on different parameters such as time complexity, searching mecha nism, allocation strategy, optimality, operational environment and objective function they adopt for solving computing- and data-intensive applications. Resource alloca tion mechanism in high performance distributed computing systems becomes more challenging when computationally intensive tasks have real-time deadlines. Such re source allocation mechanism maps tasks to the available resources according to some predefined criteria such as minimizing makespan or execution cost, load balancing, energy efficiency, maintaining user defined tasks deadlines, efficiently using resource memory etc. Makespan minimization is a dominant criterion which becomes more complex when real-time tasks have data requirements. To obtain feasible results, such tasks need data files to be processed within deadlines. The required data files are transferred from data storage resources to the computing resources which con sume network bandwidth. Resource allocation mechanism for such tasks takes into account the data files transfer time and processing power of computing resources to x complete execution within deadlines. This dissertation explores the problem of allo cating real-time data-intensive tasks to Grid heterogeneous computing resources with the assumption that data resources are decoupled from the computing resources and connected by network links of various bandwidths. The resources are analytically formulated with the aim to simultaneously maximize total number of mapped tasks in a metatask that guarantees execution of the tasks within deadline constraints with minimum possible makespan. Similarly, the applicability of Cloud computing services for real-time systems, especially for hard real-time systems where deadlines must be observed under all circumstances and providing adequate resource mapping criteria is still required. In current dissertation, we also propose a platform for real-time systems in Cloud environment by addressing the scheduling problem. The proposed mechanism acquires Virtual Machines for a specific period of time to satisfy all task constraints and increase the utilization of available background resources. The cost effective task scheduling and Virtual Machines allocation problem for real-time tasks is also solved by using hybrid heuristic approach. The proposed mechanisms are validated via simulations and mathematical formulations. The results show that all tasks meet their deadlines in terms of selected metrics when run in high performance computing systems with our proposed solution.
Loading...
Loading...

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

سیمیں کرن کے افسانوں میں سماجی و تہذیبی عکس

سیمیں کے افسانوں میں سماجی و تہذیبی عکس

انعم زاہد

بڑے ادیب کی پہچان اس کی تخلیقی انفرادیت ہوتی ہے اور یہ ہی انفرادیت اسے دوسرے ادیبوں سے تشخص عطاء کرتی ہے اس کے فن کی خوبیاں اس کے بعد آ تی ہیں بلاشبہ سیمیں کرن موجودہ دور کے ادیبوں میں ایک جانا پہچانا نام ہیں آ پ اردو ادب میں فکشن نگاری ،تبصرہ نگاری ،اور کالمز لکھنے میں پیش پیش ہیں ۔۔۔۔۔

      خالدہ حسین نے کہا تھا کہانی لکھنے کا عمل میرے لیے اپنے وجود سے رشتہ قائم رکھنے کی ایک کوشش کا نام ہے تو جب میں اپنا وجود خطرے میں محسوس کرتی ہوں تو خود کو لکھنے پر مجبور پاتی ہوں ۔۔۔۔۔! بلکل یہ ہی رشتہ سیمیں کا کہانیوں کے ساتھ ہے ان کے نزدیک ادب زندگی کے حبس اور گھٹن میں ایک تازہ ہوا کا جھونکا ہے ادب ایک ایسی کھڑکی ہے جو اندر باہر کھلتی ہے وہ کہتی ہیں کہ میں کہانی کب لکھتی ہوں وہ مجھے خود گلے آ ملتی ہے کسی سہیلی کی طرح ۔۔۔۔۔۔کسی کردار کی صورت ۔۔۔۔اور میرے کان میں سرگوشی کرتی ہے کہ مجھے پڑھو مجھے لکھو۔۔۔۔۔۔! اب تک مصنفہ کے 3 افسانوی مجموعے،  2 ناول اورمختلف سماجی و سیاسی موضوعات پر کالمز تبصرے چھپ چکے ہیں آ پ نے ہر صنف ادب میں طبع آزمائی کی ہے اور کامیاب ہوئی ہیں۔

  ادیب ،ادب ،اور سماج کا آپس میں گہرا تعلق ہوتا ہےایک ادیب بہت حساس طبیعت کا مالک ہوتا ہے معاشرے کے اندر بگاڑ پیدا کرنے والے عوامل اسے ہمیشہ بے چین رکھتے ہیں اور لکھنے پر آ مادہ کرتے ہیں سیمیں کرن بار بار سنی سنائی کہانیاں پیش نہیں کر تی ہیں ان کے ہاں نمایاں ترین موضوعات میں...

أثر أنظمة المعلومات التقنية في تعزيز فاعلية وكفاءة البيانات المحاسبية في البنوك الكويتية

هدفت الدراسة لمعرفة العوامل التقنية على فاعلية وكذل كفاءة البيانات المحاسبية في البنوك الكويتي وكيف تؤثر العوامل القانونية وكذلك الضوابط المهنية على فاعلية وكفاءة البيانات المحاسبية في البنوك الكويتية وكيف تؤثر العوامل الإدارية على فاعلية وكفاءة البيانات المحاسبية المحوسبة في البنوك الكويتية وكيف تؤثر العوامل الثقافية والاجتماعية على فاعلية وكفاءة البيانات المحاسبية في البنوك الكويتية وكيف تؤثر العوامل الاقتصادية على فاعلية وكفاءة البيانات المحاسبية في البنوك الكويتية، تكون مجتمع الدراسة من العاملين في الدوائر أو الأقسام التي تركز في أدائها لعملها على أنظمة البيانات المحاسبية في البنوك في الكويت وعددهم 120، اعتمدت الدراسة على المنهج الوصفي التحليلي، وأسفرت النتائج بأن البيانات المحاسبية المحوسبة ذات فاعلية عالية مما يعني أن المصارف التجارية في الكويت تعمل على زيادة الاهتمام بنظم المعلومات من منطلق دورها الأساسي في زيادة فاعلية وكفاءة تلك النظم، وأوصت الدراسة بالعمل على توسيع دائرة الاستفادة من البيانات المحاسبية المصرفية لتشمل كافة الإدارات والأقسام والأنظمة الفرعية والربط بين فروع المصارف وتمكين عملائها من تحقيق أقصى درجات الاستفادة منها

Taxonomic Study of Chlorophyta, Charophyta and Vaucheriophyta from North-Eastern Areas of Pakistan

One hundred and thirty-nine species of planktonic, edaphic, epioikotic, epiphytic and epilithic green algae belonging to 3 phyla, 5 classes, 13 orders, 14 families and 26 genera have been collected from various freshwater habitats in the north-eastern areas of Pakistan. For this purpose several districts of the Punjab e.g. Gujranwala, Jauharabad, Jhang, Kasur, Lahore, Sargodha, Shiekhupura and Sialkot, certain areas of Attock and Swat in N.W.F.P. like Bahrain and Kalam as well as Chenari, Muzaffarabad and Neelum Valley in Azad Kashmir were surveyed during December 2003 and July 2005. They have been morphologically and cytologically investigated, taxonomically determined and described on the basis of such characters. Although all of them appeared to be taxonomically known species, but most of them were described for the first time from their area of collection. As a result of taxonomic studies members of the phylum Chlorophyta with 22 genera and 127 species were found to be more prevalent than other two phyla of green algae, while Vaucheriophyta included 3 genera and 10 species and Charophyta contained only 1 genus with 2 species and thus appeared to be the smallest phylum in diversity. Zygnemales was the most commonly distributed order with 5 genera and 63 species (45.3 %). It was followed by the order Oedogoniales with 2 genera and 28 species (20.1 %), while Prasiolales, Sphaeropleales and Botrydiales were poorly distributed orders with only 1 genus and 1 species each (0.7 %). As a result of that Zygnemophyceae appeared to be the most highly distributed class with 7 genera and 91 species (65.5 %) as compared to others. It was followed by the class Ulvophyceae with 11 genera and 25 species (20.1 %). The class Siphonocladophyceae appeared to be the least distributed class of the phylum Chlorophyta having 4 genera and 8 species (5 %). Spirogyra with its 42 species was the most commonly occurring genus. It was followed by the genera Oedogonium with 26 species and Zygnema with 10 species. Next common were the genera Ulothrix with 8 species and Zygnemopsis with 6 species. Except Ulothrix all these genera belong to the class Zygnemophyceae. Poorly distributed genera were Binuclearia, Chaetophora, Cylindrocapsa, Geminella and Heterothrichopsis among class Ulvophyceae, Hallasia among Zygnemophyceae, Sphaeroplea among Siphonocladophyceae and Botrydium among class Vaucheriophyceae, which were represented by a single species each. Aphanochaete, Bulbochaete, Chara, Cladophora, Coleochaete, Pithophora, Tribonema and Uronema were slightly better in their diversity, as each of them was represented by two species each. An overwhelming amount of the collected species was found in the free-floating or planktonic condition (75. 5 %). Next category of habitats, in which they were collected, is epiphytic condition (15. 8 %). Only a few species occurred in the edaphic and epilithic conditions (3.6 %), and epioikotic condition was the least occurring habitat (1.4 %). No epipsammic or epipelic alga was collected. These conditions were mainly represented by species of the phylum Chlorophyta. In the phylum Vaucheriophyta no species was found in the epioikotic or epilithic condition. Among Charophyta, apart from epilithic and epiphytic habitats all the other categories were missing. Largest number of species was found in the Lahore District (17. 3 %), which was followed by the collections made from Sheikhupura District (14 %). This was further followed by Kasur and Sialkot districts (12.1 % each). The cold areas of Swat and Azad Kashmir also displayed an appreciable number of species (9.3 & 9.8 % respectively). The areas of Attock and Pasroor were quite poor in the distribution of algae (3.3 %). Smallest number of species was observed in Sargodha and Jauharabad districts (1.9 & 2.3 %) respectively). The class Zygnemophyceae was well represented at all the 12 localities, but the class Ulvophyceae was not found at Sargodha District. The class Siphonocladophyceae was not present at several localities. The phyla Vaucheriophyta and Charophyta were found to be poorly represented at several localities, due to small number of species collected. Spirogyra was the most commonly collected genus, found at all the investigated localities except Sargodha District. Next to it was Zygnema, which was further absent at Jauharabad District. Further next were Ulothrix and Oedogonium, which were collected from different localities. Binuclearia, Botrydium, Geminella, Hallasia, Heterothrichopsis and Sphaeroplea were the least occurring genera, they were collected from one locality only. While Aphanochaete, Bulbochaete, Chaetophora, Chara, Coleochaete, Cylindrocapsa, Tribonema and Uronema were slightly better, as they occurred at two different localities. The largest number of collected species was found in spring (31.6 %), their frequency of occurrence remained almost the same during summer and winter (24.6 & 26. 3 % respectively), and they were collected in smallest number in autumn (17.5 %). It appeared that they started growing in winter, reached to a maximum growth during spring and began to disappear in autumn. The seasonally resistant most common genera were Oedognium, Pithophora, Spirogyra, Stigeoclonium, Ulothrix and Zygnema, which were found to grow in all the four seasons. Binuclearia, Cylindrocapsa, Geminella and Hallasia were only collected during spring, Heterothrichopsis was only found in summer, Chaetophora and Chara occurred only during autumn, while Aphanochaete, Botrydium and Sphaeroplea thrived only in winter. Species of these genera could not be collected during other seasons. The remaining genera were found in certain seasons of the year but remained absent during others.