Pub Date : 2010-11-29DOI: 10.1109/ICMWI.2010.5647922
Nabil Sahraoui, H. Hentous
This article aims to study the problem of scheduling on identical parallel machines with different release dates and precedence constraints in tree form to minimize the number of the late jobs; this particular criterion is often used like a performance indicator. This problem is noted by Pm| ri, outtree|∑Ui in standard classification (Graham and Al, 1979). Initially, we present an outline of the work completed by the problems of scheduling to minimize the number of the late jobs. Thereafter we propose two heuristics to solve this problem, the first heuristic based on a new priority rule and the second based on EDD rule.
本文研究了具有不同放行日期和优先级约束的同一并行机器的树形调度问题，以最小化延迟作业的数量;这个特定的标准通常用作性能指标。标准分类中的Pm| ri, outtree|∑Ui注意到了这个问题(Graham and Al, 1979)。首先，我们提出了一个由调度问题完成的工作大纲，以尽量减少延迟作业的数量。在此基础上，我们提出了两种启发式算法来解决这个问题，第一种是基于新的优先级规则的启发式算法，第二种是基于EDD规则的启发式算法。
{"title":"A new efficient priority rule for scheduling job on identical parallel machines","authors":"Nabil Sahraoui, H. Hentous","doi":"10.1109/ICMWI.2010.5647922","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5647922","url":null,"abstract":"This article aims to study the problem of scheduling on identical parallel machines with different release dates and precedence constraints in tree form to minimize the number of the late jobs; this particular criterion is often used like a performance indicator. This problem is noted by Pm| ri, outtree|∑Ui in standard classification (Graham and Al, 1979). Initially, we present an outline of the work completed by the problems of scheduling to minimize the number of the late jobs. Thereafter we propose two heuristics to solve this problem, the first heuristic based on a new priority rule and the second based on EDD rule.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132261204","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}
Pub Date : 2010-11-29DOI: 10.1109/ICMWI.2010.5647857
S. Benferhat
This paper presents the problem of the identification of the causal relations that agents, in front of a sequence of reported events, may attribute on the basis of their beliefs on the course of things and available pieces of information. In particular, we focus on graphical models exploiting the idea of "intervention", initially proposed in the probability framework by Pearl, and developed in the more qualitative setting of the theory of possibilities within the french national project called MICRAC. We show that interventions, which are very useful for representing causal relations between events, can be naturally viewed as a belief change process. This paper also provides an overview of main compact representation formats, and their associated inference tools, that exist in a possibility theory framework.
{"title":"Causal reasoning in graphical models","authors":"S. Benferhat","doi":"10.1109/ICMWI.2010.5647857","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5647857","url":null,"abstract":"This paper presents the problem of the identification of the causal relations that agents, in front of a sequence of reported events, may attribute on the basis of their beliefs on the course of things and available pieces of information. In particular, we focus on graphical models exploiting the idea of \"intervention\", initially proposed in the probability framework by Pearl, and developed in the more qualitative setting of the theory of possibilities within the french national project called MICRAC. We show that interventions, which are very useful for representing causal relations between events, can be naturally viewed as a belief change process. This paper also provides an overview of main compact representation formats, and their associated inference tools, that exist in a possibility theory framework.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"877 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130197494","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}
Pub Date : 2010-11-29DOI: 10.1109/ICMWI.2010.5647900
Faouzi Sebbak, A. Mokhtari, A. Chibani, Y. Amirat
The ubiquitous computing frameworks aim to build new applications to provide assistive services for people in autonomously way. Therefore, ubiquitous computing frameworks must integrate both heterogeneous and dynamic devices and interoperate with other heterogeneous applications. These frameworks must adapt their behaviors to provide services that match current user activity. This paper presents a context-aware ubiquitous approach based on lightweight coupling between multi-agent system and OSGi framework. A prototype of this framework is developed and simulated using USARSim robot simulator.
{"title":"Context-aware ubiquitous framework services using JADE-OSGI integration framework","authors":"Faouzi Sebbak, A. Mokhtari, A. Chibani, Y. Amirat","doi":"10.1109/ICMWI.2010.5647900","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5647900","url":null,"abstract":"The ubiquitous computing frameworks aim to build new applications to provide assistive services for people in autonomously way. Therefore, ubiquitous computing frameworks must integrate both heterogeneous and dynamic devices and interoperate with other heterogeneous applications. These frameworks must adapt their behaviors to provide services that match current user activity. This paper presents a context-aware ubiquitous approach based on lightweight coupling between multi-agent system and OSGi framework. A prototype of this framework is developed and simulated using USARSim robot simulator.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122797504","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}
Pub Date : 2010-11-29DOI: 10.1109/ICMWI.2010.5648068
Sahbi Zahaf, F. Gargouri
This article aims to develop several aspects of the current problems associated with the design of decision support systems of the type ODSS (Organisational Decision Support System). However, the design of a decision-making tool must go through a crucial phase and upstream which is the formalization of the process of decision making. Among the available models for the implementation of a decision process, we include the IDC Standard (Intelligence Design Choice), which is, in our opinion, the best suited to the case. However, the latter has limitations in its decision-making strategy. The aim of this paper is to propose an approach to decision making based on this standard, by extending it through the addition of two additional phases. This essay presents the advantage of providing a more coherent and retrospective vision in the specification of decision making. We illustrate this contribution by the formalization of a situation of decision, namely: Response to Tender (RAO). The latter will be treated to resolve the issue of choice of industrial processes. We will try in the future to apply it to the processes of wastewater treatment.
{"title":"Towards a strategic decision making aid for the management of business processes","authors":"Sahbi Zahaf, F. Gargouri","doi":"10.1109/ICMWI.2010.5648068","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5648068","url":null,"abstract":"This article aims to develop several aspects of the current problems associated with the design of decision support systems of the type ODSS (Organisational Decision Support System). However, the design of a decision-making tool must go through a crucial phase and upstream which is the formalization of the process of decision making. Among the available models for the implementation of a decision process, we include the IDC Standard (Intelligence Design Choice), which is, in our opinion, the best suited to the case. However, the latter has limitations in its decision-making strategy. The aim of this paper is to propose an approach to decision making based on this standard, by extending it through the addition of two additional phases. This essay presents the advantage of providing a more coherent and retrospective vision in the specification of decision making. We illustrate this contribution by the formalization of a situation of decision, namely: Response to Tender (RAO). The latter will be treated to resolve the issue of choice of industrial processes. We will try in the future to apply it to the processes of wastewater treatment.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115430360","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}
Pub Date : 2010-11-29DOI: 10.1109/ICMWI.2010.5647863
C. Courtin, S. Talbot, Mathieu Mangeot
This paper discusses automatic regulation in participative Web systems. We present a generic solution with an original trace-centered approach. We describe an experiment with a general trace-based system (TBS) called CARTE (Collection, activity Analysis and Regulation based on Traces Enriched) featuring a regulation mechanism and we couple this system with an on-line generic platform for managing lexical resources called Jibikipedia.
{"title":"Activity regulation for building dictionaries on an on-line collaborative platform","authors":"C. Courtin, S. Talbot, Mathieu Mangeot","doi":"10.1109/ICMWI.2010.5647863","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5647863","url":null,"abstract":"This paper discusses automatic regulation in participative Web systems. We present a generic solution with an original trace-centered approach. We describe an experiment with a general trace-based system (TBS) called CARTE (Collection, activity Analysis and Regulation based on Traces Enriched) featuring a regulation mechanism and we couple this system with an on-line generic platform for managing lexical resources called Jibikipedia.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130722228","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}
Pub Date : 2010-11-29DOI: 10.1109/ICMWI.2010.5647875
M. Haydar, A. Petrenko, H. Sahraoui
We propose a library of web specification patterns to assist web developers and testers in formally specifying web related properties. The current version of the library contains 119 functional and non-functional patterns obtained from scrutinizing various resources in the field of quality assurance of Web Applications, which characterize successful web application using a set of standardized attributes. We evaluated 10% of our patterns on six Web applications. The results showed that the majority of tested properties are violated by the web applications.
{"title":"WeSPaS — Web specification pattern system","authors":"M. Haydar, A. Petrenko, H. Sahraoui","doi":"10.1109/ICMWI.2010.5647875","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5647875","url":null,"abstract":"We propose a library of web specification patterns to assist web developers and testers in formally specifying web related properties. The current version of the library contains 119 functional and non-functional patterns obtained from scrutinizing various resources in the field of quality assurance of Web Applications, which characterize successful web application using a set of standardized attributes. We evaluated 10% of our patterns on six Web applications. The results showed that the majority of tested properties are violated by the web applications.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126869920","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}
Pub Date : 2010-11-29DOI: 10.1109/ICMWI.2010.5648116
Afifa Dahmane, S. Larabi
AAOur aim is the coding of image with XML text, the decoding of such descriptors and the reconstruction of the corresponding shapes. The image is assumed segmented into regions and each one is considered as shape. We present firstly a review of the textual format (LWDOS: Language for Writing Descriptors of Outline Shapes) proposed in the literature to write the geometrical description of parts and separating lines obtained by shape decomposition. In this paper we propose an XML format for writing these descriptors. and an algorithm for shape reconstruction from its descriptor. We show also how to use this result for image reconstruction. Our approach has been implemented and the obtained results encourage us to improve them in order to succeed to an XML format for image coding.
我们的目标是用XML文本对图像进行编码，解码这些描述符并重建相应的形状。假设图像被分割成多个区域，每个区域都被视为形状。我们首先回顾了文献中提出的文本格式(LWDOS: Language for Writing Descriptors of Outline Shapes)，用于编写由形状分解得到的零件几何描述和分隔线。在本文中，我们提出了一种XML格式来编写这些描述符。并给出了一种基于描述符的形状重构算法。我们还展示了如何将此结果用于图像重建。我们的方法已经实现，获得的结果鼓励我们改进它们，以便成功地使用XML格式进行图像编码。
{"title":"Towards a new format for image coding","authors":"Afifa Dahmane, S. Larabi","doi":"10.1109/ICMWI.2010.5648116","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5648116","url":null,"abstract":"AAOur aim is the coding of image with XML text, the decoding of such descriptors and the reconstruction of the corresponding shapes. The image is assumed segmented into regions and each one is considered as shape. We present firstly a review of the textual format (LWDOS: Language for Writing Descriptors of Outline Shapes) proposed in the literature to write the geometrical description of parts and separating lines obtained by shape decomposition. In this paper we propose an XML format for writing these descriptors. and an algorithm for shape reconstruction from its descriptor. We show also how to use this result for image reconstruction. Our approach has been implemented and the obtained results encourage us to improve them in order to succeed to an XML format for image coding.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124287935","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}
Pub Date : 2010-11-29DOI: 10.1109/ICMWI.2010.5648032
A. Adel, Boukerram Abbdellah
The tourism services are vital for the economic health of both developed and developing countries. Although the tourism services in a mobile environment have a critical role in creating tourist satisfaction, they are neither a uniform group, nor able to give consistently high service quality. Indeed they have significantly different platforms and a variety of heterogeneous service providers which make the management of service qualities complex. This complexity is clearly noticeable when a given service is provided by two or more providers, within the same area of the mobile clients; a decision should be made to select the most appropriate service based on contextual description with the best QoS. This paper proposes a novel web management system that allows for considering quality and context-awareness while discovering and selecting web service. The main idea of the proposed web service oriented architecture consists in the ontology Context-aware Quality Semantic Web Service called (CxQWS). At the first step, services are defined as set of semantic metadata, which reflect service requirements and QoS parameters. At the second step, services with a semantic contextual metadata are elaborated. Such a procedure ensures that the selection decisions should be based on the semantic quality representation of the created services.
{"title":"CxQWS: Context-aware Quality Semantic Web Service","authors":"A. Adel, Boukerram Abbdellah","doi":"10.1109/ICMWI.2010.5648032","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5648032","url":null,"abstract":"The tourism services are vital for the economic health of both developed and developing countries. Although the tourism services in a mobile environment have a critical role in creating tourist satisfaction, they are neither a uniform group, nor able to give consistently high service quality. Indeed they have significantly different platforms and a variety of heterogeneous service providers which make the management of service qualities complex. This complexity is clearly noticeable when a given service is provided by two or more providers, within the same area of the mobile clients; a decision should be made to select the most appropriate service based on contextual description with the best QoS. This paper proposes a novel web management system that allows for considering quality and context-awareness while discovering and selecting web service. The main idea of the proposed web service oriented architecture consists in the ontology Context-aware Quality Semantic Web Service called (CxQWS). At the first step, services are defined as set of semantic metadata, which reflect service requirements and QoS parameters. At the second step, services with a semantic contextual metadata are elaborated. Such a procedure ensures that the selection decisions should be based on the semantic quality representation of the created services.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121442335","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}
Pub Date : 2010-11-29DOI: 10.1109/ICMWI.2010.5647947
Boutine Rachid, Pr. Benmohamed Mohamed
In this work, we have tried to integrate the radius estimation, in the process of simultaneous localization and mapping. Our aim was the improvement of data association between circular natural landmark, and robot's global map. And also, to demonstrate that, more we extract additional information from measurement, more the landmarks will be distinguishable; consequently, contributing to better locating the robot, and building the map of its environment.
{"title":"Using radius to improve robot localization and mapping","authors":"Boutine Rachid, Pr. Benmohamed Mohamed","doi":"10.1109/ICMWI.2010.5647947","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5647947","url":null,"abstract":"In this work, we have tried to integrate the radius estimation, in the process of simultaneous localization and mapping. Our aim was the improvement of data association between circular natural landmark, and robot's global map. And also, to demonstrate that, more we extract additional information from measurement, more the landmarks will be distinguishable; consequently, contributing to better locating the robot, and building the map of its environment.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116796768","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}
Pub Date : 2010-11-29DOI: 10.1109/ICMWI.2010.5647903
S. Hemam, Khaled-Walid Hidouci
In this paper, we investigate a decentralized approach to timestamping transactions in a replicated database, under partial replication in Peer-To-Peer (P2P) environments. In order to solve problems of concurrent updates and node failures, we propose an architecture based on quorums, this architecture allows assigning a unique timestamp to each distributed transaction, to select the servers replicas and to coordinate the distributed execution of the transaction.
{"title":"A fully decentralized algorithm to timestamping transactions in a peer-to-peer environments","authors":"S. Hemam, Khaled-Walid Hidouci","doi":"10.1109/ICMWI.2010.5647903","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5647903","url":null,"abstract":"In this paper, we investigate a decentralized approach to timestamping transactions in a replicated database, under partial replication in Peer-To-Peer (P2P) environments. In order to solve problems of concurrent updates and node failures, we propose an architecture based on quorums, this architecture allows assigning a unique timestamp to each distributed transaction, to select the servers replicas and to coordinate the distributed execution of the transaction.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115297235","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：