Specification and management of QoS in real-time databases s(10)

[3]J.W.S.Liu,W.-K.Shih,K.-J.Lin,R.Bettati,andJ.-Y.Chung,“ImpreciseComputations,”Proc.IEEE,vol.82,Jan.1994.

[4]S.ZilbersteinandS.J.Russell,“OptimalCompositionofReal-TimeSystems,”ArtificialIntelligence,vol.82,nos.1-2,pp.181-213,1996.[5]X.ChenandA.M.K.Cheng,“AnImpreciseAlgorithmforReal-TimeCompressedImageandVideoTransmission,”Proc.Int’puterComm.andNetworks(ICCCN),1997.

[6]

M.Yannakakis,“PerspectivesonDatabaseTheory,”Proc.Ann.Symp.FoundationsofComputerScience,1995.

IEEETRANSACTIONSONCOMPUTERS,VOL.55,NO.3,MARCH2006

[7]

S.V.VrbskyandJ.W.S.Liu,“APPROXIMATE—AQueryProces-sorthatProducesMonotonicallyImprovingApproximateAn-swers,”IEEETrans.KnowledgeandDataEng.,vol.5,no.6,pp.1056-1068Dec.1993.

[8]G.C.Buttazzo,HardReal-TimeComputingSystems.KluwerAca-demic,1997.

[9]J.L.Hellerstein,Y.Diao,S.Parekh,andD.M.Tilbury,FeedbackControlofComputingSystems.Wiley-IEEEPress,2004.

[10]

S.Parekh,N.Gandhi,J.Hellerstein,D.Tilbury,T.Jayram,andJ.Bigus,“UsingControlTheorytoAchieveServiceLevelObjectivesinPerformanceManagement,”Real-TimeSystems,vol.23,nos.1/2,July/Sept.2002.

[11]C.Lu,J.A.Stankovic,G.Tao,andS.H.Son,“FeedbackControlReal-TimeScheduling:Framework,ModelingandAlgorithms,”Real-TimeSystems,vol.23,nos.1/2,July/Sept.2002.

[12]

M.Amirijoo,J.Hansson,andS.H.Son,“AlgorithmsforManagingQoSforReal-TimeDataServicesUsingImpreciseComputation,”Proc.Conf.Real-TimeandEmbeddedComputingSystemsandApplications(RTCSA),2003.

[13]M.Amirijoo,J.Hansson,andS.H.Son,“Error-DrivenQoSManagementinImpreciseReal-TimeDatabases,”Proc.EuromicroConf.Real-TimeSystems(ECRTS),2003.

[14]G.F.Franklin,J.D.Powell,andM.Workman,DigitalControlofDynamicSystems,thirded.Addison-Wesley,1998.

[15]AdvancesinReal-TimeSystems,S.H.Son,ed.,pp.463-486.PrenticeHall,1995.

[16]T.GustafssonandJ.Hansson,“DataManagementinReal-TimeSystems:ACaseofOn-DemandUpdatesinVehicleControlSystems,”Proc.Real-TimeApplicationsSymp.(RTAS),2004.

[17]K.Ramamritham,“Real-TimeDatabases,”Int’lJ.DistributedandParallelDatabases,no.1,1993.

[18]L.V.Fausett,NumericalMethods:AlgorithmsandApplications.PrenticeHall,2003.

[19]N.J.Higham,AccuracyandStabilityofNumericalAlgorithms.SIAM,1996.

[20]J.ChungandJ.W.S.Liu,“AlgorithmsforSchedulingPeriodicJobstoMinimizeAverageError,”Proc.Real-TimeSystemsSymp.(RTSS),1988.

[21]R.AbbottandH.Garcia-Molina,“SchedulingReal-TimeTransac-tions:APerformanceEvaluation,”ACMTrans.DatabaseSystem,vol.17,pp.513-560,1992.

[22]K.J.#Astro

¨mandB.Wittenmark,AdaptiveControl,seconded.Addison-Wesley,1995.

[23]

K.-D.Kang,S.H.Son,andJ.A.Stankovic,“ManagingDeadlineMissRatioandSensorDataFreshnessinReal-TimeDatabases,”IEEETrans.KnowledgeandDataEng.,vol.16,no.10,pp.1200-1216,Oct.2004.

[24]M.H.DeGrootandM.J.Schervish,ProbabilityandStatistics,thirded.Addison-Wesley,2002.

[25]J.Hansson,M.Thuresson,andS.H.Son,“ImpreciseTaskSchedulingandOverloadManagmentUsingOR-ULD,”Proc.Conf.Real-TimeComputingSystemsandApplications(RTCSA),2000.[26]A.BestavrosandS.Nagy,“Value-CognizantAdmissionControlforRTDBSystems,”Proc.Real-TimeSystemsSymp.(RTSS),pp.230-239,1996.

[27]T.-W.KuoandS.-J.Ho,“Similarity-BasedLoadAdjustmentforStaticReal-TimeTransactionSystems,”puters,vol.49,pp.112-126,2000.

[28]S.DavidsonandA.Watters,“PartialComputationinReal-TimeDatabaseSystems,”Proc.WorkshopReal-TimeSoftwareandOperat-ingSystems,1988.

[29]W.Hou,G.Ozsoyoglu,andB.K.Taneja,“ProcessingAggregateRelationalQuerieswithHardTimeConstraints,”Proc.ACMSIGMODInt’lConf.ManagementofData,1989.

[30]

V.Lee,m,S.H.Son,andE.Chan,“OnTransactionProcessingwithPartialValidationandTimestampsOrderinginMobileBroadcastEnvironments,”puters,vol.51,no.10,pp.1196-1211,Oct.2002.

Abstract—Real-time applications such as e-commerce, flight control, chemical and nuclear control, and telecommunication are becoming increasingly sophisticated in their data needs, resulting in greater demands for real-time data services that are provided

AMIRIJOOET

AL.:

SPECIFICATION

ANDMANAGEMENTOFQOSINREAL-TIMEDATABASESSUPPORTINGIMPRECISECOMPUTATIONS319

MehdiAmirijooisaPhDstudentintheDepartmentofComputerandInformation

ScienceatLinko

¨pingUniversity,Sweden.HereceivedtheMScdegreeincomputerscience

andengineeringfromLinko

¨pingUniversityin2002.Hisinterestsincludereal-timedataser-vices,scheduling,real-timedatabases,QoSmanagement,automaticcontrol,imprecisecomputationtechniques,andsensornetworks.Hereceivedthe2003bestMScthesisaward

issuedbySNART(theSwedishNationalReal-TimeAssociation).HeservedasamemberofthelocalorganizationcommitteefortheInternationalConferenceonReal-TimeandEmbeddedComputingSystemsandApplicationsin2004.

Jo

¨rgenHanssonreceivedtheBScandMScdegreedfromtheUniversityofSko

¨vde,Sweden,in1992and1993,respectively.Hereceivedthe

PhDdegreein1999fromLinko

¨pingUniversity,Sweden,withwhichheisalsoaffiliatedasanassociateprofessor.HeisaseniormemberofthetechnicalstaffattheSoftwareEngineeringInstituteatCarnegieMellonUniversity.Hiscurrentresearchinterestsincludereal-timesys-temsandreal-timedatabasesystemsandhehas

written40papersandeditedtwobooksintheseareas.Hisresearchhasfocusedontechniquesandalgorithmsforensuringrobustnessandtimelinessinreal-timeapplicationsthatarepronetotransientoverloads,mechanismsandarchitecturesforhandlingincreasingamountsofdatainreal-timesystems,andalgorithmstoensuredataqualityinreal-timesystems.Hiscurrentresearchinterestsincluderesourcemanagement,techniquesandmethodologiesfordatarepositoriesfunctioninginreal-timeandembeddedcomputingsystems,adaptiveoverloadmanage-ment,andcomponent-basedsoftwarearchitecturesforembeddedandreal-timesystems.HeisamemberoftheIEEE.

SangHyukSonreceivedtheBScdegreeinelectronicsengineeringfromSeoulNationalUniversity,theMScdegreefromtheKoreaAdvancedInstituteofScienceandT …… 此处隐藏：5091字，全部文档内容请下载后查看。喜欢就下载吧 ……