M/M/1/n+Flush/n Model to Enhance the QoS for Cluster Heads in MANETs

Clustering in MANET is important to achieve scalability in presence of large networks and high mobility in order to maintain the Quality of Services (QoS) of the network. Improving the QoS is the most important and crucial issue in the area of MANET. Keeping this in mind, the research paper presents an M/M/1/n+Flush/n queueing model to perform better parametric results for cluster heads in MANETs. In an effort to make the M/M/1/n+Flush/n queueing model, the paper establishes the expressions for utilization (Uₜ) of the Cluster Head (CH), mean queue length (Lq), mean busy period (Eᵨ), mean waiting time (Q) and average response time (R) of the CH. The analytical results are further verified using MATLAB simulations which reveal better outcomes.

[1]  Shing Chung Josh Wong,et al.  Modeling level of urban taxi services using neural network , 1999 .

[2]  J. Keilson,et al.  On the General Time Dependent Queue with a Single Server , 1962 .

[3]  S. Chakrabarti,et al.  QoS issues in ad hoc wireless networks , 2001, IEEE Commun. Mag..

[4]  Ilkyeun Ra,et al.  A Queuing Network Model Based on Ad Hoc Routing Networks for Multimedia Communications , 2012 .

[5]  Yuehwern Yih,et al.  Handbook of Healthcare Delivery Systems , 2016 .

[6]  D. Kendall.  Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain , 1953 .

[7]  Vaduvur Bharghavan,et al.  Delay differentiation and adaptation in core stateless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  Samuel Karlin,et al.  Many server queueing processes with Poisson input and exponential service times , 1958 .

[9]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[10]  Aaron Striegel,et al.  Packet scheduling with delay and loss differentiation , 2002, Comput. Commun..

[11]  B. Filipowicz,et al.  Queueing systems and networks. Models and applications , 2008 .

[12]  D. Kendall.  Some Problems in the Theory of Queues , 1951 .

[13]  Moshe Zukerman,et al.  Introduction to Queueing Theory and Stochastic Teletraffic Models , 2013, ArXiv.

[14]  D. Daley.  The Correlation Structure of the Output Process of Some Single Server Queueing Systems , 1968 .

[15]  Krzysztof Schabowicz,et al.  MATHEMATICAL-NEURAL MODEL FOR ASSESSING PRODUCTIVITY OF EARTHMOVING MACHINERY , 2007 .

[16]  Deng Pan,et al.  Challenges for Quality of Service (QoS) in Mobile Ad-hoc Networks (MANETs) , 2009, 2009 IEEE 10th Annual Wireless and Microwave Technology Conference.

[17]  Homayoun Yousefi'zadeh,et al.  A neural-based technique for estimating self-similar traffic average queueing delay , 2002, IEEE Communications Letters.

[18]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[19]  Edmond A. Jonckheere,et al.  Dynamic neural-based buffer management for queuing systems with self-similar characteristics , 2005, IEEE Transactions on Neural Networks.

[20]  Neeta Singh,et al.  Queueing approach based MANET performance analysis , 2017, 2017 7th International Conference on Cloud Computing, Data Science & Engineering - Confluence.

[21]  Krzysztof Schabowicz,et al.  Application of artificial neural networks in predicting earthmoving machinery effectiveness ratios , 2008 .

[22]  Parameswaran Ramanathan,et al.  Proportional differentiated services: delay differentiation and packet scheduling , 2002, TNET.

[23]  Sudip Misra,et al.  Guide to Wireless Ad Hoc Networks , 2009, Computer Communications and Networks.

[24]  U. Narayan Bhat.  Simple Markovian Queueing Systems , 2015 .

[25]  Oliver C. Ibe,et al.  M/G/1 Vacation Queueing Systems with Server Timeout , 2015 .

[26]  Andreas Willig,et al.  A Short Introduction to Queueing Theory , 1999 .

[27]  R. Schassberger,et al.  On the Waiting Time in the Queuing System GI/G/1 , 1970 .

[28]  Neeta Singh,et al.  An analytical model for performance analysis of mobile ad hoc network using queueing approach , 2017, 2017 6th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions) (ICRITO).

[29]  David Oakes,et al.  Random Overlapping Intervals--A Generalization of Erlang's Loss Formula , 1976 .

[30]  Nasser Yazdani,et al.  An analytical model of delay in multi-hop wireless ad hoc networks , 2011, Wirel. Networks.

[31]  Myron Hlynka,et al.  Queueing Networks and Markov Chains (Modeling and Performance Evaluation With Computer Science Applications) , 2007, Technometrics.

[32]  L. Flatto.  The waiting time distribution for the random order service $M/M/1$ queue , 1997 .

[33]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[34]  V. Limic.  A LIFO queue in heavy traffic , 2001 .

[35]  Cheng-Zhong Xu,et al.  VirtualLength: a new packet scheduling algorithm for proportional delay differentiation , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).