Upload
naava
View
47
Download
1
Embed Size (px)
DESCRIPTION
Lecture 03: More Approximations for QoS Routing. Guoliang (Larry) Xue Department of CSE Arizona State University http://optimization.asu.edu/~xue 14May2008. Outline of the Lecture. Approximation for OMCP Approximation for DMCP Approximation for SMCP Conclusions. - PowerPoint PPT Presentation
Citation preview
Lecture 03: More Approximations for QoS RoutingLecture 03: More Approximations for QoS Routing
Guoliang (Larry) Xue
Department of CSE
Arizona State University
http://optimization.asu.edu/~xue
14May2008
Outline of the LectureOutline of the Lecture Approximation for OMCP Approximation for DMCPApproximation for DMCP Approximation for SMCPApproximation for SMCP ConclusionsConclusions
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Approximation Scheme for OMCPApproximation Scheme for OMCP
Outline of the LectureOutline of the Lecture Approximation for OMCP Approximation for DMCPApproximation for DMCP Approximation for SMCPApproximation for SMCP ConclusionsConclusions
Approximation Scheme for DMCPApproximation Scheme for DMCP
Approximation Scheme for DMCPApproximation Scheme for DMCP
Approximation Scheme for DMCPApproximation Scheme for DMCP
Approximation Scheme for DMCPApproximation Scheme for DMCP
Approximation Scheme for DMCPApproximation Scheme for DMCP
Approximation Scheme for DMCPApproximation Scheme for DMCP
Approximation Scheme for DMCPApproximation Scheme for DMCP
Outline of the LectureOutline of the Lecture Approximation for SMCP Approximation for DMCPApproximation for DMCP Approximation for SMCPApproximation for SMCP ConclusionsConclusions
Approximations for SMCPApproximations for SMCP Let us try to design good approximations to SMCP
Initial pair of LB and UB Pseudo-polynomial time algorithm Scaling, rounding, and approximate testing FPTAS
Outline of the LectureOutline of the Lecture Approximation for SMCP Approximation for DMCPApproximation for DMCP Approximation for SMCPApproximation for SMCP ConclusionsConclusions
ConclusionsConclusions We have used DCLC to produce a good
approximation to OMCP We have then designed an FPTAS for OMCP The same approach can be used for SMCP