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

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 (2001)  Kyoto University, Graduate School of Informatics, Professor, 情報学研究科, 教授 (00135526)

高橋 豊 (2000)  京都大学, 情報学研究科, 教授 (10680407)

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
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥3,700,000 (Direct Cost: ¥3,700,000)
Fiscal Year 2001: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2000: ¥2,200,000 (Direct Cost: ¥2,200,000)
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.

Report

(3 results)
  • 2001 Annual Research Report   Final Research Report Summary
  • 2000 Annual Research Report
  • Research Products

    (47 results)

All Other

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

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M.Ishigaki, Y.Takahashi, T.Hasegawa: "Performance Analysis of CSMA/CD-DRC System, Telecommunication Systems"Telecommunication Systems. vol.15. 93-112 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M.Kawahara, H.Kawano: "The Other Thresholds in the Mining Association Algorithm"SYSTEMS SCIENCE. Vol.26. 95-109 (2000)

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

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M. Ishigaki, Y. Takahashi, T. Hasegawa: "Performance Analysis of CSMA/CD-DRC System"Telecommunication Systems. Vol. 15. 93-112 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] "Jitter of MPEG2 Cells Multiplexed with Long-range Dependent Traffic in ATM Network Integrating CATV and Internet"IEICE Transactions. (to appear). (2002)

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Minoru Kawahara, Hiroyuki Kawano: ""The Other Thresholds in the Mining Association Algorithm,""Systems Science. Vol.26. 95-109 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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)

    • Related Report
      2001 Annual Research Report
  • [Publications] 安達, 笠原, 高橋: "通信放送統合型ATM網における長期依存性を考慮したMPEG2セルのジッタ評価"電子情報通信学会論文誌. (採録決定). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] S.Yamanaka, H.Kawano, Y.Takahashi: "Modelling and Performance Analysis of Cellular Networks with Channel Borrowing"IEICE Trans.. (To appear). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] 野村賢, 河野 浩之, 川原稔: "ROC距離に基づく先読み検索手法の提案と性能評価"情報処理学会論文誌:データベース. Vol.42SIG3(TOD10). 56-65 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] H.Kawano: "Architecture of Trip Database Systems : Spatial Index and Route Estimation Algorithm"Proc. XIV International Conf. of Systems Science. 110-117 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] N.Kawasaki: ""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. Vo.43. 445-468 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] S.Kasahara: ""Analysis of Waiting Time of M/G/1/K System under Random Scheduling and LCFS""Engineering Simulation. Vol.17. 819-834 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Ishigaki: ""Performance Analysis of CSMA/CD-DRC System""Telecommunication Systems. Vol.15. 93-112 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] N.Kawasaki: ""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.

    • Related Report
      2000 Annual Research Report
  • [Publications] T.Sasaki: ""A Generation Method of Pseudo Self-similar Process with Wavelet Transformation""Prof.of the 8th International Conference on Telecommunication Systems. 166-173 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] S.Yamanaka: ""Modeling and Performance Analysis of Cellular Networks with Handoff Calls Waiting""Prof.of the 8th International Conference on Telecommunication Systems. 351-357 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] T.Morita: ""Relation between the Cell Jitter and the Disortion fo MPEG Pictures on ATM Multi-node Integrated Connection""Prof.of the 8th International Conference on Telecommunication Systems. 510-517 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Kawano: "Mondou : Information Navigator with Visual Interface, in Data Warehousing and Knowledge Discovery,"Second International Conference, DaWaK 2000. 425-430 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Kawahara: ""The Other Thresholds in the Mining Association Algorithm""Proc.of 14'th International Conference on Systems Engineering (ICSE 2000). Vol.1. 305-310 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.Goto: "Performance and QoS of Next Generation Networking"Springer, London. (2000)

    • Related Report
      2000 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi