首页 > 最新文献

2019 IEEE 8th International Conference on Cloud Networking (CloudNet)最新文献

英文 中文
Preventive Start-time Optimization to Determine Link Weights against Multiple Link Failures 预防性的起始时间优化,在多条链路失效的情况下确定链路权重
Pub Date : 2019-11-01 DOI: 10.1109/CloudNet47604.2019.9064130
Yukikazu Hirano, Fujun He, Takehiro Sato, E. Oki
This paper proposes a network design model to minimize the worst-case network congestion against multiple link failures, where link weights of open shortest path first (OSPF) link weights are determined at the beginning of network operation. In the proposed model, which is called a preventive start-time optimization model with multiple-link failure (PSO-M), the number of multiple link failure patterns to support is restricted by introducing a probabilistic constraint called probabilistic guarantee. Under the condition that the total probability of non-connected failure patterns does not exceed a specified probability, PSO-M supports only connected failure patterns to determine the link weights. Numerical results show the effectiveness of proposed model.
本文提出了在网络运行初期确定开放最短路径优先(OSPF)链路权值的网络设计模型,以最大限度地减少在多链路故障情况下网络拥塞的最坏情况。该模型被称为带多链路故障的预防性启动时间优化模型(PSO-M),该模型通过引入一个称为概率保证的概率约束来限制支持多链路故障模式的数量。在非连通故障模式的总概率不超过指定概率的情况下,PSO-M只支持连通故障模式来确定链路权值。数值结果表明了该模型的有效性。
{"title":"Preventive Start-time Optimization to Determine Link Weights against Multiple Link Failures","authors":"Yukikazu Hirano, Fujun He, Takehiro Sato, E. Oki","doi":"10.1109/CloudNet47604.2019.9064130","DOIUrl":"https://doi.org/10.1109/CloudNet47604.2019.9064130","url":null,"abstract":"This paper proposes a network design model to minimize the worst-case network congestion against multiple link failures, where link weights of open shortest path first (OSPF) link weights are determined at the beginning of network operation. In the proposed model, which is called a preventive start-time optimization model with multiple-link failure (PSO-M), the number of multiple link failure patterns to support is restricted by introducing a probabilistic constraint called probabilistic guarantee. Under the condition that the total probability of non-connected failure patterns does not exceed a specified probability, PSO-M supports only connected failure patterns to determine the link weights. Numerical results show the effectiveness of proposed model.","PeriodicalId":340890,"journal":{"name":"2019 IEEE 8th International Conference on Cloud Networking (CloudNet)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114181347","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
Towards making big data applications network-aware in edge-cloud systems 在边缘云系统中实现大数据应用的网络感知
Pub Date : 2019-11-01 DOI: 10.1109/CloudNet47604.2019.9064109
Dávid Haja, Bálazs Vass, László Toka
The amount of data collected in various IT systems has grown exponentially in the recent years. So the challenge rises how we can process those huge datasets with the fulfillment of strict time criteria and of effective resource consumption, usually posed by the service consumers. This problem is not yet resolved with the appearance of edge computing as wide-area networking and all its well-known issues come into play and affect the performance of the applications scheduled in a hybrid edge-cloud infrastructure. In this paper, we present the steps we made towards network-aware big data task scheduling over such distributed systems. We propose different resource orchestration algorithms for two potential challenges we identify related to network resources of a geographically distributed topology: decreasing end-to-end latency and effectively allocating network bandwidth. The heuristic algorithms we propose provide better big data application performance compared to the default methods. We implement our solutions in our simulation environment and show the improved quality of big data applications.
近年来,各种IT系统收集的数据量呈指数级增长。因此,如何在满足严格的时间标准和有效的资源消耗(通常是由服务消费者提出的)的情况下处理这些庞大的数据集就面临着挑战。随着边缘计算作为广域网的出现,这个问题还没有得到解决,所有众所周知的问题都开始发挥作用,并影响在混合边缘云基础设施中调度的应用程序的性能。在本文中,我们介绍了在这种分布式系统上实现网络感知大数据任务调度的步骤。我们提出了不同的资源编排算法,以应对与地理分布式拓扑的网络资源相关的两个潜在挑战:减少端到端延迟和有效分配网络带宽。与默认方法相比,我们提出的启发式算法提供了更好的大数据应用性能。我们在模拟环境中实现了我们的解决方案,并展示了大数据应用质量的提高。
{"title":"Towards making big data applications network-aware in edge-cloud systems","authors":"Dávid Haja, Bálazs Vass, László Toka","doi":"10.1109/CloudNet47604.2019.9064109","DOIUrl":"https://doi.org/10.1109/CloudNet47604.2019.9064109","url":null,"abstract":"The amount of data collected in various IT systems has grown exponentially in the recent years. So the challenge rises how we can process those huge datasets with the fulfillment of strict time criteria and of effective resource consumption, usually posed by the service consumers. This problem is not yet resolved with the appearance of edge computing as wide-area networking and all its well-known issues come into play and affect the performance of the applications scheduled in a hybrid edge-cloud infrastructure. In this paper, we present the steps we made towards network-aware big data task scheduling over such distributed systems. We propose different resource orchestration algorithms for two potential challenges we identify related to network resources of a geographically distributed topology: decreasing end-to-end latency and effectively allocating network bandwidth. The heuristic algorithms we propose provide better big data application performance compared to the default methods. We implement our solutions in our simulation environment and show the improved quality of big data applications.","PeriodicalId":340890,"journal":{"name":"2019 IEEE 8th International Conference on Cloud Networking (CloudNet)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132977346","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
Cloud-Powered Digital Twins: Is It Reality? 云驱动的数字孪生:这是现实吗?
Pub Date : 2019-11-01 DOI: 10.1109/CloudNet47604.2019.9064112
Balázs Sonkoly, B. Nagy, János Dóka, István Pelle, G. Szabó, Sándor Rácz, János Czentye, László Toka
The flexibility of future production systems envisioned by Industry 4.0 requires safe but efficient Human-Robot Collaboration (HRC). An important enabler of HRC is a sophisticated collision avoidance mechanism which can detect objects and potential collision events and as a response, it calculates detour trajectories avoiding physical contacts. Digital twins provide a novel way to test the impact of different control decisions in a simulated virtual environment even in parallel. The required computational power can be provided by cloud platforms but at the cost of higher delay and jitter. Moreover, clouds bring a versatile set of novel techniques easing the life of both developers and operators. Can digital twins exploit the benefits of these concepts? Can the robots tolerate the delay characteristics coming with the cloud platforms? In this paper, we answer these questions by building on public and private cloud solutions providing different techniques for parallel computation. Our contribution is threefold. First, we introduce a measurement methodology to characterize different approaches in terms of latency. Second, a real HRC use-case is elaborated and a relevant KPI is defined. Third, we evaluate the pros/cons of different solutions and their impact on the performance.
工业4.0所设想的未来生产系统的灵活性需要安全而高效的人机协作(HRC)。HRC的一个重要推动因素是复杂的避碰机制,它可以检测物体和潜在的碰撞事件,并作为响应,计算避免物理接触的绕行轨迹。数字孪生提供了一种新的方法来测试不同控制决策在模拟虚拟环境中的影响,甚至是并行的。所需的计算能力可以由云平台提供,但代价是更高的延迟和抖动。此外,云带来了一套灵活的新技术,简化了开发人员和操作人员的生活。数字孪生能利用这些概念带来的好处吗?机器人能忍受云平台带来的延迟特性吗?在本文中,我们通过构建提供不同并行计算技术的公共云和私有云解决方案来回答这些问题。我们的贡献是三重的。首先,我们介绍了一种测量方法,以表征不同方法的延迟。其次,详细阐述一个真实的HRC用例,并定义一个相关的KPI。第三,我们评估了不同解决方案的优缺点及其对性能的影响。
{"title":"Cloud-Powered Digital Twins: Is It Reality?","authors":"Balázs Sonkoly, B. Nagy, János Dóka, István Pelle, G. Szabó, Sándor Rácz, János Czentye, László Toka","doi":"10.1109/CloudNet47604.2019.9064112","DOIUrl":"https://doi.org/10.1109/CloudNet47604.2019.9064112","url":null,"abstract":"The flexibility of future production systems envisioned by Industry 4.0 requires safe but efficient Human-Robot Collaboration (HRC). An important enabler of HRC is a sophisticated collision avoidance mechanism which can detect objects and potential collision events and as a response, it calculates detour trajectories avoiding physical contacts. Digital twins provide a novel way to test the impact of different control decisions in a simulated virtual environment even in parallel. The required computational power can be provided by cloud platforms but at the cost of higher delay and jitter. Moreover, clouds bring a versatile set of novel techniques easing the life of both developers and operators. Can digital twins exploit the benefits of these concepts? Can the robots tolerate the delay characteristics coming with the cloud platforms? In this paper, we answer these questions by building on public and private cloud solutions providing different techniques for parallel computation. Our contribution is threefold. First, we introduce a measurement methodology to characterize different approaches in terms of latency. Second, a real HRC use-case is elaborated and a relevant KPI is defined. Third, we evaluate the pros/cons of different solutions and their impact on the performance.","PeriodicalId":340890,"journal":{"name":"2019 IEEE 8th International Conference on Cloud Networking (CloudNet)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132395630","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 stable matching method for cloud scheduling 一种稳定的云调度匹配方法
Pub Date : 2019-11-01 DOI: 10.1109/CloudNet47604.2019.9064121
László Toka, Barnabas Gema, Balázs Sonkoly
Cloud computing has been one of the revolutionary breakthroughs of this decade in the ICT world and its popularity is soaring more than ever. More and more data centers are being deployed in order to accommodate the physical resources needed by cloud systems. As an important side effect the global energy demand of data centers are also on the rise. In the meantime the advancement in virtualization technologies has made migrating virtual machines from one host to another without shutting them down possible. Therefore the optimization of data center operations through the dynamic placement of virtual machines became a reality. This paper formalizes the well-studied cloud scheduling problem in a matching theoretical model in which the virtual machine to physical server mapping is translated into a stable matching problem. We build on an advanced algorithm from the matching theory domain in order to find the most accommodating scheduling arrangement. Hindered by the complexity of the algorithm, we evaluate various heuristics in numerical simulations of cloud environments. After the verification of the selected heuristic algorithm, we present the implementation of the proposed method as a custom compute scheduler for OpenStack.
云计算是这十年来ICT领域的革命性突破之一,其受欢迎程度比以往任何时候都要高。为了容纳云系统所需的物理资源,正在部署越来越多的数据中心。作为一个重要的副作用,全球数据中心的能源需求也在上升。同时,虚拟化技术的进步使得在不关闭虚拟机的情况下将虚拟机从一台主机迁移到另一台主机成为可能。因此,通过虚拟机的动态布局来优化数据中心操作成为现实。本文将研究较多的云调度问题形式化为匹配理论模型,将虚拟机到物理服务器的映射转化为一个稳定的匹配问题。为了找到最适合的调度安排,我们在匹配理论领域建立了一种先进的算法。由于算法的复杂性,我们在云环境的数值模拟中评估了各种启发式算法。在验证所选择的启发式算法之后,我们提出了将所提出的方法作为OpenStack的自定义计算调度程序的实现。
{"title":"A stable matching method for cloud scheduling","authors":"László Toka, Barnabas Gema, Balázs Sonkoly","doi":"10.1109/CloudNet47604.2019.9064121","DOIUrl":"https://doi.org/10.1109/CloudNet47604.2019.9064121","url":null,"abstract":"Cloud computing has been one of the revolutionary breakthroughs of this decade in the ICT world and its popularity is soaring more than ever. More and more data centers are being deployed in order to accommodate the physical resources needed by cloud systems. As an important side effect the global energy demand of data centers are also on the rise. In the meantime the advancement in virtualization technologies has made migrating virtual machines from one host to another without shutting them down possible. Therefore the optimization of data center operations through the dynamic placement of virtual machines became a reality. This paper formalizes the well-studied cloud scheduling problem in a matching theoretical model in which the virtual machine to physical server mapping is translated into a stable matching problem. We build on an advanced algorithm from the matching theory domain in order to find the most accommodating scheduling arrangement. Hindered by the complexity of the algorithm, we evaluate various heuristics in numerical simulations of cloud environments. After the verification of the selected heuristic algorithm, we present the implementation of the proposed method as a custom compute scheduler for OpenStack.","PeriodicalId":340890,"journal":{"name":"2019 IEEE 8th International Conference on Cloud Networking (CloudNet)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114268125","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
[Copyright notice] (版权)
Pub Date : 2019-11-01 DOI: 10.1109/cloudnet47604.2019.9064136
{"title":"[Copyright notice]","authors":"","doi":"10.1109/cloudnet47604.2019.9064136","DOIUrl":"https://doi.org/10.1109/cloudnet47604.2019.9064136","url":null,"abstract":"","PeriodicalId":340890,"journal":{"name":"2019 IEEE 8th International Conference on Cloud Networking (CloudNet)","volume":"470 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122738371","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
SliMANO: An Expandable Framework for the Management and Orchestration of End-to-end Network Slices SliMANO:端到端网络切片管理和编排的可扩展框架
Pub Date : 2019-11-01 DOI: 10.1109/CloudNet47604.2019.9064072
Flávio Meneses, M. Fernandes, Daniel Corujo, R. Aguiar
This paper proposes a slice management and orchestration framework for abstracting the instantiation of end-to-end network slices, which are composed by a chain of both physical and virtual network functions. In this line, the proposed SliMANO framework is a plug-in based system that requests network resources and coordinates the interaction among network orchestration entities for its instantiation and chaining in order to perform an end-to-end slice. These entities could range from management and orchestration (MANO), Software Defined Networking (SDN) controllers and Radio Access Network (RAN) controllers. A proof-of-concept prototype was implemented and experimentally evaluated, with results showcasing its feasibility. The results revealed a increase in the delay, associated with instantiation and deletion operations, when compared with the recently introduced network slicing feature (NetSlice) of the Open-source Management and Orchestration (OSM). Results showed that the delay is mostly associated to SliMANO being an entity external to the orchestrator itself, which comes as a trade-off for its added inter-operation capabilities. Moreover, SliMANO goes beyond the MANO domain and actually allows the interaction with SDN and RAN controllers.
针对端到端网络切片的实例化问题,提出了一种切片管理和编排框架,对由物理和虚拟网络功能链组成的网络切片进行抽象。在这一行中,建议的SliMANO框架是一个基于插件的系统,它请求网络资源并协调网络编排实体之间的交互,以实现实例化和链接,从而执行端到端切片。这些实体可以包括管理和编排(MANO)、软件定义网络(SDN)控制器和无线接入网(RAN)控制器。实现了概念验证原型并进行了实验评估,结果显示了其可行性。结果显示,与最近引入的开源管理和编排(OSM)的网络切片功能(NetSlice)相比,与实例化和删除操作相关的延迟有所增加。结果表明,延迟主要与SliMANO作为协调器本身之外的实体有关,这是为了其增加的互操作功能而进行的权衡。此外,SliMANO超越了MANO域,实际上允许与SDN和RAN控制器进行交互。
{"title":"SliMANO: An Expandable Framework for the Management and Orchestration of End-to-end Network Slices","authors":"Flávio Meneses, M. Fernandes, Daniel Corujo, R. Aguiar","doi":"10.1109/CloudNet47604.2019.9064072","DOIUrl":"https://doi.org/10.1109/CloudNet47604.2019.9064072","url":null,"abstract":"This paper proposes a slice management and orchestration framework for abstracting the instantiation of end-to-end network slices, which are composed by a chain of both physical and virtual network functions. In this line, the proposed SliMANO framework is a plug-in based system that requests network resources and coordinates the interaction among network orchestration entities for its instantiation and chaining in order to perform an end-to-end slice. These entities could range from management and orchestration (MANO), Software Defined Networking (SDN) controllers and Radio Access Network (RAN) controllers. A proof-of-concept prototype was implemented and experimentally evaluated, with results showcasing its feasibility. The results revealed a increase in the delay, associated with instantiation and deletion operations, when compared with the recently introduced network slicing feature (NetSlice) of the Open-source Management and Orchestration (OSM). Results showed that the delay is mostly associated to SliMANO being an entity external to the orchestrator itself, which comes as a trade-off for its added inter-operation capabilities. Moreover, SliMANO goes beyond the MANO domain and actually allows the interaction with SDN and RAN controllers.","PeriodicalId":340890,"journal":{"name":"2019 IEEE 8th International Conference on Cloud Networking (CloudNet)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121274979","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}
引用次数: 18
Survivable Virtual Network Embedding Model with Shared Protection over Elastic Optical Network 弹性光网络中具有共享保护的生存性虚拟网络嵌入模型
Pub Date : 2019-11-01 DOI: 10.1109/CloudNet47604.2019.9064141
Fujun He, Takehiro Sato, E. Oki
This paper proposes a survivable virtual network embedding model over elastic optical network with considering the shared protection against any single substrate node or link failure. We consider the backup computing and bandwidth resource sharing to reduce the required backup resources. A heuristic algorithm with polynomial time complexity is presented to solve the problem with considering promoting the backup resource sharing. The results observe that the rejection ratio is reduced about 60% in average by introducing the shared protection compared to the dedicated protection in our examined scenarios.
本文提出了一种弹性光网络上的可生存虚拟网络嵌入模型,该模型考虑了对任意单一基板节点或链路故障的共享保护。我们考虑了备份计算和带宽资源共享,以减少所需的备份资源。在考虑促进备份资源共享的情况下,提出了一种多项式时间复杂度的启发式算法。结果表明,在我们所研究的场景中,与专用保护相比,引入共享保护的拒绝率平均降低了约60%。
{"title":"Survivable Virtual Network Embedding Model with Shared Protection over Elastic Optical Network","authors":"Fujun He, Takehiro Sato, E. Oki","doi":"10.1109/CloudNet47604.2019.9064141","DOIUrl":"https://doi.org/10.1109/CloudNet47604.2019.9064141","url":null,"abstract":"This paper proposes a survivable virtual network embedding model over elastic optical network with considering the shared protection against any single substrate node or link failure. We consider the backup computing and bandwidth resource sharing to reduce the required backup resources. A heuristic algorithm with polynomial time complexity is presented to solve the problem with considering promoting the backup resource sharing. The results observe that the rejection ratio is reduced about 60% in average by introducing the shared protection compared to the dedicated protection in our examined scenarios.","PeriodicalId":340890,"journal":{"name":"2019 IEEE 8th International Conference on Cloud Networking (CloudNet)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134313449","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
A Reliability-aware Computation Offloading Solution via UAV-mounted Cloudlets 基于无人机的Cloudlets的可靠性感知计算卸载解决方案
Pub Date : 2019-11-01 DOI: 10.1109/CloudNet47604.2019.9064038
E. Haber, H. Alameddine, C. Assi, S. Sharafeddine
Multi-access Edge Computing (MEC) has enabled low-latency computation offloading for provisioning latency-sensitive 5G services that may also require stringent reliability. Given the growing user demands incurring communication bottleneck in the access network, Unmanned Aerial Vehicles (UAVs) have been proposed to provide edge computation capability, through mounting them by cloudlets, hence, harnessing their various advantages such as flexibility, low-cost, and line of sight communication. However, the introduction of UAV-mounted cloudlets necessitates a novel study of the provisioned reliability while accounting for the high failure rate of UAV-mounted cloudlets, that can be caused by various factors. In this paper, we study the problem of reliability-aware computation offloading in a UAV-enabled MEC system. We aim at maximizing the number of served offloading requests, by optimizing the UAVs' positions, users' task partitioning and assignment, as well as the allocation of radio and computational resources. We formulate the problem as a non-convex mixed-integer program, and due to its complexity, we transform it into an approximate convex program and provide a low-complexity iterative algorithm based on the Successive Convex Approximation (SCA) method. Through numerical analysis, we demonstrate the efficiency of our solution, and study the achieved performance gains for various latency and reliability requirements corresponding to different use cases in 5G networks.
多接入边缘计算(MEC)支持低延迟计算卸载,以提供对延迟敏感的5G服务,这些服务也可能需要严格的可靠性。鉴于接入网中日益增长的用户需求导致通信瓶颈,无人机(uav)已被提出通过云挂载来提供边缘计算能力,从而利用其灵活性、低成本和视线通信等各种优势。然而,无人机载云的引入需要对所提供的可靠性进行新的研究,同时考虑到无人机载云的高故障率,这可能由各种因素引起。本文研究了基于无人机的MEC系统的可靠性感知计算卸载问题。我们的目标是通过优化无人机的位置,用户的任务划分和分配,以及无线电和计算资源的分配,最大限度地增加服务卸载请求的数量。我们将该问题表述为非凸混合整数规划,由于其复杂性,我们将其转化为近似凸规划,并基于逐次凸逼近(SCA)方法提供了一种低复杂度的迭代算法。通过数值分析,我们证明了我们的解决方案的效率,并研究了5G网络中不同用例对应的各种延迟和可靠性要求所实现的性能增益。
{"title":"A Reliability-aware Computation Offloading Solution via UAV-mounted Cloudlets","authors":"E. Haber, H. Alameddine, C. Assi, S. Sharafeddine","doi":"10.1109/CloudNet47604.2019.9064038","DOIUrl":"https://doi.org/10.1109/CloudNet47604.2019.9064038","url":null,"abstract":"Multi-access Edge Computing (MEC) has enabled low-latency computation offloading for provisioning latency-sensitive 5G services that may also require stringent reliability. Given the growing user demands incurring communication bottleneck in the access network, Unmanned Aerial Vehicles (UAVs) have been proposed to provide edge computation capability, through mounting them by cloudlets, hence, harnessing their various advantages such as flexibility, low-cost, and line of sight communication. However, the introduction of UAV-mounted cloudlets necessitates a novel study of the provisioned reliability while accounting for the high failure rate of UAV-mounted cloudlets, that can be caused by various factors. In this paper, we study the problem of reliability-aware computation offloading in a UAV-enabled MEC system. We aim at maximizing the number of served offloading requests, by optimizing the UAVs' positions, users' task partitioning and assignment, as well as the allocation of radio and computational resources. We formulate the problem as a non-convex mixed-integer program, and due to its complexity, we transform it into an approximate convex program and provide a low-complexity iterative algorithm based on the Successive Convex Approximation (SCA) method. Through numerical analysis, we demonstrate the efficiency of our solution, and study the achieved performance gains for various latency and reliability requirements corresponding to different use cases in 5G networks.","PeriodicalId":340890,"journal":{"name":"2019 IEEE 8th International Conference on Cloud Networking (CloudNet)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134521252","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
Mininet on steroids: exploiting the cloud for Mininet performance Mininet的类固醇:利用云为Mininet的性能
Pub Date : 2019-11-01 DOI: 10.1109/CloudNet47604.2019.9064129
G. Lena, Andrea Tomassilli, D. Saucez, F. Giroire, T. Turletti, C. Lac
Networks have become complex systems that combine various concepts, techniques, and technologies. As a consequence, modelling or simulating them is now extremely complicated and researchers massively resort to prototyping techniques. Among other tools, Mininet is the most popular when it comes to evaluate SDN propositions. It allows to emulate SDN networks on a single computer. However, under certain circumstances experiments (e.g., resource intensive ones) may overload the host running Mininet. To tackle this issue, we propose Distrinet, a way to distribute Mininet over multiple hosts. Distrinet uses the same API than Mininet, meaning that it is compatible with Mininet programs. Distrinet is generic and can deploy experiments in Linux clusters or in the Amazon EC2 cloud. Thanks to optimization techniques, Distrinet minimizes the number of hosts required to perform an experiment given the capabilities of the hosting infrastructure, meaning that the experiment is run in a single host (as Mininet) if possible. Otherwise, it is automatically deployed on a platform using a minimum amount of resources in a Linux cluster or with a minimum cost in Amazon EC2.
网络已经成为结合各种概念、技术和技术的复杂系统。因此,建模或模拟它们现在非常复杂,研究人员大量求助于原型技术。在其他工具中,Mininet是评估SDN提案时最受欢迎的工具。它允许在一台计算机上模拟SDN网络。然而,在某些情况下,实验(例如,资源密集型实验)可能会使运行Mininet的主机过载。为了解决这个问题,我们提出了Distrinet,一种在多个主机上分发Mininet的方法。Distrinet使用与Mininet相同的API,这意味着它与Mininet程序兼容。Distrinet是通用的,可以在Linux集群或Amazon EC2云中部署实验。由于采用了优化技术,在给定托管基础设施的能力的情况下,Distrinet将执行实验所需的主机数量最小化,这意味着如果可能的话,实验在单个主机(如Mininet)上运行。否则,它会自动部署到一个平台上,在Linux集群中使用最少的资源,或者在Amazon EC2中使用最少的成本。
{"title":"Mininet on steroids: exploiting the cloud for Mininet performance","authors":"G. Lena, Andrea Tomassilli, D. Saucez, F. Giroire, T. Turletti, C. Lac","doi":"10.1109/CloudNet47604.2019.9064129","DOIUrl":"https://doi.org/10.1109/CloudNet47604.2019.9064129","url":null,"abstract":"Networks have become complex systems that combine various concepts, techniques, and technologies. As a consequence, modelling or simulating them is now extremely complicated and researchers massively resort to prototyping techniques. Among other tools, Mininet is the most popular when it comes to evaluate SDN propositions. It allows to emulate SDN networks on a single computer. However, under certain circumstances experiments (e.g., resource intensive ones) may overload the host running Mininet. To tackle this issue, we propose Distrinet, a way to distribute Mininet over multiple hosts. Distrinet uses the same API than Mininet, meaning that it is compatible with Mininet programs. Distrinet is generic and can deploy experiments in Linux clusters or in the Amazon EC2 cloud. Thanks to optimization techniques, Distrinet minimizes the number of hosts required to perform an experiment given the capabilities of the hosting infrastructure, meaning that the experiment is run in a single host (as Mininet) if possible. Otherwise, it is automatically deployed on a platform using a minimum amount of resources in a Linux cluster or with a minimum cost in Amazon EC2.","PeriodicalId":340890,"journal":{"name":"2019 IEEE 8th International Conference on Cloud Networking (CloudNet)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124272966","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
A Privacy-Preserving Schema for the Detection and Collaborative Mitigation of DNS Water Torture Attacks in Cloud Infrastructures 云基础设施中DNS水折磨攻击检测与协同缓解的隐私保护模式
Pub Date : 2019-11-01 DOI: 10.1109/CloudNet47604.2019.9064119
Nikos Kostopoulos, A. Pavlidis, Marinos Dimolianis, D. Kalogeras, B. Maglaris
This paper presents a privacy-preserving schema between Authoritative and Recursive DNS Servers for the efficient detection and collaborative mitigation of DNS Water Torture attacks in cloud environments. Monitoring data are harvested from the victim premises (Authoritative DNS Server and Data Center switches) to detect anomalies with DNS requester IPs classified as legitimate or suspicious. Subsequently, requests are forwarded or redirected for refined inspection to a filtering mechanism. Mitigation may be offered as a service either on-premises or via cloud scrubbing infrastructures. The proposed schema leverages on probabilistic data structures (Bloom Filters, Count-Min Sketches) and related algorithms (SymSpell) to meet time, space and privacy constraints required by cloud services. Notably, Bloom Filters are employed to map Resource Records of large DNS zones in a memory efficient manner; rapid name lookups are possible with zero false negatives and tolerable false positives. Our approach is tested via a proof of concept setup based on traces generated from publicly available DNS traffic datasets.
本文提出了一种权威和递归DNS服务器之间的隐私保护模式,用于有效检测和协同缓解云环境下的DNS水折磨攻击。监控数据从受害者场所(权威DNS服务器和数据中心交换机)获取,以检测将DNS请求者ip分类为合法或可疑的异常情况。随后,请求被转发或重定向,以便对过滤机制进行精细检查。缓解可以作为本地服务提供,也可以通过云清理基础设施提供。提出的模式利用概率数据结构(Bloom Filters, Count-Min sketch)和相关算法(SymSpell)来满足云服务所需的时间、空间和隐私限制。值得注意的是,布隆过滤器被用来映射大型DNS区域的资源记录,以一种有效的内存方式;快速名称查找可以实现零假阴性和可容忍的假阳性。我们的方法通过基于从公开可用的DNS流量数据集生成的跟踪的概念验证设置进行了测试。
{"title":"A Privacy-Preserving Schema for the Detection and Collaborative Mitigation of DNS Water Torture Attacks in Cloud Infrastructures","authors":"Nikos Kostopoulos, A. Pavlidis, Marinos Dimolianis, D. Kalogeras, B. Maglaris","doi":"10.1109/CloudNet47604.2019.9064119","DOIUrl":"https://doi.org/10.1109/CloudNet47604.2019.9064119","url":null,"abstract":"This paper presents a privacy-preserving schema between Authoritative and Recursive DNS Servers for the efficient detection and collaborative mitigation of DNS Water Torture attacks in cloud environments. Monitoring data are harvested from the victim premises (Authoritative DNS Server and Data Center switches) to detect anomalies with DNS requester IPs classified as legitimate or suspicious. Subsequently, requests are forwarded or redirected for refined inspection to a filtering mechanism. Mitigation may be offered as a service either on-premises or via cloud scrubbing infrastructures. The proposed schema leverages on probabilistic data structures (Bloom Filters, Count-Min Sketches) and related algorithms (SymSpell) to meet time, space and privacy constraints required by cloud services. Notably, Bloom Filters are employed to map Resource Records of large DNS zones in a memory efficient manner; rapid name lookups are possible with zero false negatives and tolerable false positives. Our approach is tested via a proof of concept setup based on traces generated from publicly available DNS traffic datasets.","PeriodicalId":340890,"journal":{"name":"2019 IEEE 8th International Conference on Cloud Networking (CloudNet)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125577177","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
期刊
2019 IEEE 8th International Conference on Cloud Networking (CloudNet)
全部 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