StreamDS : 関連研究論文

StreamDS (Dynamic Scheduler) の関連研究論文です。

• Enabling Resource Sharing between Transactional and Batch Workloads Using Dynamic Application Placement, David Carrera (Technical University of Catalonia - Barcelona Supercomputing Center, Spain), Malgorzata Steinder (IBM Research, United States), Middleware 2008


• Karve, A., Kimbrel, T., Pacifici, G., Spreitzer, M., Steinder, M., Sviridenko, M., Tantawi, A.: Dynamic placement for clustered web applications. In: WWW Conference, Edinburgh, Scotland (May 2006)
  
  StreamDS の仮定と同じくある限られた計算資源上で異なる Web アプリケーション(例： AppA, AppB, AppC) が複数稼動している際に、均一に Web {A, B,C} をクラスタ上で稼動させると、例えば、AppA への負荷が突発的に高くなり、ある Service Level (例えば、レイテンシ）を満たさなくなる恐れが生じる。このような場合を想定して、負荷の状況に応じて、Web アプリケーションの配置を動的に変えるためのリアルタイムスケジューリングを提案。この論文で提案されている Placement Algorithm (アプリをどのように計算資源に配置すれば最適か）は参考になるが、StreamDS では、優先度として、バッチ処理＞＞＞ストリーム処理であり、もし計算資源に余裕がない場合にはバッチ処理は行わなくても良いし、また、ストリーム処理自体は statefull なオペレータ (Aggregate などのウィンドウ処理）も存在するので、stateless な Web アプリケーションとは解いている問題が若干異なる。
  
  
• Lin, B., Dinda, P.: VSched: Mixing batch and interactive virtual machines using periodic real-time scheduling. In: Proc. ACM/IEEE Supe1rcomputing, Seattle, WA (Nov. 2005)
  
  
• Ravindran, B., Jensen, E.D., Li, P.: On recent advances in time/utility function real-time scheduling and resource management. In: ISORC ’05: Proceedings of the Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC’05), Washington, DC, USA, IEEE Computer Society (2005) 55–60
  
  
• Balli, U., Anderson, J.S.: Utility accrual real-time scheduling under variable cost functions. IEEE Trans. Comput. 56(3) (2007) 385–401 Member-Haisang Wu and Senior Member-Binoy Ravindran and Member-E. Douglas Jensen.
  
  
• Chun, B.N., Culler, D.E.: User-centric performance analysis of market-based cluster batch schedulers. In: CCGRID ’02
  
  
• Carrera, D., Steinder, M., Whalley, I., Torres, J., Ayguad´e, E.: Utility-based placement of dynamic web applications with fairness goals. In: 11th IEEE/IFIP Network Operations and Management Symposium (NOMS 2008), Salvador Bahia, Brazil (2008)
  
  
• Urgaonkar, B., Shenoy, P., Roscoe, T.: Resource overbooking and application profiling in shared hosting platforms. In: Proc. Fifth Symposium on Operating Systems Design and Implementation, Boston, MA (Dec. 2002)

電力消費量関係

• Mark Blackburn, データセンターのサーバー電力消費量を削減する５つの方法, The Green Grid, http://www.thegreengrid.org/, White Paper (URL)