首页 > 最新文献

The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)最新文献

英文 中文
Extracting a domain ontology from linguistic resource based on relatedness measurements 基于相关度度量从语言资源中提取领域本体
Ting Wang, D. Maynard, Wim Peters, Kalina Bontcheva, H. Cunningham
Creating domain-specific ontologies is one of the main bottlenecks in the development of the semantic Web. Learning an ontology from linguistic resources is helpful to reduce the costs of ontology creation. In this paper, we describe a method to extract the most related concepts from HowNet, a Chinese-English bilingual knowledge dictionary, in order to create a customized ontology for a particular domain. We introduce a new method to measure relatedness (rather than similarity between concepts), which overcomes some of the traditional problems associated with similar concepts being far apart in the hierarchy. Experiments show encouraging results.
创建特定于领域的本体是语义Web开发中的主要瓶颈之一。从语言资源中学习本体有助于降低本体创建的成本。在本文中,我们描述了一种从知网(中英文双语知识词典)中提取最相关概念的方法,以便为特定领域创建自定义本体。我们引入了一种新的方法来测量相关性(而不是概念之间的相似性),它克服了一些传统的问题,这些问题与相似概念在层次结构中相距很远有关。实验结果令人鼓舞。
{"title":"Extracting a domain ontology from linguistic resource based on relatedness measurements","authors":"Ting Wang, D. Maynard, Wim Peters, Kalina Bontcheva, H. Cunningham","doi":"10.1109/WI.2005.63","DOIUrl":"https://doi.org/10.1109/WI.2005.63","url":null,"abstract":"Creating domain-specific ontologies is one of the main bottlenecks in the development of the semantic Web. Learning an ontology from linguistic resources is helpful to reduce the costs of ontology creation. In this paper, we describe a method to extract the most related concepts from HowNet, a Chinese-English bilingual knowledge dictionary, in order to create a customized ontology for a particular domain. We introduce a new method to measure relatedness (rather than similarity between concepts), which overcomes some of the traditional problems associated with similar concepts being far apart in the hierarchy. Experiments show encouraging results.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116847345","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}
引用次数: 17
Fuzzy-neural theory applied to Web-based proactive service 模糊神经理论在基于web的主动服务中的应用
Yuan-chao Li, Xiao-dong Wu, Degan Zhang, Guangping Zeng
In order to realize proactive service, we design and improve relative fuzzy-neural approaches. Generally, the network can be classified into two. One is that fuzzy logic reasoning is completed by fuzzy weight in neural system. The other is that the input data must be fuzzified in the first or second level, but not weight. We discuss and study the second sort fuzzification in this paper. For proactive decision, fusion method based on fuzzy-neural can make Web-based intelligent system keep advantage of fuzzy logic system and remain adaptive optimum in proactive/attentive service. The correctness and validity of our new approach have been tested.
为了实现主动服务,设计并改进了相关模糊神经算法。一般来说,网络可以分为两类。一是神经系统的模糊逻辑推理是通过模糊权值来完成的。另一种是输入数据必须在第一或第二级模糊化,而不是权重模糊化。本文对第二类模糊化问题进行了讨论和研究。对于主动决策,基于模糊神经网络的融合方法可以使基于web的智能系统保持模糊逻辑系统的优势,并在主动/关注服务中保持自适应最优。我们的新方法的正确性和有效性已经得到了检验。
{"title":"Fuzzy-neural theory applied to Web-based proactive service","authors":"Yuan-chao Li, Xiao-dong Wu, Degan Zhang, Guangping Zeng","doi":"10.1109/WI.2005.65","DOIUrl":"https://doi.org/10.1109/WI.2005.65","url":null,"abstract":"In order to realize proactive service, we design and improve relative fuzzy-neural approaches. Generally, the network can be classified into two. One is that fuzzy logic reasoning is completed by fuzzy weight in neural system. The other is that the input data must be fuzzified in the first or second level, but not weight. We discuss and study the second sort fuzzification in this paper. For proactive decision, fusion method based on fuzzy-neural can make Web-based intelligent system keep advantage of fuzzy logic system and remain adaptive optimum in proactive/attentive service. The correctness and validity of our new approach have been tested.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"99 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123202131","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}
引用次数: 1
Knowledge datawarehouse: Web usage OLAP application 知识数据仓库:Web使用OLAP应用程序
M. Quafafou, S. Naouali, G. Nachouki
Generally, OLAP analysis are based on both the observed data and a set of OLAP operators for restructuration and granularity modification. The goal is to discover patterns hidden into data. Unfortunately, this approach is also based on the analyst background. This latter assumes hypothesis according to his background and analyses data consequently: "hypothesis driven analysis". The integration of knowledge into data warehouse conduce to enriched analysis context where objects and their relations are explicitly represented, handled and visualized. We investigate a deep integration where the basic datawarehouse's operators consider both data and knowledge. This paper applies knowledge datawarehouse concept to Web usage analysis.
通常,OLAP分析基于观察到的数据和用于重组和粒度修改的一组OLAP操作符。目标是发现隐藏在数据中的模式。不幸的是,这种方法也是基于分析师背景的。后者根据自己的背景假设并分析数据,即“假设驱动分析”。将知识集成到数据仓库中有助于丰富分析上下文,其中对象及其关系被显式地表示、处理和可视化。我们研究了一种深度集成,其中基本数据仓库的操作人员同时考虑数据和知识。本文将知识数据库的概念应用到Web使用分析中。
{"title":"Knowledge datawarehouse: Web usage OLAP application","authors":"M. Quafafou, S. Naouali, G. Nachouki","doi":"10.1109/WI.2005.88","DOIUrl":"https://doi.org/10.1109/WI.2005.88","url":null,"abstract":"Generally, OLAP analysis are based on both the observed data and a set of OLAP operators for restructuration and granularity modification. The goal is to discover patterns hidden into data. Unfortunately, this approach is also based on the analyst background. This latter assumes hypothesis according to his background and analyses data consequently: \"hypothesis driven analysis\". The integration of knowledge into data warehouse conduce to enriched analysis context where objects and their relations are explicitly represented, handled and visualized. We investigate a deep integration where the basic datawarehouse's operators consider both data and knowledge. This paper applies knowledge datawarehouse concept to Web usage analysis.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128942293","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}
引用次数: 5
Web log session analyzer: integrating parsing and logic programming into a data mart architecture Web日志会话分析器:将解析和逻辑编程集成到数据集市体系结构中
M. Desmarais
Navigation and interaction patterns of Web users can be relatively complex, especially for sites with interactive applications that support user sessions and profiles. We describe such a case for an interactive virtual garment dressing room. The application is distributed over many Web sites, supports personalization and user profiles, and the notion of a multi-site user session. It has its own data logging system that generates approximately 5GB of complex data per month. The analysis of those logs requires more sophisticated processing than is typically done using a relational language. Even the use of procedural languages and DBMS can prove tedious and inefficient. We show an approach to the analysis of complex log data based on a parallel stream processing architecture and the use of specialized languages, namely a grammatical parser and a logic programming module that offers an efficient, flexible, and powerful solution.
Web用户的导航和交互模式可能相对复杂,特别是对于具有支持用户会话和配置文件的交互式应用程序的站点。我们描述了一个交互式虚拟服装试衣间的案例。该应用程序分布在许多Web站点上,支持个性化和用户配置文件,以及多站点用户会话的概念。它有自己的数据记录系统,每月生成大约5GB的复杂数据。与通常使用关系语言相比,对这些日志的分析需要更复杂的处理。即使是使用过程语言和DBMS也可能证明是冗长而低效的。我们展示了一种基于并行流处理架构和使用专门语言的复杂日志数据分析方法,即语法解析器和逻辑编程模块,它提供了一种高效、灵活和强大的解决方案。
{"title":"Web log session analyzer: integrating parsing and logic programming into a data mart architecture","authors":"M. Desmarais","doi":"10.1109/WI.2005.159","DOIUrl":"https://doi.org/10.1109/WI.2005.159","url":null,"abstract":"Navigation and interaction patterns of Web users can be relatively complex, especially for sites with interactive applications that support user sessions and profiles. We describe such a case for an interactive virtual garment dressing room. The application is distributed over many Web sites, supports personalization and user profiles, and the notion of a multi-site user session. It has its own data logging system that generates approximately 5GB of complex data per month. The analysis of those logs requires more sophisticated processing than is typically done using a relational language. Even the use of procedural languages and DBMS can prove tedious and inefficient. We show an approach to the analysis of complex log data based on a parallel stream processing architecture and the use of specialized languages, namely a grammatical parser and a logic programming module that offers an efficient, flexible, and powerful solution.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130083543","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}
引用次数: 2
A-globe: multi-agent platform with advanced simulation and visualization support A-globe:多代理平台,具有先进的仿真和可视化支持
D. Sislák, M. Rehák, M. Pechoucek
A-globe (Speretta and Gauch, 2005) is a simulation oriented multi-agent platform featuring agent migration, communication inaccessibility simulation and high scalability with moderate hardware requirements. Using dedicated simulation messaging together with 2D and 3D visualization support, large agent systems can be engineered, tested and visualized on a single machine. A-globe agents are fully fledged JAVA agents, each with its own independent thread that can autonomously migrate between platforms running on different hosts. Thanks to the separation of simulation and agent code, deployment of agents to embedded devices is straightforward. Platform is not natively FIPA-compliant, as the interoperability was sacrificed to support the scalability and efficiency.
a -globe (Speretta and Gauch, 2005)是一个面向仿真的多智能体平台,具有智能体迁移、通信不可达性仿真和高可扩展性,硬件要求适中。使用专用的仿真消息传递以及2D和3D可视化支持,可以在一台机器上设计、测试和可视化大型代理系统。全局代理是完全成熟的JAVA代理,每个代理都有自己独立的线程,可以在不同主机上运行的平台之间自主迁移。由于仿真和代理代码的分离,将代理部署到嵌入式设备非常简单。平台本身不符合fipa,因为为了支持可伸缩性和效率而牺牲了互操作性。
{"title":"A-globe: multi-agent platform with advanced simulation and visualization support","authors":"D. Sislák, M. Rehák, M. Pechoucek","doi":"10.1109/WI.2005.18","DOIUrl":"https://doi.org/10.1109/WI.2005.18","url":null,"abstract":"A-globe (Speretta and Gauch, 2005) is a simulation oriented multi-agent platform featuring agent migration, communication inaccessibility simulation and high scalability with moderate hardware requirements. Using dedicated simulation messaging together with 2D and 3D visualization support, large agent systems can be engineered, tested and visualized on a single machine. A-globe agents are fully fledged JAVA agents, each with its own independent thread that can autonomously migrate between platforms running on different hosts. Thanks to the separation of simulation and agent code, deployment of agents to embedded devices is straightforward. Platform is not natively FIPA-compliant, as the interoperability was sacrificed to support the scalability and efficiency.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"146 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127513359","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}
引用次数: 15
Information extraction from HTML product catalogues: from source code and images to RDF 从HTML产品目录中提取信息:从源代码和图像到RDF
M. Labský, V. Svátek, Ondrej Sváb-Zamazal, P. Praks, M. Krátký, V. Snás̃el
We describe an application of information extraction from company Web sites focusing on product offers. A statistical approach to text analysis is used in conjunction with different ways of image classification. Ontological knowledge is used to group the extracted items into structured objects. The results are stored in an RDF repository and made available for structured search.
我们描述了一个从公司网站中提取信息的应用程序,重点关注产品报价。文本分析的统计方法与不同的图像分类方法相结合。本体知识用于将提取的项目分组为结构化对象。结果存储在RDF存储库中,可用于结构化搜索。
{"title":"Information extraction from HTML product catalogues: from source code and images to RDF","authors":"M. Labský, V. Svátek, Ondrej Sváb-Zamazal, P. Praks, M. Krátký, V. Snás̃el","doi":"10.1109/WI.2005.78","DOIUrl":"https://doi.org/10.1109/WI.2005.78","url":null,"abstract":"We describe an application of information extraction from company Web sites focusing on product offers. A statistical approach to text analysis is used in conjunction with different ways of image classification. Ontological knowledge is used to group the extracted items into structured objects. The results are stored in an RDF repository and made available for structured search.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129967369","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}
引用次数: 29
Stable third-order tensor representation for colour image classification 彩色图像分类的稳定三阶张量表示
D. Tao, S. Maybank, Weiming Hu, Xuelong Li
General tensors can represent colour images more naturally than conventional features; however, the general tensors' stability properties are not reported and remain to be a key problem. In this paper, we use the tensor minimax probability (TMPM) to prove that the tensor representation is stable. The proof is based on the random subspace method through a large number of experiments.
一般张量可以比常规特征更自然地表示彩色图像;然而,一般张量的稳定性尚未被报道,仍然是一个关键问题。本文利用张量极大极小概率(TMPM)证明了该张量表示是稳定的。通过大量的实验,证明了基于随机子空间的方法。
{"title":"Stable third-order tensor representation for colour image classification","authors":"D. Tao, S. Maybank, Weiming Hu, Xuelong Li","doi":"10.1109/WI.2005.136","DOIUrl":"https://doi.org/10.1109/WI.2005.136","url":null,"abstract":"General tensors can represent colour images more naturally than conventional features; however, the general tensors' stability properties are not reported and remain to be a key problem. In this paper, we use the tensor minimax probability (TMPM) to prove that the tensor representation is stable. The proof is based on the random subspace method through a large number of experiments.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120940508","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}
引用次数: 7
IPR: automated interaction process reconciliation IPR:自动交互流程协调
Zongxia Du, J. Huai, Yunhao Liu, Chunming Hu, Lei Lei
Inter-organizational business processes usually require complex and time-consuming interactions between partners than simple interactions supported by WSDL. Automated reconciliation is essential to enable dynamic inter-organizational business collaboration. To the best of our knowledge, however, there is not a practical automated reconciliation algorithm available. In this paper, we propose a practical automated reconciliation algorithm, called IPR (interaction process reconciliation) based on Petri net, which is able to effectively facilitate dynamic interactions among trading partners in a peer-to-peer fashion. We implement a prototype IPR server in our lab, and evaluate our design by comprehensive experiments. Results show that IPR significantly outperforms existing approaches in terms of matching success rate, response time, and matching efficiency.
组织间业务流程通常需要在合作伙伴之间进行复杂且耗时的交互,而不是WSDL支持的简单交互。自动对账对于实现动态的组织间业务协作至关重要。然而,据我们所知,目前还没有一种实用的自动对账算法。在本文中,我们提出了一种实用的基于Petri网的自动对账算法IPR(交互过程对账),它能够有效地促进贸易伙伴之间以点对点的方式进行动态交互。我们在实验室中实现了一个知识产权服务器原型,并通过综合实验对我们的设计进行了评价。结果表明,IPR在匹配成功率、响应时间和匹配效率方面明显优于现有方法。
{"title":"IPR: automated interaction process reconciliation","authors":"Zongxia Du, J. Huai, Yunhao Liu, Chunming Hu, Lei Lei","doi":"10.1109/WI.2005.84","DOIUrl":"https://doi.org/10.1109/WI.2005.84","url":null,"abstract":"Inter-organizational business processes usually require complex and time-consuming interactions between partners than simple interactions supported by WSDL. Automated reconciliation is essential to enable dynamic inter-organizational business collaboration. To the best of our knowledge, however, there is not a practical automated reconciliation algorithm available. In this paper, we propose a practical automated reconciliation algorithm, called IPR (interaction process reconciliation) based on Petri net, which is able to effectively facilitate dynamic interactions among trading partners in a peer-to-peer fashion. We implement a prototype IPR server in our lab, and evaluate our design by comprehensive experiments. Results show that IPR significantly outperforms existing approaches in terms of matching success rate, response time, and matching efficiency.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126642677","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}
引用次数: 8
Intelligent taxonomy management tools for enterprise content 企业内容智能分类管理工具
Mani Abrol, Bhavin Doshi, Jim Kanihan, Amit Kumar, Jinhui Liu, Jianchang Mao
The taxonomy is the most popular way for organizing a large volume of content. A taxonomy, which is typically a hierarchical representation of categories, provides a navigation structure for exploring and understanding the underlying corpus without sifting through a huge volume of documents. Creating and maintaining taxonomies with a large volume of documents remains a daunting task facing many enterprises. Content organization process typically involves four basic steps: (i) creating taxonomies; (ii) building classification models; (iii) populating taxonomies with documents; and (iv) deploying populated taxonomies in enterprise portals. Each step in the process may have unique requirements that determine what techniques and tools are suitable for the tasks. In this paper, we present a comprehensive suite of tools developed by Verity Inc. for accurately, collaboratively, and efficiently organizing enterprise content.
分类法是组织大量内容的最流行的方法。分类法通常是类别的分层表示,它提供了一种导航结构,用于探索和理解底层语料库,而无需筛选大量文档。创建和维护包含大量文档的分类法仍然是许多企业面临的一项艰巨任务。内容组织过程通常包括四个基本步骤:(i)创建分类法;(ii)建筑分类模型;(iii)用文件填充分类法;(iv)在企业门户中部署已填充的分类法。流程中的每一步都可能有独特的需求,这些需求决定了哪些技术和工具适合于这些任务。在本文中,我们介绍了由Verity公司开发的一套全面的工具,用于准确、协作和有效地组织企业内容。
{"title":"Intelligent taxonomy management tools for enterprise content","authors":"Mani Abrol, Bhavin Doshi, Jim Kanihan, Amit Kumar, Jinhui Liu, Jianchang Mao","doi":"10.1109/WI.2005.82","DOIUrl":"https://doi.org/10.1109/WI.2005.82","url":null,"abstract":"The taxonomy is the most popular way for organizing a large volume of content. A taxonomy, which is typically a hierarchical representation of categories, provides a navigation structure for exploring and understanding the underlying corpus without sifting through a huge volume of documents. Creating and maintaining taxonomies with a large volume of documents remains a daunting task facing many enterprises. Content organization process typically involves four basic steps: (i) creating taxonomies; (ii) building classification models; (iii) populating taxonomies with documents; and (iv) deploying populated taxonomies in enterprise portals. Each step in the process may have unique requirements that determine what techniques and tools are suitable for the tasks. In this paper, we present a comprehensive suite of tools developed by Verity Inc. for accurately, collaboratively, and efficiently organizing enterprise content.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"168 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126744257","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}
引用次数: 5
A virtual-service-domain based bidding algorithm for resource discovery in computational grid 基于虚拟服务域的计算网格资源发现竞价算法
Hongbo Zou, Hai Jin, Zongfen Han, J. Tie, Xuanhua Shi
Resource discovery is a basic service in grid computing: gives a description of resources desired and finds the available one to match the description. In computational grid, how to discover resources efficiently has become a crucial factor to evaluate the performance in the whole system. In this paper, we present a bid-based resource discovery algorithm, which converts a resource request into a bidding letter and sends it to a group of physical services owned by the same virtual service to call for bidding. All resources receiving bidding letter make offers to bid according to our algorithm. Job manager selects the best one to response client request. To evaluate the performance of our method, we compare our system with the centralized and peer-to-peer resource discovery approaches. The analysis results show that our system reduces average response time of jobs, leverages the cost of the resource discovery, and improves the system scalability.
资源发现是网格计算中的一项基本服务:给出所需资源的描述,并找到与描述匹配的可用资源。在计算网格中,如何有效地发现资源已成为评价整个系统性能的关键因素。本文提出了一种基于竞价的资源发现算法,该算法将资源请求转换为竞价函,并将其发送到同一虚拟服务所属的一组物理服务中进行竞价。所有收到投标函的资源根据我们的算法进行报价投标。作业管理器选择最好的一个来响应客户机请求。为了评估我们的方法的性能,我们将我们的系统与集中式和点对点资源发现方法进行了比较。分析结果表明,该系统减少了作业的平均响应时间,充分利用了资源发现的成本,提高了系统的可扩展性。
{"title":"A virtual-service-domain based bidding algorithm for resource discovery in computational grid","authors":"Hongbo Zou, Hai Jin, Zongfen Han, J. Tie, Xuanhua Shi","doi":"10.1109/WI.2005.17","DOIUrl":"https://doi.org/10.1109/WI.2005.17","url":null,"abstract":"Resource discovery is a basic service in grid computing: gives a description of resources desired and finds the available one to match the description. In computational grid, how to discover resources efficiently has become a crucial factor to evaluate the performance in the whole system. In this paper, we present a bid-based resource discovery algorithm, which converts a resource request into a bidding letter and sends it to a group of physical services owned by the same virtual service to call for bidding. All resources receiving bidding letter make offers to bid according to our algorithm. Job manager selects the best one to response client request. To evaluate the performance of our method, we compare our system with the centralized and peer-to-peer resource discovery approaches. The analysis results show that our system reduces average response time of jobs, leverages the cost of the resource discovery, and improves the system scalability.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125856247","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}
引用次数: 11
期刊
The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1