{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:12:16Z","timestamp":1760238736973,"version":"build-2065373602"},"reference-count":54,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2020,8,28]],"date-time":"2020-08-28T00:00:00Z","timestamp":1598572800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program","doi-asserted-by":"publisher","award":["2016YFB0502303, 2018YFB0505404]"],"award-info":[{"award-number":["2016YFB0502303, 2018YFB0505404]"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41941019, 41871321"],"award-info":[{"award-number":["41941019, 41871321"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Massive spatiotemporal data scheduling in a cloud environment play a significant role in real-time visualization. Existing methods focus on preloading, prefetching, multithread processing and multilevel cache collaboration, which waste hardware resources and cannot fully meet the different scheduling requirements of diversified tasks. This paper proposes an optimized spatiotemporal data scheduling method based on maximum flow for multilevel visualization tasks. First, the spatiotemporal data scheduling framework is designed based on the analysis of three levels of visualization tasks. Second, the maximum flow model is introduced to construct the spatiotemporal data scheduling topological network, and the calculation algorithm of the maximum data flow is presented in detail. Third, according to the change in the data access hotspot, the adaptive caching algorithm and maximum flow model parameter switching strategy are devised to achieve task-driven spatiotemporal data optimization scheduling. Compared with two typical methods of first come first serve (FCFS) and priority scheduling algorithm (PSA) by simulating visualization tasks at three levels, the proposed maximum flow scheduling (MFS) method has been proven to be more flexible and efficient in adjusting each spatiotemporal data flow type as needed, and the method realizes spatiotemporal data flow global optimization under limited hardware resources in the cloud environment.<\/jats:p>","DOI":"10.3390\/ijgi9090518","type":"journal-article","created":{"date-parts":[[2020,8,28]],"date-time":"2020-08-28T09:17:08Z","timestamp":1598606228000},"page":"518","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Optimized Spatiotemporal Data Scheduling Based on Maximum Flow for Multilevel Visualization Tasks"],"prefix":"10.3390","volume":"9","author":[{"given":"Qing","family":"Zhu","sequence":"first","affiliation":[{"name":"Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meite","family":"Chen","sequence":"additional","affiliation":[{"name":"Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Feng","sequence":"additional","affiliation":[{"name":"Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu 611731, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maosu","family":"Li","sequence":"additional","affiliation":[{"name":"Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaowen","family":"Xu","sequence":"additional","affiliation":[{"name":"Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yulin","family":"Ding","sequence":"additional","affiliation":[{"name":"Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingwei","family":"Liu","sequence":"additional","affiliation":[{"name":"Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China"},{"name":"Sichuan Smart Map Spatial Information Technology Co. Ltd., Chengdu 610036, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Rail Transit Engineering Informatization (FSDI), Xi\u2019an 710043, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Xie","sequence":"additional","affiliation":[{"name":"Zhejiang Hi-Target Geo-Information Technology Instrument Co. Ltd., Huzhou 313299, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,8,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1891","DOI":"10.1080\/13658816.2017.1334897","article-title":"Optimization of simulation and visualization analysis of dam-failure flood disaster for diverse computing systems","volume":"31","author":"Liu","year":"2017","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Wu, C., Zhu, Q., Zhang, Y., Du, Z., Ye, X., Qin, H., and Zhou, Y. (2017). A NOSQL\u2013SQL hybrid organization and management approach for real-time geospatial data: A case study of public security video surveillance. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6010021"},{"key":"ref_3","unstructured":"Liu, F., Zhang, H., Hu, Y., Guo, X., Zhu, Z., Jia, J., and Zhu, H. (October, January 29). Cesium Based Lightweight WebBIM Technology for Smart City Visualization Management. Proceedings of the International Conference on Inforatmion Technology in Geo-Engineering, Guimar\u00e3es, Portugal."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.isprsjprs.2012.04.004","article-title":"CityGML\u2013Interoperable semantic 3D city models","volume":"71","year":"2012","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Biljecki, F., Ledoux, H., and Stoter, J. (2015). Improving the consistency of multi-LOD CityGML datasets by removing redundancy. 3D Geoinformation Science, Springer.","DOI":"10.1007\/978-3-319-12181-9_1"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.isprsjprs.2015.12.003","article-title":"A web-based 3D visualisation and assessment system for urban precinct scenario modelling","volume":"117","author":"Trubka","year":"2016","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/s11806-011-0478-z","article-title":"GeoScope: Full 3D geospatial information system case study","volume":"14","author":"Zhang","year":"2011","journal-title":"Geo-Spat. Inf. Sci."},{"key":"ref_8","unstructured":"Zhai, W., Chi, Z., Fang, F., and Lv, C. (2003). Research on Spatial Data Organization for Large Scale Scene. Comput. Eng., 20."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/j.neucom.2016.06.099","article-title":"Spatial query based virtual reality GIS analysis platform","volume":"274","author":"Wang","year":"2018","journal-title":"Neurocomputing"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Tan, Q., Liu, Q., and Sun, Z. (2018, January 18\u201320). Research and Application of Beijing Earthquake Disaster Prevention System Based on GIS. Proceedings of the 2018 IEEE International Conference on Computer and Communication Engineering Technology (CCET), Beijing, China.","DOI":"10.1109\/CCET.2018.8542359"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Li, X., Lv, Z., Hu, J., Zhang, B., Shi, L., and Feng, S. (2015, January 12\u201314). XEarth: A 3D GIS Platform for managing massive city information. Proceedings of the 2015 IEEE International Conference on Computational Intelligence and Virtual Environments for Measurement Systems and Applications (CIVEMSA), Shenzhen, China.","DOI":"10.1109\/CIVEMSA.2015.7158625"},{"key":"ref_12","unstructured":"Gao, P., Liu, Z., Xie, M., and Tian, K. (2015). The development of and prospects for private cloud GIS in China. Asian J. Geoinformatics, 14."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1016\/j.ins.2018.12.009","article-title":"Relational granulation method based on quotient space theory for maximum flow problem","volume":"507","author":"Zhao","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"55","DOI":"10.5194\/isprsannals-II-4-W2-55-2015","article-title":"Building spatiotemporal cloud platform for supporting GIS application","volume":"2","author":"Song","year":"2015","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_15","unstructured":"Zhu, C., Tan, E.C., and Chan, K. (2003). 3D Terrain visualization for Web GIS. Map Asia, 13\u201315."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/j.advengsoft.2016.01.009","article-title":"Multi-dimensional visualization of large-scale marine hydrological environmental data","volume":"95","author":"Su","year":"2016","journal-title":"Adv. Eng. Softw."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Kang, H.-K., and Li, K.-J. (2017). A standard indoor spatial data model\u2014OGC IndoorGML and implementation approaches. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6040116"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2149","DOI":"10.1109\/TVCG.2013.226","article-title":"Visual exploration of big spatio-temporal urban data: A study of new york city taxi trips","volume":"19","author":"Ferreira","year":"2013","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1080\/17538947.2018.1550122","article-title":"Visualisation and personalisation of multi-representations city models","volume":"13","author":"Gaillard","year":"2020","journal-title":"Int. J. Digit. Earth"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Jaillot, V., Servigne, S., and Gesqui\u00e8re, G. (2020). Delivering time-evolving 3D city models for web visualization. Int. J. Geogr. Inf. Sci., 1\u201323.","DOI":"10.1080\/13658816.2020.1749637"},{"key":"ref_21","unstructured":"Cozzi, P. (2015). Introducing 3D tiles. Cesium Blog, 10."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Chen, Y., Shooraj, E., Rajabifard, A., and Sabri, S. (2018). From IFC to 3D tiles: An integrated open-source solution for visualising BIMs on cesium. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7100393"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1109\/MNET.2018.1700141","article-title":"A Multi-Level Cache Framework for Remote Resource Access in Transparent Computing","volume":"32","author":"Zhang","year":"2018","journal-title":"IEEE Netw."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Jin, B., Song, W., Zhao, K., Wei, X., Hu, F., and Jiang, Y. (2017). A high performance, spatiotemporal statistical analysis system based on a Spatiotemporal Cloud Platform. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6060165"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"4324","DOI":"10.1007\/s11227-017-2012-z","article-title":"An enhanced active caching strategy for data-intensive computations in distributed GIS","volume":"73","author":"Pan","year":"2017","journal-title":"J. Supercomput."},{"key":"ref_26","first-page":"133","article-title":"A Replacement Strategy for A Distributed Caching System Based on The Spatiotemporal Access Pattern of Geospatial Data","volume":"2","author":"Li","year":"2014","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"27010","DOI":"10.1109\/ACCESS.2018.2829142","article-title":"An improved web cache replacement algorithm based on weighting and cost","volume":"6","author":"Ma","year":"2018","journal-title":"IEEE Access"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Olanrewaju, R.F., Baba, A., Khan, B.U.I., Yaacob, M., Azman, A.W., and Mir, M.S. (2016, January 22\u201324). A study on performance evaluation of conventional cache replacement algorithms: A review. Proceedings of the 2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC), Himachal Pradesh, India.","DOI":"10.1109\/PDGC.2016.7913185"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.compenvurbsys.2014.02.009","article-title":"A replication strategy for a distributed high-speed caching system based on spatiotemporal access patterns of geospatial data","volume":"61","author":"Li","year":"2017","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Ghribi, C., Hadji, M., and Zeghlache, D. (2013, January 13\u201316). Energy efficient vm scheduling for cloud data centers: Exact allocation and migration algorithms. Proceedings of the 2013 13th IEEE\/ACM International Symposium on Cluster, Cloud, and Grid Computing, Delft, The Netherlands.","DOI":"10.1109\/CCGrid.2013.89"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Jin, J., Luo, J., Song, A., Dong, F., and Xiong, R. (2011, January 23\u201326). Bar: An efficient data locality driven task scheduling algorithm for cloud computing. Proceedings of the 2011 11th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing, Newport Beach, CA, USA.","DOI":"10.1109\/CCGrid.2011.55"},{"key":"ref_32","first-page":"594","article-title":"Cloud Computing: A solution to Geographical Information Systems (GIS)","volume":"3","author":"Bhat","year":"2011","journal-title":"Int. J. Comput. Sci. Eng."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1145\/3139645.3139650","article-title":"How to implement any concurrent data structure for modern servers","volume":"51","author":"Calciu","year":"2017","journal-title":"Acm Sigops Oper. Syst. Rev."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s41324-016-0080-4","article-title":"An integrated architectural framework for geoprocessing in cloud environment","volume":"25","author":"Kharouf","year":"2017","journal-title":"Spat. Inf. Res."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Pignone, M., Cogliano, R., and Moschillo, R. (2017). The development of a cloud-GIS platform for the management and sharing of geographic data during the Central Italy seismic sequence. Ann. Geophys., 59.","DOI":"10.4401\/ag-7268"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1200","DOI":"10.1016\/j.future.2010.02.004","article-title":"A data placement strategy in scientific cloud workflows","volume":"26","author":"Yuan","year":"2010","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Ziani, A., and Medouri, A. (2017, January 14\u201315). Use of cloud computing technologies for geographic information systems. Proceedings of the International Conference on Advanced Information Technology, Services and Systems, Tangier, Morocco.","DOI":"10.1007\/978-3-319-69137-4_28"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/2788397","article-title":"Cloud computing resource scheduling and a survey of its evolutionary approaches","volume":"47","author":"Zhan","year":"2015","journal-title":"ACM Comput. Surv."},{"key":"ref_39","unstructured":"Pahl, C., Brogi, A., Soldani, J., and Jamshidi, P. (2017). Cloud container technologies: A state-of-the-art review. IEEE Trans. Cloud Comput."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Xavier, M.G., Neves, M.V., Rossi, F.D., Ferreto, T.C., Lange, T., and De Rose, C.A. (March, January 27). Performance evaluation of container-based virtualization for high performance computing environments. Proceedings of the 2013 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, Belfast, UK.","DOI":"10.1109\/PDP.2013.41"},{"key":"ref_41","first-page":"77","article-title":"Preserving security using crisscross AES and FCFS scheduling in cloud computing","volume":"12","author":"Ramkumar","year":"2019","journal-title":"Int. J. Adv. Intell. Paradig."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/j.jpdc.2019.01.005","article-title":"Scheduling opportunities for asymmetrically reliable caches","volume":"126","author":"Arslan","year":"2019","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Lee, Z., Ying, W., and Wen, Z. (2012, January 7). A dynamic priority scheduling algorithm on service request scheduling in cloud computing. Proceedings of the International Conference on Electronic & Mechanical Engineering & Information Technology, Shenyang, China.","DOI":"10.1109\/EMEIT.2011.6024076"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Meng, L., Reichenbacher, T., and Zipf, A. (2005). Map-based mobile services. Map-based Mobile Services: Theories, Methods and Implementations, Springer.","DOI":"10.1007\/b138407"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Peters, S., Jahnke, M., Murphy, C.E., Meng, L., and Abdul-Rahman, A. (2017). Cartographic Enrichment of 3D City Models\u2014State of the Art and Research Perspectives, Springer International Publishing.","DOI":"10.1007\/978-3-319-25691-7_12"},{"key":"ref_46","first-page":"1098","article-title":"The multi-level visualization task model for multi-modal spatio-temporal data","volume":"47","author":"Mingwei","year":"2018","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_47","first-page":"1672","article-title":"The review of visual analysis methods of multi-modal spatio-temporal big data","volume":"46","author":"Qing","year":"2017","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1145\/2628036","article-title":"Efficient maximum flow algorithms","volume":"57","author":"Goldberg","year":"2014","journal-title":"Commun. Acm"},{"key":"ref_49","unstructured":"Everitt, T., and Hutter, M. (December, January 29). Analytical results on the BFS vs. DFS algorithm selection problem. Part I: Tree search. Proceedings of the Australasian Joint Conference on Artificial Intelligence, Canberra, Australia."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF02288321","article-title":"A computational comparison of the dinic and network simplex methods for maximum flow","volume":"13","author":"Goldfarb","year":"1988","journal-title":"Ann. Oper. Res."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Nirmala, H., and Girijamma, H.A. (2017, January 16\u201317). Fuzzy Priority Scheduling Algorithm for Multiprocessor Systems. Proceedings of the 2017 International Conference on Recent Advances in Electronics and Communication Technology (ICRAECT), Bangalore, India.","DOI":"10.1109\/ICRAECT.2017.28"},{"key":"ref_52","first-page":"681","article-title":"An efficient sparse graph index method for dynamic and associated data","volume":"49","author":"Zhu","year":"2020","journal-title":"Acta Geodaetica et Cartographica Sinica"},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Feng, B., Zhu, Q., Liu, M., Li, Y., Zhang, J., Fu, X., Zhou, Y., Li, M., He, H., and Yang, W. (2018). An efficient graph-based spatio-temporal indexing method for task-oriented multi-modal scene data organization. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7090371"},{"key":"ref_54","first-page":"136","article-title":"ECharts: A declarative framework for rapid construction of web-based visualization","volume":"2","author":"Li","year":"2018","journal-title":"Vis. Inform."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/9\/518\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:04:16Z","timestamp":1760177056000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/9\/518"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,28]]},"references-count":54,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2020,9]]}},"alternative-id":["ijgi9090518"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9090518","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2020,8,28]]}}}