Performance Evaluation of Complex Systems: Techniques and Tools [electronic resource] : Performance 2002 Tutorial Lectures / edited by Maria Carla Calzarossa, Salvatore Tucci.

By: Calzarossa, Maria Carla [editor.]Contributor(s): Tucci, Salvatore [editor.] | SpringerLink (Online service)Material type: TextTextLanguage: English Series: Lecture Notes in Computer Science: 2459Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2002Description: VIII, 499 p. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783540457985Subject(s): Computer science | Computer Communication Networks | Computer system performance | Software engineering | Operating systems (Computers) | Information systems | Computer Science | System Performance and Evaluation | Computer Communication Networks | Software Engineering | Operating Systems | Computation by Abstract Devices | Information Systems Applications (incl.Internet)Additional physical formats: Printed edition:: No titleDDC classification: 004.24 LOC classification: QA76.9.E94Online resources: Click here to access online
Contents:
G-Networks: Multiple Classes of Positive Customers, Signals, and Product Form Results -- Spectral Expansion Solutions for Markov-Modulated Queues -- M/G/1-Type Markov Processes: A Tutorial -- An Algorithmic Approach to Stochastic Bounds -- Dynamic Scheduling via Polymatroid Optimization -- Workload Modeling for Performance Evaluation -- Capacity Planning for Web Services Techniques and Methodology -- End-to-End Performance of Web Services -- Benchmarking -- Benchmarking Models and Tools for Distributed Web-Server Systems -- Stochastic Process Algebra: From an Algebraic Formalism to an Architectural Description Language -- Automated Performance and Dependability Evaluation Using Model Checking -- Measurement-Based Analysis of System Dependability Using Fault Injection and Field Failure Data -- Software Reliability and Rejuvenation: Modeling and Analysis -- Performance Validation of Mobile Software Architectures -- Performance Issues of Multimedia Applications -- Markovian Modeling of Real Data Traffic: Heuristic Phase Type and MAP Fitting of Heavy Tailed and Fractal Like Samples -- Optimization of Bandwidth and Energy Consumption in Wireless Local Area Networks -- Service Centric Computing - Next Generation Internet Computing -- European DataGrid Project: Experiences of Deploying a Large Scale Testbed for E-science Applications.
In: Springer eBooksSummary: Thefastevolutionandtheincreasedpervasivenessofcomputersandcom- nicationnetworkshaveledtothedevelopmentofalargevarietyofcomplex applicationsandserviceswhichhavebecomeanintegralpartofourdailylives. Modernsocietywidelyreliesoninformationtechnologies. Hence,theQuality ofService,thatis,thee?ciency,availability,reliability,andsecurityofthese technologies,isanessentialrequirementfortheproperfunctioningofmodern society. Inthisscenario,performanceevaluationplaysacentralrole. Performance evaluationhastoassessandpredicttheperformanceofhardwareandsoftware systems,andtoidentifyandpreventtheircurrentandfutureperformancebo- lenecks. Inthepastthirtyyears,manyperformanceevaluationtechniquesandtools havebeendevelopedandsuccessfullyappliedinstudiesdealingwiththec- ?gurationandcapacityplanningofexistingsystemsandwiththedesignand developmentofnewsystems. Recently,performanceevaluationtechniqueshave evolvedtocopewiththeincreasedcomplexityofthecurrentsystemsandtheir workloads. Manyoftheclassicaltechniqueshavebeenrevisitedinlightofthe recenttechnologicaladvances,andnoveltechniques,methods,andtoolshave beendeveloped. Thisbookisorganizedaroundasetofsurveypaperswhichprovideac- prehensiveoverviewofthetheories,techniques,andtoolsforperformanceand reliabilityevaluationofcurrentandnewemergingtechnologies. Thepapers,by leadinginternationalexpertsinthe?eldofperformanceevaluation,arebasedon thetutorialspresentedattheIFIPWG7. 3InternationalSymposiumonCom- terModeling,Measurement,andEvaluation(Performance2002)heldinRome onSeptember23–27,2002. Thepapersaddressthestateoftheartofthetheoreticalandmethodological advancesintheareaofperformanceandreliabilityevaluationaswellasnew perspectivesinthemajorapplicationdomains. Abroadspectrumoftopicsis coveredinthisbook. Modelingandveri?cationformalisms,solutionmethods, workloadcharacterization,andbenchmarkingareaddressedfromametho- logicalpointofview. Applicationsofperformanceandreliabilitytechniquesto variousdomains,suchas,hardwareandsoftwarearchitectures,wiredand- relessnetworks,Gridenvironments,Webservices,real–timevoiceandvideo applications,arealsoexamined. Thisbookisintendedtoserveasareferenceforstudents,scientists,and- gineersworkingintheareasofperformanceandreliabilityevaluation,hardware andsoftwaredesign,andcapacityplanning. VI Preface Finally,aseditorsofthebook,wewouldliketothankallauthorsfortheir valuablecontributionsandtheire?ortandcooperationinthepreparationof theirmanuscripts. July2002 MariaCarlaCalzarossa SalvatoreTucci TableofContents G-Networks:MultipleClassesofPositiveCustomers,Signals,and ProductFormResults . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 ErolGelenbe SpectralExpansionSolutionsforMarkov-ModulatedQueues . . . . . . . . . . . . 17 IsiMitrani M/G/1-TypeMarkovProcesses:ATutorial . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 AlmaRiska,EvgeniaSmirni AnAlgorithmicApproachtoStochasticBounds . . . . . . . . . . . . . . . . . . . . . . . 64 J. M. Fourneau,N. Pekergin DynamicSchedulingviaPolymatroidOptimization. . . . . . . . . . . . . . . . . . . . . 89 DavidD. Yao WorkloadModelingforPerformanceEvaluation. . . . . . . . . . . . . . . . . . . . . . . . 114 DrorG. Feitelson CapacityPlanningforWebServices(TechniquesandMethodology) . . . . . . 142 VirgilioA. F. Almeida End-to-EndPerformanceofWebServices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158 PaoloCremonesi,GiuseppeSerazzi Benchmarking. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179 ReinholdWeicker BenchmarkingModelsandToolsforDistributedWeb-ServerSystems. . . . . 208 MauroAndreolini,ValeriaCardellini,MicheleColajanni StochasticProcessAlgebra:FromanAlgebraicFormalismtoan ArchitecturalDescriptionLanguage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 236 MarcoBernardo,LorenzoDonatiello,PaoloCiancarini AutomatedPerformanceandDependabilityEvaluationUsingModel Checking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 261 ChristelBaier,BoudewijnHaverkort,HolgerHermanns, Joost-PieterKatoen Measurement-BasedAnalysisofSystemDependabilityUsingFault InjectionandFieldFailureData . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 290 RavishankarK. Iyer,ZbigniewKalbarczyk VIII TableofContents SoftwareReliabilityandRejuvenation:ModelingandAnalysis. . . . . . . . . . . 318 KishorS. Trivedi,KalyanaramanVaidyanathan PerformanceValidationofMobileSoftwareArchitectures . . . . . . . . . . . . . . . 346 VincenzoGrassi,VittorioCortellessa,Ra?aelaMirandola PerformanceIssuesofMultimediaApplications . . . . . . . . . . . . . . . . . . . . . . . . 374 EdmundodeSouzaeSilva,RosaM. M. Le˜ao,BerthierRibeiro-Neto, S´ergioCampos MarkovianModelingofRealDataTra?c:HeuristicPhaseTypeand MAPFittingofHeavyTailedandFractalLikeSamples. . . . . . . . . . . . . . . . . 405 Andr´asHorv´ath,Mikl´osTelek OptimizationofBandwidthandEnergyConsumptioninWireless LocalAreaNetworks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 435 MarcoConti,EnricoGregori ServiceCentricComputing–NextGenerationInternetComputing. . . . . . . 463 JerryRolia,RichFriedrich,ChandrakantPatel EuropeanDataGridProject:ExperiencesofDeployingaLargeScale TestbedforE-scienceApplications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 480 FabrizioGagliardi,BobJones,MarioReale,StephenBurke AuthorIndex . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 501 G-Networks: Multiple Classes of Positive Customers, Signals, and Product Form Results Erol Gelenbe SchoolofElectricalEngineeringandComputerScience UniversityofCentralFlorida Orlando,FL32816 erol@cs. ucf. edu Abstract. ThepurposeofthistutorialpresentationistointroduceG- Networks,orGelenbeNetworks,whichareproductformqueueingn- works which include normal or positive customers, as well as negative customers which destroy other customers, and triggers which displace othercustomersfromonequeuetoanother. Wederivethebalanceeq- tionsforthesemodelsinthecontextofmultiplecustomerclasses,show the product form results, and exhibit the tra?c equations which – in thiscase,contrarytoBCMPandJacksonnetworks-arenon-linear. This leadstointerestingissuesofexistenceanduniquenessofthesteady-state solution. GelenbeNetworkcanbeusedtomodellargescalecomputers- temsandnetworksinwhichsignalingfunctionsrepresentedbynegative customersandtriggersareusedtoachieve?owandcongestioncontrol. 1 Introduction In this survey and tutorial, we discuss a class of queueing networks, originally inspired by our work on neural networks, in which customers are either “signals” or positive customers.
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
No physical items for this record

G-Networks: Multiple Classes of Positive Customers, Signals, and Product Form Results -- Spectral Expansion Solutions for Markov-Modulated Queues -- M/G/1-Type Markov Processes: A Tutorial -- An Algorithmic Approach to Stochastic Bounds -- Dynamic Scheduling via Polymatroid Optimization -- Workload Modeling for Performance Evaluation -- Capacity Planning for Web Services Techniques and Methodology -- End-to-End Performance of Web Services -- Benchmarking -- Benchmarking Models and Tools for Distributed Web-Server Systems -- Stochastic Process Algebra: From an Algebraic Formalism to an Architectural Description Language -- Automated Performance and Dependability Evaluation Using Model Checking -- Measurement-Based Analysis of System Dependability Using Fault Injection and Field Failure Data -- Software Reliability and Rejuvenation: Modeling and Analysis -- Performance Validation of Mobile Software Architectures -- Performance Issues of Multimedia Applications -- Markovian Modeling of Real Data Traffic: Heuristic Phase Type and MAP Fitting of Heavy Tailed and Fractal Like Samples -- Optimization of Bandwidth and Energy Consumption in Wireless Local Area Networks -- Service Centric Computing - Next Generation Internet Computing -- European DataGrid Project: Experiences of Deploying a Large Scale Testbed for E-science Applications.

Thefastevolutionandtheincreasedpervasivenessofcomputersandcom- nicationnetworkshaveledtothedevelopmentofalargevarietyofcomplex applicationsandserviceswhichhavebecomeanintegralpartofourdailylives. Modernsocietywidelyreliesoninformationtechnologies. Hence,theQuality ofService,thatis,thee?ciency,availability,reliability,andsecurityofthese technologies,isanessentialrequirementfortheproperfunctioningofmodern society. Inthisscenario,performanceevaluationplaysacentralrole. Performance evaluationhastoassessandpredicttheperformanceofhardwareandsoftware systems,andtoidentifyandpreventtheircurrentandfutureperformancebo- lenecks. Inthepastthirtyyears,manyperformanceevaluationtechniquesandtools havebeendevelopedandsuccessfullyappliedinstudiesdealingwiththec- ?gurationandcapacityplanningofexistingsystemsandwiththedesignand developmentofnewsystems. Recently,performanceevaluationtechniqueshave evolvedtocopewiththeincreasedcomplexityofthecurrentsystemsandtheir workloads. Manyoftheclassicaltechniqueshavebeenrevisitedinlightofthe recenttechnologicaladvances,andnoveltechniques,methods,andtoolshave beendeveloped. Thisbookisorganizedaroundasetofsurveypaperswhichprovideac- prehensiveoverviewofthetheories,techniques,andtoolsforperformanceand reliabilityevaluationofcurrentandnewemergingtechnologies. Thepapers,by leadinginternationalexpertsinthe?eldofperformanceevaluation,arebasedon thetutorialspresentedattheIFIPWG7. 3InternationalSymposiumonCom- terModeling,Measurement,andEvaluation(Performance2002)heldinRome onSeptember23–27,2002. Thepapersaddressthestateoftheartofthetheoreticalandmethodological advancesintheareaofperformanceandreliabilityevaluationaswellasnew perspectivesinthemajorapplicationdomains. Abroadspectrumoftopicsis coveredinthisbook. Modelingandveri?cationformalisms,solutionmethods, workloadcharacterization,andbenchmarkingareaddressedfromametho- logicalpointofview. Applicationsofperformanceandreliabilitytechniquesto variousdomains,suchas,hardwareandsoftwarearchitectures,wiredand- relessnetworks,Gridenvironments,Webservices,real–timevoiceandvideo applications,arealsoexamined. Thisbookisintendedtoserveasareferenceforstudents,scientists,and- gineersworkingintheareasofperformanceandreliabilityevaluation,hardware andsoftwaredesign,andcapacityplanning. VI Preface Finally,aseditorsofthebook,wewouldliketothankallauthorsfortheir valuablecontributionsandtheire?ortandcooperationinthepreparationof theirmanuscripts. July2002 MariaCarlaCalzarossa SalvatoreTucci TableofContents G-Networks:MultipleClassesofPositiveCustomers,Signals,and ProductFormResults . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 ErolGelenbe SpectralExpansionSolutionsforMarkov-ModulatedQueues . . . . . . . . . . . . 17 IsiMitrani M/G/1-TypeMarkovProcesses:ATutorial . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 AlmaRiska,EvgeniaSmirni AnAlgorithmicApproachtoStochasticBounds . . . . . . . . . . . . . . . . . . . . . . . 64 J. M. Fourneau,N. Pekergin DynamicSchedulingviaPolymatroidOptimization. . . . . . . . . . . . . . . . . . . . . 89 DavidD. Yao WorkloadModelingforPerformanceEvaluation. . . . . . . . . . . . . . . . . . . . . . . . 114 DrorG. Feitelson CapacityPlanningforWebServices(TechniquesandMethodology) . . . . . . 142 VirgilioA. F. Almeida End-to-EndPerformanceofWebServices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158 PaoloCremonesi,GiuseppeSerazzi Benchmarking. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179 ReinholdWeicker BenchmarkingModelsandToolsforDistributedWeb-ServerSystems. . . . . 208 MauroAndreolini,ValeriaCardellini,MicheleColajanni StochasticProcessAlgebra:FromanAlgebraicFormalismtoan ArchitecturalDescriptionLanguage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 236 MarcoBernardo,LorenzoDonatiello,PaoloCiancarini AutomatedPerformanceandDependabilityEvaluationUsingModel Checking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 261 ChristelBaier,BoudewijnHaverkort,HolgerHermanns, Joost-PieterKatoen Measurement-BasedAnalysisofSystemDependabilityUsingFault InjectionandFieldFailureData . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 290 RavishankarK. Iyer,ZbigniewKalbarczyk VIII TableofContents SoftwareReliabilityandRejuvenation:ModelingandAnalysis. . . . . . . . . . . 318 KishorS. Trivedi,KalyanaramanVaidyanathan PerformanceValidationofMobileSoftwareArchitectures . . . . . . . . . . . . . . . 346 VincenzoGrassi,VittorioCortellessa,Ra?aelaMirandola PerformanceIssuesofMultimediaApplications . . . . . . . . . . . . . . . . . . . . . . . . 374 EdmundodeSouzaeSilva,RosaM. M. Le˜ao,BerthierRibeiro-Neto, S´ergioCampos MarkovianModelingofRealDataTra?c:HeuristicPhaseTypeand MAPFittingofHeavyTailedandFractalLikeSamples. . . . . . . . . . . . . . . . . 405 Andr´asHorv´ath,Mikl´osTelek OptimizationofBandwidthandEnergyConsumptioninWireless LocalAreaNetworks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 435 MarcoConti,EnricoGregori ServiceCentricComputing–NextGenerationInternetComputing. . . . . . . 463 JerryRolia,RichFriedrich,ChandrakantPatel EuropeanDataGridProject:ExperiencesofDeployingaLargeScale TestbedforE-scienceApplications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 480 FabrizioGagliardi,BobJones,MarioReale,StephenBurke AuthorIndex . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 501 G-Networks: Multiple Classes of Positive Customers, Signals, and Product Form Results Erol Gelenbe SchoolofElectricalEngineeringandComputerScience UniversityofCentralFlorida Orlando,FL32816 erol@cs. ucf. edu Abstract. ThepurposeofthistutorialpresentationistointroduceG- Networks,orGelenbeNetworks,whichareproductformqueueingn- works which include normal or positive customers, as well as negative customers which destroy other customers, and triggers which displace othercustomersfromonequeuetoanother. Wederivethebalanceeq- tionsforthesemodelsinthecontextofmultiplecustomerclasses,show the product form results, and exhibit the tra?c equations which – in thiscase,contrarytoBCMPandJacksonnetworks-arenon-linear. This leadstointerestingissuesofexistenceanduniquenessofthesteady-state solution. GelenbeNetworkcanbeusedtomodellargescalecomputers- temsandnetworksinwhichsignalingfunctionsrepresentedbynegative customersandtriggersareusedtoachieve?owandcongestioncontrol. 1 Introduction In this survey and tutorial, we discuss a class of queueing networks, originally inspired by our work on neural networks, in which customers are either “signals” or positive customers.

There are no comments on this title.

to post a comment.

Implemented and Maintained by Biju Patnaik Central Library.
For any Suggestions/Query Contact to library or Email: library@nitrkl.ac.in OR bpcl-cir@nitrkl.ac.in. Ph:91+6612462103
Website/OPAC best viewed in Mozilla Browser in 1366X768 Resolution.

Powered by Koha