首页 > 最新文献

IEEE Journal on Selected Areas in Communications最新文献

英文 中文
Joint Optimization of Service Function Placement and Flow Distribution for Service Function Chaining 面向业务功能链的业务功能布局与流量分布联合优化
IF 16.4 1区 计算机科学 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2017-10-25 DOI: 10.1109/JSAC.2017.2760162
Insun Jang, Dongeun Suh, Sangheon Pack, G. Dán
In this paper, we consider the problem of optimal dynamic service function (SF) placement and flow routing in a SF chaining (SFC) enabled network. We formulate a multi-objective optimization problem to maximize the acceptable flow rate and to minimize the energy cost for multiple service chains. We transform the multi-objective optimization problem into a single-objective mixed integer linear programming (MILP) problem, and prove that the problem is NP-hard. We propose a polynomial time algorithm based on linear relaxation and rounding to approximate the optimal solution of the MILP. Extensive simulations are conducted to evaluate the effects of the energy budget, the network topology, and the amount of server resources on the acceptable flow rate. The results demonstrate that the proposed algorithm can achieve near-optimal performance and can significantly increase the acceptable flow rate and the service capacity compared to other algorithms under an energy cost budget.
在本文中,我们考虑了启用SF链的网络中的最优动态服务函数(SF)布局和流路由问题。我们提出了一个多目标优化问题,以最大化可接受的流量,并最小化多个服务链的能源成本。将多目标优化问题转化为单目标混合整数线性规划(MILP)问题,证明了该问题是NP难问题。我们提出了一种基于线性松弛和舍入的多项式时间算法来近似MILP的最优解。进行了广泛的模拟,以评估能源预算、网络拓扑和服务器资源量对可接受流量的影响。结果表明,在能源成本预算下,与其他算法相比,该算法可以实现接近最优的性能,并显著提高可接受的流量和服务能力。
{"title":"Joint Optimization of Service Function Placement and Flow Distribution for Service Function Chaining","authors":"Insun Jang, Dongeun Suh, Sangheon Pack, G. Dán","doi":"10.1109/JSAC.2017.2760162","DOIUrl":"https://doi.org/10.1109/JSAC.2017.2760162","url":null,"abstract":"In this paper, we consider the problem of optimal dynamic service function (SF) placement and flow routing in a SF chaining (SFC) enabled network. We formulate a multi-objective optimization problem to maximize the acceptable flow rate and to minimize the energy cost for multiple service chains. We transform the multi-objective optimization problem into a single-objective mixed integer linear programming (MILP) problem, and prove that the problem is NP-hard. We propose a polynomial time algorithm based on linear relaxation and rounding to approximate the optimal solution of the MILP. Extensive simulations are conducted to evaluate the effects of the energy budget, the network topology, and the amount of server resources on the acceptable flow rate. The results demonstrate that the proposed algorithm can achieve near-optimal performance and can significantly increase the acceptable flow rate and the service capacity compared to other algorithms under an energy cost budget.","PeriodicalId":13243,"journal":{"name":"IEEE Journal on Selected Areas in Communications","volume":"35 1","pages":"2532-2541"},"PeriodicalIF":16.4,"publicationDate":"2017-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/JSAC.2017.2760162","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46292620","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 57
ENDEAVOUR: A Scalable SDN Architecture For Real-World IXPs ENDEAVOUR:一种适用于现实世界IXP的可扩展SDN体系结构
IF 16.4 1区 计算机科学 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2017-10-16 DOI: 10.1109/JSAC.2017.2760398
G. Antichi, Ignacio Castro, Marco Chiesa, E. L. Fernandes, Remy Lapeyrade, Daniel Kopp, J. H. Han, M. Bruyère, C. Dietzel, M. Gusat, A. Moore, P. Owezarski, S. Uhlig, M. Canini
Innovation in interdomain routing has remained stagnant for over a decade. Recently, Internet eXchange Points (IXPs) have emerged as economically-advantageous interconnection points for reducing path latencies and exchanging ever increasing traffic volumes among, possibly, hundreds of networks. Given their far-reaching implications on interdomain routing, IXPs are the ideal place to foster network innovation and extend the benefits of software defined networking (SDN) to the interdomain level. In this paper, we present, evaluate, and demonstrate ENDEAVOUR, an SDN platform for IXPs. ENDEAVOUR can be deployed on a multi-hop IXP fabric, supports a large number of use cases, and is highly scalable, while avoiding broadcast storms. Our evaluation with real data from one of the largest IXPs, demonstrates the benefits and scalability of our solution: ENDEAVOUR requires around 70% fewer rules than alternative SDN solutions thanks to our rule partitioning mechanism. In addition, by providing an open source solution, we invite everyone from the community to experiment (and improve) our implementation as well as adapt it to new use cases.
十多年来,域间路由的创新一直停滞不前。最近,Internet交换点(ixp)作为经济上有利的互连点出现,用于减少路径延迟和交换可能在数百个网络之间不断增加的通信量。鉴于其对域间路由的深远影响,ixp是促进网络创新和将软件定义网络(SDN)的好处扩展到域间级别的理想场所。在本文中,我们介绍,评估和演示了奋进,一个用于ixp的SDN平台。ENDEAVOUR可以部署在多跳IXP结构上,支持大量用例,具有高度可扩展性,同时避免广播风暴。我们对来自最大的ixp之一的真实数据进行了评估,证明了我们解决方案的优势和可扩展性:由于我们的规则划分机制,与其他SDN解决方案相比,奋进所需的规则减少了约70%。此外,通过提供开源解决方案,我们邀请社区中的每个人来试验(和改进)我们的实现,并使其适应新的用例。
{"title":"ENDEAVOUR: A Scalable SDN Architecture For Real-World IXPs","authors":"G. Antichi, Ignacio Castro, Marco Chiesa, E. L. Fernandes, Remy Lapeyrade, Daniel Kopp, J. H. Han, M. Bruyère, C. Dietzel, M. Gusat, A. Moore, P. Owezarski, S. Uhlig, M. Canini","doi":"10.1109/JSAC.2017.2760398","DOIUrl":"https://doi.org/10.1109/JSAC.2017.2760398","url":null,"abstract":"Innovation in interdomain routing has remained stagnant for over a decade. Recently, Internet eXchange Points (IXPs) have emerged as economically-advantageous interconnection points for reducing path latencies and exchanging ever increasing traffic volumes among, possibly, hundreds of networks. Given their far-reaching implications on interdomain routing, IXPs are the ideal place to foster network innovation and extend the benefits of software defined networking (SDN) to the interdomain level. In this paper, we present, evaluate, and demonstrate ENDEAVOUR, an SDN platform for IXPs. ENDEAVOUR can be deployed on a multi-hop IXP fabric, supports a large number of use cases, and is highly scalable, while avoiding broadcast storms. Our evaluation with real data from one of the largest IXPs, demonstrates the benefits and scalability of our solution: ENDEAVOUR requires around 70% fewer rules than alternative SDN solutions thanks to our rule partitioning mechanism. In addition, by providing an open source solution, we invite everyone from the community to experiment (and improve) our implementation as well as adapt it to new use cases.","PeriodicalId":13243,"journal":{"name":"IEEE Journal on Selected Areas in Communications","volume":"35 1","pages":"2553-2562"},"PeriodicalIF":16.4,"publicationDate":"2017-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/JSAC.2017.2760398","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42519426","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
Autonomic Communications in Software-Driven Networks 软件驱动网络中的自主通信
IF 16.4 1区 计算机科学 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2017-10-09 DOI: 10.1109/JSAC.2017.2760354
Zhongliang Zhao, Eryk Schiller, Eirini Kalogeiton, T. Braun, B. Stiller, Mevlut Turker Garip, Joshua Joy, M. Gerla, Nabeel Akhtar, I. Matta
Autonomic communications aim to provide the quality-of-service in networks using self-management mechanisms. It inherits many characteristics from autonomic computing, in particular, when communication systems are running as specialized applications in software-defined networking (SDN) and network function virtualization (NFV)-enabled cloud environments. This paper surveys autonomic computing and communications in the context of software-driven networks, i.e., networks based on SDN/NFV concepts. Autonomic communications create new challenges in terms of security, operations, and business support. We discuss several goals, research challenges, and development issues on self-management mechanisms and architectures in software-driven networks. This paper covers multiple perspectives of autonomic communications in software-driven networks, such as automatic testing, integration, and deployment of network functions. We also focus on self-management and optimization, which make use of machine learning techniques.
自主通信旨在使用自我管理机制在网络中提供服务质量。它继承了自主计算的许多特性,特别是当通信系统作为专用应用程序在软件定义网络(SDN)和支持网络功能虚拟化(NFV)的云环境中运行时。本文调查了软件驱动网络(即基于SDN/NFV概念的网络)背景下的自主计算和通信。自主通信在安全、运营和业务支持方面带来了新的挑战。我们讨论了软件驱动网络中自我管理机制和架构的几个目标、研究挑战和发展问题。本文涵盖了软件驱动网络中自主通信的多个视角,如网络功能的自动测试、集成和部署。我们还关注利用机器学习技术的自我管理和优化。
{"title":"Autonomic Communications in Software-Driven Networks","authors":"Zhongliang Zhao, Eryk Schiller, Eirini Kalogeiton, T. Braun, B. Stiller, Mevlut Turker Garip, Joshua Joy, M. Gerla, Nabeel Akhtar, I. Matta","doi":"10.1109/JSAC.2017.2760354","DOIUrl":"https://doi.org/10.1109/JSAC.2017.2760354","url":null,"abstract":"Autonomic communications aim to provide the quality-of-service in networks using self-management mechanisms. It inherits many characteristics from autonomic computing, in particular, when communication systems are running as specialized applications in software-defined networking (SDN) and network function virtualization (NFV)-enabled cloud environments. This paper surveys autonomic computing and communications in the context of software-driven networks, i.e., networks based on SDN/NFV concepts. Autonomic communications create new challenges in terms of security, operations, and business support. We discuss several goals, research challenges, and development issues on self-management mechanisms and architectures in software-driven networks. This paper covers multiple perspectives of autonomic communications in software-driven networks, such as automatic testing, integration, and deployment of network functions. We also focus on self-management and optimization, which make use of machine learning techniques.","PeriodicalId":13243,"journal":{"name":"IEEE Journal on Selected Areas in Communications","volume":"35 1","pages":"2431-2445"},"PeriodicalIF":16.4,"publicationDate":"2017-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/JSAC.2017.2760354","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42961035","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 22
Optimal Schedule of Mobile Edge Computing for Internet of Things Using Partial Information 基于部分信息的物联网移动边缘计算优化调度
IF 16.4 1区 计算机科学 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2017-10-09 DOI: 10.1109/JSAC.2017.2760186
Xinchen Lyu, Wei Ni, Hui Tian, R. Liu, Xin Wang, G. Giannakis, A. Paulraj
Mobile edge computing is of particular interest to Internet of Things (IoT), where inexpensive simple devices can get complex tasks offloaded to and processed at powerful infrastructure. Scheduling is challenging due to stochastic task arrivals and wireless channels, congested air interface, and more prominently, prohibitive feedbacks from thousands of devices. In this paper, we generate asymptotically optimal schedules tolerant to out-of-date network knowledge, thereby relieving stringent requirements on feedbacks. A perturbed Lyapunov function is designed to stochastically maximize a network utility balancing throughput and fairness. A knapsack problem is solved per slot for the optimal schedule, provided up-to-date knowledge on the data and energy backlogs of all devices. The knapsack problem is relaxed to accommodate out-of-date network states. Encapsulating the optimal schedule under up-to-date network knowledge, the solution under partial out-of-date knowledge preserves asymptotic optimality, and allows devices to self-nominate for feedback. Corroborated by simulations, our approach is able to dramatically reduce feedbacks at no cost of optimality. The number of devices that need to feed back is reduced to less than 60 out of a total of 5000 IoT devices.
移动边缘计算对物联网(IoT)特别感兴趣,在物联网中,廉价的简单设备可以将复杂的任务卸载到强大的基础设施中并进行处理。由于随机任务到达和无线信道,拥挤的空中接口,以及更突出的来自数千台设备的令人望而却步的反馈,调度是具有挑战性的。在本文中,我们生成了容忍过时网络知识的渐近最优调度,从而减轻了对反馈的严格要求。设计了一个微扰李雅普诺夫函数来随机最大化网络效用,以平衡吞吐量和公平性。在提供所有设备的最新数据和能量积压信息的情况下,每个槽位解决了最优调度的背包问题。背包问题被放宽以适应过时的网络状态。部分过时知识下的解决方案封装了最新网络知识下的最优调度,保持了渐近最优性,并允许设备自提名反馈。通过模拟证实,我们的方法能够在不牺牲最优性的情况下显著减少反馈。在总共5000台物联网设备中,需要反馈的设备数量减少到60台以下。
{"title":"Optimal Schedule of Mobile Edge Computing for Internet of Things Using Partial Information","authors":"Xinchen Lyu, Wei Ni, Hui Tian, R. Liu, Xin Wang, G. Giannakis, A. Paulraj","doi":"10.1109/JSAC.2017.2760186","DOIUrl":"https://doi.org/10.1109/JSAC.2017.2760186","url":null,"abstract":"Mobile edge computing is of particular interest to Internet of Things (IoT), where inexpensive simple devices can get complex tasks offloaded to and processed at powerful infrastructure. Scheduling is challenging due to stochastic task arrivals and wireless channels, congested air interface, and more prominently, prohibitive feedbacks from thousands of devices. In this paper, we generate asymptotically optimal schedules tolerant to out-of-date network knowledge, thereby relieving stringent requirements on feedbacks. A perturbed Lyapunov function is designed to stochastically maximize a network utility balancing throughput and fairness. A knapsack problem is solved per slot for the optimal schedule, provided up-to-date knowledge on the data and energy backlogs of all devices. The knapsack problem is relaxed to accommodate out-of-date network states. Encapsulating the optimal schedule under up-to-date network knowledge, the solution under partial out-of-date knowledge preserves asymptotic optimality, and allows devices to self-nominate for feedback. Corroborated by simulations, our approach is able to dramatically reduce feedbacks at no cost of optimality. The number of devices that need to feed back is reduced to less than 60 out of a total of 5000 IoT devices.","PeriodicalId":13243,"journal":{"name":"IEEE Journal on Selected Areas in Communications","volume":"35 1","pages":"2606-2615"},"PeriodicalIF":16.4,"publicationDate":"2017-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/JSAC.2017.2760186","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44488507","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 197
Contract Design for Traffic Offloading and Resource Allocation in Heterogeneous Ultra-Dense Networks 异构超密集网络中流量分流与资源分配的契约设计
IF 16.4 1区 计算机科学 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2017-10-06 DOI: 10.1109/JSAC.2017.2760459
Jun Du, E. Gelenbe, Chunxiao Jiang, Haijun Zhang, Yong Ren
In heterogeneous ultra-dense networks (HetUDNs), the software-defined wireless network (SDWN) separates resource management from geo-distributed resources belonging to different service providers. A centralized SDWN controller can manage the entire network globally. In this paper, we focus on mobile traffic offloading and resource allocation in SDWN-based HetUDNs, constituted of different macro base stations and small-cell base stations (SBSs). We explore a scenario where SBSs’ capacities are available, but their offloading performance is unknown to the SDWN controller: this is the information asymmetric case. To address this asymmetry, incentivized traffic offloading contracts are designed to encourage each SBS to select the contract that achieves its own maximum utility. The characteristics of large numbers of SBSs in HetUDNs are aggregated in an analytical model, allowing us to select the SBS types that provide the off-loading, based on different contracts which offer rationality and incentive compatibility to different SBS types. This leads to a closed-form expression for selecting the SBS types involved, and we prove the monotonicity and incentive compatibility of the resulting contracts. The effectiveness and efficiency of the proposed contract-based traffic offloading mechanism, and its overall system performance, are validated using simulations.
在异构超密集网络(HetUDN)中,软件定义的无线网络(SDWN)将资源管理与属于不同服务提供商的地理分布资源分离。集中式SDWN控制器可以全局管理整个网络。在本文中,我们重点研究了基于SDWN的HetUDN中的移动业务卸载和资源分配,该网络由不同的宏基站和小小区基站(SBS)组成。我们探索了一种场景,其中SBS的容量是可用的,但SDWN控制器不知道它们的卸载性能:这是信息不对称的情况。为了解决这种不对称性,设计了激励流量卸载合同,以鼓励每个SBS选择实现其自身最大效用的合同。HetUDN中大量SBS的特征汇总在一个分析模型中,使我们能够根据不同的合同选择提供卸载的SBS类型,这些合同为不同的SBS类型提供了合理性和激励兼容性。这导致了用于选择所涉及的SBS类型的闭式表达式,并且我们证明了所产生的契约的单调性和激励相容性。通过仿真验证了所提出的基于合同的流量卸载机制的有效性和效率,以及其整体系统性能。
{"title":"Contract Design for Traffic Offloading and Resource Allocation in Heterogeneous Ultra-Dense Networks","authors":"Jun Du, E. Gelenbe, Chunxiao Jiang, Haijun Zhang, Yong Ren","doi":"10.1109/JSAC.2017.2760459","DOIUrl":"https://doi.org/10.1109/JSAC.2017.2760459","url":null,"abstract":"In heterogeneous ultra-dense networks (HetUDNs), the software-defined wireless network (SDWN) separates resource management from geo-distributed resources belonging to different service providers. A centralized SDWN controller can manage the entire network globally. In this paper, we focus on mobile traffic offloading and resource allocation in SDWN-based HetUDNs, constituted of different macro base stations and small-cell base stations (SBSs). We explore a scenario where SBSs’ capacities are available, but their offloading performance is unknown to the SDWN controller: this is the information asymmetric case. To address this asymmetry, incentivized traffic offloading contracts are designed to encourage each SBS to select the contract that achieves its own maximum utility. The characteristics of large numbers of SBSs in HetUDNs are aggregated in an analytical model, allowing us to select the SBS types that provide the off-loading, based on different contracts which offer rationality and incentive compatibility to different SBS types. This leads to a closed-form expression for selecting the SBS types involved, and we prove the monotonicity and incentive compatibility of the resulting contracts. The effectiveness and efficiency of the proposed contract-based traffic offloading mechanism, and its overall system performance, are validated using simulations.","PeriodicalId":13243,"journal":{"name":"IEEE Journal on Selected Areas in Communications","volume":"35 1","pages":"2457-2467"},"PeriodicalIF":16.4,"publicationDate":"2017-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/JSAC.2017.2760459","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49148816","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 101
A Distributed Locality-Sensitive Hashing-Based Approach for Cloud Service Recommendation From Multi-Source Data 多源数据云服务推荐的分布式位置敏感哈希方法
IF 16.4 1区 计算机科学 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2017-10-06 DOI: 10.1109/JSAC.2017.2760458
Lianyong Qi, Xuyun Zhang, Wanchun Dou, Q. Ni
To maximize the economic benefits, a cloud service provider needs to recommend its services to as many users as possible based on the historical user-service quality data. However, when a cloud platform (e.g., Amazon) intends to make a service recommendation decision, considering only its own user-service quality data is insufficient, because a cloud user may invoke services from multiple distributed cloud platforms (e.g., Amazon and IBM). In this situation, it is promising for Amazon to collaborate with other cloud platforms (e.g., IBM) to utilize the integrated data for the service recommendation to improve the recommendation accuracy. However, two challenges are present in the above-mentioned collaboration process, where we attempt to use multi-source data for the service recommendation. First, protecting users’ privacy is challenging when IBM releases its own data to Amazon. Second, the recommendation efficiency and scalability are often low when the user-service quality data of Amazon and IBM update frequently. Considering these challenges, a privacy-preserving and scalable service recommendation approach based on distributed locality-sensitive hashing, i.e., $textit {SerRec}_{textit {distri-LSH}}$ , is proposed in this paper to handle the service recommendation in a distributed cloud environment. Extensive experiments on the WS-DREAM data set validate the feasibility of our approach in terms of service recommendation accuracy, scalability, and privacy preservation.
为了最大限度地提高经济效益,云服务提供商需要根据历史用户服务质量数据向尽可能多的用户推荐其服务。然而,当云平台(例如亚马逊)打算做出服务推荐决策时,仅考虑其自身的用户服务质量数据是不够的,因为云用户可能会调用多个分布式云平台(如亚马逊和IBM)的服务。在这种情况下,亚马逊有希望与其他云平台(如IBM)合作,利用集成的数据进行服务推荐,以提高推荐的准确性。然而,在上述协作过程中存在两个挑战,即我们试图使用多源数据进行服务推荐。首先,当IBM向亚马逊发布自己的数据时,保护用户隐私是一项挑战。其次,当亚马逊和IBM的用户服务质量数据频繁更新时,推荐效率和可扩展性往往较低。考虑到这些挑战,一种基于分布式位置敏感哈希的隐私保护和可扩展服务推荐方法,即$textit{SerRec}_{textit{distri-LSH}}$,在本文中被提出用于处理分布式云环境中的服务推荐。在WS-DREAM数据集上进行的大量实验验证了我们的方法在服务推荐准确性、可扩展性和隐私保护方面的可行性。
{"title":"A Distributed Locality-Sensitive Hashing-Based Approach for Cloud Service Recommendation From Multi-Source Data","authors":"Lianyong Qi, Xuyun Zhang, Wanchun Dou, Q. Ni","doi":"10.1109/JSAC.2017.2760458","DOIUrl":"https://doi.org/10.1109/JSAC.2017.2760458","url":null,"abstract":"To maximize the economic benefits, a cloud service provider needs to recommend its services to as many users as possible based on the historical user-service quality data. However, when a cloud platform (e.g., Amazon) intends to make a service recommendation decision, considering only its own user-service quality data is insufficient, because a cloud user may invoke services from multiple distributed cloud platforms (e.g., Amazon and IBM). In this situation, it is promising for Amazon to collaborate with other cloud platforms (e.g., IBM) to utilize the integrated data for the service recommendation to improve the recommendation accuracy. However, two challenges are present in the above-mentioned collaboration process, where we attempt to use multi-source data for the service recommendation. First, protecting users’ privacy is challenging when IBM releases its own data to Amazon. Second, the recommendation efficiency and scalability are often low when the user-service quality data of Amazon and IBM update frequently. Considering these challenges, a privacy-preserving and scalable service recommendation approach based on distributed locality-sensitive hashing, i.e., $textit {SerRec}_{textit {distri-LSH}}$ , is proposed in this paper to handle the service recommendation in a distributed cloud environment. Extensive experiments on the WS-DREAM data set validate the feasibility of our approach in terms of service recommendation accuracy, scalability, and privacy preservation.","PeriodicalId":13243,"journal":{"name":"IEEE Journal on Selected Areas in Communications","volume":"35 1","pages":"2616-2624"},"PeriodicalIF":16.4,"publicationDate":"2017-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/JSAC.2017.2760458","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41795108","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 179
NFV and SDN—Key Technology Enablers for 5G Networks 5G网络的NFV和sdn关键技术使能器
IF 16.4 1区 计算机科学 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2017-10-06 DOI: 10.1109/JSAC.2017.2760418
F. Z. Yousaf, M. Bredel, S. Schaller, Fabian Schneider
Communication networks are undergoing their next evolutionary step toward 5G. The 5G networks are envisioned to provide a flexible, scalable, agile, and programmable network platform over which different services with varying requirements can be deployed and managed within strict performance bounds. In order to address these challenges, a paradigm shift is taking place in the technologies that drive the networks, and thus their architecture. Innovative concepts and techniques are being developed to power the next generation mobile networks. At the heart of this development lie Network Function Virtualization and Software Defined Networking technologies, which are now recognized as being two of the key technology enablers for realizing 5G networks, and which have introduced a major change in the way network services are deployed and operated. For interested readers that are new to the field of SDN and NFV, this paper provides an overview of both these technologies with reference to the 5G networks. Most importantly, it describes how the two technologies complement each other and how they are expected to drive the networks of near future.
通信网络正在经历迈向5G的下一个进化阶段。5G网络的设想是提供一个灵活、可扩展、敏捷和可编程的网络平台,在这个平台上,可以在严格的性能界限内部署和管理不同需求的不同业务。为了应对这些挑战,驱动网络的技术及其体系结构正在发生范式转变。正在开发创新的概念和技术,为下一代移动网络提供动力。这一发展的核心是网络功能虚拟化和软件定义网络技术,它们现在被认为是实现5G网络的两个关键技术推动者,并在网络服务的部署和运营方式方面带来了重大变化。对于刚接触SDN和NFV领域的有兴趣的读者,本文将参考5G网络对这两种技术进行概述。最重要的是,它描述了这两种技术如何相互补充,以及它们将如何推动不久的将来的网络。
{"title":"NFV and SDN—Key Technology Enablers for 5G Networks","authors":"F. Z. Yousaf, M. Bredel, S. Schaller, Fabian Schneider","doi":"10.1109/JSAC.2017.2760418","DOIUrl":"https://doi.org/10.1109/JSAC.2017.2760418","url":null,"abstract":"Communication networks are undergoing their next evolutionary step toward 5G. The 5G networks are envisioned to provide a flexible, scalable, agile, and programmable network platform over which different services with varying requirements can be deployed and managed within strict performance bounds. In order to address these challenges, a paradigm shift is taking place in the technologies that drive the networks, and thus their architecture. Innovative concepts and techniques are being developed to power the next generation mobile networks. At the heart of this development lie Network Function Virtualization and Software Defined Networking technologies, which are now recognized as being two of the key technology enablers for realizing 5G networks, and which have introduced a major change in the way network services are deployed and operated. For interested readers that are new to the field of SDN and NFV, this paper provides an overview of both these technologies with reference to the 5G networks. Most importantly, it describes how the two technologies complement each other and how they are expected to drive the networks of near future.","PeriodicalId":13243,"journal":{"name":"IEEE Journal on Selected Areas in Communications","volume":"35 1","pages":"2468-2478"},"PeriodicalIF":16.4,"publicationDate":"2017-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/JSAC.2017.2760418","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45349504","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 233
The Extended Cloud: Review and Analysis of Mobile Edge Computing and Fog From a Security and Resilience Perspective 扩展云:从安全和弹性的角度回顾和分析移动边缘计算和雾
IF 16.4 1区 计算机科学 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2017-10-06 DOI: 10.1109/JSAC.2017.2760478
Syed Noor-ul-Hassan Shirazi, Antonios Gouglidis, Arsham Farshad, D. Hutchison
Mobile edge computing (MEC) and fog are emerging computing models that extend the cloud and its services to the edge of the network. The emergence of both MEC and fog introduce new requirements, which mean their supported deployment models must be investigated. In this paper, we point out the influence and strong impact of the extended cloud (i.e., the MEC and fog) on existing communication and networking service models of the cloud. Although the relation between them is fairly evident, there are important properties, notably those of security and resilience, that we study in relation to the newly posed requirements from the MEC and fog. Although security and resilience have been already investigated in the context of the cloud-to a certain extent-existing solutions may not be applicable in the context of the extended cloud. Our approach includes the examination of models and architectures that underpin the extended cloud, and we provide a contemporary discussion on the most evident characteristics associated with them. We examine the technologies that implement these models and architectures, and analyze them with respect to security and resilience requirements. Furthermore, approaches to security and resilience-related mechanisms are examined in the cloud (specifically, anomaly detection and policy-based resilience management), and we argue that these can also be applied in order to improve security and achieve resilience in the extended cloud environment.
移动边缘计算(MEC)和雾是将云及其服务扩展到网络边缘的新兴计算模型。MEC和雾的出现引入了新的需求,这意味着必须对其支持的部署模型进行调查。在本文中,我们指出了扩展云(即MEC和雾)对云的现有通信和网络服务模型的影响和强烈影响。尽管它们之间的关系相当明显,但我们研究了一些重要的特性,特别是安全性和弹性,这些特性与MEC和雾提出的新要求有关。尽管在一定程度上已经在云环境中研究了安全性和弹性,但现有的解决方案可能不适用于扩展云环境。我们的方法包括检查支撑扩展云的模型和架构,并对与它们相关的最明显特征进行当代讨论。我们研究了实现这些模型和体系结构的技术,并根据安全性和弹性需求对其进行了分析。此外,在云中研究了安全和恢复力相关机制的方法(特别是异常检测和基于策略的恢复力管理),我们认为这些方法也可以应用于提高扩展云环境中的安全性和实现恢复力。
{"title":"The Extended Cloud: Review and Analysis of Mobile Edge Computing and Fog From a Security and Resilience Perspective","authors":"Syed Noor-ul-Hassan Shirazi, Antonios Gouglidis, Arsham Farshad, D. Hutchison","doi":"10.1109/JSAC.2017.2760478","DOIUrl":"https://doi.org/10.1109/JSAC.2017.2760478","url":null,"abstract":"Mobile edge computing (MEC) and fog are emerging computing models that extend the cloud and its services to the edge of the network. The emergence of both MEC and fog introduce new requirements, which mean their supported deployment models must be investigated. In this paper, we point out the influence and strong impact of the extended cloud (i.e., the MEC and fog) on existing communication and networking service models of the cloud. Although the relation between them is fairly evident, there are important properties, notably those of security and resilience, that we study in relation to the newly posed requirements from the MEC and fog. Although security and resilience have been already investigated in the context of the cloud-to a certain extent-existing solutions may not be applicable in the context of the extended cloud. Our approach includes the examination of models and architectures that underpin the extended cloud, and we provide a contemporary discussion on the most evident characteristics associated with them. We examine the technologies that implement these models and architectures, and analyze them with respect to security and resilience requirements. Furthermore, approaches to security and resilience-related mechanisms are examined in the cloud (specifically, anomaly detection and policy-based resilience management), and we argue that these can also be applied in order to improve security and achieve resilience in the extended cloud environment.","PeriodicalId":13243,"journal":{"name":"IEEE Journal on Selected Areas in Communications","volume":"35 1","pages":"2586-2595"},"PeriodicalIF":16.4,"publicationDate":"2017-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/JSAC.2017.2760478","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44025503","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 216
HYPER: A Hybrid High-Performance Framework for Network Function Virtualization HYPER:用于网络功能虚拟化的混合高性能框架
IF 16.4 1区 计算机科学 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2017-10-06 DOI: 10.1109/JSAC.2017.2760438
Chen Sun, J. Bi, Zhilong Zheng, Hongxin Hu
Network function virtualization (NFV) offers the potential for both enhancing service delivery flexibility and reducing overall costs by virtualizing network functions that are traditionally implemented in dedicated hardware. However, the flexibility of NFV comes with considerable compromises since virtual machine carried functions could introduce significant performance overhead. In this paper, we present a novel high-performance framework called HYPER, which combines programmable hardware infrastructure and traditional software infrastructure in NFV to achieve both high performance and flexibility for supporting virtualized network functions (VNFs). In HYPER, we design a mediator layer to hide underlying infrastructure heterogeneity from the NFV orchestrator to simplify VNF management. In addition, we design a SLA-aware service chaining algorithm in HYPER to leverage the benefits of the hybrid infrastructure to fulfill both functional and performance requirements from service subscribers (or tenants). To optimize resource utilization efficiency, we also introduce a performance-aware VNF placement algorithm in HYPER, which accommodates both resource and performance requirements in placing VNFs. We implement HYPER in a testbed based on OpenStack and ONetCard. Experimental results show that HYPER reduces the forwarding latency of a service chain by 40% to 67% compared with data plane development kit -based implementation, while maintaining the flexibility of VNF management.
网络功能虚拟化(NFV)通过虚拟化传统上在专用硬件中实现的网络功能,提供了增强服务交付灵活性和降低总体成本的潜力。然而,NFV的灵活性带来了相当大的妥协,因为虚拟机承载的功能可能会带来显著的性能开销。在本文中,我们提出了一种新的高性能框架HYPER,它结合了NFV中的可编程硬件基础设施和传统软件基础设施,以实现高性能和灵活性,以支持虚拟网络功能(VNFs)。在HYPER中,我们设计了一个中介层,对NFV编排器隐藏底层基础设施的异构性,以简化VNF管理。此外,我们在HYPER中设计了一个支持sla的服务链算法,以利用混合基础设施的优势来满足服务订阅者(或租户)的功能和性能需求。为了优化资源利用效率,我们还在HYPER中引入了一个性能敏感的VNF放置算法,该算法在放置VNF时满足资源和性能要求。我们在一个基于OpenStack和ONetCard的测试平台上实现了HYPER。实验结果表明,与基于数据平面开发工具包的实现相比,HYPER在保持VNF管理灵活性的同时,将业务链的转发延迟降低了40% ~ 67%。
{"title":"HYPER: A Hybrid High-Performance Framework for Network Function Virtualization","authors":"Chen Sun, J. Bi, Zhilong Zheng, Hongxin Hu","doi":"10.1109/JSAC.2017.2760438","DOIUrl":"https://doi.org/10.1109/JSAC.2017.2760438","url":null,"abstract":"Network function virtualization (NFV) offers the potential for both enhancing service delivery flexibility and reducing overall costs by virtualizing network functions that are traditionally implemented in dedicated hardware. However, the flexibility of NFV comes with considerable compromises since virtual machine carried functions could introduce significant performance overhead. In this paper, we present a novel high-performance framework called HYPER, which combines programmable hardware infrastructure and traditional software infrastructure in NFV to achieve both high performance and flexibility for supporting virtualized network functions (VNFs). In HYPER, we design a mediator layer to hide underlying infrastructure heterogeneity from the NFV orchestrator to simplify VNF management. In addition, we design a SLA-aware service chaining algorithm in HYPER to leverage the benefits of the hybrid infrastructure to fulfill both functional and performance requirements from service subscribers (or tenants). To optimize resource utilization efficiency, we also introduce a performance-aware VNF placement algorithm in HYPER, which accommodates both resource and performance requirements in placing VNFs. We implement HYPER in a testbed based on OpenStack and ONetCard. Experimental results show that HYPER reduces the forwarding latency of a service chain by 40% to 67% compared with data plane development kit -based implementation, while maintaining the flexibility of VNF management.","PeriodicalId":13243,"journal":{"name":"IEEE Journal on Selected Areas in Communications","volume":"35 1","pages":"2490-2500"},"PeriodicalIF":16.4,"publicationDate":"2017-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/JSAC.2017.2760438","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44491092","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
Control Link Load Balancing and Low Delay Route Deployment for Software Defined Networks 软件定义网络的控制链路负载均衡和低延迟路由部署
IF 16.4 1区 计算机科学 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC Pub Date : 2017-10-05 DOI: 10.1109/JSAC.2017.2760187
Pengzhan Wang, Hongli Xu, Liusheng Huang, Jie He, Zeyu Meng
Software defined networking (SDN) separates the data plane and control plane on independent devices. Since the data plane, consisting of switches, is responsible for packets forwarding, previous work often considers the different constraints (e.g., data link capacity and flow-table size) only in the data plane to provide better QoS for users. However, due to limited CPU processing power and low speed of flow-table updating on each switch, the control channels/links between switches and the controller often have very limited capacity, which will cause QoS performance (e.g., response time and throughput) degradation when the switch should handle a high traffic load. The goal of our paper is to achieve better QoS by jointly considering the control link constraint and other different constraints of the data plane in SDNs. We formally define the control link load balancing and low delay route deployment problems, and prove the NP-Hardness. We present two algorithms with bounded approximation factors for each problem and implement the proposed methods on our SDN testbed. Extensive simulation results and experimental results show that our algorithms can reduce control link load by about 50% and response time by about 60%, and increase the network throughput by 65% compared with previous methods.
SDN (Software defined networking)将数据平面和控制平面分隔在独立的设备上。由于数据平面由交换机组成,负责数据包的转发,以往的工作往往只考虑数据平面的不同约束(如数据链路容量、流表大小),以便为用户提供更好的QoS。然而,由于每台交换机上CPU处理能力有限,流表更新速度较慢,交换机和控制器之间的控制通道/链路往往容量非常有限,当交换机应该处理高流量负载时,这将导致QoS性能(如响应时间和吞吐量)下降。本文的目标是通过综合考虑sdn中数据平面的控制链路约束和其他不同约束来实现更好的QoS。我们正式定义了控制链路负载均衡和低时延路由部署问题,并证明了np -硬度。我们针对每个问题提出了两种具有有界近似因子的算法,并在我们的SDN测试平台上实现了所提出的方法。大量的仿真和实验结果表明,与以往的方法相比,我们的算法可以将控制链路负载减少约50%,响应时间减少约60%,网络吞吐量提高约65%。
{"title":"Control Link Load Balancing and Low Delay Route Deployment for Software Defined Networks","authors":"Pengzhan Wang, Hongli Xu, Liusheng Huang, Jie He, Zeyu Meng","doi":"10.1109/JSAC.2017.2760187","DOIUrl":"https://doi.org/10.1109/JSAC.2017.2760187","url":null,"abstract":"Software defined networking (SDN) separates the data plane and control plane on independent devices. Since the data plane, consisting of switches, is responsible for packets forwarding, previous work often considers the different constraints (e.g., data link capacity and flow-table size) only in the data plane to provide better QoS for users. However, due to limited CPU processing power and low speed of flow-table updating on each switch, the control channels/links between switches and the controller often have very limited capacity, which will cause QoS performance (e.g., response time and throughput) degradation when the switch should handle a high traffic load. The goal of our paper is to achieve better QoS by jointly considering the control link constraint and other different constraints of the data plane in SDNs. We formally define the control link load balancing and low delay route deployment problems, and prove the NP-Hardness. We present two algorithms with bounded approximation factors for each problem and implement the proposed methods on our SDN testbed. Extensive simulation results and experimental results show that our algorithms can reduce control link load by about 50% and response time by about 60%, and increase the network throughput by 65% compared with previous methods.","PeriodicalId":13243,"journal":{"name":"IEEE Journal on Selected Areas in Communications","volume":"35 1","pages":"2446-2456"},"PeriodicalIF":16.4,"publicationDate":"2017-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/JSAC.2017.2760187","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48019865","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 21
期刊
IEEE Journal on Selected Areas in Communications
全部 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