{"title":"A dynamic approach to consistency management for mobile multiplayer games","authors":"Abdul Malik Khan, S. Chabridon, A. Beugnard","doi":"10.1145/1416729.1416783","DOIUrl":"https://doi.org/10.1145/1416729.1416783","url":null,"abstract":"In multiplayer games, where many players take part in a game while communicating through a network, the players may have an inconsistent view of the game world because of the communication delays across the network. Consistency maintenance algorithms must be used to have a uniform view of the game world. The majority of these algorithms are used for wired network and they use a fixed approach which is hardly adaptable to the changing network and game environment. In these algorithms, an approach called locallag is used which delays the presentation of updates so as to account for network latencies. The value of local lag is usually fixed for a game session. In wireless networks where the network latencies can varies greatly, fixed local-lag approach can cause inconsistencies in the game state between different replicas. Also dead-reckoning is used along with local-lag to hide network latency and improve responsiveness. Keeping a fixed dead-reckoning approach in the face of changing network and game environment can produce unpredictable game behaviour which can cause human players to quit the game. In this paper, we present a dynamic and adaptable approach for local-lag and dead-reckoning in which the algorithm's parameters are changed according to the changing and unpredictable network and game environment. We believe that this adaptable approach can greatly improve consistency and hence the playability of the game.","PeriodicalId":321308,"journal":{"name":"NOuvelles TEchnologies de la REpartition","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124368049","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
H. Yahyaoui, Z. Maamar, J. Bentahar, Nabil Sahli, S. Elnaffar, Philippe Thiran
{"title":"On the reputation of communities of web services","authors":"H. Yahyaoui, Z. Maamar, J. Bentahar, Nabil Sahli, S. Elnaffar, Philippe Thiran","doi":"10.1145/1416729.1416735","DOIUrl":"https://doi.org/10.1145/1416729.1416735","url":null,"abstract":"Web services communities are virtual clusters that agglomerate Web services with the same functionality. However, selecting the best community to deal with is challenging to both users and providers. Reputation has been widely used for evaluating and ranking candidates. In this paper, we introduce a reputation-based Web services community architecture and define some of the performance metrics that are needed to assess the reputation of a Web service community as perceived by the users and providers.","PeriodicalId":321308,"journal":{"name":"NOuvelles TEchnologies de la REpartition","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122618577","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Agreement without knowing everybody: a first step to dynamicity","authors":"Mohssen Abboud, C. Delporte-Gallet, H. Fauconnier","doi":"10.1145/1416729.1416792","DOIUrl":"https://doi.org/10.1145/1416729.1416792","url":null,"abstract":"We study in this paper the consensus problem in asynchronous models where the set of participating processes is not known. We prove that in this model the consensus is impossible to be solved even if no process may crash. We prove that the asynchronous model augmented with failure detector Σ, which enables to realize a quorum, is sufficient to circumvent this impossibility result. For this, we present an algorithm solving the consensus problem in this model.","PeriodicalId":321308,"journal":{"name":"NOuvelles TEchnologies de la REpartition","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124041339","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Software architecture for dynamic adaptation of heterogeneous applications","authors":"Christine Louberry, Marc Dalmau, P. Roose","doi":"10.1145/1416729.1416770","DOIUrl":"https://doi.org/10.1145/1416729.1416770","url":null,"abstract":"The recent apparition of mobile wireless sensor aware to their physical environment and able to process information must allow proposing applications able to take into account their physical context and to react according to the changes of the environment. It suppose to design applications integrating both software and hardware components able to communicate. Applications must use context information from components to measure the quality of the proposed services in order to adapt them in real time.\u0000 This work is interested in the integration of sensors in distributed applications. It present a service oriented software architecture allowing to manage and reconfigure applications in heterogeneous environment where entities of different nature collaborate: software components and wireless sensors.","PeriodicalId":321308,"journal":{"name":"NOuvelles TEchnologies de la REpartition","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125399348","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A distributed and cooperative semantic system for geographic information management","authors":"Michele Nucci, E. Marcheggiani","doi":"10.1145/1416729.1416763","DOIUrl":"https://doi.org/10.1145/1416729.1416763","url":null,"abstract":"The aim of this paper is to present a novel implementation of a distributed and cooperative system to manage geographic information for rational use and planning of landscape resources. The system is being developed for the diverging needs of heterogeneous and distributed communities. It is strongly based on standard Semantic Web technologies and computational ontologies for the organisation of knowledge. This enables data sharing and interoperability among different applications and users communities. In addiction, the proposed system uses geographical information advanced technologies and supports specific data editors and visualisers to edit and show different kind of geographic data.\u0000 The presented tool is based on a customised version of the DBin platform which provides facilities to structure information in according to the Semantic Web standards but also dedicated tools for data-browsing, data-retrieval and exchanging. Moreover, the system provides an intelligent and flexible query engine, a completly customizable user interface and tools for \"semantic annotations\".","PeriodicalId":321308,"journal":{"name":"NOuvelles TEchnologies de la REpartition","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129056807","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Consistency of sensor data in presence of updates","authors":"L. Gürgen, C. Labbé, C. Roncancio, V. Olive","doi":"10.1145/1416729.1416788","DOIUrl":"https://doi.org/10.1145/1416729.1416788","url":null,"abstract":"With the emergence of more and more intelligent, autonomous, small and cheap sensors, sensor-based applications become very popular in various domains, e.g., industrial, domestic, medical, environmental and military. Sensor data management has become a very actif research domain. However, existing research has principally focused on querying of sensor data. Their \"updates\" are little explored in this context. The updates concern for instance modification of properties, reconfigurations or firmware updates. These operations are necessary for remote management of sensors by their providers. However, updates may may invalidate the results of the concurrently executing continuous queries. This article studies the sensor updates and their impact on the coherency of query results.","PeriodicalId":321308,"journal":{"name":"NOuvelles TEchnologies de la REpartition","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124504967","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A network and QoE aware P2P video streaming solution","authors":"B. Mathieu","doi":"10.1145/1416729.1416743","DOIUrl":"https://doi.org/10.1145/1416729.1416743","url":null,"abstract":"This paper presents a solution for video streaming in a Peer-to-Peer (P2P) fashion, which takes into account the users' context, including information related to the physical underlying networks (type of access network, topology, Internet Service Provider.), in order to optimize the content delivery. Coupled with this network-aware tree structure, the capability to dynamically adapt video data, by the peers themselves, enable to provide the video in the best possible quality according to the context of the users. Components, launched on the peers, analyse the quality perceived by the end user, namely the QoE (Quality of experience), in real-time in order to reorganize the P2P network in case of insufficient perceived quality. A demonstrator of the solution has been implemented and tests have been done on the PlanetLab network in order to validate the feasibility of such a solution.","PeriodicalId":321308,"journal":{"name":"NOuvelles TEchnologies de la REpartition","volume":"206 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120934147","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
R. Reuillon, D. Hill, C. Gouinaud, Z. E. Bitar, V. Breton, I. Buvat
{"title":"Monte Carlo simulation with the GATE software using grid computing","authors":"R. Reuillon, D. Hill, C. Gouinaud, Z. E. Bitar, V. Breton, I. Buvat","doi":"10.1145/1416729.1416762","DOIUrl":"https://doi.org/10.1145/1416729.1416762","url":null,"abstract":"Monte Carlo simulations needing many replicates to obtain good statistical results can be easily executed in parallel using the \"Multiple Replications In Parallel\" approach. However, several precautions have to be taken in the generation of the parallel streams of pseudo-random numbers. In this paper, we present the distribution of Monte Carlo simulations performed with the GATE software using local clusters and grid computing. We obtained very convincing results with this large medical application, thanks to the EGEE Grid (Enabling Grid for E-sciencE), achieving in one week computations that could have taken more than 3 years of processing on a single computer. This work has been achieved thanks to a generic object-oriented toolbox called DistMe which we designed to automate this kind of parallelization for Monte Carlo simulations. This toolbox, written in Java is freely available on SourceForge and helped to ensure a rigorous distribution of pseudo-random number streams. It is based on the use of a documented XML format for random numbers generators statuses.","PeriodicalId":321308,"journal":{"name":"NOuvelles TEchnologies de la REpartition","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117089509","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Optimal tester synthesis for real-time systems","authors":"R. Bouaziz, Ismail Berrada","doi":"10.1145/1416729.1416747","DOIUrl":"https://doi.org/10.1145/1416729.1416747","url":null,"abstract":"Real-Time systems (RTS for short) are those systems whose behavior is time dependent. The correction of these systems does not only depend on the logical result of the computation but also on the time at which the inputs and outputs are observed. This paper proposes an approach to reduce the number of test cases considered while testing RTS. The proposed approach is based on the computation of an optimal tester. As an application of our approach, the paper proposes a case study on the real-time Ethernet protocol.","PeriodicalId":321308,"journal":{"name":"NOuvelles TEchnologies de la REpartition","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125190515","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Data sharing over mobile ad hoc networks","authors":"Hoa Dung Ha Duong, I. Demeure","doi":"10.1145/1416729.1416785","DOIUrl":"https://doi.org/10.1145/1416729.1416785","url":null,"abstract":"Mobile ad hoc networks offer new challenges for distributed applications designers, such as mobile and lightweight terminals, or the lack of a reliable network infrastructure. In this article we focus on the problem of data sharing in MANETs and we propose a peer to peer distributed shared memory for mobile ad hoc network. It uses data replication to prevent the users needs and the potential loss of data a terminal disparition could cause.These data are editable and we offer a mechanism to maintain consistency between the replicas in an efficient way.","PeriodicalId":321308,"journal":{"name":"NOuvelles TEchnologies de la REpartition","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133680339","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}