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

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)
FAYOLLE Guy  INRIA, 研究室長
西尾 章治郎  大阪大学, 工学部, 教授 (50135539)
JANUEZ Filip  クラクフ大学, 通信工学, 教授
KRZYSZTOF Wa  クラクフ大学, 通信工学, 準教授
FRANSOIS Bac  INRIA, 主任研究員
GUY Fayolle  INRIA, 研究室長
TATSUYA Suda  カリフォルニア大学, アーバイン校, 助教授
YECHIAM Yemi  コロンビア大学, 工学部, 準教授
MISHA Schwar  コロンビア大学, 工学部, 教授
Project Period (FY) 1993 – 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥10,000,000 (Direct Cost: ¥10,000,000)
Fiscal Year 1995: ¥3,500,000 (Direct Cost: ¥3,500,000)
Fiscal Year 1994: ¥3,000,000 (Direct Cost: ¥3,000,000)
Fiscal Year 1993: ¥3,500,000 (Direct Cost: ¥3,500,000)
Keywordsinformation network / ISDN / multimedia / ATM / traffic / knowledge acquisition / data mining / network management / 性能評価 / モデリング / MIB / データベース / トラヒック解析 / シミュレーション
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

Report

(3 results)
  • 1995 Final Research Report Summary
  • 1994 Annual Research Report
  • 1993 Annual Research Report
  • Research Products

    (71 results)

All Other

All Publications (71 results)

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

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Y.Oie: "Performance Analysis of Backpressure Congestion Control : Preliminary Case" Proc.of Globecorn'95. 304-309 (1995)

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

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.Takine: "Analysis of a Discrete-time Queue with Gated Priority" Performance Evaluation. 23. 121-143 (1995)

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.Hasegawa: "Local and Metropolitan Communication Systems vol.3" Chapman and Hall, 479 (1995)

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

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

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Y.Oie: "Performance Analysis of Backpressure Congestion Control : Preliminary Case" Proc.of Globecom'95. 304-309 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.Takine: "Analysis of Nonpreemptive Priority Queue with SPP Arrivals of High Class" Performance Evaluation. 21. 215-238 (1995)

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.Takine: "Analysis of a Discrete-time Queue with Gated Priority" Performance Evaluation. 23. 121-143 (1995)

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.Hasegawa: Chapman and Hall. Local and Metropolitan Communication Systems vol.3, 479 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Y.Oie: "RookNet:A Switching Network for High Speed Communication" IEICE Trans.Commun.E-77B. 139-146 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] T.Takine: "The Workload in the MAP/G/1 Queue with State-dependent Services:Its Application to a Queue with Preemptive Resume Priority" Stochastic Models. 10. 183-204 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] T.Takine: "An Analysis of a Discrete-Time Queue for Broadband ISDN with Priorities among Traffic Classes" IEEE Trans.on Commun.42. 1837-1845 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] T.Takine: "Analysis of the Resequencing Buffer in a Homogeneous M/M/2 Queue" Performance Evaluation. 19. 353-366 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] T.Takine: "Mean Waiting Times in Nonpreemptive Priority Queues with Markovian Arrival and I.I.D.Service Processes" Performance Evaluation. 20. 131-149 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 河野浩之: "データベースからの知識獲得技術" 人工知能学会誌. 10. 38-44 (1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] H.Kawano: "How Does Knowledge Discovery Cooperate with Active Database Techniques in Controlling Dynamic Environment?," Proc.5th Int'l Conf.on DEXA. 370-379 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] N.Miyoshi: "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 Telecommunication Networks. 709-718 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] N.Miyoshi: "Perturbation Analysis for the GI/G/1 Queue with Two Priority Classes" Proc.of 11th Int'l Cont.on Analysis and Optimization of Systems. 436-442 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] F.Ishizaki: "A Generalized SBBP/G/1 Queue and Its Applications" Performance Evaluation. 21. 163-181 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] A.Sugahara: "Analysis of a Nonpreemptive Priority Queue with SPP Arrivals of High Class" Performance Evaluation. 21. 215-238 (1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] S.Kasahara: "Analysis of Waiting Time of M/G/1/K System with Vacations under Random Scheduling and LCFS" Performance Evaluation. 21. 239-259 (1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] Y.Oie: "Performance analysis of interrally unbuffered large scale ATM switch with bursty traffic" Proceedings of IEEE INFOCOM'93. 1270-1279 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] Y.Oie: "RookNet:A switching network for high speed communication" IEICE Trans.on Communications. E77-B. 139-146 (1994)

    • Related Report
      1993 Annual Research Report
  • [Publications] T.Takine: "Mean waiting times in nonpreemptive priority queues with Markaian arrival and i.i.d.service processes" Proceedings of Performance'93. 129-148 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] M.Yoshimoto: "Waiting time and queue length distributions for Go-Back-N and Selective-Repeat ARQ protocals" IEEE Transactions on Communications. 41. 1687-1693 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] S.Kasahara: "Analysis of an SPP/G/1 system with multiple vacations and E-limited service discipline" Queueing Systems. 14. 349-367 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] T.Takine: "The workload in the MAP/G/1 queue with state-dependent services:Its application to a queue with preemptive resume priority" Stochastic Models. 10. (1994)

    • Related Report
      1993 Annual Research Report
  • [Publications] T.Takine: "Analysis of the resequencing buffer in a howogeneous M/M/2 queue" Performance Evaluation. 20. (1994)

    • Related Report
      1993 Annual Research Report
  • [Publications] T.Takine: "An analysis of a discrete-time queue for broadband ISDN with priorities among traffic classes" IEEE Trans.on Communications. 42. (1994)

    • Related Report
      1993 Annual Research Report
  • [Publications] F.Ishizaki: "A generalized SBBP/G/1 queue and its applications" Performance Evaluation. 20. (1994)

    • Related Report
      1993 Annual Research Report
  • [Publications] A.Sugahara: "Analysis of a nonpreemptive priority queue with SPP arrivals of high class" Performance Evaluation. 21. (1995)

    • Related Report
      1993 Annual Research Report
  • [Publications] F.Ishizaki: "Analysis of a discrete-time queue with a gate" Proceedings of ITC 14. (1994)

    • Related Report
      1993 Annual Research Report
  • [Publications] T.Takine: "A conformance measure for traffic shaping in high-speed networks with an application to the leaky bucket" Proceedings of IEEE INFOCOM'94. (1994)

    • Related Report
      1993 Annual Research Report
  • [Publications] K.Kawahara: "Forward evror correction in ATM networks:An anelysis of cell loss distribution in a block" Proceedings of IEEE INFOCOM'94. (1994)

    • Related Report
      1993 Annual Research Report
  • [Publications] T.Takine: "Cell loss and output process analyses of a finite-buffer discrete-time ATM queueing system with correlated arrivals" IEEE Trans,on Communications. (1995)

    • Related Report
      1993 Annual Research Report
  • [Publications] J.Han: "Knowledge discovery in object-oriented and active database" Proceedings of International Conf.on Building and Sharing of Very Large-Scale Knowledge Bases'93. 205-214 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] S.Nishio: "Knowledge discovery in object-oriented databases:The first step" Proceedings of AAAI-93 Workshop on Knowledge Discovery in Databases. 299-313 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] H.Kawano: "Software environment for hybrid performance evaluation tool" Proceedings of IEEE Pacific Rim Conference on Communications,Computers and Signal Processing. 532-535 (1993)

    • Related Report
      1993 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi