首页 > 最新文献

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

英文 中文
Network Hardware Algorithms 网络硬件算法
B. Prabhakar
Over the past 10-15 years the area of Network Algorithms has grown from a collection of isolated algorithms and analysis methods into a cohesive body of research and development. The problems in this area are characterized by several requirements, of which speed, scalability and simplicity are the most important. For algorithms designed to operate in high-speed router hardware, there is the additional stringent constraint of low heat dissipation. We overview the development of Network Algorithms, emphasizing algorithms designed for high-speed hardware implementations. Specifically, we describe the algorithms and analysis methods developed for bandwidth partitioning, routing and security applications. We highlight the crucial role of randomization and probabilistic techniques in simplifying the implementation while delivering high performance.
在过去的10-15年里,网络算法领域已经从一个孤立的算法和分析方法的集合发展成为一个有凝聚力的研究和开发机构。这一领域的问题有几个特点,其中速度、可伸缩性和简单性是最重要的。对于设计在高速路由器硬件中运行的算法,存在低散热的额外严格约束。我们概述了网络算法的发展,重点是为高速硬件实现而设计的算法。具体来说,我们描述了为带宽划分、路由和安全应用开发的算法和分析方法。我们强调了随机化和概率技术在简化实现的同时提供高性能方面的关键作用。
{"title":"Network Hardware Algorithms","authors":"B. Prabhakar","doi":"10.1109/COLCOM.2005.1651258","DOIUrl":"https://doi.org/10.1109/COLCOM.2005.1651258","url":null,"abstract":"Over the past 10-15 years the area of Network Algorithms has grown from a collection of isolated algorithms and analysis methods into a cohesive body of research and development. The problems in this area are characterized by several requirements, of which speed, scalability and simplicity are the most important. For algorithms designed to operate in high-speed router hardware, there is the additional stringent constraint of low heat dissipation. We overview the development of Network Algorithms, emphasizing algorithms designed for high-speed hardware implementations. Specifically, we describe the algorithms and analysis methods developed for bandwidth partitioning, routing and security applications. We highlight the crucial role of randomization and probabilistic techniques in simplifying the implementation while delivering high performance.","PeriodicalId":365186,"journal":{"name":"2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125324288","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}
引用次数: 0
Collaborative Enterprise Applications 协作企业应用程序
C. Pu
{"title":"Collaborative Enterprise Applications","authors":"C. Pu","doi":"10.1109/COLCOM.2005.1651207","DOIUrl":"https://doi.org/10.1109/COLCOM.2005.1651207","url":null,"abstract":"","PeriodicalId":365186,"journal":{"name":"2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122814055","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}
引用次数: 0
On overlay multicast tree construction and maintenance 覆盖组播树的构建与维护
T. M. Kwan, K. Yeung
Overlay multicast tree construction and maintenance is a major challenge in designing application layer multicast protocols. In this paper, we focus on improving the joining and maintenance procedures of an overlay multicast tree. Unlike the existing direct-tree protocols, our proposed overlay multicast tree protocol (OMTP) has the following characteristics. First, by leveraging on the IP hierarchical addressing locality, we can speed up the formation of overlay multicast tree and enhance the efficiency of the tree maintenance. Second, we take both bandwidth availability and round-trip-time (RTT) into consideration when a newcomer selects its parent node. Finally, an effective mechanism is designed to disperse the simultaneous rejoin crowds in the tree repair phase. Simulation results show that with our proposed protocol, the join latency can be reduced by as large as 50% as compared with a popular direct-tree protocol HMTP
覆盖组播树的构建和维护是应用层组播协议设计的主要挑战。本文重点改进了覆盖组播树的连接和维护过程。与现有的直接树协议不同,我们提出的覆盖组播树协议(OMTP)具有以下特点:首先,利用IP分层寻址局部性,加快了覆盖组播树的形成速度,提高了树的维护效率。其次,当新节点选择父节点时,我们考虑了带宽可用性和往返时间(RTT)。最后,设计了一种有效的机制来分散在树木修复阶段同时重新加入的人群。仿真结果表明,与常用的直接树协议HMTP相比,该协议的连接延迟可降低50%
{"title":"On overlay multicast tree construction and maintenance","authors":"T. M. Kwan, K. Yeung","doi":"10.1109/COLCOM.2005.1651247","DOIUrl":"https://doi.org/10.1109/COLCOM.2005.1651247","url":null,"abstract":"Overlay multicast tree construction and maintenance is a major challenge in designing application layer multicast protocols. In this paper, we focus on improving the joining and maintenance procedures of an overlay multicast tree. Unlike the existing direct-tree protocols, our proposed overlay multicast tree protocol (OMTP) has the following characteristics. First, by leveraging on the IP hierarchical addressing locality, we can speed up the formation of overlay multicast tree and enhance the efficiency of the tree maintenance. Second, we take both bandwidth availability and round-trip-time (RTT) into consideration when a newcomer selects its parent node. Finally, an effective mechanism is designed to disperse the simultaneous rejoin crowds in the tree repair phase. Simulation results show that with our proposed protocol, the join latency can be reduced by as large as 50% as compared with a popular direct-tree protocol HMTP","PeriodicalId":365186,"journal":{"name":"2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131870067","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}
引用次数: 6
Distributed floor control protocols for computer collaborative applications on overlay networks 覆盖网络上计算机协同应用的分布式楼层控制协议
S. Banik, S. Radhakrishnan, T. Zheng, C. Sekharan
Computer supported collaborative applications on overlay networks are gaining popularity among users who are geographically dispersed. Examples of these kinds of applications include video-conferencing, collaborative design and simulation, distance learning, and online games. One of the important issues in collaborative applications is floor control wherein the end-users coordinate among themselves to gain exclusive access to the communication channel. An end-user who wins the floor, sends message to all other participating end-users. In this paper, to solve the floor control problem we present an implementation and evaluation of ALOHA and distributed queue dual bus (DQDB) distributed MAC (medium access control) protocols on overlay networks. As an initial step in the implementation of these MAC protocols, we propose an algorithm to construct an efficient communication channel among the Network Service Nodes (NSNs) in the overlay network. We also show that our implementation scheme (first one among decentralized floor control protocols) preserves the causal ordering of messages. We compare the efficiencies of the proposed implementation of floor control protocols using an analytical model that is verified using extensive simulation experiments
覆盖网络上的计算机支持的协作应用程序在地理上分散的用户中越来越受欢迎。这类应用的例子包括视频会议、协作设计和模拟、远程学习和在线游戏。协作应用程序中的一个重要问题是层控制,其中终端用户相互协调以获得对通信通道的独占访问。获胜的终端用户向所有其他参与的终端用户发送消息。为了解决层控制问题,本文提出了一种基于覆盖网络的ALOHA和分布式队列双总线(DQDB)分布式MAC(介质访问控制)协议的实现和评价方法。作为实现这些MAC协议的第一步,我们提出了一种在覆盖网络中的网络服务节点(nsn)之间构建有效通信通道的算法。我们还表明,我们的实现方案(分散楼层控制协议中的第一个)保留了消息的因果顺序。我们使用分析模型比较了楼层控制协议的实施效率,该模型通过广泛的模拟实验进行了验证
{"title":"Distributed floor control protocols for computer collaborative applications on overlay networks","authors":"S. Banik, S. Radhakrishnan, T. Zheng, C. Sekharan","doi":"10.1109/COLCOM.2005.1651240","DOIUrl":"https://doi.org/10.1109/COLCOM.2005.1651240","url":null,"abstract":"Computer supported collaborative applications on overlay networks are gaining popularity among users who are geographically dispersed. Examples of these kinds of applications include video-conferencing, collaborative design and simulation, distance learning, and online games. One of the important issues in collaborative applications is floor control wherein the end-users coordinate among themselves to gain exclusive access to the communication channel. An end-user who wins the floor, sends message to all other participating end-users. In this paper, to solve the floor control problem we present an implementation and evaluation of ALOHA and distributed queue dual bus (DQDB) distributed MAC (medium access control) protocols on overlay networks. As an initial step in the implementation of these MAC protocols, we propose an algorithm to construct an efficient communication channel among the Network Service Nodes (NSNs) in the overlay network. We also show that our implementation scheme (first one among decentralized floor control protocols) preserves the causal ordering of messages. We compare the efficiencies of the proposed implementation of floor control protocols using an analytical model that is verified using extensive simulation experiments","PeriodicalId":365186,"journal":{"name":"2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127686047","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
Server selection with arbitrary distribution 任意分布的服务器选择
Xinjie Li, M. Brockmeyer
Many applications need to pick servers with some desired distribution. For example, in probabilistic quorum systems, one method to generate quorums with high probability of intersection is to randomly pick kradicn nodes with a fixed probability distribution. Load balancing applications may need to take several samples of the servers with some desired distribution. Existing approaches realize a fixed stationary distribution by controlling the topology of the overlay graph and conducting random walks on it. In particular, existing approaches focus on achieving a uniform distribution. This paper proposes using the distributed Hastings-Metropolis algorithm to achieve any desired stationary distribution without control or global knowledge of the overlay graph. The new method facilitates good load balancing, since heterogeneous server capacity or other factors can be considered in deciding the appropriate distribution by which to pick servers
许多应用程序需要选择具有某些理想发行版的服务器。例如,在概率仲裁系统中,随机选取具有固定概率分布的kradicn节点是产生高交集概率仲裁的一种方法。负载平衡应用程序可能需要从具有某些期望分布的服务器中获取多个示例。现有的方法通过控制覆盖图的拓扑结构并对其进行随机游动来实现固定的平稳分布。特别是,现有的方法侧重于实现均匀分布。本文提出使用分布式Hastings-Metropolis算法来实现任何期望的平稳分布,而不需要控制或全局了解覆盖图。新方法促进了良好的负载平衡,因为在决定选择服务器的适当分布时可以考虑异构服务器容量或其他因素
{"title":"Server selection with arbitrary distribution","authors":"Xinjie Li, M. Brockmeyer","doi":"10.1109/COLCOM.2005.1651266","DOIUrl":"https://doi.org/10.1109/COLCOM.2005.1651266","url":null,"abstract":"Many applications need to pick servers with some desired distribution. For example, in probabilistic quorum systems, one method to generate quorums with high probability of intersection is to randomly pick kradicn nodes with a fixed probability distribution. Load balancing applications may need to take several samples of the servers with some desired distribution. Existing approaches realize a fixed stationary distribution by controlling the topology of the overlay graph and conducting random walks on it. In particular, existing approaches focus on achieving a uniform distribution. This paper proposes using the distributed Hastings-Metropolis algorithm to achieve any desired stationary distribution without control or global knowledge of the overlay graph. The new method facilitates good load balancing, since heterogeneous server capacity or other factors can be considered in deciding the appropriate distribution by which to pick servers","PeriodicalId":365186,"journal":{"name":"2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117011291","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}
引用次数: 0
Matching distributed systems to their environment using dissipative structures 使用耗散结构使分布式系统与其环境相匹配
J. Dowling, D. Dahlem, J. Sacha
In contrast to a large body of theoretical work on computer systems, distributed systems are not idealised constructions, unconstrained by physical world limitations. They must be designed to account for limiting, real-world properties such as network latency, varying node capabilities, varying application behaviour and unexpected failures. These real-world properties that we describe under the general area of a system's environment have regularities or heterogeneities that can often be modelled as a stochastic process, often using well-known distributions. This paper proposes dissipative structures as a model to capture information about properties of these stochastic processes. In dissipative systems, agents (or nodes) sample information from their local environments and collectively build structures that capture knowledge of recent regularities or heterogeneities in the system's environment. Dissipative structures are a promising technique for transferring knowledge of the system's environment among agents without requiring excessive message passing. This approach offers the promise of building more efficient search algorithms based on reduced uncertainty of the system's environment
与计算机系统的大量理论工作相比,分布式系统不是理想化的结构,不受物理世界的限制。它们的设计必须考虑到网络延迟、不同的节点能力、不同的应用程序行为和意外故障等有限的、现实世界的属性。我们在系统环境的一般区域下描述的这些真实世界的属性具有规律性或异质性,通常可以建模为随机过程,通常使用众所周知的分布。本文提出用耗散结构作为模型来捕捉这些随机过程的性质信息。在耗散系统中,代理(或节点)从其本地环境中获取信息,并共同构建结构,以获取系统环境中最近的规则性或异质性的知识。耗散结构是一种很有前途的技术,可以在不需要过多消息传递的情况下在代理之间传递系统环境的知识。这种方法提供了在减少系统环境不确定性的基础上构建更有效的搜索算法的希望
{"title":"Matching distributed systems to their environment using dissipative structures","authors":"J. Dowling, D. Dahlem, J. Sacha","doi":"10.1109/COLCOM.2005.1651268","DOIUrl":"https://doi.org/10.1109/COLCOM.2005.1651268","url":null,"abstract":"In contrast to a large body of theoretical work on computer systems, distributed systems are not idealised constructions, unconstrained by physical world limitations. They must be designed to account for limiting, real-world properties such as network latency, varying node capabilities, varying application behaviour and unexpected failures. These real-world properties that we describe under the general area of a system's environment have regularities or heterogeneities that can often be modelled as a stochastic process, often using well-known distributions. This paper proposes dissipative structures as a model to capture information about properties of these stochastic processes. In dissipative systems, agents (or nodes) sample information from their local environments and collectively build structures that capture knowledge of recent regularities or heterogeneities in the system's environment. Dissipative structures are a promising technique for transferring knowledge of the system's environment among agents without requiring excessive message passing. This approach offers the promise of building more efficient search algorithms based on reduced uncertainty of the system's environment","PeriodicalId":365186,"journal":{"name":"2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122706693","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
Distributed service discovery using preference 使用首选项的分布式服务发现
R. Egashira, A. Enomoto, T. Suda, Hiroshi Sasaki, H. Iwasaki
Distributed collaborative applications will be widely used in a future large-scale and dynamic network. Such applications require the capability of locating distributed network objects that better match query originator's criteria. In this paper, a discovery mechanism utilizing query originator's preference is proposed in order to locate objects preferred by query originators. The proposed mechanism allows query originators to return feedbacks that describe the degree of the preference for discovered objects. The preference of query originators is utilized to guide subsequent queries in a distributed manner, enhancing efficiency of discovery. The preference of query originators is also utilized to adaptively change forwarding paths of queries corresponding to varying network environments. Extensive simulation work shows that the proposed mechanism is efficient and adaptive to dynamics of the peer-to-peer network environment where transient objects often join and leave
分布式协同应用将在未来大规模动态网络中得到广泛应用。这样的应用程序需要能够定位更好地匹配查询发起者标准的分布式网络对象。本文提出了一种利用查询发起者偏好来定位查询发起者偏好对象的发现机制。提出的机制允许查询发起者返回描述所发现对象的偏好程度的反馈。利用查询发起者的偏好以分布式方式指导后续查询,提高发现效率。还利用查询发起者的偏好,根据不同的网络环境自适应地改变查询的转发路径。大量的仿真工作表明,所提出的机制是有效的,能够适应瞬态对象频繁加入和离开的点对点网络环境的动态特性
{"title":"Distributed service discovery using preference","authors":"R. Egashira, A. Enomoto, T. Suda, Hiroshi Sasaki, H. Iwasaki","doi":"10.1109/COLCOM.2005.1651245","DOIUrl":"https://doi.org/10.1109/COLCOM.2005.1651245","url":null,"abstract":"Distributed collaborative applications will be widely used in a future large-scale and dynamic network. Such applications require the capability of locating distributed network objects that better match query originator's criteria. In this paper, a discovery mechanism utilizing query originator's preference is proposed in order to locate objects preferred by query originators. The proposed mechanism allows query originators to return feedbacks that describe the degree of the preference for discovered objects. The preference of query originators is utilized to guide subsequent queries in a distributed manner, enhancing efficiency of discovery. The preference of query originators is also utilized to adaptively change forwarding paths of queries corresponding to varying network environments. Extensive simulation work shows that the proposed mechanism is efficient and adaptive to dynamics of the peer-to-peer network environment where transient objects often join and leave","PeriodicalId":365186,"journal":{"name":"2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134429389","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
Location assisted routing for near-far effect mitigation in wireless networks 无线网络中用于缓解远近影响的位置辅助路由
Hassan Mahmood, C. Comaniciu
CDMA technology represents an attractive choice for various wireless ad hoc networks applications, due to its appealing properties, such as resistance to jamming and interference, low probability of intercept, and potential for energy savings. On the other hand, ad hoc CDMA network performance is severely limited by strong interferers, and for peer-to-peer communications the near-far effect problem cannot be mitigated through power control as in cellular systems. In this paper, we propose a location assisted routing solution to alleviate the near-far problem at the network level. The novelty of the solution resides in using a composite cost function for route optimization, which accounts for an estimate of the near-far effect generated by each relaying node. This estimate is determined based on node locations information. The tradeoff performance-complexity is investigated, and we show that a throughput improvement of up to 45% can be obtained using the new proposed near-far effect aware routing metric
CDMA技术代表了各种无线自组织网络应用的一个有吸引力的选择,由于其吸引人的特性,如抗干扰和干扰,低截获概率,和潜在的节能。另一方面,自组织CDMA网络的性能受到强干扰的严重限制,并且对于点对点通信,不能像在蜂窝系统中那样通过功率控制来缓解远近效应问题。在本文中,我们提出了一种位置辅助路由解决方案,以缓解网络层面的近距离问题。该解决方案的新颖之处在于使用复合代价函数进行路由优化,该函数考虑了每个中继节点产生的远近效应的估计。这个估计是根据节点位置信息确定的。研究了性能复杂性的权衡,并表明使用新提出的远近效应感知路由度量可以获得高达45%的吞吐量改进
{"title":"Location assisted routing for near-far effect mitigation in wireless networks","authors":"Hassan Mahmood, C. Comaniciu","doi":"10.1109/COLCOM.2005.1651254","DOIUrl":"https://doi.org/10.1109/COLCOM.2005.1651254","url":null,"abstract":"CDMA technology represents an attractive choice for various wireless ad hoc networks applications, due to its appealing properties, such as resistance to jamming and interference, low probability of intercept, and potential for energy savings. On the other hand, ad hoc CDMA network performance is severely limited by strong interferers, and for peer-to-peer communications the near-far effect problem cannot be mitigated through power control as in cellular systems. In this paper, we propose a location assisted routing solution to alleviate the near-far problem at the network level. The novelty of the solution resides in using a composite cost function for route optimization, which accounts for an estimate of the near-far effect generated by each relaying node. This estimate is determined based on node locations information. The tradeoff performance-complexity is investigated, and we show that a throughput improvement of up to 45% can be obtained using the new proposed near-far effect aware routing metric","PeriodicalId":365186,"journal":{"name":"2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134557188","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
Scheduling algorithms for peer-to-peer collaborative file distribution 点对点协同文件分发的调度算法
J. Chan, V. Li, K. Lui
Peer-to-peer file sharing applications on the Internet, such as BitTorrent, Gnutella, etc., have been immensely popular prior research mainly focuses on peer and content discovery, overlay topology formation, fairness and incentive issues, etc, but seldom investigates the data distribution problem which is also a core component of any file sharing application. In this paper, we present the first effort in addressing this collaborative file distribution problem and formally define the scheduling problem in a simplified context. We suggest several types of algorithms, including a novel bipartite matching algorithm, for solving the problem. Simulation results show that our weighted bipartite algorithm finds an optimal solution for all cases tested. Therefore, we believe our algorithm is a promising solution to be employed as the core scheduling module in P2P file sharing applications, shortening the total download time experienced by users
互联网上的点对点文件共享应用程序,如BitTorrent、Gnutella等,已经非常流行,之前的研究主要集中在对等和内容发现、覆盖拓扑形成、公平性和激励问题等,但很少研究数据分布问题,而数据分布问题也是任何文件共享应用程序的核心组成部分。在本文中,我们提出了解决这个协作文件分发问题的第一个努力,并在简化的上下文中正式定义了调度问题。我们提出了几种类型的算法,包括一种新的二部匹配算法,来解决这个问题。仿真结果表明,我们的加权二部算法在所有测试情况下都能找到最优解。因此,我们认为我们的算法是一个很有前途的解决方案,可以作为P2P文件共享应用程序的核心调度模块,缩短用户的总下载时间
{"title":"Scheduling algorithms for peer-to-peer collaborative file distribution","authors":"J. Chan, V. Li, K. Lui","doi":"10.1109/COLCOM.2005.1651215","DOIUrl":"https://doi.org/10.1109/COLCOM.2005.1651215","url":null,"abstract":"Peer-to-peer file sharing applications on the Internet, such as BitTorrent, Gnutella, etc., have been immensely popular prior research mainly focuses on peer and content discovery, overlay topology formation, fairness and incentive issues, etc, but seldom investigates the data distribution problem which is also a core component of any file sharing application. In this paper, we present the first effort in addressing this collaborative file distribution problem and formally define the scheduling problem in a simplified context. We suggest several types of algorithms, including a novel bipartite matching algorithm, for solving the problem. Simulation results show that our weighted bipartite algorithm finds an optimal solution for all cases tested. Therefore, we believe our algorithm is a promising solution to be employed as the core scheduling module in P2P file sharing applications, shortening the total download time experienced by users","PeriodicalId":365186,"journal":{"name":"2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134020705","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
A collaborative and multi-agent system for e-mail filtering and classification 用于电子邮件过滤和分类的协作和多代理系统
Lorenzo Lazzari, M. Mari, A. Poggi
CAFE (collaborative agents for filtering e-mails) is a multi-agent system to collaboratively filter spam and classify legitimate messages in users' mail stream. CAFE associates a proxy agent with each user, and this agent represents a sort of interface between the user's e-mail client and the e-mail server. With the support of other types of agents, the proxy agent makes a classification of new messages into three categories: ham (good messages), spam and spam-presumed. Ham messages can be in their turn divided on the basis of the sender's identity and reputation. The reputation is collaboratively inferred from users' ratings. The filtering process is performed using three kinds of approach: a first approach based on the usage of an hash function, a static approach using DNSBL (DNS-based black lists) databases and a dynamic approach based on a Bayesian filter. We give a mathematical representation of the system, showing that if users collaborate, the fault probability decreases in proportion to the number of active users
CAFE (collaborative agents for filtering e-mail)是一个多代理系统,用于协同过滤垃圾邮件并对用户邮件流中的合法消息进行分类。CAFE为每个用户关联一个代理代理,该代理代表用户的电子邮件客户机和电子邮件服务器之间的某种接口。在其他类型代理的支持下,代理代理将新消息分为三类:ham(正常消息)、spam(垃圾邮件)和spam- suppose(垃圾邮件)。根据发送者的身份和声誉,可以对虚假信息进行分类。声誉是从用户的评分中协同推断出来的。过滤过程使用三种方法执行:第一种方法基于散列函数的使用,静态方法使用DNSBL(基于dns的黑名单)数据库,动态方法基于贝叶斯过滤器。我们给出了系统的数学表示,表明如果用户协作,故障概率与活跃用户数量成比例地降低
{"title":"A collaborative and multi-agent system for e-mail filtering and classification","authors":"Lorenzo Lazzari, M. Mari, A. Poggi","doi":"10.1109/COLCOM.2005.1651248","DOIUrl":"https://doi.org/10.1109/COLCOM.2005.1651248","url":null,"abstract":"CAFE (collaborative agents for filtering e-mails) is a multi-agent system to collaboratively filter spam and classify legitimate messages in users' mail stream. CAFE associates a proxy agent with each user, and this agent represents a sort of interface between the user's e-mail client and the e-mail server. With the support of other types of agents, the proxy agent makes a classification of new messages into three categories: ham (good messages), spam and spam-presumed. Ham messages can be in their turn divided on the basis of the sender's identity and reputation. The reputation is collaboratively inferred from users' ratings. The filtering process is performed using three kinds of approach: a first approach based on the usage of an hash function, a static approach using DNSBL (DNS-based black lists) databases and a dynamic approach based on a Bayesian filter. We give a mathematical representation of the system, showing that if users collaborate, the fault probability decreases in proportion to the number of active users","PeriodicalId":365186,"journal":{"name":"2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114083340","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}
引用次数: 3
期刊
2005 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