Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Autonomous Placement and Migrationof Services in HeterogeneousEnvironments
KTH, School of Information and Communication Technology (ICT).
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In this thesis, we present an autonomous placement protocol for services in smart spaces. Proposed design is a combination of computing Grids and Intelligent Agent Systems which is able to adapt to environmental changes. These changes are failing/joining/leaving nodes, changing node usage, failing/joining/leaving services, and changing service demands. Smart spaces are heterogeneous in terms of available resources for consumption and they are dynamic where available resources and services change over time. The system adapts to environmental changes by live service migration and load balancing, and provides high availability by maintaining backup replicas of services. Load in the system is balanced among available resources by taking into account heterogeneity of the environment. Complex nature of the problem space makes it difficult to manage the services and resources manually. Thus, all functionality provided by the system is fully autonomous. A novel approach is presented for migration decisions based on utility functions that represent characteristics of nodes. Fitness of the designed protocol is tested with simulations under different circumstances. Obtained test results show that it provides high degree of availability to services and adapts to environmental changes.

Abstract [sv]

I denna uppsats presenterar vi ett autonomt placeringsprotokoll för tjänster i smarta utrymmen. Den föreslagna utformningen är en kombination av datornät och intelligenta agentsystem som kan anpassa sig till förändringar i omgivningen. Dessa förändringar är felande/anslutande till/lämnande av noder, förändrat nodanvändande, felande/anslutande till/lämnande av tjänster och förändrat tjänsteanvändande. Smarta utrymmen är heterogena i termer av tillgängliga resurser för utnyttjande och de är dynamiska där tillgängliga resurser och tjänster förändras över tid. Systemet anpassar sig till förändringar i omgivningen genom tjänstemigration och belastningsbalansering, samt tillhandahåller hög tillgänglighet genom att bibehålla backup-kopior av tjänster. Belastningen i systemet balanseras mellan tillgängliga resurser genom att ta med omgivningens heterogenitet i beräkningen. Den komplexa naturen av problemutrymmet gör det svårt att hantera tjänsterna och resurserna manuellt. Därför är all funktionalitet som tillhandahålls av systemet fullständigt autonom. En ny metod presenteras för migrationsbeslut baserade på nyttofunktioner som representerar noders egenskaper. Det utformade protokollets lämplighet testas med simulationer under olika omständigheter. Erhållna testresultat visar att det tillhandahåller en hög grad av tillgänglighet till tjänster och anpassar sig till förändringar i omgivningen.

Place, publisher, year, edition, pages
2012. , 124 p.
Series
Trita-ICT-EX, 2012:266
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-107764OAI: oai:DiVA.org:kth-107764DiVA: diva2:577984
Educational program
Master of Science - Software Engineering of Distributed Systems
Uppsok
Technology
Examiners
Available from: 2012-12-17 Created: 2012-12-17 Last updated: 2012-12-17Bibliographically approved

Open Access in DiVA

fulltext(1664 kB)308 downloads
File information
File name FULLTEXT01.pdfFile size 1664 kBChecksum SHA-512
c58d53552ddb5eb9b3cf5f50750bb6bb0e8132a836361375f7eaf992e8a06ac674d92e5375bf3da4b49adfb2409fb660b8f8d37ed0103124cb4ca89a08b91dbb
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 308 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

urn-nbn

Altmetric score

urn-nbn
Total: 98 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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