Churn-proof Wireless Caching with D2D Communication

dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.advisorHollanti, Camilla, Prof., Aalto University, Department of Mathematics and Systems Analysis, Finland
dc.contributor.authorPääkkönen, Joonas
dc.contributor.departmentTietoliikenne- ja tietoverkkotekniikan laitosfi
dc.contributor.departmentDepartment of Communications and Networkingen
dc.contributor.schoolSähkötekniikan korkeakoulufi
dc.contributor.schoolSchool of Electrical Engineeringen
dc.contributor.supervisorTirkkonen, Olav, Prof., Aalto University, Department of Communications and Networking, Finland
dc.date.accessioned2018-01-13T10:02:42Z
dc.date.available2018-01-13T10:02:42Z
dc.date.defence2018-02-12
dc.date.issued2018
dc.description.abstractPopular data objects will be cached close to end-users in future wireless networks. Both distributed storage and inter-user communication in wireless systems alongside caching can be utilized to increase the performance of such networks compared to traditional server-client based approaches. This holds true especially when users are clustered in certain geographical areas forming local caching communities, and when user equipment can be used to store and distribute data, which decreases the backhaul load and increases overall energy-efficiency. Energy-efficiency is a key performance metric in modern wireless networks where enormous amounts of information must be transmitted between a large number of devices. The research of this thesis contributes to the study of wireless caching with inter-user communication especially in terms of energy-efficiency. The aim is to minimize the expected overall energy consumption of the cellular system. The joint use of Device-to-Device (D2D) communication and erasure coding for Distributed Storage Systems (DSS) is shown to protect cached data against mobile churn, which increases the energy-efficiency of the system. This is mainly due to the fact that erasure coding provides protection against data loss in caching communities, which in turn decreases the need of contacting remote base stations. Besides coded wireless D2D caching, the statistics of caching for maximal byte hit rates as well as inter-user communication with message forwarding have been studied in detail. The statistical approach to cache sizing takes both file popularities and file sizes into account when designing the cache so that the expected amount of traffic from the cache is maximized, thus alleviating the strain on the origin server. The multihop message forwarding technique decodes functions of transmitted messages so that the probability of a decoding failure vanishes. Numerical simulations are used to verify the theoretical calculations. Both theoretical calculations and simulation results indicate that the use of erasure coding has the potential to drastically decrease the energy consumption when appropriate coding methods are used.en
dc.description.abstractTulevaisuuden langattomissa verkoissa tietoa tallennetaan entistä lähempänä loppukäyttäjiä. Niin hajautettu tiedontallennus, käyttäjien välinen tietoliikenne kuin langattomat välimuistitkin parantavat verkkojen suorituskykyä perinteiseen palvelinten ja käyttäjien väliseen tietoliikenteeseen verrattuna. Tämä pätee varsinkin silloin, kun mobiilikäyttäjät ovat kerääntyneet suhteellisen pienelle maantieteelliselle alueelle muodostaen paikallisia välimuistiyhteisöjä. Kun nämä yhteisöt tallentavat ja jakavat tietoa keskenään, tukiasemien kuorma pienenee ja energiatehokkuus paranee. Energiatehokkuus on oleellinen nykyaikaisten langattomien verkkojen suorituskyvyn mittari. Nykyisissä langattomissa verkoissa liikkuu valtavat määrät tietoa lukuisten laitteiden välillä. Tässä väitöskirjassa tutkitaan langatonta käyttäjien välistä tietoliikennettä eritoten energiatehokkuuden näkökulmasta. Tavoitteena on verkon kokonaisvaltaisen tehonkulutuksen odotusarvon minimointi. Laitteiden välinen tietoliikenne (Device-to-Device communication, D2D) ja hajautettujen tiedontallennusjärjestelmien (Distributed Storage Systems, DSS) pyyhkiymäkoodauksen on osoitettu suojaavan tietoa mobiilia käyttäjäliikennettä vastaan. Tämä puolestaan lisää järjestelmän energiatehokkuutta, sillä kun tieto pysyy tallennettuna käyttäjäyhteisössä, tukiaseman linkkiä joudutaan kuormittamaan entistä vähemmän. Koodattujen langattomien välimuistien lisäksi tässä väitöskirjassa tutkitaan maksimaalista tavuosumanopeutta järjestysstatiikoiden avulla sekä käyttäjienvälisen tietoliikenteen edelleenvälistystekniikoita. Tässä työssä sekä tiedon suosio että tiedostojen koko otetaan huomioon välimuistien suunnittelussa. Välimuistien tarvittava tallennuskapasiteetti lasketaan siten, että kuormaa siirretään tallennuspalvelimilta välimuisteille mahdollisimman paljon, jolloin runkoverkon kuorma minimoituu. Tiedon edelleenvälityksessä käytetään monihyppytekniikoita, joissa dekoodataan lähetettyjen viestien funktioita siten, että dekoodausvirheen todennäköisyys lähestyy nollaa lähetysnopeuden lähestyessä nollaa. Työn teoreettiset tulokset on vahvistettu numeerisilla simulaatioilla. Sekä teoreettiset laskelmat että simulaatiot osoittavat, että pyyhkiymäkoodauksella on potentiaalia parantamaan langattomien verkkojen energiatehokkuutta huomattavasti silloin, kun koodausmenetelmät on soveliaasti valittu.fi
dc.format.extent80 + app. 72
dc.format.mimetypeapplication/pdfen
dc.identifier.isbn978-952-60-7799-4 (electronic)
dc.identifier.isbn978-952-60-7798-7 (printed)
dc.identifier.issn1799-4942 (electronic)
dc.identifier.issn1799-4934 (printed)
dc.identifier.issn1799-4934 (ISSN-L)
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/29577
dc.identifier.urnURN:ISBN:978-952-60-7799-4
dc.language.isoenen
dc.opnCaire, Giuseppe, Prof., Technical University of Berlin, Germany
dc.publisherAalto Universityen
dc.publisherAalto-yliopistofi
dc.relation.haspart[Publication 1]: Joonas Pääkkönen, Camilla Hollanti, Olav Tirkkonen. Device-to-Device Data Storage for Mobile Cellular Systems. In Proc. IEEE Globecom Workshops, Atlanta, USA, pp. 671–676, Dec. 2013. DOI: 10.1109/GLOCOMW.2013.6825065
dc.relation.haspart[Publication 2]: Joonas Pääkkönen, Camilla Hollanti, Olav Tirkkonen. Device-to-Device Data Storage with Regenerating Codes. In Proc. 8th International Workshop on Multiple Access Communications (MACOM), Espoo, Finland, pp. 57–69, Sept. 2015. DOI: 10.1007/978-3-319-23440-3_5
dc.relation.haspart[Publication 3]: Joonas Pääkkönen, Amaro Barreal, Camilla Hollanti, Olav Tirkkonen. Coded Caching Clusters with Device-to-Device Communications. Submitted to Trans. Mobile Computing, Mar. 2017.
dc.relation.haspart[Publication 4]: Joonas Pääkkönen, Prathapasinghe Dharmawansa, Ragnar Freij-Hollanti, Camilla Hollanti, Olav Tirkkonen. Maximal Byte Hit Rate Cache Allocations and Latent Variable Distributions of Order Statistics. Submitted to IEEE Trans. Networking, Sept. 2017.
dc.relation.haspart[Publication 5]: Amaro Barreal, Joonas Pääkkönen, David Karpuk, Camilla Hollanti, Olav Tirkkonen. A Low-Complexity Message Recovery Method for Computeand-Forward Relaying. In Proc. IEEE Inf. Theory Workshop (ITW) Work-List of Publications shops, Jeju, Korea, pp. 39–43, Oct. 2015. DOI: 10.1109/ITWF.2015.7360730
dc.relation.ispartofseriesAalto University publication series DOCTORAL DISSERTATIONSen
dc.relation.ispartofseries7/2018
dc.revBennis, Mehdi, Dr., University of Oulu, Finland
dc.revElia, Petros, Prof., Eurecom Sophia Antipolis, France
dc.subject.keywordcachingen
dc.subject.keywordD2D communicationen
dc.subject.keywordvälimuistitfi
dc.subject.keywordkäyttäjien välinen kommunikointifi
dc.subject.otherTelecommunications engineeringen
dc.titleChurn-proof Wireless Caching with D2D Communicationen
dc.titleKäyttäjäliikenteeltä suojatut langattomat D2D-välimuistitfi
dc.typeG5 Artikkeliväitöskirjafi
dc.type.dcmitypetexten
dc.type.ontasotDoctoral dissertation (article-based)en
dc.type.ontasotVäitöskirja (artikkeli)fi
local.aalto.acrisexportstatuschecked
local.aalto.archiveyes
local.aalto.formfolder2018_01_12_klo_15_28

Files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
isbn9789526077994.pdf
Size:
4.11 MB
Format:
Adobe Portable Document Format