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

Asian Research Index Whatsapp Chanel
Asian Research Index Whatsapp Chanel

Join our Whatsapp Channel to get regular updates.

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...

مولانا عبدالرحمن نگرامی ندوی

ندوی، عبدالرحمان نگرامی، مولانا
ہماری جماعت کا لعل شبِ چراغ گم ہوگیا
آہ! عبدالرحمانؔ
اس دو سال کے عرصہ میں ندوۃ العلماء نے اپنے کیا کیا گوہر آبدار کھوئے! ابوالحسنات مرحوم، مفتی یوسف مرحوم اور آہ کس زبان سے کہیں عبدالرحمان مرحوم! دارالعلوم ندوہ نے اپنی تیس برس کی مدت میں جتنے کارآمد اور علم دین کے خادم پیدا کئے، یقین کے ساتھ کہتاہوں کہ عبدالرحمان ان سب سے بہتر تھا، اﷲ تعالیٰ نے اس کی ذات میں علم و عمل کی ساری خوبیاں جمع کردیں تھیں۔
لیْسَ مِنَ اﷲ بمُسْتَنکر

اَنْ یَجْمَعَ الْعَالَمَ فِی وَاحد
خدا سے یہ محال نہیں، کہ دنیا کو ایک ذات میں جمع کردے۔
مرحوم کا وطن نگرام تھا، جو ضلع لکھنؤ کا ایک مردم خیز قصبہ ہے یہاں کے انصاریوں کا خاندان مدت سے اپنے آس پاس اور اطراف اودھ میں علم و ارشاد کی مسند ہے، مرحوم اسی خاندان کے فرزند تھے، وفات کے وقت ستائیس سال کی عمر تھی، گویا ۱۹۰۷؁ء کی پیدائش ہوگی، ابتدائی تعلیم گھر پر اپنے اعزہ سے حاصل کی غالباً ۱۹۰۷؁ء میں وہ دارالعلوم میں داخل ہوئے، اسوقت میں مدرسہ میں ادبیات کا معلم تھا اور مرحوم نے کچھ ابتدائی کتابیں مجھ سے پڑھیں تھیں، مرحوم کا بچپن آنکھوں کے سامنے ہے، اسی زمانہ سے جب وہ مدرسہ میں بہت چھوٹے سے تھے، وہ اچھی صاف اور سلجھی ہوئی تقریر کرتے تھے، چھوٹی سی عمر اور چھوٹے سے قد میں ان کی یہ اداسی دل فریب تھی کہ وہ جلسوں میں تماشہ بن جاتے تھے۔ مولانا شبلی مرحوم جو اچھی استعداد اور قابل جوہر کے ہمیشہ جویاں رہتے تھے وہ خاص طور سے مرحوم کی تربیت سے دلچسپی رکھتے تھے، ایک دو دفعہ جلسوں میں وہ اپنے ساتھ ان کو لے کر گئے، مدرسہ سرائے میر (اعظم گڑھ) کے پہلے یا دوسرے اجلاس...

SMART FOOT INSOLE FOR REDUCING THE RISK OF FOOT ULCERS IN DIABETIC PATIENTS BY MEASURING PLANTAR PRESSURE

Background of the Study: The prevailing cause of Diabetes is a decline in insulin production, the outcome of which is an elevated glucose level in the blood. The superabundance of glucose in the blood can cause severe complications, damaging other body organs, including kidneys, nerves, heart, and upper and lower limbs. However, the common complication in diabetic patients is foot ulcer, which is directly associated with Diabetic peripheral neuropathy (DPN), which is the extensive cause of this. DPN is the inability of nerves to sense any external change, due to which the foot plantar pressure is altered and evolves because of the high glucose level. Methodology: This paper provides a solution in the form of a portable and cost-effective device based on force sensors for diabetic patients to monitor the change in foot plantar pressure at home and overcome the risk of foot ulceration. The device is implemented on 30 participants to characterize the plantar pressure values with flat foot and normal foot types for the Control group and diabetic group. Results: An evident difference in the value of Mid-foot pressure is observed for both the groups, Control group (Normal foot = 144+2.63 kPa, Flat foot = 150+2.72 kPa) and Diabetic Group (Normal foot = 213+2 kPa, Flat foot = 216+1 kPa). Deviation in these values discriminates the mid-foot pressure for the two groups, thus providing us a range for the individuals of the control group for the alarming situation. Conclusion: Noticing the plantar pressure through the proposed device helps diabetes patients reduce their risk.

Evaluation of Dosimetric Properties in External Beam Radiation Therapy

A great level of accuracy and efficiency is required to execute the various paradigms of the radiotherapy processes. The work described in the dissertation was aimed to verify the quality of treatment plans for different techniques in order to enhance the accuracy of planning processes involved. Also dose profile uniformity was verified to improve the Quality Assurance (QA) of radiotherapy process.This project was organized into three major components comprising of ‘comparison of treatment plan quality of RapidArc and Intensity Modulated Radiotherapy (IMRT) using various dosimetric indices’, ‘investigation oftolerance dose to Organs at Risk (OARs) and assessing degree of homogeneity and conformity for Head and Neck (H&N) cancer patients by using Simultaneous Integrated Boost Intensity Modulated Radiotherapy (SIB IMRT) technique’, and ‘determination of quality of 6 MV and 15 MV wedge-shaped radiation beams by analyzing the effect of symmetry parameter on depth, field size, beam energy, and wedge angle.’ First, analysis and comparison of the plan quality of IMRT and RapidArc techniques using various dosimetric indices was carried out to find out the better treatment modality for treating patients with cervix cancer. Thirteen cervical cancer patients treated with IMRT were selected for analysis and original plans were subsequently re-optimized based on the RapidArc technique. Inverse treatment planning was done by Eclipse (Varian Medical Systems, Palo Alto, CA) Treatment Planning System (TPS) for 15 MV photon beams from computed tomographic data. Double arcs were used for RapidArc plans. Quality of treatment plans were evaluated by calculating Conformity Index (CI), Homogeneity Index (HI), Gradient Index (GI), coverage, and Unified Dosimetry Index (UDI) for each plan. RapidArc plans resulted in better Planning Target Volume (PTV) coverage as evident by its superior Conformation Number (CN), coverage, CI, HI, GI, and UDI. Regarding Organs at Risk, RapidArc plans exhibit superior organ sparing as found from integral dose comparison. Difference between both techniques was determined by statistical analysis. For all cases under study, modest differences between IMRT and RapidArc treatment were observed. In conclusion, RapidArc-based treatment planning is safer with similar planning goals compared to the standard fixed IMRT technique. Furthermore, degree of conformity, homogeneity and tolerance dose to organs at risk for head and neck cancer patients were investigated. Fifteen patients receiving treatment based on inverse planned SIB IMRT technique were analyzed in this study. Using a beam energy of 6 MV, two dose levels of 70 Gy and 55·4 Gy were used to treat the tumor. Doses of 2 Gy in 35 fractions and 1·68 Gy in 33 fractions were simultaneously delivered for Effective Planning Target Volume (PTV1) and Boost Planning Target Volume (PTV2) respectively. Dose distribution in PTV and critical organs lie within tolerance dose guidelines protecting spinal cord, brain stem, optic chiasm, and optic nerve. Minor deviation from tolerance limit was observed for parotid glands. This technique provided highly conformal and homogenous dose distribution as well as offered best solution for preserving organ function by keeping dose below tolerance level. Finally, symmetry parameter of wedge-shaped photon beam profile was investigated to determine quality of radiation beams produced by linear accelerator. Analysis of beam profile parameter symmetry was performed for 6 MV and 15 MV photon beam energies by varying different factors such as depth, field size and wedge angle. Photon beam profile was measured from Varian’s Clinac DHX using PTW array detector. Data management, analysis, and processing of isodose curves was carried out by PTW MP3-M water tank and PTW MEPHYSTO version 7.33 software. Variation in symmetry was analyzed to match acceptance criteria as recommended by the American Association of Physicists in Medicine (AAPM) protocols. Results implied that symmetry parameter can be treated as being independent of depth and linearly increase with field size and wedge angle. For wedged beam profiles, measured values of symmetry were generally good and exceeded only slightly from the AAPM’s standard criteria for symmetry for open fields. The difference between open field beam profiles and wedge-shaped profiles were considered so that possible errors involved in radiotherapy process can be rectified.