Information

SLEIPNIR is a DAG scheduling simulator focused on mobile cloud/edge/iot infrastructures released under MIT license. If you use it in your papers, please cite my work using the following bibtex entry:

@inproceedings{DBLP:conf/ccgrid/MaioB18, author = {Vincenzo De Maio and Ivona Brandic}, editor = {Esam El{-}Araby and Dhabaleswar K. Panda and Sandra Gesing and Amy W. Apon and Volodymyr V. Kindratenko and Massimo Cafaro and Alfredo Cuzzocrea}, title = {First Hop Mobile Offloading of {DAG} Computations}, booktitle = {18th {IEEE/ACM} International Symposium on Cluster, Cloud and Grid Computing, {CCGRID} 2018, Washington, DC, USA, May 1-4, 2018}, pages = {83--92}, publisher = {{IEEE} Computer Society}, year = {2018}, url = {https://doi.org/10.1109/CCGRID.2018.00023}, doi = {10.1109/CCGRID.2018.00023}, timestamp = {Wed, 16 Oct 2019 14:14:53 +0200}, biburl = {https://dblp.org/rec/conf/ccgrid/MaioB18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }

Prerequisites

SLEIPNIR is written in Java, therefore the latest version of JDK is required. Dependencies are resolved using Apache Maven, which is available at: https://maven.apache.org/download.cgi Also, SLEIPNIR uses Apache Spark to distribute load on multiple cores. Apache Spark can be downloaded at: https://spark.apache.org/downloads.html

Download and install SLEIPNIR

The simulator is available from github (https://github.com/vindem/sleipnir) To download the latest version, you need to clone the repository running git clone https://github.com/vindem/sleipnir To install the simulator, you need to run mvn clean package -Dmaven.test.skip Which generates the jar archive needed by Apache Spark. In alternative, you can also use the available build.sh script

./build.sh

This command will generate the jar sleipnir.jar in the subfolder target/.

Running simulation with SLEIPNIR

“HelloWorld” example

In the HelloWorld example, we simulate offloading of a workflow composed of 5 sequential FACEBOOK DAGs, executed by 1000 mobile devices. Computational infrastructure is composed of 6 cloud nodes. We simulate mobility over the area of HERNALS, divided in hexagonal cells of 2 km radius with an edge node in each cell. For offloading, HEFT list-based algorithm is used. The “HelloWorld” example is described in the source file OffloadingHelloWorld.java.

Running HelloWorld example

To run SLEIPNIR, just run

spark-submit target/sleipnir.jar

Simulation Setup

Simulation can be configured either by using command lines arguments or the configuration file simulation.json. The arguments that can be used are the following:

• -h, -? Prints usage information
• -mobile=n Instantiates n mobile devices
• -cloud=n Instantiates n cloud nodes
• -wlRuns=n Each workflows has n applications
• -cloudonly=true/false If true, simulation uses only Cloud nodes
• -area=name Urban area where the offloading is performed (possible choices: HERNALS, LEOPOLDSTADT, SIMMERING)
• -eta=n Sets the eta parameter, which is necessary to set offloading cost (the higher the eta, the lower the cost).
• -outfile=string Saves output in file filename
• -iter=n Executes simulation for n iterations
• -navigatorMapSize=# Lambda parameter for size of navigator MAP (in kb)
• -antivirusFileSize=# Lambda parameter for size of antivirus file (in kb)
• -facerecImageSize=# Lambda parameter for size of image file (in kb) for Facerec app
• -chessMi=# Lambda parameter for computational size of Chess app
• -navigatorDistr=# Probability of NAVIGATOR app in workflow (must be between 0 and 1).
• -antivirusDistr=# Probability of ANTIVIRUS app in workflow (must be between 0 and 1).
• -facerecDistr=# Probability of FACEREC app in workflow (must be between 0 and 1).
• -chessDistr=# Probability of CHESS app in workflow (must be between 0 and 1).
• -facebookDistr=# Probability of FACEBOOK app in workflow (must be between 0 and 1).
• -mobility=true/false If true, SLEIPNIR simulates mobility of users using sumo trace files. Example files for the areas of HERNALS, LEOPOLDSTADT and SIMMERING are available here