A Calculus of Virtually Timed Ambients - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

A Calculus of Virtually Timed Ambients

Einar Broch Johnsen
  • Fonction : Auteur
  • PersonId : 1015680
Martin Steffen
  • Fonction : Auteur
  • PersonId : 880464
Johanna Beate Stumpf
  • Fonction : Auteur
  • PersonId : 1030904

Résumé

A virtual machine, which is a software layer representing an execution environment, can be placed inside another virtual machine. As virtual machines at every level in a location hierarchy compete with other processes for processing time, the computing power of a virtual machine depends on its position in this hierarchy and may change if the virtual machine moves. These effects of nested virtualization motivate the calculus of virtually timed ambients, a formal model of hierarchical locations for execution with explicit resource provisioning, introduced in this paper. Resource provisioning in this model is based on virtual time slices as a local resource. To reason about timed behavior in this setting, weak timed bisimulation for virtually timed ambients is defined as an extension of bisimulation for mobile ambients. We show that the equivalence of contextual bisimulation and reduction barbed congruence is preserved by weak timed bisimulation. The calculus of virtually timed ambients is illustrated by examples.
Fichier principal
Vignette du fichier
433330_1_En_7_Chapter.pdf (326.92 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01767462 , version 1 (16-04-2018)

Licence

Paternité

Identifiants

Citer

Einar Broch Johnsen, Martin Steffen, Johanna Beate Stumpf. A Calculus of Virtually Timed Ambients. 23th International Workshop on Algebraic Development Techniques (WADT), Sep 2016, Gregynog, United Kingdom. pp.88-103, ⟨10.1007/978-3-319-72044-9_7⟩. ⟨hal-01767462⟩
92 Consultations
82 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More