首页 > 最新文献

2017 9th International Conference on Communication Systems and Networks (COMSNETS)最新文献

英文 中文
mm-Wave on wheels: Practical 60 GHz vehicular communication without beam training 车轮上的毫米波:实用的60 GHz车辆通信,无需波束训练
Pub Date : 2017-01-04 DOI: 10.1109/COMSNETS.2017.7945351
Adrian Loch, A. Asadi, Gek Hong Sim, J. Widmer, M. Hollick
At vehicular speeds, the contact time during which a mobile node is in range of a fixed road side unit (RSU) is short. While this is not an issue if the RSU only needs to deliver textual information such as traffic updates, short contact times become problematic when transmitting a large amount of information. For instance, an RSU may need to deliver high volumes of local navigation data for an augmented reality application, or video material regarding tourist information of a nearby town. Millimeter-wave (mm-Wave) communication is highly promising for such scenarios since it provides order-of-magnitude larger throughput than the existing technologies operating at lower frequencies. However, the contact time in mm-Wave vehicular scenarios becomes even shorter due to the directional nature of the communication. This raises a fundamental question: can the high throughput of mm-Wave make up for the reduction in the contact time? In this paper, we analyze this trade-off and design a first-of-its-kind practical mm-Wave vehicular testbed to evaluate the resulting performance. Specifically, we consider alternative locations for the RSU other than at the side of the road, such as on top of a bridge or inside a roundabout. Moreover, we leverage that the road implicitly determines the direction in which the RSU expects a car to be located. This allows us to use fixed beam-steering at both the car and the RSU, thus avoiding costly beam-training. We validate our approach in real-world vehicular scenarios with actual traffic in a mid-sized town in Spain. The results show that our fixed beam-steering approach enables the RSU to transmit large amounts of data in a very short amount of time for a wide range of speeds. This allows us to provide detailed insights into the aforementioned fundamental question regarding the use of mm-Wave in vehicular scenarios.
在车速下,移动节点在固定路侧单元(RSU)范围内的接触时间较短。如果RSU只需要传递文本信息(如交通更新),这不是问题,但在传输大量信息时,短的接触时间就会成为问题。例如,RSU可能需要为增强现实应用程序提供大量的本地导航数据,或者提供有关附近城镇旅游信息的视频材料。毫米波(mm-Wave)通信在这种情况下非常有前途,因为它提供的吞吐量比现有的低频率技术大一个数量级。然而,在毫米波车载场景下,由于通信的方向性,接触时间变得更短。这就提出了一个根本性的问题:毫米波的高通量能否弥补接触时间的减少?在本文中,我们分析了这种权衡,并设计了一个同类中第一个实用毫米波车载试验台来评估由此产生的性能。具体来说,我们会考虑RSU的其他位置,而不是在路边,比如桥顶或环形交叉路口。此外,我们利用道路隐含地决定了RSU期望汽车所在的方向。这使得我们可以在汽车和RSU上使用固定的波束转向,从而避免昂贵的波束训练。我们在西班牙一个中型城镇的真实交通场景中验证了我们的方法。结果表明,我们的固定波束导向方法使RSU能够在很短的时间内以很宽的速度传输大量数据。这使我们能够对上述关于在车载场景中使用毫米波的基本问题提供详细的见解。
{"title":"mm-Wave on wheels: Practical 60 GHz vehicular communication without beam training","authors":"Adrian Loch, A. Asadi, Gek Hong Sim, J. Widmer, M. Hollick","doi":"10.1109/COMSNETS.2017.7945351","DOIUrl":"https://doi.org/10.1109/COMSNETS.2017.7945351","url":null,"abstract":"At vehicular speeds, the contact time during which a mobile node is in range of a fixed road side unit (RSU) is short. While this is not an issue if the RSU only needs to deliver textual information such as traffic updates, short contact times become problematic when transmitting a large amount of information. For instance, an RSU may need to deliver high volumes of local navigation data for an augmented reality application, or video material regarding tourist information of a nearby town. Millimeter-wave (mm-Wave) communication is highly promising for such scenarios since it provides order-of-magnitude larger throughput than the existing technologies operating at lower frequencies. However, the contact time in mm-Wave vehicular scenarios becomes even shorter due to the directional nature of the communication. This raises a fundamental question: can the high throughput of mm-Wave make up for the reduction in the contact time? In this paper, we analyze this trade-off and design a first-of-its-kind practical mm-Wave vehicular testbed to evaluate the resulting performance. Specifically, we consider alternative locations for the RSU other than at the side of the road, such as on top of a bridge or inside a roundabout. Moreover, we leverage that the road implicitly determines the direction in which the RSU expects a car to be located. This allows us to use fixed beam-steering at both the car and the RSU, thus avoiding costly beam-training. We validate our approach in real-world vehicular scenarios with actual traffic in a mid-sized town in Spain. The results show that our fixed beam-steering approach enables the RSU to transmit large amounts of data in a very short amount of time for a wide range of speeds. This allows us to provide detailed insights into the aforementioned fundamental question regarding the use of mm-Wave in vehicular scenarios.","PeriodicalId":168357,"journal":{"name":"2017 9th International Conference on Communication Systems and Networks (COMSNETS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128762614","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}
引用次数: 41
Opp-relay: Managing directionality and mobility issues of millimeter-wave via D2D communication opp中继:通过D2D通信管理毫米波的方向性和移动性问题
Pub Date : 2017-01-04 DOI: 10.1109/COMSNETS.2017.7945370
Gek Hong Sim, A. Asadi, Adrian Loch, M. Hollick, J. Widmer
The directionality of millimeter-Wave (mm-Wave) communication results in challenging network dynamics and thus complex system design. A key problem with such networks is human blockage, which is highly detrimental since absorption at mm-Wave frequencies is extremely high. This poses a significant challenge for the state-of-the-art technologies in 5G networks such as Device-to-Device (D2D) communication. Essentially, the aforementioned dynamics hinder direct communication between devices. Existing protocols in the mm-Wave band such as IEEE 802.11ad address this problem using relays. However, the complexity relay discovery in these protocols grows linearly with the number of users, Hence, these approaches are infeasible for crowded areas such as malls or busy pedestrian streets. In this paper, we present a lightweight relaying mechanism called Opp-Relay that builds on the existing D2D features of the 3GPP standard to opportunistically discover an mm-Wave enabled relay. Specifically, we provide an algorithm to compute the optimal beamwidth for opportunistic discovery of a relay in dense and dynamic network environments. We validate our approach in practice using our experimental testbed operating in the 60 GHz band. Our experiments demonstrate that choosing a suitable beamwidth to discover and communicate with a relay node is crucial. Moreover, we show that our relaying mechanism significantly reduces the complexity of relay discovery.
毫米波(mm-Wave)通信的方向性给网络动力学带来了挑战,从而使系统设计变得复杂。这种网络的一个关键问题是人为阻塞,这是非常有害的,因为毫米波频率的吸收非常高。这对设备到设备(D2D)通信等5G网络的尖端技术构成了重大挑战。从本质上讲,上述动态阻碍了设备之间的直接通信。现有的毫米波频段协议(如IEEE 802.11ad)使用中继解决了这个问题。然而,在这些协议中,中继发现的复杂性随着用户数量的增加而线性增长,因此,这些方法在拥挤的区域(如商场或繁忙的步行街)是不可行的。在本文中,我们提出了一种称为Opp-Relay的轻量级中继机制,该机制建立在3GPP标准的现有D2D功能之上,可以偶然地发现毫米波启用中继。具体来说,我们提供了一种算法来计算在密集和动态网络环境中机会发现中继的最佳波束宽度。我们在实际中使用我们的60 GHz频段的实验测试平台验证了我们的方法。实验表明,选择合适的波束宽度来发现中继节点并与之通信是至关重要的。此外,我们表明,我们的中继机制显着降低了中继发现的复杂性。
{"title":"Opp-relay: Managing directionality and mobility issues of millimeter-wave via D2D communication","authors":"Gek Hong Sim, A. Asadi, Adrian Loch, M. Hollick, J. Widmer","doi":"10.1109/COMSNETS.2017.7945370","DOIUrl":"https://doi.org/10.1109/COMSNETS.2017.7945370","url":null,"abstract":"The directionality of millimeter-Wave (mm-Wave) communication results in challenging network dynamics and thus complex system design. A key problem with such networks is human blockage, which is highly detrimental since absorption at mm-Wave frequencies is extremely high. This poses a significant challenge for the state-of-the-art technologies in 5G networks such as Device-to-Device (D2D) communication. Essentially, the aforementioned dynamics hinder direct communication between devices. Existing protocols in the mm-Wave band such as IEEE 802.11ad address this problem using relays. However, the complexity relay discovery in these protocols grows linearly with the number of users, Hence, these approaches are infeasible for crowded areas such as malls or busy pedestrian streets. In this paper, we present a lightweight relaying mechanism called Opp-Relay that builds on the existing D2D features of the 3GPP standard to opportunistically discover an mm-Wave enabled relay. Specifically, we provide an algorithm to compute the optimal beamwidth for opportunistic discovery of a relay in dense and dynamic network environments. We validate our approach in practice using our experimental testbed operating in the 60 GHz band. Our experiments demonstrate that choosing a suitable beamwidth to discover and communicate with a relay node is crucial. Moreover, we show that our relaying mechanism significantly reduces the complexity of relay discovery.","PeriodicalId":168357,"journal":{"name":"2017 9th International Conference on Communication Systems and Networks (COMSNETS)","volume":"158 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121210007","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
Social network visualization: Does partial edges affect user comprehension? 社交网络可视化:部分边缘会影响用户理解吗?
Pub Date : 2017-01-01 DOI: 10.1109/COMSNETS.2017.7945455
Mithileysh Sathiyanarayanan, Donato Pirozzi
In a small-world resolution, Euler diagrams are tangentially augmented with graphs and are realized in social network analysis but one of the main issue is the visual clutter. One interesting way of reducing this clutter is to use partial edges when there are visual elements (edge and curve) crossings. This paper empirically evaluates the use of partial edges for a small-scaled Euler diagrams with graphs and tests whether Euler diagrams with partial edges are readable and interpretable. In this study, twenty participants were presented with eighteen manually drawn diagrams using a software which recorded the answers and the time taken to answer each question. The results indicate that there is no significant difference between diagrams having partial and non-partial edges in terms of accuracy and time (performance analysis) but users preferred partial edges to be aesthetically pleasing in terms of reading graphs in Euler diagrams and layout features (preference analysis), which means partial edges can be used as a strategy to avoid clutter. The results obtained from the task performance and preference will be useful in generating real small-world graphs in an optimal way. The paper concludes that partial edges in a graph does not significantly affect comprehension and as a further direction, our existing Euler diagrams with complete graphs (full edges) tool will be extended to partial edges and evaluated.
在小世界分辨率下,欧拉图是与图形的切线增广,并在社交网络分析中实现,但主要问题之一是视觉混乱。减少这种混乱的一个有趣的方法是当有视觉元素(边缘和曲线)交叉时使用部分边缘。本文实证地评价了带图的小尺度欧拉图的部分边的使用,并检验了带有部分边的欧拉图是否具有可读性和可解释性。在这项研究中,20名参与者使用一种软件向他们展示了18张手工绘制的图表,该软件记录了他们的答案和回答每个问题所需的时间。结果表明,在准确性和时间(性能分析)方面,具有部分边和非部分边的图之间没有显著差异,但在欧拉图中阅读图形和布局特征(偏好分析)方面,用户更倾向于使用部分边来美观,这意味着部分边可以作为一种避免混乱的策略。从任务性能和偏好中得到的结果将有助于以最优的方式生成真实的小世界图。本文的结论是,图中的部分边对理解没有明显的影响,作为进一步的研究方向,我们将现有的带完全图(全边)的欧拉图工具扩展到部分边并进行评估。
{"title":"Social network visualization: Does partial edges affect user comprehension?","authors":"Mithileysh Sathiyanarayanan, Donato Pirozzi","doi":"10.1109/COMSNETS.2017.7945455","DOIUrl":"https://doi.org/10.1109/COMSNETS.2017.7945455","url":null,"abstract":"In a small-world resolution, Euler diagrams are tangentially augmented with graphs and are realized in social network analysis but one of the main issue is the visual clutter. One interesting way of reducing this clutter is to use partial edges when there are visual elements (edge and curve) crossings. This paper empirically evaluates the use of partial edges for a small-scaled Euler diagrams with graphs and tests whether Euler diagrams with partial edges are readable and interpretable. In this study, twenty participants were presented with eighteen manually drawn diagrams using a software which recorded the answers and the time taken to answer each question. The results indicate that there is no significant difference between diagrams having partial and non-partial edges in terms of accuracy and time (performance analysis) but users preferred partial edges to be aesthetically pleasing in terms of reading graphs in Euler diagrams and layout features (preference analysis), which means partial edges can be used as a strategy to avoid clutter. The results obtained from the task performance and preference will be useful in generating real small-world graphs in an optimal way. The paper concludes that partial edges in a graph does not significantly affect comprehension and as a further direction, our existing Euler diagrams with complete graphs (full edges) tool will be extended to partial edges and evaluated.","PeriodicalId":168357,"journal":{"name":"2017 9th International Conference on Communication Systems and Networks (COMSNETS)","volume":"184 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131538443","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
Efficient Twitter sentiment classification using subjective distant supervision 基于主观远程监督的高效Twitter情感分类
Pub Date : 2017-01-01 DOI: 10.1109/COMSNETS.2017.7945451
Tapan Sahni, Chinmay Chandak, Naveen Reddy Chedeti, Manish Singh
As microblogging services like Twitter are becoming more and more influential in today's globalized world, its facets like sentiment analysis are being extensively studied. We are no longer constrained by our own opinion. Others' opinions and sentiments play a huge role in shaping our perspective. In this paper, we build on previous works on Twitter sentiment analysis using Distant Supervision. The existing approach requires huge computation resource for analyzing large number of tweets. In this paper, we propose techniques to speed up the computation process for sentiment analysis. We use tweet subjectivity to select the right training samples. We also introduce the concept of EFWS (Effective Word Score) of a tweet that is derived from polarity scores of frequently used words, which is an additional heuristic that can be used to speed up the sentiment classification with standard machine learning algorithms. We performed our experiments using 1.6 million tweets. Experimental evaluations show that our proposed technique is more efficient and has higher accuracy compared to previously proposed methods. We achieve overall accuracies of around 80% (EFWS heuristic gives an accuracy around 85%) on a training dataset of 100K tweets, which is half the size of the dataset used for the baseline model. The accuracy of our proposed model is 2–3% higher than the baseline model, and the model effectively trains at twice the speed of the baseline model.
随着像Twitter这样的微博服务在当今全球化的世界中变得越来越有影响力,它的情感分析等方面正在被广泛研究。我们不再被自己的观点所束缚。别人的观点和情绪在塑造我们的观点方面起着巨大的作用。在本文中,我们基于先前使用远程监督的Twitter情感分析工作。现有的方法需要大量的计算资源来分析大量的推文。在本文中,我们提出了加速情感分析计算过程的技术。我们使用tweet主观性来选择正确的训练样本。我们还引入了EFWS (Effective Word Score)的概念,该概念来源于经常使用的单词的极性分数,这是一个额外的启发式方法,可以用来加速标准机器学习算法的情感分类。我们用160万条推文进行了实验。实验结果表明,与已有的方法相比,本文提出的方法具有更高的效率和精度。我们在10万tweets的训练数据集上实现了大约80%的总体准确率(EFWS启发式给出的准确率约为85%),这是用于基线模型的数据集大小的一半。我们提出的模型的准确率比基线模型高2-3%,并且模型的有效训练速度是基线模型的两倍。
{"title":"Efficient Twitter sentiment classification using subjective distant supervision","authors":"Tapan Sahni, Chinmay Chandak, Naveen Reddy Chedeti, Manish Singh","doi":"10.1109/COMSNETS.2017.7945451","DOIUrl":"https://doi.org/10.1109/COMSNETS.2017.7945451","url":null,"abstract":"As microblogging services like Twitter are becoming more and more influential in today's globalized world, its facets like sentiment analysis are being extensively studied. We are no longer constrained by our own opinion. Others' opinions and sentiments play a huge role in shaping our perspective. In this paper, we build on previous works on Twitter sentiment analysis using Distant Supervision. The existing approach requires huge computation resource for analyzing large number of tweets. In this paper, we propose techniques to speed up the computation process for sentiment analysis. We use tweet subjectivity to select the right training samples. We also introduce the concept of EFWS (Effective Word Score) of a tweet that is derived from polarity scores of frequently used words, which is an additional heuristic that can be used to speed up the sentiment classification with standard machine learning algorithms. We performed our experiments using 1.6 million tweets. Experimental evaluations show that our proposed technique is more efficient and has higher accuracy compared to previously proposed methods. We achieve overall accuracies of around 80% (EFWS heuristic gives an accuracy around 85%) on a training dataset of 100K tweets, which is half the size of the dataset used for the baseline model. The accuracy of our proposed model is 2–3% higher than the baseline model, and the model effectively trains at twice the speed of the baseline model.","PeriodicalId":168357,"journal":{"name":"2017 9th International Conference on Communication Systems and Networks (COMSNETS)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132689172","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}
引用次数: 53
Hydra: Leveraging functional slicing for efficient distributed SDN controllers Hydra:利用功能切片实现高效的分布式SDN控制器
Pub Date : 2016-09-23 DOI: 10.1109/COMSNETS.2017.7945384
Yiyang Chang, Ashkan Rezaei, Balajee Vamanan, Jahangir Hasan, Sanjay G. Rao, T. N. Vijaykumar
The conventional approach to scaling Software-Defined Networking (SDN) controllers today is to partition switches based on network topology, with each partition being controlled by a single physical controller, running all SDN applications. However, topological partitioning is limited by the fact that (i) performance of latency-sensitive (e.g., monitoring) SDN applications associated with a given partition may be impacted by co-located compute-intensive (e.g., route computation) applications; (ii) simultaneously achieving low convergence time and response times might be challenging; and (iii) communication between instances of an application across partitions may increase latencies. To tackle these issues, in this paper, we explore functional slicing, a complementary approach to scaling, where multiple SDN applications belonging to the same topological partition may be placed in physically distinct servers. We present Hydra, a framework for distributed SDN controllers based on functional slicing. Hydra chooses partitions based on convergence time as the primary metric, but places application instances across partitions in a manner that keeps response times low while considering communication between applications of a partition, and instances of an application across partitions. Evaluations using the Floodlight controller show the importance and effectiveness of Hydra in simultaneously keeping convergence times on failures small, while sustaining higher throughput per partition and ensuring responsiveness to latency sensitive applications.
目前,扩展软件定义网络(SDN)控制器的传统方法是基于网络拓扑划分交换机,每个分区由单个物理控制器控制,运行所有SDN应用程序。然而,拓扑分区受到以下事实的限制:(i)与给定分区相关的延迟敏感(例如,监控)SDN应用程序的性能可能会受到位于同一位置的计算密集型(例如,路由计算)应用程序的影响;(ii)同时实现低收敛时间和低响应时间可能具有挑战性;(iii)跨分区的应用程序实例之间的通信可能会增加延迟。为了解决这些问题,在本文中,我们探索了功能切片,这是一种扩展的补充方法,其中属于同一拓扑分区的多个SDN应用程序可以放置在物理上不同的服务器中。我们提出了Hydra,一个基于功能切片的分布式SDN控制器框架。Hydra根据收敛时间作为主要指标来选择分区,但是在考虑分区的应用程序和跨分区的应用程序实例之间的通信时,以一种保持低响应时间的方式跨分区放置应用程序实例。使用Floodlight控制器的评估显示了Hydra在保持故障收敛时间小,同时保持每个分区更高的吞吐量和确保对延迟敏感应用的响应方面的重要性和有效性。
{"title":"Hydra: Leveraging functional slicing for efficient distributed SDN controllers","authors":"Yiyang Chang, Ashkan Rezaei, Balajee Vamanan, Jahangir Hasan, Sanjay G. Rao, T. N. Vijaykumar","doi":"10.1109/COMSNETS.2017.7945384","DOIUrl":"https://doi.org/10.1109/COMSNETS.2017.7945384","url":null,"abstract":"The conventional approach to scaling Software-Defined Networking (SDN) controllers today is to partition switches based on network topology, with each partition being controlled by a single physical controller, running all SDN applications. However, topological partitioning is limited by the fact that (i) performance of latency-sensitive (e.g., monitoring) SDN applications associated with a given partition may be impacted by co-located compute-intensive (e.g., route computation) applications; (ii) simultaneously achieving low convergence time and response times might be challenging; and (iii) communication between instances of an application across partitions may increase latencies. To tackle these issues, in this paper, we explore functional slicing, a complementary approach to scaling, where multiple SDN applications belonging to the same topological partition may be placed in physically distinct servers. We present Hydra, a framework for distributed SDN controllers based on functional slicing. Hydra chooses partitions based on convergence time as the primary metric, but places application instances across partitions in a manner that keeps response times low while considering communication between applications of a partition, and instances of an application across partitions. Evaluations using the Floodlight controller show the importance and effectiveness of Hydra in simultaneously keeping convergence times on failures small, while sustaining higher throughput per partition and ensuring responsiveness to latency sensitive applications.","PeriodicalId":168357,"journal":{"name":"2017 9th International Conference on Communication Systems and Networks (COMSNETS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114443772","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}
引用次数: 10
Request patterns and caching for VoD services with recommendation systems 带推荐系统的VoD服务的请求模式和缓存
Pub Date : 2016-09-08 DOI: 10.1109/COMSNETS.2017.7945355
Samarth Gupta, Sharayu Moharir
Video on Demand (VoD) services like Netflix and YouTube account for ever increasing fractions of Internet traffic. It is estimated that this fraction will cross 80% in the next three years. Most popular VoD services have recommendation engines which recommend videos to users based on their viewing history, thus introducing time-correlation in user requests. Understanding and modeling this time-correlation in user requests is critical for network traffic engineering. The primary goal of this work is to use empirically observed properties of user requests to model the effect of recommendation engines on request patterns in VoD services. We propose a Markovian request model to capture the time-correlation in user requests and show that our model is consistent with the observations of existing empirical studies. Most large-scale VoD services deliver content to users via a distributed network of servers as serving users requests via geographically co-located servers reduces latency and network bandwidth consumption. The content replication policy, i.e., determining which contents to cache on the servers is a key resource allocation problem for VoD services. Recent studies show that low start-up delay is a key Quality of Service (QoS) requirement of users of VoD services. This motivates the need to pre-fetch (fetch before contents are requested) and cache content likely to be requested in the near future. Since pre-fetching leads to an increase in the network bandwidth usage, we use our Markovian model to explore the trade-offs and feasibility of implementing recommendation based pre-fetching.
像Netflix和YouTube这样的视频点播(VoD)服务在互联网流量中所占的比例越来越大。据估计,这一比例将在未来三年内超过80%。大多数流行的VoD服务都有推荐引擎,根据用户的观看历史向用户推荐视频,从而在用户请求中引入时间相关性。理解和建模用户请求中的这种时间相关性对于网络流量工程至关重要。这项工作的主要目标是使用经验观察到的用户请求属性来建模推荐引擎对VoD服务中请求模式的影响。我们提出了一个马尔可夫请求模型来捕捉用户请求的时间相关性,并表明我们的模型与现有实证研究的观察结果一致。大多数大型视频点播服务通过分布式服务器网络向用户提供内容,通过地理位置相同的服务器为用户提供服务,从而减少延迟和网络带宽消耗。内容复制策略,即决定在服务器上缓存哪些内容,是VoD服务的关键资源分配问题。近年来的研究表明,低启动延迟是用户对视频点播服务质量(QoS)的关键要求。这激发了预取(在请求内容之前获取)和缓存可能在不久的将来被请求的内容的需求。由于预取会导致网络带宽使用量的增加,我们使用马尔可夫模型来探索实现基于推荐的预取的权衡和可行性。
{"title":"Request patterns and caching for VoD services with recommendation systems","authors":"Samarth Gupta, Sharayu Moharir","doi":"10.1109/COMSNETS.2017.7945355","DOIUrl":"https://doi.org/10.1109/COMSNETS.2017.7945355","url":null,"abstract":"Video on Demand (VoD) services like Netflix and YouTube account for ever increasing fractions of Internet traffic. It is estimated that this fraction will cross 80% in the next three years. Most popular VoD services have recommendation engines which recommend videos to users based on their viewing history, thus introducing time-correlation in user requests. Understanding and modeling this time-correlation in user requests is critical for network traffic engineering. The primary goal of this work is to use empirically observed properties of user requests to model the effect of recommendation engines on request patterns in VoD services. We propose a Markovian request model to capture the time-correlation in user requests and show that our model is consistent with the observations of existing empirical studies. Most large-scale VoD services deliver content to users via a distributed network of servers as serving users requests via geographically co-located servers reduces latency and network bandwidth consumption. The content replication policy, i.e., determining which contents to cache on the servers is a key resource allocation problem for VoD services. Recent studies show that low start-up delay is a key Quality of Service (QoS) requirement of users of VoD services. This motivates the need to pre-fetch (fetch before contents are requested) and cache content likely to be requested in the near future. Since pre-fetching leads to an increase in the network bandwidth usage, we use our Markovian model to explore the trade-offs and feasibility of implementing recommendation based pre-fetching.","PeriodicalId":168357,"journal":{"name":"2017 9th International Conference on Communication Systems and Networks (COMSNETS)","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134501576","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
Content replication in large distributed caches 大型分布式缓存中的内容复制
Pub Date : 2016-03-30 DOI: 10.1109/COMSNETS.2017.7945368
Sharayu Moharir, N. Karamchandani
In this paper, we consider the algorithmic task of content replication and request routing in a distributed caching system consisting of a central server and a large number of caches, each with limited storage and service capabilities. We study a time-slotted system where in each time-slot, a large batch of requests has to be matched to a large number of caches, where each request can be served by any cache which stores the requested content. All requests which cannot be served by the caches are served by fetching the requested content from the central server. The goal is to minimize the transmission rate from the central server. We use a novel mapping between our content replication problem and the Knapsack problem to prove a lower bound on the transmission rate for any content replication policy. Using insights obtained from the mapping, we propose a content replication policy — Knapsack Storage — which achieves this lower bound. While it intuitively makes sense to replicate the more popular contents on a larger number of caches, surprisingly, in certain cases, the Knapsack Storage policy chooses not to replicate the most popular contents on the caches at all.
在本文中,我们考虑了分布式缓存系统中内容复制和请求路由的算法任务,该系统由中央服务器和大量缓存组成,每个缓存都具有有限的存储和服务能力。我们研究了一个时隙系统,在每个时隙中,大量的请求必须与大量的缓存相匹配,其中每个请求可以由存储请求内容的任何缓存提供服务。所有不能由缓存提供服务的请求都通过从中央服务器获取请求的内容来提供服务。目标是最小化来自中央服务器的传输速率。我们使用内容复制问题和背包问题之间的新映射来证明任何内容复制策略的传输速率的下界。利用从映射中获得的见解,我们提出了一个内容复制策略——背包存储——它实现了这个下限。虽然在大量缓存中复制最流行的内容在直觉上是有意义的,但令人惊讶的是,在某些情况下,backpack Storage策略根本不选择在缓存中复制最流行的内容。
{"title":"Content replication in large distributed caches","authors":"Sharayu Moharir, N. Karamchandani","doi":"10.1109/COMSNETS.2017.7945368","DOIUrl":"https://doi.org/10.1109/COMSNETS.2017.7945368","url":null,"abstract":"In this paper, we consider the algorithmic task of content replication and request routing in a distributed caching system consisting of a central server and a large number of caches, each with limited storage and service capabilities. We study a time-slotted system where in each time-slot, a large batch of requests has to be matched to a large number of caches, where each request can be served by any cache which stores the requested content. All requests which cannot be served by the caches are served by fetching the requested content from the central server. The goal is to minimize the transmission rate from the central server. We use a novel mapping between our content replication problem and the Knapsack problem to prove a lower bound on the transmission rate for any content replication policy. Using insights obtained from the mapping, we propose a content replication policy — Knapsack Storage — which achieves this lower bound. While it intuitively makes sense to replicate the more popular contents on a larger number of caches, surprisingly, in certain cases, the Knapsack Storage policy chooses not to replicate the most popular contents on the caches at all.","PeriodicalId":168357,"journal":{"name":"2017 9th International Conference on Communication Systems and Networks (COMSNETS)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124981832","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
Energy-based Bayesian spectrum sensing over α-κ-μ fading channels 基于能量的α-κ-μ衰落信道贝叶斯频谱传感
Pub Date : 2015-07-01 DOI: 10.1109/CONECCT.2015.7383881
Sanjeev Gurugopinath, S. Shobitha
In this paper, we consider the problem of energy detection for spectrum sensing over the α-κ-μ fading channel, in a Bayesian framework. The α-κ-μ fading distribution includes popular models such as Rayleigh, Rice, Nakagami-m, Weibull, one-sided Gaussian, α-μ, κ-μ and κ-μ extreme distributions as special cases. We present a fast-converging infinite series expression for the probability of overall error, i.e., the convex combination of probability of false-alarm and probability of signal detection. We also present an analysis on optimal detection threshold that minimizes the probability of error. We discuss the performance of our detector for various values of the fading parameters through numerical techniques and validate our analysis through Monte Carlo simulations.
在本文中,我们考虑了在贝叶斯框架下,在α-κ-μ衰落信道上的频谱感知能量检测问题。α-κ-μ衰落分布包括常用的Rayleigh、Rice、Nakagami-m、Weibull、单侧高斯分布、α-μ、κ-μ和κ-μ极值分布等。给出了整体误差概率的一个快速收敛的无穷级数表达式,即虚警概率与信号检测概率的凸组合。我们也提出了一个最佳检测阈值的分析,以最小化错误的概率。我们通过数值技术讨论了我们的检测器在不同衰落参数值下的性能,并通过蒙特卡罗模拟验证了我们的分析。
{"title":"Energy-based Bayesian spectrum sensing over α-κ-μ fading channels","authors":"Sanjeev Gurugopinath, S. Shobitha","doi":"10.1109/CONECCT.2015.7383881","DOIUrl":"https://doi.org/10.1109/CONECCT.2015.7383881","url":null,"abstract":"In this paper, we consider the problem of energy detection for spectrum sensing over the α-κ-μ fading channel, in a Bayesian framework. The α-κ-μ fading distribution includes popular models such as Rayleigh, Rice, Nakagami-m, Weibull, one-sided Gaussian, α-μ, κ-μ and κ-μ extreme distributions as special cases. We present a fast-converging infinite series expression for the probability of overall error, i.e., the convex combination of probability of false-alarm and probability of signal detection. We also present an analysis on optimal detection threshold that minimizes the probability of error. We discuss the performance of our detector for various values of the fading parameters through numerical techniques and validate our analysis through Monte Carlo simulations.","PeriodicalId":168357,"journal":{"name":"2017 9th International Conference on Communication Systems and Networks (COMSNETS)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121938156","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
Performance comparison of dual connectivity with CoMP in heterogeneous cellular networks 异构蜂窝网络中CoMP双连接的性能比较
Pub Date : 1900-01-01 DOI: 10.1109/COMSNETS.2017.7945382
Yoghitha Ramamoorthi, Abhinav Kumar
The dual connectivity (DC) can increase the users' throughput in heterogeneous cellular networks (HCNs). Additionally, the coordinated multi-point (CoMP) based transmission/reception can provide higher coverage and throughput in HCNs, specially to edge users in the cell. In this paper, we frame the resource allocation problem for DC as an optimization problem and present the optimal user scheduling for a time based scheduler. We compare the throughput and coverage performance of DC with respect to CoMP in a HCN. Further, extensive simulation results are presented for various user densities and number of small cells in diverse physical scenarios. The results are highly relevant for selection of appropriate technology in HCNs by cellular network operators.
在异构蜂窝网络(HCNs)中,双连接(DC)可以提高用户的吞吐量。此外,基于协调多点(CoMP)的传输/接收可以在hcn中提供更高的覆盖和吞吐量,特别是对小区中的边缘用户。本文将数据中心的资源分配问题视为一个优化问题,并给出了基于时间调度程序的最优用户调度问题。我们比较了DC与HCN中CoMP的吞吐量和覆盖性能。此外,在不同的物理场景中,对不同的用户密度和小单元的数量进行了广泛的模拟结果。研究结果与蜂窝网络运营商在hcn中选择适当的技术高度相关。
{"title":"Performance comparison of dual connectivity with CoMP in heterogeneous cellular networks","authors":"Yoghitha Ramamoorthi, Abhinav Kumar","doi":"10.1109/COMSNETS.2017.7945382","DOIUrl":"https://doi.org/10.1109/COMSNETS.2017.7945382","url":null,"abstract":"The dual connectivity (DC) can increase the users' throughput in heterogeneous cellular networks (HCNs). Additionally, the coordinated multi-point (CoMP) based transmission/reception can provide higher coverage and throughput in HCNs, specially to edge users in the cell. In this paper, we frame the resource allocation problem for DC as an optimization problem and present the optimal user scheduling for a time based scheduler. We compare the throughput and coverage performance of DC with respect to CoMP in a HCN. Further, extensive simulation results are presented for various user densities and number of small cells in diverse physical scenarios. The results are highly relevant for selection of appropriate technology in HCNs by cellular network operators.","PeriodicalId":168357,"journal":{"name":"2017 9th International Conference on Communication Systems and Networks (COMSNETS)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126680116","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}
引用次数: 10
Emotion-aware computing using smartphone 使用智能手机的情感感知计算
Pub Date : 1900-01-01 DOI: 10.1109/COMSNETS.2017.7945464
Surjya Ghosh
In this project, we address the problem to determine human emotion states automatically using modern day smartphones. Sensor-rich smartphones have opened up the opportunity to unobtrusively collect user behaviour patterns, activity details and infer information about emotion states. Determining human emotion accurately and efficiently to build a scalable system is the major objective of the project. Towards that goal, we plan to develop an emotion detection model leveraging on different information sources present on smartphone.
在这个项目中,我们解决了使用现代智能手机自动确定人类情绪状态的问题。传感器丰富的智能手机为不引人注意地收集用户行为模式、活动细节和推断情绪状态信息提供了机会。准确有效地确定人类情感,以构建可扩展的系统是该项目的主要目标。为了实现这一目标,我们计划开发一种利用智能手机上不同信息源的情绪检测模型。
{"title":"Emotion-aware computing using smartphone","authors":"Surjya Ghosh","doi":"10.1109/COMSNETS.2017.7945464","DOIUrl":"https://doi.org/10.1109/COMSNETS.2017.7945464","url":null,"abstract":"In this project, we address the problem to determine human emotion states automatically using modern day smartphones. Sensor-rich smartphones have opened up the opportunity to unobtrusively collect user behaviour patterns, activity details and infer information about emotion states. Determining human emotion accurately and efficiently to build a scalable system is the major objective of the project. Towards that goal, we plan to develop an emotion detection model leveraging on different information sources present on smartphone.","PeriodicalId":168357,"journal":{"name":"2017 9th International Conference on Communication Systems and Networks (COMSNETS)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123988859","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
期刊
2017 9th International Conference on Communication Systems and Networks (COMSNETS)
全部 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