Reduced complexity in M/Ph/c/N queues
|
|
- Doreen Doyle
- 5 years ago
- Views:
Transcription
1 Reduced complexity in M/Ph/c/N queues Alexandre Brandwajn, Thomas Begin To cite this version: Alexandre Brandwajn, Thomas Begin. Reduced complexity in M/Ph/c/N queues. [Research Report] RR-8303, INRIA. 2013, pp.15. <hal > HAL Id: hal Sumitted on 13 May 2013 HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are pulished or not. The documents may come from teaching and research institutions in France or aroad, or from pulic or private research centers. L archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, puliés ou non, émanant des étalissements d enseignement et de recherche français ou étrangers, des laoratoires pulics ou privés.
2 Reduced complexity in M/Ph/c/N queues Alexandre BRANDWAJN, Thomas BEGIN Prénom Nom N 8303! 01/05/2013!!! Project/Team!DANTE! ISSN
3
4 Reduced complexity in M/Ph/c/N queues Alexandre Brandwjan 1, Thomas Begin 2 Project-Team DANTE Research Report!N! /05/ pages. Astract:!! A! large! numer! of! real/life! systems! can! e! viewed! as! instances! of! the! classical! M/G/c/N! queue.!! The! exact! analytical!solution!of!this!queueing!model!is!not!known,!and!a!frequently/used!approach!is!to!replace!the!general!service! time!distriution!y!a!phase/type!distriution.!!the!advantage!of!this!approach!is!that!the!resulting!m/ph/c/n!queue!can! e! descried! y! familiar! alance! equations.!! The! downside! is! that! the! size! of! the! resulting! state! space! suffers! from! the! dimensionality!curse,!i.e.,!exhiits!cominatorial!growth!as!the!numer!of!servers!and/or!phases!increases.!!!! To! circumvent! this! complexity! issue,! we! propose! to! use,! instead! of! the! classical! full! state! description,! a! reduced! state! description! in! which! the! state! of! only! one! server! is! represented! explicitly,! while! the! other! servers! are! accounted! for! through!their!rate!of!completions.!!the!accuracy!of!the!resulting!approximation!is!generally!good!and,!moreover,!tends!to! improve!as!the!numer!of!servers!in!the!system!increases.!its!computational!complexity!in!terms!of!the!numer!of!states! grows! only! linearly! in! the! numer! of! servers! and! phases,! thus! making! the! numerical! solution! of! such! queues! with! hundreds!of!servers!and!a!reasonale!numer!of!phases!computationally!affordale.!! Key2words:!Multiple!servers,!general!service,!finite!uffer,!M/Ph/c/N!queue,!reduced/state!approximation,!linear!complexity.!! 1 UCSC alex@soe.ucsc.edu 2 LIP Thomas.egin@ens-lyon.fr
5 Complexité réduite pour les files M/Ph/c/N Résumé :!! De! nomreux! systèmes! réels! peuvent! être! vus! comme! des! instantiations! de! la! file! classique! M/G/c/N.!! La! solution!analytique!exacte!de!ce!modèle!file!d attente!demeure!inconnu,!et!une!approche!fréquemment!employée!consiste! à!remplacer!la!distriution!générale!du!temps!de!service!par!une!distriution!de!type!phase.!!l avantage!de!cette!approche! est!que!la!file!m/ph/c/n!résultante!peut!être!décrite!par!des!équations!d équilires!familières.!!le!désavantage!est!que!la! taille!de!l espace!d état!résultant!souffre!du! dimensionality!curse,!i.e.,!il!croît!cominatoirement!lorsque!le!nomre!de! serveurs!et!/ou!de!phases!s accroît.!!!! Pour!pallier!ce!prolème!de!complexité,!nous!proposons!d utiliser,!à!la!place!de!la!description!d état!classique!complète,! une!description!d état!réduite!dans!laquelle!l état!d un!seul!serveur!est!représenté!explicitement,!les!autres!étant!pris!en! compte!par!leur!taux!de!fins!de!service.!!la!précision!de!l approximation!résultante!est!généralement!onne!et,!en!plus,!elle! tend!à!s améliorer!lorsque!le!nomre!de!serveurs!dans!le!système!s accroît.!sa!complexité!de!calcul!en!terme!de!nomre! d état!s accroît!seulement!linéairement!avec!le!nomre!de!serveurs!et!de!phases,!ce!qui!permet!la!résolution!numérique!de! ce!type!de!files!avec!des!centaines!de!serveurs!et!un!nomre!raisonnale!de!phases.! Mots clés :! Serveurs! multiples,! service! général,! tampon! fini,! file! M/Ph/c/N,! approximation! par! état! réduit,! complexité! linéaire
6 1. INTRODUCTION Alargenumerofreal.lifesystems(suchascallcenters,multi.coreprocessors,etc)canemodeledasinstancesoftheclassical M/G/c/Nqueue(i.e.anM/G/cqueuewithamaximumofNrequestsinthesystem)ifthepatternofrequestarrivalsisrelatively wellehavedandcanerepresentedyaquasi.poissonprocess.theexactanalyticalsolutionofthisqueueingmodelisnot known,andexistingapproximationsareeitherdifficulttoevaluatecomputationally[hok78,miy86,citesparkimura]orfailto capturethepotentiallyimportantdependenceoftheperformanceofsuchaqueueingsystemonhigher.orderpropertiesofthe servicetimedistriution[gou96,smi03].acriticalreviewofseveraloftheseapproximationscanefoundinthepapersy Kimura[KIM93,KIM96].AmorerecentreferenceistheworkySmith[SMI03]whichproposesanapproximationfortheloss proailityasedonlyonthefirsttwomomentsoftheservicetime. Outsidesimulation,afrequently.usedapproachistoreplacethegeneralservicetimedistriutionyaphase.typedistriution, asitisknownthatanydistriutioncaneapproximatedaritrarilycloselyyadistriutionofthelattertype[joh88].the oviousadvantageofthisapproachisthat,insteadystate,theresultingm/ph/c/nqueuecanedescriedyfamiliaralance equations.generallyspeaking,thesealanceequationscaneotainedusingoneoftwopossilestatedescriptionsinvolving thecurrentnumerofrequestinthesystemandavectortorepresentthestateoftheservers.thefirstoneisthevectorofthe currentnumerofserversineachphaseoftheserviceprocess.thesecondpossiledescriptionisthevectorofthecurrent phasesforeachserver(notethattheserversareassumedtoehomogenousuttheyarenotsynchronized.)thislatterstate descriptionisalwayslessthriftythanthefirstoneandrarely,ifever,used.bothdescriptionsexhiitcominatorialgrowthas thenumerofphasesandthenumerofserversgrow. Severalmethods(e.g,matrixgeometric,directiteration[SEE86,RAM85a,RAM85,LAT93,LAT94])caneusedtosolvethese equationsnumerically.aslongasthenumerofserversandservicephasesremainssmallthesemethodsworkfine.however, itisalsoknownthatthesizeofthesystemofequationstoesolvedsuffersfromwhathaseentermedthe dimensionality curse, in that the numer of states grows cominatorially as the numer of servers and phases increase. Thus, for larger numersofservers,thesemethodsecomeimpractical,andthereisaclearneedforanapproachthatwouldhandlelarger numersofservers(say,hundreds)withareasonalenumerofservicetimephases. OurgoalinthispaperistoproposeadifferentapproachtotheapproximateevaluationoftheM/Ph/c/Nqueue.Ourapproach isasedonareducedstatedescriptiontocircumventtheexplosionofthenumerofstatesdiscussedaove.inthefollowing section,wedescrieinmoredetailthequeueingsystemconsideredandweintroducethereducedstatedescription.insection 3,wepresentnumericalresultsillustratingtheaccuracyoftheproposedapproximation,aswellasthesavingsinthesizeofthe statespace.section4concludesthispaper. 2. MODEL,/STATE/DESCRIPTION/AND/SOLUTION/ ConsidertheM/Ph/c/NqueuerepresentedinFigure1.Thetimesetweenarrivalsareassumedtomemoryless(quasi.Poisson) andtheservicetimesarerepresentedasaphase.typedistriutionwithatotalof phases.thereare c homogenousservers inoursystemandtheufferspaceisrestrictedtoamaximumof N requestsinthesystems(queuedandinservice.)we assumethat N > c,sinceotherwisetherewouldenoqueueuilduppossile.wealsoassumethattherateofarrivalsand theparametersoftheserviceprocessmaydependonthecurrentnumerofrequestsinthesystem,denotedy n.thistype of state dependence is useful, in particular, to represent arrivals from a finite numer of exponential sources and service processwhichvarieswiththeworkload.thedetailednotationusedinourpaperisgivenintale1. Weconsiderthestationaryehaviorofsuchaqueue.Asmentionedintheintroduction,thestateofoursystemcouldefully descriedythetotalcurrentnumerofrequests inthesystemandthenumersofrequestsineachphaseoftheservice processor,alternatively,ythecurrenttotalnumerofrequestsandthecurrentphaseofeachserver.insteadofsuchafull state description, we propose to use a reduced state description in which we select one server among the c servers and descrie the system y the total numer of requests and the current phase of the selected server, (n,i). For n < c, with proaility (c n) / c theselectedservermayeidle,inwhichcaseweusethevalue i = 0 todenoteitsidlestate.
7 1. INTRODUCTION Alargenumerofreal.lifesystems(suchascallcenters,multi.coreprocessors,etc)canemodeledasinstancesoftheclassical M/G/c/Nqueue(i.e.anM/G/cqueuewithamaximumofNrequestsinthesystem)ifthepatternofrequestarrivalsisrelatively wellehavedandcanerepresentedyaquasi.poissonprocess.theexactanalyticalsolutionofthisqueueingmodelisnot known,andexistingapproximationsareeitherdifficulttoevaluatecomputationally[hok78,miy86,citesparkimura]orfailto capturethepotentiallyimportantdependenceoftheperformanceofsuchaqueueingsystemonhigher.orderpropertiesofthe servicetimedistriution[gou96,smi03].acriticalreviewofseveraloftheseapproximationscanefoundinthepapersy Kimura[KIM93,KIM96].AmorerecentreferenceistheworkySmith[SMI03]whichproposesanapproximationfortheloss proailityasedonlyonthefirsttwomomentsoftheservicetime. Outsidesimulation,afrequently.usedapproachistoreplacethegeneralservicetimedistriutionyaphase.typedistriution, asitisknownthatanydistriutioncaneapproximatedaritrarilycloselyyadistriutionofthelattertype[joh88].the oviousadvantageofthisapproachisthat,insteadystate,theresultingm/ph/c/nqueuecanedescriedyfamiliaralance equations.generallyspeaking,thesealanceequationscaneotainedusingoneoftwopossilestatedescriptionsinvolving thecurrentnumerofrequestinthesystemandavectortorepresentthestateoftheservers.thefirstoneisthevectorofthe currentnumerofserversineachphaseoftheserviceprocess.thesecondpossiledescriptionisthevectorofthecurrent phasesforeachserver(notethattheserversareassumedtoehomogenousuttheyarenotsynchronized.)thislatterstate descriptionisalwayslessthriftythanthefirstoneandrarely,ifever,used.bothdescriptionsexhiitcominatorialgrowthas thenumerofphasesandthenumerofserversgrow. Severalmethods(e.g,matrixgeometric,directiteration[SEE86,RAM85a,RAM85,LAT93,LAT94])caneusedtosolvethese equationsnumerically.aslongasthenumerofserversandservicephasesremainssmallthesemethodsworkfine.however, itisalsoknownthatthesizeofthesystemofequationstoesolvedsuffersfromwhathaseentermedthe dimensionality curse, in that the numer of states grows cominatorially as the numer of servers and phases increase. Thus, for larger numersofservers,thesemethodsecomeimpractical,andthereisaclearneedforanapproachthatwouldhandlelarger numersofservers(say,hundreds)withareasonalenumerofservicetimephases. OurgoalinthispaperistoproposeadifferentapproachtotheapproximateevaluationoftheM/Ph/c/Nqueue.Ourapproach isasedonareducedstatedescriptiontocircumventtheexplosionofthenumerofstatesdiscussedaove.inthefollowing section,wedescrieinmoredetailthequeueingsystemconsideredandweintroducethereducedstatedescription.insection 3,wepresentnumericalresultsillustratingtheaccuracyoftheproposedapproximation,aswellasthesavingsinthesizeofthe statespace.section4concludesthispaper. 2. MODEL,/STATE/DESCRIPTION/AND/SOLUTION/ ConsidertheM/Ph/c/NqueuerepresentedinFigure1.Thetimesetweenarrivalsareassumedtomemoryless(quasi.Poisson) andtheservicetimesarerepresentedasaphase.typedistriutionwithatotalof phases.thereare c homogenousservers inoursystemandtheufferspaceisrestrictedtoamaximumof N requestsinthesystems(queuedandinservice.)we assumethat N > c,sinceotherwisetherewouldenoqueueuilduppossile.wealsoassumethattherateofarrivalsand theparametersoftheserviceprocessmaydependonthecurrentnumerofrequestsinthesystem,denotedy n.thistype of state dependence is useful, in particular, to represent arrivals from a finite numer of exponential sources and service processwhichvarieswiththeworkload.thedetailednotationusedinourpaperisgivenintale1. Weconsiderthestationaryehaviorofsuchaqueue.Asmentionedintheintroduction,thestateofoursystemcouldefully descriedythetotalcurrentnumerofrequests inthesystemandthenumersofrequestsineachphaseoftheservice processor,alternatively,ythecurrenttotalnumerofrequestsandthecurrentphaseofeachserver.insteadofsuchafull state description, we propose to use a reduced state description in which we select one server among the c servers and descrie the system y the total numer of requests and the current phase of the selected server, (n,i). For n < c, with proaility (c n) / c theselectedservermayeidle,inwhichcaseweusethevalue i = 0 todenoteitsidlestate.
8 Let p(n,i) ethesteady.stateproailitycorrespondingtothisreducedstatedescription.thegeneralalanceequationfor c < n < N isgiveny p(n,i)[λ(n)+ µ i + v(n,i)] = p(n 1,i)λ(n 1)+ p(n, j)µ j q ji + p(n +1, j)µ j ˆq j σ i + p(n +1,i)ν(n +1,i). (1) j=1 Thecorrespondingalanceequationsforothervaluesof n aregivenintheappendix. Notethat,forsimplicity,weomitinthealanceequationsthepossiledependenceon n fortheparametersoftheservice process.intheaoveequation, ν(n,i) denotestheconditionalrateofdepartures(requestcompletions)yserversotherthan theselectedservergiventhecurrentstate (n,i).clearly,weneedawaytodetermine ν(n,i) forourreducedstateequations toeofuse. We denote y u(n) the overall departure rate from the set of c servers given that the current numer of requests in the systemis n.using,forexample,thesecondfullstatedescriptionmentionedaove,thisconditionalcompletionsratecane expressedas u(n) = p( i n) µ ii ˆq ik, (2) i c k=1 j=1 where p( i n) istheconditionalproailityofthecurrentservicephaseofeachofthe c serversgiventhecurrentnumerof requestinthesystem.thefirstsuminformula(2)isoverallpossilesetsofserverphases. Thesteady.stateproailitythatthereare n requestsinthesystem,denotedy p(n),caneexpressedas p(n) = p(n, i) (3) i=0 or,alternatively,computedas p(n) = 1 n λ(k 1), n = 0,1,..., N (4) G u(k) k=1 G isanormalizingconstantsuchthat p(n) =1. N n=0 Letω(n) etherateofcompletionsfortheselectedserver.usingourreducedstatedescription,wehave ω(n) = p(n,i)µ i ˆq i / p(n). (5) i=1 Sincetheserversarehomogenous,for n c wemusthave u(n) = cω(n). (6) Recallthat,toealetosolvethealanceequations,weneedtheconditionalratesofdeparture ν(n,i).weusethefollowing intuitiveapproximation ν(n,i) u(n) ω(n). (7)
9 For n c, the aove approximation amounts to assuming ν(n,i) (c 1)ω(n). Essentially, we assume that the rate of completionsforserversotherthantheselectedserverexhiitslittledependenceonthecurrentservicephaseforthelatter. Thecorrespondingalanceequationsanddetailsofthecomputationof ν(n,i) forothervaluesof n aregivenintheappendix. Thus, together with equations (3), (5), (6) and (7) we get a system of equations for p(n,i) which can e solved in several differentways.inournumericalexamples,weuseasimplefixed.pointiteration. Clearly,thesizeofthestate.space (n,i) andhencethenumerofequationstosolveisingeneralfarsmallerthanwitheither ofthetwofullstatedescriptionsmentionedearlier.additionallyandimportantly,itgrowsonlylinearlywiththenumerof serversandthenumerofphases,whilethecomplexityofthefullstatedescriptiongrowscominatorially. c'servers$ µ 1 λ σ 1 σ 2 q 12 µ 2 ˆ q 2 ˆ q 1 Numer$of$requests$limited$to$N$$ σ q 1 µ ˆ q The$M/Ph/c/N'queue$ The$phase$distriu5on$with$$ phases$for$service$5mes$ Figure1 M/Ph/c/Nqueuewithoutstatedependencies Numerofphasesfortheservicetimedistriution c Numerofservers N Bufferspace,i.e.maximumofrequestsinthesystems(queuedandinservice.) n Totalcurrentnumerofrequestsinthesystem; n = 0,..., N λ(n) Rateofrequestsarrivalsgiventhecurrentnumerofrequestsinthesystem σ i (n) Proailitythatserviceofarequeststartsinphase i, i =1,..., given n µ i (n) Completionrateforphase i ofserviceprocess q ji (n) Proailitythatserviceprocesscontinuesinphase j uponcompletionofphase i, j,i =1,..., ˆq i (n) Proaility that service process ends (request departs the system) upon completion of phase i, i =1,..., m s Meanservicetimeofarequest c s s s Coefficientofvariationofrequestservicetime Skewnessofarequestservicetime
10 p(n,i) Proailitythatthereare nrequestsinthesystemandthecurrentphaseoftheserviceprocessis i p(n) u(n) ω(n) ν(n,i) Marginalproailitythatthereare n requestsinthesystem Overalldepartureratefromthesetof c serversgiventhatthecurrentnumerofrequestsinthe systemis n Departureratefromtheselectedservergiventhatthecurrentnumerofrequestsinthesystemis n (whentheserverisnotidle) Departureratefromserversotherthantheselectedservergiventhatthecurrentnumerofrequests inthesystemis n andthecurrentphaseoftheserviceprocessattheselectedserveris i Tale1 Notationusedinthispaper Inthenextsectionwestudytheehavioroftheproposedreducedstatedescriptionintermsofaccuracyandcomputational complexity. 3. NUMERICAL/RESULTS/ SinceperformancemeasuressuchasthemeannumerofrequestsinthesysteminanM/Ph/cqueueareknowntodependon the shape of the service time distriution (and not only its first two moments) [GUP07, WHI80, WOL77], we organize our explorationasfollows.weconsiderseveralsetsofvaluesforthenumerofservers c andthemaximumnumerofrequests inthesystem N.Wealsoconsiderseveralsetsofvaluesforthecoefficientofvariation c s oftheservicetime,andweuild severaldistriutionswithdifferenthigher.orderproperties,viz.skewness. Touildsuchdistriutionswekeepthemeanservicetime m s at1,andweusethealgorithmyboioet*al.[bob05].the valuesofskewness s s exploredrangefrom c s to100.recallthattheskewnessofarandomvariale S isconsideredtoea measure of the asymmetry of the underlying distriution and is defined as s s = E[(S m s) 3 ] Var[S] 3/2 where Var[S] denotes the varianceof S.Generally,largervalueof s s correspondtolonger.taileddistriutions.thealgorithmusedaimstoproducea phase.typedistriutionwiththeminimumnumerofphasestomatchthespecifiedfirstthreemomentsofthedistriution.in ournumericalexamples,thenumerofphasesvariesetween2and13(mostfrequentlyaround4). Theperformancemetricsconsideredincludethemeannumerofrequestsinthesystem(relativeerror,inFigures2and3),the lossproaility(asoluteerror,infigure4)andtheoverallshapeofthesteady.stateproailitydistriution p(n) infigure5. We define the percentage relative error of our reduced state description versus the actual values as the ratio 100 (approximate actual) / actual.theactualvaluesareotainedfromanumericalsolutionofthefull.descriptionalance equationsforthenumerofservers c <128,andydiscrete.eventsimulationforlargervaluesof c.inthesimulationrunswe use7independentreplicationswith10,000,000completionsperreplication.inallexamplesinthispaperweconsiderasimple Poissonarrivalprocesswithrate λ.notethatwiththeexceptionoffigure5,eachfigurecorrespondstohundredsofdata pointsexplored,andthesurfacesshownareotainedusinganinterpolationfromsetsofscattereddatapoints.
11 skewness skewness impossile area coefficient of variation impossile area coefficient of variation 15 Fig.2a Relativeerrorsoftheapproximatesolutionforthe meannumerofrequestsinm/ph/c/nqueuewith c = 8, N = c +10 and λ = 0.8 c Exp.1 Fig.2 Relativeerrorsoftheapproximatesolutionforthe meannumerofrequestsinm/ph/c/nqueuewith c = 64, N = c,and λ =1.2 c Exp.10 InFigure2a,weshowtheaccuracyoftheproposedmethodforanM/Ph/c/Nqueuewith c = 8, N = c +10 andofferedload λ = 0.8 c (i.e.,moderatelyhighutilization)forarangeofvaluesofthecoefficientofvariation c s andskewness s s ofthe servicetimedistriution.wenotethattherelativeerrorinthemeannumerofrequestsinthesystemisgenerallysmall. around1%.itcanreacharound6%forsomedistriutions,whichcorrespond(inthiscase)tolargervaluesof c (say,over5) andanarrowandofskewnessvalues,viz.smallskewness.notethatinanon.negativedistriutionwithagivencoefficientof variation c s the skewness s s must e greater than a certain value (see Appendix). This is the reason ehind the white impossilearea andinfigure2. Figure2illustratestheaccuracyofourmethodforalargernumerofservers c = 64 withaandsignificantlylargerqueueing room N = c,i.e., N = 306,andtheofferedof λ =1.2 c.inthissettherelativeerrorinthemeannumerofrequests inthesystemremainsunder5%(andmostfarless)forcoefficientsofvariation c s notexceeding5.forlargervaluesof c s,the relative errors can e larger, attaining 15% for a coefficient of variation of 10 and a small set of values of the skeweness, although,overall,evenforsuchlargervaluesof c s therelativeerrorsremainwellelow5%. s
12 offered load (as a function of c) offered load (as a function of c) numer of servers numer of servers Fig.3a Relativeerrorsoftheapproximatesolutionforthe meannumerofrequestsinm/ph/c/nqueuewith N = c +10, c s = 5 and s s = 6 Exp.15 Fig.3 Relativeerrorsoftheapproximatesolutionforthe meannumerofrequestsinm/ph/c/nqueuewith N = 4 c + 20, c s = 5 and s s =15 Exp offered load (as a function of c) numer of servers Fig.3c Relativeerrorsoftheapproximatesolutionforthe meannumerofrequestsinm/ph/c/nqueuewith N = 4 c + 20 c s = 5 and s s = 60 Exp.14 InFigure3a,westudytherelativeerrorinthemeannumerofrequestsinthesystemasafunctionofthenumerofservers andoftheofferedloadformaximumtotalnumerinthesystem N = c +10.Thevaluesofthecoefficientofvariation c s = 5 andoftheskewness s s = 6 wereselectedonpurposesincetheycorrespondtoanotparticularlyfavoralecase,ascaneseen
13 fromfigure2a.weoservethattherelativeerrorstayselow4%andclearlytendstodecreaseasthenumerofservers increases. InFigure3,weshowanalogousresultsforalargerufferspace N = 4 c + 20.Again,onpurpose,weselectaservicetime distriutionthatcorrespondstolargerrelativeerrorsinfigure2,viz. c s = 5 and s s =15.Here,too,wenotethattherelative errorsforthemeannumerofrequestsinthesystemdecreaseasthenumerofserversincreases,rangingfromaround10% for c = 32 tonomorethan2%for256servers. Figure3cillustrateswhatseemstoetypicalaccuracyoftheproposedmethodfor c s = 5.Theexampleshowncorrespondsto skewness s s = 60 anduffercapacity N = 4 c + 20.Noticethattherelativeerrorforthemeannumerofrequestsinthe systemiselow10%for16servers,andecomesvirtuallynegligilewhenthenumerofserversexceeds64. Examiningthereasonsfordeviationsetweentheexactvaluesandthoseproducedyourapproach,wenotethattheonly approximationinourreducedstatesolutionisinthecomputationoftheconditionalcompletionratesof other serversgiven thenumerofrequestinthesystemandthecurrentphaseoftheselectedserver ν(n,i) u(n) ω(n) (ourformula(7)).itis notsurprisingthenthatthedeviationstendtodecreaseandvanishasthenumerofserversincreases.indeed,theknowledge ofthecurrentphaseofjustoneoutofmanyserversdoesnotconveymuchknowledgeaoutthestateoftheotherservers offered load (as a function of c) offered load (as a function of c) numer of servers numer of servers 0 Fig.4a AsoluteerrorsforthelossproailityinM/Ph/c/N queuewith N = c +10, c s = 5 and s s = 6 Exp.15 Fig.4 AsoluteerrorsforthelossproailityinM/Ph/c/N queuewith N = 4 c + 20 c s = 5 and s s = 60 Exp.14 Figure 4 shows the asolute deviation etween the actual loss proaility and that otained using our reduced state approximation. The results in Figure 4a correspond to queue with a small uffer size of N =10 + c. As in Figure 3a, we selected c s = 5 and s s = 6.Wenotethattheasolutedeviationremainselow0.04,andtendstodecreaseasthenumerof serversincreases(allotherthingseingequal.) Figure4illustratesthedeviationinthelossproailityinthecaseofamuchlargeruffer,i.e., N = c.AsinFigure3c, theselecteddistriutioncorrespondsto c s = 5 and s s = 60.Here,thedeviationremainselow0.03anddecreasesrapidly withthenumerofservers.
14 Itisworthwhilementioningthatthedeviationinthelossproailityisgenerallymuchsmallerifthecoefficientofvariationof theservicedistriutiondoesnotexceed,say,3. Since our method produces (approximate) values for p(n), the steady.state proaility that there are n requests in the system,asanexample,wecompareinfigure5theactualandtheapproximatevaluesforthisproaility.here,weusethe samevaluesofthecoefficientofvariationandskewnessasinfigures3cand4for c = 32 serversandofferedload λ = 0.8 c. We oserve that the shape of the p(n) distriution is well reproduced. Clearly, the agreement etween actual and approximate values may e less perfect in some cases, ut, overall, the shape of the distriution tends to e reproduced correctly full state description reduced state description 0.04 p(n) n Fig.5 Comparisonetweenactualandapproximatevaluesforsteady.stateproaility p(n) inm/ph/c/n*queuewith c = 32, λ = 0.8 c, N = 4 c + 20, c s = 5 and s s = 60 Exp14 Wenowconsidertheissueofcomputationalcomplexityoftheproposedapproach.Asmentionedintheintroduction,there areessentiallytwopossilefullstatedescriptionsforanm/ph/cqueue.thefirstdescriptionconsistsofthenumerofrequests andthevectorofthecurrentnumerofserversineachphaseoftheserviceprocess.thetotalnumerofstatesforthis c 1 + n 1% descriptionisgiveny1+ $ ' + (N c +1) + c 1 % $ '.Theseconddescriptioninvolvesthecurrentnumerofrequests n & c & n=1 inthesystemandthevectorofthecurrentphasesforeachserver.thetotalnumerofstatesinthisstatedescriptionisgiven c 1! c y1+ $ n% & n + (N c +1) c.thenumerofstatesintheproposedreducedstatedescriptionisgiveny n=1 1+ (c 1)( +1)+ (N c +1).
15 Numer of states (logarithmic scale) full state description reduced state description Numer of states (logarithmic scale) full state description reduced state description Numer of servers Numer of phases in the service process Fig.6a Comparisonetweenthenumerofstatesinthefull andthereducedstatedescriptionform/ph/c/nqueuewith = 4 and N = 4 c + 20 Fig.6 Comparisonetweenthenumerofstatesinthefull andthereduced.statedescriptionform/ph/c/nqueuewith c = 64 and N = 4 c + 20 Fig.6c Evolutionofthenumerofstatesinourreduced.statedescriptionasafunctionof and c Figure6comparesthecomputationalcomplexityinthenumerofstatesetweenthefirstfulldescriptionandourreduced statedescription.wedonotincludethesecondfullstatedescriptioninourfiguresincethenumerofstatesissystematically higher than for the first one.it is ovious from Figure 6 that, as the numer of servers and phases increases, there is a differenceofmanyordersofmagnitudeetweenthecomplexityofthefullstatedescriptionandourproposedreducedstate description.evenwitharelativelysmallnumerofphases(say4),thecomplexityofthefullstatedescriptionresultsinaout 13,000,000stateswhilethereducedstatedescriptioninvolveslessthan1,500stateswithonly64servers(seeFigure6a).The
16 differencegetsevenmoredramaticforlargernumersofphases.with8phasesand64servers,thereareover3trillionstates inthefulldescriptioncomparedwithlessthan3200statesforourmethod,amountingto9ordersofmagnitudedifference(see Figure6). Figure6cshowsthenumerofstatesinourreducedstatedescriptionforawiderangeofvaluesofthenumerofserversand thenumerofphases.thegraduallinearincreaseinthecomplexityisselfevident. Thenextsectionpresentstheconclusionsofthispaper. 4. CONCLUSION/ Thispaperpresentsanapproach,elievedtoenovel,tothesolutionofaqueueingsystemwithmultiplehomogenousservers, quasi.generalservicetimes(phase.typedistriutions),quasi.poissonarrivalsandalimitedufferspace(queueingroom.)the proposedapproachusesareducedstatedescriptioninwhichthestateofonlyoneserverisrepresentedexplicitlywhilethe otherserversareaccountedforthroughtheirrateofcompletions. Theresultingaccuracyisgenerallygoodand,importantly,tendstoimproveasthenumerserversinthesystemincreases.This conclusionissupportedyalargenumerofdatapointsonlyasmallfractionofwhichisshowninthispaper. Intheclassicalstatedescriptionuseduntilnowforthistypeofqueueingsystem,thenumerofstatesgrowscominatorially, makingtheprolemintractaleforlargernumersofserversand/orphases.bycontrast,thecomputationalcomplexityin termsofthenumerofstatesinourreducedstatedescriptiongrowsonlylinearlyinthenumerofserversandphases.this, forthefirsttime,putsprolemswithhundredsofserversandseveralphaseswithineasyreachofafastnumericalsolution. Future work includes extension of our approach to the case of unrestricted queueing room, as well as quasi.general times etweenrequestarrivals. REFERENCES/ [BOB05]Boio,A.,Horvath,A.,andTelek,M.,Matchingthreemomentswithminimalacyclicphasetypedistriutions, Stochastic*Models,Vol.21,2005,pp [GOU96]Gouweleeuw,F.N.,andTijms,H.,Asimpleheuristicforufferdesigninfinite.capacityqueues.European*Journal*of* Operational*Research,Vol.88(3),1996,pp [GUP07]Gupta,V.,Harchol.Balter,M.,Dai,J.andZwart,B.,Theeffectofhighermomentsofjosizedistriutiononthe performanceofanm/g/s*queueingsystem,performance*evaluation*review,vol.35(2),2007,pp [HOK78]Hokstad,P.,ApproximationsfortheM/G/mQueue,Operations*Research,Vol.26(3),1978,pp [JOH88]Johnson,M.A.,andTaaffe,M.R,Thedensenessofphasedistriutions.School*of*Industrial*Engineering,Purdue University [KIM93]Kimura,T.,EquivalencerelationsintheapproximationsfortheM/G/s/s+rqueue,Mathematical*and*computer* modeling,vol.31(10),2000,pp [KIM96]Kimura,T.,Atransform.freeapproximationforthefinitecapacityM/G/squeue,Operations*Research,Vol.44(6),1996, pp [LAT93]Latouche,G.andRamaswami,V,Alogarithmicreductionalgorithmforquasi.irth.and.deathprocesses,Journal*of* Applied*Proaility.Vol.30,1993,pp [LAT94]Latouche,G.,Newton siterationfornon.linearequationsinmarkovchains,ima*journal*of*numerical*analysis,vol.14,
17 1994,pp [MIY86]Miyazawa,M.,ApproximationoftheQueue.LengthDistriutionofanM/GI/sQueueytheBasicEquations,Journal*of* Applied*Proaility,Vol.23(2),1986,pp [RAM85a]Ramaswami,V.,andLucantoni,D.M.,Stationarywaitingtimedistriutioninqueueswithphasetypeserviceandin quasi.irth.and.death.processes,stochastic*models,vol.1,1985,pp [RAM85]Ramaswami,V.,andLucantoni,D.M.,Algorithmsforthemulti.serverqueuewithphasetypeservice,*Stochastic* Models,*Vol.1,1985,pp [SEE86]Seelen,L.P.,AnAlgorithmforPh/Ph/cQueues,European*Journal*of*the*Operations*Research*Society,Vol.23,1986, pp [SMI03]Smith,J.M.,M/*G/c/Klockingproailitymodelsandsystemperformance,Performance*Evaluation,Vol.52(4),2003, pp [WHI80]Whitt,W.,TheeffectofvariailityintheGI/G/squeue,Journal*of*Applied*Proaility,Vol.17(4),1980,pp [WOL77]Wolff,R.W.,TheEffectofServiceTimeRegularityonSystemPerformance,Computer*Performance,NorthHolland, 1977,pp APPENDIX/ A.1/Balance/equations// Wegiveherethealanceequationsforthecasesnotexplicitlytreatedintheodyofthepaper,startingwiththecase 0 < n < c. p(n,i)[λ(n)+ µ i + v(n,i)] = p(n 1, 0)λ(n 1)σ i / (c n +1)+ p(n 1,i)λ(n 1)*(c n) / (c n +1)+ p(n, j)µ j q ji + p(n +1,i)ν(n +1,i), j=1 i =1,..., p(n, 0)[λ(n)+ v(n, 0)] = p(n +1,i)µ i ˆq i + p(n +1, 0)ν(n +1, 0)+ p(n 1, 0)λ(n 1)(c n) / (c n +1). i=1 Note that we use the notation p(n, 0) to denote the case when the selected server is idle, which, in our model, can only happenif n < c.notealsothatwehave ν(n =1,i 0) = 0. Inthecase n = 0,wecanonlyhave p(0, 0)[λ(0)] = p(1,i)µ i ˆq i +p(1, 0)ν(1, 0). i=1 For n = c wehave p(c,i)[λ(c)+ µ i + v(c,i)] = p(c 1, 0)λ(c 1)σ i + p(c 1,i)λ(c 1)+ p(c, j)µ j q ji + p(c +1,i)v(c +1,i) + p(c +1, j)µ j ˆq j σ i, i =1,..., j=1 j=1.
18 Finally,for n = N weotain p(n,i)[µ i +ν(n,i)] = p(n 1,i)λ(N 1)+ p(n, j)µ j q ji, i =1,...,. i 1 j=1 Theconditionalrateofcompletionsfortheselectedserverwhenitisnotidleandthereare n requestsinthesystemisgiveny ω(n) = p(n,i)µ i ˆq i / p(n, j), and can also e expressed as ω(n) = u(n) / min(n,c). As efore, we approximate the i=1 j=1 conditionalratesofdeparture ν(n,i) for i =1,,,, y ν(n,i) u(n) ω(n).for 0 < n < c,weuse ν(n, 0) u(n). A.2/Constraints/on/skewness/ Let Z eanon.negativerandomvariale,anddenotey m i itsi.thmoment E[Z i ] andy n i itsi.thnormalizedmoment.we have n 2 = m 2 / m i 2 and n 3 = m 3 / (m 1 m 2 ).Wemusthave(see[Osogami]) n 3 n 2.Itfollowstheskewnessof Z,denotedy s Z,mustsatisfytherelationship s z m 1 (c Z 1/ c Z ), where c Z = (m 2 / m 1 2 1) 1/2 and s Z = (m 3 3m 1 m 2 + 2m 1 3 ) / (m 2 m 1 2 ) 3/2. c Z is the coefficient of variation of the random variale Z.Inourcase, m 1 =1 sothatwemusthave s s (c s 1/ c s ).
19 Pulisher Inria Domaine de Voluceau - Rocquencourt BP Le Chesnay Cedex inria.fr ISSN
Photovoltaic deployment: from subsidies to a market-driven growth: A panel econometrics approach
Photovoltaic deployment: from subsidies to a market-driven growth: A panel econometrics approach Anna Créti, Léonide Michael Sinsin To cite this version: Anna Créti, Léonide Michael Sinsin. Photovoltaic
More informationMoney in the Production Function : A New Keynesian DSGE Perspective
Money in the Production Function : A New Keynesian DSGE Perspective Jonathan Benchimol To cite this version: Jonathan Benchimol. Money in the Production Function : A New Keynesian DSGE Perspective. ESSEC
More informationThe National Minimum Wage in France
The National Minimum Wage in France Timothy Whitton To cite this version: Timothy Whitton. The National Minimum Wage in France. Low pay review, 1989, pp.21-22. HAL Id: hal-01017386 https://hal-clermont-univ.archives-ouvertes.fr/hal-01017386
More informationParameter sensitivity of CIR process
Parameter sensitivity of CIR process Sidi Mohamed Ould Aly To cite this version: Sidi Mohamed Ould Aly. Parameter sensitivity of CIR process. Electronic Communications in Probability, Institute of Mathematical
More informationEquilibrium payoffs in finite games
Equilibrium payoffs in finite games Ehud Lehrer, Eilon Solan, Yannick Viossat To cite this version: Ehud Lehrer, Eilon Solan, Yannick Viossat. Equilibrium payoffs in finite games. Journal of Mathematical
More informationModèles DSGE Nouveaux Keynésiens, Monnaie et Aversion au Risque.
Modèles DSGE Nouveaux Keynésiens, Monnaie et Aversion au Risque. Jonathan Benchimol To cite this version: Jonathan Benchimol. Modèles DSGE Nouveaux Keynésiens, Monnaie et Aversion au Risque.. Economies
More informationOptimal Tax Base with Administrative fixed Costs
Optimal Tax Base with Administrative fixed osts Stéphane Gauthier To cite this version: Stéphane Gauthier. Optimal Tax Base with Administrative fixed osts. Documents de travail du entre d Economie de la
More informationRôle de la protéine Gas6 et des cellules précurseurs dans la stéatohépatite et la fibrose hépatique
Rôle de la protéine Gas6 et des cellules précurseurs dans la stéatohépatite et la fibrose hépatique Agnès Fourcot To cite this version: Agnès Fourcot. Rôle de la protéine Gas6 et des cellules précurseurs
More informationMotivations and Performance of Public to Private operations : an international study
Motivations and Performance of Public to Private operations : an international study Aurelie Sannajust To cite this version: Aurelie Sannajust. Motivations and Performance of Public to Private operations
More informationEquivalence in the internal and external public debt burden
Equivalence in the internal and external public debt burden Philippe Darreau, François Pigalle To cite this version: Philippe Darreau, François Pigalle. Equivalence in the internal and external public
More informationA note on health insurance under ex post moral hazard
A note on health insurance under ex post moral hazard Pierre Picard To cite this version: Pierre Picard. A note on health insurance under ex post moral hazard. 2016. HAL Id: hal-01353597
More informationThe Hierarchical Agglomerative Clustering with Gower index: a methodology for automatic design of OLAP cube in ecological data processing context
The Hierarchical Agglomerative Clustering with Gower index: a methodology for automatic design of OLAP cube in ecological data processing context Lucile Sautot, Bruno Faivre, Ludovic Journaux, Paul Molin
More informationRicardian equivalence and the intertemporal Keynesian multiplier
Ricardian equivalence and the intertemporal Keynesian multiplier Jean-Pascal Bénassy To cite this version: Jean-Pascal Bénassy. Ricardian equivalence and the intertemporal Keynesian multiplier. PSE Working
More informationAbout the reinterpretation of the Ghosh model as a price model
About the reinterpretation of the Ghosh model as a price model Louis De Mesnard To cite this version: Louis De Mesnard. About the reinterpretation of the Ghosh model as a price model. [Research Report]
More informationRôle de la régulation génique dans l adaptation : approche par analyse comparative du transcriptome de drosophile
Rôle de la régulation génique dans l adaptation : approche par analyse comparative du transcriptome de drosophile François Wurmser To cite this version: François Wurmser. Rôle de la régulation génique
More informationStrategic complementarity of information acquisition in a financial market with discrete demand shocks
Strategic complementarity of information acquisition in a financial market with discrete demand shocks Christophe Chamley To cite this version: Christophe Chamley. Strategic complementarity of information
More informationNetworks Performance and Contractual Design: Empirical Evidence from Franchising
Networks Performance and Contractual Design: Empirical Evidence from Franchising Magali Chaudey, Muriel Fadairo To cite this version: Magali Chaudey, Muriel Fadairo. Networks Performance and Contractual
More informationBDHI: a French national database on historical floods
BDHI: a French national database on historical floods M. Lang, D. Coeur, A. Audouard, M. Villanova Oliver, J.P. Pene To cite this version: M. Lang, D. Coeur, A. Audouard, M. Villanova Oliver, J.P. Pene.
More informationInequalities in Life Expectancy and the Global Welfare Convergence
Inequalities in Life Expectancy and the Global Welfare Convergence Hippolyte D Albis, Florian Bonnet To cite this version: Hippolyte D Albis, Florian Bonnet. Inequalities in Life Expectancy and the Global
More informationThe German unemployment since the Hartz reforms: Permanent or transitory fall?
The German unemployment since the Hartz reforms: Permanent or transitory fall? Gaëtan Stephan, Julien Lecumberry To cite this version: Gaëtan Stephan, Julien Lecumberry. The German unemployment since the
More informationYield to maturity modelling and a Monte Carlo Technique for pricing Derivatives on Constant Maturity Treasury (CMT) and Derivatives on forward Bonds
Yield to maturity modelling and a Monte Carlo echnique for pricing Derivatives on Constant Maturity reasury (CM) and Derivatives on forward Bonds Didier Kouokap Youmbi o cite this version: Didier Kouokap
More informationFrench German flood risk geohistory in the Rhine Graben
French German flood risk geohistory in the Rhine Graben Brice Martin, Iso Himmelsbach, Rüdiger Glaser, Lauriane With, Ouarda Guerrouah, Marie - Claire Vitoux, Axel Drescher, Romain Ansel, Karin Dietrich
More informationThe Sustainability and Outreach of Microfinance Institutions
The Sustainability and Outreach of Microfinance Institutions Jaehun Sim, Vittaldas Prabhu To cite this version: Jaehun Sim, Vittaldas Prabhu. The Sustainability and Outreach of Microfinance Institutions.
More informationControl-theoretic framework for a quasi-newton local volatility surface inversion
Control-theoretic framework for a quasi-newton local volatility surface inversion Gabriel Turinici To cite this version: Gabriel Turinici. Control-theoretic framework for a quasi-newton local volatility
More informationIS-LM and the multiplier: A dynamic general equilibrium model
IS-LM and the multiplier: A dynamic general equilibrium model Jean-Pascal Bénassy To cite this version: Jean-Pascal Bénassy. IS-LM and the multiplier: A dynamic general equilibrium model. PSE Working Papers
More informationCarbon Prices during the EU ETS Phase II: Dynamics and Volume Analysis
Carbon Prices during the EU ETS Phase II: Dynamics and Volume Analysis Julien Chevallier To cite this version: Julien Chevallier. Carbon Prices during the EU ETS Phase II: Dynamics and Volume Analysis.
More informationThe Quantity Theory of Money Revisited: The Improved Short-Term Predictive Power of of Household Money Holdings with Regard to prices
The Quantity Theory of Money Revisited: The Improved Short-Term Predictive Power of of Household Money Holdings with Regard to prices Jean-Charles Bricongne To cite this version: Jean-Charles Bricongne.
More informationCharacterization of bijective discretized rotations by Gaussian integers
Characterization of bijective discretized rotations by Gaussian integers Tristan Roussillon, David Coeurjolly To cite this version: Tristan Roussillon, David Coeurjolly. Characterization of bijective discretized
More informationOn some key research issues in Enterprise Risk Management related to economic capital and diversification effect at group level
On some key research issues in Enterprise Risk Management related to economic capital and diversification effect at group level Wayne Fisher, Stéphane Loisel, Shaun Wang To cite this version: Wayne Fisher,
More informationEuropean Debt Crisis: How a Public debt Restructuring Can Solve a Private Debt issue
European Debt Crisis: How a Public debt Restructuring Can Solve a Private Debt issue David Cayla To cite this version: David Cayla. European Debt Crisis: How a Public debt Restructuring Can Solve a Private
More informationVI. Continuous Probability Distributions
VI. Continuous Proaility Distriutions A. An Important Definition (reminder) Continuous Random Variale - a numerical description of the outcome of an experiment whose outcome can assume any numerical value
More informationQuality Report. The Labour Cost Survey Norway
Quality Report The Laour Cost Survey 2004 Norway Tale of contents 1. Relevance... 3 2. Accuracy... 3 2.1. Sampling errors... 3 2.1.1. Proaility sampling... 4 2.1.2. Non-proaility sampling... 6 2.2. Non-sampling
More informationA Fast Algorithm for Computing Binomial Coefficients Modulo Powers of Two
A Fast Algorithm for Computing Binomial Coefficients Modulo Powers of Two Mugurel Ionut Andreica To cite this version: Mugurel Ionut Andreica. A Fast Algorithm for Computing Binomial Coefficients Modulo
More informationThe Riskiness of Risk Models
The Riskiness of Risk Models Christophe Boucher, Bertrand Maillet To cite this version: Christophe Boucher, Bertrand Maillet. The Riskiness of Risk Models. Documents de travail du Centre d Economie de
More informationFabien Millioz, Nadine Martin. To cite this version: HAL Id: hal
Estimation of a white Gaussian noise in the Short Time Fourier Transform based on the spectral kurtosis of the minimal statistics: application to underwater noise Fabien Millioz, Nadine Martin To cite
More informationL imageur Interférométrique de Fresnel: un instrument spatial pour l observation à haute résolution angulaire
L imageur Interférométrique de Fresnel: un instrument spatial pour l observation à haute résolution angulaire Denis Serre To cite this version: Denis Serre. L imageur Interférométrique de Fresnel: un instrument
More informationA revisit of the Borch rule for the Principal-Agent Risk-Sharing problem
A revisit of the Borch rule for the Principal-Agent Risk-Sharing problem Jessica Martin, Anthony Réveillac To cite this version: Jessica Martin, Anthony Réveillac. A revisit of the Borch rule for the Principal-Agent
More informationAdministering Systemic Risk vs. Administering Justice: What Can We Do Now that We Have Agreed to Pay Differences?
Administering Systemic Risk vs. Administering Justice: What Can We Do Now that We Have Agreed to Pay Differences? Pierre-Charles Pradier To cite this version: Pierre-Charles Pradier. Administering Systemic
More informationTwo dimensional Hotelling model : analytical results and numerical simulations
Two dimensional Hotelling model : analytical results and numerical simulations Hernán Larralde, Pablo Jensen, Margaret Edwards To cite this version: Hernán Larralde, Pablo Jensen, Margaret Edwards. Two
More informationWhy ruin theory should be of interest for insurance practitioners and risk managers nowadays
Why ruin theory should be of interest for insurance practitioners and risk managers nowadays Stéphane Loisel, Hans-U. Gerber To cite this version: Stéphane Loisel, Hans-U. Gerber. Why ruin theory should
More informationMathematical Annex 5 Models with Rational Expectations
George Alogoskoufis, Dynamic Macroeconomic Theory, 2015 Mathematical Annex 5 Models with Rational Expectations In this mathematical annex we examine the properties and alternative solution methods for
More informationFast binomial procedures for pricing Parisian/ParAsian options
Fast binomial procedures for pricing Parisian/ParAsian options Marcellino Gaudenzi, Antonino Zanette To cite this version: Marcellino Gaudenzi, Antonino Zanette. Fast binomial procedures for pricing Parisian/ParAsian
More informationOPTIONS pricing has been being a topic in the field of
IAENG International Journal of Applied Mathematics, 45:1, IJAM_45_1_7 A Simple Control Variate Method for Options Pricing with Stochastic Volatility Models Guo Liu, Qiang Zhao, and Guiding Gu Astract In
More informationA Multidimensional Perspective of Poverty, and its Relation with the Informal Labor Market: An Application to Ecuadorian and Turkish Data
A Multidimensional Perspective of Poverty, and its Relation with the Informal Labor Market: An Application to Ecuadorian and Turkish Data Armagan-Tuna Aktuna Gunes, Carla Canelas To cite this version:
More informationDynamics of the exchange rate in Tunisia
Dynamics of the exchange rate in Tunisia Ammar Samout, Nejia Nekâa To cite this version: Ammar Samout, Nejia Nekâa. Dynamics of the exchange rate in Tunisia. International Journal of Academic Research
More informationThe extreme downside risk of the S P 500 stock index
The extreme downside risk of the S P 500 stock index Sofiane Aboura To cite this version: Sofiane Aboura. The extreme downside risk of the S P 500 stock index. Journal of Financial Transformation, 2009,
More informationA Note on fair Value and Illiquid Markets
A Note on fair Value and Illiquid Markets Dominique Guegan, Chafic Merhy To cite this version: Dominique Guegan, Chafic Merhy. A Note on fair Value and Illiquid Markets. Documents de travail du Centre
More informationA Centrality-based RSU Deployment Approach for Vehicular Ad Hoc Networks
A Centrality-based RSU Deployment Approach for Vehicular Ad Hoc etwors Zhenyu Wang, Jun Zheng, Yuying Wu, athalie Mitton To cite this version: Zhenyu Wang, Jun Zheng, Yuying Wu, athalie Mitton. A Centrality-based
More informationSMS Financing by banks in East Africa: Taking stock of regional developments
SMS Financing by banks in East Africa: Taking stock of regional developments Adeline Pelletier To cite this version: Adeline Pelletier. SMS Financing by banks in East Africa: Taking stock of regional developments.
More informationAnalyzing the Impact of Mirrored Sampling and Sequential Selection in Elitist Evolution Strategies
Analyzing the Impact of Mirrored Sampling and Sequential Selection in Elitist Evolution Strategies Anne Auger, Dimo Brockhoff, Nikolaus Hansen To cite this version: Anne Auger, Dimo Brockhoff, Nikolaus
More informationWage bargaining with non-stationary preferences under strike decision
Wage bargaining with non-stationary preferences under strike decision Ahmet Ozkardas, Agnieszka Rusinowska To cite this version: Ahmet Ozkardas, Agnieszka Rusinowska. Wage bargaining with non-stationary
More informationInequalities between retirees and workers: an empirical model to capture the effect of taxation
Inequalities between and : an empirical model to capture the effect of taxation Bérangère Legendre To cite this version: Bérangère Legendre. Inequalities between and : an empirical model to capture the
More informationDo Professional Economists Forecasts Reflect Okun s Law? Some Evidence for the G7 Countries
Do Professional Economists Forecasts Reflect Okun s Law? Some Evidence for the G Countries Georg Stadtmann, Jan-Christoph Ruelke Christian Pierdzioch To cite this version: Georg Stadtmann, Jan-Christoph
More informationThe impact of the catering theory and financial firms characteristics on dividend decisions: the case of the French market
The impact of the catering theory and financial firms characteristics on dividend decisions: the case of the French market Kamal Anouar To cite this version: Kamal Anouar. The impact of the catering theory
More informationinduced by the Solvency II project
Asset Les normes allocation IFRS : new en constraints assurance induced by the Solvency II project 36 th International ASTIN Colloquium Zürich September 005 Frédéric PLANCHET Pierre THÉROND ISFA Université
More informationChapter 15: Jump Processes and Incomplete Markets. 1 Jumps as One Explanation of Incomplete Markets
Chapter 5: Jump Processes and Incomplete Markets Jumps as One Explanation of Incomplete Markets It is easy to argue that Brownian motion paths cannot model actual stock price movements properly in reality,
More informationLine of Best Fit Our objective is to fit a line in the scatterplot that fits the data the best Line of best fit looks like:
Line of Best Fit Our ojective is to fit a line in the scatterplot that fits the data the est Line of est fit looks like: ŷ = + x Least Square Regression Line That s a hat on the y, meaning that it is a
More informationTowards New Technical Indicators for Trading Systems and Risk Management
Towards New Technical Indicators for Trading Systems and Risk Management Michel Fliess, Cédric Join To cite this version: Michel Fliess, Cédric Join. Towards New Technical Indicators for Trading Systems
More informationStatistical method to estimate regime-switching Lévy model.
Statistical method to estimate regime-switching Lévy model Julien Chevallier, Stéphane Goutte To cite this version: Julien Chevallier, Stéphane Goutte. 2014. Statistical method to estimate
More informationTHis paper presents a model for determining optimal allunit
A Wholesaler s Optimal Ordering and Quantity Discount Policies for Deteriorating Items Hidefumi Kawakatsu Astract This study analyses the seller s wholesaler s decision to offer quantity discounts to the
More informationThe Z-score is dead, long live the Z-score! A new way to measure bank risk
The Z-score is dead, long live the Z-score! A new way to measure bank risk Ion Lapteacru To cite this version: Ion Lapteacru. The Z-score is dead, long live the Z-score! A new way to measure bank risk.
More informationAsymptotic refinements of bootstrap tests in a linear regression model ; A CHM bootstrap using the first four moments of the residuals
Asymptotic refinements of bootstrap tests in a linear regression model ; A CHM bootstrap using the first four moments of the residuals Pierre-Eric Treyens To cite this version: Pierre-Eric Treyens. Asymptotic
More informationThe dampening effect of iceberg orders on small traders welfare
Ann Finance 2017 13:453 484 DOI 10.1007/s10436-017-0304-1 RESEARC ARTICLE The dampening effect of iceerg orders on small traders welfare A real options perspective Laura Delaney 1 Polina Kovaleva 1 Received:
More informationMicroeconomics II. CIDE, Spring 2011 List of Problems
Microeconomics II CIDE, Spring 2011 List of Prolems 1. There are three people, Amy (A), Bart (B) and Chris (C): A and B have hats. These three people are arranged in a room so that B can see everything
More informationComparison of Market Parameters for Jump-Diffusion Distributions Using Multinomial Maximum Likelihood Estimation
Comparison of Market Parameters for Jump-Diffusion Distriutions Using Multinomial Maximum Likelihood Estimation Floyd B. Hanson and Zongwu Zhu Astract Previously, we have shown that the proper method for
More informationWhat first assessment can be made of the monetary strategy since 1999?
What first assessment can be made of the monetary strategy since 1999? Jean-Paul Fitoussi To cite this version: Jean-Paul Fitoussi. What first assessment can be made of the monetary strategy since 1999?.
More informationInsider Trading with Different Market Structures
Insider Trading with Different Market Structures Wassim Daher, Fida Karam, Leonard J. Mirman To cite this version: Wassim Daher, Fida Karam, Leonard J. Mirman. Insider Trading with Different Market Structures.
More informationA GENERALIZED MARTINGALE BETTING STRATEGY
DAVID K. NEAL AND MICHAEL D. RUSSELL Astract. A generalized martingale etting strategy is analyzed for which ets are increased y a factor of m 1 after each loss, ut return to the initial et amount after
More informationDividend payment behavior of European listed firms : Three essays
Dividend payment behavior of European listed firms : Three essays Ijaz Ali To cite this version: Ijaz Ali. Dividend payment behavior of European listed firms : Three essays. Business administration. Université
More informationMultiple Choice POINTS: 1. QUESTION TYPE: Multiple Choice HAS VARIABLES: False NATIONAL STANDARDS: United States - BPROG: Analytic
Multiple Choice 1. A change in the level of an economic activity is desirale and should e undertaken as long as the marginal enefits exceed the. a. marginal returns. total costs c. marginal costs d. average
More informationEndogenous interest rate with accommodative money supply and liquidity preference
Endogenous interest rate with accommodative money supply and liquidity preference Angel Asensio To cite this version: Angel Asensio. Endogenous interest rate with accommodative money supply and liquidity
More informationLattice Model of System Evolution. Outline
Lattice Model of System Evolution Richard de Neufville Professor of Engineering Systems and of Civil and Environmental Engineering MIT Massachusetts Institute of Technology Lattice Model Slide 1 of 32
More informationCreating a winner s curse via jump bids
Creating a winner s curse via jump bids David Ettinger, Fabio Michelucci To cite this version: David Ettinger, Fabio Michelucci. Creating a winner s curse via jump bids. Review of Economic Design, Springer
More informationConditional Markov regime switching model applied to economic modelling.
Conditional Markov regime switching model applied to economic modelling. Stéphane Goutte To cite this version: Stéphane Goutte. Conditional Markov regime switching model applied to economic modelling..
More informationOnline Mechanism Design for VMs Allocation in Private Cloud
Online Mechanism Design for VMs Allocation in Private Cloud Xiaohong Wu, Yonggen Gu, Guoqiang Li, Jie Tao, Jingyu Chen, Xiaolong Ma To cite this version: Xiaohong Wu, Yonggen Gu, Guoqiang Li, Jie Tao,
More informationOn modelling of electricity spot price
, Rüdiger Kiesel and Fred Espen Benth Institute of Energy Trading and Financial Services University of Duisburg-Essen Centre of Mathematics for Applications, University of Oslo 25. August 2010 Introduction
More informationTheoretical considerations on the retirement consumption puzzle and the optimal age of retirement
Theoretical considerations on the retirement consumption puzzle and the optimal age of retirement Nicolas Drouhin To cite this version: Nicolas Drouhin. Theoretical considerations on the retirement consumption
More informationAn effective equity model allowing long term investments within the framework of Solvency II
An effective equity model allowing long term investments within the framework of Solvency II Mohamed Majri, François-Xavier De Lauzon To cite this version: Mohamed Majri, François-Xavier De Lauzon. An
More informationThe Transmission of the Subprime Crisis
The Transmission of the Subprime Crisis Meriam Chihi-Bouaziz, Younes Boujelbène, Damien Bazin To cite this version: Meriam Chihi-Bouaziz, Younes Boujelbène, Damien Bazin. The Transmission of the Subprime
More informationOn integer-valued means and the symmetric maximum
On integer-valued means and the symmetric maximum Miguel Couceiro, Michel Grabisch To cite this version: Miguel Couceiro, Michel Grabisch. On integer-valued means and the symmetric maximum. Aequationes
More informationPoint Estimation. Stat 4570/5570 Material from Devore s book (Ed 8), and Cengage
6 Point Estimation Stat 4570/5570 Material from Devore s book (Ed 8), and Cengage Point Estimation Statistical inference: directed toward conclusions about one or more parameters. We will use the generic
More informationOn Predicting Large Scale Fading Characteristics with the MR-FDPF Method
On Predicting Large Scale Fading Characteristics with the MR-FDPF Method Meiling Luo, Nikolai Lebedev, Guillaume Villemaud, Guillaume De La Roche, Jie Zhang, Jean-Marie Gorce To cite this version: Meiling
More informationThe Whys of the LOIS: Credit Skew and Funding Spread Volatility
The Whys of the LOIS: Credit Skew and Funding Spread Volatility Stéphane Crépey, Raphaël Douady To cite this version: Stéphane Crépey, Raphaël Douady. The Whys of the LOIS: Credit Skew and Funding Spread
More informationThe binomial interpolated lattice method fro step double barrier options
The binomial interpolated lattice method fro step double barrier options Elisa Appolloni, Gaudenzi Marcellino, Antonino Zanette To cite this version: Elisa Appolloni, Gaudenzi Marcellino, Antonino Zanette.
More informationFrom deterministic to stochastic surrender risk models: impact of correlation crises on economic capital
From deterministic to stochastic surrender risk models: impact of correlation crises on economic capital Stéphane Loisel, Xavier Milhaud To cite this version: Stéphane Loisel, Xavier Milhaud. From deterministic
More informationInefficient Lock-in with Sophisticated and Myopic Players
Inefficient Lock-in with Sophisticated and Myopic Players Aidas Masiliunas To cite this version: Aidas Masiliunas. Inefficient Lock-in with Sophisticated and Myopic Players. 2016. HAL
More informationMAS187/AEF258. University of Newcastle upon Tyne
MAS187/AEF258 University of Newcastle upon Tyne 2005-6 Contents 1 Collecting and Presenting Data 5 1.1 Introduction...................................... 5 1.1.1 Examples...................................
More informationRisk aggregation in Solvency II: How to converge the approaches of the internal models and those of the standard formula?
Risk aggregation in Solvency II: How to converge the approaches of the internal models and those of the standard formula? Laurent Devineau, Stéphane Loisel To cite this version: Laurent Devineau, Stéphane
More informationAutomating Transition Functions: A Way To Improve Trading Profits with Recurrent Reinforcement Learning
Automating Transition Functions: A Way To Improve Trading Profits with Recurrent Reinforcement Learning Jin Zhang To cite this version: Jin Zhang. Automating Transition Functions: A Way To Improve Trading
More informationInsider Trading With Product Differentiation
Insider Trading With Product Differentiation Wassim Daher, Harun Aydilek, Fida Karam, Asiye Aydilek To cite this version: Wassim Daher, Harun Aydilek, Fida Karam, Asiye Aydilek. Insider Trading With Product
More informationBiasing Monte-Carlo Simulations through RAVE Values
Biasing Monte-Carlo Simulations through RAVE Values Arpad Rimmel, Fabien Teytaud, Olivier Teytaud To cite this version: Arpad Rimmel, Fabien Teytaud, Olivier Teytaud. Biasing Monte-Carlo Simulations through
More informationAnalysing French Pension Reforms
Analysing French Pension Reforms Anne Lavigne To cite this version: Anne Lavigne. Analysing French Pension Reforms. The Geneva Papers on Risk and Insurance: issues and practice, Blackwell Publishing, 2003,
More informationLattice Model of System Evolution. Outline
Lattice Model of System Evolution Richard de Neufville Professor of Engineering Systems and of Civil and Environmental Engineering MIT Massachusetts Institute of Technology Lattice Model Slide 1 of 48
More informationA model-free approach to delta hedging
A model-free approach to delta hedging Michel Fliess, Cédric Join To cite this version: Michel Fliess, Cédric Join. A model-free approach to delta hedging. [Research Report] 21. HAL Id:
More informationThe impact of commitment on nonrenewable resources management with asymmetric information on costs
The impact of commitment on nonrenewable resources management with asymmetric information on costs Julie Ing To cite this version: Julie Ing. The impact of commitment on nonrenewable resources management
More informationNon-hierarchical signalling: two-stage financing game
MPRA Munich Personal RePEc Archive Non-hierarchical signalling: two-stage financing game Anton Miglo and Nikolay Zenkevich 2005 Online at http://mpra.u.uni-muenchen.de/1264/ MPRA Paper No. 1264, posted
More informationCase Study: Heavy-Tailed Distribution and Reinsurance Rate-making
Case Study: Heavy-Tailed Distribution and Reinsurance Rate-making May 30, 2016 The purpose of this case study is to give a brief introduction to a heavy-tailed distribution and its distinct behaviors in
More informationSolving the Yitzhaki Paradox: Income Tax Evasion and Reference Dependence under Prospect Theory
Solving the Yitzhaki Paradox: Income Tax Evasion and Reference Dependence under Prospect Theory Gwenola Trotin To cite this version: Gwenola Trotin. Solving the Yitzhaki Paradox: Income Tax Evasion and
More informationA New Perspective on Internet Security using Insurance
A New Perspective on Internet Security using Insurance Jean Bolot, Marc Lelarge To cite this version: Jean Bolot, Marc Lelarge. A New Perspective on Internet Security using Insurance. [Research Report]
More informationInsider Trading in a Two-Tier real market structure model
Insider Trading in a Two-Tier real market structure model Wassim Daher, Fida Karam To cite this version: Wassim Daher, Fida Karam. Insider Trading in a Two-Tier real market structure model. Documents de
More information