5 research outputs found
A TWO-ECHELON MULTI-SERVER MARKOVIAN QUEUEING SYSTEM WITH A LIMITED INTERMEDIATE BUFFER
tomer,afterbeingservedbyaregularoperator,mayrequestahigher-echelon-servicefrom serviceatthesecondstage.Iftheintermediatebuerisfull,thecustomerleavesthe systemwithprobability1. asupervisor. Suchamodeldescribes,forexample,atelephoneinformationsystemwhereacus-\boundary"probabilitiesthatarerequiredforthecompletespecicationofthegenerating ofthesystem.ThetridiagonalmatrixA(z),whichcontainstheparameters,istrans- interlacingproperties.Thesepropertiesareexploitedtoobtainasetofequationsin torofunknownpartialgeneratingfunctionswhichdeterminethesteady-stateprobabilitiesformedintoanHessenbergmatrixwhosedeterminantsyieldpolynomialswithinterestingderiveasetoflinearequations,A(z)(z)=b(z),where(z)isanM+1-dimensionalvec- Weformulatetheproblemasatwo-dimensionalcontinuous-timeMarkovchainand functions.Anexampleandnumericalresultsarepresented