ヒューリスティックスを用いた性能最適化

Zipf の法則というものを知っていますか？ 一般化したものは Power Law といいますが、様々な分野で起こる現象のヒューリスティックス（経験則）です。

Zipf のひとつのインスタンスに、パレートの法則や80:20 の法則というものがあります。たとえば、２割の顧客がその店の８割の売り上げに貢献している、などです。インターネットの検索キーワードにもこの法則が成り立つことがわかっていて、２割のキーワードが全体の８割に近くになります。

このようなヒュースリティックスは、パフォーマンスの最適化、たとえば、キャッシュのポリシーの設計方法などに大きく参考になります。たとえば、われわれは、データストリーム処理システムにおける性能最適化を研究していきますが、過負荷時に処理を間引く技術分野として Load Shedding といわれる分野があります。まだまだ発展途上の研究分野ですが、Power Law の経験則を用いた Load Shedding などは良い研究テーマになると思われます。