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

1995 Fiscal Year Final Research Report Summary

Intelligent Management for Integrated Information Networks

Research Project

Project/Area Number 05044092
Research Category

Grant-in-Aid for international Scientific Research

Allocation TypeSingle-year Grants
SectionJoint Research
Research InstitutionKYOTO UNIVERSITY

Principal Investigator

HASEGAWA Toshiharu  Kyoto University, 工学研究科, 教授 (40025911)

Co-Investigator(Kenkyū-buntansha) WAJDA Krzysztof  University of Mining and Metallurgy in Cracow, Poland, 通信工学, 準教授
BACCELLI Francois  INRIA,France, 主任研究員
FILIPIAK Janusz  University of Mining and Metallurgy in Cracow, Poland, 通信工学, 教授
FAYOLLE Guy  INRIA,France, 研究室長
SUDA Tatsuya  California University at Irvine, USA, アーバイン校, 教授
YEMINI Yechiam  Columbia University, USA, 工学部, 準教授
SCHWARTS Micha  Colombia University, USA, 工学部, 教授
MIYOSHI Naoto  Kyoto University, 工学研究科, 助手 (20263121)
KAWANO Hiroyuki  Kyoto University, 工学研究科, 助手 (70224813)
TAKINE Tetsuya  Osaka University, 工学部, 助教授 (00216821)
TAKAHASHI Yutaka  Kyoto University, 工学研究科, 助教授 (00135526)
OIE Yuji  Nara Institute of Science and Technology, 情報科学センター, 教授 (50167293)
MIYAHARA Hideo  Osaka University, 基礎工学部, 教授 (90029314)
Project Period (FY) 1993 – 1995
Keywordsinformation network / ISDN / multimedia / ATM / traffic / knowledge acquisition / data mining / network management
Research Abstract

In order to achieve the integration of traffic streams from multimedia sources in information networks, we have carried out theoretical joint reseach with world-wide leading experts in the field of telecommunication networkd. The research group from Japan consisting of professors from Kyoto University, Osaka University, Nara Advanced Institute of Technology have worked together with the professors from Columbia University, California University, University of Mettalurgy and Mining, Krakow, and INRIA.First, in order to clarify the quality of service in these information networks such as B-ISDN,ATM (Asynchronous Transfer Mode) networks, FDDI (Fiber Distrbuted Data Interface), we have developped mathematical models and analytical techniques for the models as well as intelligent management schemes for these information networks. Specific topics and results are as follows.
・We have developped a traffic model to describe the birstiness nature and correlation in cell arriving streams and analy … More zed the model to derive the cell loss probability and the cell transmission delay distribution.
・We have carried out the basic study on the knowledge discovery for network management purpose from a huge amount of traffic data collected through RMON (Remote Network Monitoring) and saved in MIB (Management Information Base).
・We have developped a mathematical model for ATM swtching node which performs a key element for future high speed information networks. The model is a discrete time queue with finite buffer and cells arrive according to a semi-Markov process. In order to clarify the fundamental characteristics of ATM nodes, we have analyzed the model to derive the individual cell loss probability, the successive cell loss probability, the probability distributions of the duration of cell loss period and interdeparture time.
・We have developped a mathematical model for moving picture traffic. Based on the model we have also proposed a mathematical method to generate a correlated cell stream for simulation purpose and analyzed the model to derive the cell loss probability. Less

  • Research Products

    (42 results)

All Other

All Publications (42 results)

  • [Publications] T.Hasegawa: "The Traffic-Control System on the Hanshin Expressway" INTERFACES. 25. 94-108 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Hasegawa: "Automatic Vehicle Type Identifier for Toll Collection Management System" Proc.of XII International conference on systems science. 372-386 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y.Oie: "Performance Analysis of Reactivve Congestion Control for ATM Networks" IEEE J.Selected Areas in Communications. 13. 651-661 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y.Oie: "On an Extension of Leaky Bucket Algorithm : Leaky Bucket Algorithm with Multiple Token Rates" Proc.of ICCC'95. 473-478 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y.Oie: "Performance Analysis of Backpressure Congestion Control : Preliminary Case" Proc.of Globecorn'95. 304-309 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 尾家 祐二: "バックプレッシャー輻輳制御方式の基本特性の解析" 電子情報通信学会論文誌. J78-B-I. 837-845 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Takine: "Analysis of a Nonpreemptive Priority Queue with SPP Arrivals of High Class" Performance Evaluation. 21. 215-238 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y.Takahashi: "Analysis of Waiting Time of M/G/1/K System with Vacations under Random Scheduling and LCFS" Performance Evaluation. 21. 239-259 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y.Takahashi: "Message Waiting Times in a LAN Using the Demand-Priority Access Method" Proc.of 7th IEEE LAN/MAN Workshop. 43-50 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Takine: "Cell Loss and Output Process Analyses of a Finite-Buffer Discrete-Time ATM Queueing System with Correlated Arrivals" IEEE Transactions on Communications. 43. 1022-1037 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Takine: "On the Single-Server Queue with Independent MAP/G and M/GI Input Streams" Stochastic Models. 11. 227-234 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Takine: "A Generalization of the Matrix M/G/1 Paradigm for Markov Chains with a Tree Structure" Stochastic Models. 11. 411-421 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Takine: "Analysis of a Discrete-time Queue with Gated Priority" Performance Evaluation. 23. 121-143 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Takine: "A Conformance Measure for Queues" Stochastic Models. 11. 645-670 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Takine: "Matrix-Analytic Methods for Markov Chain on a Tree Structure" Proc. of the 1st Int'l Conf. on Matrix-Analytic Methods in Stochastic Models. 287-421 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Takine: "Loss Probability Approximation of a Statistical Multiplexer and Its Application to Call Admission Control in High-Speed Networks" Proc.of GLOBECOM '95. 417-421 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H.Kawano: "Data Mining with Composite Events Based Sampling in a Dynamic Environment" Proc. of XII International conference on systems science. 141-58 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] N.Miyoshi: "Sample Path Optimization with Respect to Input Fraction of Two Job Classes in Queues" Proc. of the Third European Control conference. 395-400 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] N.Miyoshi: "Smoothed Perturbation Analysis Estimates for Statinary Multi-Class Queues" Proc.of the 34th IEEE Conference on Decision and Control. 2612-2617 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] N.Miyoshi: "On-Line Derivative Estimation for the Multiclass Single-Server Priority Queue Using Perturbation Analysis" IEEE Transactions on Automatic Control. 41. 300-305 (1996)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Hasegawa: "Local and Metropolitan Communication Systems vol.3" Chapman and Hall, 479 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Hasegawa: "The Traffic-Control System on the Hanshin Expressway" INTERFACES. 25. 94-108 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Hasegawa: "Automatic Vehicle Type Indentifier for Toll Collection Management System" Proc.of XII International conference on systems Science. 372-386 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y.Oie: "Performance Analysis of Reactive Congestion Control for ATM Networks" IEEE J.Selected Areas in Communications. 13. 651-661 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y.Oie: "On an Extention of Leaky Bucket Algorithm : Leaky Bucket Algorithm with Multiple Token Rates" Proc.of ICCC'95. 473-478 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y.Oie: "Performance Analysis of Backpressure Congestion Control : Preliminary Case" Proc.of Globecom'95. 304-309 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y.Oie: "Performance Analysis of Backpressure Congestion Control : Preliminary Case (in Japanese)" The Trans. of the Institute of Electronics, Information and Communication Engineers. J78-B-I. 837-845 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Takine: "Analysis of Nonpreemptive Priority Queue with SPP Arrivals of High Class" Performance Evaluation. 21. 215-238 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y.Takahashi: "Analysis of Waiting Time of M/G/1/K System with Vacations under Random Scheduling and LCFS" Performance Evaluation. 21. 239-259 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y.Takahashi: "Message Waiting Times in a LAN Using the Demand-Priority Access Method" Proc.of 7th IEEE LAN/MAN Workshop. 43-50 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Takine: "Cell Loss and Output Process Analyzes of a Finite-Buffer Discrete-Time ATM Queueing System with Correlated Arrivals" IEEE Transactions on Communications. 43. 1022-1037 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Takine: "On the Single-Server Queue with Independent MAP/G and M/GI Input Streams" Stochastic Models. 11. 227-234 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Takine: "A Generalization of the Matrix M/G/1 Paradigm for Markov Chains with a Tree Structure" Stochastic Models. 11. 411-421 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Takine: "Analysis of a Discrete-time Queue with Gated Priority" Performance Evaluation. 23. 121-143 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Takine: "A Conformance Measure for Queues" Stochastic Models. 11. 645-670 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Takine: "Matrix-Analytic Methods for Markov Chain on a Tree Structure" Proc.of the 1st Int'l Conf.on Matrix-Analytic Methods in Stochastic Models. 287-301 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Takine: "Loss Probability Approximation of a Statistical Multiplexer and Its Application to Call Admission Control in High-Speed Networks" Proc.of Globecom'95. 417-421 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H.Kawano: "Data Mining with Composite Events Based Sampling in a Dynamic Environment" Proc.of XII International conference on systems science. 141-158 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] N.Miyoshi: "Sample Path Optimization with Respect to Input Fraction of Two Job Classes in Queues" Proc.of the Third European Control Conference. 395-400 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] N.Miyoshi: "Smoothed Perturbation Analysis Estimates for Stationary Multi-Class Queues" Proc.of the 34th IEEE Conference on Decision and Control. 2612-2617 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] N.Miyoshi: "On-Line Derivative Estimation for the Multiclass Single-Server Priority Queue Using Perturbation Analysis" IEEE Transactions on Automatic Control. 41. 300-305 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Hasegawa: Chapman and Hall. Local and Metropolitan Communication Systems vol.3, 479 (1995)

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

URL: 

Published: 1997-03-04  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi