Naoto Miyoshi's Publications

Submitted Articles

(with Takumi Aburayama) “Scaling limits of determinantal shot-noise fields,” March 2023.

Refereed Journal Articles

(with Kiichi Tokuyama and Tatsuaki Kimura) “Periodic handover skipping in cellular networks: Spatially stochastic modeling and analysis,” IEEE Transactions on Wireless Communications, volume 23, issue 1, pp. 91–103, January 2024 (submitted in September 2022, revised in March 2023 and accepted in May 2023).
(with Subhroshekhar Ghosh and Tomoyuki Shirai) “Disordered complex networks: Energy optimal lattices and persistent homology,” IEEE Transactions on Information Theory, volume 68, issue 8, pp. 5513–5534, August 2022 (submitted in September 2020, revised in September 2021, March 2022, and accepted in March 2022).
“Neveu's exchange formula for analysis of wireless networks with hotspot clusters,” Frontiers in Communications and Networks: Communications Theory Section, volume 3, June 2022 (submitted in February 2022, revised and accepted in May 2022).
(with Yukang Jiang) “Joint performance analysis of ages of information in a multi-source pushout server,” IEEE Transactions on Information Theory, volume 68, issue 2, pp. 965–975, February 2022 (submitted in June 2020, revised in April 2021 and accepted in October 2021).
(with Chiranjib Saha, Harpreet S. Dhillon and Jeffrey G. Andrews) “Unified analysis of HetNets using Poisson cluster processes under max-power association,” IEEE Transactions on Wireless Communications, volume 18, issue 8, pp. 3797–3812, August 2019 (submitted in December 2018, revised in April 2019 and accepted in May 2019).
“Downlink coverage probability in cellular networks with Poisson-Poisson cluster deployed base stations,” IEEE Wireless Communications Letters, volume 8, issue 1, pp. 5–8, February 2019 (submitted in March 2018, revised in May 2018 and accepted in June 2018).
(with Yuta Takahashi, Yao Chen and Takuya Kobayashi) “Simple and fast PPP-based approximation of SIR distribution in downlink cellular networks,” IEEE Wireless Communications Letters, volume 7, issue 6, pp. 898–901, December 2018 (submitted in September 2017, revised in March 2018 and accepted in May 2018).
(with Tomoyuki Shirai) “Tail asymptotics of signal-to-interference ratio distribution in spatial cellular network models,” Probability and Mathematical Statistics, volume 37, issue 2 (Special issue dedicated to Tomasz Rolski on the occasion of his 70th birthday), pp. 431–453, December 2017 (submitted in December 2016, revised and accepted in March 2017).
(with Fumio Machida) “Analysis of an optimal stopping problem for software rejuvenation in a deteriorating job processing system,” Reliability Engineering and System Safety, volume 168 (Special issue on Maintenance Modelling), pp. 128–135, December 2017 (submitted in October 2016, revised in February 2017, April 2017, and accepted in May 2017).
(with Tomoyuki Shirai) “Spatial modeling and analysis of cellular networks using the Ginibre point process: A tutorial,” IEICE Transactions on Communications, volume E99-B, issue 11, pp. 2247–2255 (an invited paper in Special section on Deepening and Expanding of Information Network Science), November 2016 (submitted in May 2016, revised in June 2016 and accepted July 2016).
(with Tomoyuki Shirai) “A cellular network model with Ginibre configured base stations,” Advances in Applied Probability, volume 46, issue 3, pp. 832–845, September 2014 (submitted in July 2013, revised in September 2013 and accepted in October 2013).
(with Itaru Nakata) “Spatial stochastic models for analysis of heterogeneous cellular networks with repulsively deployed base stations,” Performance Evaluation, volume 78, pp. 7–17, August 2014 (submitted in October 2013, revised in March 2014 and accepted in May 2014).
(with Naoki Tsukada and Ryo Hirade) “Fluid limit analysis of FIFO and RR caching for independent reference models,” Performance Evaluation, volume 69, issue 9, pp. 403–412, September 2012 (submitted in July 2011, revised in December 2011 and accepted in May 2012).
(with Hiroshi Toyoizumi, Seiichi Tani and Yoshio Okamoto) “Reverse preferential spread in complex networks,” Physical Review E, volume 86, issue 2, 021103, August 2012 (accepted in July 2012).
“On the stationary LCFS-PR single-server queue: A characterization via stochastic intensity,” Numerical Algebra, Control and Optimization, volume 1, issue 4 (Special issue dedicated to Yutaka Takahashi on the occasion of his 60th birthday), pp. 713–725, December 2011.
(with Satoshi Chida) “Limiting size index distributions for ball-bin models with Zipf-type frequencies,” Annals of the Institute of Statistical Mathematics, volume 63, issue 4, pp. 745–768, August 2011 (submitted in January 2008, revised in August 2008, December 2008, April 2009, and accepted in May 2009).
(with Katsunori Ano and Hideo Kakinuma) “Odds theorem with multiple selection chances,” Journal of Applied Probability, volume 47, issue 4, pp. 1093–1104, December 2010 (submitted in April 2010, revised in September 2010 and accepted in October 2010).
(with Mariko Ogura, Takeya Shigezumi and Ryuhei Uehara) “Subexponential interval graphs generated by immigration-death processes,” Probability in the Engineering and Informational Sciences, volume 24, issue 2, pp. 289–301, April 2010 (submitted in April 2009 and accepted in July 2009).
(with Takeya Shigezumi, Ryuhei Uehara and Osamu Watanabe) “Scale free interval graphs,” Theoretical Computer Science, volume 410, issue 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).
(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, volume 51, pp. 25–43, December 2008 (submitted in January 2007, revised in September 2007 and accepted in March 2008).
(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, volume 54, issue 11, pp. 4966–4979, November 2008 (submitted in February 2005, revised in October 2006, February 2008, and accepted in July 2008).
“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, volume 50, issue 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).
(with Toyoaki Sugimoto) “On the asymptotics of fault probability in least-recently-used caching with Zipf-type request distribution,” Random Structures and Algorithms, volume 29, issue 3, pp. 296–323, October 2006 (submitted in July 2004 and accepted in May 2005).
(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, volume 2006, issue 1, 47125, 2006 (submitted in December 2004, revised in March 2005 and accepted in April 2005).
“A note on bounds and monotonicity of spatial stationary Cox shot noises,” Probability in the Engineering and Informational Sciences, volume 18, issue 4, pp. 561–571, October 2004 (submitted in September 2003 and accepted in January 2004). “Correction,” ditto, volume 19, issue 3, pp. 405–407, July 2005 (submitted and accepted in January 2005).
“On the subexponential properties in stationary single-server queues: A Palm-martingale approach,” Advances in Applied Probability, volume 36, issue 3, pp. 872–892, September 2004 (submitted in October 2001, revised and accepted in April 2004).
(with Tomasz Rolski) “Ross-type conjectures on monotonicity of queues,” Australian & New Zealand Journal of Statistics, volume 46, issue 1 (Philip K. Pollett and Peter G. Taylor eds. Festschrift in Honour of Daryl Daley), pp. 121–131, March 2004.
(with Shinya Sano and Ryohei Kataoka) “m-Balanced words: A generalization of balanced words,” Theoretical Computer Science, volume 314, nos. 1–2, pp. 97–120, February 2004 (submitted in March 2003, revised in October 2003 and accepted in November 2003).
(with Fumio Ishizaki) “A unified approach to the proportional relation for discrete-time single-server queues,” Queueing Systems: Theory and Applications, volume 42, issue 2, pp. 201–212, October 2002.
“On the stationary workload distribution of work-conserving single-server queues: A general formula via stochastic intensity,” Journal of Applied Probability, volume 38, issue 3, pp. 793–798, September 2001 (submitted in January 2001, revised in March 2001 and accepted in April 2001).
“Application of IPA to the sensitivity analysis of the leaky-bucket filter with stationary gradual input,” Probability in the Engineering and Informational Sciences, volume 14, issue 2, pp. 219–241, April 2000.
(with Daiji Horibe) “Application of smoothed perturbation analysis to a discrete-time stationary queue,” Journal of the Operations Research Society of Japan, volume 41, issue 1 (Special issue on Performance Evaluation of Information Communication Networks), pp. 152–165, March 1998.
“Smoothed perturbation analysis for stationary single-server queues with multiple customer classes,” Discrete Event Dynamic Systems: Theory and Applications, volume 7, issue 3, pp. 275–293, June 1997.
(with Toshiharu Hasegawa) “Smoothed perturbation analysis for single-server queues with some general service disciplines,” Advances in Applied Probability, volume 29, issue 2, pp. 545–566, June 1997.
(with Toshiharu Hasegawa) “On-line derivative estimation for the multiclass single-server priority queue using perturbation analysis,” IEEE Transactions on Automatic Control, volume 41, issue 2, pp. 300–305, February 1996.
(with Masamitsu Ohnishi and Norio Okino) “Optimal service control of a station connected with two parallel substations,” IEEE Transactions on Automatic Control, volume 38, issue 10, pp. 1567–1572, October 1993.

Refereed International Conference Proceedings

(with Kiichi Tokuyama) “Data rate and handoff rate analysis for user mobility in cellular networks,” IEEE Wireless Communications and Networking Conference (WCNC 2018), Barcelona, Spain, April 15–18, 2018.
(with Tomoyuki Shirai) “A sufficient condition for tail asymptotics of SIR distribution in downlink cellular networks,” 12th International Workshop on Spatial Stochastic Models for Wireless Networks (SpaSWiN 2016), Proceedings of 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt 2016), pp. 454–460, Tempe, Arizona, USA, May 13, 2016.
(with Takuya Kobayashi) “Downlink coverage probability in Ginibre-Poisson overlaid MIMO cellular networks,” 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt 2016), pp. 369–376, Tempe, Arizona, USA, May 9–13, 2016.
(with Fumio Machida) “An optimal stopping problem for software rejuvenation in a job processing system,” 7th International Workshop on Software Aging and Rejuvenation (WoSAR 2015), Proceedings of 2015 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW), pp. 139–143, Gaithersburg, Maryland, USA, November 2, 2015.
(with Takuya Kobayashi) “Uplink cellular network models with Ginibre deployed base stations,” 26th International Teletraffic Congress (ITC 26), Karlskrona, Sweden, September 9–11, 2014.
(with Tomoyuki Shirai) “Cellular networks with α-Ginibre configurated base stations,” The Impact of Applications on Mathematics: Proceedings of the Forum of Mathematics for Industry 2013 (Masato Wakayama et al. Eds.), Springer, pp. 211–226, 2014.
(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.
(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, volume 5034, Springer, pp. 292–303, Shanghai, China, June 23–25, 2008.
(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.
(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.
(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.
“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.
“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.
(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.
“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.
(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.
(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, volume 199, Springer-Verlag, pp. 436–442, Sophia-Antipolis, France, June 15–17, 1994.
(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.
(with Hirokazu Watabe, Yukinori Kakazu and Norio Okino) “Interference recognition among 3D solid models for assembly planning,” Flexible Assembly Systems: 1989 ASME Design Technical Conferences, 1st Conference on Flexible Assembly Systems, pp. 79–84, Montreal, Quebec, Canada, September 17–21, 1989.

Refereed Book Chapters

(with Fumio Machida) “Effective server procurement for mobile thin-client service by simulating virtual machine reallocation,” to appear in Stochastic Operations Research in Business and Industry (Tadashi Dohi, Katsunori Ano and Shoji Kasahara eds.), World Scientific Publisher. Submitted in December 2016, revised in April 2017, and accepted in May 2017.

Invited International Conference Presentations

(with Takumi Aburayama) “Scaling limits of determinantal shot-noise fields,” Stochastic Models VII, Będlewo, Poland, May 29–June 2, 2023.
(with Takumi Aburayama) “Scaling limits of interference fields in spatial stochastic models of ultra-dense wireless networks,” Workshop on Random Matrices, Stochastic Geometry and Related Topics, Singapore, March 14–16, 2019.
(with Tomoyuki Shirai) “Logarithmic tail asymptotics of signal-to-interference ratio distribution in spatial stationary cellular networks with bounded and regularly varying path-loss functions,” presented at Stochastic Models VI, Będlewo, Poland, June 3–8, 2018.
(with Tomoyuki Shirai) “On the tail asymptotics of signal-to-interference ratio distribution in downlink cellular networks,” presented at Stochastic Models V, Będlewo, Poland, September 11–17, 2016.
(with Tomoyuki Shirai) “Downlink coverage probability in a cellular network with Ginibre deployed base stations and Nakagami-m fading channels,” an invited paper at 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt 2015), pp. 483–489, Mumbai, India, May 25–29, 2015.
(with Hitoshi Nagamatsu and Tomoyuki Shirai) “Padé approximation for coverage probability in cellular networks,” an invited paper at Tenth International Workshop on Spatial Stochastic Models for Wireless Networks (SpaSWiN 2014), Proceedings of 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt 2014), pp. 693–700, Hammamet, Tunisia, May 16, 2014.
“Modeling and analysis of cellular networks using the Ginibre point process,” invited talk at Ninth Workshop on Spatial Stochastic Models for Wireless Networks (SpaSWiN), Tsukuba, Japan, May 13, 2013.
“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.

Naoto Miyoshi's Publications

Submitted Articles

Refereed Journal Articles

Refereed International Conference Proceedings

Refereed Book Chapters

Invited International Conference Presentations

Other International Conference Presentations