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

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
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥9,600,000 (Direct Cost: ¥9,600,000)
Fiscal Year 1998: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 1997: ¥4,500,000 (Direct Cost: ¥4,500,000)
Fiscal Year 1996: ¥3,600,000 (Direct Cost: ¥3,600,000)
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.

Report

(4 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • 1996 Annual Research Report
  • Research Products

    (34 results)

All Other

All Publications (34 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
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] X.Chao, M.Miyazawa, R.Serfozo & H.Takada: "Markov network processes with product form stationary distributions" Queueing Systems. 28. 377-403 (1998)

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] A.Tanaka & I.Kino: "Lumpability in LRU stack with Markovian page references" J.OR Society of Japan. 41・1. 91-117 (1998)

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

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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)

    • Related Report
      1998 Annual Research Report
  • [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)

    • Related Report
      1998 Annual Research Report
  • [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)

    • Related Report
      1998 Annual Research Report
  • [Publications] X.Chao,M.Miyazawa,R.Serfozo & H.Takada: "Markov network processes with product from stationary distributions" Queueing Systems. 28. 377-403 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] S.Nishimura & A.Dudin: "A BMAP/SM/1 queueing system with MAP-input of disasters" Journal of Applied Probability 掲載予定.

    • Related Report
      1998 Annual Research Report
  • [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)

    • Related Report
      1998 Annual Research Report
  • [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)

    • Related Report
      1998 Annual Research Report
  • [Publications] S.Suzuki & H.Yamashita: "Mean waiting times of the alternating traffic with starting delays" Journal of Operations Research Society of Japan. 41・3. 442-454 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Yamashita & M.Miyazawa: "Geometric product from queueing networks with concurrent batch movements" Advances in Applied Probability 掲載予定.

    • Related Report
      1998 Annual Research Report
  • [Publications] Z.Niu,Y.Takahashi & N.Endo: "Performance evaluationof SVC-based IP-over-ATM networks" IEICE Transactions on Communications. E81-B・5. 948-957 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 滝根 哲哉、村田 正幸: "通信網における待ち行列(特集:待ち行列理論の最近の応用)" オペレションズ・リサーチ. 43・5. 264-271 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 大野 勝久: "JIT生産システム(特集:待ち行列理論の最近の応用)" オペレーションズ・リサーチ. 43・5. 272-278 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 紀 一誠: "コンピュータシステム(特集:待ち行列理論の最近の応用)" オペレーションズ・リサーチ. 43・5. 315-320 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 牧本 直樹、小林 和朝: "待ち時間分布の漸近的特性(講座:待ち行列研究の新しい潮流)" オペレションズ・リサーチ. 44・1. 30-35 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] K. Kobayashi & Y. Takahashi: "The tail behavior of the stationary distribution of a fluid queue with a Gaussian-type input rate process" Journal of Operations Research Society of Japan. 40・1. 75-89 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] I.Kino: "Two-layer-queueing networks" Journal of Operations Research Society of Japan. 40・2. 163-185 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] K. Nakade & K. Ohno: "Stochastic properties of fork/join multi-stage production systems with general blocking" Journal of Operations Research Society of Japan. 40・3. 341-355 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] M. Miyazawa & P. G. Taylor: "A geometric product-form distribution for a queueing network with non-standard batch arrivals and batch transfers" Applied Probability. 29・2. 523-544 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] T. Takine & B. Sengupta: "A single server queue with service interruptions" Queueing systems. 26・3,4. 285-300 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] N. Miyoshi & T. Hasegawa: "Smoothed perturbation analysis for single-server queues with some general service disciplines" Applied Probability. 29・2. 545-566 (1997)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1996-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi