An optimal algorithm for real-time Ethernet buffer queue based on queuing theory
Chongquan Zhong · Dalian Ligong Daxue xuebao · 2012
An optimal algorithm for a real-time Ethernet buffer queue using queuing theory is proposed.In this algorithm,frames' waiting delay is identified as the key factor in network delay through analyzing frames transmitting process in real-time Ethernet's buffer queue.The process of data frames into the buffer queue is substantially Poisson process according to stochastic process theory so that the mathematical model of transmission delay for frames queue and packet-loss based on cost is established and minimum cost in this model is considered as objective function.At last,the optimal length of queue is obtained by calculating the objective function's minimum value using marginal method.Experimental results show that the proposed model and optimal algorithm are correct and effective.