首页 > 最新文献

22nd International Conference on Advanced Information Networking and Applications (aina 2008)最新文献

英文 中文
A Method of Visualizing Inter-Module Relations to Support Reuse-Based Embedded Software Development 支持基于重用的嵌入式软件开发的模块间关系可视化方法
Hidetoshi Kambe, Hiroko Nagamatsu, Hiroyasu Mitsui, H. Koizumi, J. Sawamoto
The demand for embedded software is growing, and the number of development steps tends to increase with shorter period for development. It becomes inevitable to re-use existing software resources. However, if the configuration management of the existing software for reuse is not sufficient, it becomes hard to predict which modules in a system would be affected by the reused software modules. This may result in generating new bugs in the system. In this paper, we propose a method to accomplish the effective reuse of software modules by managing dependency information among modules. The method analyzes mutual relations among existing modules and visually presents not only inter-module dependency but also a list of reusable modules based on the developer's demand. We evaluated the method by applying it to some actual developments.
嵌入式软件的需求越来越大,开发步骤越来越多,开发周期越来越短。重用现有的软件资源是不可避免的。然而,如果现有软件的可重用配置管理不充分,则很难预测系统中的哪些模块将受到可重用软件模块的影响。这可能导致在系统中产生新的错误。本文提出了一种通过管理模块间的依赖信息来实现软件模块有效复用的方法。该方法分析了现有模块之间的相互关系,不仅可以直观地显示模块间的依赖关系,还可以根据开发人员的需求给出可重用模块的列表。我们通过将该方法应用于一些实际开发来评估它。
{"title":"A Method of Visualizing Inter-Module Relations to Support Reuse-Based Embedded Software Development","authors":"Hidetoshi Kambe, Hiroko Nagamatsu, Hiroyasu Mitsui, H. Koizumi, J. Sawamoto","doi":"10.1109/AINA.2008.150","DOIUrl":"https://doi.org/10.1109/AINA.2008.150","url":null,"abstract":"The demand for embedded software is growing, and the number of development steps tends to increase with shorter period for development. It becomes inevitable to re-use existing software resources. However, if the configuration management of the existing software for reuse is not sufficient, it becomes hard to predict which modules in a system would be affected by the reused software modules. This may result in generating new bugs in the system. In this paper, we propose a method to accomplish the effective reuse of software modules by managing dependency information among modules. The method analyzes mutual relations among existing modules and visually presents not only inter-module dependency but also a list of reusable modules based on the developer's demand. We evaluated the method by applying it to some actual developments.","PeriodicalId":328651,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications (aina 2008)","volume":"134 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114696462","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
RMC: An Energy-Aware Cross-Layer Data-Gathering Protocol for Wireless Sensor Networks RMC:无线传感器网络的能量感知跨层数据采集协议
Khaled Almiani, S. Selvadurai, Anastasios Viglas
Wireless sensor networks (WSNs) consist of miniature devices with sensing, computation and wireless communication capabilities. They are typically designed for hostile environments, where recharging a node is impractical. Thus, energy efficiency is vital. For substantial energy savings, cross-layer information sharing and in-network processing among sensors have emerged as promising solutions. In this paper, we propose an energy-aware cross-layer data-gathering protocol for WSNs, termed RMC. By integrating the routing, MAC and clustering protocols, RMC is a scalable collision-free protocol. RMC is designed to address the overhead caused by managing the transmissions schedule. To this end, RMC works by defining a dependence relation between a node's transmission schedule and its location. Therefore, each node can determine its schedule and forwarding path entirely locally. Its performance is extensively evaluated through simulations and is shown to have significant improvement over well-known comparable cross- layer scheme.
无线传感器网络(WSNs)由具有传感、计算和无线通信能力的微型设备组成。它们通常是为恶劣环境设计的,在这种环境中,给节点充电是不切实际的。因此,能源效率至关重要。为了节省大量能源,传感器之间的跨层信息共享和网络内处理已成为有前途的解决方案。在本文中,我们提出了一种能量感知的wsn跨层数据收集协议,称为RMC。通过集成路由、MAC和集群协议,RMC是一个可扩展的无冲突协议。RMC的设计目的是解决由于管理传输调度而引起的开销。为此,RMC通过定义节点的传输调度与其位置之间的依赖关系来工作。因此,每个节点完全可以在本地确定自己的调度和转发路径。通过仿真对其性能进行了广泛的评估,并表明其比知名的可比跨层方案有显著的改进。
{"title":"RMC: An Energy-Aware Cross-Layer Data-Gathering Protocol for Wireless Sensor Networks","authors":"Khaled Almiani, S. Selvadurai, Anastasios Viglas","doi":"10.1109/AINA.2008.90","DOIUrl":"https://doi.org/10.1109/AINA.2008.90","url":null,"abstract":"Wireless sensor networks (WSNs) consist of miniature devices with sensing, computation and wireless communication capabilities. They are typically designed for hostile environments, where recharging a node is impractical. Thus, energy efficiency is vital. For substantial energy savings, cross-layer information sharing and in-network processing among sensors have emerged as promising solutions. In this paper, we propose an energy-aware cross-layer data-gathering protocol for WSNs, termed RMC. By integrating the routing, MAC and clustering protocols, RMC is a scalable collision-free protocol. RMC is designed to address the overhead caused by managing the transmissions schedule. To this end, RMC works by defining a dependence relation between a node's transmission schedule and its location. Therefore, each node can determine its schedule and forwarding path entirely locally. Its performance is extensively evaluated through simulations and is shown to have significant improvement over well-known comparable cross- layer scheme.","PeriodicalId":328651,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications (aina 2008)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114790373","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}
引用次数: 20
A Context Transfer Mechanism for IEEE 802.11r in the Centralized Wireless LAN Architecture 集中式无线局域网架构中IEEE 802.11r的上下文传输机制
Chung-Ming Huang, Jian-Wei Li
A station (STA) has the demand of the basic service set (BSS) transition in the emergence of centralized wireless LAN (WLAN)architecture. The centralized WLAN architecture is a centralized hierarchical network and is suitable for large scale deployment. In this paper, we propose a context transfer mechanism using cluster-chain to reduce the BSS transition delay in the centralized WLAN architecture. Comparing with the existing context transfer schemes in terms of BSS transition, the proposed mechanism can have (i) lower signaling cost for context transfer and (ii) higher hit rate in term of STA's context.
随着集中式无线局域网(WLAN)体系结构的出现,STA (station)有了向BSS (basic service set)过渡的需求。集中式WLAN架构是一种集中式分层网络,适合大规模部署。本文提出了一种基于簇链的上下文传输机制,以降低集中式WLAN架构中BSS的传输延迟。在BSS转换方面,与现有的上下文转移方案相比,所提出的机制具有(i)更低的上下文转移信令成本和(ii)更高的STA上下文命中率。
{"title":"A Context Transfer Mechanism for IEEE 802.11r in the Centralized Wireless LAN Architecture","authors":"Chung-Ming Huang, Jian-Wei Li","doi":"10.1109/AINA.2008.68","DOIUrl":"https://doi.org/10.1109/AINA.2008.68","url":null,"abstract":"A station (STA) has the demand of the basic service set (BSS) transition in the emergence of centralized wireless LAN (WLAN)architecture. The centralized WLAN architecture is a centralized hierarchical network and is suitable for large scale deployment. In this paper, we propose a context transfer mechanism using cluster-chain to reduce the BSS transition delay in the centralized WLAN architecture. Comparing with the existing context transfer schemes in terms of BSS transition, the proposed mechanism can have (i) lower signaling cost for context transfer and (ii) higher hit rate in term of STA's context.","PeriodicalId":328651,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications (aina 2008)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124342597","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}
引用次数: 12
Using Mobile Internet Gateways in Wireless Mesh Networks 在无线Mesh网络中使用移动互联网网关
M. Denko
Wireless mesh networks (WMNs) have recently received tremendous research attention in industry and academia. The application domain of WMN is expanding from experimental settings in academic research to practical implementations in community networking, public safety, transportation services, healthcare systems and other similar applications. While these applications are evolving, there are still key challenges in terms of network performance, flexibility and resource management. In this paper we study wireless mesh networks with mobile Internet gateways. We employ a multi-path routing scheme with a routing metric based on load balancing to reduce packet loss and delay. Unlike most existing multipath routing protocols, our approach supports the maintenance of parallel multiple paths. Simulation experiments are carried out to assess network performance in the presence of mobile gateways. Simulation results show that the use of mobile gateways with concurrent multipath routing can result in good performance at lower speed and multiple mobile gateways.
近年来,无线网状网络(WMNs)在工业界和学术界受到了极大的关注。WMN的应用领域正在从学术研究中的实验设置扩展到社区网络、公共安全、交通服务、医疗保健系统和其他类似应用的实际实施。虽然这些应用程序正在发展,但在网络性能、灵活性和资源管理方面仍然存在关键挑战。本文研究了具有移动互联网网关的无线网状网络。我们采用了一种基于负载均衡的路由度量的多路径路由方案,以减少丢包和延迟。与大多数现有的多路径路由协议不同,我们的方法支持并行多路径的维护。进行了仿真实验,以评估移动网关存在下的网络性能。仿真结果表明,采用并行多径路由的移动网关可以在低速和多个移动网关下获得良好的性能。
{"title":"Using Mobile Internet Gateways in Wireless Mesh Networks","authors":"M. Denko","doi":"10.1109/AINA.2008.146","DOIUrl":"https://doi.org/10.1109/AINA.2008.146","url":null,"abstract":"Wireless mesh networks (WMNs) have recently received tremendous research attention in industry and academia. The application domain of WMN is expanding from experimental settings in academic research to practical implementations in community networking, public safety, transportation services, healthcare systems and other similar applications. While these applications are evolving, there are still key challenges in terms of network performance, flexibility and resource management. In this paper we study wireless mesh networks with mobile Internet gateways. We employ a multi-path routing scheme with a routing metric based on load balancing to reduce packet loss and delay. Unlike most existing multipath routing protocols, our approach supports the maintenance of parallel multiple paths. Simulation experiments are carried out to assess network performance in the presence of mobile gateways. Simulation results show that the use of mobile gateways with concurrent multipath routing can result in good performance at lower speed and multiple mobile gateways.","PeriodicalId":328651,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications (aina 2008)","volume":"669 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124128296","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
Apply Rough Set Theory into the Web Services Composition 将粗糙集理论应用于Web服务组合
Wen-Yau Liang
Web services are being adopted, more and more, as a viable means of accessing Web-based applications. At present, there is a trend towards deploying business processes as composite Web services, known as Web services compositions. Web services compositions are synthesized by researchers from elementary Web services, offering the opportunity for service providers and application developers to create value-added services, through Web services composition. However, a problem exists in the current distribution process of Web services compositions: the general analysis and selection of services can be overly complex and un-systemic. Genetic algorithms (GA) has been widely used to solve optimization problems for large scale and complex systems. However, when insufficient knowledge is incorporated, GA is less efficient in terms of searching for an optimal solution. This paper develops a generic genetic algorithm incorporating knowledge extracted from the rough set theory. The advantages of the proposed solution approach include improving the performance of the GA by reducing the domain range of initial population, rule constraining crossover process and rule constrained mutation process, using the rough set theory for composite Web services. Also by proposing the hybrid approach, the GA and rough set theory can operate effectively thus to produce an optimal solution (the best combination of Web services).
越来越多地采用Web服务作为访问基于Web的应用程序的可行方法。目前,有一种趋势是将业务流程部署为组合Web服务(称为Web服务组合)。Web服务组合由基础Web服务的研究人员合成,通过Web服务组合为服务提供者和应用程序开发人员提供了创建增值服务的机会。然而,当前Web服务组合的分发过程中存在一个问题:服务的一般分析和选择可能过于复杂和非系统性。遗传算法已广泛应用于求解大型复杂系统的优化问题。然而,当知识不足时,遗传算法在寻找最优解方面的效率较低。本文提出了一种结合粗糙集理论知识的通用遗传算法。该方法的优点是通过减小初始种群的域范围、规则约束交叉过程和规则约束突变过程来提高遗传算法的性能,并将粗糙集理论应用于组合Web服务。此外,通过提出混合方法,遗传算法和粗糙集理论可以有效地运行,从而产生最优解决方案(Web服务的最佳组合)。
{"title":"Apply Rough Set Theory into the Web Services Composition","authors":"Wen-Yau Liang","doi":"10.1109/AINA.2008.52","DOIUrl":"https://doi.org/10.1109/AINA.2008.52","url":null,"abstract":"Web services are being adopted, more and more, as a viable means of accessing Web-based applications. At present, there is a trend towards deploying business processes as composite Web services, known as Web services compositions. Web services compositions are synthesized by researchers from elementary Web services, offering the opportunity for service providers and application developers to create value-added services, through Web services composition. However, a problem exists in the current distribution process of Web services compositions: the general analysis and selection of services can be overly complex and un-systemic. Genetic algorithms (GA) has been widely used to solve optimization problems for large scale and complex systems. However, when insufficient knowledge is incorporated, GA is less efficient in terms of searching for an optimal solution. This paper develops a generic genetic algorithm incorporating knowledge extracted from the rough set theory. The advantages of the proposed solution approach include improving the performance of the GA by reducing the domain range of initial population, rule constraining crossover process and rule constrained mutation process, using the rough set theory for composite Web services. Also by proposing the hybrid approach, the GA and rough set theory can operate effectively thus to produce an optimal solution (the best combination of Web services).","PeriodicalId":328651,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications (aina 2008)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127628011","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
Enhancing Indoor Positioning Accuracy by Utilizing Signals from Both the Mobile Phone Network and the Wireless Local Area Network 利用移动电话网络和无线局域网信号提高室内定位精度
Junyang Zhou, W. M. Yeung, J. Ng
Indoor positioning technology and its accuracy are crucial research topics for ubiquitous computing. While the GSM-based approach has always been used to provide outdoor positioning to compensate the lost of GPS in urban area, we seldom see systems that utilize the GSM-based approach for indoor positioning. On the other hand, the WLAN-based approach is widely used to provide indoor positioning service. However, with its Ad hoc layout and signal fluctuation, it is hard to provide a good performance based on the WLAN-based approach. In this paper, we develop an indoor positioning system that makes use of both GSM and WLAN signals to do location estimation such that the resultant system is more accurate and more stable and thus enhancing the performance of the whole system. Experimental results show that our system is stable and can reach centimeter-level accuracy, which outperforms other existing indoor positioning systems that utilizes a single network only.
室内定位技术及其精度是普适计算的重要研究课题。虽然基于gsm的方法一直用于提供室外定位,以弥补GPS在城市地区的损失,但我们很少看到利用基于gsm的方法进行室内定位的系统。另一方面,基于无线局域网的方法被广泛用于提供室内定位服务。然而,基于无线局域网的方法由于其自组织布局和信号波动,难以提供良好的性能。在本文中,我们开发了一个室内定位系统,利用GSM和WLAN信号进行位置估计,使系统更准确,更稳定,从而提高了整个系统的性能。实验结果表明,该系统性能稳定,精度达到厘米级,优于现有的单网络室内定位系统。
{"title":"Enhancing Indoor Positioning Accuracy by Utilizing Signals from Both the Mobile Phone Network and the Wireless Local Area Network","authors":"Junyang Zhou, W. M. Yeung, J. Ng","doi":"10.1109/AINA.2008.106","DOIUrl":"https://doi.org/10.1109/AINA.2008.106","url":null,"abstract":"Indoor positioning technology and its accuracy are crucial research topics for ubiquitous computing. While the GSM-based approach has always been used to provide outdoor positioning to compensate the lost of GPS in urban area, we seldom see systems that utilize the GSM-based approach for indoor positioning. On the other hand, the WLAN-based approach is widely used to provide indoor positioning service. However, with its Ad hoc layout and signal fluctuation, it is hard to provide a good performance based on the WLAN-based approach. In this paper, we develop an indoor positioning system that makes use of both GSM and WLAN signals to do location estimation such that the resultant system is more accurate and more stable and thus enhancing the performance of the whole system. Experimental results show that our system is stable and can reach centimeter-level accuracy, which outperforms other existing indoor positioning systems that utilizes a single network only.","PeriodicalId":328651,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications (aina 2008)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114403044","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}
引用次数: 26
Analysis of User Mobility Effects on Packet Level Performances in Next Generation Mobile Communication Networks 下一代移动通信网络中用户移动性对分组级性能的影响分析
Furong Wang, Yasha Liu, L. Tu, P. Zhang
Next generation cellular mobile networks will support heterogeneous packet switching traffic. For packet switching networks, packet level quality of service (QoS) should also be guaranteed apart from the call level QoS. In this paper, we investigate the effects of user mobility on the queueing performances of self-similar network traffic under new call bounding call admission control (CAC) scheme. We assume a general distribution of the cell residence time (CRT) to model the users' mobility instead of the usually used exponential distribution. An easy-to-implement analytical method is employed to analyze the buffer overflow probability. Numerical results show that the expectation of CRT has great impact on the buffer overflow probability when the traffic load is high or the threshold of CAC scheme is low. And we also find that smaller variance of CRT has more significant impact on packet level performances.
下一代蜂窝移动网络将支持异构分组交换业务。对于分组交换网络,除了保证呼叫级的QoS外,还需要保证分组级的服务质量(QoS)。本文研究了在新的呼叫边界呼叫允许控制(CAC)方案下,用户移动性对自相似网络流量排队性能的影响。我们假设一个一般分布的小区停留时间(CRT)来模拟用户的移动性,而不是通常使用的指数分布。采用一种易于实现的分析方法对缓冲区溢出概率进行分析。数值结果表明,当流量负载较大或CAC方案阈值较低时,CRT期望对缓冲区溢出概率有较大影响。我们还发现,CRT的方差越小,对分组级性能的影响就越显著。
{"title":"Analysis of User Mobility Effects on Packet Level Performances in Next Generation Mobile Communication Networks","authors":"Furong Wang, Yasha Liu, L. Tu, P. Zhang","doi":"10.1109/AINA.2008.121","DOIUrl":"https://doi.org/10.1109/AINA.2008.121","url":null,"abstract":"Next generation cellular mobile networks will support heterogeneous packet switching traffic. For packet switching networks, packet level quality of service (QoS) should also be guaranteed apart from the call level QoS. In this paper, we investigate the effects of user mobility on the queueing performances of self-similar network traffic under new call bounding call admission control (CAC) scheme. We assume a general distribution of the cell residence time (CRT) to model the users' mobility instead of the usually used exponential distribution. An easy-to-implement analytical method is employed to analyze the buffer overflow probability. Numerical results show that the expectation of CRT has great impact on the buffer overflow probability when the traffic load is high or the threshold of CAC scheme is low. And we also find that smaller variance of CRT has more significant impact on packet level performances.","PeriodicalId":328651,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications (aina 2008)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122118865","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
FAN: A Scalable Flabellate P2P Overlay Supporting Multi-Dimensional Attributes FAN:一种支持多维属性的可扩展片状P2P覆盖
Wei Song, Ruixuan Li, Zhengding Lu, Guangcan Yu
Peer-to-peer (P2P) technology provides an efficient way for resource distribution, and sharing. While most current P2P systems only support queries over a single attribute which limits the popularity of the P2P technology. Full-blown P2P applications require the efficient resource searching supporting multi-dimensional attributes. In this paper, we propose flabellate overlay network (FAN), a scalable P2P overlay supporting multi-dimensional attributes. In FAN, the peers are mapped into a d-dimensional Cartesian space. The resource management and searching are based on the peer's second moment to the origin of coordinates. The theoretical analyses and experimental results demonstrate that FAN has high routing efficiency and low network maintenance cost over the existing structured P2P systems by storing logarithmic routing messages in peers and achieving logarithmic-hop resource searching. And many improved routing algorithms supporting multi-attribute queries can be implemented over FAN and achieve better performance.
点对点(P2P)技术为资源分配和共享提供了一种有效的方式。而目前大多数P2P系统只支持对单个属性的查询,这限制了P2P技术的普及。成熟的P2P应用需要支持多维属性的高效资源搜索。本文提出了一种支持多维属性的可扩展P2P覆盖网络——扇形覆盖网络(FAN)。在FAN中,对等体被映射到d维笛卡尔空间中。资源的管理和搜索是基于对等体到坐标原点的第二矩。理论分析和实验结果表明,与现有的结构化P2P系统相比,FAN通过在对等体中存储对数路由消息并实现对数跳资源搜索,具有较高的路由效率和较低的网络维护成本。许多支持多属性查询的改进路由算法可以在FAN上实现,并获得更好的性能。
{"title":"FAN: A Scalable Flabellate P2P Overlay Supporting Multi-Dimensional Attributes","authors":"Wei Song, Ruixuan Li, Zhengding Lu, Guangcan Yu","doi":"10.1109/AINA.2008.66","DOIUrl":"https://doi.org/10.1109/AINA.2008.66","url":null,"abstract":"Peer-to-peer (P2P) technology provides an efficient way for resource distribution, and sharing. While most current P2P systems only support queries over a single attribute which limits the popularity of the P2P technology. Full-blown P2P applications require the efficient resource searching supporting multi-dimensional attributes. In this paper, we propose flabellate overlay network (FAN), a scalable P2P overlay supporting multi-dimensional attributes. In FAN, the peers are mapped into a d-dimensional Cartesian space. The resource management and searching are based on the peer's second moment to the origin of coordinates. The theoretical analyses and experimental results demonstrate that FAN has high routing efficiency and low network maintenance cost over the existing structured P2P systems by storing logarithmic routing messages in peers and achieving logarithmic-hop resource searching. And many improved routing algorithms supporting multi-attribute queries can be implemented over FAN and achieve better performance.","PeriodicalId":328651,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications (aina 2008)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128530498","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
Document History System and its Application to Abnormal Document Access Pattern Detection with a Probabilistic Model 基于概率模型的文档历史系统及其在异常文档访问模式检测中的应用
Wenxing Peng, Taro Terao, Yoshihiro Masuda, Naofumi Yoshida, Jun Miyazaki
We present a design and implementation of tracing document history and its application to detecting abnormal document access patterns. We have been working on document history system, which enables us to trace complete access history of operations for both electronic and paper documents. Document history system organizes access pattern trees based on dependency of user operations on documents. We also present a new probabilistic model, multi-layered tree Markov model (MTMM), in order to analyze access pattern trees of documents. The main feature of MTMM is to conduct tree pattern summarization and multilevel structural abstraction for trees. Our contribution is multi-level structural abstraction by incorporating hierarchical inner-state structure of Markov model. Abnormal patterns, such as sending documents to unexpected users, can be detected by applying MTMM to access pattern trees of document history system. We clarify the feasibility and effectiveness of our MTMM by several experiments for synthetic trees and real document access pattern trees.
我们提出了一种跟踪文档历史的设计和实现,以及它在检测异常文档访问模式中的应用。我们一直致力于文件历史系统,使我们能够追踪完整的操作访问历史,无论是电子文件还是纸质文件。文档历史系统根据用户操作对文档的依赖关系组织访问模式树。为了分析文档的访问模式树,我们提出了一种新的概率模型——多层树马尔可夫模型(MTMM)。MTMM的主要特点是对树进行树模式总结和多层次的结构抽象。我们的贡献是通过结合马尔可夫模型的层次内状态结构进行多层次的结构抽象。通过将MTMM应用于访问文档历史系统的模式树,可以检测异常模式,例如将文档发送给意外用户。通过对合成树和真实文档访问模式树的实验,验证了MTMM的可行性和有效性。
{"title":"Document History System and its Application to Abnormal Document Access Pattern Detection with a Probabilistic Model","authors":"Wenxing Peng, Taro Terao, Yoshihiro Masuda, Naofumi Yoshida, Jun Miyazaki","doi":"10.1109/AINA.2008.112","DOIUrl":"https://doi.org/10.1109/AINA.2008.112","url":null,"abstract":"We present a design and implementation of tracing document history and its application to detecting abnormal document access patterns. We have been working on document history system, which enables us to trace complete access history of operations for both electronic and paper documents. Document history system organizes access pattern trees based on dependency of user operations on documents. We also present a new probabilistic model, multi-layered tree Markov model (MTMM), in order to analyze access pattern trees of documents. The main feature of MTMM is to conduct tree pattern summarization and multilevel structural abstraction for trees. Our contribution is multi-level structural abstraction by incorporating hierarchical inner-state structure of Markov model. Abnormal patterns, such as sending documents to unexpected users, can be detected by applying MTMM to access pattern trees of document history system. We clarify the feasibility and effectiveness of our MTMM by several experiments for synthetic trees and real document access pattern trees.","PeriodicalId":328651,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications (aina 2008)","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129960931","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
A Peer-to-Peer Approach for Mobile File Transfer in Opportunistic People Networks 机会主义人际网络中移动文件传输的点对点方法
Ling-Jyh Chen, Ting-Kai Huang
With wireless technologies extending to every part of our daily lives, mobile networking applications are becoming increasingly popular for accessing the Internet. In this paper, we propose a peer-to-peer approach, called M-FTP, for mobile FTP services. Unlike traditional approaches, the proposed scheme implements a Collaborative Forwarding algorithm that takes advantage of opportunistic wireless connections, thereby improving network capacity by exploiting the diversity of network mobility. Using simulations as well as real- world network scenarios, we demonstrate that the proposed scheme provides a better mobile FTP service than traditional schemes, and thus facilitates more effective data transfer on the go.
随着无线技术扩展到我们日常生活的方方面面,移动网络应用程序访问互联网变得越来越流行。在本文中,我们提出了一种点对点方法,称为M-FTP,用于移动FTP服务。与传统方法不同,该方案实现了一种利用机会无线连接的协作转发算法,从而通过利用网络移动性的多样性来提高网络容量。通过仿真和实际网络场景,我们证明了所提出的方案提供了比传统方案更好的移动FTP服务,从而促进了更有效的移动数据传输。
{"title":"A Peer-to-Peer Approach for Mobile File Transfer in Opportunistic People Networks","authors":"Ling-Jyh Chen, Ting-Kai Huang","doi":"10.1109/AINA.2008.58","DOIUrl":"https://doi.org/10.1109/AINA.2008.58","url":null,"abstract":"With wireless technologies extending to every part of our daily lives, mobile networking applications are becoming increasingly popular for accessing the Internet. In this paper, we propose a peer-to-peer approach, called M-FTP, for mobile FTP services. Unlike traditional approaches, the proposed scheme implements a Collaborative Forwarding algorithm that takes advantage of opportunistic wireless connections, thereby improving network capacity by exploiting the diversity of network mobility. Using simulations as well as real- world network scenarios, we demonstrate that the proposed scheme provides a better mobile FTP service than traditional schemes, and thus facilitates more effective data transfer on the go.","PeriodicalId":328651,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications (aina 2008)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129124227","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
期刊
22nd International Conference on Advanced Information Networking and Applications (aina 2008)
全部 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