资源描述:
《computer and network systems》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、InformationKnowledgeSystemsManagement5(2005/2006)211226211IOSPressBatchscheduledadmissioncontrolforcomputerandnetworksystemsNongYe∗,ToniFarley,XuepingLiandHarishBashettihalliArizonaStateUniversityAbstract:Anincreasingnumberofbusinesstransactions,mission-criticalope
2、rationsandmanyotheractivitiesrelyontheservicesofcomputerandnetworksystems,andthedependabilityofthoseservices.However,manycomputerandnetworksystemsdonotcurrentlyprovideadequateservicedependability.Suchsystemsplacenoadmissioncontrolonservicerequests(jobs),leadingtova
3、riabilityandthusunpredictabilityinjobwaitingtimeswhichhaveanegativeimpactonservicedependability.ThispaperpresentsaBatchScheduledAdmissionControl(BSAC)methodtohelpprovidepredictabilityinjobwaitingtimeforhighpriorityjobs.Withthismethod,wechangethedynamicjobarrivingpr
4、oblemintoastaticproblemwhichallowstheintroductionofjobschedulingtechniquesthatrequireastaticsetofjobstooperateonforstabilizingtheirwaitingtime.Weillustratehowourmethodcanbeemployedthroughexamplesandexperimentsthatcomparetheperformanceofourmethodwiththatofnoadmissio
5、ncontrol.Theresultsunderourtestcasesshowthatourmethodimprovesthevarianceofjobwaitingtimes,andinsomecaseswithlittlesacrificetothemeanofjobwaitingtimes.Keywords:Admissioncontrol,qualityofservice,computernetworks1.IntroductionQualityofService(QoS)oncomputerandnetworksy
6、stemsiscrucialtobusinesstransactions,mission-criticaloperationsandmanyotheractivitiesthatrelyonsuchsystems.TimelinessisanimportantattributeofQualityofService[1,2].Timelinessmeasuresthetimeittakesacomputerornetworksystemtorespondto,process,andcompleteaservicerequest
7、(job).Ingeneral,whenajobarrivesatasystemrequestingservice,thesystemadmitsthejob.Iftherequestedsystemresourceisbusyprocessinganotherjob,thesystemplacesthearrivingjobinaqueuetoawaitservice.Thetimethatajobspendsinthesystemincludeswaitingandprocessingtimes.Processingti
8、meisthetimeittakesaresourcetoprocessajobafterremovingitfromawaitingqueue.Ajobssizeusuallydeterminesitsprocessingtime.Waitingtimedependsonjobsched