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

2001 Fiscal Year Final Research Report Summary

Research on Performance Evaluation of Multimedia Traffic towards Development of Next Generation Internet

Research Project

Project/Area Number 12680414
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報システム学(含情報図書館学)
Research InstitutionKYOTO UNIVERSITY

Principal Investigator

TAKAHASHI Yutaka  Kyoto University, Graduate School of Informatics, Professor, 情報学研究科, 教授 (00135526)

Co-Investigator(Kenkyū-buntansha) KASAHARA Shoji  Nara Institute of Science and Technology, Graduate School of Information Science, 情報科学研究科, 助教授 (20263139)
KAWANO Hiroyuki  Kyoto University, Graduate School of Informatics, Associate Professor, 情報学研究科, 助教授 (70224813)
Project Period (FY) 2000 – 2001
KeywordsInternet / multimedia / traffic / performance evaluation / modeling / QoS / networking / integration
Research Abstract

1. A queueing model with batch arrivals and random scheduling of customers where a single server takes vacations occasionally is proposed and analyzed in order to model multimedia traffic.
2. QoS of communication networks is highly dependent on the frequency of packet losses, and M/G/1/K queueing model was commonly used to evaluate its performance. Concerning the scheduling of packets, FCFS was assumed so far in most cases. We have extended the model to include random scheduling and LCFS scheduling and derived the analytical results for the case.
3. We have proposed CSMA/DRC which improves CSMA as a random access protocol for a variety of traffic from multimedia sources in a wireless mobile networks, and derived its performance measures.
4. A mathematical method to represent self-similar and/or long-range-dependent traffic which typically appears in the Internet in terms of Wavelet transform has been developed and its usefulness has been verified.
5. A method to efficiently integrate real-time traffic such as that carrying voice calls and non-real-time traffic such as that from data calls in cellular mobile networks has been developed and its performance has been evaluated.
6. We have proposed a modeling technique for a class of traffic of self-similarity in terms of MMPP(Markov Modulated Poisson Process) and verified its effectiveness.
7. An efficient integration scheme which accommodates both voice calls and data calls in cellular networks and which puts aside on-going data calls to an extent has been proposed and analyzed.
8. The effect of long-range dependency on MPEG2 moving image traffic has been evaluated through simulation by using FGN process.

  • Research Products

    (32 results)

All Other

All Publications (32 results)

  • [Publications] T.Yoshihara, S.Kasahara, Y.Takahashi: "Practical Time-Scale Fitting of Self-Similar Traffic with Markov-Modulated Poisson Process"Telecommunication Systems. vol.17. 185-211 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 安達, 笠原, 高橋: "通信放送統合型ATM網における長期依存性を考慮したMPEG2セルのジッタ評価"電子情報通信学会論文誌. (採録決定). (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Yamanaka, H.Kawano, Y.Takahashi: "Modelling and Performance Analysis of Cellular Networks with Channel Borrowing"IEICE Trans.. (To appear). (2002)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 野村賢, 河野浩之, 川原稔: "ROC距離に基づく先読み検索手法の提案と性能評価"情報処理理学会文誌:データベース. Vol.42SIG3(TOD10). 56-65 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H.Kawano: "Architecture of Trip Database Systems : Spatial Index and Route Estimation Algorithm"Proc. XIV International Conf. of Systems Science. 110-117 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] N.Kawasaki, H.Takagi, Y.Takahashi, S-JHong, T.Hasegawa: "Waiting Time Analysis for M$^x$/G/1 Priority Queues with/without Vacations under Random Order of Service Discipline"Journal of Applied Mathematics and Stochastic Analysis. vol.13. 365-392 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M.Ishigaki, Y.Takahashi, T.Hasegawa: "Performance Analysis of CSMA/CD-DRC System, Telecommunication Systems"Telecommunication Systems. vol.15. 93-112 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Kasahara, Y.Takahashi, T.Hasegawa: "Analysis of Waiting Time of M/G/1/K System under Random Scheduling and LCFS"Engineering Simulation. vol.17. 819-834 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] N.Kawasaki, H.Takagi, Y.Takahashi, S-JHong, THasegawa: "Waiting Time Analysis for M$^x$/G/1 Queues with/without Vacations under Random Order of Service Discipline"Journal of the Operations Research Society of Japan. vol.43. 455-468 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Morita, H.Tatezumi, Y.Kawanishi, S.Kasahara, T.Takine, Y.Takahashi: "Tolerance of MPEG Pictures for Bursty Traffic on Multi-node Integrated Connection"Prof. of the 9th International Conference on Telecommunication Systems. 2. 192-198 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Morita, H.Tatezumi, Y.Kawanishi, S.Kasahara, T.Takine, Y.Takahashi: "Relation between the Cell Jitter and the Distortion of MPEG Pictures on ATM Multi-node Integrated Connection"Prof. of the 8th International Conference on Telecommunication Systems. 510-517 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] S.Yamanaka, S.Kasahara, Y.Takahashi: "Modeling and Performance Analysis of Cellular Netwroks with Handoff Calls Waiting"Prof. of the 8^<th> International Conference on Telecommunication Systems. 351-357 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] T.Sasaki, S.Kasahara, Y.Takahashi: "A Generation Method of Pseudo Self-similar Process with Wavelet Transformation"Proc. of the 8^<th> International Conference on Telecommunication Systems. 165-173 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H.Kawano, M.Kawahara: "Mondou : Information Navigator with Visual Interface"Data Warehousing and Knowledge Discovery, Second International Conference, DaWaK 2000. 425-430 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] M.Kawahara, H.Kawano: "The Other Thresholds in the Mining Association Algorithm"SYSTEMS SCIENCE. Vol.26. 95-109 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K.Goto, T.Hasegawa, H.Takagi, Y.Takahashi: "Performance and QoS of Next Generation Networking"Springer. 380 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] K. Goto, T. Hasegawa, H. Takagi, Y. Takahashi: "Performance and QoS of Next Generation Networking (editor)"Springer, London. (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] N. Kawasaki, H. Takagi, Y. Takahashi, S-J Hong and T. Hasegawa: "Waiting Time Analysis for M$^x$/G/1 Queues with/without Vacations under Random Order of Service Discipline"Journal of the Operations Rese arch Society of Japan. Vo. 43. 455-468 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Kasahara, Y. Takahashi, T. Hasegawa: "Analysis of Waiting Time of M/G/1/K System under Random Scheduling and LCFS"Engineering Simulation. Vol. 17. 819-834 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M. Ishigaki, Y. Takahashi, T. Hasegawa: "Performance Analysis of CSMA/CD-DRC System"Telecommunication Systems. Vol. 15. 93-112 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] N. Kawasaki, H. Takagi, Y. Takahashi, S-J Hong and T. Hasegawa: "Waiting Time Analysis for M$^x$/G/1 Priority Queues with/without Vacations under Random Order of Service Discipline"Journal of Applied Mathematics and Stochastic Analysis. Vol. 13. 365-392 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Yoshihara, S. Kasahara and Y. Takahashi: "Practical Time-Scale Fitting of Self-Similar Traffic with Markov-Modulated Poisson Process"Telecommunication Systems. Vol. 17. 185-211 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] "Jitter of MPEG2 Cells Multiplexed with Long-range Dependent Traffic in ATM Network Integrating CATV and Internet"IEICE Transactions. (to appear). (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Yamanaka, H. Kawano, Y. Takahashi: "Modelling and Performance An alysis of Cellular Networks with Channel Borrowing"IEICE Transactions. (to appear). (2002)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K. Nomura, H. Kawano, M. Kawahara: ""Performance Evaluation of Materialized Query Processing Based on ROC Distance""IPSJ Journal. Vol. 42, SIG3(TOD10). 56-65 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Minoru Kawahara, Hiroyuki Kawano: ""The Other Thresholds in the Mining Association Algorithm,""Systems Science. Vol.26. 95-109 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Sasaki, S. Kasahara and Y. Takahashi: ""A Generation Method of Pseudo Self-similar Process with Wavelet Transformation,""Proc. of the 8^<th> International Conference on Telecommunication Systems. 165-173 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hiroyuki Kawano: ""Architecture of Trip Database Systems : Spatial Index and Route Estimation Algorithm,""XIV International Conf of Systems Science. Vol. III. 110-117 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Morita, H. Tatezumi, Y. Kawanishi, S. Kasahara, T. Takine and Y. Takahashi: ""Relation between the Cell Jitter and the Distortion of MPEG Pictures on ATM Multi-node Integrated Connection,""Prof. of the 8th International Conference on Telecommunication Systems. 510-517 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Yamanaka, S. Kasahara and Y. Takahashi: ""Modeling and Performance Analysis of Cellular Netwroks with Handoff Calls Waiting,""Prof. of the 8^<th> International Conference on Telecommunication Systems. 351-357 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H. Kawano, M, Kawahara: ""Mondou : Information Navigator with Visual Interface,""Data Warehousing and Knowledge Discovery, Second International Conference, DaWak 2000. 425-430 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T. Morita, H. Tatezumi, Y. Kawanishi, S. Kasahara, T. Takine and Y. Takahashi: "Tolerance of MPEG Pictures for Bursty Traffic on Multi-node Integrated Connection"Prof. of the 9th International Conference on Telecommunication Systems. 192-198 (2001)

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

URL: 

Published: 2003-09-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi