首页 > 最新文献

2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing最新文献

英文 中文
Trust Establishment in Data Sharing: An Incentive Model for Biodiversity Information Systems 数据共享中的信任建立:生物多样性信息系统的激励模型
Sukamol Srikwan, M. Jakobsson, A. Albrecht, Mehmet M. Dalkilic
We describe a long-felt but largely neglected problem in conservation biology, and explain how it can be addressed using incentive mechanisms inspired by techniques in computer security and cryptography. The result is a new type of database suitable for highly distributed contributions of data, in which researchers are incentivised to submit data by the guarantees extended by a conflict resolution mechanism that allows for accurate determinations of data origination
我们描述了保护生物学中一个长期存在但很大程度上被忽视的问题,并解释了如何利用计算机安全和密码学技术启发的激励机制来解决这个问题。其结果是一种适合高度分布的数据贡献的新型数据库,在这种数据库中,研究人员被允许准确确定数据来源的冲突解决机制所扩展的保证所激励,从而提交数据
{"title":"Trust Establishment in Data Sharing: An Incentive Model for Biodiversity Information Systems","authors":"Sukamol Srikwan, M. Jakobsson, A. Albrecht, Mehmet M. Dalkilic","doi":"10.1109/COLCOM.2006.361902","DOIUrl":"https://doi.org/10.1109/COLCOM.2006.361902","url":null,"abstract":"We describe a long-felt but largely neglected problem in conservation biology, and explain how it can be addressed using incentive mechanisms inspired by techniques in computer security and cryptography. The result is a new type of database suitable for highly distributed contributions of data, in which researchers are incentivised to submit data by the guarantees extended by a conflict resolution mechanism that allows for accurate determinations of data origination","PeriodicalId":315775,"journal":{"name":"2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"21 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114018861","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
NNexus: Towards an Automatic Linker for a Massively-Distributed Collaborative Corpus 面向大规模分布式协作语料库的自动链接器
James J. Gardner, A. Krowne, Li Xiong
Collaborative online encyclopedias such as Wikipedia and PlanetMath are becoming increasingly popular. In order to understand an article in a corpus a user must understand the related and underlying concepts through linked articles. In this paper, we introduce NNexus, a generalization of the automatic linking component of PlanetMath.org and the first system that automates the process of linking encyclopedia entries into a semantic network of concepts. We discuss the challenges, present the conceptual models as well as specific mechanisms of NNexus system, and discuss some of our ongoing and completed works
像维基百科和PlanetMath这样的协作式在线百科全书正变得越来越受欢迎。为了理解语料库中的文章,用户必须通过链接文章来理解相关的和潜在的概念。在本文中,我们介绍了NNexus,这是PlanetMath.org自动链接组件的推广,也是第一个将百科全书条目自动链接到概念语义网络的系统。我们讨论了面临的挑战,提出了NNexus系统的概念模型和具体机制,并讨论了我们正在进行和已经完成的一些工作
{"title":"NNexus: Towards an Automatic Linker for a Massively-Distributed Collaborative Corpus","authors":"James J. Gardner, A. Krowne, Li Xiong","doi":"10.1109/COLCOM.2006.361847","DOIUrl":"https://doi.org/10.1109/COLCOM.2006.361847","url":null,"abstract":"Collaborative online encyclopedias such as Wikipedia and PlanetMath are becoming increasingly popular. In order to understand an article in a corpus a user must understand the related and underlying concepts through linked articles. In this paper, we introduce NNexus, a generalization of the automatic linking component of PlanetMath.org and the first system that automates the process of linking encyclopedia entries into a semantic network of concepts. We discuss the challenges, present the conceptual models as well as specific mechanisms of NNexus system, and discuss some of our ongoing and completed works","PeriodicalId":315775,"journal":{"name":"2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"114 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122460097","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}
引用次数: 16
Mining Revision History to Assess Trustworthiness of Article Fragments 挖掘修订历史以评估文章片段的可信度
Honglei Zeng, Maher A. Alhossaini, R. Fikes, D. McGuinness
Wikis are a type of collaborative repository system that enables users to create and edit shared content on the Web. The popularity and proliferation of Wikis have created a new set of challenges for trust research because the content in a Wiki can be contributed by a wide variety of users and can change rapidly. Nevertheless, most Wikis lack explicit trust management to help users decide how much they should trust an article or a fragment of an article. In this paper, we investigate the dynamic nature of revisions as we explore ways of utilizing revision history to develop an article fragment trust model. We use our model to compute trustworthiness of articles and article fragments. We also augment Wikis with a trust view layer with which users can visually identify text fragments of an article and view trust values computed by our model
wiki是一种协作存储库系统,它使用户能够在Web上创建和编辑共享内容。Wiki的普及和扩散给信任研究带来了一系列新的挑战,因为Wiki中的内容可以由各种各样的用户贡献,并且可以快速更改。然而,大多数wiki缺乏明确的信任管理来帮助用户决定他们应该在多大程度上信任一篇文章或一篇文章的片段。在本文中,我们研究了修订的动态性质,因为我们探索了利用修订历史来开发文章片段信任模型的方法。我们使用我们的模型来计算文章和文章片段的可信度。我们还用信任视图层增强了wiki,用户可以直观地识别文章的文本片段,并查看由我们的模型计算的信任值
{"title":"Mining Revision History to Assess Trustworthiness of Article Fragments","authors":"Honglei Zeng, Maher A. Alhossaini, R. Fikes, D. McGuinness","doi":"10.1109/COLCOM.2006.361890","DOIUrl":"https://doi.org/10.1109/COLCOM.2006.361890","url":null,"abstract":"Wikis are a type of collaborative repository system that enables users to create and edit shared content on the Web. The popularity and proliferation of Wikis have created a new set of challenges for trust research because the content in a Wiki can be contributed by a wide variety of users and can change rapidly. Nevertheless, most Wikis lack explicit trust management to help users decide how much they should trust an article or a fragment of an article. In this paper, we investigate the dynamic nature of revisions as we explore ways of utilizing revision history to develop an article fragment trust model. We use our model to compute trustworthiness of articles and article fragments. We also augment Wikis with a trust view layer with which users can visually identify text fragments of an article and view trust values computed by our model","PeriodicalId":315775,"journal":{"name":"2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131246427","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}
引用次数: 40
Secure and Private Collaborative Linear Programming 安全和私有协同线性规划
Jiangtao Li, M. Atallah
The growth of the Internet has created tremendous opportunities for online collaborations. These often involve collaborative optimizations where the two parties are, for example, jointly minimizing costs without violating their own particular constraints (e.g., one party may have too much inventory, another too little inventory but too much production capacity, etc). Many of these optimizations can be formulated as linear programming problems, or, rather, as collaborative linear programming, in which two parties need to jointly optimize based on their own private inputs. It is often important to have online collaboration techniques and protocols that carry this out without either party revealing to the other anything about their own private inputs to the optimization (other than, unavoidably, what can be deduced from the collaboratively computed optimal solution). For example, two organizations who jointly invest in a project may want to minimize some linear objective function while satisfying both organizations' private and confidential constraints. Constraints are usually private when they reveal too much about the organizations' financial health, its future business strategy, etc. Linear programming problems have been widely studied in the literature. However, the existing solutions (e.g., the simplex method) do not extend to the above-mentioned framework in which the linear constraints are shared by the two parties, who do not want to disclose their own to the other party. In this paper, we give an efficient protocol for solving linear programming problems in the honest-but-curious model, such that neither party reveals anything about their private input to the other party (other than what can be inferred from the result). The amount of communication and computation done by our protocol is proportional to the time complexity of the simplex method, a widely used linear programming algorithm. We also provide a practical solution that prevents certain malicious behavior of the participants. The use of the known general circuit-simulation solutions to secure function evaluation is unacceptable for the simplex method, as it implies an exponential size circuit
互联网的发展为在线合作创造了巨大的机会。这通常涉及双方的协作优化,例如,在不违反各自特定约束的情况下共同最小化成本(例如,一方可能库存过多,另一方库存过少,但生产能力过高,等等)。这些优化中的许多可以表述为线性规划问题,或者更确切地说,作为协作线性规划,其中双方需要根据各自的私有输入共同优化。通常重要的是,要有在线协作技术和协议来实现这一点,而不需要任何一方向另一方透露他们自己对优化的私有输入(除了,不可避免的,可以从协作计算的最优解决方案中推断出来的内容)。例如,两个共同投资于一个项目的组织可能想要最小化一些线性目标函数,同时满足组织的私人和机密约束。当约束过多地暴露了组织的财务状况、未来业务战略等信息时,约束通常是私有的。线性规划问题在文献中得到了广泛的研究。然而,现有的解决方案(如单纯形法)并没有扩展到上述框架中,在这种框架中,线性约束由双方共享,双方不想向另一方披露自己的约束。在本文中,我们给出了一个有效的协议来解决诚实但好奇模型中的线性规划问题,使得任何一方都不会向另一方透露任何关于他们的私人输入的信息(除了可以从结果中推断的内容)。我们的协议所完成的通信量和计算量与单纯形法的时间复杂度成正比,单纯形法是一种广泛使用的线性规划算法。我们还提供了一个实用的解决方案,以防止参与者的某些恶意行为。使用已知的通用电路模拟解决方案来确保函数评估对于单纯形方法是不可接受的,因为它意味着指数大小的电路
{"title":"Secure and Private Collaborative Linear Programming","authors":"Jiangtao Li, M. Atallah","doi":"10.1109/COLCOM.2006.361848","DOIUrl":"https://doi.org/10.1109/COLCOM.2006.361848","url":null,"abstract":"The growth of the Internet has created tremendous opportunities for online collaborations. These often involve collaborative optimizations where the two parties are, for example, jointly minimizing costs without violating their own particular constraints (e.g., one party may have too much inventory, another too little inventory but too much production capacity, etc). Many of these optimizations can be formulated as linear programming problems, or, rather, as collaborative linear programming, in which two parties need to jointly optimize based on their own private inputs. It is often important to have online collaboration techniques and protocols that carry this out without either party revealing to the other anything about their own private inputs to the optimization (other than, unavoidably, what can be deduced from the collaboratively computed optimal solution). For example, two organizations who jointly invest in a project may want to minimize some linear objective function while satisfying both organizations' private and confidential constraints. Constraints are usually private when they reveal too much about the organizations' financial health, its future business strategy, etc. Linear programming problems have been widely studied in the literature. However, the existing solutions (e.g., the simplex method) do not extend to the above-mentioned framework in which the linear constraints are shared by the two parties, who do not want to disclose their own to the other party. In this paper, we give an efficient protocol for solving linear programming problems in the honest-but-curious model, such that neither party reveals anything about their private input to the other party (other than what can be inferred from the result). The amount of communication and computation done by our protocol is proportional to the time complexity of the simplex method, a widely used linear programming algorithm. We also provide a practical solution that prevents certain malicious behavior of the participants. The use of the known general circuit-simulation solutions to secure function evaluation is unacceptable for the simplex method, as it implies an exponential size circuit","PeriodicalId":315775,"journal":{"name":"2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"236 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123198468","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}
引用次数: 90
LLR: A Construction Scheme of a Low-Diameter, Location-Aware, and Resilient P2P Network LLR:一种低直径、位置感知、弹性P2P网络的构建方案
Masahiro Sasabe, N. Wakamiya, M. Murata
Since a peer searches for its desired file in a P2P file sharing system, the structure of an overlay network determines the effectiveness of search. In this paper, based on the Barabasi-Albert (BA) model, we propose a novel scheme (LLR) to construct a low-diameter and location-aware overlay network where peers can easily find physically-close file holders. LLR has a rewiring method to improve the structure of an overlay network and a recovery method to cope with disappearance of peers. Through several simulation experiments using real physical topologies, we found that LLR could construct an overlay network that had the higher reachability than BA and the higher correlation between physical and logical distances
由于对等体在P2P文件共享系统中搜索自己想要的文件,覆盖网络的结构决定了搜索的有效性。在本文中,基于Barabasi-Albert (BA)模型,我们提出了一种新的方案(LLR)来构建一个低直径和位置感知的覆盖网络,在这个网络中,对等体可以很容易地找到物理上接近的文件持有者。LLR具有改进覆盖网络结构的重布线方法和处理对等体消失的恢复方法。通过对真实物理拓扑的多次仿真实验,我们发现LLR可以构建比BA具有更高可达性的覆盖网络,并且物理距离和逻辑距离之间具有更高的相关性
{"title":"LLR: A Construction Scheme of a Low-Diameter, Location-Aware, and Resilient P2P Network","authors":"Masahiro Sasabe, N. Wakamiya, M. Murata","doi":"10.1109/COLCOM.2006.361863","DOIUrl":"https://doi.org/10.1109/COLCOM.2006.361863","url":null,"abstract":"Since a peer searches for its desired file in a P2P file sharing system, the structure of an overlay network determines the effectiveness of search. In this paper, based on the Barabasi-Albert (BA) model, we propose a novel scheme (LLR) to construct a low-diameter and location-aware overlay network where peers can easily find physically-close file holders. LLR has a rewiring method to improve the structure of an overlay network and a recovery method to cope with disappearance of peers. Through several simulation experiments using real physical topologies, we found that LLR could construct an overlay network that had the higher reachability than BA and the higher correlation between physical and logical distances","PeriodicalId":315775,"journal":{"name":"2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116836810","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
An improved ant-based routing protocol in Wireless Sensor Networks 一种改进的无线传感器网络蚂蚁路由协议
Ge Chen, Tiande Guo, Wenguo Yang, Tong Zhao
Routing in wireless sensor networks (WSNs) is very challenging due to their inherent characteristics of large scale, no global identification, dynamic topology, and very limited power, memory, and computational capacities for each sensor. Recent research on WSNs routing protocol has proved that data-centric technologies are needed for performing in-network aggregation of data to yield energy-efficient dissemination. As an effective distributed approach, ant colony optimization (ACO) algorithms have been introduced to the design of data-centric routing protocol and have got many achievements, but still have some shortcomings blocking their further application in the large scale WSNs. To overcome the flaws of conventional ant-based data-centric routing algorithms, we proposed an improved protocol by adding a new type of ant, search ant, to supply prior information to the following ants. Besides, we introduced the strategy of simulating global pheromone update to accelerate the convergence of our algorithm and defined a "retry" rule to avoid dead-lock of the protocol. All of these modifications made the routing protocol scalable, practicable and energy-conservative. Simulation results showed the great advantages of the new protocol
无线传感器网络(WSNs)由于其固有的大规模、无全局识别、动态拓扑以及每个传感器的功耗、内存和计算能力非常有限的特点,路由是非常具有挑战性的。近年来对无线传感器网络路由协议的研究表明,需要以数据为中心的技术来实现网络内的数据聚合,从而实现高效的传播。蚁群优化算法作为一种有效的分布式方法,已被引入到以数据为中心的路由协议设计中,并取得了许多成果,但仍存在一些不足,阻碍了其在大规模无线传感器网络中的进一步应用。为了克服传统的基于蚁群的数据中心路由算法的缺陷,我们提出了一种改进的协议,通过添加一种新的蚂蚁——搜索蚂蚁来为后续蚂蚁提供先验信息。此外,我们引入了模拟全局信息素更新的策略来加快算法的收敛速度,并定义了一个“重试”规则来避免协议的死锁。所有这些改进使路由协议具有可扩展性、实用性和节能性。仿真结果表明了新协议的优越性
{"title":"An improved ant-based routing protocol in Wireless Sensor Networks","authors":"Ge Chen, Tiande Guo, Wenguo Yang, Tong Zhao","doi":"10.1109/COLCOM.2006.361893","DOIUrl":"https://doi.org/10.1109/COLCOM.2006.361893","url":null,"abstract":"Routing in wireless sensor networks (WSNs) is very challenging due to their inherent characteristics of large scale, no global identification, dynamic topology, and very limited power, memory, and computational capacities for each sensor. Recent research on WSNs routing protocol has proved that data-centric technologies are needed for performing in-network aggregation of data to yield energy-efficient dissemination. As an effective distributed approach, ant colony optimization (ACO) algorithms have been introduced to the design of data-centric routing protocol and have got many achievements, but still have some shortcomings blocking their further application in the large scale WSNs. To overcome the flaws of conventional ant-based data-centric routing algorithms, we proposed an improved protocol by adding a new type of ant, search ant, to supply prior information to the following ants. Besides, we introduced the strategy of simulating global pheromone update to accelerate the convergence of our algorithm and defined a \"retry\" rule to avoid dead-lock of the protocol. All of these modifications made the routing protocol scalable, practicable and energy-conservative. Simulation results showed the great advantages of the new protocol","PeriodicalId":315775,"journal":{"name":"2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"159 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132700646","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}
引用次数: 63
A Guide to Map Application Components to Support Multi-User Real-Time Collaboration 支持多用户实时协作的地图应用组件指南
M. Pichiliani, C. Hirata
Building a collaborative application from scratch is a hard task. In the last decade many advances have been made to help the developers to construct collaborative applications, however little effort has been made to extend existing single-user applications to support real-time collaboration. This work presents a mapping from the main components of an existing single-user model-view-controller based application to multiuser real-time components of the collaborative application. The mapping allows reuse of existing single-user components by facilitating the construction of collaborative applications. This paper describes the mapping, the extension of an existing single-user application and discusses an experiment of the prototype application where the mapping was applied
从头开始构建协作应用程序是一项艰巨的任务。在过去的十年中,在帮助开发人员构建协作应用程序方面取得了许多进展,但是在扩展现有的单用户应用程序以支持实时协作方面所做的努力却很少。这项工作展示了从现有单用户基于模型-视图-控制器的应用程序的主要组件到协作应用程序的多用户实时组件的映射。通过促进协作应用程序的构建,映射允许重用现有的单用户组件。本文描述了映射,现有单用户应用程序的扩展,并讨论了应用映射的原型应用程序的实验
{"title":"A Guide to Map Application Components to Support Multi-User Real-Time Collaboration","authors":"M. Pichiliani, C. Hirata","doi":"10.1109/COLCOM.2006.361831","DOIUrl":"https://doi.org/10.1109/COLCOM.2006.361831","url":null,"abstract":"Building a collaborative application from scratch is a hard task. In the last decade many advances have been made to help the developers to construct collaborative applications, however little effort has been made to extend existing single-user applications to support real-time collaboration. This work presents a mapping from the main components of an existing single-user model-view-controller based application to multiuser real-time components of the collaborative application. The mapping allows reuse of existing single-user components by facilitating the construction of collaborative applications. This paper describes the mapping, the extension of an existing single-user application and discusses an experiment of the prototype application where the mapping was applied","PeriodicalId":315775,"journal":{"name":"2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134647211","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
Managing Data Replication in Mobile Ad-Hoc Network Databases 管理移动Ad-Hoc网络数据库中的数据复制
P. Padmanabhan, L. Gruenwald
A mobile ad-hoc network (MANET) is a collection of wireless autonomous nodes without any fixed backbone infrastructure. All the nodes in MANET are mobile and power restricted and thus, disconnection and network partitioning occur frequently. In addition, many MANET database transactions have time constraints. In this paper, a data replication technique for real-time ad-hoc mobile databases (DREAM) is proposed that addresses all those issues. It improves data accessibility while considering the issue of energy limitation by replicating hot data items at servers that have higher remaining power. It addresses disconnection and network partitioning by introducing new data and transaction types and by considering the stability of wireless link. It handles the real-time transaction issue by replicating data items that are accessed frequently by firm transactions before those accessed frequently by soft transactions. DREAM is prototyped on laptops and PDAs and compared with two existing replication techniques using a military database application. The results show that DREAM performs the best in terms of percentage of successfully executed transactions, servers' and clients' energy consumption, and balance of energy consumption distribution among servers
移动自组网(MANET)是一组无线自治节点的集合,没有任何固定的骨干基础设施。在MANET中,所有节点都是移动的,并且受到功率限制,因此经常发生断开和网络分区。此外,许多MANET数据库事务都有时间限制。本文提出了一种用于实时自组织移动数据库(DREAM)的数据复制技术,以解决所有这些问题。它提高了数据的可访问性,同时考虑了在剩余功率更高的服务器上复制热数据项的能量限制问题。它通过引入新的数据和事务类型以及考虑无线链路的稳定性来解决断开和网络分区问题。它通过在软事务频繁访问的数据项之前复制被硬事务频繁访问的数据项来处理实时事务问题。DREAM在笔记本电脑和pda上原型,并与使用军事数据库应用程序的两种现有复制技术进行比较。结果表明,DREAM在成功执行事务的百分比、服务器和客户端的能耗以及服务器之间的能耗分配平衡方面表现最好
{"title":"Managing Data Replication in Mobile Ad-Hoc Network Databases","authors":"P. Padmanabhan, L. Gruenwald","doi":"10.1109/COLCOM.2006.361898","DOIUrl":"https://doi.org/10.1109/COLCOM.2006.361898","url":null,"abstract":"A mobile ad-hoc network (MANET) is a collection of wireless autonomous nodes without any fixed backbone infrastructure. All the nodes in MANET are mobile and power restricted and thus, disconnection and network partitioning occur frequently. In addition, many MANET database transactions have time constraints. In this paper, a data replication technique for real-time ad-hoc mobile databases (DREAM) is proposed that addresses all those issues. It improves data accessibility while considering the issue of energy limitation by replicating hot data items at servers that have higher remaining power. It addresses disconnection and network partitioning by introducing new data and transaction types and by considering the stability of wireless link. It handles the real-time transaction issue by replicating data items that are accessed frequently by firm transactions before those accessed frequently by soft transactions. DREAM is prototyped on laptops and PDAs and compared with two existing replication techniques using a military database application. The results show that DREAM performs the best in terms of percentage of successfully executed transactions, servers' and clients' energy consumption, and balance of energy consumption distribution among servers","PeriodicalId":315775,"journal":{"name":"2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131601718","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}
引用次数: 13
Multi-way Dataflow Constraint Propagation in Real-time Collaborative Systems 实时协同系统中的多路数据流约束传播
Kai Lin, David Chen, R. Dromey, Chengzheng Sun
Constraints are very useful in real-time collaborative editing systems. They are able to automatically enforce semantic rules and properties. A specific type of constraint is dataflow constraint. Any property that can be expressed as an equation can be represented as a dataflow constraint. However, ensuring multi-way dataflow constraint satisfaction and consistency maintenance in a replicated collaborative environment is a challenge. This paper presents a novel method for computing multi-way dataflow constraint propagation for real-time collaborative editing systems. This method produces convergent result that is consistent with syntax level effect, irrespective of the operation execution order. This method is generic and is applied to enforce object placement and label name consistency in a realtime collaborative CASE system
约束在实时协同编辑系统中非常有用。它们能够自动执行语义规则和属性。一种特定类型的约束是数据流约束。任何可以表示为方程的属性都可以表示为数据流约束。然而,在复制的协作环境中确保多路数据流约束满足和一致性维护是一个挑战。提出了一种计算实时协同编辑系统多路数据流约束传播的新方法。该方法产生的收敛结果与语法级效果一致,与操作执行顺序无关。该方法是通用的,并被应用于在实时协作CASE系统中强制对象放置和标签名称的一致性
{"title":"Multi-way Dataflow Constraint Propagation in Real-time Collaborative Systems","authors":"Kai Lin, David Chen, R. Dromey, Chengzheng Sun","doi":"10.1109/COLCOM.2006.361876","DOIUrl":"https://doi.org/10.1109/COLCOM.2006.361876","url":null,"abstract":"Constraints are very useful in real-time collaborative editing systems. They are able to automatically enforce semantic rules and properties. A specific type of constraint is dataflow constraint. Any property that can be expressed as an equation can be represented as a dataflow constraint. However, ensuring multi-way dataflow constraint satisfaction and consistency maintenance in a replicated collaborative environment is a challenge. This paper presents a novel method for computing multi-way dataflow constraint propagation for real-time collaborative editing systems. This method produces convergent result that is consistent with syntax level effect, irrespective of the operation execution order. This method is generic and is applied to enforce object placement and label name consistency in a realtime collaborative CASE system","PeriodicalId":315775,"journal":{"name":"2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114677703","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
Awareness-based Collaboration Driving Process-based Coordination 基于意识的协作驱动基于过程的协调
Dimitrios Georgakopoulos, M. Nodine, D. Baker, A. Cichocki
Awareness-enabled coordination (AEC) is a platform designed to address the problem of scaling collaboration to large multi-organizational teams. Such collaboration is inhibited by the complexity in multi-organizational environments and lack of efficiency in achieving team objectives. AEC provides a contextualization mechanism that deals with such complex, real world environments where teams involve humans, tools, software services, and agents that come from different organizations, are subject to multiple jurisdictions, and provide diverse expertise. To provide efficiency in achieving team objectives, AEC provides situation- and project-related awareness, as well as process-based coordination and automation. We describe the AEC architecture and discuss AEC models and mechanisms for computing awareness and coordinating action. We use examples from the homeland security domain to illustrate these AEC technical capabilities and their benefits
支持感知的协调(AEC)是一个平台,旨在解决将协作扩展到大型多组织团队的问题。这种协作受到多组织环境的复杂性和在实现团队目标方面缺乏效率的抑制。AEC提供了一种上下文化机制,用于处理这种复杂的真实环境,在这种环境中,团队涉及来自不同组织的人员、工具、软件服务和代理,受多种管辖,并提供不同的专业知识。为了提供实现团队目标的效率,AEC提供了与情况和项目相关的意识,以及基于过程的协调和自动化。我们描述了AEC体系结构,并讨论了AEC模型和计算意识和协调行动的机制。我们使用来自国土安全领域的示例来说明这些AEC技术能力及其好处
{"title":"Awareness-based Collaboration Driving Process-based Coordination","authors":"Dimitrios Georgakopoulos, M. Nodine, D. Baker, A. Cichocki","doi":"10.1109/COLCOM.2006.361861","DOIUrl":"https://doi.org/10.1109/COLCOM.2006.361861","url":null,"abstract":"Awareness-enabled coordination (AEC) is a platform designed to address the problem of scaling collaboration to large multi-organizational teams. Such collaboration is inhibited by the complexity in multi-organizational environments and lack of efficiency in achieving team objectives. AEC provides a contextualization mechanism that deals with such complex, real world environments where teams involve humans, tools, software services, and agents that come from different organizations, are subject to multiple jurisdictions, and provide diverse expertise. To provide efficiency in achieving team objectives, AEC provides situation- and project-related awareness, as well as process-based coordination and automation. We describe the AEC architecture and discuss AEC models and mechanisms for computing awareness and coordinating action. We use examples from the homeland security domain to illustrate these AEC technical capabilities and their benefits","PeriodicalId":315775,"journal":{"name":"2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127563664","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
期刊
2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing
全部 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