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

Reseach on Performance Evaluation Techniques and Tools of Information Systems

Research Project

Project/Area Number 03044081
Research Category

Grant-in-Aid for international Scientific Research

Allocation TypeSingle-year Grants
SectionJoint Research
Research InstitutionKyoto University

Principal Investigator

HASEGAWA Toshiharu  Professor, Kyoto University, Faculty of Engineering, 工学部, 教授 (40025911)

Co-Investigator(Kenkyū-buntansha) FRANSOIS BAC  INRIA, 主任研究員
GUY FAYOLLE  INRIA, 研究室長
TATSUYA SUDA  カリフォルニア大学, アーハイン校, 助教授
YECHIAM YEMI  コロンビア大学, 工学部, 準教授
MISCHA SCHWA  コロンビア大学, 工学部, 教授
KAWANO Hiroyuki  Assistant Professor, Kyoto University, Faculty of Engineering, 工学部, 助手 (70224813)
TAKINE Tetsuya  Assistant Professor, Kyoto University, Faculty of Engineering, 工学部, 助手 (00216821)
TAKAHASHI Yutaka  Associate Professor, Kyoto University, Faculty of Engineering, 工学部, 助教授 (00135526)
OIE Yuji  Associate Professor, Kyushu Institute of Technology, Faculty of Information Scie, 情報工学部, 助教授 (50167293)
NISHIO Shojiro  Professor, Osaka University, Faculty of Engineering, 工学部, 教授 (50135539)
MIYAHARA Hideo  Professor, Osaka University, Data Processing Center, 基礎工学部, 教授 (90029314)
FAYOLLE Guy  Director of Research Group, INRIA
SUDA Tatsuya  Associate Professor, University of California, Irvine Faculty of Engineering
YEMINI Yechiam  Associate Professor, Columbia University, Faculty of Engineering
SCHWARTZ Mischa  Professor, Columbia University, Faculty of Engineering
FRANCOIS Baccelli  Senior Researcher, INRIA
GUY Fayolle  INRIA, 研究室長
FRANSOIS Bac  INRIA, 主任研究員
SUDA Tatsuya  カリフォルニア大学, アーバイン校, 助教授
YECHIAM Yemi  コロンビア大学, 工学部, 準教授
MISCHA Schwa  コロンビア大学, 工学部, 教授
Project Period (FY) 1991 – 1992
Project Status Completed (Fiscal Year 1992)
Budget Amount *help
¥6,500,000 (Direct Cost: ¥6,500,000)
Fiscal Year 1992: ¥3,000,000 (Direct Cost: ¥3,000,000)
Fiscal Year 1991: ¥3,500,000 (Direct Cost: ¥3,500,000)
KeywordsModelling / Performance / Eraluation / Multimedia / Communication / Local Area Network ATM / Traffic / Metropolitan Area Network / Protocol / デ-タベ-ス / ポ-リング / CSMA / CD
Research Abstract

In 1992, the theoretical results related to the mathematical modelling and performance evaluation technique for Broadband ISDN, FDDI(Fiber Distributed Date Interface), ATM(Asynchronous Transfer Mode were Reviewed in corporation with all the researchers involved in project. Then it became possible to select some research topics to work on together. As for the exchange of researchers, one professor of University of California was invited to Kyoto Unibersity and three from Japan visited University of California.
Some of specific achievement which carried out this year wear as follows.
1.Cell arrival process in ATM networks supporting multimedia communication has been mathematically formulated taking its burstiness into account. It is specified by a two-state Markov process. A queuein model with this arrival process has been analysed to derive the number of cells in ATM switches transmission delay and other performance measures. The analytical result as been obtained unde more relaxed assump … More tion than before and includes several important queueing theoretical results.
2.Buffering schemes to accomodate cells from multimedia sources have n investigated.
3.Timed token protocol in FDDI has been mathematically formulated as a polling model with cycle tim constraints and analytically investigated Furthermore the model has been extended to incorporate priority mechanism.
4.Tree-DTA with reservation scheme has been proposed as a protocol for random access communication networks. The performance of protocol has been investigated.
5.Performance of non-blocking switches in high speed packet communication networks has been considered. Specifically, input buffer scheme and output buffer scheme have been elaborately investigated to clarify its effect on the throughput and packet loss rate.
6.The transient behaviour of a high speed packet communication network under a flow control has been analysed.
CRMA(Cyclic Reservation Multiple Access) protocol has investigated. Although, in the network operated under this protocol, correlation between message arrival process and transmission time arise and makes the performance analysis of the protocol much more difficult that other protocols, th stochastic behavior of the network has been clarified with respect to the number of messages in th system and the transmission delay. Less

Report

(2 results)
  • 1992 Final Research Report Summary
  • 1991 Annual Research Report
  • Research Products

    (44 results)

All Other

All Publications (44 results)

  • [Publications] F.ISHIZAKI,T.TAKINE,Y.TAKAHASHI,T.HASEGAWA: "Generalized SBBP/G/1 Queue and Its Application ATM Networks" Modelling and Performance Evaluation of ATM Technology. (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] S.KASAHARA,H.TAKAGI,Y.TAKAHASHI,T.HASEGAWA: "M/G/1/K System with Push-out Scheme under Vacation Policy" Modeling and Analysis of Telecommunication Systems. (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] 藤川 利和,下條 真司,松浦 敏雄,西尾 章治郎,宮原 秀夫: "オブジェクト指向に基づくハイバーメディアシステムHarmonyの構築" 電子情報通信学会論文誌. J75-D-I. 1015-1024 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] H.KAWANO,S.NISHIO,and T.HASEGAWA: "Knowledge Acquisition in Communication Networks" Proc.of 1992 IEEE Region 10 International Conference. 2. 881-885 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] B.LIU,S.NISHIO,M.TSUKAMOTO,and H.MIYAHARA: "Design and Implementation of an Object-Base System Based on DOT Expression" Information Modelling and Knowledge Bases: Foundations,Theory,and Applications(S.Ohsuga and H.KANGASSALO,et al.(EDS.)),IOS Press. 586-601 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] 塚本 昌彦,西尾 章治郎,劉 渤江: "オブジェクト指向データベースプログラミング言語DOTPLにおける知識更新と世界機構" Proc.of Advanced Database System Symposium. 101-110 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] H.IMAI,M.KATO,Y.OIE M.MURATA,H.MIYAHARA: "Transient Analysis of Pactket Transmission Rate Control to Release Con-gestion in High Speed Networks" IEICE Trans.Commun.E75-B. 1354-1366 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Y.OIE,M.MURATA,K.KUBOTA,and H.MIYAHARA: "Performance Analysis of Nonblocking Pactet Switch with Input and Out-put Buffers" IEEE Trans.Commun.COM-40. 1294-1297 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T.TAKINE and T.HASEGAWA: "A Cyclic-Service Finite Source Model with Round-Robin Sheduling" Queueing Systems. 11. 91-108 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T.TAKINE and T.HASEGAWA: "A Generalization of the Decomposition Property in the M/G/1 Queue with Server Vacations" Operations Research Letters. 12. 97-99 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T.TAKINE and T.HASEGAWA: "On the M/G/1 Queue with Multiple Vacations and Gated Service Dis-cipline" Journal of the Operations Rescarch Society of Japan. 35. 217-235 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T.TAKINE and T.HASEGAWA: "A Batch SPP/G/1 Queue with Multiple Vacations and Exhaustive Ser-vice Discipline" U. 1. 195-215 (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] 河野 浩之,西尾 章治郎,長谷川 利治: "予約機構付き決定的木型アルゴリズム方式" 電子情報通信学会論文誌. J75B-I-3. 156-164 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] 河野 浩之,西尾 章治郎,長谷川 利治: "大規模知識データベースにおける知識獲得アルゴリズム -通信ネットワークにおける管理知識の獲得-" 人工知能全国大会(第6回)論文集. 335-338 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] 宮原 秀夫,尾家 祐二: "コンピュータネットワーク" 森北出版, (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] S. Kasahara, H. Takagi, Y. Takahashi, T. Hasegawa: "M/G/1/K System with Push-out Scheme under Vacation Policy" Modelling and Analysis of Telecommunication Systems. 131-137 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] F. Ishizaki, T. Takine. Y. Takahashi, T. Hasegawa: "Generalized SBBP/G/U Queue and Its Application to ATM Networks" Modelling and Performance Evaluation of ATM Technology. 4.2.1-4.2.18 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] H. Kawano, S. Nishino, and T. Hasegawa: "Knowledge Acquisition in Communication Networks" Proc. of 1992 IEEE Region 10 International Conference. 881-885 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] B. Liu, S. Nishio, M. Tsukamoto, and H. Miyahara: "Design and Implementation of an Object-Base System Based on DOT Expression" Information Modelling and Knowledge Bases : Foundations, Theory, and Applications (S.Ohsuga and H.Kangassalo, et al. (Eds)), IOS Press. 586-601 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] H. Inai, M. Kato, Y. Oie, M. Murata, H. Miyahara: "Transicent Analysis of Packet Transmission Rate Control to Release Congestion in High Speed Networks" IEICE Trans. Commun. E75-B. 1354-1366 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Y. Oie, M. Murata, K. Kubota, and H. Miyahara: "Performance Analysis of Nonblocking Packet Switch with Input and Output Buffers" IEEE Trans Commun. COM-40. 1294-1297 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T. Takine and T. Hasegawa: "A Cyclic-Service Finite Source Model with Round-Robin Scheduling" Queueing Systems. 11. 91-108 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T. Takine and T. Hasegawa: "A Generation of the Decomposition Property in the M/G/1 Queue with Server Vacations" Operation Research Letters. 12. 97-99 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T. Takine and T. Hasegawa: "On the M/G/1 Queue with Multiple Vacations and Gated Service Discipline" Journal of the Operations Research Society of Japan. 35. 217-235 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] T. Takine and T. Hasegawa: "A Batch SPP/G/1 Queue with Multiple Vacations and Exhaustive Service Discipline" Telecommunication Systems. 1. 195-215 (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1992 Final Research Report Summary
  • [Publications] Y.Shiozawa,T.Takine,Y.Takahashi and T.Hasegawa: "Analysis of a Polling System with Correlated Input" Computer Networks and ISDN-Systems. vol.20. 297-308 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] H.S.Ko,T.Takine,Y.Takahashi and T.Hasegawa: "Analysis of a Flexible Menufacturing Cell with an Automatic Tool Interchange Device" Transactions of the Institute of System,Control and Information Engineers. vol.5. 24-33 (1992)

    • Related Report
      1991 Annual Research Report
  • [Publications] M.Yoshimoto,T.Takine,Y.Takahashi and T.Hasegawa: "Waiting Time and Queue Length Distributions for Go-Back-N and Selective-Repeat ARQ Protocols" Data Communication Systems and Their Performance,G.Pujolle and R.Puigjaner (editors),North-Holland. 247-260 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] K.Nakamura,T.Takine,Y.Takahashi and T.Hasegawa: "Analysis of an Asymmetric Polling Model with Cycle-time Constraint" High Capacity Local and Metropolitan Networks,Springer-Verlag GmbH & Co.493-508 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] M.Ishgaki,H.Takagi,Y.Takahashi and T.Hasegawa: "Throughput and Fairness Analysis of Prioritized Multiprocessor Bus Arbitration Protocols" Proc.of the International Symposium on Shared Memory Multiprocessing. 166-174 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 大和 克巳,村田 正幸,西田 竹志,西尾 章治郎,宮原 秀夫: "高信頼性を有する光ファイバ網の設計手法" 電子情報通信学会論文誌(BーI). J74ーBーI. 283-294 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 稲井 寛,横平 徳美,村田 正幸,宮原 秀夫: "パケット交換における伝送遅延による再送を考慮にいれた性能評価" 電子情報通信学会論文誌(BーI). J74ーBーI. 275-282 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Hideo Miyahara: "ATM:A Most Promising Switching Technique for B-ISDN" The Transactions of the Institute of Electronics,Information,and Communication Engineers of Japan. E-74. 747-751 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Masayuki Murata and Hideo Miyahara: "An Analytic Solution of the Waiting Time Distribution for the GI/G/1 Queues" Performance Evaluation-An International Journal-. Vol.13. 87-96 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 稲井 寛,村田 正幸,宮原 秀夫: "パケット交換網におけるパケット分割を考慮したメッセ-ジ転送遅延の性能解析" 電子情報通信学会論文誌(BーI). J74ーBーI. 987-996 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 久保田 幸司,村田 正幸,尾家 祐二,宮原 秀夫: "画像トラヒックのバ-スト性を考慮したATM網における輻輳制御" 電子情報通信学会論文誌(BーI). Vol.J74ーBーI. 97-106 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Y.Oie,T.Suda,M.Murata,H.Miyahara: "Survey of Switching Techniques in High-speed Networks and Their Performance" International Jouranl of Satellite Communications. Vol.9. 285-303 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 尾家 祐二,村田 正幸,宮原 秀夫: "BーISDN用ATM交換機のア-キテクチャ" 情報処理. Vol.33. 134-142 (1992)

    • Related Report
      1991 Annual Research Report
  • [Publications] M.Tsukamoto,S.Nishio,M.fujio and M.Miyamoto: "Query Processing for a Knowledge-Base Using DOT Algebra" Proc.of International Workshop on Interoperabillity in Multidatabase Systems. 46-53 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] K.Fujikawa,S.Shimojo,T.Matsuura,S.Nishio and H.Miyahara: "Multimedia Presentation System Harmony with Temporal and Active Media" Proc.of USENIX Summer 1991 Conference. 75-93 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] S.Shomojo,K.Fujikawa,T.Matsuura,S.Nishio and H.Miyahara: "Architectural Issues in Multimedia Presentation System-Harmony-" Object Oriented Approach in Information Systems. 381-402 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] M.Tsukamoto,S.Nishio and M.Fujio: "DOT:A Term Representation using DOT Algebra for Knowledge-bases" Lecture Notes in Computer Science 566. 391-410 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] T.Takne, H.Takagi,T.Hasegawa: "Sojourn times in vacation and polling systems with bernoulli feedback" Journal of Applied Probabillity. 442-432 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 河野 浩之,西尾 章治郎,長谷川 利治: "予約機構付き決定的木型アルゴリズム方式" 電子情報通信学論文誌(BーI). Vol.75-B-I. (1992)

    • Related Report
      1991 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi