简介:Inthispaper,weshowthatapositiverecurrentuidqueueisautomaticallyV-uniformlyergodicforsomefunctionV≥1butneveruniformlyergodic.Thisrevealsasimilarityofergodicitybetweenafluidqueueandaquasi-birth-and-deathprocess.AsabyproductofV-uniformergodicity,wederivecomputableboundsontheexponentialmomentsofthebusyperiod.
简介:At-hyperwheel(t≥3)oflengthl(orW(t)lforbrevity)isat-uniformhypergraph(V,E),whereE={e1,e2,...,el}andv1,v2,...,vlaredistinctverticesofV=∪eii=1lsuchthatfori=1,...,l,vi,vi+1∈eiandei∩ej=P,j∈/{i1,i,i+1},wheretheoperationonthesubscriptsismodulolandPisavertexofVwhichisdifferentfromvi,1≤i≤l.Inthispaper,theminimumcoveringproblemofMCλ(3,W(3)4,v)isinvestigated.DirectandrecursiveconstructionsonMCλ(3,W(3)4,v)arepresented.Thecoveringnumbercλ(3,W(3)4,v)isfinallydeterminedforanypositiveintegersv≥5andλ.