Naoto Miyoshi's Publications

Submitted Articles

1. (with Naoki Tsukada and Ryo Hirade) "Fluid limit analysis of the FIFO and RR caching for the independent reference model," submitted in July 2011 and revised in December 2011.

2. (with Mariko Ogura and Shinsuke Maruyama) "Long-tailed degree distribution of a random geometric graph constructed by the Boolean model with spherical grains," March 2011.

Refereed Journal Articles

1. "On the stationary LCFS-PR single-server queue: A characterization via stochastic intensity," Numerical Algebra, Control and Optimization, vol. 1, no. 4 (Special Issue Dedicated to Professor Yutaka Takahashi on the Occasion of his 60th Birthday), pp. 713-725, December 2011.

2. (with Satoshi Chida) "Limiting size index distributions for ball-bin models with Zipf-type frequencies," Annals of the Institute of Statistical Mathematics, vol. 63, no. 4, pp. 745-768, August 2011 (submitted in January 2008, revised in August 2008, December 2008, April 2009, and accepted in May 2009).

3. (with Katsunori Ano and Hideo Kakinuma) "Odds theorem with multiple selection chances," Journal of Applied Probability, vol. 47, no. 4, pp. 1093-1104, December 2010 (submitted in April 2010, revised in September 2010 and accepted in October 2010).

4. (with Mariko Ogura, Takeya Shigezumi and Ryuhei Uehara) "Subexponential interval graphs generated by immigration-death processes," Probability in the Engineering and Informational Sciences, vol. 24, no. 2, pp. 289-301, April 2010 (submitted in April 2009 and accepted in July 2009).

5. (with Takeya Shigezumi, Ryuhei Uehara and Osamu Watanabe) "Scale free interval graphs," Theoretical Computer Science, vol. 410, no. 45 (Special Issue on Algorithmic Aspects in Information and Management), pp. 4588-4600, October 2009 (submitted in August 2008, revised in July 2009 and accepted in August 2009).

6. (with Kentaro Suzuki and Masakazu Kojima) "A numerical method for survival probability of diffusion processes using semidefinite programming (in Japanese)," Transactions of the Operations Research Society of Japan, vol. 51, pp. 25-43, December 2008 (submitted in January 2007, revised in September 2007 and accepted in March 2008).

7. (with Masaki Aida and Keisuke Ishibashi) "A change-of-measure approach to per-flow delay measurement combining passive and active methods: Mathematical formulation for CoMPACT Monitor," IEEE Transactions on Information Theory, vol. 54, no. 11, pp. 4966-4979, November 2008 (submitted in February 2005, revised in October 2006, February 2008, and accepted in July 2008).

8. "Dual form of Markov renewal equations and an application to asymptotic analysis of a single-server queue," Journal of the Operations Research Society of Japan, vol. 50, no. 4 (Special Issue on the 50th Anniversary of the Operations Research Society of Japan), pp. 390-403, December 2007 (submitted in October 2006, revised in May 2007, July 2007, and accepted in August 2007).

9. (with Toyoaki Sugimoto) "On the asymptotics of fault probability in least-recently-used caching with Zipf-type request distribution," Random Structures and Algorithms, vol. 29, no. 3, pp. 296-323, October 2006 (submitted in July 2004 and accepted in May 2005).

10. (with Fumio Ishizaki) "Sample-path analysis of the proportional relation and its constant for discrete-time single-server queues," Journal of Applied Mathematics and Stochastic Analysis, vol. 2006, no. 1, Article ID 47125, 2006 (submitted in December 2004, revised in March 2005 and accepted in April 2005).

11. "A note on bounds and monotonicity of spatial stationary Cox shot noises," Probability in the Engineering and Informational Sciences, vol. 18, no. 4, pp. 561-571, October 2004 (submitted in September 2003 and accepted in January 2004). "Correction," ditto, vol. 19, no. 3, pp. 405-407, July 2005 (submitted and accepted in January 2005).

12. "On the subexponential properties in stationary single-server queues: A Palm-martingale approach," Advances in Applied Probability, vol. 36, no. 3, pp. 872-892, September 2004 (submitted in October 2001, revised and accepted in April 2004).

13. (with Tomasz Rolski) "Ross-type conjectures on monotonicity of queues," Australian & New Zealand Journal of Statistics, vol. 46, no. 1 (Philip K. Pollett and Peter G. Taylor eds. Festschrift in Honour of Daryl Daley), pp. 121-131, March 2004.

14. (with Shinya Sano and Ryohei Kataoka) "m-Balanced words: A generalization of balanced words," Theoretical Computer Science, vol. 314, nos. 1-2, pp. 97-120, February 2004 (submitted in March 2003, revised in October 2003 and accepted in November 2003).

15. (with Fumio Ishizaki) "A unified approach to the proportional relation for discrete-time single-server queues," Queueing Systems: Theory and Applications, vol. 42, no. 2, pp. 201-212, October 2002.

16. "On the stationary workload distribution of work-conserving single-server queues: A general formula via stochastic intensity," Journal of Applied Probability, vol. 38, no. 3, pp. 793-798, September 2001 (submitted in January 2001, revised in March 2001 and accepted in April 2001).

17. "Application of IPA to the sensitivity analysis of the leaky-bucket filter with stationary gradual input," Probability in the Engineering and Informational Sciences, vol. 14, no. 2, pp. 219-241, April 2000.

18. (with Daiji Horibe) "Application of smoothed perturbation analysis to a discrete-time stationary queue," Journal of the Operations Research Society of Japan, vol. 41, no. 1 (Special Issue on Performance Evaluation of Information Communication Networks), pp. 152-165, March 1998.

19. "Smoothed perturbation analysis for stationary single-server queues with multiple customer classes," Discrete Event Dynamic Systems: Theory and Applications, vol. 7, no. 3, pp. 275-293, June 1997.

20. (with Toshiharu Hasegawa) "Smoothed perturbation analysis for single-server queues with some general service disciplines," Advances in Applied Probability, vol. 29, no. 2, pp. 545-566, June 1997.

21. (with Toshiharu Hasegawa) "On-line derivative estimation for the multiclass single-server priority queue using perturbation analysis," IEEE Transactions on Automatic Control, vol. 41, no. 2, pp. 300-305, February 1996.

22. (with Masamitsu Ohnishi and Norio Okino) "Optimal service control of a station connected with two parallel substations," IEEE Transactions on Automatic Control, vol. 38, no. 10, pp. 1567-1572, October 1993.

Refereed International Conference Proceedings

1. (with Mariko Ogura, Takeya Shigezumi and Ryuhei Uehara) "Scale-free interval graphs generated by immigration-death processes," Proceedings of 2008 International Workshop on Applied Probability (IWAP 2008), CD-ROM, Compiègne, France, July 7-10, 2008.

2. (with Takeya Shigezumi, Ryuhei Uehara and Osamu Watanabe) "Scale free interval graphs," Algorithmic Aspects in Information and Management: 4th International Conference, AAIM 2008 Proceedings (Rudolf Fleischer and Jinhui Xu Eds.), Lecture Notes in Computer Science, vol. 5034, Springer, pp. 292-303, Shanghai, China, June 23-25, 2008.

3. (with Masaki Aida and Keisuke Ishibashi) "A scalable and lightweight QoS monitoring technique combining passive and active approaches: On the mathematical formulation of CoMPACT Monitor," Proceedings of IEEE INFOCOM 2003, pp. 125-133, San Francisco, California, USA, March 30-April 3, 2003.

4. (with Shinya Sano) "Applications of m-balanced sequences to some network scheduling problems," Discrete Event Systems: Analysis and Control, Proceedings of the 5th Workshop on Discrete Event Systems (WODES 2000), Kluwer Academic Publishers, pp. 317-325, Ghent, Belgium, August 21-23, 2000.

5. (with Takayuki Takagi) "On the implementation of smoothed perturbation analysis estimator for a single-server queue with multiple vacations," 1999 Winter Simulation Conference (WSC'99) Proceedings, pp. 435-441, Phoenix, Arizona, USA, December 5-8, 1999.

6. "Weak stationary solution of a G/G/1/∞ queue controlled by IPA-based SA with constant stepsize," Proceedings of the 37th IEEE Conference on Decision and Control (CDC98), pp. 1716-1721, Tampa, Florida, USA, December 16-18, 1998.

7. "Sensitivity estimation of the cell-delay in the leaky bucket traffic filter with stationary gradual input," Proceedings of 4th International Workshop on Discrete Event Systems (WODES '98), pp. 190-195, Cagliari, Sardinia, Italy, August 26-28, 1998.

8. (with Yoshihiro Yamada and Toshiharu Hasegawa) "Sensitivity analysis of the loss probability in a stationary gradual queue for high-speed networks," Proceedings of IEEE INFOCOM '97, pp. 1114-1121, Kobe, Japan, April 7-12, 1997.

9. "Smoothed perturbation analysis estimates for stationary multi-class queues," Proceedings of the 34th IEEE Conference on Decision and Control (CDC95), pp. 2612-2617, New Orleans, Louisiana, USA, December 13-15, 1995.

10. (with Toshiharu Hasegawa) "Sample path optimization with respect to input fraction of two job classes in queues," Proceedings of the Third European Control Conference (ECC 95), pp. 395-400, Rome, Italy, September 5-8, 1995.

11. (with Toshiharu Hasegawa) "Perturbation analysis for the GI/G/1 queue with two priority classes," Proceedings of 11th International Conference on Analysis and Optimization of Systems: Discrete Event Systems, Lecture Notes in Control and Information Sciences, vol. 199, Springer-Verlag, pp. 436-442, Sophia-Antipolis, France, June 15-17, 1994.

12. (with Toshiharu Hasegawa) "On-line derivative estimation for the GI/G/1 queue with multiple vacations and Bernoulli service discipline," The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks: Proceedings of 14th International Teletraffic Congress (ITC14), Elsevier, pp. 709-718, Antibes Juan-les-Pins, France, June 6-10, 1994.

Other International Conference Presentations

1. (with Shinsuke Maruyama and Mariko Ogura) "Long-tailed degree distribution of a random geometric graph constructed by the Boolean model with spherical grains," 16th INFORMS Applied Probability Society Conference, Stockholm, Sweden, July 6-8, 2011.

2. (with Hiroshi Toyoizumi, Seiichi Tani and Yoshio Okamoto) "Controlling the spread over finite-size statistical network," 16th INFORMS Applied Probability Society Conference, Stockholm, Sweden, July 6-8, 2011.

3. (with Ryo Hirade and Takayuki Osogami) "Asymptotic optimality of Two Queue page replacement policy in the fluid limit," A poster session of Performance 2010 (The 28th International Symposium on Computer Performance, Modeling, Measurements and Evaluation), Namur Belgium, November 15-19, 2010.

4. (with Hideo Kakinuma and Katsunori Ano) "Multiple sums-the-odds theorem," 15th INFORMS Applied Probability Society Conference (an organized session by Katsunori Ano), Ithaca, New York, USA, July 12-15, 2009.

5. (with Ryo Hirade and Katsunori Ano) "Numerical approach to multiple exercise boundaries of multiple exercise options," 15th INFORMS Applied Probability Society Conference (an organized session by Katsunori Ano), Ithaca, New York, USA, July 12-15, 2009.

6. (with Takeya Shigezumi, Ryuhei Uehara and Osamu Watanabe) "Scale free interval graphs," The First Asian Association for Algorithms and Computation Annual Meeting (AAAC08), Hong Kong, China, April 26-27, 2008.

7. "On bounds and monotonicity of spatial stationary Cox shot noises," presented at 13th INFORMS Applied Probability Society Conference (an organized session by Masakiyo Miyazawa), Ottawa, Canada, July 6-8, 2005.

8. (with Toyoaki Sugimoto) "On the asymptotics of fault probability in least-recently-used caching with Zipf-type request distribution," presented at Seminar on Stochastic Models and Discrete Geometry: Probabilistic Analysis of Algorithms, Tokyo, Japan, November 16-17, 2004.

9. (with Toyoaki Sugimoto) "On the asymptotics of fault probability in least-recently-used caching with Zipf-type request distribution," presented at 12th INFORMS Applied Probability Society Conference, Beijin, P.R. China, June 23-25, 2004.

10. "On the subexponential properties in stationary single-server queues: A Palm-martingale approach," presented at Workshop on Applied Probability and Advanced Communications Networks (chaired by Tomasz Rolski and Ryszard Szekli), Będlewo, Poland, May 26-30, 2003.

11. (with Minoru Ohgushi) "Is the maximal throughput in window-flow controlled networks insensitive to the window size?," presented at INFORMS-KORMS Seoul 2000 Conference (an invited session organized by Yoshitaka Takahashi), Seoul, Korea, June 18-21, 2000.

12. "On-line gradient estimation for leaky-bucket traffic filter with stationary gradual input," Proceedings of The Second Asia-Pacific Conference on Industrial Engineering and Management Systems (APIEMS'99) (special session of Japan-USA Joint Workshop on Intelligent Manufacturing Systems organized by Ronald W. Wolff and Genji Yamazaki), pp. 81-86, Kanazawa, Japan, October 30-31, 1999.

13. "Differentiability of expected functionals on generalized semi-Markov processes," presented at The 15th Triennial Conference of IFORS (IFORS'99) (an invited session organized by Tetsuya Takine), Beijin, P.R. China, August 16-20, 1999.

14. "The weak stationary solution of a single-server queue with IPA-SA control," presented at The Fourth Conference of the Association of Asian-Pacific Operations Research Societies, within IFORS (APORS'97) (an invited session organized by Yoshitaka Takahashi), Melbourne, Australia, November 30-December 4, 1997.

15. (with Nobuyoshi Tomita and Toshiharu Hasegawa) "Parallel estimation via likelihood ratios for a single server queue with two service modes," presented at International Conference on Operations Research/Management Science-International Conference on Operations Research in Development (ICORMS-ICORD 1997), Manila, Philippines, November 25-28, 1997.

16. (with Daiji Horibe) "Perturbation analysis for a discrete-time stationary queue," presented at The International Symposium on the Mathematical Theory of Networks and Systems (MTNS-96) (an invited session organized by Liyi Dai), St. Louis, Missouri, USA, June 24-28, 1996 (reviewed on the extended abstract).