权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Large Deation analysis for ATM Traffic

ATM 流量的大量数据分析

基本信息

批准号：
12680439
负责人：
ADACHI Kouichi
金额：
$ 2.05万
依托单位：
Nagoya Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2000
资助国家：
日本
起止时间：
2000 至 2001
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-12680439/
关键词：
ATM traffic Multi-server queue Large Deviation Theory (M,N)-Threshold Service Schedule Discrete-time Fluid Polling System Admission Control 待ち行列モデル

项目摘要

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

ATM（Asynchrpnous Transfer Mode，异步传输模式）网络承载着各种类型的业务，如数字化语音、电影、编码视频和数据等。近年来，许多研究人员发现，在这种网络系统中，ATM业务具有非常复杂的特性--混沌、自相似性、长期相关性和不同的服务质量（QoS）要求。通常，由于缓冲器溢出而导致的分组丢失概率需要控制在非常小的水平以下，例如，在10-9的数量级。确定罕见事件的概率变得非常重要。大偏差理论和方法作为估计罕见事件概率的一种强有力的技术，受到了人们的广泛关注.本文研究了一个由两个并行队列组成的ATM网络，它对于模拟具有两种不同类型业务的通信系统是很重要的：实时业务（如语音和视频）和非实时业务（如数据）.我们分析了系统的轮询模型， ...更多信息 r.各种服务时间表。(I)到达过程为泊松过程，服务时间服从指数分布。(1)m个服务器在（I）非抢占优先级和（ii）抢占优先级下根据（M，N）阈值服务调度来服务两个队列。(2)两个服务器根据（I）基于队列的控制服务调度和（ii）滞后控制服务调度来服务两个队列。(3)在一般服务分布下，一个服务器根据（M，N）阈值服务调度为两个队列提供服务。我们推导了平稳联合长度分布的生成函数，并得到了分组丢失概率。(II)利用大偏差技术，我们得到了一个离散时间流体轮询系统的马尔可夫调制的到达过程和伯努利服务调度的数据包丢失概率的上界和下界。(III)利用文（II）中得到的分组丢失概率的上、下界，我们给出了一个具有一般多服务器的轮询系统的接纳控制算法。少