.png){kind=icon}
返回
A Parallel Computing Framework for Large-Scale Air Traffic Flow Optimization
.png){kind=icon}
PRE
AI
DOI：10.1109/TITS.2012.2205145.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Optimizing nationwide air traffic flow entails computational difficulty as the traffic is generally modeled as a multicommodity network, which involves a huge number of variables. This paper presents a framework that speeds up the optimization. Nationwide air traffic is modeled using a link transmission model (LTM), to which a dual-decomposition method is applied. The large-scale problem is decomposed into a master problem and a number of independent subproblems, which are easy to solve. As a result, the execution of solving the subproblem is parallelizable. A parallel computing framework is based on multiprocessing technology. The master problem is updated on a server, and a client cluster is deployed to finish the subproblems such that the most computationally intensive part of the optimization can be executed in parallel. The server and the clients communicate via Transmission Control Protocol (TCP)/User Datagram Protocol (UDP). An adaptive job allocation method is developed to balance the workload among each client, resulting in maximized utilization of the computing resources. Experiment results show that, compared with an earlier single process solution, the proposed framework considerably increases computational efficiency. The optimization of a 2-h nationwide traffic problem involving 2326 subproblems takes 6 min using ten Dell workstations. The increased computational workload due to the increased number of subproblems can be mitigated by the extension of computer deployment.
Keyword:
Air traffic flow optimization
large-scale optimization
National Airspace System (NAS)
parallel computing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.4
论文数:
9.6K
被引数:
6.3W
机构
引用论文
分享收藏Investigation of Porous Ceramic Structures Based on Hydroxyapatite and Wollastonite with Potential Applications in the Field of Tissue Engineering.png)
Ceramics
OAAI
CeramicsIF0
OAAI分享收藏Hsa_circ_0012919 regulates expression of MDA5 by miR-125a-3p in CD4+ T cells of systemic lupus erythematousLupus
LupusIF0
PREAI
分享收藏
查看更多内容