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

Large Deation analysis for ATM Traffic

Research Project

Project/Area Number 12680439
Research Category

Grant-in-Aid for Scientific Research (C)

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

Principal Investigator

ADACHI Kouichi  Nagoya Institute of Technology, Dept. of Systems Engineering, Professor, 工学部, 助教授 (20024268)

Co-Investigator(Kenkyū-buntansha) FENG Wei  Nagoya Institute of Technology, Assistant Professor, 工学部, 講師 (30252307)
OHI Fumio  Nagoya Institute of Technology, Professor, 工学部, 教授 (60116001)
KOWADA Masashi  Nagoya Institute of Technology, Professor, 文化情報学部, 教授 (80015875)
Project Period (FY) 2000 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 2001: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2000: ¥2,100,000 (Direct Cost: ¥2,100,000)
KeywordsATM traffic / Multi-server queue / Large Deviation Theory / (M,N)-Threshold Service Schedule / Discrete-time Fluid Polling System / Admission Control / 待ち行列モデル
Research Abstract

ATM(Asynchrpnous Transfer Mode) networks accommodate various types of traffic such as digitized voice, movie, encoded video and data, etc. Recently, it has been reported by many researchers that ATM traffics in such network systems has very complicated properties -chaos, self-similarity, long-terms dependence and diverse quality of service (QoS) requirements. In general, the packet loss probabilities due to the buffer overflow are required to control below very small level, e.g., in the order of 10-9. Determining the rare event probability becomes very important. As a powerful technique in estimating rare event probability, the large deviation theory and approach have received remarkable attention.
This study consider an ATM network consisting of two-parallel queue which is important in modeling a communication system with two different types of the traffic: real-time traffic(such as voice and video) and non-real-time traf」Lc(such as data). We analyzed the systems as polling models unde … More r the.various service schedules.
(I) The arrival processes are Poisson processes, and the service time distributions are exponential. (1) m servers serve the two queues according to an (M,N)-threshold service schedule under the (I) non-preemptive priority and (ii) preemptive priority. (2) Two servers serve the two queues according to (I) Threshould-based control service schedule and (ii) Hyteretic control service schedule. (3) Under the general service distribution, one server serves the two queues according to an (M,N)-threshold service schedule. We derived the generating functions of the stationary joint queue-length distributions, and obtain the packet loss probabilities.
(II) Using large deviation technique, we derive the upper and lower bounds of the packet loss probabilities for a discrete-time fluid polling system with Markov-modulated arrival processes and Bernoulli service schedule.
(III) Using the upper and lower bounds of the packet loss probabilities obtained in (II), we present an admission control algorithm for a polling system with general arival processes and multi-server. Less

Report

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

    (25 results)

All Other

All Publications (25 results)

  • [Publications] 馮 偉: "Analysis of a multi-server queue with two priority classes and (M, N)-threshold service schedule II : preemptive priority"International Transitions in Operation Research. 7. 653-671 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 馮 偉: "Analysis of a multi-server queue with two priority classes and (M, N)-threshold service schedule I : non-preemptive priority"Asia-Pacific Journal of Operational Research. 18. 23-34 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 馮 偉: "Two-queue and two-server model with a hysteretic control service policy"Scientiae Mathematicae Japonicae. 54,1. 98-107 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 馮 偉: "Performance analysis of a two-queue model with an (M, N)-threshold service schedule"Journal of the Operations Research Society of Japan. 44,2. 101-124 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 馮 偉: "Bernoulli処理方式の下で二つの待ち行列を持つポーリングシステムの大偏差解析"情報通信ネットワークの新しい性能評価に関する総合的研究論文集. 31-39 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 馮 偉: "Large deviation analysis of a polling system with Markov-modulated arrival processes and Bernoulli service schedule"Proceeding of 10^<th> International Symposium on Applied Stochastic Model and Data Analysis. 1. 424-429 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 馮 偉: "Admission control algorithm for a pollinig system"Proceeding of the Symposium on Queueing Theory and its Application. 66-75 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 馮 偉: "A two-queue and two-server model with a threshold-based control service Policy"European Journal of Operational Research. 137. 593-611 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 馮 偉: "Admission control for a polling system with Markov-modulated arrival processes and Bernoulli service schedule"Scientiae Mathematicae Japonicae. (掲載予定).

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] W.Feng: "Analysis of a multi-server queue with two priority classes and (M,N)-threshold service xchedule I: non-preemptive priority"International Transitions in Operational Research. Vol.7. 653-671 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] W.Feng: "Analysis of a multi-server queue with two priority classes and (M,N)-threshold service xchedule II: non-preemptive priority"Asia-Pacific Journal of Operational Research. Vol.18. 23-34 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] W.Feng: "Two-queue and two-server model with a hysteretic control service policy"Scientiae Mathematicae Japonicae. Vol.54, No.1. 93-107 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] W.Feng: "Performance Analysis of a two-queue model with an (M,N)-threshold service schedule"Journal of the Operations Research Society of Japan. Vol.44, No.2. 101-124 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] W.Feng: "Large deviation analysis of a polling system with Markov-modulated arrival processes and Bernoulli service schedule"Proceeding of 10^<th> International Symposium on Applied Stochastic Model and Data Analysis. Vol.1. 424-429 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] W.Feng: "Admission control algorithm for a polling system"Proceeding of the Symposium on Queueing Theory and its Application. 66-75 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] W.Feng: "Two queue and two-server model with a threshold-based control service policy"European Journal of Operational Research. Vol.137. 593-611 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 馮 偉: "Large deviation analysis of a polling system with Markov-modulated arrival processes and Bernoulli service schedule"Proceeding of 10^<th> International Symposium on Applied Stochastic Model and Data Analysis. 1. 424-429 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 馮 偉: "Admission control algorithm for a polling system"Proceeding of the Symposium on Queueing Theory and its Application. 66-75 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] 馮 偉: "A two-queue and two-server model with a threshold-based control service Policy"European Journal of Operational Research. 137. 593-611 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] 馮偉: "Analysis of a multi-server queue with two-priority classes and (M,N)-threshold service schedule I : non-preemptive priority"INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH. 7. 653-671 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 馮偉: "Analysis of a multi-server queue with two-priority classes and (M,N)-threshold service schedule II : preemptive priority"Asia-Pacific Journal of Operational Research. 18. (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 馮偉: "Two-queue and two-sever model with a hysteretic control service policy"Scientiae Mathematicae Japonicae. (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 馮偉: "Performance Analysis of a two-queue model with an (M,N)-threshold service schedule"Journal of the Operations Research Society of Japan. Vol.44.No.2. (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 馮偉: "Bernoulli処理方式の下で二つの待ち行列を持つポーリングシステムの大偏差解析"情報通信ネットワークの新しい性能評価法に関する総合的研究論文集. 31-39 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 馮偉: "Large deviation analysis of a polling system with Markov-modulated arrival processes and Bernoulli service schedule"Proceeding of 10^<th> International Symposium on Applied Stochastic Model and Data Analysis. (2001)

    • 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