Publications

Theses

• Takayuki Osogami, Analysis of multiserver systems via dimensionality reduction of Markov chains, Ph.D. thesis, School of Computer Science, Carnegie Mellon University, June 2005.


• Takayuki Osogami, An optical clock signal distribution system using synchronous receiver circuits, senior thesis, School of Engineering, University of Tokyo, February 1998.
  

Journal Papers, Refereed

• [TOMACS08] Takayuki Osogami, "Finding probably best systems quickly via simulations," ACM Transactions on Modeling and Computer Simulation, accepted for publication, 2008.


• [PE06b] Adam Wierman, Takayuki Osogami, Mor Harchol-Balter, and Alan Scheller-Wolf, "How many servers are best in a dual-priority M/PH/k system?," Performance Evaluation, 63(12):1253-1272, 2006.
• [PE06a] Takayuki Osogami and Mor Harchol-Balter, "Closed Form Solutions for Mapping General Distributions to Minimal PH Distributions," Performance Evaluation, Special issue for the selected best papers of TOOLS 2003, 63(6):524-552, 2006.


• [QUESTA05] M. Harchol-Balter, T. Osogami, A. Scheller-Wolf, and A. Wierman, "Multi-server queueing systems with multiple priority classes," Queueing Systems: Theory and Applications, 51(3-4):331-360, 2005.
• [PE05] Takayuki Osogami, Mor Harchol-Balter, and Alan Scheller-Wolf, "Analysis of cycle stealing with switching costs and thresholds," Performance Evaluation, 61(4): 347-369, 2005.


• [HEUR03] Takayuki Osogami and Hiroyuki Okano, "Local Search Algorithms for the Bin Packing Problem and Their Relationships to Various Construction Heuristics," Journal of Heuristics, 9: 29-49, 2003.

Conference/Workshop Papers, Refereed

• [DSN08] Sei Kato and Takayuki Osogami, "Evaluating availability under quasi-heavy-tailed repair times," The 38th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2008), pages 442-451, Anchorage, AK, June 2008.


• [QEST07] Takayuki Osogami, "Relations in the central limit theorem version of the response time law," The 4th International Conference on the Quantitative Evaluation of SysTems (QEST 2007) , pages 69-78, Edinburgh, Scotland, September 2007.
• [SIGMETRICS07] Takayuki Osogami and Sei Kato, "Optimizing system configurations quickly by guessing at the performance," The ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2007), pages 145-156, San Diego, CA, June 2007.
• [MAMA07] Takayuki Osogami, "Accuracy of measured throughputs and mean response times," The Ninth Workshop on Mathematical Performance Modeling and Analysis (MAMA 2007), San Diego, CA, June 2007; ACM Performance Evaluation Review, 25(2):9-11.


• [SIGMETRICS06] Takayuki Osogami and Toshinari Itoko, "Finding probably better system configurations quickly," The ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2006), pages 264-275, Saint-Malo, France, June 2006.
• [MAMA06] Takayuki Osogami, "Finding probably best system configurations quickly," The Eighth Workshop on Mathematical Performance Modeling and Analysis (MAMA 2006), Saint-Malo, France, June 2006; ACM Performance Evaluation Review, 34(3):39-41, 2006.
  


• [SIGMETRICS05] Adam Wierman,  Mor Harchol-Balter, and Takayuki Osogami, "Nearly Insensitive Bounds on SMART Scheduling," The ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2005), pages 205-216, Banff, Canada, June 2005.
• [MAMA05] Mor Harchol-Balter, Takayuki Osogami, Alan Scheller-Wolf, "Robustness of Threshold Policies for Beneficiary-Donor Model," The Seventh Workshop on Mathematical Performance Modeling and Analysis (MAMA 2005), Banff, Canada, June 2005; ACM Performance Evaluation Review, 33(2):36-38, 2005
  


• [MAMA04] Takayuki Osogami, Adam Wierman, Mor Harchol-Balter, and Alan Scheller-Wolf, "A recursive analysis technique for multi-dimensionally infinite Markov chains," The Sixth Workshop on Mathematical Performance Modeling and Analysis (MAMA 2004), New York, NY, June 2004; ACM Performance Evaluation Review, 32(2):3-5, 2004.


• [MASCOTS03] Adam Wierman, Takayuki Osogami, and Jorgen Olsen, "A Unified Framework for Modeling TCP-Vegas, TCP-SACK, and TCP-Reno," The 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2003), pages 269-278, Orlando, FL, October 2003.
• [TOOLS03b] Takayuki Osogami and Mor Harchol-Balter, "A Closed-form Solution for Mapping General Distributions to Minimal PH Distributions," The 12th International Conference on Modelling Tools and Techniques for Computer and Communication System Performance Evaluation (TOOLS 2003), pages 200-217, Urbana, IL, September 2003.
• [TOOLS03a] Takayuki Osogami and Mor Harchol-Balter, "Necessary and Sufficient Conditions for Representing General Distributions by Coxians," The 12th International Conference on Modelling Tools and Techniques for Computer and Communication System Performance Evaluation (TOOLS 2003), pages 182-199, Urbana, IL, September 2003.
• [SIGMETRICS03] Takayuki Osogami, Mor Harchol-Balter, and Alan Scheller-Wolf, "Analysis of Cycle Stealing with Switching Cost," The ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2003), pages 184-195, San Diego, CA, June 2003.
• [SPAA03] Mor Harchol-Balter, Cuihong Li, Takayuki Osogami, Alan Scheller-Wolf, and Mark S. Squillante, "Cycle Stealing under Immediate Dispatch Task Assignment," The Fifteenth ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2003), pages 274-285, San Diego, CA, June 2003.
• [MAMA03] Adam Wierman, Takayuki Osogami, and Jorgen Olsen, "Modeling TCP-Vegas under On/Off Traffic," The Fifth Workshop on Mathematical Performance Modeling and Analysis (MAMA 2003), San Diego, CA, September 2003; ACM Performance Evaluation Review, 31, pages 6-8, 2003.
• [ICDCS03] Mor Harchol-Balter, Cuihong Li, Takayuki Osogami, Alan Scheller-Wolf, and Mark S. Squillante, "Analysis of Task Assignment with Cycle Stealing under Central Queue," The 23rd IEEE International Conference on Distributed Computing Systems (ICDCS 2003), pages 628-637, Providence, RI, May 2003.


• [ISAAC00] Takayuki Osogami and Hiroshi Imai, "Classification of Various Neighborhood Operations for the Nurse Scheduling Problem (Extended Abstract),"  The Eleventh Annual International Symposium on Algorithms And Computation (ISAAC 2000), Taipei, Taiwan, December (2000); in Lecture Notes in Computer Science, 1969: 72-83, 2000.

Conference Poster, Refereed

• [WSC06] Takayuki Osogami, "Finding Probably Best Systems Quickly via Simulations," The 2006 Winter Simulation Conference (WSC 2006), Monterey, CA, December 2006.

Conference/Workshop Paper, Invited

• [IN07] Takayuki Osogami, "Dimensionality reduction of Markov chains with applications in size-based task assignment with cycle stealing," The IEICE Workshop on Information Networks, Aichi, Japan, February 2007.


• [ALLERTON04] Takayuki Osogami, Mor Harchol-Balter, Alan Scheller-Wolf, Li Zhang, "Exploring Threshold-based Policies for Load Sharing," The Forty-Second Annual Allerton Conference on Communication, Control, and Computing, pages 1012-1021, Urbana, IL, September 2004.

Translation

• J. Spohrer, P. P. Maglio, J. T. Kreulen, S. Srinivasan, "Becoming a Service Scientist," IPSJ Magazine, 47(5): 461-466, May 2006. English to Japanese translation with H. Kashima, M. Kano, and H. Mizuta.

Other Papers

• Takayuki Osogami, "LRU cache algorithm in the fluid limit," in Proceedings of the ORSJ Fall Meeting, Sapporo, Japan, September 2008.
• Ryo Hirade and Takayuki Osogami, "A fluid analysis of LRU algorithm with dependent invalidations," in Proceedings of the Queueing Symposium, Kyoto, Japan, January 2008.
• Takayuki Osogami and Ryo Hirade, "A fluid analysis of the 2Q cache algorithm," in Proceedings of the Queueing Symposium, Kyoto, Japan, January 2008.


• Takayuki Osogami et al., "Optimizing Design Processes via Rework Structure Matrices," in Proceedings of Scheduling Symposium 2007, Kyoto, Japan, September 2007.


• [NDRM06] Rikiya Takahashi and Takayuki Osogami, "Action-sensitive hidden Markov model of customer behavior," in Proceedings of Tsukuba-Tohoku Joint Workshop on New Directions of Research in Marketing , Tsukuba, Japan, December 2006.


• Takayuki Osogami, Mor Harchol-Balter, and Alan Scheller-Wolf, "Robustness and performance of threshold-based resource allocation policies," Technical Report CMU-CS-04-112, 2004.
• Takayuki Osogami, "Analysis of a QBD Process that Depends on Background QBD Processes," Technical Report CMU-CS-04-163, 2004.


• Takayuki Osogami and Hiroshi Imai, "Classification of various neighborhood operations for the nurse scheduling problem [full paper]," The Institute of Statistical Mathematics Cooperative Research Report 135, pp. 77-91, March 2000. (presented at the Workshop on Optimization -- Modeling and Algorithms ---, Tokyo, Japan)


• Takayuki Osogami and Hiroyuki Okano, "Local Search Algorithms for the Bin Packing Problem and Their Relationships to Various Construction Heuristics," Technical Report of IPSJ, 99-AL-69-5, pp. 33-40, September 1999. (presented at the 69th SIGAL Workshop, Sapporo, Japan)


• Takayuki Osogami, "Approaches to 3D Free Form Cutting and Packing Problems and Their Applications: A Survey," IBM TRL Research Report, RT0287, 1998.