[論文レビュー] VXA: a virtual architecture for durable compressed archives

Bryan Ford|arXiv (Cornell University)|Dec 13, 2005

Advanced Data Storage Technologies参考文献 36被引用数 14

ひとこと要約

VXA は、実行可能デコーダーをデータと共に保存し、サンドボックス化された x86 ベースの仮想マシンで実行することで、長期的なアクセス性を確保するための仮想アーキテクチャである。高水準言語ではなく、ネイティブプロセッサアーキテクチャを活用することで、最適化されたデコーダーを 15% 未満のパフォーマンスオーバーヘッドで、かつ低コストで効率的かつ安全に実行できる。

ABSTRACT

Data compression algorithms change frequently, and obsolete decoders do not always run on new hardware and operating systems, threatening the long-term usability of content archived using those algorithms. Re-encoding content into new formats is cumbersome, and highly undesirable when lossy compression is involved. Processor architectures, in contrast, have remained comparatively stable over recent decades. VXA, an archival storage system designed around this observation, archives executable decoders along with the encoded content it stores. VXA decoders run in a specialized virtual machine that implements an OS-independent execution environment based on the standard x86 architecture. The VXA virtual machine strictly limits access to host system services, making decoders safe to run even if an archive contains malicious code. VXA's adoption of a native processor architecture instead of type-safe language technology allows reuse of existing hand-optimized decoders in C and assembly language, and permits decoders access to performance-enhancing architecture features such as vector processing instructions. The performance cost of VXA's virtualization is typically less than 15% compared with the same decoders running natively. The storage cost of archived decoders, typically 30-130KB each, can be amortized across many archived files sharing the same compression method.

研究の動機と目的

• 陳腐化した圧縮アルゴリズムや互換性のないハードウェアやオペレーティングシステムによるデータアクセス不能のリスクに対処すること。
• 再エンコードの必要がないように、損失あり圧縮を使用する際のデータ整合性を保つこと。
• アーカイブ自体に実行可能デコーダーを埋め込むことで、長期間にわたるアーカイブコンテンツへのアクセスを可能にすること。
• 悪意のあるコードを含んでも、ホストシステムからデコーダーを分離するセキュアな実行環境を提供すること。
• C やアセンブリ言語で書かれた最適化済みのデコーダーを再利用することで、パフォーマンスおよびストレージのオーバーヘッドを最小限に抑えること。

提案手法

• VXA は、圧縮データとその対応デコーダーをアーカイブ内に1つのユニットとして保存し、デコーダーの長期的な可用性を保証する。
• デコーダーは、x86 指令セットをエミュレートする特殊な仮想マシン上で実行され、OS 関係なく実行可能となる。
• 仮想マシンは、システムサービスへのアクセスを厳密に制御することで、悪意ある動作を防止し、セキュリティを確保する。
• C やアセンブリで書かれた既存の最適化済みデコーダーを活用することで、SIMD 指令のような低レベルのパフォーマンス機能を活用できる。
• 同じ圧縮手法を複数のファイルで共有することで、デコーダーのストレージコスト（1デコーダーあたり 30–130KB）を効率的に均等化する。
• 実デコーダーを用いたベンチマーク測定により、ネイティブ実行と比較して 15% 未満のパフォーマンスオーバーヘッドを実現している。

実験結果

リサーチクエスチョン

• RQ1 安定したプロセッサアーキテクチャに基づく仮想マシンは、ハードウェアやソフトウェアの変更があっても、圧縮データの長期的アクセス性を保証できるか？
• RQ2 低水準言語で書かれた既存の最適化済みデコーダーを、再エンコードを伴わず、安全にアーカイブシステムで再利用できるか？
• RQ3 ネイティブ実行と比較して、仮想化環境でデコーダーを実行する際のパフォーマンスオーバーヘッドはどの程度か？
• RQ4 実際の状況で、埋め込みデコーダーのストレージコストをどのように最小限に抑えることができるか？
• RQ5 共有アーカイブ環境で、信頼できない可能性のあるデコーダーを実行する場合、どのようなセキュリティ保証を提供できるか？

主な発見

• VXA は、ネイティブ実行と比較して 15% 未満のパフォーマンスオーバーヘッドを達成しており、実行時の高い効率性を示している。
• サンドボックス化された x86 仮想マシン内にデコーダーを隔離することで、悪意あるデコーダーの安全な実行が可能である。
• C やアセンブリで最適化されたデコーダーを VXA で直接再利用でき、ベクトル命令のようなパフォーマンスに重要な特徴を保持できる。
• 1デコーダーあたり 30–130KB のデコーダーストレージコストは、同じ圧縮手法を複数のファイルで共有することで効率的に均等化される。
• 実行可能デコーダーを埋め込むことで、陳腐化したまたは利用不可能なデコーダーに依存しなくなるため、VXA は長期的なデータアクセス性を確保する。
• 標準的な x86 アーキテクチャの使用により、広範な互換性が得られ、タイプセーフな言語ベースの仮想マシンの制限を回避できる。