Mémoires de Fin d’Etudes
Etablissement
Université de M’Sila - Mohamed Boudiaf
Affiliation
Institut d’Informatique
Auteur
GRAINI, Abid
Directeur de thèse
TOUAHRIA Mouhamed (Maitre de conférence)
Filière
Informatique
Diplôme
Magister
Titre
Simulation des systèmes de files d’attentes sur le web
Mots clés
Mots-clés : simulation à événements discrets, simulation sur le Web, système de file d’attente, réplication الكلمات الرئيسية :محاكاة باستعمال الحوادث المتقطعة،المحاكاة على الواب،أنظمة الطوابير،التكرار Keywords: Discrete Event Simulation, Web based simulation, Queuing system, réplication.
Résumé
Résumé Dans le cadre de ce mémoire nous allons introduire le paradigme WBS (Web Based Simulation). Les avantages de ce paradigme sont à la base de plusieurs applications accessibles par tout le monde impliquant des interactions à distance en temps réel ainsi que des visualisations à grande échelle. Par exemple, l’enseignement à distance peut profiter de la simulation à travers le Web afin de montrer des démonstrations ou encourager le travail collaboratif des étudiants. Des entreprises pourraient utiliser de telles simulations pour annoncer de nouveaux produits aux clients. Nous bénéficierons des technologies offertes par le Web pour réaliser un système de simulation accessible via un navigateur et permettant à plusieurs types d’utilisateurs (spécialistes de la simulation, étudiants, clients, …) de créer des modèles de simulation, accéder à des modèles existants, exécuter des simulations, partager des expériences …etc. Le but principal est de modéliser et simuler des systèmes de files d’attentes inspirés de problèmes réels sur le web, et de comparer les performances mesurées par notre simulateur avec les mesures analytiques. Le problème posé dans tous les simulateurs des systèmes de file d’attente est de déterminer le nombre optimale de réplication à faire avant d’arrêter la simulation. nous proposons un algorithme itératif qui tente de maximiser la confiance des paramètres mesurés en minimisant leur déviation standard. Notre système adopte la stratégie Local Simulation/Local Visualization, c’est à dire qu’une appelet de simulation est téléchargée à partir d’un serveur ce qui rend l’utilisateur impliqué durant toutes les phases de la simulation. Notons aussi que les modèles créés ainsi que les mesures de performance sont sauvegardées au format XML pour faciliter leur réutilisation. ملخص: في إطار هذه المذكرة نوظف المحاكاة على الواب التي من مزاياها أنها تتركز على إمكانية استعمال العديد من التطبيقات قابلة للتدخل من طرف أي مستعمل وفي أي وقت وبمشاهدة لا متناهية .مثل التعليم عن بعد الذي يمكن من الاستفادة من مزايا المحاكاة على الواب بإظهار الدروس والتشجيع على التعاون بين الطلبة ، الشركات تستطيع استعمال المحاكاة على الواب للإعلان عن منتجاتها الجديدة للزبائن. نستطيع أن نستفيد من تكنولوجيا الواب لإنتاج محاكاة الأنظمة قابلة للاستغلال عن طريق مستكشف الواب والسماح لكل مستخدم (متخصص في المحاكاة،طالب،زبون،...) بإنشاء نموذج محاكاة، الدخول إلى نموذج محاكاة موجود، تنفيذ المحاكاة، تقديم الخبرات...الخ الهدف الرئيسي هو قولبة و محاكاة أنظمة الطوابير مستمدة من مشاكل حقيقية على الواب ومقارنة النتائج المحصل عليها من محاكاتنا مع النتائج الرياضية . المشكل المطروح في محاكاة أنظمة الطوابير هو تحديد عدد التكرارات الواجب إجراؤها لتوقيف المحاكاة. نقترح خوارزميا يعطي ثقة اكبر لمعايير الأداء عن طريق التقليل من انحرافاتها المعيارية. نظامنا يتوافق مع محاكاة محلية/عرض محلي ,يعني انه يتم تحميل آبلات المحاكاة من الملقم والتي تجعل المستخدم مرتبط كليا مع المحاكاة.النماذج المنشأة والنتائج المتحصل عليها تحفظ على شاكلة ملفات من نوعXML وهذا للاستغلال من جديد. Abstract As part of this thesis, we introduce the WBS simulation paradigm (Web Based Simulation). The advantages of this paradigm are the basis of several applications accessible by any user involving remote real-time interactions and large scale visualization. We benefit from the Web technology to produce a Web-based discrete event simulations tool written in Java. This system is reachable through any internet browser and allows multiple types of users (simulation specialists, students,...) to create simulation models, access to existing models, run simulations and share experiences. The main goal is to allow modeling and simulation of queuing systems, and compare the performances measured by simulator with analytical measurements. The problem posed by all queuing systems simulators is to determine the number of replications to run before stopping simulation. We propose an iterative algorithm which attempts to maximize the confidence of all performance measures by minimizing their standard deviation. Our system adopts the Local Simulation / Local Visualization Strategy, i.e. a simulation applet is downloaded from a server which makes the user involved in all phases of the simulation. The models created and the measures of performance are saved in XML format for easy reuse.
Date de soutenance
14/12/2011
Pagination
150 p
Illusatration
Relié
Format
30 cm
Notes
une copie papier + un cdrom
Statut
Soutenue