Loading...
Please wait, while we are loading the content...
Similar Documents
Supervision de contenus multimédia : adaptation de contenu, politiques optimales de préchargement et coordination causale de flux
| Content Provider | Semantic Scholar |
|---|---|
| Author | Plesca, Cezar |
| Copyright Year | 2007 |
| Abstract | La qualite des systemes d'informations distribues depend de la pertinence du contenu mis a disposition, de la reactivite du service ainsi que de la coherence des informations presentees. Nos travaux visent a ameliorer ces trois criteres de performance et passent par la prise en compte des caracteristiques de l'utilisateur, des ressources disponibles ou plus generalement du contexte d'execution. Par consequent, cette these comporte trois volets. Le premier volet se place dans le cadre de l'adaptation de systemes d’information deployes dans des contextes dynamiques et stochastiques. Nous presentons une approche ou des agents d’adaptation appliquent des politiques de decision sequentielle dans l'incertain. Nous modelisons ces agents par des Processus Decisionnels de Markov (PDM) selon que le contexte soit observable ou seulement partiellement observable (PDM Partiellement Observables). Dans le cas d’un service mobile de consultation de films, nous montrons en particulier qu’une politique d'adaptation de ce service a des ressources limitees peut etre nuancee selon l'interet de l'utilisateur, estime grâce a l’evaluation des signaux de retour implicite. Dans le deuxieme volet, nous nous interessons a l'optimisation de la reactivite d'un systeme qui propose des contenus hypermedia. Nous nous appuyons sur des techniques de prechargement pour reduire les latences. Comme precedemment, un PDM modelise les habitudes des utilisateurs et les ressources disponibles. La force de ce modele reside dans sa capacite a fournir des politiques optimales de prechargement. Les premieres politiques que nous obtenons sont simples. Nous enrichissons alors le modele pour deriver des politiques de prechargement plus complexes et plus agressives et montrons leurs performances par simulation. Afin de personnaliser nos strategies optimales nous proposons finalement un modele PDMPO dont les politiques s'adaptent aux profils des utilisateurs. Le troisieme volet se place dans le contexte des applications multimedia interactives distribuees et concerne le controle de la coherence des flux multimedia repartis. Dans un tel contexte, plusieurs mecanismes de synchronisation sont necessaires et plusieurs ordres logiques (fifo, causal, total) s'averent utiles. Nous proposons une boite a outils capable de gerer plusieurs protocoles d’ordre partiel et d'assurer une delivrance correcte de chaque message, en respectant tous les ordres qui lui ont ete imposes. Nous decrivons ensuite l’integration des tolerances humaines vis-a-vis des courtes incoherences causales dans notre boite a outils. Nos simulations montrent que de meilleures performances sont obtenues par cette methode comparativement a d’autres approches, comme la causalite classique ou la Δ-causalite. ABSTRACT : Distributed systems information quality depends on service responsiveness, data consistency and its relevance according to user interests. The thesis aims to improve these three performance criteria by taking into account user characteristics, available ressources or more generally execution context. Naturally, the document is organized in three main parts. The first part discusses adaptation policies for information systems that are subject to dynamic and stochastic contexts. In our approach adaptation agents apply sequential decisional policies under uncertainty. We focus on the modeling of such decisional processes depending on whether the context is fully or partially observable. We use Markov Decision Processes (MDP) and Partially Observable MDP (POMDP) for modeling a movie browsing service in a mobile environment. Our model derives adaptation policies for this service that take into account the limited (and observable) resources. These policies are further refined according to the (partially observable) users’ interest level estimated from implicit feedback. Our theoretical models are validated through numerous simulations. The second part deals with hypermedia content delivery aiming to reduce navigation latencies by means of prefetching. As previously, we build upon an MDP model able to derive optimal prefetching policies integrating both user behaviour and ressource availability. First, we extend this model and propose more complex and aggressive policies. Second, the extended model is enriched by taking into account user's profile and therefore provides finer prefetching policies. It is worth noting that this model issues personnalized policies without explicily manipulating user profiles. The proposed extensions and the associated policies are validated through comparison with the original model and some heuristic approches. Finally, the third part considers multimedia applications in distributed contexts. In these contexts, highly interactive collaborative applications need to offer each user a consistent view of the interactions represented by the streams exchanged between dispersed groups of users. At the coordination level, strong ordering protocols for capturing and delivering streams' interactions (e.g. CAUSAL, TOTAL order) may be too expensive due to the variability of network conditions. We build upon previous work on expressing streams causality and propose a flexible coordination middleware for integrating different delivery modes (e.g. FIFO, CAUSAL, TOTAL) into a single channel (with respect to each of these protocols). Moreover, the proposed abstract channel can handle the mix of any partial or total order protocols. Integrating perceptual tolerance in our middleware, provides us with a coordination toolkit that performs better than Δ-causality, usually considered the best solution |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://oatao.univ-toulouse.fr/7600/1/plesca.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
