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

1988 Fiscal Year Final Research Report Summary

FUNDAMENTAL STUDIES ON TRAFFIC PROBLEMS IN INFORMATION NETWORK

Research Project

Project/Area Number 62302059
Research Category

Grant-in-Aid for Co-operative Research (A)

Allocation TypeSingle-year Grants
Research Field Informatics
Research InstitutionTOKYO INSTITUTE OF TCHNOLOGY

Principal Investigator

MORIMURA HIDENORI  PROFESSOR OF TOKYO INSTITUTE OF TECHNOLOGY, 理学部, 教授 (50016010)

Co-Investigator(Kenkyū-buntansha) MORI MASAO  ASSOC. PROF. OF TOKYO INSTITUTE OF TECHNOLOGY, 工学部, 助教授 (80016568)
OHNO KATUHISA  PROF. OF NAGOYA INSTITUTE OF TECHNOLOGY, 工学部, 教授 (50026118)
KAMEDA HISAO  PROF. OF THE UNIV. OF ELECTRO-COMMUNICATION, 電気通信学部, 教授 (10011660)
TAKAHASHI YUKIO  PROF. OF TO-HOKU UNIVERSITY, 経済学部, 教授 (70016153)
HASEGAWA TOSIHARU  PROF. OF KYOTO UNIVERSITY, 工学部, 教授 (40025911)
Project Period (FY) 1987 – 1988
KeywordsInformation Network / Communication Network / Computer Network / Traffic Evaluation / Queueing Theory / 通信網
Research Abstract

This research deals with performance evaluation of traffic problems in designing information / communication networks. In information / communication metworks, such as in ISDN or LAN, many types of heterogeneous inputs, consisted of voice messages, data or image data are integrated to be processed or to be transmitted. Thus in this research, models for performance evaluation of traffics generated by composite inputs and for examining effects of introducing various communication protocols are mainly studied. For instances, models of multi-class voice / data packet networks, characteristics of loss systems with heterogeneous inputs, packet switching models with multiaccess broadcast channels, polling models and so on are analyzed extensively. Concerning network evaluations, several approximation methods and algolithmic approaches are proposed. And software packages for analyzing network models are reported also. As for Queueing Theory, which is considered to give fundamental methods to analyze traffic problems in information / communication networks, several interested results are obtained here, for example, approaches using basic equation, especially used to prove insensitivity properties of some systems. Algorithmic approaches to large scale stochastic systems, coming into the lime light with growing computer powers, are also our main themes in this research. New problems in this field will be born much with the growth of real networks, so it is neccessary to continue co-operative and extensive researches like this.

  • Research Products

    (91 results)

All Other

All Publications (91 results)

  • [Publications] Hidenori,Morimura;H.Pan;M.Kijima: Lecture Notes in Control and Information Science,113,Springer.744-756 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Hidenori,Morimura;M.Kijima;Y.Suzuki: European Journal of Operational Research. 37. 194-203 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Hidenori,Morimura;H.Pan: Asia-Pacific Journal of Operations Research. 6-1. (1989)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masao,Mori;H.Shirakawa;M.Kijima: Stochastic Models. 4-1. 117-132 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masao,Mori;H.Shirakawa: J.Operations Research Soc.of Japan. 31-2. 218-232 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masao,Mori;H.Shirakawa;M.Kijima: Stochastic Model. (1989)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masaaki,Kijima: J.Operations Research Soc.of Japan. 31. 172-189 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masaaki,Kijima: J.of Applied Probability. 25. 279-29 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masaaki,Kijima: J.of Operations Reserch Soc.of Japan. 32. (1989)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Tetsuji,Hirayama;M.Kijima: Advances in Applied Probability. 21. (1989)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Tetsuji,Hirayama;M.Kijima;S.Nishimura: Journal of Applied Probability. 26. (1989)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yukio,Takahashi: Proceedings of the 2nd International Workshop on Applied Mathematics and Performance/Reliability Models of Computer/Communication Systems Rome,May 25-29,1987. 151-159 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yukio,Takahashi: the Proceedings of the 1st International Workshop on Queueing Networks with Blocking,Raleigh,North Carolina.

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toshikazu,Kimura: Optimization. 18. 265-283 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toshikazu,Kimura: Hokudai Economic Papers. 16. 87-98 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 木村俊一: 経済学研究(北海道大学). 37. 282-293 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 木村俊一: 経済学研究(北海道大学). 37. 435-440 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 木村俊一: 電子情報通信学会論文誌(A). 71-A. 696-702 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 木村俊一: オペレーションズ・リサーチ. 33. 226-229 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 木村俊一: 経済学研究(北海道大学). 38. 158-162 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toshikazu,Kimura: Hokudai Economic Papers. 17. 71-73 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Katsuhisa,Ohno;K.Ichigi: 名古屋工業大学学報. 38. 121-126 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Katsuhisa,Ohno;K.Ichiki: Operations Research. 35. 121-126 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Katsuhisa,Ohno: Zeitschrift fur Operations Research. 32. 71-93 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] On.Hashida: Proceedings of the 12th International Teletraffic. 6.2.ii. A.1.1-1.7

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yoshitaka,Takahashi: Exact and Diffusion Approximation Results,Trans.IEICE. E70. 1195-1202 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yoshitaka,Takahashi: Trans.IEICE. E72. 29-36 (1989)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Hiroshi,Saito: Performance Evaluation. 9. (1989)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toji,Makino: TRU Mathematics. 23. 149-159 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 亀田壽夫、張勇兵: 情報処理学会オペレーテイングシステム研究会研究報告. 38. 2.1-2.8 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 金宗根、亀田壽夫: 情報処理学会オペレーテイングシステム研究会研究報告. 42. (1989)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Hisao,Kameda: Abstracts of The 13th International Symposium on Mathematical Programming. 290-305 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masakiyo,Miyazawa: Stochastic Models. 3. 53-65 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masakiyo,Miyazawa: J.Applied Probability. 25. 565-578 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Masakiyo,Miyazawa;D.Konig: J.Applied Probability. 25. 169-183 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Tetsuya,Takine;Y.Takahashi;T.Hasegawa: IEEE Transactions on Communications. 36. 932-941 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 松本豊、滝根哲哉、高橋豊、長谷川利治: 電子情報通信学会論文誌B. J70-B. 943-951 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 滝根哲哉、高橋豊、長谷川利治: 電子情報通信学会論文誌B. J70-B. 989-998 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yutaka,Takahashi;T.Takine;T.Hasegawa: Modelling Techniques and Performance Evaluation,S.Fride & G.Pujolle (editors),North-Holland,Amsterdam. 151-164 (1987)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Tetsuya,Takine;Y.Takahashi;T.Hasegawa: Computer Performance and Reliability (edited by G.Iazeolla,P.J.Courtois and O.J.Boxma)North-Holland,Amsterdam. 473-488 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Tetsuya,Takine;Y.Takahashi;T.Hasegawa: IEEE Transactions on Communications. 36. 1119-1127 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yutaka,Matsumoto;Y.Takahashi;T.Hasegawa: IEEE Transactions on Communications.

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 松本豊、高橋豊、長谷川利治: 電子情報通信学会論文誌B. J71-B. 678-689 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Yutaka,Matsumoto;Y.Takahashi;T.Hasegawa: IEEE Transactions on Communications.

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 山崎源治、逆瀬川浩孝: オペレーションズ・リサーチ. 33. 215-220 (1988)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Hidenori Morimura,; H. Pan.; M. Kijima.: "Analysis of a Time-Shared Central server with Het erogeneous Distributed Stations" System Modeling and Optimization (Proceedings of The 13th IFIP Conference on System Modeling and Optimization) Lecture Notes in Control and Information Sciences. 113,Springer. 744-756 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hidenori Morimura,; M. Kijima.; Y. Suzuki.: "Periodical Replacement Problem without Assuming the Minimal Repair" European Journal of Operational Research. 37. 194-203 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hidenori Morimura,; H. Pan.: "Dynamic Control of Terminals in a Time-shared Central Server System with Distributed Stations" Asia-Pacific Journal of Operations Research. 6 No.1. (1989)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masao Mori,; H. Shirakawa.; M. Kijima.: "Further Properties of Extremal Sequences in Queues" Stochastic Models. 4 No.1. 117-132 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masao Mori.; H. Shirakawa.: "Optimal Splitting of Renewal Process to a Queueing System with Application to a Network," J. Operations Research Soc. of Japan. 31. 218-232 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masao Mori,; H. Shirakawa.; M. Kijima.: "Evaluation of Regular Splitting Queue" Stochastic Model (1989). (1989)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masaaki Kijima.: "Distribution Properties of Discrete characteristics in M/G/1 and GI/M/1 Queues" J. Operations Research Soc. of Japan. 31. 172-189 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masaaki Kijima.: "On Passage and Conditional Passage Times for Markov Chains in Continuous Time" J. of Applied Probability,. 25. 279-29 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masaki Kimija.: "On the Relaxation Time for Single Server Queues" J. of Operations Research Soc. of Japan. 32. (1989)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Tetsuji Hirayama.; M. Kijima.: "An Extremal Property of FIFO Discipline in G/IFR/1 Queues" Advances in Applied Probability. 21. (1989)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Tetsuji Hirayama,; M. Kijima.; S. Nishimura.: "Further results for Dynamic Scheduling of Multiclass G/G/1 Queues," Journal of Applied Probability. 26. (1989)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yukio Takahashi.: "A Weak D-Markov Chain Approach to Tandem Queueing Networks" "Computer Performance and Reliability" North-Holland, Amsterdam. [Proceedings of the 2nd International Workshop on Applied Mathematics and Performance/Reliability Models of Computer/Communication Systems]. 151-159 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yukio Takahashi.: "Aggregate Approximation for Acyclic Queueing Networks with Communication Blocking" the Proceedings of the 1st International Workshop on Queueing Networks with Blocking, Raleigh, North Carolina.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toshikazu Kimura.: "A Unifying Diffusion Model for State-Dependent Queues" Optimization. 18. 265-283 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toshikazu Kimura.: "Heuristic Approximations for the Mean Delay in the GI/G/s Queue" Hokudai Economic Papers. 16. 87-98 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toshikazu Kimura.: "Suchiteki Laplace Gyakuhenkan ni tsuite (in Japanese)" Keizaigaku-kenkyu (Hokkaidou Daigaku). 37. 182-293 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toshikazu Kimura.: "Jyoho Network no Seino-hyoka-syuho : Kakusan-kinji (in Japanese)" Keizaigaku-kennkyu (Hokkaidou Daigaku). 37. 435-440 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toshikazu Kimura.: "M/D/S Machigyoretsu no Heikin Machijikan ni taisuru Kinji (in Japanese)" Denshi Jyoho Tsushin Gakkai Ronbunshi(A). J71-A. 696-702 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toshikazu Kimura.: "M/G/S Machigyoretsu no Kinjishiki no Yukosei ni tsuite (in Japanese)" Communication of Operations Research Soc. of Japan. 33. 226-229 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toshikazu Kimura.: "M/G/S Machigyoretsu ni taisuru Kakusan Kinji no Tenkai (in Japanese)" Keizaigaku-Kenkyu (Hokkaidou Daigaku). 38. 158-162 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toshikazu Kimura.: "Further Results on the N-Policy for the M/G/1 Queue" Hokudai Economic Papers, Vol.17, p.71-73 (1988). 17. 71-73 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Katsuhisa Ohno,; K. Ichigi.: "Monotonicity of Initial Busy Period in a Priority Queueing System" Nagoya Kogyo Daigaku Gakuho. 38. 245-254 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Katsuhisa Ohno,; K Ichigi.: "Computing Optimal Policies for Controlled Tandem Queueing Systems" Operations Research,. 35. 121-126 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Katsuhisa Ohno.: "A Value Iteration Method for Undiscounted Multichain Markov Decision Processes" Zeitschrift fur Operations Research. 32. 71-93 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] On Hashida.: "Systems Engineering and Traffic Engineering" Proceedings of the 12th International Teletraffic.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yoshitaka Takahashi.: "Queueing Analysis Methods for Mixed Loss and Delay Systems: Exact and Diffusion Approximation Results" Trans.IEICE. E70. 1195-1202 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yoshitaka Takahashi.: "Mean-Delay Approximation for a Single-Server Prioritry Queue with Batch Arrivals of Two Classes" Trans. IEICE. E72. 29-36 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hiroshi Saito.: "Optimal Control of Variable Rate Coding on Integrated Voice/Data Packet Networks" Performance Evaluation. 9. (1989)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Toji Makino.: "Remarks On Separability of Tandem Queue with Two Stages" TRU Mathematics. 23. 149-159 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hisao Kameda,; Y. Cyou.: "Star-gata Computer System ni okeru Fuka-bunsan (in Japanese)" Jyoho Syori Gakkai Operating System Kenkyukai Kenkyu Hokoku. 38. (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Soukon Kin,; H. Kameda.: "Bunsan Computer System ni okeru Fukusu Class Job no Fuka-Bunsan (in Japanese)" Jyoho Operating System Kenkyukai Kenkyu Hokoku. 42. (1989)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hisao Kameda.: "Various Levels of Individualism for Optimal Load Balancing" Abstracts of The 13th International Symposium on Mathematical Programming. 290-305 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masakiyo Miyazawa.: "A Generalized Pollaczek-Khinchine Formula for the GI/GI/1/K Queue and its Application" Stochastic Models,. 3. 53-65 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masakiyo Miyazawa.: "The Basic Equations for a Supplemented GSMP and its Applications to Queues" J. Applied Probability. 25. 565-578 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Masakiyo Miyazawa.; D. Konig.: "Relationships and Decomposition in the Delayed Bernoulli Feedback Queueing System" J. Applied Probability. 25. 163-183 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Tetsuya Takine,; Y. Takahashi.; T. Hasegawa.: "An Approximate Analysis of Buffered CSMA/CD, IEEE" Transactions on Communications, Vol.36, p.932-941 (1988). 36. 932-941 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yutaka Matsumoto,; T. Takine,; Y. Takahashi,; T. Hasegawa.: "Local Area Network no Gate Way Buffer Size ni kansuru Kosatsu (in Japanese)" Denshi Jyoho Tsushin Gakkai Ronbunshi B. J70-B. 943-951 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Tetsuya Takine,; Y. Takahashi,; T. Hasegawa.: "Buffer Size 1 no Polling System ni okeru Syutsuryoku-Katei no Kaiseki (in Japanese)" Denshi Jyoho Tsushin Gakkai Ronbunshi B. J70-B. 989-998 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yutaka Takahashi,; T. Takine.; T. Hasegawa.: "Throughput Analysis of a Hybrid Protocol for Ring Networks" Modelling Techniques and Performance Evaluation North-Holland, Amsterdam. 151-164 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Tetsuya Takine,; Y. Takahashi.; T. Hasegawa.: "Performance Analysis of a CSMA/CD System with Hiterogeneous Stations" Computer Performance and Reliability North-Holland, Amsterdam. 473-488 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Tetsuya Takine,; Y. Takahashi.; T. Hasegawa.: "Exact Analysis of Asymmetric Polling Systems with Single Buffers" IEEE Transactions on Communications. 36. 1119-1127 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yutaka Matsumoto,; Y. Takahashi.; T. Hasegawa:"Probability Distributions of Interdeparture Time and Response Time in Multipacket CSMA/CD Systems" IEEE Transactions on Communications.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yutaka Takahashi.: "Tsushinkei ni okeru Machigyoretsu Mondai (in Japanese)" Communication of Operations Research Soc. of Japan. 33. 211-214 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yutaka Matsumoto,; Y. Takahashi,; T. Hasegawa.: "2 syu no Yusenken Wariate wo yusuru CSMA/CD System no Seino Hyoka (in Japanese)" Denshi Jyoho Tsushin Gakkai Ronbunshi B. J71-B. 678-689 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Yutaka Matsmoto,; Y. Takahashi.; T. Hasegawa.: "The Effcts of Packet Size Distributions on Output and Delay Processes of CSMA/CD" IEEE Transactions on Communications,.

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hirotaka Sakasegawa,; G. Yamazaki.: "Seisan Sekkei no tameno Machigyoretsu Model (in Japanese)" Communication of Operations Research Soc. of Japan. 33 No.5. 215-220 (1988)

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

URL: 

Published: 1990-03-20  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi