Parametric transformation of timed weighted marked graphs: Applications in optimal resource allocation

Z He, Z Ma, Z Li, A Giua - IEEE/CAA Journal of Automatica …, 2020 - ieeexplore.ieee.org
Timed weighted marked graphs are a subclass of timed Petri nets that have wide
applications in the control and performance analysis of flexible manufacturing systems. Due …

Max-plus algebraic throughput analysis of synchronous dataflow graphs

R de Groote, J Kuper, H Broersma… - 2012 38th Euromicro …, 2012 - ieeexplore.ieee.org
In this paper we present a novel approach to throughput analysis of synchronous dataflow
(SDF) graphs. Our approach is based on describing the evolution of actor firing times as a …

Optimization of deterministic timed weighted marked graphs

Z He, Z Li, A Giua - IEEE Transactions on Automation Science …, 2015 - ieeexplore.ieee.org
Timed marked graphs, a special class of Petri nets, are extensively used to model and
analyze cyclic manufacturing systems. Weighted marked graphs are convenient to model …

Performance optimization for timed weighted marked graphs under infinite server semantics

Z He, Z Li, A Giua - IEEE Transactions on Automatic Control, 2017 - ieeexplore.ieee.org
This paper deals with the performance optimization of resource allocation systems with the
aim of maximizing the system's throughput under a given budget for acquiring resources …

Cycle time optimization of deterministic timed weighted marked graphs by transformation

Z He, Z Li, A Giua - IEEE Transactions on Control Systems …, 2016 - ieeexplore.ieee.org
Timed marked graphs, a special class of Petri nets, are extensively used to model and
analyze cyclic manufacturing systems. Weighted marked graphs are convenient to model …

Performance Optimization for a Class of Petri Nets

W Shi, Z He, C Gu, N Ran, Z Ma - Sensors, 2023 - mdpi.com
Petri nets (PNs) are widely used to model flexible manufacturing systems (FMSs). This paper
deals with the performance optimization of FMSs modeled by Petri nets that aim to maximize …

Back to basics: Homogeneous representations of multi-rate synchronous dataflow graphs

R De Groote, PKF Hölzenspies, J Kuper… - 2013 Eleventh ACM …, 2013 - ieeexplore.ieee.org
Exact temporal analyses of multi-rate synchronous dataflow (MRSDF) graphs, such as
computing the maximum achievable throughput, or sufficient buffer sizes required to reach a …

LiPS: A cost-efficient data and task co-scheduler for MapReduce

M Ehsan, Y Chen, H Kang, R Sion… - … Conference on High …, 2013 - ieeexplore.ieee.org
We introduce LiPS, a new cost-efficient data and task co-scheduler for MapReduce in a
cloud environment. By using linear programming to simultaneously co-schedule data and …

On the modeling and control of extended Timed Event Graphs in dioids

J Trunk - 2019 - theses.hal.science
Various kinds of manufacturing systems can be modeled and analyzed by Timed
EventGraphs (TEGs). These TEGs are a particular class of timed Discrete Event Systems …

Marking optimization of deterministic timed weighted marked graphs

Z He, Z Li, A Giua - 2014 IEEE International Conference on …, 2014 - ieeexplore.ieee.org
Timed marked graphs (TMGs), a special class of Petri nets, are used to model and analyze
cyclic manufacturing systems. Weighted marked graphs (WMGs) are convenient to model …