Skip to main content

Publications


Publications in Japanese are listed here.

Theses

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

Back to top

Journal Papers, Refereed

  • [QUEATA11] Varun Gupta and Takayuki Osogami, "On Markov-Krein Characterization of the Mean Waiting Time in M/G/K and Other Queueing Systems", Queueing Systems: Theory and Applications (special issue on open problems), 68(3): 339-352, 2011. Extended version available as a technical report: pdf.

  • [PE10] Takayuki Osogami, "Differentiating the performance of systems more reliably," Performance Evaluation, 67(10): 929-945 (2010). Published online before print (July 8, 2010). Original version available as technical report: pdf.
    Three invited talks are given on this topic.
  • [AAP10] Takayuki Osogami, "A fluid limit for a cache algorithm with general request processes," Advances in Applied Probability, 42(3):1-18, 2010. Original version available as technical report: pdf.
  • [OR10] Ryo Hirade and Takayuki Osogami, "Analysis of page replacement policies in the fluid limit," Operations Research, 58(4):971-984, 2010. (original version available as technical report: pdf).

  • [TOMACS09] Takayuki Osogami, "Finding probably best systems quickly via simulations," ACM Transactions on Modeling and Computer Simulation, 19(3):Article No. 12, 2009. pdf
    Awarded Bunken-sho Shorei-sho (an award for an outstanding paper written by a young reseacher) from Operations Research Society of Japan, Mar. 2010.

  • [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, 63(6):524-552, 2006.
    Special issue for the selected best papers of TOOLS 2003.

  • [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.

Back to top

Conference/Workshop Papers, Refereed

  • [WSC11] Shoko Suzuki and Takayuki Osogami, "Real-time data assimilation", Winter Simulation Conference (WSC 2011), Phoenix, Arizona, December 2011. pdf.
  • [UAI11] Takayuki Osogami, "Iterated risk measures for risk-sensitive Markov decision processes with discounted cost", The 27th Conference on Uncertainty in Artificial Intelligence (UAI 2011) pages 567-574, Barcelona, Spain, July 2011. pdf.
  • [DSN11] Takayuki Osogami and Rudy Raymond, "Simple bounds for a transient queue," The 41st Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2011), pages 562-573, Hong Kong, China, June 2011. pdf
  • [SIGMETRICS11] Varun Gupta and Takayuki Osogami, "Tight Moment-based Bounds for Queueing Systems in Light traffic," The ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2011), pages 133-134, San Diego, CA, June 2011. pdf

  • [PERFORMANCE10] Ryo Hirade, Takayuki Osogami, and Naoto Miyoshi, "Asymptotic optimality of Two Queue page replacement policy in a fluid limit," IFIP WG 7.3 International Symposium on Computer Performance, Modeling, Measurements and Evaluation (Performance 2010), Namur, Belgium, November 2010 (poster presentation).
  • [SIGMETRICS10] Takayuki Osogami and Rudy Raymond, "Semidefinite optimization for transient analysis of queues," The ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2010), pages 363-364, New York, NY, June 2010. pdf

  • [INFOCOM09] Takayuki Osogami, "A fluid limit for cache algorithms with general request processes (extended abstract)," The 28th Conference on Computer Communications (IEEE INFOCOM 2009), pages 2836-2840, Rio de Janeiro, Brazil, April 2009. pdf

  • [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. pdf

  • [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. pdf
  • [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.

  • [WSC06] Takayuki Osogami, "Finding Probably Best Systems Quickly via Simulations," The 2006 Winter Simulation Conference (WSC 2006), page 2285, Monterey, CA, December 2006.
  • [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. pdf
  • [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. pdf

  • [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. pdf
  • [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 pdf

  • [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. pdf

  • [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. pdf
  • [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. pdf
  • [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. pdf
  • [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. pdf
  • [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. pdf

  • [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.

Back to top

Conference Paper, Invited

  • [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.

Back to top

Other Papers

  • Takayuki Osogami and Tetsuro Morimura, Time-consistency of optimization problems, Technical Report, IBM Research, RT0923, November 2010. pdf
  • Takayuki Osogami, Overcoming limitations of expected utility with iterated risk measures, Technical Report, IBM Research, RT0921, November 2010. pdf
  • Takayuki Osogami and Rudy Raymond, Semidefinite optimization for analysis of queues in closed forms, Technical Report, IBM Research, RT0896, March 2010. pdf

  • 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.

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

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

Back to top

Switch language

English page

Japanese page