Microeconomic resource allocation for processes

• Project/Area Number: 23650011
• Research Category: Grant-in-Aid for Challenging Exploratory Research
• Allocation Type: Multi-year Fund
• Research Field: Software
• Research Institution: University of Tsukuba
• Principal Investigator: MAEDA Atusi 筑波大学, システム情報系, 准教授 (50293139)
• Co-Investigator(Kenkyū-buntansha): YAMAGUCHI Yoshinori 筑波大学, 教授 (00312827)
• Project Period (FY): 2011 – 2013
• Project Status: Completed (Fiscal Year 2013)
• Budget Amount: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000); Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2011: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
• Keywords: オペレーティングシステム / 資源割り当て / ミクロ経済学 / パレート最適 / メモリマネジメント / 自動チューニング

Research Abstract

Some programs run faster if given more memories. When running more than one such programs, throughput of the programs can be optimized by allocating the resource appropriately. Our goal was to give a microeconomic framework to improve system's overall performance by introducing methods to define and monitor per-process performance measure (utility) and mechanisms to enable processes to trade resources in some exchange rate (price). We have examined and evaluated implementatiion methodology with multiple programs used in web servers.

Research Products

• [Presentation] コンテナ型仮想環境における計算資源交換に基づく性能最適化 (2014)
  • Author(s): 阿部聖昂, 中森亮介, 前田敦司
  • Organizer: 第16回プログラミングおよびプログラミング言語ワークショップ(PPL2014)ポスター発表
  • Place of Presentation: 熊本県阿蘇市
  • Year and Date: 2014-03-05
• [Presentation] コンテナ型仮想環境における計算資源交換に基づく性能最適化 (2014)
  • Author(s): 中森 亮介, 阿部 聖昂, 前田 敦司
  • Organizer: 第16回プログラミングおよびプログラミング言語ワークショップ（PPL2014）
  • Place of Presentation: 熊本県阿蘇市
• [Presentation] Packrat Parserのメモ化領域の自動調整手法 (2013)
  • Author(s): 森永孝仁, 前田敦司, 山口喜教
  • Organizer: 第92回情報処理学会プログラミング研究会
  • Place of Presentation: 鹿児島県奄美市
  • Year and Date: 2013-01-15
• [Presentation] CPU使用率とメモリのプロセス間交換にもとづく動的なスループット向上手法 (2012)
  • Author(s): 岡本太一, 前田敦司, 山口喜教
  • Organizer: 第53回プログラミング・シンポジウムプログラム
  • Place of Presentation: 静岡県熱海市
  • Year and Date: 2012-01-06
• [Presentation] CPU使用率とメモリのプロセス間交換にもとづく動的なスループット向上手法 (2011)
  • Author(s): 岡本太一, 前田敦司, 山口喜教
  • Organizer: 先進的計算基盤システムシンポジウムSACSIS2011ポスター発表
  • Place of Presentation: 東京都中央区
  • Year and Date: 2011-05-25
• [Presentation] Packrat Parserのメモ化領域の自動調整手法
  • Author(s): 森永 孝仁, 前田 敦司，山口 喜教
  • Organizer: 第92回 情報処理学会プログラミング研究会
  • Place of Presentation: 鹿児島
• [Presentation] モバイルアプリケーションのための階層キーバリューストア
  • Author(s): 喜田 一成, 前田 敦司，山口 喜教
  • Organizer: 第92回 情報処理学会プログラミング研究会
  • Place of Presentation: 鹿児島
• [Presentation] CPU使用率とメモリのプロセス間交換にもとづく動的なスループット向上手法
  • Author(s): 岡本太一, 前田敦司, 山口喜教
  • Organizer: 先進的計算基盤システムシンポジウムSACSIS2011（ポスター発表）
  • Place of Presentation: 秋葉原コンベンションホール(東京都)
• [Presentation] CPU使用率とメモリのプロセス間交換にもとづく動的なスループット向上手法
  • Author(s): 岡本太一, 前田敦司, 山口喜教
  • Organizer: 情報処理学会第53回プログラミング・シンポジウム
  • Place of Presentation: ニューウェルシティ湯河原(静岡県)
• [Remarks] Publications of Maeda
  • URL: http://www.ialab.cs.tsukuba.ac.jp/~maeda/research/papers.shtml