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
Geo-distributed application deployment assistance based on past routing information
KTH, School of Information and Communication Technology (ICT).
2017 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Utplacering av geografiskt distribuerade applikationer baserat på tidigare routing information (Swedish)
Abstract [en]

Cloud computing platforms allow users to deploy geographically distributed applications on servers around the world. Applications may be simple to deploy on these platforms, but it is up to the user and the application to decide which regions and servers to use for application placement. Furthermore, network conditions and routing between the geo-distributed servers change over time, which can lead to sub-optimal performance of applications deployed on such servers.

A user could either employ a static deployment configuration of servers, or attempt to use a more dynamic configuration. However, both have inherent limitations. A static configuration will be sub-optimal, as it will be unable to adapt to changing network conditions. A more dynamic approach where an application could switch over or transition to a more suitable server could be beneficial, but this can be very complex in practice. Furthermore, such a solution is more about adapting to change as it happens, and not beforehand.

This thesis will investigate the possibility of forecasting impending routing changes between servers, by leveraging messages generated by the Border Gateway Protocol (BGP) and past knowledge about routing changes. BGP routers can delay BGP updates due to factors such as the minimum route advertisement interval (MRAI). Thus, out proposed solution involves forwarding BGP updates downstream in the network, before BGP routers process them. As routing between servers changes, so does the latency, meaning that the latency then could be predicted to some degree. This observation could be applied to realize when the latency to a server increases or decreases past another server. This in turn facilitates the decision process of selecting the most optimal servers in terms of latency for application deployment.

The solution presented in this thesis can successfully predict routing changes between end-points in an enclosed environment, and inform users ahead of time that the latency is about to change. The time gained by such predictions depend on factors such as the number of ASs between the end-points, the MRAI, and the update processing delay imposed on BGP routers. Time gains between tens of milliseconds to over 2 minutes has been observed.

Place, publisher, year, edition, pages
2017. , p. 102
Series
TRITA-ICT-EX ; 2017:21
Keywords [en]
Distributed applications, Routing, Network, Networking, Border Gateway Protocol, BGP
Keywords [sv]
Distribuerade applikationer, Routing, Nätverk, Border Gateway Protocol, BGP
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-206970OAI: oai:DiVA.org:kth-206970DiVA, id: diva2:1094742
Subject / course
Information and Communication Technology
Educational program
Master of Science in Engineering - Information and Communication Technology
Presentation
2017-04-18, Seminar room Grimeton, Isafjordsgatan 22, Kista, 16:30 (English)
Supervisors
Examiners
Available from: 2017-05-11 Created: 2017-05-10 Last updated: 2017-07-03Bibliographically approved

Open Access in DiVA

fulltext(1688 kB)141 downloads
File information
File name FULLTEXT03.pdfFile size 1688 kBChecksum SHA-512
e9284c123b03ec740f8641419eedfaadbb2ee64751076d56ff1600fb07cbcb86d850cb7a75c5afda26b04aa7ad0fcdd2bcc17337d1ea9575270b051b9226c940
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Falgert, Marcus
By organisation
School of Information and Communication Technology (ICT)
Communication Systems

Search outside of DiVA

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