First Class Futures: a Study of Update Strategies

Muhammad Uzair Khan 1 Ludovic Henrio 1
1 OASIS - Active objects, semantics, Internet and security
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Futures enable an efficient and easy to use programming paradigm for distributed applications. A natural way to benefit from distribution is to perform asynchronous invocations to methods or services. Upon invocation, a request is en-queued at the destination side and the caller can continue its execution. But a question remains: ``what if one wants to manipulate the result of an asynchronous invocation?'' First-class futures provide a transparent and easy-to-program answer: a future acts as the placeholder for the result of an asynchronous invocation and can be safely transmitted between processes while its result is not needed. Synchronization occurs automatically upon an access requiring the result. As references to futures disseminate, a strategy is necessary to propagate the result of each request to the processes that need it. This report studies the efficient transmission of results: it presents three main strategies in a semi-formal manner, and provides a cost analysis with some experiments to determine the efficiency of each strategy.
Type de document :
Rapport
[Research Report] RR-7113, INRIA. 2009
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00435573
Contributeur : Muhammad Uzair Khan <>
Soumis le : mardi 24 novembre 2009 - 16:11:15
Dernière modification le : mercredi 31 janvier 2018 - 10:24:04
Document(s) archivé(s) le : mardi 16 octobre 2012 - 14:46:26

Fichier

RR-7113.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00435573, version 1

Collections

Citation

Muhammad Uzair Khan, Ludovic Henrio. First Class Futures: a Study of Update Strategies. [Research Report] RR-7113, INRIA. 2009. 〈inria-00435573〉

Partager

Métriques

Consultations de la notice

363

Téléchargements de fichiers

122