首页 > 最新文献

2018 30th International Teletraffic Congress (ITC 30)最新文献

英文 中文
Effects of Adaptive Streaming Optimizations on the Perception of 360° Virtual Reality Video 自适应流优化对360°虚拟现实视频感知的影响
Pub Date : 2018-09-01 DOI: 10.1109/ITC30.2018.00021
J. Heyse, M. T. Vega, T. Wauters, F. D. Backere, F. Turck
As the demand of Virtual Reality (VR) video streaming to mobile devices increases, novel optimization transport techniques need to be designed to cope with these ultra-high-bandwidth video services. One approach currently attracting attention is the application of adaptive tile-based streaming solutions to the VR video arena. The VR videos are encoded at different quality levels, temporally divided into segments and spatially split into tiles. During the streaming, each of these tiles can be transmitted independently according to its location within the frame (i.e., within or outside of the user's field of view). These methods open a new venue for bandwidth and latency optimization for the streaming of VR videos. However, the effect of the different adaptive streaming optimizations on the end-user perception is still an open research topic. In this demo, we present a VR video platform to experience the working principles of adaptive tile-based VR video streaming services. Through different tiling approaches, bandwidth conditions and viewport algorithms, it allows the users to explore the effects that each optimization has on the perception of the service. In addition, the platform provides real-time bandwidth savings and objective Quality of Experience (QoE) measurements to provide a quantitative analysis of the optimizations effects. This demo aims to provide a common playground for researchers to benchmark and evaluate the performance of their optimization solutions.
随着移动设备对虚拟现实视频流需求的增加,需要设计新的优化传输技术来应对这些超高带宽的视频业务。目前引起人们关注的一种方法是将基于自适应贴片的流媒体解决方案应用于VR视频领域。VR视频以不同的质量级别编码,在时间上分为片段,在空间上分为块。在流式传输过程中,每个图像都可以根据其在帧内的位置独立传输(即,在用户视野内或外)。这些方法为VR视频流媒体的带宽和延迟优化开辟了新的场所。然而,不同的自适应流优化对终端用户感知的影响仍然是一个开放的研究课题。在这个演示中,我们展示了一个VR视频平台来体验基于自适应磁贴的VR视频流服务的工作原理。通过不同的平铺方法、带宽条件和视口算法,它允许用户探索每种优化对服务感知的影响。此外,该平台还提供实时带宽节省和客观体验质量(QoE)测量,以提供优化效果的定量分析。本演示旨在为研究人员提供一个通用的平台,以基准测试和评估其优化解决方案的性能。
{"title":"Effects of Adaptive Streaming Optimizations on the Perception of 360° Virtual Reality Video","authors":"J. Heyse, M. T. Vega, T. Wauters, F. D. Backere, F. Turck","doi":"10.1109/ITC30.2018.00021","DOIUrl":"https://doi.org/10.1109/ITC30.2018.00021","url":null,"abstract":"As the demand of Virtual Reality (VR) video streaming to mobile devices increases, novel optimization transport techniques need to be designed to cope with these ultra-high-bandwidth video services. One approach currently attracting attention is the application of adaptive tile-based streaming solutions to the VR video arena. The VR videos are encoded at different quality levels, temporally divided into segments and spatially split into tiles. During the streaming, each of these tiles can be transmitted independently according to its location within the frame (i.e., within or outside of the user's field of view). These methods open a new venue for bandwidth and latency optimization for the streaming of VR videos. However, the effect of the different adaptive streaming optimizations on the end-user perception is still an open research topic. In this demo, we present a VR video platform to experience the working principles of adaptive tile-based VR video streaming services. Through different tiling approaches, bandwidth conditions and viewport algorithms, it allows the users to explore the effects that each optimization has on the perception of the service. In addition, the platform provides real-time bandwidth savings and objective Quality of Experience (QoE) measurements to provide a quantitative analysis of the optimizations effects. This demo aims to provide a common playground for researchers to benchmark and evaluate the performance of their optimization solutions.","PeriodicalId":159861,"journal":{"name":"2018 30th International Teletraffic Congress (ITC 30)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121088854","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
[Publisher's information] (发布者的信息)
Pub Date : 2018-09-01 DOI: 10.1109/itc30.2018.10064
{"title":"[Publisher's information]","authors":"","doi":"10.1109/itc30.2018.10064","DOIUrl":"https://doi.org/10.1109/itc30.2018.10064","url":null,"abstract":"","PeriodicalId":159861,"journal":{"name":"2018 30th International Teletraffic Congress (ITC 30)","volume":"111 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125974644","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
Optimal Fairness and Quality in Video Streaming with Multiple Users 多用户视频流的最优公平性和质量
Pub Date : 2018-09-01 DOI: 10.1109/ITC30.2018.00018
Christian Moldovan, Lea Skorin-Kapov, P. Heegaard, T. Hossfeld
With the majority of video distribution services relying on the HTTP adaptive streaming paradigm, a great deal of research is geared towards developing algorithms and solutions for improving user perceived quality while making efficient use of available resources. Our goal is to provide the means for benchmarking such solutions in the context of multiple users accessing Video on Demand content while sharing a bottleneck link. For that purpose, we propose a quadratic problem formulation to compute the theoretical optimum in terms of adaptation strategies and corresponding segment downloads across multiple users under given bandwidth constraints. By aiming to maximize both service quality and fairness, we quantify and compare the impact of different fairness objectives (bandwidth fairness, pattern fairness, and session fairness) on resulting quality and achieved QoE fairness. Based on conducted simulations and parameter studies, our results demonstrate the benefits of optimizing for session fairness as compared to other approaches.
由于大多数视频分发服务依赖于HTTP自适应流范式,因此大量的研究面向开发算法和解决方案,以提高用户感知质量,同时有效利用可用资源。我们的目标是在多个用户访问视频点播内容同时共享瓶颈链接的情况下,提供对此类解决方案进行基准测试的方法。为此,我们提出了一个二次问题公式来计算给定带宽约束下多个用户的适应策略和相应的段下载的理论最优。以服务质量和公平性最大化为目标,我们量化并比较了不同公平性目标(带宽公平性、模式公平性和会话公平性)对结果质量的影响,实现了QoE公平性。基于模拟和参数研究,我们的结果证明了与其他方法相比,优化会话公平性的好处。
{"title":"Optimal Fairness and Quality in Video Streaming with Multiple Users","authors":"Christian Moldovan, Lea Skorin-Kapov, P. Heegaard, T. Hossfeld","doi":"10.1109/ITC30.2018.00018","DOIUrl":"https://doi.org/10.1109/ITC30.2018.00018","url":null,"abstract":"With the majority of video distribution services relying on the HTTP adaptive streaming paradigm, a great deal of research is geared towards developing algorithms and solutions for improving user perceived quality while making efficient use of available resources. Our goal is to provide the means for benchmarking such solutions in the context of multiple users accessing Video on Demand content while sharing a bottleneck link. For that purpose, we propose a quadratic problem formulation to compute the theoretical optimum in terms of adaptation strategies and corresponding segment downloads across multiple users under given bandwidth constraints. By aiming to maximize both service quality and fairness, we quantify and compare the impact of different fairness objectives (bandwidth fairness, pattern fairness, and session fairness) on resulting quality and achieved QoE fairness. Based on conducted simulations and parameter studies, our results demonstrate the benefits of optimizing for session fairness as compared to other approaches.","PeriodicalId":159861,"journal":{"name":"2018 30th International Teletraffic Congress (ITC 30)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121855897","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
Impact of TCP BBR on CUBIC Traffic: A Mixed Workload Evaluation TCP BBR对立方流量的影响:一个混合工作负载评估
Pub Date : 2018-09-01 DOI: 10.1109/ITC30.2018.00040
Per Hurtig, H. Haile, Karl-Johan Grinnemo, A. Brunström, E. Atxutegi, F. Liberal, Å. Arvidsson
A recently proposed congestion control algorithm (CCA) called BBR (Bottleneck Bandwidth and Round-trip propagation time) has shown a lot of promise in avoiding some of the problems that have plagued loss-based CCAs. Nevertheless, deployment of a new alternative algorithm requires a thorough evaluation of the effect of the proposed alternative on established transport protocols like TCP CUBIC. Furthermore, evaluations that consider the heterogeneity of Internet traffic sizes would provide a useful insight into the deployability of an algorithm that introduces sweeping changes across multiple algorithm components. Yet, most evaluations of BBR's impact and competitive fairness have focused on the steady-state performance of large flows. This work expands on previous studies of BBR by evaluating BBR's impact when the traffic consists of flows of different sizes. Our experiments show that under certain circumstances BBR's startup phase can result in a significant reduction of the throughput of competing large CUBIC flows and the utilization of the bottleneck link. In addition, the steady-state operation of BBR can have negative impact on the performance of bursty flows using loss-based CCAs over bottlenecks with buffer sizes as high as two times the bandwidth-delay product.
最近提出的一种称为BBR(瓶颈带宽和往返传播时间)的拥塞控制算法(CCA)在避免一些困扰基于损失的CCA的问题方面表现出了很大的希望。然而,部署一种新的替代算法需要对提议的替代方案对已建立的传输协议(如TCP CUBIC)的影响进行彻底评估。此外,考虑到互联网流量大小的异质性的评估将提供对算法的可部署性的有用见解,该算法在多个算法组件之间引入了全面的变化。然而,对BBR的影响和竞争公平性的大多数评估都集中在大流量的稳态表现上。本研究在前人研究的基础上进行了扩展,评估了交通由不同规模的流量组成时BBR的影响。我们的实验表明,在某些情况下,BBR的启动阶段会导致竞争大CUBIC流的吞吐量和瓶颈链路的利用率显著降低。此外,BBR的稳态运行可能会对使用基于损耗的cca的突发流的性能产生负面影响,这些cca的缓冲区大小高达带宽延迟积的两倍。
{"title":"Impact of TCP BBR on CUBIC Traffic: A Mixed Workload Evaluation","authors":"Per Hurtig, H. Haile, Karl-Johan Grinnemo, A. Brunström, E. Atxutegi, F. Liberal, Å. Arvidsson","doi":"10.1109/ITC30.2018.00040","DOIUrl":"https://doi.org/10.1109/ITC30.2018.00040","url":null,"abstract":"A recently proposed congestion control algorithm (CCA) called BBR (Bottleneck Bandwidth and Round-trip propagation time) has shown a lot of promise in avoiding some of the problems that have plagued loss-based CCAs. Nevertheless, deployment of a new alternative algorithm requires a thorough evaluation of the effect of the proposed alternative on established transport protocols like TCP CUBIC. Furthermore, evaluations that consider the heterogeneity of Internet traffic sizes would provide a useful insight into the deployability of an algorithm that introduces sweeping changes across multiple algorithm components. Yet, most evaluations of BBR's impact and competitive fairness have focused on the steady-state performance of large flows. This work expands on previous studies of BBR by evaluating BBR's impact when the traffic consists of flows of different sizes. Our experiments show that under certain circumstances BBR's startup phase can result in a significant reduction of the throughput of competing large CUBIC flows and the utilization of the bottleneck link. In addition, the steady-state operation of BBR can have negative impact on the performance of bursty flows using loss-based CCAs over bottlenecks with buffer sizes as high as two times the bandwidth-delay product.","PeriodicalId":159861,"journal":{"name":"2018 30th International Teletraffic Congress (ITC 30)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134349734","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}
引用次数: 16
ITC 30 Schedule ITC 30时间表
Pub Date : 2018-09-01 DOI: 10.1109/itc30.2018.00008
{"title":"ITC 30 Schedule","authors":"","doi":"10.1109/itc30.2018.00008","DOIUrl":"https://doi.org/10.1109/itc30.2018.00008","url":null,"abstract":"","PeriodicalId":159861,"journal":{"name":"2018 30th International Teletraffic Congress (ITC 30)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124700268","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
Network Calculus for Mean Delay Analysis Through a Network 通过网络进行平均时延分析的网络微积分
Pub Date : 2018-09-01 DOI: 10.1109/ITC30.2018.10062
F. Guillemin, R. Mazumdar, C. Rosenberg, Yu Ying
In this paper, a framework is developed to estimate the mean delay performance of (σ, ρ, π) regulated flows in networks with acyclic routing. We first show that the mean delay performance can be bounded by on-off type processes with exponentially distributed off periods. We then obtain per-flow bounds on the mean delay. We show that when there is no peak rate constraint, the Pollaczek-Khinchine formula for M/G/1 queues provides a tight bound thus establishing the Better-than-Poisson property for such flows. We then consider flows inside a network and show that they can be characterized by a stochastic burstiness parameter and show how the aggregate performance can be bounded from the asymptotic Better-than-Poisson property of regulated flows.
本文提出了一种估计网络中(σ, ρ, π)调节流的平均时延性能的框架。我们首先证明了平均延迟性能可以被具有指数分布的关闭周期的开关型过程所限定。然后,我们得到了平均延迟的每流边界。我们证明了当没有峰值速率约束时,M/G/1队列的Pollaczek-Khinchine公式提供了一个紧界,从而建立了这类流的优于泊松性质。然后,我们考虑网络内的流动,并表明它们可以用随机突发参数来表征,并表明如何从调节流动的渐近优于泊松性质中限定总体性能。
{"title":"Network Calculus for Mean Delay Analysis Through a Network","authors":"F. Guillemin, R. Mazumdar, C. Rosenberg, Yu Ying","doi":"10.1109/ITC30.2018.10062","DOIUrl":"https://doi.org/10.1109/ITC30.2018.10062","url":null,"abstract":"In this paper, a framework is developed to estimate the mean delay performance of (σ, ρ, π) regulated flows in networks with acyclic routing. We first show that the mean delay performance can be bounded by on-off type processes with exponentially distributed off periods. We then obtain per-flow bounds on the mean delay. We show that when there is no peak rate constraint, the Pollaczek-Khinchine formula for M/G/1 queues provides a tight bound thus establishing the Better-than-Poisson property for such flows. We then consider flows inside a network and show that they can be characterized by a stochastic burstiness parameter and show how the aggregate performance can be bounded from the asymptotic Better-than-Poisson property of regulated flows.","PeriodicalId":159861,"journal":{"name":"2018 30th International Teletraffic Congress (ITC 30)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121281092","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
Multi-interface Communication: Interface Selection Under Statistical Performance Constraints 多接口通信:统计性能约束下的接口选择
Pub Date : 2018-09-01 DOI: 10.1109/ITC30.2018.10054
Sounak Kar, Amr Rizk, M. Fidler
Recent advancements of multipath communications have made a new dimension of resource management accessible focusing on balanced and efficient utilization of available communication alternatives. Dynamic strategies in this context leverage the most up to date information on available interfaces to outperform comparable static versions. In this work, we propose an adaptive strategy that seeks to improve the worst-case performance of a multipath communication system by periodically looking at waiting time bounds of respective subsystems. We compare the performance of the proposed adaptive assignment with established round-robin and join-the-shortest-queue strategies numerically where we observe that our strategy tends to be superior in heterogeneous environments.
多路径通信的最新进展使资源管理进入了一个新的层面,重点是平衡和有效地利用可用的通信替代方案。在这种情况下,动态策略利用有关可用接口的最新信息来胜过可比的静态版本。在这项工作中,我们提出了一种自适应策略,旨在通过周期性地查看各个子系统的等待时间界限来改善多路径通信系统的最坏情况性能。我们将提出的自适应分配与已建立的轮循和最短队列加入策略的性能进行了数值比较,我们观察到我们的策略在异构环境中趋于优越。
{"title":"Multi-interface Communication: Interface Selection Under Statistical Performance Constraints","authors":"Sounak Kar, Amr Rizk, M. Fidler","doi":"10.1109/ITC30.2018.10054","DOIUrl":"https://doi.org/10.1109/ITC30.2018.10054","url":null,"abstract":"Recent advancements of multipath communications have made a new dimension of resource management accessible focusing on balanced and efficient utilization of available communication alternatives. Dynamic strategies in this context leverage the most up to date information on available interfaces to outperform comparable static versions. In this work, we propose an adaptive strategy that seeks to improve the worst-case performance of a multipath communication system by periodically looking at waiting time bounds of respective subsystems. We compare the performance of the proposed adaptive assignment with established round-robin and join-the-shortest-queue strategies numerically where we observe that our strategy tends to be superior in heterogeneous environments.","PeriodicalId":159861,"journal":{"name":"2018 30th International Teletraffic Congress (ITC 30)","volume":"604 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116368213","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
Whittle Index Approach to Energy-Aware Dispatching 节能调度的Whittle指数方法
Pub Date : 2018-09-01 DOI: 10.1109/ITC30.2018.00012
S. Aalto, P. Lassila
A data center can be modeled as a set of parallel queues, and the dispatcher decides to which queue the arriving jobs are routed. We consider an energy-aware dispatching system in a Markovian setting, where each server upon becoming empty enters a sleep mode to save energy and to activate the server after sleep incurs an additional setup delay cost. We seek to optimize the performance-energy trade-off by applying the so-called Whittle index approach. As our main result, we rigorously prove, under a certain technical assumption, that the problem is indexable, and derive the explicit form of the Whittle index. Our numerical examples demonstrate that the resulting energy-aware Whittle index policy is able to perform very close to the numerically obtained optimal policy.
可以将数据中心建模为一组并行队列,由调度程序决定将到达的作业路由到哪个队列。我们考虑一个马尔可夫设置下的能量感知调度系统,其中每个服务器在变为空时进入睡眠模式以节省能量,并且在睡眠后激活服务器会产生额外的设置延迟成本。我们试图通过应用所谓的惠特尔指数方法来优化性能-能量权衡。作为我们的主要成果,我们在一定的技术假设下,严格地证明了问题是可索引的,并导出了惠特尔索引的显式形式。数值算例表明,所得到的能量感知Whittle指数策略能够非常接近于数值计算得到的最优策略。
{"title":"Whittle Index Approach to Energy-Aware Dispatching","authors":"S. Aalto, P. Lassila","doi":"10.1109/ITC30.2018.00012","DOIUrl":"https://doi.org/10.1109/ITC30.2018.00012","url":null,"abstract":"A data center can be modeled as a set of parallel queues, and the dispatcher decides to which queue the arriving jobs are routed. We consider an energy-aware dispatching system in a Markovian setting, where each server upon becoming empty enters a sleep mode to save energy and to activate the server after sleep incurs an additional setup delay cost. We seek to optimize the performance-energy trade-off by applying the so-called Whittle index approach. As our main result, we rigorously prove, under a certain technical assumption, that the problem is indexable, and derive the explicit form of the Whittle index. Our numerical examples demonstrate that the resulting energy-aware Whittle index policy is able to perform very close to the numerically obtained optimal policy.","PeriodicalId":159861,"journal":{"name":"2018 30th International Teletraffic Congress (ITC 30)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117172774","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
[Copyright notice] (版权)
Pub Date : 2018-09-01 DOI: 10.1109/itc30.2018.10047
{"title":"[Copyright notice]","authors":"","doi":"10.1109/itc30.2018.10047","DOIUrl":"https://doi.org/10.1109/itc30.2018.10047","url":null,"abstract":"","PeriodicalId":159861,"journal":{"name":"2018 30th International Teletraffic Congress (ITC 30)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116057239","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
Synopsis of the PhD Thesis - Network Computations in Artificial Intelligence 博士论文简介-人工智能中的网络计算
Pub Date : 2018-09-01 DOI: 10.1109/ITC30.2018.00027
D. Mocanu
Traditionally science is done using the reductionism paradigm. Artificial intelligence does not make an exception and it follows the same strategy. At the same time, network science tries to study complex systems as a whole. This synopsis presents my PhD thesis which takes an alternative approach to the reductionism strategy, with the aim to advance both fields, advocating that major breakthroughs can be made when these two are combined. The thesis illustrates this bidirectional relation by: (1) proposing a new method which uses artificial intelligence to improve network science algorithms (i.e. a new centrality metric which computes fully decentralized the nodes and links importance, on the polylogarithmic scale with respect to the number of nodes in the network); and (2) proposing two methods which take inspiration from network science to improve artificial intelligence algorithms (e.g. quadratic acceleration in terms of memory requirements and computational speed of artificial neural network fully connected layers during both, training and inference).
传统上,科学是用还原论范式来研究的。人工智能也不例外,它遵循同样的策略。同时,网络科学试图从整体上研究复杂系统。这篇摘要介绍了我的博士论文,它采用了还原论策略的另一种方法,旨在推进这两个领域,主张当这两个领域结合起来时可以取得重大突破。本文通过以下方式说明了这种双向关系:(1)提出了一种利用人工智能改进网络科学算法的新方法(即在网络中节点数量的多对数尺度上计算完全分散的节点和链路重要性的新中心性度量);(2)从网络科学中汲取灵感,提出了两种改进人工智能算法的方法(例如,在训练和推理过程中,人工神经网络全连接层在内存需求和计算速度方面的二次加速)。
{"title":"Synopsis of the PhD Thesis - Network Computations in Artificial Intelligence","authors":"D. Mocanu","doi":"10.1109/ITC30.2018.00027","DOIUrl":"https://doi.org/10.1109/ITC30.2018.00027","url":null,"abstract":"Traditionally science is done using the reductionism paradigm. Artificial intelligence does not make an exception and it follows the same strategy. At the same time, network science tries to study complex systems as a whole. This synopsis presents my PhD thesis which takes an alternative approach to the reductionism strategy, with the aim to advance both fields, advocating that major breakthroughs can be made when these two are combined. The thesis illustrates this bidirectional relation by: (1) proposing a new method which uses artificial intelligence to improve network science algorithms (i.e. a new centrality metric which computes fully decentralized the nodes and links importance, on the polylogarithmic scale with respect to the number of nodes in the network); and (2) proposing two methods which take inspiration from network science to improve artificial intelligence algorithms (e.g. quadratic acceleration in terms of memory requirements and computational speed of artificial neural network fully connected layers during both, training and inference).","PeriodicalId":159861,"journal":{"name":"2018 30th International Teletraffic Congress (ITC 30)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127649225","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
期刊
2018 30th International Teletraffic Congress (ITC 30)
全部 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