Coder Social home page Coder Social logo

timofeevalex / markovchains_planning5gdeployment Goto Github PK

View Code? Open in Web Editor NEW

This project forked from dkutlesic/markovchains_planning5gdeployment

0.0 1.0 0.0 1.7 MB

Markov chains and Metropolis-Hastings methods applied to planning a deployment of 5G networks

Jupyter Notebook 97.62% Python 2.38%

markovchains_planning5gdeployment's Introduction

Deploying a 5G Network in a country

This repository provides the solution of team "X/|Eb" to the project for graduate course "Markov Chains and Algorithmic Applications". (COM-516) at EPFL.

The goal of the project is to plan the deployment of 5G network in a country with given cities (coordinates and populations are known). For this problem, we designed several solutions to how the problem can be seen as a Markov chain. Next, we developed Metropolis-Hastings algorithm to optimize the objective function. Finally, we did a comparative analysis among different proposed chains and suggested a network deployment plan.

A complete description of the project is given in project_description.pdf.

Report of our work is given in paper.pdf.

The notebook main.ipynb contains all visualizations presented in our report. The source code for Metropolis-Hastings algorithm is in ./src as well as auxiliary functions. In our solution, besides the main task we carry out comparative analysis of four base chains. For this purpose, we prepared results of experiments for all chains with different $\lambda$, $\beta$ and its increase factor. This data is contained in ./chains_results as PyTorch tensors.

Authors:

Dubravka Kutlesic (@dkutlesic, [email protected])

Aleksandr Timofeev (@TimofeevAlex, [email protected])

Andrei Afonin (@AfoninAndrey, [email protected])

markovchains_planning5gdeployment's People

Contributors

dkutlesic avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.