Publication

Theses

• Takayuki Osogami, "Analysis of Multiserver Systems via Dimensionality Reduction of Markov Chains," Ph.D. thesis, School of Computer Science, Carnegie Mellon University (2005).
• Takayuki Osogami, "An Optical Clock Signal Distribution System Using Synchronous Receiver Circuits," senior thesis, University of Tokyo (in Japanese, 1998).
  

Journal papers

• [PE06b] Adam Wierman, Takayuki Osogami, Mor Harchol-Balter, and Alan Scheller-Wolf, "How many servers are best in a dual-priority FCFS system?," Performance Evaluation , accepted for publication.
• [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.
  
  • "In the course of proving their methods, the authors introduce some original theoretical concepts (characterization of distribution sets, moment normalization, the specific PH representation to which it is fitted), which may (and have already) stimulate(d) the community in this research field."


• [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.
• "This article gives us qualitative and quantitative insight in the workings of this model."


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

Refereed conference/workshop proceedings

• [SIGMETRICS06] T. Osogami and T. Itoko
• [MAMA06] T. Osogami
  
  
• [SIGMETRICS05] Adam Wierman,  Mor Harchol-Balter, and Takayuki Osogami, "Nearly Insensitive Bounds on SMART Scheduling," The International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2005), pages 205-216, Banff, Canada (Jun., 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), June 2005; Performance Evaluation Review, 33(2):36-38.
  
  
• [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, September 2004 (invited). pdf file
  
• [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), June 2004; 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, October 2003.
  • "A wonderful paper. ... This is a wonderful paper, and beautifully written too."
• [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, September 2003. postscript
  • "This is an important paper, ... This topic has received increased attention lately. I therefore believe that the paper is timely, and will be used/referred to by others.
• [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, September 2003. postscript
• [SIGMETRICS03] Takayuki Osogami, Mor Harchol-Balter, and Alan Scheller-Wolf, "Analysis of Cycle Stealing with Switching Cost," ACM SIGMETRICS 2003, pages 184-195, June 2003.
  • "It is extremely well-written, presented and structured."
• [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, 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), September 2003; Performance Evaluation Review, Vol. 31, pp. 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 International Conference on Distributed Computing Systems (ICDCS 2003), pages 628-637, May 2003.
  • "This is a nice paper. ... To summarize I would say that the paper certainly provides a valuable information and many people may want to read it."
    
    
• [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).

Working papers

• [OR05] Takayuki Osogami, Mor Harchol-Balter, and Alan Scheller-Wolf, "Robustness and performance of threshold-based resource allocation policies," submitted for publication, May 2005.
  

Other talks (External)

• "Approximating general distributions by minimal PH distributions," Workshop on Quantitative Models for Production and Communication Networks, July 2004.
• presentation slides
  
• "An adaptive threshold-based policy for sharing servers with affinities," INFORMS/APS Conference, June 2004.
  
• "Designing good & robust policies," ACM SIGMETRICS 2004, Work-in-progress session, June 2004.


• Alan Sheller-Wolf, Mor Harchol-Balter, Takayuki Osogami, and Adam Wierman, "A new dimensionality reduction approach applied to computer scheduling," INFORMS 2003, October 2003.
• Mor Harchol-Balter, Takayuki Osogami, and Alan Scheller-Wolf, "Cycle Stealing and the Dimensionality Reduction Technique."
• Takayuki Osogami, Mor Harchol-Balter, and Alan Scheller-Wolf, "Performance Analysis of Benefits of Cycle Stealing."
• Alan Scheller-Wolf, Mor Harchol-Balter, Cuihong Li, Takayuki Osogami, and Mark Squillante, "Analysis of Task Assignment."
• Adam Wierman, Mor Harchol-Balter, Takayuki Osogami, and Alan Scheller-Wolf, "Priority Scheduling in Multiserver System."

Other talks (Internal)

• "Analysis of multi-sever systems via dimensionality reduction of Markov chains", Ph.D. thesis oral presentation, May 2005.
  
  
• "Approximating probability distributions," CMU Theory lunch, October 2004.
• "Recursive dimensionality reduction for the analysis of multiserver scheduling policies," Lamps of ALADDIN Annual Project Review, May 2004.
  
• "Resource Allocation Solutions for Reducing Delay in Distributed Computing Systems," Thesis proposal, April 2004.


• "Analysis of cycle stealing with switching cost," CMU Theory lunch, November 2003.
• "Analysis of cycle stealing with switching cost," CMU SCS Graduate Student Seminar Series, October 2003.


• Many talks at SQUALL
  • Analysis of multi-sever systems via dimensionality reduction of Markov chains, April 2005.
    
  • Fluid models for networks of queues, October 2004.
  • Differentiating arrival processes, May 2004.
  • Resource allocation for multiserver systems, March 2004.
  • Defining self similarity, January 2004.
  • Problems encountered at Epcot (and MASCOTS), October 2003.
  • Finding a Coxian that approximates a general distribution, September 2003.
  • When can we represent general distributions using Coxians, August 2003.
  • Generalized busy periods, July 2003.
  • Sigmetrics practice talks, June 2003.
  • Analysis of cycle stealing with switching costs, May 2003.
  • A discussion of "Networks of queues: Myth and reality," April 2003.
  • Modeling the throughput of TCP Vegas, March 2003.
  • Fitting coxians to arbitrary distributions, January 2003.
  • Stochastic complementation, January 2003.
  • Applications of virtual waiting time to priority queues and cycle stealing, July 2002.
  • An introduction to virtual waiting time, May 2002 (The first SQUALL).

Technical Reports

• [THESIS] Takayuki Osogami, "Analysis of multi-sever systems via dimensionality reduction of Markov chains," PhD thesis, Technical Report CMU-CS-05-136 (2005).
  
  
• [RDR04] Takayuki Osogami, " Analysis of a QBD Process that Depends on Background QBD Processes," Technical Report CMU-CS-04-163 (2004).
• [ADAPTIVE04] Takayuki Osogami, Mor Harchol-Balter, Alan Scheller-Wolf, and Li Zhang "An Adaptive Threshold-Based Policy for Sharing Servers with Affinities," Technical Report CMU-CS-04-112 (2004).


• [RDR03b] Adam Wierman, Takayuki Osogami, Mor Harchol-Balter, and Alan Scheller-Wolf " Analyzing the Effect of Prioritized Background Tasks in Multiserver Systems," Technical Report CMU-CS-03-213 (2003).
• [RDR03a] Takayuki Osogami, Adam Wierman, Mor Harchol-Balter, and Alan Scheller-Wolf " How Many Servers are Best in a Dual-Priority FCFS System?," Technical Report CMU-CS-03-201 (2003).
• Adam Wierman, Takayuki Osogami, and Jorgen Olsen, "A Unified Framework for Modeling TCP-Vegas, TCP-SACK, and TCP-Reno," Technical Report CMU-CS-03-133 (2003); also appeared as U.U.D.M. Report 2003:12, a technical report at Univresity of Uppsala.
• Takayuki Osogami and Mor Harchol-Balter, " A Closed-form Solution for Mapping General Distributions to Minimal PH Distributions," Technical Report CMU-CS-03-114 (2003).


• Takayuki Osogami and Mor Harchol-Balter, " Necessary and Sufficient Conditions for Representing General Distributions by Coxians," Technical Report CMU-CS-02-178 (2002).
• Takayuki Osogami, Mor Harchol-Balter, and Alan Scheller-Wolf, " Analysis of Cycle Stealing with Switching Cost," Technical Report CMU-CS-02-192 (October 2002).
• Mor Harchol-Balter, Cuihong Li, Takayuki Osogami, Alan Scheller-Wolf, and Mark S. Squillante, Analysis of Task Assignment with Cycle Stealing under Central Queue, IBM Watson Research Research Report, RC23098 (February 2004).
• Mor Harchol-Balter, Cuihong Li, Takayuki Osogami, Alan Scheller-Wolf, and Mark S. Squillante, Cycle Stealing under Immediate Dispatch Task Assignment, IBM Watson Research Research Report, RC23093 (January 2004).
• Mor Harchol-Balter, Cuihong Li, Takayuki Osogami, Alan Scheller-Wolf, and Mark S. Squillante, " Analysis of Task Assignment with Cycle Stealing," Technical Report CMU-CS-02-158 (July 2002).