• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

1998 Fiscal Year Final Research Report Summary

Research on New Methods for Performance Evaluation of Communication Networks

Research Project

Project/Area Number 08308025
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Research Field 社会システム工学
Research InstitutionTOKYO INSTITUTE OF TECHNOLOGY

Principal Investigator

TAKAHASHI Yukio  Tokyo Institute of Technology, Graduate School of Information Science and Engineering, Professor, 大学院・情報理工学研究科, 教授 (70016153)

Co-Investigator(Kenkyū-buntansha) MAKIMOTO Naoki  University of Tsukuba, Institute of Policy and Planning Sciences, Associate Prof, 社会工学系, 助教授 (90242263)
TAKINE Tetsuya  Kyoto University, Graduate School of Information Sciences, Associate Professor, 大学院・情報学研究科, 助教授 (00216821)
TAKAHASHI Yoshitaka  NTT,Multimedia Network Labs.Chief Scientist, 主幹研究員
MIYAZAWA Masakiyo  Science University of Tokyo, Faculty of Science and Engineering, Professor, 理工学部, 教授 (80110948)
OHNO Katsuhisa  Nagoya Institute of Technology, Faculty of Engineering, Professor, 工学部, 教授 (50026118)
Project Period (FY) 1996 – 1998
KeywordsCommunication networks / Performance models / Queueing networks / Input processes with correlations / Long-range dependence / Large deviation theory / ATM networks / Flow control
Research Abstract

Fourteen members worked on the study of new methods for performance evaluation to communication networks. We had monthly meetings and annual seminars to which more than a hundred people attained.
We forcused on the following four topics :
1. Study of input processes : We mainly worked on long-range dependence and on multiple-input queues. A remarkable result is the following : If we concerned only loss probabilities, the behavior of the input process in the peak period is most important and we need not concern about whether the input process is long-range-dependent or not.
2. Study on extreme situation : We mainly studied geometric decay property of the tail of the customer distribution. Using the matrix-geometric approach or the large-deviation theory, we proved the tail decays geometrically in many cases.
3. Study on propagation of congestion : This problem was vary hard and we obtained almost no result about the phenomena.
4. Study on control of networks : We analyzed various networks and made a number of proposals on the network configurations and controls. These results will be published in journals near future. We started studies on mobile communication systems and on control by the fee. These mold become important topics in the study of communication networks.

  • Research Products

    (14 results)

All Other

All Publications (14 results)

  • [Publications] K.Fujimoto, Y.Takahashi & N.Makimoto: "Asymptotic properties of stationary distributions in two-stage tandem queueing systems" Journal of the Operations Research Society of Japan. 41・1. 118-141 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K.Kobayashi & Y.Takahashi: "Overflow probability for a single-server queue with non-stationary multiplexed input" Proceedings of 11th ITC Specialist Seminar, Yokohama. 215-220 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] A.Tanaka & I.Kino: "Lumpability in LRU Stack with Markovian Page References" Journal of the Operations Research Society of Japan. 41・1. 91-117 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] X.Chao, M.Miyazawa, R.Serfozo & H.Takada: "Markov network processes with product form stationary distributions" Queueing Systems. 28. 377-403 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Nishimura & A.Dudin: "A BMAP/SM/1 queueing system with MAP-input of disasters" Journal of Applied Probability掲載予定.

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Z.Xiaobo and K.Ohno: "On optimal local buffer allocation in flexible manufacturing systems" Chinese Journal of Mechanical Engineering. 11・4. 312-318 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Ata, T.Takine, M. Murata & H.Miyahara: "Performance Comparisons of ABT/IT and DT in ATM Networks" Journal of Operations Research Society of Japan. 41・1. 35-52 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K.Fujimoto, Y.Takahashi & N.Makimoto: "Asymptotic properties of stationary distributions in two-stage tandem queueing systems" J.OR Society of Japan. 41・1. 118-141 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Kobayashi & Y.Takahashi: "Overflow probability for a single-server queue with non-stationary multiplexed input" Proc.ITC-11 Specialist Seminar, Yokohama. 215-220 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] A.Tanaka & I.Kino: "Lumpability in LRU stack with Markovian page references" J.OR Society of Japan. 41・1. 91-117 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] X.Chao, M.Miyazawa, R.Serfozo & H.Takada: "Markov network processes with product form stationary distributions" Queueing Systems. 28. 377-403 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S.Nishimura & A.Dudin: "A BMAP/SM/1 queueing system with MAP-input of disasters" J.Appl.Prob.(to be appeared).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Z.Xiaobo and K.Ohno: "On optimal local buffer allocation in flexible manufacturing systems" Chinese J.Mech.Eng.11・4. 312-318 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S.Ata, T.Takine, M.Murata & H.Miyahara: "Performance Comparisons of ABT/IT and DT in ATM Networks" J.OR Society of Japan. 41・1. 35-52 (1998)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1999-12-08  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi