216 lines
14 KiB
TeX
216 lines
14 KiB
TeX
\relax
|
|
\citation{Ma15RS_bigdata}
|
|
\citation{Haut21DDL_RS}
|
|
\citation{LEWIS17datacube,Yan21RS_manage1,liu24mstgi}
|
|
\citation{Strobl08PostGIS,Simoes16PostGIST}
|
|
\citation{suwardi15geohash}
|
|
\citation{Yan21RS_manage1}
|
|
\citation{hughes15geomesa,Li23TrajMesa}
|
|
\citation{gorelick17GEE}
|
|
\citation{LEWIS17datacube}
|
|
\citation{riotiler25riotiler}
|
|
\providecommand \oddpage@label [2]{}
|
|
\@writefile{toc}{\contentsline {section}{\numberline {I}Introduction}{1}{}\protected@file@percent }
|
|
\citation{Thomson12Calvin}
|
|
\citation{Lim17OCC}
|
|
\citation{Rajesh24TunIO}
|
|
\citation{Preil25GMAB}
|
|
\citation{Strobl08PostGIS}
|
|
\citation{Tang12Quad-Tree}
|
|
\citation{Simoes16PostGIST}
|
|
\citation{suwardi15geohash,Yan21RS_manage1}
|
|
\citation{liu24mstgi,Yang24GridMesa}
|
|
\citation{gorelick17GEE}
|
|
\citation{LEWIS17datacube}
|
|
\citation{Thomson12Calvin,hong2025deterministic}
|
|
\citation{Bernstein812PL}
|
|
\citation{KungR81OCC}
|
|
\citation{WangK16MVOCC}
|
|
\citation{Hong25HDCC}
|
|
\citation{Wu25OOCC}
|
|
\@writefile{toc}{\contentsline {section}{\numberline {II}Related Work}{2}{}\protected@file@percent }
|
|
\newlabel{sec:RW}{{II}{2}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {II-A}}I/O-Efficient Spatio-Temporal Retrieval Processing}{2}{}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {II-B}}Concurrency Control}{2}{}\protected@file@percent }
|
|
\citation{Hong25HDCC}
|
|
\citation{Peng26IOsurvey}
|
|
\citation{Chen21Tuning1}
|
|
\citation{Bez20TuningLayer}
|
|
\citation{Yang22end-IO}
|
|
\citation{Behzad13HDF5}
|
|
\citation{Rajesh24TunIO}
|
|
\citation{Wang26RethinkingTuning}
|
|
\citation{Preil25GMAB}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {II-C}}I/O Performance Tuning in Storage Systems}{3}{}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {section}{\numberline {III}Problem Formulation}{3}{}\protected@file@percent }
|
|
\newlabel{sec:DF}{{III}{3}}
|
|
\newlabel{eqn:pre_rs}{{1}{3}}
|
|
\newlabel{eqn:pre_st_query}{{2}{3}}
|
|
\newlabel{eqn:cost_total}{{3}{3}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces The workflow for processing concurrent spatio-temporal range retrievals in the system}}{4}{}\protected@file@percent }
|
|
\newlabel{fig:overview}{{1}{4}}
|
|
\newlabel{eqn_pre_objective}{{4}{4}}
|
|
\@writefile{toc}{\contentsline {section}{\numberline {IV}System Overview}{4}{}\protected@file@percent }
|
|
\newlabel{sec:Overview}{{IV}{4}}
|
|
\@writefile{toc}{\contentsline {section}{\numberline {V}I/O-aware Indexing Structure}{4}{}\protected@file@percent }
|
|
\newlabel{sec:Index}{{V}{4}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {V-A}}Index schema design}{4}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Index schema design}}{5}{}\protected@file@percent }
|
|
\newlabel{fig:index}{{2}{5}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Retrieval-time Execution}}{5}{}\protected@file@percent }
|
|
\newlabel{fig_ST_Query}{{3}{5}}
|
|
\newlabel{eqn_pre_gridkey}{{5}{5}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {V-B}}Retrieval-time Execution}{6}{}\protected@file@percent }
|
|
\newlabel{eqn_pre_lookup_return}{{6}{6}}
|
|
\newlabel{eqn_pre_spatial_query}{{7}{6}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {V-C}}Why I/O-aware}{6}{}\protected@file@percent }
|
|
\citation{Hong25HDCC}
|
|
\citation{Thomson12Calvin}
|
|
\@writefile{toc}{\contentsline {section}{\numberline {VI}Hybrid Concurrency-Aware I/O Coordination}{7}{}\protected@file@percent }
|
|
\newlabel{sec:CC}{{VI}{7}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VI-A}}Retrieval Admission and I/O Plan Generation}{7}{}\protected@file@percent }
|
|
\newlabel{eq:io_plan}{{8}{7}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VI-B}}Contention Estimation and Path Selection}{7}{}\protected@file@percent }
|
|
\newlabel{eqn_tuning_table}{{9}{7}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VI-C}}Deterministic Coordinated and Non-deterministic Execution}{7}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Hybrid Concurrency-Aware I/O Coordination.}}{8}{}\protected@file@percent }
|
|
\newlabel{fig:cc}{{4}{8}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Illustration of retrieval execution models for overlapping spatio-temporal range queries}}{8}{}\protected@file@percent }
|
|
\newlabel{fig:unlock}{{5}{8}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VI-D}}Optimistic Read Execution and Completion}{8}{}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VI-E}}Why Coordination Works}{8}{}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {section}{\numberline {VII}I/O Stack Tuning}{8}{}\protected@file@percent }
|
|
\newlabel{sec:Tuning}{{VII}{8}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VII-A}}Formulation of Online I/O Tuning}{9}{}\protected@file@percent }
|
|
\newlabel{eqn_tuning_table}{{10}{9}}
|
|
\newlabel{eqn_tuning_table}{{11}{9}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VII-B}}Surrogate-Assisted GMAB for Online I/O Tuning}{9}{}\protected@file@percent }
|
|
\citation{Xie12supercomputer}
|
|
\@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces Surrogate-Assisted Genetic Multi-Armed Bandit (SA-GMAB)}}{10}{}\protected@file@percent }
|
|
\newlabel{alg:sa-gmab}{{1}{10}}
|
|
\@writefile{lot}{\contentsline {table}{\numberline {I}{\ignorespaces Dataset Statistics}}{10}{}\protected@file@percent }
|
|
\newlabel{table_dataset}{{I}{10}}
|
|
\@writefile{toc}{\contentsline {section}{\numberline {VIII}Performance Evaluation}{10}{}\protected@file@percent }
|
|
\newlabel{sec:EXP}{{VIII}{10}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VIII-A}}Experimental Setup}{10}{}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VIII-A}1}Dataset}{10}{}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VIII-A}2}Retrieval Workload}{10}{}\protected@file@percent }
|
|
\citation{liu24mstgi}
|
|
\@writefile{lot}{\contentsline {table}{\numberline {II}{\ignorespaces Cluster Configurations}}{11}{}\protected@file@percent }
|
|
\newlabel{table_config}{{II}{11}}
|
|
\newlabel{sec_exp_env}{{\mbox {VIII-A}3}{11}}
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VIII-A}3}Experimental Environment}{11}{}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VIII-B}}Evaluating the Data Indexing Structure}{11}{}\protected@file@percent }
|
|
\newlabel{fig:index_exp1_1}{{\mbox {VIII-B}1}{11}}
|
|
\newlabel{fig:index_exp1_2}{{\mbox {VIII-B}1}{11}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces The efficiency of I/O selectivity}}{11}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Query footprint ratios}}}{11}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Query spatial extents}}}{11}{}\protected@file@percent }
|
|
\newlabel{fig:index_exp1}{{6}{11}}
|
|
\newlabel{sec:Index_exp_1}{{\mbox {VIII-B}1}{11}}
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VIII-B}1}I/O Selectivity Analysis}{11}{}\protected@file@percent }
|
|
\newlabel{fig:index_exp2_1}{{\mbox {VIII-B}2}{12}}
|
|
\newlabel{fig:index_exp2_2}{{\mbox {VIII-B}2}{12}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces End-to-End retrieval latency}}{12}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Query footprint ratios}}}{12}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Query footprint ratios}}}{12}{}\protected@file@percent }
|
|
\newlabel{fig:index_exp2}{{7}{12}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Latency breakdown}}{12}{}\protected@file@percent }
|
|
\newlabel{fig:index_exp2_3}{{8}{12}}
|
|
\newlabel{sec:Index_exp_2}{{\mbox {VIII-B}2}{12}}
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VIII-B}2}End-to-End Retrieval Latency}{12}{}\protected@file@percent }
|
|
\newlabel{sec:Index_exp_3}{{\mbox {VIII-B}3}{12}}
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VIII-B}3}Ablation Study}{12}{}\protected@file@percent }
|
|
\newlabel{fig:index_exp3_1}{{\mbox {VIII-B}3}{13}}
|
|
\newlabel{fig:index_exp3_2}{{\mbox {VIII-B}3}{13}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Ablation analysis}}{13}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {I/O reduction analysis}}}{13}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Latency breakdown}}}{13}{}\protected@file@percent }
|
|
\newlabel{fig:index_exp3}{{9}{13}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Impact of grid resolution on query latency}}{13}{}\protected@file@percent }
|
|
\newlabel{fig:index_exp3_3}{{10}{13}}
|
|
\newlabel{fig:index_exp4_2}{{\mbox {VIII-B}4}{13}}
|
|
\newlabel{fig:index_exp4_1}{{\mbox {VIII-B}4}{13}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Index construction and storage overhead}}{13}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Ingested images ($10^4$)}}}{13}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Various index types}}}{13}{}\protected@file@percent }
|
|
\newlabel{fig:index_exp4}{{11}{13}}
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VIII-B}4}Index Construction and Storage Overhead}{13}{}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VIII-C}}Evaluating the Concurrency Control}{13}{}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VIII-C}1}Concurrency Scalability}{14}{}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VIII-C}2}Storage-Level Effects and Request Collapse}{14}{}\protected@file@percent }
|
|
\newlabel{sec:ModeSwitch}{{\mbox {VIII-C}3}{14}}
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VIII-C}3}Deterministic and Non-Deterministic Modes}{14}{}\protected@file@percent }
|
|
\citation{Behzad13HDF5}
|
|
\citation{Chen98SA,Robert20SA}
|
|
\citation{Agarwal19TPE}
|
|
\citation{Bagbaba20RF}
|
|
\citation{Rajesh24TunIO}
|
|
\newlabel{fig:cc_exp1_3}{{12(a)}{15}}
|
|
\newlabel{sub@fig:cc_exp1_3}{{(a)}{15}}
|
|
\newlabel{fig:cc_exp1_2}{{12(b)}{15}}
|
|
\newlabel{sub@fig:cc_exp1_2}{{(b)}{15}}
|
|
\newlabel{fig:cc_exp1_1}{{12(c)}{15}}
|
|
\newlabel{sub@fig:cc_exp1_1}{{(c)}{15}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Concurrency scalability analysis under varying spatial overlap ratios ($\sigma $).}}{15}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {$\sigma =0.4$}}}{15}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {$\sigma =0.6$}}}{15}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {$\sigma =0.8$}}}{15}{}\protected@file@percent }
|
|
\newlabel{fig:cc_exp1}{{12}{15}}
|
|
\newlabel{fig:cc_exp3_1}{{\mbox {VIII-C}2}{15}}
|
|
\newlabel{fig:cc_exp3_2}{{\mbox {VIII-C}2}{15}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces The data volume reduction and request collapse}}{15}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {The number of clients}}}{15}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {The number of clients}}}{15}{}\protected@file@percent }
|
|
\newlabel{fig:cc_exp3}{{13}{15}}
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Mode Switching}}{15}{}\protected@file@percent }
|
|
\newlabel{fig:cc_exp4}{{14}{15}}
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VIII-D}}Evaluating the I/O Tuning}{15}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces Efficiency analysis of the tuning framework.}}{16}{}\protected@file@percent }
|
|
\newlabel{fig:tune_exp1}{{15}{16}}
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VIII-D}1}Convergence Speed and Tuning Cost}{16}{}\protected@file@percent }
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VIII-D}2}Adaptation to Workload Shifts}{16}{}\protected@file@percent }
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces Mode Switching}}{16}{}\protected@file@percent }
|
|
\newlabel{fig:tune_exp3}{{16}{16}}
|
|
\@writefile{toc}{\contentsline {section}{\numberline {IX}Conclusions}{16}{}\protected@file@percent }
|
|
\newlabel{sec:Con}{{IX}{16}}
|
|
\bibstyle{IEEEtran}
|
|
\bibdata{IEEEabrv,references}
|
|
\bibcite{Ma15RS_bigdata}{1}
|
|
\bibcite{Haut21DDL_RS}{2}
|
|
\bibcite{LEWIS17datacube}{3}
|
|
\bibcite{Yan21RS_manage1}{4}
|
|
\bibcite{liu24mstgi}{5}
|
|
\bibcite{Strobl08PostGIS}{6}
|
|
\bibcite{Simoes16PostGIST}{7}
|
|
\bibcite{suwardi15geohash}{8}
|
|
\bibcite{hughes15geomesa}{9}
|
|
\bibcite{Li23TrajMesa}{10}
|
|
\bibcite{gorelick17GEE}{11}
|
|
\bibcite{riotiler25riotiler}{12}
|
|
\bibcite{Thomson12Calvin}{13}
|
|
\bibcite{Lim17OCC}{14}
|
|
\bibcite{Rajesh24TunIO}{15}
|
|
\bibcite{Preil25GMAB}{16}
|
|
\bibcite{Tang12Quad-Tree}{17}
|
|
\bibcite{Yang24GridMesa}{18}
|
|
\bibcite{hong2025deterministic}{19}
|
|
\bibcite{Bernstein812PL}{20}
|
|
\bibcite{KungR81OCC}{21}
|
|
\bibcite{WangK16MVOCC}{22}
|
|
\bibcite{Hong25HDCC}{23}
|
|
\bibcite{Wu25OOCC}{24}
|
|
\bibcite{Peng26IOsurvey}{25}
|
|
\bibcite{Chen21Tuning1}{26}
|
|
\bibcite{Bez20TuningLayer}{27}
|
|
\bibcite{Yang22end-IO}{28}
|
|
\bibcite{Behzad13HDF5}{29}
|
|
\bibcite{Wang26RethinkingTuning}{30}
|
|
\bibcite{Xie12supercomputer}{31}
|
|
\bibcite{Chen98SA}{32}
|
|
\bibcite{Robert20SA}{33}
|
|
\bibcite{Agarwal19TPE}{34}
|
|
\bibcite{Bagbaba20RF}{35}
|
|
\@writefile{toc}{\contentsline {section}{References}{17}{}\protected@file@percent }
|
|
\gdef \@abspage@last{17}
|