\chapter{研究背景と目的} \label{ch:introduction}
\pagenumbering{arabic}

　ITシステムが巨大化していくにつれ, 障害発生事例が社会に与える影響もより大きな物となる.
それに伴い, ITシステムにおけるディペンダビリティへの注目が増している.

そこで, DEOSプロジェクトはITシステムにおけるディペンダビリティを担保する技術体系をまとめ, 制度化, さらには事業化を目指している.
DEOSプロジェクトは2006年に独立行政法人科学技術機構(JST)はCRESTプログラムの1つとして始まったプロジェクトである.
DEOSプロジェクトは, 変化し続ける目的や環境の中でシステムを適切に対応させ, 継続的にユーザが求めるサービスを提供することができるシステムの構築法を開発することを目標としている\cite{deos2013}.
DEOSプロジェクトではそれらの技術体系を「オープンシステムディペンダビリティ」として定義し, それをDEOSプロセスとしてまとめた(図\ref{fig:deos_proccess}).

\begin{figure}[htpb]
  \begin{center}
    \includegraphics[scale=0.5]{images/deos_proccess.pdf}
    \caption{DEOS プロセス}
    \label{fig:deos_proccess}
  \end{center}
\end{figure}

DEOSプロセスには変化対応サイクルと障害対応サイクルの2つのサイクルがある.
変化対応サイクルは上流プロセスにおける対象システムのオープンシステムディペンダビリティを担保するためのプロセスである.
障害対応サイクルは対象システムの運用時に必要とされるプロセスである.
DEOSプロセスは企画や設計という上流からシステム運用までの対象システムのライフサイクル全体に係わる.
対象システムの運用は, ステークホルダからの対象システムに対する要求に関する
合意を始めとしたあらゆる議論に関する合意をベースに行われる.

DEOS プロセスを構成している各(サブ)プロセスからアクセスが行われるデータベースとして D-ADD(DEOS Agreement Description Database)がある\cite{d_add2013}.
D-ADD はステークホルダ合意と対象システムに存在するプログラム・コード, 及び対象システムの運用状態との間の一貫性を常に保つための機構を提供する.
このようなデータベースは様々なデータを柔軟に格納する必要があり, データベーススキーマの頻繁な変化に対応する必要がある.
これらのデータベースは, Web からアクセスされることも想定される.
そのため, DEOSは Web サービスとして捉えることができる.

純粋関数型プログラミング言語 Haskell は, バッファオーバーフローや, クロスサイトスクリプティング, SQL インジェクションを事前の型検査で防ぐことができる. 
つまり, Haskell を用いることで信頼性の高い Web サービスを開発できると言える. 

本研究の目標は, Haskell を用いて信頼性の高い Web サービスおよびデータベースの開発である. 
また, 並列実行で性能が線形に向上するスケーラビリティの達成を目指す. 
Web サービス のスケーラビリティを実現するための難点の一つはデータベースであり, データベースは並列にデータにアクセスできる設計が必要となる. 

本研究では並列にデータへアクセスする手法として, 非破壊的木構造を利用する. 
非破壊的木構造では, 排他制御をせずにデータへアクセスすることが可能でありスケーラビリティを確保できる\cite{shoshi:2010a}\cite{shoshi:2011a}\cite{shoshi:2011b}. 

実装した並列データベースの読み込みと書き込みについて性能を計測し, 
読み込みに関して 12 コアで実行した場合,  1 コアで実行した場合と比較して, 10.37 倍 という性能向上率が確認でき, 
マルチコアプロセッサの性能を引き出すことができた. 

また, Web 掲示板サービスを開発し,  既存の Java の非破壊的木構造データベースを用いた掲示板実装との比較をおこない, 読み込みで 3.25 倍, 書き込みで 3.78 倍の性能が確認できた.