<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">OALibJ</journal-id><journal-title-group><journal-title>Open Access Library Journal</journal-title></journal-title-group><issn pub-type="epub">2333-9705</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/oalib.1101404</article-id><article-id pub-id-type="publisher-id">OALibJ-68298</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Biomedical&amp;Life Sciences</subject><subject> Business&amp;Economics</subject><subject> Chemistry&amp;Materials Science</subject><subject> Computer Science&amp;Communications</subject><subject> Earth&amp;Environmental Sciences</subject><subject> Engineering</subject><subject> Medicine&amp;Healthcare</subject><subject> Physics&amp;Mathematics</subject><subject> Social Sciences&amp;Humanities</subject></subj-group></article-categories><title-group><article-title>
 
 
  Transient Solution of M/M/2/N System Subjected to Catastrophe cum Restoration
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Dhanesh</surname><given-names>Garg</given-names></name><xref ref-type="aff" rid="aff1"><sub>1</sub></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib></contrib-group><aff id="aff1"><label>1</label><addr-line>Department of Mathematics, Maharishi Markandeshwar University, Mullana, India</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>dhaneshgargind@gmail.com</email></corresp></author-notes><pub-date pub-type="epub"><day>30</day><month>04</month><year>2015</year></pub-date><volume>02</volume><issue>04</issue><fpage>1</fpage><lpage>8</lpage><history><date date-type="received"><day>25</day>	<month>March</month>	<year>2015</year></date><date date-type="rev-recd"><day>accepted</day>	<month>9</month>	<year>April</year>	</date><date date-type="accepted"><day>14</day>	<month>April</month>	<year>2015</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
   
   In this paper, we study the distribution of the number of times that
    
   a finite capacity with equal servers Markovian queuing model catastrophic-cum-restorations reaches its capacity in time 
   t
   . The occurrence of a catastrophe makes the system empty instantly but the system takes its own time to be ready to accept new customers. This time is referred to as “restoration time”. The aforesaid distribution is obtained as a marginal distribution of the joint distribution of the number of customers in the system at time 
   t
    and the number of times system reaches its capacity in time 
   t
    under the conditions of catastrophes and restorations. 
  
 
</p></abstract><kwd-group><kwd>Catastrophes</kwd><kwd> Markovian Queue</kwd><kwd> Restoration</kwd><kwd> Transient State</kwd><kwd> Laplace Transform</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Catastrophe modeling and analysis had been playing a vital role in various areas of science and technology. Chao [<xref ref-type="bibr" rid="scirp.68298-ref1">1</xref>] has modeled computer networks with a virus by queuing networks with catastrophes. Kumar et al. [<xref ref-type="bibr" rid="scirp.68298-ref2">2</xref>] and [<xref ref-type="bibr" rid="scirp.68298-ref3">3</xref>] studied the transient behaviour of the M/M/2 queue with catastrophes. Di Crescenzo et al. [<xref ref-type="bibr" rid="scirp.68298-ref4">4</xref>] made a continuous approximation of M/M/1 queue with catastrophe. Jain and Kumar [<xref ref-type="bibr" rid="scirp.68298-ref5">5</xref>] and [<xref ref-type="bibr" rid="scirp.68298-ref6">6</xref>] obtained the transient solution of a catastrophic-cum-restorative queueing problem with correlated arrivals and variable service capacity and special case of [<xref ref-type="bibr" rid="scirp.68298-ref7">7</xref>] - [<xref ref-type="bibr" rid="scirp.68298-ref10">10</xref>] . In all the above mentioned studies, the researchers have obtained the state probabilities in one way or the other and have computed various measures of performance. In this paper, the occurrence of a catastrophe makes the system empty instantly whenever the system is not empty but the system takes its own time to ready to accept new customers. This time is referred to as “the restoration time”. The system subjected to catastrophes must take some time for its restoration after the occurrence of a catastrophe. We have obtained explicitly the distribution of the number of times the system reaches its capacity in time t under the effects of catastrophe and restoration.</p></sec><sec id="s2"><title>2. The Queue Model</title><p>We consider an M/M/2/N queueing system having two homogenous servers with FCFS discipline subject to catastrophes and restorations. The customers arrive at a counter in accordance with a Poisson process with mean arrival rate<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x5.png" xlink:type="simple"/></inline-formula>. Each server serves one customer at a time if available. The service time distribution of a customer is negative exponential with mean rate<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x6.png" xlink:type="simple"/></inline-formula>. The queuing process starts at time zero with zero state of the system. Catastrophes occur according to Poisson process with mean rate <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x7.png" xlink:type="simple"/></inline-formula> only when the system is not empty. The occurrence of a catastrophe destroys all the customers in the instants and affects the system as well. The system will require some sort of time to restarts in a normal way, which is taken as restoration time. The restoration times are independently, identically exponentially distributed with parameter<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x8.png" xlink:type="simple"/></inline-formula>. The customers arrive in the system during the restoration time as usual.</p><p>We define joint probability distribution</p><disp-formula id="scirp.68298-formula605"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x9.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x10.png" xlink:type="simple"/></inline-formula> the number of times the system reaches its capacity in time t;</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x11.png" xlink:type="simple"/></inline-formula>the number of customers in the system at time t;</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x12.png" xlink:type="simple"/></inline-formula>the prob. that there are zero customers in the system at time t without the occurrence of catastrophe;</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x13.png" xlink:type="simple"/></inline-formula>the prob. that there are zero customers in the system at time t with the occurrence of catastrophe destroying all the customers.</p></sec><sec id="s3"><title>3. Time Dependent Probabilities</title><disp-formula id="scirp.68298-formula606"><label>(2)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x14.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula607"><label>(3)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x15.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula608"><label>(4)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x16.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula609"><label>(5)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x17.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula610"><label>(6)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x18.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula611"><label>(7)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x19.png"  xlink:type="simple"/></disp-formula><p>Taking Laplace transform of the Equations (2)-(6) w.r.t. t we have</p><disp-formula id="scirp.68298-formula612"><label>(8)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x20.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula613"><label>(9)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x21.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula614"><label>(10)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x22.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula615"><label>(11)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x23.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula616"><label>(12)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x24.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula617"><label>(13)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x25.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula618"><label>(14)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x26.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula619"><graphic  xlink:href="http://html.scirp.org/file/68298x27.png"  xlink:type="simple"/></disp-formula><p>Since <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x28.png" xlink:type="simple"/></inline-formula></p><p>where,</p><disp-formula id="scirp.68298-formula620"><graphic  xlink:href="http://html.scirp.org/file/68298x29.png"  xlink:type="simple"/></disp-formula><p>Define the probability generating functions by</p><disp-formula id="scirp.68298-formula621"><label>(15)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x30.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula622"><label>(16)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x31.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula623"><label>(17)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x32.png"  xlink:type="simple"/></disp-formula><p>Multiplying Equation (8) to (14) by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x33.png" xlink:type="simple"/></inline-formula>, summing over the ranges of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x33.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x34.png" xlink:type="simple"/></inline-formula> and using (15), we have</p><disp-formula id="scirp.68298-formula624"><label>(18)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x35.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula625"><label>(19)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x36.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula626"><label>(20)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x37.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula627"><label>(21)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x38.png"  xlink:type="simple"/></disp-formula><p>Multiplying Equation (18) to (21) by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x39.png" xlink:type="simple"/></inline-formula>, summing over the ranges of n and using Equations (16) (17), we have on simplification:</p><disp-formula id="scirp.68298-formula628"><label>(22)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x40.png"  xlink:type="simple"/></disp-formula><p>The zeros of the denominator in (22) are given by</p><disp-formula id="scirp.68298-formula629"><label>(23)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x41.png"  xlink:type="simple"/></disp-formula><p>The existence of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x42.png" xlink:type="simple"/></inline-formula> is only possible if numerator vanishes for <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x43.png" xlink:type="simple"/></inline-formula><sub> </sub>and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x44.png" xlink:type="simple"/></inline-formula> the two zeros of the denominator. This will give rise two equations, solving them we have:</p><disp-formula id="scirp.68298-formula630"><label>(24)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x45.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula631"><label>(25)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x46.png"  xlink:type="simple"/></disp-formula><p>where</p><disp-formula id="scirp.68298-formula632"><graphic  xlink:href="http://html.scirp.org/file/68298x47.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula633"><graphic  xlink:href="http://html.scirp.org/file/68298x48.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula634"><graphic  xlink:href="http://html.scirp.org/file/68298x49.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula635"><graphic  xlink:href="http://html.scirp.org/file/68298x50.png"  xlink:type="simple"/></disp-formula><p>Now <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x51.png" xlink:type="simple"/></inline-formula> is the coefficient of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x52.png" xlink:type="simple"/></inline-formula> in (16). Comparing the coefficients of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x53.png" xlink:type="simple"/></inline-formula> on both sides, we have:</p><disp-formula id="scirp.68298-formula636"><label>(26)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x54.png"  xlink:type="simple"/></disp-formula><p>Applying the Leibniz differentiation theorem to (24), setting <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x55.png" xlink:type="simple"/></inline-formula> and dividing both sides by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x56.png" xlink:type="simple"/></inline-formula>. On simplification, we have:</p><disp-formula id="scirp.68298-formula637"><label>(27)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x57.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula638"><label>(28)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x58.png"  xlink:type="simple"/></disp-formula><p>From (27), we have</p><disp-formula id="scirp.68298-formula639"><label>(29)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x59.png"  xlink:type="simple"/></disp-formula><p>where</p><disp-formula id="scirp.68298-formula640"><graphic  xlink:href="http://html.scirp.org/file/68298x60.png"  xlink:type="simple"/></disp-formula><p>We know that,</p><disp-formula id="scirp.68298-formula641"><graphic  xlink:href="http://html.scirp.org/file/68298x61.png"  xlink:type="simple"/></disp-formula><p>Using these identities in above equations, We are now in a position to complete the solution for the joint distribution of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x62.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x62.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/68298x63.png" xlink:type="simple"/></inline-formula>. Taking the Inverse Laplace transform, using the tables [<xref ref-type="bibr" rid="scirp.68298-ref11">11</xref>] - [<xref ref-type="bibr" rid="scirp.68298-ref13">13</xref>] , we have:</p><disp-formula id="scirp.68298-formula642"><graphic  xlink:href="http://html.scirp.org/file/68298x64.png"  xlink:type="simple"/></disp-formula><p>(30)</p><disp-formula id="scirp.68298-formula643"><label>(31)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x65.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.68298-formula644"><graphic  xlink:href="http://html.scirp.org/file/68298x66.png"  xlink:type="simple"/></disp-formula><p>(32)</p><disp-formula id="scirp.68298-formula645"><label>(33)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/68298x67.png"  xlink:type="simple"/></disp-formula><p>where,</p><disp-formula id="scirp.68298-formula646"><graphic  xlink:href="http://html.scirp.org/file/68298x68.png"  xlink:type="simple"/></disp-formula></sec><sec id="s4"><title>4. Conclusion</title><p>This paper discussed the transient solution of M/M/2/N queuing system with catastrophic and restorations effects on the number of times system reached its capacity in time t. This model finds its application in computer- network communications, telecommunications etc.</p></sec><sec id="s5"><title>Cite this paper</title><p>Dhanesh Garg, (2015) Transient Solution of M/M/2/N System Subjected to Catastrophe cum Restoration. Open Access Library Journal,02,1-8. doi: 10.4236/oalib.1101404</p></sec></body><back><ref-list><title>References</title><ref id="scirp.68298-ref1"><label>1</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Chao</surname><given-names> X. </given-names></name>,<etal>et al</etal>. (<year>1995</year>)<article-title>A Queuing Network Model with Catastrophes and Product form Solution</article-title><source> Operations Research Letters</source><volume> 18</volume>,<fpage> 75</fpage>-<lpage>79</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.68298-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Kumar, B.K. and Arivudainambi, D. (2000) Transient Solution of an M/M/1 Queue with Catastrophes. Computers and Math with Applica, 40, 1233-1240.</mixed-citation></ref><ref id="scirp.68298-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Kumar, B.K. and Madheswari, S.P. (2002) Transient Behaviours of the M/M/2 Queue with Catastrophes. Statistica, Anno LXII, n1.</mixed-citation></ref><ref id="scirp.68298-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Di Crescenzo, A., Giorno, V. and Ricciardi, L.M. (2003) On the M/M/1 Queue with Catastrophes and Its Continuous Approximation. Queueing Systems, 43, 329-347.</mixed-citation></ref><ref id="scirp.68298-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Jain, N.K. and Kumar, R. (2007) Transient Solution of a Catastrophic-cum-Restorative Queueing Problem with Correlated Arrivals and Variable Service Capacity. Information and Management Sciences, 18, 461-465.</mixed-citation></ref><ref id="scirp.68298-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Jain, N.K. and Garg, D. (2011) Distribution of the Number of Times M/M/2/N Queuing System Reaches Its Capacity in Time t under Catastrophic Effects. International Journal of Computational Science and Mathematics, 3, 389-400.</mixed-citation></ref><ref id="scirp.68298-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Jain, N.K. and Garg, D. (2011) Distribution of the Number of Times M/M/2/N Queueing System with Heterogeneous Servers Reaches Its Capacity in Time t under Catastrophic Effects. International Journal of Computational and Applied Mathematics, 6, 169-192.</mixed-citation></ref><ref id="scirp.68298-ref8"><label>8</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Garg</surname><given-names> D. </given-names></name>,<etal>et al</etal>. (<year>2013</year>)<article-title>Distribution of the Number of Times M/M/2/N Queuing System with Heterogeneous Servers Reaches Its Capacity in Time t Subject to Catastrophes and Restorations</article-title><source> International Journal of Management Research and Development</source><volume> 3</volume>,<fpage> 31</fpage>-<lpage>61</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.68298-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Garg, D. (2014) Approximate Analysis of an M/M/1 Markovian Queue Using Unit Step Function. Open Access Library Journal, 1, e973.</mixed-citation></ref><ref id="scirp.68298-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Garg, D. (2014) Two Server Queueing Systems Reaches Its Capacity in Time t. International Journal of Research in Advent Technology, 2, 417-421. http://www.ijrat.org/downloads/may-2014/paper%20id-25201453.pdf</mixed-citation></ref><ref id="scirp.68298-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Watson, G.N. (1959) A Treatise on the Theory of Bessel Function. 2nd Edition, Cambridge University Press, Cambridge.</mixed-citation></ref><ref id="scirp.68298-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Widder, D.V. (1946) The Laplace Transform. Princeton Mathematical Series.</mixed-citation></ref><ref id="scirp.68298-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Erdelyi, A., Magnus, W., Oberhettinger, F. and Tricomi, F.G. (1954) Table of Integral Transform. Vol. 1, McGraw-Hill Book Company, New York.</mixed-citation></ref></ref-list></back></article>