An Objective-Driven On-Demand Network Abstraction for Adaptive Applications
An Objective-Driven On-Demand Network Abstraction for Adaptive Applications
复制标题
自适应应用程序的目标驱动的按需网络抽象
DOI：
10.1109/tnet.2019.2899905
复制
发表时间：
2019-03
期刊：
影响因子：
--
通讯作者：
Bi Jun
中科院分区：
文献类型：
--
作者：
Gao Kai;Xiang Qiao;Wang Xin;Yang Yang Richard;Bi Jun
揭示网络的抽象视图对于开发网络感知自适应应用程序的新范式至关重要，这些应用程序可以充分利用可用的计算和存储资源并实现更好的商业价值。在本文中，我们介绍ONV，一种新的抽象的基于流的按需网络视图。ONV将网络视图建模为应用层目标函数中网络相关变量的线性约束，并提供“等效”网络视图，允许应用程序实现相同的最佳目标，就像它们具有全局信息一样。我们证明了一个等价网络视图中包含的链接数的下界，并提出了两个算法来有效地计算按需等价网络视图。我们评估我们的算法的有效性和效率广泛与现实世界的拓扑结构。评估表明，ONV可以简化网络高达80%，同时保持网络的等效视图。即使对于具有超过25000个链接和包含3000个流的请求的大型网络，也可以在商品服务器上在不到1分钟的时间内有效地计算结果。
Revealing an abstract view of the network is essential for the new paradigm of developing network-aware adaptive applications that can fully leverage the available computation and storage resources and achieve better business values. In this paper, we introduce ONV, a novel abstraction of flow-based on-demand network view. The ONV models network views as linear constraints on network-related variables in application-layer objective functions, and provides “equivalent” network views that allow applications to achieve the same optimal objectives as if they have the global information. We prove the lower bound for the number of links contained in an equivalent network view, and propose two algorithms to effectively calculate on-demand equivalent network views. We evaluate the efficacy and the efficiency of our algorithms extensively with real-world topologies. Evaluations demonstrate that the ONV can simplify the network up to 80% while maintaining an equivalent view of the network. Even for a large network with more than 25 000 links and a request containing 3000 flows, the result can be effectively computed in less than 1 min on a commodity server.
登录
查看更多内容
DOI：
10.1109/infcom.2013.6566873
发表时间：
2013-04
期刊：
2013 Proceedings IEEE INFOCOM
影响因子：
--
作者：
Hong Xu;Baochun Li
通讯作者：
Hong Xu;Baochun Li
影响因子：
1.1
作者：
N. Karmarkar
通讯作者：
N. Karmarkar
DOI：
10.1109/iwqos.2015.7404744
发表时间：
2015-06
期刊：
2015 IEEE 23rd International Symposium on Quality of Service (IWQoS)
影响因子：
--
作者：
Haijun Geng;Xingang Shi;Xia Yin;Zhiliang Wang;Han Zhang
通讯作者：
Haijun Geng;Xingang Shi;Xia Yin;Zhiliang Wang;Han Zhang
影响因子：
12.8
作者：
Henrique Rodrigues;J. R. Santos;Yoshio Turner;Paolo Soares;D. Guedes
通讯作者：
Henrique Rodrigues;J. R. Santos;Yoshio Turner;Paolo Soares;D. Guedes
DOI：
--
发表时间：
--
期刊：
--
影响因子：
--
作者：
通讯作者：
--