Using coloured Petri nets for resource analysis of active objects
Journal article, Peer reviewed
MetadataShow full item record
Original versionGkolfi, A., Johnsen, E. B., Kristensen, L. M., & Yu, I. C. (2018). Using coloured petri nets for resource analysis of active objects. In K. Bae & P. C. Ölveczky (Eds.), Formal aspects of component software (pp. 156-174). 10.1007/978-3-030-02146-7_8
Pay-on-demand resource provisioning is an important driver for cloud computing. Virtualized resources in cloud computing open for resource awareness, such that applications may contain resource management strategies to modify their deployment and reduce resource consumption. The ABS language supports the modelling of deployment decisions and resource management for active objects. In this paper, the semantics of ABS is captured directly as a Coloured Petri Net (CPN) model capable of representing any ABS program by an appropriate initial marking. We define an abstraction relation between the CPN model and the language semantics such that markings of the CPN model become abstract ABS configurations. We use a CPN model checker as an abstract interpreter to investigate resource distribution and starvation problems for deployed active objects in ABS.