大規模最短路問題。

大規模グラフかつ大規模クエリの最短路問題をいかにして解くかということを考えている。クエリ数が大きいのであればクラスタのような並列計算機が必要になってくるが、たとえば需要が変動することを考えるとどのくらいの計算機を用意するか難しい。

足りないリソースを補うために、Amazon EC2 などのクラウドコンピューティングを利用しようというわけだ。Amazon EC2 は Xen での割り当てなので、実機ではないため手持ちのソルバーの性能の出方が変わることが予想される。

仮想マシン上でも性能の出る実装に対する何らかの知見が得られればと思っている。