mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
COMPARISON OF BUDGET BORROWING AND BUDGET ADAPTATION IN HIERARCHICAL SCHEDULING FRAMEWORK
Mälardalen University, School of Innovation, Design and Engineering.
2016 (English)Independent thesis Advanced level (degree of Master (Two Years)), 80 credits / 120 HE creditsStudent thesis
Abstract [en]

System virtualization technology is widely used in computing nowadays. In embedded domain, it is used as a solution to resource sharing among independent applications. One of the areas is to apply virtualization technique to real-time embedded systems with timing constraints. Multi-level adaptive hierarchical scheduling (AdHierSched) framework is a virtualized real-time framework, which runs in the Linux operating system. Šis virtualized framework has ability to adapt the CPU partition sizes according to their need through monitoring their demand during run-time, which yields more appropriate processor assignment. However, the performance of the virtualized framework is still unknown when the budget borrowing mechanism is enabled. To this end, in this thesis, we explore a new direction for performing the adaptation of CPU partition. We design and implement a budget borrowing mechanism for dynamic adaptation of resource parameters in AdHierSched framework. Extensive simulations are performed in this thesis, which are used to study and compare di‚erent adaptation mechanisms with our approach. From the results of experiments, we conclude that when the framework works only with budget borrowing controller, the results are not as good as only running a budget controller in the AdHierSched framework. However, while running both of the controllers at the same time, the experiments results are good enough. We also analyze the overhead of the framework at the end of the evaluation. Finally, we conclude the thesis by presenting the possible future work.

Place, publisher, year, edition, pages
2016. , 44 p.
Keyword [en]
system virtualization, CPU partition, hierarchical scheduling, monitoring, budget borrowing.
National Category
Engineering and Technology Embedded Systems
Identifiers
URN: urn:nbn:se:mdh:diva-31091OAI: oai:DiVA.org:mdh-31091DiVA: diva2:908240
Subject / course
Computer Science
Presentation
2016-01-29, Kappa, Högskoleplan 1, 721 23, Västerås, 17:09 (English)
Supervisors
Examiners
Available from: 2016-03-23 Created: 2016-02-17 Last updated: 2016-03-23Bibliographically approved

Open Access in DiVA

COMPARISON OF BUDGET BORROWINGAND BUDGET ADAPTATION INHIERARCHICAL SCHEDULINGFRAMEWORK(4167 kB)43 downloads
File information
File name FULLTEXT01.pdfFile size 4167 kBChecksum SHA-512
bf5c828ff3981d4271fb68ce2ffc33869bc7324d40fc4f524451d12d57917366caaecc65ffa9ce152c6fc092c6364d0d204b51fc01789abc8b8d528e277137a8
Type fulltextMimetype application/pdf

Other links

http://www.idt.mdh.se/examensarbete/index.php?choice=show&lang=en&id=1732

Search in DiVA

By author/editor
Wenkai, Wang
By organisation
School of Innovation, Design and Engineering
Engineering and TechnologyEmbedded Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 43 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 59 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf