Coordinating nationwide air traffic flow is a large-scale problem. The modeling process generally involves analysis of massive flight data, and its optimization involves computationally expensive algorithms. This paper uses Hadoop MapReduce, a big data processing model, to facilitate air traffic flow modeling and optimization, where computationally intensive tasks are automatically spread to Hadoop clusters for concurrent executions. The overall wall-clock time of computation is reduced. A nationwide traffic flow management problem that has been previously studied was restructured under the MapReduce framework. The problem aims at minimizing flight delays while respecting system capacities. Due to its temporal and spatial scope, the size of this problem grows to an extent where it is too big to be solved on standalone computers. Lagrangian relaxation was applied to decompose the original problem into a collection of solvable subproblems. The optimization proceeds in two iterative stages: solving subproblems and Lagrange multiplier updates. These two processes are encapsulated in the mapper and reducer functions, respectively. As a result, the optimization is automatically scheduled to run in parallel tasks. The cloud-based air traffic modeling and optimization were validated through running nationwide air traffic optimization instances on a small Hadoop cluster with six nodes. The modeling processing is eight times faster and the optimization is 16 times faster than that running on standalone computers.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Migrating Large-Scale Air Traffic Modeling to the Cloud


    Beteiligte:
    Cao, Yi (Autor:in) / Sun, Dengfeng (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2015-02-27


    Format / Umfang :

    10 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Large-scale Modeling of Future Automotive Data Traffic towards the Edge Cloud

    Protzmann, Robert / Hübner, Karl / Ascheuer, Norbert et al. | Fraunhofer Publica | 2019

    Freier Zugriff

    PODAAC milestone: GHRSST data migrating to AWS Cloud

    Vazquez, Jorge / Moroni, David / Armstrong, Edward M et al. | NTRS | 2021


    VoxelScape: Large Scale Simulated 3D Point Cloud Dataset of Urban Traffic Environments

    Saleh, Khaled / Hossny, Mohammed / Abobakr, Ahmed et al. | IEEE | 2023



    Traffic flow modeling of large-scale motorway networks using the macroscopic modeling tool METANET

    Kotsialos, A. / Papageorgiou, M. / Diakaki, C. et al. | IEEE | 2002