首页 > 最新文献

2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC)最新文献

英文 中文
Edge pruning based community detection 基于边缘剪枝的社区检测
Weibao He, Qianfang Xu, Bo Xiao
Given a network, community detection aims at finding all dense sub-graphs. Removing edges across different communities (border edges) is classic and effective. However, most of existing methods have high computing spends or suffer in the quality of resulting communities. In this paper, we propose a community detection algorithm: Edge Pruning (EP), with the fundamental idea of removing most possible border edges. To find out features of border edges, we first propose a method to measure the interplay between two nodes with a social tie, call Nodes Force Model. Second, since a node is influenced by all its connected nodes (neighbors), we discuss three possible situations of neighbors and compute their influence. Third, we study border edges, and find out their local features. With total influence and local features, we conclude a method to judge border edges. Edge Pruning has two advantages: (1) Detect communities with high quality (2) Low time complexity. Experimental results on real networks and synthetic networks demonstrate that Edge Pruning not only effectively detects communities with high quality, but also runs efficiently.
给定一个网络,社区检测的目标是找到所有密集子图。移除不同社区之间的边缘(边界边缘)是经典且有效的方法。然而,大多数现有的方法都有很高的计算开销,或者导致社区质量下降。本文提出了一种社区检测算法:边缘修剪(Edge Pruning, EP),其基本思想是去除最可能的边缘。为了找出边界边缘的特征,我们首先提出了一种方法来衡量具有社会联系的两个节点之间的相互作用,称为节点力模型。其次,由于节点受到其所有连接节点(邻居)的影响,我们讨论了三种可能的邻居情况,并计算了它们的影响。第三,研究边界边缘,找出边界边缘的局部特征。结合整体影响和局部特征,提出了一种边界边缘判断方法。边缘修剪具有两个优点:(1)检测质量高;(2)时间复杂度低。在真实网络和合成网络上的实验结果表明,边缘修剪不仅能有效地检测出高质量的社区,而且运行效率高。
{"title":"Edge pruning based community detection","authors":"Weibao He, Qianfang Xu, Bo Xiao","doi":"10.1109/ICNIDC.2016.7974611","DOIUrl":"https://doi.org/10.1109/ICNIDC.2016.7974611","url":null,"abstract":"Given a network, community detection aims at finding all dense sub-graphs. Removing edges across different communities (border edges) is classic and effective. However, most of existing methods have high computing spends or suffer in the quality of resulting communities. In this paper, we propose a community detection algorithm: Edge Pruning (EP), with the fundamental idea of removing most possible border edges. To find out features of border edges, we first propose a method to measure the interplay between two nodes with a social tie, call Nodes Force Model. Second, since a node is influenced by all its connected nodes (neighbors), we discuss three possible situations of neighbors and compute their influence. Third, we study border edges, and find out their local features. With total influence and local features, we conclude a method to judge border edges. Edge Pruning has two advantages: (1) Detect communities with high quality (2) Low time complexity. Experimental results on real networks and synthetic networks demonstrate that Edge Pruning not only effectively detects communities with high quality, but also runs efficiently.","PeriodicalId":439987,"journal":{"name":"2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC)","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116412003","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
A new popularity prediction model based on lifetime forecast of online videos 一种新的基于网络视频寿命预测的人气预测模型
Benle Su, Yumei Wang, Yu Liu
Along with the rapid development of bandwidth and easier access into the Internet, online video traffics have been increasing dramatically and attracting a huge number of customers. Predicting the video popularity is of great importance for various applications, such as precise advertisement delivery, reasonable cache allocation, video recommendation and etc. In this paper, we observe the relationship between video lifetime and video popularity and find that longer lifetime usually means stronger future popularity. So we introduce video lifetime as a coefficient in the popularity prediction model and propose a multi-linear model based on the historical view count, future burst state and video lifetime to predict future video popularity. Our model is validated with the data extracted from Youku, a popular video service provider in China, and it is proved to outperform a state-of-the-art baseline model with a 1.58% reduction of the relative prediction errors.
随着带宽的快速发展和更容易接入互联网,在线视频流量急剧增加,吸引了大量的客户。视频流行度预测对于广告精准投放、缓存合理分配、视频推荐等应用具有重要意义。本文观察了视频寿命与视频人气的关系,发现寿命越长,未来人气越高。为此,我们在流行度预测模型中引入视频寿命作为一个系数,提出了一个基于历史浏览量、未来爆发状态和视频寿命的多线性模型来预测未来视频流行度。我们的模型用优酷的数据进行了验证,优酷是中国一个流行的视频服务提供商,它被证明比最先进的基线模型表现更好,相对预测误差减少了1.58%。
{"title":"A new popularity prediction model based on lifetime forecast of online videos","authors":"Benle Su, Yumei Wang, Yu Liu","doi":"10.1109/ICNIDC.2016.7974600","DOIUrl":"https://doi.org/10.1109/ICNIDC.2016.7974600","url":null,"abstract":"Along with the rapid development of bandwidth and easier access into the Internet, online video traffics have been increasing dramatically and attracting a huge number of customers. Predicting the video popularity is of great importance for various applications, such as precise advertisement delivery, reasonable cache allocation, video recommendation and etc. In this paper, we observe the relationship between video lifetime and video popularity and find that longer lifetime usually means stronger future popularity. So we introduce video lifetime as a coefficient in the popularity prediction model and propose a multi-linear model based on the historical view count, future burst state and video lifetime to predict future video popularity. Our model is validated with the data extracted from Youku, a popular video service provider in China, and it is proved to outperform a state-of-the-art baseline model with a 1.58% reduction of the relative prediction errors.","PeriodicalId":439987,"journal":{"name":"2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC)","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134506632","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
A 3D electromagnetic visualization system in snow and ice environment 冰雪环境下的三维电磁可视化系统
Hai Huang, Bingcai Han
With the development of virtual reality technology, the visualization of electromagnetic environment has become a hot research topic. However, the research on the electromagnetic environment of the polar environment is relatively rare. This paper focuses on 3D visualization of electromagnetic environment in snow and ice environment. Geographical environment is created from DEM data, and Longley-Rice model tuned for ice and snow environment is used to predict the electromagnetic propagation in coverage area. Based on the geographical environment and coverage prediction, a visualization system is established, which could provide a basic reference for the electromagnetic visualization in polar areas.
随着虚拟现实技术的发展,电磁环境的可视化已成为一个研究热点。然而,对极地环境电磁环境的研究相对较少。本文主要研究冰雪环境下电磁环境的三维可视化。利用DEM数据构建地理环境,采用针对冰雪环境进行调整的Longley-Rice模型对覆盖区内电磁传播进行预测。在地理环境和覆盖预测的基础上,建立了极地电磁可视化系统,为极地电磁可视化提供了基础参考。
{"title":"A 3D electromagnetic visualization system in snow and ice environment","authors":"Hai Huang, Bingcai Han","doi":"10.1109/ICNIDC.2016.7974601","DOIUrl":"https://doi.org/10.1109/ICNIDC.2016.7974601","url":null,"abstract":"With the development of virtual reality technology, the visualization of electromagnetic environment has become a hot research topic. However, the research on the electromagnetic environment of the polar environment is relatively rare. This paper focuses on 3D visualization of electromagnetic environment in snow and ice environment. Geographical environment is created from DEM data, and Longley-Rice model tuned for ice and snow environment is used to predict the electromagnetic propagation in coverage area. Based on the geographical environment and coverage prediction, a visualization system is established, which could provide a basic reference for the electromagnetic visualization in polar areas.","PeriodicalId":439987,"journal":{"name":"2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC)","volume":"287 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133527822","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
Semi-blind compensation method for addressing memoryless nonlinearities 寻址无记忆非线性的半盲补偿方法
Zhonghao Lu, Kai Li, Jing Wang, Jingyu Wang, Q. Qi
Nowadays, in order to guarantee both system performance and power efficiency, the resistance of nonlinear distortion produced by power amplifier (PA) has been a key issue in the wireless communication research. The traditional predistortion methods require prior knowledge of the amplitude, phase or bandwidth of the input signal, which is not very practical in the real world. To overcome it, we put forward a framework for compensating a nonlinear memoryless system in a semi-blind way. In this framework, by making use of the feedback branch, a nonlinear equation can be established to describe the input-output relations for the nonlinear system, and the gain of compensator can be iteratively obtained through solving this nonlinear equation with Newton method. Simulations are provided in order to verify the performance of this proposed framework and algorithm, where Saleh model is used as benchmark. Compared with traditional frameworks using the least mean square (LMS) algorithm similarly, our framework can achieve better performance in terms of mean square error (MSE) and latency without compromising the compensation effect.
为了保证系统性能和功率效率,对功率放大器产生的非线性失真的抵抗一直是无线通信研究中的一个关键问题。传统的预失真方法需要事先知道输入信号的幅度、相位或带宽,这在现实世界中不太实用。为了克服这个问题,我们提出了一种半盲补偿非线性无记忆系统的框架。在该框架下,利用反馈分支,可以建立非线性方程来描述非线性系统的输入输出关系,并通过牛顿法求解该非线性方程迭代得到补偿器的增益。以Saleh模型为基准,通过仿真验证了该框架和算法的性能。与使用最小均方算法的传统框架相比,我们的框架在不影响补偿效果的情况下,在均方误差(MSE)和延迟方面取得了更好的性能。
{"title":"Semi-blind compensation method for addressing memoryless nonlinearities","authors":"Zhonghao Lu, Kai Li, Jing Wang, Jingyu Wang, Q. Qi","doi":"10.1109/ICNIDC.2016.7974590","DOIUrl":"https://doi.org/10.1109/ICNIDC.2016.7974590","url":null,"abstract":"Nowadays, in order to guarantee both system performance and power efficiency, the resistance of nonlinear distortion produced by power amplifier (PA) has been a key issue in the wireless communication research. The traditional predistortion methods require prior knowledge of the amplitude, phase or bandwidth of the input signal, which is not very practical in the real world. To overcome it, we put forward a framework for compensating a nonlinear memoryless system in a semi-blind way. In this framework, by making use of the feedback branch, a nonlinear equation can be established to describe the input-output relations for the nonlinear system, and the gain of compensator can be iteratively obtained through solving this nonlinear equation with Newton method. Simulations are provided in order to verify the performance of this proposed framework and algorithm, where Saleh model is used as benchmark. Compared with traditional frameworks using the least mean square (LMS) algorithm similarly, our framework can achieve better performance in terms of mean square error (MSE) and latency without compromising the compensation effect.","PeriodicalId":439987,"journal":{"name":"2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116738347","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
Humming feature extraction based on locality statistical analysis 基于局域统计分析的哼唱特征提取
Gang Liu, Yanyao Bian, Yanqiu Wang
This paper presents a novel humming feature extraction algorithm based on locality statistical analysis to tackle the problem of the instability of humming features in the query by humming (QBH) system. By carrying out statistics to humming notes sequences in both longitudinal vocal range distribution and horizontal temporal variation distribution, we can obtain the locality statistical humming features. And we concatenate several features using the idea of N-gram to improve feature discrimination. In the framework of QBH based on Locality Sensitive Hashing (LSH), the proposed method has achieves 86% top-1 rate and 92% top-5 rate in the experiment, indicating the effectiveness of the method.
针对蜂鸣声系统查询蜂鸣声特征不稳定的问题,提出了一种基于局域统计分析的蜂鸣声特征提取算法。通过对哼唱音符序列在纵向音域分布和横向时间变化分布上的统计,可以得到局部统计哼唱特征。并利用N-gram的思想将多个特征连接起来,提高特征识别能力。在基于局部敏感哈希(Locality Sensitive hash, LSH)的QBH框架中,该方法在实验中达到了86%的top-1率和92%的top-5率,表明了该方法的有效性。
{"title":"Humming feature extraction based on locality statistical analysis","authors":"Gang Liu, Yanyao Bian, Yanqiu Wang","doi":"10.1109/ICNIDC.2016.7974584","DOIUrl":"https://doi.org/10.1109/ICNIDC.2016.7974584","url":null,"abstract":"This paper presents a novel humming feature extraction algorithm based on locality statistical analysis to tackle the problem of the instability of humming features in the query by humming (QBH) system. By carrying out statistics to humming notes sequences in both longitudinal vocal range distribution and horizontal temporal variation distribution, we can obtain the locality statistical humming features. And we concatenate several features using the idea of N-gram to improve feature discrimination. In the framework of QBH based on Locality Sensitive Hashing (LSH), the proposed method has achieves 86% top-1 rate and 92% top-5 rate in the experiment, indicating the effectiveness of the method.","PeriodicalId":439987,"journal":{"name":"2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125601870","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
A method of detecting parking slot in hough space and pose estimation using rear view image for autonomous parking system 基于后视镜的自动泊车系统车位检测与位姿估计方法
Seunghyun Kim, Joong-Sik Kim, Whoiyul Kim
This paper proposes an algorithm for parking assist system. It detects a parking slot and estimates the pose of the parking slot. User touches the parking slot that wants to park at the display showing rear view. Then, an ROI is set based on the touch point. Parking slot is detected in the ROI using Hough transform. NCC (Normalized Cross Correlation) is used to get the pose of parking slot. It successfully detects parking slot and estimates the pose. But, there is a problem due to the scene change causing variation of parking slot at rear view when vehicle enters the parking slot. To solve this problem, the process of pose estimation is separated into phase 1 and phase 2 according to applied template shape.
本文提出了一种停车辅助系统的算法。它检测到一个停车位,并估计停车位的姿势。用户在显示后视图的显示屏上触摸想要停车的车位。然后,根据接触点设置ROI。利用霍夫变换在ROI中检测车位。采用归一化互相关(NCC)方法得到车位位姿。它成功地检测到停车位并估计姿势。但是,当车辆进入车位时,由于场景的变化会导致后视镜的车位发生变化。为了解决这一问题,根据应用的模板形状将姿态估计过程分为第一阶段和第二阶段。
{"title":"A method of detecting parking slot in hough space and pose estimation using rear view image for autonomous parking system","authors":"Seunghyun Kim, Joong-Sik Kim, Whoiyul Kim","doi":"10.1109/ICNIDC.2016.7974615","DOIUrl":"https://doi.org/10.1109/ICNIDC.2016.7974615","url":null,"abstract":"This paper proposes an algorithm for parking assist system. It detects a parking slot and estimates the pose of the parking slot. User touches the parking slot that wants to park at the display showing rear view. Then, an ROI is set based on the touch point. Parking slot is detected in the ROI using Hough transform. NCC (Normalized Cross Correlation) is used to get the pose of parking slot. It successfully detects parking slot and estimates the pose. But, there is a problem due to the scene change causing variation of parking slot at rear view when vehicle enters the parking slot. To solve this problem, the process of pose estimation is separated into phase 1 and phase 2 according to applied template shape.","PeriodicalId":439987,"journal":{"name":"2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129587131","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}
引用次数: 4
Performande enhancement of multi-human detection using an IR-UWB radar by an adaptive thresholding algorithm 利用自适应阈值算法增强红外超宽带雷达的多人检测性能
Eun Chong Lee, S. Cho
In this paper, an adaptive thresholding algorithm for detecting multi-human using an impulse radio ultra-wideband (IR-UWB) radar is proposed. The magnitude of the received signal shows trend of decreasing with the increasing number of the people in the interesting area of a radar owing to the scattering by the multi-human. Conventional multi-human detection algorithms do not consider this effect. To detect multi-human more correctly, the threshold should be adjusted by the number of humans. The adaptive thresholding algorithm adjusts the threshold values based on the estimated number of human using the variance of received signal.
本文提出了一种用于脉冲无线电超宽带(IR-UWB)雷达检测多人的自适应阈值算法。在雷达感兴趣区域内,由于多人的散射作用,接收信号的幅度随人数的增加而减小。传统的多人检测算法没有考虑到这种影响。为了更准确地检测多人,阈值应该根据人的数量进行调整。自适应阈值算法利用接收信号的方差,根据估计的人的数量来调整阈值。
{"title":"Performande enhancement of multi-human detection using an IR-UWB radar by an adaptive thresholding algorithm","authors":"Eun Chong Lee, S. Cho","doi":"10.1109/ICNIDC.2016.7974620","DOIUrl":"https://doi.org/10.1109/ICNIDC.2016.7974620","url":null,"abstract":"In this paper, an adaptive thresholding algorithm for detecting multi-human using an impulse radio ultra-wideband (IR-UWB) radar is proposed. The magnitude of the received signal shows trend of decreasing with the increasing number of the people in the interesting area of a radar owing to the scattering by the multi-human. Conventional multi-human detection algorithms do not consider this effect. To detect multi-human more correctly, the threshold should be adjusted by the number of humans. The adaptive thresholding algorithm adjusts the threshold values based on the estimated number of human using the variance of received signal.","PeriodicalId":439987,"journal":{"name":"2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129797692","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
ECO-UDC: An energy efficient data collection method for disaster area networks ECO-UDC:一种高效节能的灾区网络数据收集方法
Shucong Jia, Z. Fadlullah, N. Kato, Lin Zhang
After disasters, communication infrastructures in disaster-affected areas may fail due to physical damages or power outages. Unmanned aerial vehicles (UAVs) can act as flying base stations to satisfy the communication requirements of people in disaster-affected areas. For the purpose of increasing the data transmission rate and saving energy consumption of wireless telecommunication terminals (WTs), UAV mobility can be exploited to provide good channel conditions between UAVs and WTs. In this paper, a UAV with path length limitation is considered to provide communication service to WTs in a disaster area, a part of WTs can communicate with the UAV directly, and other WT communication with the UAV indirectly through D2D relay transmissions to reduce the UAV path length. Aiming at decreasing the total energy consumption of WTs, a novel UAV-aided data communicate method, ECO-UDC, is introduced. Extensive simulations demonstrate that ECO-UDC can reduce the energy consumption of WTs by approximately 30%–40% compared to the benchmark method.
灾难发生后,受灾地区的通信基础设施可能会因物理损坏或停电而失效。无人机可以作为飞行基站,满足灾区人民的通信需求。为了提高无线通信终端的数据传输速率和节约能耗,可以利用无人机的移动性为无人机与无线通信终端之间提供良好的信道条件。本文考虑一种具有路径长度限制的无人机为灾区的小WT提供通信服务,部分小WT直接与无人机通信,其他小WT通过D2D中继传输与无人机间接通信,以减少无人机的路径长度。为了降低无人机的总能耗,提出了一种新的无人机辅助数据通信方法ECO-UDC。大量的模拟表明,与基准方法相比,ECO-UDC可以将WTs的能耗降低约30%-40%。
{"title":"ECO-UDC: An energy efficient data collection method for disaster area networks","authors":"Shucong Jia, Z. Fadlullah, N. Kato, Lin Zhang","doi":"10.1109/ICNIDC.2016.7974550","DOIUrl":"https://doi.org/10.1109/ICNIDC.2016.7974550","url":null,"abstract":"After disasters, communication infrastructures in disaster-affected areas may fail due to physical damages or power outages. Unmanned aerial vehicles (UAVs) can act as flying base stations to satisfy the communication requirements of people in disaster-affected areas. For the purpose of increasing the data transmission rate and saving energy consumption of wireless telecommunication terminals (WTs), UAV mobility can be exploited to provide good channel conditions between UAVs and WTs. In this paper, a UAV with path length limitation is considered to provide communication service to WTs in a disaster area, a part of WTs can communicate with the UAV directly, and other WT communication with the UAV indirectly through D2D relay transmissions to reduce the UAV path length. Aiming at decreasing the total energy consumption of WTs, a novel UAV-aided data communicate method, ECO-UDC, is introduced. Extensive simulations demonstrate that ECO-UDC can reduce the energy consumption of WTs by approximately 30%–40% compared to the benchmark method.","PeriodicalId":439987,"journal":{"name":"2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC)","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126305532","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
Inferring the average as path length of the Internet 推断互联网的平均路径长度
Cun Wang, Zhengmin Li, Xiaohong Huang, Pei Zhang
The average path length of the Internet autonomous system (AS) level topology was decreasing slightly in the last decade. Researches had shown that the average AS path length of the Internet was about 3.9 hops until 2012. However this inference was based on BGP routing tables collected from some vantage points that cannot cover the whole Internet. Researchers had also developed different methods to infer AS paths of the Internet, the easiest method considered the shortest paths as AS paths, but the reality is the ASes have self-defined routing policies which lead to a longer path than the shortest path. Other methods improved the inference accuracy. But they were also time consuming and difficult to be used in large scale. To explore the average AS path length of the Internet, we developed a new method to infer AS paths in a comparatively complete AS level topology. The core of this method was a path decision algorithm that simulated the packet transiting process for each AS in the Internet. The inference paths generated from this method were called as decision paths. The experimental results indicated that the decision paths were close to the actual AS paths especially for the path length distribution. At last, we discussed the effect of the incompleteness of peering links in the topology and inferred the average AS path length of the whole Internet using decision paths.
近十年来,Internet自治系统(AS)级拓扑的平均路径长度略有下降。研究表明,截至2012年,互联网的AS路径长度平均约为3.9跳。然而,这种推断是基于从某些有利位置收集的BGP路由表,不能覆盖整个Internet。研究人员还开发了不同的方法来推断Internet上的AS路径,最简单的方法是将最短路径作为AS路径,但实际情况是AS有自定义的路由策略,导致路径比最短路径长。其他方法提高了推理精度。但它们也很耗时,而且难以大规模使用。为了探索互联网的AS平均路径长度,我们开发了一种新的方法来推断相对完整的AS层拓扑中的AS路径。该方法的核心是一种路径决策算法,该算法模拟了Internet中每个自治系统的数据包传输过程。该方法生成的推理路径称为决策路径。实验结果表明,该决策路径在路径长度分布上与实际AS路径较为接近。最后,我们讨论了对等链路不完备性对拓扑结构的影响,并利用决策路径推断出整个Internet的平均AS路径长度。
{"title":"Inferring the average as path length of the Internet","authors":"Cun Wang, Zhengmin Li, Xiaohong Huang, Pei Zhang","doi":"10.1109/ICNIDC.2016.7974603","DOIUrl":"https://doi.org/10.1109/ICNIDC.2016.7974603","url":null,"abstract":"The average path length of the Internet autonomous system (AS) level topology was decreasing slightly in the last decade. Researches had shown that the average AS path length of the Internet was about 3.9 hops until 2012. However this inference was based on BGP routing tables collected from some vantage points that cannot cover the whole Internet. Researchers had also developed different methods to infer AS paths of the Internet, the easiest method considered the shortest paths as AS paths, but the reality is the ASes have self-defined routing policies which lead to a longer path than the shortest path. Other methods improved the inference accuracy. But they were also time consuming and difficult to be used in large scale. To explore the average AS path length of the Internet, we developed a new method to infer AS paths in a comparatively complete AS level topology. The core of this method was a path decision algorithm that simulated the packet transiting process for each AS in the Internet. The inference paths generated from this method were called as decision paths. The experimental results indicated that the decision paths were close to the actual AS paths especially for the path length distribution. At last, we discussed the effect of the incompleteness of peering links in the topology and inferred the average AS path length of the whole Internet using decision paths.","PeriodicalId":439987,"journal":{"name":"2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC)","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126428992","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}
引用次数: 9
Future network deployment strategy based on user behavior analysis and stochastic geometry 基于用户行为分析和随机几何的未来网络部署策略
Weicheng Liao, Jun Gu, Xinyu Gu, Di Wu, Cong Guo
In the future Ultra Dense Network (UDN), deploying new small cells within macro cells is a solution to improve the User Data Rate (UDR). How and where to deploy the small cells are the questions network operator is facing. The paper presents strategies based on stochastic geometry and user behavior analysis to solve the problems separately. A smartphone dataset that reflects real-time network conditions is analyzed, based on which a process is conducted and results are demonstrated to give advice for network suppliers.
在未来的超密集网络(UDN)中,在宏蜂窝中部署新的小蜂窝是提高用户数据速率(UDR)的一种解决方案。如何以及在哪里部署小型蜂窝是网络运营商面临的问题。本文分别提出了基于随机几何和用户行为分析的策略来解决这些问题。分析反映实时网络状况的智能手机数据集,并在此基础上进行流程和结果演示,为网络供应商提供建议。
{"title":"Future network deployment strategy based on user behavior analysis and stochastic geometry","authors":"Weicheng Liao, Jun Gu, Xinyu Gu, Di Wu, Cong Guo","doi":"10.1109/ICNIDC.2016.7974535","DOIUrl":"https://doi.org/10.1109/ICNIDC.2016.7974535","url":null,"abstract":"In the future Ultra Dense Network (UDN), deploying new small cells within macro cells is a solution to improve the User Data Rate (UDR). How and where to deploy the small cells are the questions network operator is facing. The paper presents strategies based on stochastic geometry and user behavior analysis to solve the problems separately. A smartphone dataset that reflects real-time network conditions is analyzed, based on which a process is conducted and results are demonstrated to give advice for network suppliers.","PeriodicalId":439987,"journal":{"name":"2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC)","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121303327","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
期刊
2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC)
全部 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