A Framework for the Performance Evaluation of SDLMSC-specified Systems

  • 格式:pdf
  • 大小:76.51 KB
  • 文档页数:10

PerformanceEvaluationofSDL/MSC-specifiedSystems

WinfriedDulzUniversityofErlangen-N¨urnbergIMMDVIIMartensstr.3,91058Erlangen,Germanydulz@informatik.uni-erlangen.de

KeywordsSoftwareengineering,specificationstandards,performanceanalysis,performancemonitoring.Abstract

SDLandMSCarestandardizedspecificationtechniquesforthedevelopmentofreactivereal-timesystemsandprotocolarchitectures.WhereasMSCscenariosonlyallowtospecifythedy-namicsystembehaviorinformofevent/timediagrams,SDLspecificationsareusedtodescribestaticandfunctionalaspectsofthesystemaswell.InthispaperaframeworkispresentedwhichdemonstratestherelationshipbetweenformallyspecifiedSDLsystemsandappropriateperformanceanalysisrespectivelymonitoringtechniquesdrivenbyannotedMSCscenarios.Itisfurtherdiscussedhowtoanalysesomeimportantperfor-mancemeasuresforSDL-specifiedsystems,i.e.theutilizationofprocessorandchannelcom-ponents,whichcorrespondtotheworkloadcharacteristicsofgivenMSCscenarios.

1IntroductionandMotivationDuetotheeverincreasingcomplexityofparallelanddistributedsystemsappropriatecomputeraidedsystemengineering(CASE)techniquesmustbeusedtodesignsafeandhighperformancesystems.CASEtoolshavetosupportallphasesinthesoftwaredevelopmentandlifecycle,namelyrequirementanalysis,design,specification,implementation,testandmonitoringoftherealsystem.Standardizedformaldescriptiontechniques(FDTs)likeLOTOS(ISO8807)whichisbasedonanprocessalgebraapproach,ESTELLE(ISO9074)andSDL(ITUZ.100),bothdescribingthesystembehaviorbymeansofextendedfinitestateautomata[Hog89],provideaunifyingthe-oreticalbasisfortheconstructionofdedicatedCASEtools.Modernobject-orientedspecifica-tionlanguageslikeSDL’92alsoallowthehierarchicaldecompositionofsystemsbyreusinglesscomplexsubsystemswithsimplerfunctionalandtemporalproperties.Thereexist,however,onlyfewresultsconcerningthedevelopmentofmethodsandtoolsforstudyingtheperformanceofsystemswhicharespecifiedandimplementedbyusinganFDTapproach([DHHMC95],[BB93],[HHMC91]).Performanceevaluationstartingfromanab-stractsystemmodeleithercanbeachievedbymathematicalanalysisandsimulationtechniquesinearlysystemdesignphasesorbymonitoringpartsoftherealsystemintheintegrationandtestphase.BecausemostmodernFDTenvironmentssupporttheautomaticgenerationofexe-cutablecodefromagivenformalsystemspecification,monitoringtoolscanreusethesesystemspecificationsasaformalmonitoringmodelaswell[DDL95].InthenextsectionitisfirstmotivatedwhySDLandMSCaregoodsuitedforspecifyinganddeveloppingdistributedreal-timesystems.ThepresentationofageneralframeworktoevaluatetheperformanceofSDL/MSC-specifiedsystemsfollowsnext.ThenitisshownhowtheanalysisofthemeanperformancecharacteristicsofprocessorandchannelcomponentscanbeachievedbyusingannotatedSDL/MSCspecifications.Finallythemainresultsaresummarizedandashortoutlooktofutureworkwillconcludethepaper.

2SDLandMSCTheSpecificationandDescriptionLanguage(SDL,ITU-StandardZ.100)andMessageSequenceCharts(MSC,ITU-StandardZ.120)arewidelyusedFDTsthathavebeenprovedtobeveryuse-fulfordeveloppingreactivereal-timesystemsandprotocolsintelecommunicationapplications.SDLandMSCcanbecharacterizedbythefollowingfeatures.

MSCsarederivedfrominformaltextualuserdescriptionsduringtherequirementsanalysisphaseandspecifythedynamicbehaviorofthesystem.IntheITUrecommendationZ.120[CCI92b]twoequivalentMSCrepresentationsarestandardized.OntheonehandMSC/GRdefinesagraph-icalsyntaxwithintuitivegraphicalelementsthatarebestsuitedforhumaninteractionsviagraph-icaleditorsandinterfaces.OntheotherhandMSC/PRisahigh-levelprogrammingnotationwhichcanbeusedbyMSCtools.TheprimaryuseofMSCsarerequirementsdefinition,gen-erationofSDLskeletons,behaviorvalidationofSDLspecificationsandselectionoftestcasescenarios.ThemainelementsofanMSCdiagramareverticalinstanceaxes,thatrepresentthecausalrelationshipbetweenactions,sendingandreceivingofmessages,startingandstoppingoftimers,creationanddeletionofdynamicinstancesandreachingofwell-definedconditionsthatarerepresentedbyhexagonalboxes.Inthefollowingtheprototypicalconnection-orientedInresprotocolwillbeusedtodemonstratethemainbuildingblocksofSDL/MSCsystemspecifications.Afteratimer-controlledconnec-tionestablishmentphaseisstartedbytheinitiator,asecureconnection-orienteddataexchangebetweentheinititiatorandresponderentitiesviaanunsecuremediumservicefollows,untiltheresponderwillclosetheconnectionatsometimeorother.TheMSCConnectionSetupinFigure1specifiesasuccesfulconnectionestablishmentbetweentheinitiatorandresponderinstancesoftheInresprotocolbymeansofexchangingprotocoldataunitsviathecommunicationmedium.AnadditionaltimerconstructensuresthecorrecttimingconditionsbetweensendingandreceivingoftheCRandCCmessagesinsideoftheinitiatorentity.