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

Analysis on Chaos Properties of the Traffic in High-Speed Network Systems

Research Project

Project/Area Number 10680426
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 社会システム工学
Research InstitutionNagoya Institute of Technology

Principal Investigator

KOWADA Masashi  Nagoya Institute of Technology, Dept. of Systems Engineering, Professor, 工学部, 教授 (80015875)

Co-Investigator(Kenkyū-buntansha) FENG Wei  Nagoya Institute of Technology, Dept. of Systems Engineering, Associate Professor, 工学部, 講師 (30252307)
OHI Fumio  Nagoya Institute of Technology, Dept. of Systems Engineering, Associate Professor, 工学部, 助教授 (60116001)
ADACHI Kohichi  Nagoya Institute of Technology, Dept. of Systems Engineering, Associate Professor, 工学部, 助教授 (20024268)
Project Period (FY) 1998 – 1999
Project Status Completed (Fiscal Year 1999)
Budget Amount *help
¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 1999: ¥400,000 (Direct Cost: ¥400,000)
Fiscal Year 1998: ¥1,200,000 (Direct Cost: ¥1,200,000)
KeywordsHigh-speed Network System / Multi-server queue / Entropy / (M,N)-Threshold Service Schedule / Multi-state k-out of n System / Bernoulli-Threshold Services schedule / ネットワーク・システム / トラヒック / カオス / 待ち行列
Research Abstract

High speed network systems, for example, ATM (Asynchronous Transfer Mode)-based B-ISDN (Broadbounded-Integrated Service Digital Network), accommodate various types of traffic such as digitized voice, encoded video and data, etc. Recently, it has been reported by many researchers that the traffic in such network systems has very complicated properties. The purpose of this study is to give a performance analysis of the traffic in the high-speed network systems, and an analysis of the structure of the network systems.
For the high-speed network system., we first considered one node that deals with two different types of the traffic : real-time traffic (such as voice and video) and non-real-time traffic (such as data). We analyzed the system as a polling model under the following three service schedules.
The both arrival processes of the two types of the traffics are Poisson processes.
(1) The service time distributions of the both two traffic are general and one server serves the two queues with a Bernoulli-Threshold service schedule. (2) The service time distributions of the both two traffics are exponential and m servers serve the two queues with a (M,N)-threshold service schedule under the (i) non-preemptive priority and (ii) preemptive priority. (3) The service time distributions of the both two traffics are exponential and 2 servers serve the two queues with a hysteretic control service schedule. We derived the generating functions of the stationary joint queue-length distributions, and obtained the mean queue length and the mean waiting time for each traffic.
Next we considered the high-speed network system from the view of the system reliability and structure. We presented the complex of the system by the entropy and derived a relation between the entropy and the system structure. We also expanded the concept of the two-state systems into the multi-state systems, and explained the order structure and the probabilistic properties of the systems.

Report

(3 results)
  • 1999 Annual Research Report   Final Research Report Summary
  • 1998 Annual Research Report
  • Research Products

    (21 results)

All Other

All Publications (21 results)

  • [Publications] Wei Feng, Masashi Kowada and Koichi Adachi: "Performance analysis of two-queue model with a Bernoulli-Threshold service Schedule"Mathematica Japonica. Vol.5, No.2. 1-19 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Wei Feng, Masashi Kowada and Koichi Adachi: "Analysis of a multi-server queue with two proirity classes and (M, N)-threshold service schedule I : non-preemptive priority"accepted by INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH. (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Wei Feng, Masashi Kowada and Koichi Adachi: "Analysis of a multi-server queue with two proirity classes and (M, N)-threshold service schedule II : preemptive priority"accepted by The Fifth Conference of the Association of Asian-Pacific Operations. (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Wei Feng, Masashi Kowada and Koichi Adachi: "Two-queue and two-server with a hysteretic control service policy"accepted by 5th Telecommunication Conference, March 5-8. (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Fumio Ohi and Suzuki Tatsuya: "Entropy and Safety Monitoring Systems"Japan Journal of Inductrial and Applied Mathematics. Vol.17, No.1. (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Fumio Ohi and Shunichi Shinmori: "A Definition of Generalized k-out-n Multistate Systems and Their Structural and Probabilistic Properties"Japan Journal of Industrial and Applied Mathematics. Vol.15. No.2. 263-277 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] W.Feng, M.Kowada and K.Adachi: "Performance analysis of a voice/date multiplexing system with a threshold service scheme"Proc. 3th Inter. Conf. Sys. Science & Sys. Engineering. 85-90 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] W.Feng, M.Kowada and K.Adachi: "Performance analysis of two-queue model with Bernoulli-threshold service schedule"Mathematica Japonica. Vol.51,No2. 1-19 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] W.Feng, M.Kowada and K.Adachi: "Analysis of a multi-server queue with two priority classes and (M,N)-threshold service schedule I : non-preemptive priority"INTERNATIONAL TRANSACTION IN OPERATIONAL RESEARCH. accepted.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] F. Ohi and S. Shinmori: "A Definition of Generalized k-out-of-n Multistate Systems and Their Structural and Probabilistic Properties"Japan Journal of Industrial and Applied Mathematics. Vol. 15, No.2. 263-277 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] F. Ohi and T. Suzuki: "Entropy and Safety Monitoring Systems"Japan Journal of Industrial and Applied Mathematics. Vol. 17, No.1. (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] W.Feng, M.Kowada and K.Adachi: "Two-queue and two-server model with a hysteretic control service policy"5ィイD1thィエD1 INFORMS Telecommunications Conference (Boca, America). 5-8 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] W.Feng, M.Kowada and K.Adachi: "Two-queue and two-server model with a threshold control service policy"The 2000 Spring National Conference ofn ORSJ. 198-199

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] W.Feng, M.Kowada and K.Adachi: "Analysis of a multi-server queue with two priority classes and (M,N)-threshold service schedule II : prreemptive priority"The Fifth Conference of the Association of Asian-Pacific Operation. (accepted)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Wei Feng,Masashi Kowada and Koichi Adachi: "Perfomance analysis of two-queue model with a Bernoulli-Threshold service Schedule"Mathematica Japonica. Vol.5 No.2. 1-19 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Wei Feng,Masashi Kowada and Koichi Adachi: "Analysis of a multi-server queue with two priority classes and (M,N)-threshold service schedule I : non-preemptive priority"accepted by INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH. (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] Wei Feng,Masashi Kowada and Koichi Adachi: "Analysis of a multi-server queue with two priority classes and (M,N)-threshold service schedule II : preemptive priority"accepted by The Fifth Conference of the Association of Asian-Pacific Operations. (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] Wei Feng,Masashi Kowada and Koichi Adachi: "Two-queue and two-server with a hysteretic control service policy"accepted by 5th Telecommunication Conference,March 5-8. (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] Fumio Ohi and Suzuki Tatsuya: "Entropy and Safety Monitoring Systems"Japan Journal of Industrial and Applied Mathematics. Vol.17 No.1. (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] Fumio Ohi and Shunichi Shinmori: "A Definition of Generalized k-out-of-n Multistate Systems and Their Structural and Probabilistic Properties"Japan Journal of Industrial and Applied Mathematics. Vol.15 No.2. 263-277 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 馮 偉: "Performance analysis of a two-queue model with a Bernoulli-Threshold service schedule" Mathematica Japonica. Vol.51.No2. (1999)

    • Related Report
      1998 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi