What is LINE?
LINE is an open-source software package to analyze queueing models via analytical methods or simulation. The package is developed by the QORE lab at Imperial College London and distributed under the BSD-3 license.
The package offers solution algorithms for:
- Queueing systems (e.g., M/M/1, M/M/k, M/G/1, ...)
- Queueing networks
- Layered queueing networks
- Queueing models in random environments
Models are solved in LINE either natively or via external solvers, such as JMT, LQNS, Q-MAM, and BuTools.
Getting started
Download integrated release (for Java, Matlab, and Python)
Manuals:
Java
Javadoc API
Matlab
Python
Acknowledgement
If you use LINE for a research paper, you must cite the following article:
- Giuliano Casale. Integrated Performance Evaluation of Extended Queueing Network Models with LINE. Proceedings of the 2020 Winter Simulation Conference, ACM Press, December 2020.
The development of LINE has been partially funded by the European Commission grants FP7-318484 (MODAClouds), H2020-644869 (DICE), H2020-825040 (RADON), and by the EPSRC grant EP/M009211/1 (OptiMAM).
Resources
This page lists useful resources such as manuals, publications and public presentations.
Manuals
Papers
If you use LINE for a research paper, you must cite the following article:
- G. Casale. Integrated Performance Evaluation of Extended Queueing Network Models with LINE. Winter Simulation Conference, ACM Press, December 2020.
- R.-A. Dobre, Z. Niu, G. Casale Approximating Fork-Join Systems via Mixed Model Transformations.. ACM/SPEC ICPE, May 2024.
- Z. Li, G. Casale Matrix Network Analyzer: A New Decomposition Algorithm for Phase-type Queueing Networks.. ACM/SPEC ICPE, May 2024.
- G. Casale, Y. Gao, Z. Niu, L. Zhu. LN: A Flexible Algorithmic Framework for Layered Queueing Network Analysis. ACM TOMACS, November 2023.
- G. Casale. Automated Multi-paradigm Analysis of Extended and Layered Queueing Models with LINE. ACM/SPEC ICPE, 2019.
- J. F. Perez and G. Casale. LINE: Evaluating Software Applications in Unreliable Environments. IEEE Transactions on Reliability, 66(3), pp. 837 - 853, Sept 2017.
- C. Muller, P. Rygielski, S. Spinner and S. Kounev. Enabling Fluid Analysis for Queueing Petri Nets via Model Transformation. Intl. Workshop on Practical Applications of Stochastic Modelling (PASM), 2016.
- D. J. Dubois and G. Casale. OptiSpot: minimizing application deployment cost using spot cloud resources. IEEE CLOUD, 2016.
- R. Osman, J. F. Perez and G. Casale. Quantifying the Impact of Replication on the Quality-of-Service in Cloud Databases. IEEE Intl. Conference on Software Quality, Reliability, and Security (QRS), 2016.
- D. J. Dubois and G. Casale. OptiSpot: minimizing application deployment cost using spot cloud resources. Cluster Computing, 2016.
- J. F. Perez and G. Casale, Assessing SLA compliance from Palladio component models, in Proceedings of the 2nd Workshop on Management of resources and services in Cloud and Sky computing (MICAS), IEEE Press, 2013. [IEEE Xplore]
Presentations
- G. Casale. Quality-driven development of multi-cloud applications, July 2016.