SlideShare uma empresa Scribd logo
1 de 39
Baixar para ler offline
OneClick ‐‐
          A Framework for Measuring 
         Network Quality of Experience

             Kuan‐Ta Chen, Cheng‐Chu Tu, Wei‐Cheng Xiao 
           Institute of Information Science, Academia Sinica
             (Presenter on INFOCOM’09: Polly Huang from 
                     National Taiwan University)

IEEE INFOCOM 2009
QoS and QoE 
  QoS (Quality of service)
      The quality level of system performance metric
          Communication networks: delay, loss rate
          DBMS: query completion time

  QoE (Quality of experience)
      The quality of how users “feel” about a service
          Subjective: Mean Opinion Score (MOS)
          Objective: PSNR (picture), PESQ (voice), VQM (video)




IEEE INFOCOM 2009
Relationship between QoS and QoE
                            Comfort range




              Too bad to perceive
  QoE
                                            Marginal benefit is small




                    QoS,  e.g., network bandwidth

IEEE INFOCOM 2009
Knowing the Relationship is Important!

       So we know 
            How to adapt voice/video/game data rate (QoS) for user 
            satisfaction (QoE)


       So we really know 
            How to send multimedia data over the Internet




OneClick: A Framework for Measuring Network Quality of Experience     4
Measuring QoS and QoE

       QoS (A great body of work)
            Measure  network loss, delay, available bandwidth
            Inference  topology
            Estimate network capacity
            etc                             Still not quite the human experience
                                            which is multi-dimensional
       QoE (Some work)
            Objective: PSNR (picture), PESQ (voice), VQM (video)
            Subjective: MOS (general)


                                                           What’s left!

OneClick: A Framework for Measuring Network Quality of Experience                  5
MOS (Mean Opinion Score)




Problems
1.   Slow in scoring (think/interpretation time)
2.   People are limited by finite memory
3.   Cannot capture users’ perceptions over time
4.   MOS is coarse in scale granularity
5.   Dissimilar interpretations of  the scale among users


IEEE INFOCOM 2009
Our Ambition



 Identify a simple and yet efficient way 
     to measure users’ satisfaction




IEEE INFOCOM 2009
The Idea: Click, Click, Click 
       Web surfing
            Click on a link 
            You wait, and you refresh the link
            You wait, and you refresh the link again, and again, and …


       Knocking at someone’s door
            Knock on the door
            You wait, and you knock on the door again
            You wait, and you knock on the door again and again, and …


OneClick: A Framework for Measuring Network Quality of Experience        8
Introducing OneClick

                                                                                                          Time



                        Application Quality




                         User Satisfaction




                             Click
                             Click            ClickClick Click
                                              Click Click Click   ClickClick
                                                                  Click Click   ClickClick Click Click
                                                                                          Click Click Click
                                                                                              Click Click
                                                                                Click Click Click Click
                                                                                          ClickClick
                                                                                                  Click
                         User Feedback




       Simple instruction to users:
            Click when you feel dissatisfied
            Click multiple times when you feel even less satisfied
       Clicking rate as the QoE
OneClick: A Framework for Measuring Network Quality of Experience                                                9
Nice Things about OneClick
Natural
  We are already doing it to show lost of patience all the time
Bad‐memory proof
  Real‐time decisions
  No need to “remember” past experience
Time‐aware
  Capture users’ responses at the time of the problems
  Useful to study recency, memory access, and habituation 
  effect
Easy to Implement
             As a plug‐in to your network applications
                         Flash version done!
             Co‐measurement of QoS and QoE


                                                                                           Time



   Application Quality




   User Satisfaction




       Click
       Click                   ClickClick Click
                               Click Click Click   ClickClick
                                                   Click Click   ClickClick Click Click
                                                                           Click Click Click
                                                                               Click Click
                                                                 Click Click Click Click
                                                                           ClickClick
                                                                                   Click
    User Feedback

                                                                                                  Application Quality




OneClick: A Framework for Measuring Network Quality of Experience                                                       11
Talk Progress

                 Overview
                 Methodology
                 Pilot Study
                 Validation
                 Case Studies
                 Conclusion




OneClick: A Framework for Measuring Network Quality of Experience   12
Human as a QoE Rating System
                                     vary this:
                            affect
      Application QoS                Network Setting




               User



                                     observe this:
                           reflect
         Application QoE             Click Events


IEEE INFOCOM 2009
QoE QoS Modeling

  Click events as a counting process
  Poisson regression


      C(t): QoE
          Clicking rate at time t
      N1(t), N2(t), … : QoS
          Network conditions at time t 

      αi : Regression coefficients
          Derived from the maximum likelihood method

IEEE INFOCOM 2009
Wait a Minute…
  Response delays?
      Users may not be able to click immediately after they are 
      aware of the degraded quality


  Clicking rate of a user consistent?
      Does a subject give similar ratings in repeated experiments?


  Clicking rate consistent across users?
      Different subjects may have different preference on click 
      decisions.
IEEE INFOCOM 2009
Pilot Study

  An 5‐minute English song
  Audio quality of AIM Messenger with various 
  network settings




IEEE INFOCOM 2009
Test Material Compilation

  For each network setting
      Play the song
      Record the song
  K settings        K recordings


                                   A test material = 
                                   Random non‐overlapping segments 
                                      from K different recordings




IEEE INFOCOM 2009
Response Delays

  Try Poisson regression on C(t+x) to N1(t), N2(t), …
  Varying x
  Show the goodness of fit per x




IEEE INFOCOM 2009
1‐2 Seconds Delay




         Response delay calibration needed!
IEEE INFOCOM 2009
Our Solution

       Shift the click event process by time d
       d is decided by model fitting 
            Let d be the x such that the goodness of fit is the best
            Let d be the x such that the residual deviance is the min




OneClick: A Framework for Measuring Network Quality of Experience       20
Consistency of C(t+d) from Same User




IEEE INFOCOM 2009
Consistency of C(t+d) from Different Users




     Cross-user normalization needed!
Calibration and Normalization Added
 OneClick     Response Delay   Regression Modeling
Measurement     Calibration     With Normalization




  User #1




   User #2
Talk Progress

                 Overview
                 Methodology
                 Pilot Study
                 Validation
                 Case Studies
                 Conclusion




OneClick: A Framework for Measuring Network Quality of Experience   24
Rationale

       Direct: get people to do OneClick and MOS

                                                    Exact problem we are trying to solve


                          Click Rate                                MOS




                                              PESQ/VQM



       Indirect: get people to do OneClick and PESQ/VQM

OneClick: A Framework for Measuring Network Quality of Experience                          25
[Validation]
                      PESQ‐based Validation
    PESQ: Perceptual Evaluation of Speech Quality

    OneClick vs. PESQ to evaluate the audio quality of three 
    VoIP applications
        AIM 
        MSN Messenger
        Skype


    Network factors
        Loss rates (0% – 30%)
        Bandwidth (10 Kbps – 100 Kbps)
  IEEE INFOCOM 2009
[Validation]
                Qualitative Comparison


   Network Loss Rate




   Bandwidth
[Validation]
                      VQM‐based Validation
    VQM: Video Quality Measurement

    OneClick vs. VQM to evaluate video quality of two video 
    codecs
        H.264
        WMV9 (Windows Media Video)


    Factors
        Compression bit rate (200 Kbps – 1000 Kbps)



  IEEE INFOCOM 2009
[Validation]
                      Qualitative Comparison




  IEEE INFOCOM 2009
Talk Progress

                 Overview
                 Methodology
                 Pilot Study
                 Validation
                 Case Studies
                 Conclusion




OneClick: A Framework for Measuring Network Quality of Experience   30
Case Studies

  Evaluation of applications’ QoE
      VoIP applications
          AIM 
          MSN Messenger
          Skype


      First‐person shooter games
          Halo
          Unreal Tournament



IEEE INFOCOM 2009
[Case Study]
                      Varying Bandwidth




    MSN Messenger is generally the worst
    Skype is the best if bw < 80 Kbps, otherwise AIM is the best

  IEEE INFOCOM 2009
[Case Study]
               Contour Lines of Click Rates




    Slope of  contour line
       Application’s sensitivity to loss vs. bandwidth shortage
       AIM is relatively more sensitive to network losses
[Case Study]
                       Comfort Region




    Comfort Region: a set of network configurations that leads to 
    satisfactory QoE
    Skype is the best in bw‐restricted scenarios (< 60 Kbps) when loss 
    rate is < 10%
Talk Progress

                 Overview
                 Methodology
                 Pilot Study
                 Validation
                 Case Studies
                 Conclusion




OneClick: A Framework for Measuring Network Quality of Experience   35
Nice about OneClick
  Natural & fast
      We are already doing it to show lost of patience all the time
  Bad‐memory proof
      No need to “remember” past experience
  Time‐aware
      Capture users’ responses at the time of the problems
  Fine‐grain
      The score can be 0.2, 3.5, or even 12.345
  Normalized user interpretation 
      Different interpretations are normalized
  Easy to implement
      http://mmnet.iis.sinica.edu.tw/proj/oneclick/

IEEE INFOCOM 2009
OneClick Online




IEEE INFOCOM 2009
On‐Going Work

       Large‐scale experiments (by crowdsourcing)
            http://mmnet.iis.sinica.edu.tw/proj/oneclick/
       Click rate vs. MOS
       QoE‐centric multimedia networking
            As an example, Tuning the Redundancy Control Algorithm of 
            Skype for User Satisfaction, IEEE INFOCOM 2009. 




OneClick: A Framework for Measuring Network Quality of Experience        38
Thank You!

                             Kuan‐Ta Chen

                    http://www.iis.sinica.edu.tw/~swc



IEEE INFOCOM 2009

Mais conteúdo relacionado

Destaque

On QoE Metrics and QoE Fairness for Network & Traffic Management
On QoE Metrics and QoE Fairness for Network & Traffic ManagementOn QoE Metrics and QoE Fairness for Network & Traffic Management
On QoE Metrics and QoE Fairness for Network & Traffic Management
Tobias Hoßfeld
 

Destaque (11)

Quality of Experience in emerging visual communications
Quality of Experience in emerging visual communicationsQuality of Experience in emerging visual communications
Quality of Experience in emerging visual communications
 
Beyond Quality of Experience
Beyond Quality of ExperienceBeyond Quality of Experience
Beyond Quality of Experience
 
Presentation: The QoE (Introduction)
Presentation: The QoE (Introduction)Presentation: The QoE (Introduction)
Presentation: The QoE (Introduction)
 
My talk at the ACM Multimedia 2010 panel on The Use of Non-conventional Means...
My talk at the ACM Multimedia 2010 panel on The Use of Non-conventional Means...My talk at the ACM Multimedia 2010 panel on The Use of Non-conventional Means...
My talk at the ACM Multimedia 2010 panel on The Use of Non-conventional Means...
 
Quality of Experience Past, Present and Future Trends
Quality of Experience Past, Present and Future TrendsQuality of Experience Past, Present and Future Trends
Quality of Experience Past, Present and Future Trends
 
On QoE Metrics and QoE Fairness for Network & Traffic Management
On QoE Metrics and QoE Fairness for Network & Traffic ManagementOn QoE Metrics and QoE Fairness for Network & Traffic Management
On QoE Metrics and QoE Fairness for Network & Traffic Management
 
Recent advances in quality of experience in multimedia communication
Recent advances in quality of experience in multimedia communicationRecent advances in quality of experience in multimedia communication
Recent advances in quality of experience in multimedia communication
 
4 keys to shaping quality of experience
4 keys to shaping quality of experience4 keys to shaping quality of experience
4 keys to shaping quality of experience
 
Quality of Experience in Multimedia Systems and Services: A Journey Towards t...
Quality of Experience in Multimedia Systems and Services: A Journey Towards t...Quality of Experience in Multimedia Systems and Services: A Journey Towards t...
Quality of Experience in Multimedia Systems and Services: A Journey Towards t...
 
Network and Multimedia QoE Management
Network and Multimedia QoE ManagementNetwork and Multimedia QoE Management
Network and Multimedia QoE Management
 
Factors Influencing Quality of Experience of Commonly-Used Mobile Applications
Factors Influencing Quality of Experience of Commonly-Used Mobile ApplicationsFactors Influencing Quality of Experience of Commonly-Used Mobile Applications
Factors Influencing Quality of Experience of Commonly-Used Mobile Applications
 

Semelhante a OneClick: A Framework for Measuring Network Quality of Experience

Qo E E2 E5 User Centric Approach Katrien De Moor
Qo E E2 E5   User Centric Approach   Katrien De MoorQo E E2 E5   User Centric Approach   Katrien De Moor
Qo E E2 E5 User Centric Approach Katrien De Moor
imec.archive
 
The ROI of User Experience:
The ROI of User Experience: The ROI of User Experience:
The ROI of User Experience:
EffectiveUI
 
citigroup January 19, 2007 - Fourth Quarter Financial Supplement
citigroup January 19, 2007 - Fourth Quarter Financial Supplementcitigroup January 19, 2007 - Fourth Quarter Financial Supplement
citigroup January 19, 2007 - Fourth Quarter Financial Supplement
QuarterlyEarningsReports
 

Semelhante a OneClick: A Framework for Measuring Network Quality of Experience (20)

By the Book: How Great User Experiences in Software Can Impact Government and...
By the Book: How Great User Experiences in Software Can Impact Government and...By the Book: How Great User Experiences in Software Can Impact Government and...
By the Book: How Great User Experiences in Software Can Impact Government and...
 
Ebay News 2006 7 19 Earnings
Ebay News 2006 7 19 EarningsEbay News 2006 7 19 Earnings
Ebay News 2006 7 19 Earnings
 
The Laws of User Experience: Making it or breaking it with the UX Factor
The Laws of User Experience: Making it or breaking it with the UX FactorThe Laws of User Experience: Making it or breaking it with the UX Factor
The Laws of User Experience: Making it or breaking it with the UX Factor
 
The Laws of User Experience: Making it or Breaking It with the UX Factor
The Laws of User Experience: Making it or Breaking It with the UX FactorThe Laws of User Experience: Making it or Breaking It with the UX Factor
The Laws of User Experience: Making it or Breaking It with the UX Factor
 
Quality of Experience: Measuring Quality from the End-User Perspective
Quality of Experience: Measuring Quality from the End-User PerspectiveQuality of Experience: Measuring Quality from the End-User Perspective
Quality of Experience: Measuring Quality from the End-User Perspective
 
Quantifying Skype User Satisfaction
Quantifying Skype User SatisfactionQuantifying Skype User Satisfaction
Quantifying Skype User Satisfaction
 
Qo E E2 E5 User Centric Approach Katrien De Moor
Qo E E2 E5   User Centric Approach   Katrien De MoorQo E E2 E5   User Centric Approach   Katrien De Moor
Qo E E2 E5 User Centric Approach Katrien De Moor
 
ClueCon 2018: AI For Real-time Communications by Binoy Chemmagate
ClueCon 2018: AI For Real-time Communications by Binoy ChemmagateClueCon 2018: AI For Real-time Communications by Binoy Chemmagate
ClueCon 2018: AI For Real-time Communications by Binoy Chemmagate
 
phpDay 2012: Scaling Communication via Continuous Integration
phpDay 2012: Scaling Communication via Continuous IntegrationphpDay 2012: Scaling Communication via Continuous Integration
phpDay 2012: Scaling Communication via Continuous Integration
 
Implement 1 output
Implement 1 outputImplement 1 output
Implement 1 output
 
PHP UK Conference 2012: Scaling Communication via Continuous Integration
PHP UK Conference 2012: Scaling Communication via Continuous IntegrationPHP UK Conference 2012: Scaling Communication via Continuous Integration
PHP UK Conference 2012: Scaling Communication via Continuous Integration
 
Quality of Experience
Quality of ExperienceQuality of Experience
Quality of Experience
 
mimacom & Liferay Roadshow : Introduction to Liferay platform
mimacom & Liferay Roadshow : Introduction to Liferay platformmimacom & Liferay Roadshow : Introduction to Liferay platform
mimacom & Liferay Roadshow : Introduction to Liferay platform
 
The ROI of User Experience
The ROI of User ExperienceThe ROI of User Experience
The ROI of User Experience
 
The ROI of User Experience:
The ROI of User Experience: The ROI of User Experience:
The ROI of User Experience:
 
Deep neural networks for Youtube recommendations
Deep neural networks for Youtube recommendationsDeep neural networks for Youtube recommendations
Deep neural networks for Youtube recommendations
 
citigroup January 19, 2007 - Fourth Quarter Financial Supplement
citigroup January 19, 2007 - Fourth Quarter Financial Supplementcitigroup January 19, 2007 - Fourth Quarter Financial Supplement
citigroup January 19, 2007 - Fourth Quarter Financial Supplement
 
ICT L4.pptx
ICT L4.pptxICT L4.pptx
ICT L4.pptx
 
Software Quality
Software QualitySoftware Quality
Software Quality
 
Michael Kowalski
Michael KowalskiMichael Kowalski
Michael Kowalski
 

Mais de Academia Sinica

量化「樂趣」-以心理生理量測探究數位娛樂商品之市場價值
量化「樂趣」-以心理生理量測探究數位娛樂商品之市場價值量化「樂趣」-以心理生理量測探究數位娛樂商品之市場價值
量化「樂趣」-以心理生理量測探究數位娛樂商品之市場價值
Academia Sinica
 
GamingAnywhere: An Open Cloud Gaming System
GamingAnywhere: An Open Cloud Gaming SystemGamingAnywhere: An Open Cloud Gaming System
GamingAnywhere: An Open Cloud Gaming System
Academia Sinica
 
Identifying MMORPG Bots: A Traffic Analysis Approach
Identifying MMORPG Bots: A Traffic Analysis ApproachIdentifying MMORPG Bots: A Traffic Analysis Approach
Identifying MMORPG Bots: A Traffic Analysis Approach
Academia Sinica
 
Improving Reliability of Web 2.0-based Rating Systems Using Per-user Trustiness
Improving Reliability of Web 2.0-based Rating Systems Using Per-user TrustinessImproving Reliability of Web 2.0-based Rating Systems Using Per-user Trustiness
Improving Reliability of Web 2.0-based Rating Systems Using Per-user Trustiness
Academia Sinica
 
A Collusion-Resistant Automation Scheme for Social Moderation Systems
A Collusion-Resistant Automation Scheme for Social Moderation SystemsA Collusion-Resistant Automation Scheme for Social Moderation Systems
A Collusion-Resistant Automation Scheme for Social Moderation Systems
Academia Sinica
 

Mais de Academia Sinica (20)

Computational Social Science:The Collaborative Futures of Big Data, Computer ...
Computational Social Science:The Collaborative Futures of Big Data, Computer ...Computational Social Science:The Collaborative Futures of Big Data, Computer ...
Computational Social Science:The Collaborative Futures of Big Data, Computer ...
 
Games on Demand: Are We There Yet?
Games on Demand: Are We There Yet?Games on Demand: Are We There Yet?
Games on Demand: Are We There Yet?
 
Detecting In-Situ Identity Fraud on Social Network Services: A Case Study on ...
Detecting In-Situ Identity Fraud on Social Network Services: A Case Study on ...Detecting In-Situ Identity Fraud on Social Network Services: A Case Study on ...
Detecting In-Situ Identity Fraud on Social Network Services: A Case Study on ...
 
Cloud Gaming Onward: Research Opportunities and Outlook
Cloud Gaming Onward: Research Opportunities and OutlookCloud Gaming Onward: Research Opportunities and Outlook
Cloud Gaming Onward: Research Opportunities and Outlook
 
Quantifying User Satisfaction in Mobile Cloud Games
Quantifying User Satisfaction in Mobile Cloud GamesQuantifying User Satisfaction in Mobile Cloud Games
Quantifying User Satisfaction in Mobile Cloud Games
 
量化「樂趣」-以心理生理量測探究數位娛樂商品之市場價值
量化「樂趣」-以心理生理量測探究數位娛樂商品之市場價值量化「樂趣」-以心理生理量測探究數位娛樂商品之市場價值
量化「樂趣」-以心理生理量測探究數位娛樂商品之市場價值
 
On The Battle between Online Gamers and Lags
On The Battle between Online Gamers and LagsOn The Battle between Online Gamers and Lags
On The Battle between Online Gamers and Lags
 
Understanding The Performance of Thin-Client Gaming
Understanding The Performance of Thin-Client GamingUnderstanding The Performance of Thin-Client Gaming
Understanding The Performance of Thin-Client Gaming
 
Quantifying QoS Requirements of Network Services: A Cheat-Proof Framework
Quantifying QoS Requirements of Network Services: A Cheat-Proof FrameworkQuantifying QoS Requirements of Network Services: A Cheat-Proof Framework
Quantifying QoS Requirements of Network Services: A Cheat-Proof Framework
 
Online Game QoE Evaluation using Paired Comparisons
Online Game QoE Evaluation using Paired ComparisonsOnline Game QoE Evaluation using Paired Comparisons
Online Game QoE Evaluation using Paired Comparisons
 
GamingAnywhere: An Open Cloud Gaming System
GamingAnywhere: An Open Cloud Gaming SystemGamingAnywhere: An Open Cloud Gaming System
GamingAnywhere: An Open Cloud Gaming System
 
Are All Games Equally Cloud-Gaming-Friendly? An Electromyographic Approach
Are All Games Equally Cloud-Gaming-Friendly? An Electromyographic ApproachAre All Games Equally Cloud-Gaming-Friendly? An Electromyographic Approach
Are All Games Equally Cloud-Gaming-Friendly? An Electromyographic Approach
 
Forecasting Online Game Addictiveness
Forecasting Online Game AddictivenessForecasting Online Game Addictiveness
Forecasting Online Game Addictiveness
 
Identifying MMORPG Bots: A Traffic Analysis Approach
Identifying MMORPG Bots: A Traffic Analysis ApproachIdentifying MMORPG Bots: A Traffic Analysis Approach
Identifying MMORPG Bots: A Traffic Analysis Approach
 
Toward an Understanding of the Processing Delay of Peer-to-Peer Relay Nodes
Toward an Understanding of the Processing Delay of Peer-to-Peer Relay NodesToward an Understanding of the Processing Delay of Peer-to-Peer Relay Nodes
Toward an Understanding of the Processing Delay of Peer-to-Peer Relay Nodes
 
Inferring Speech Activity from Encrypted Skype Traffic
Inferring Speech Activity from Encrypted Skype TrafficInferring Speech Activity from Encrypted Skype Traffic
Inferring Speech Activity from Encrypted Skype Traffic
 
Game Bot Detection Based on Avatar Trajectory
Game Bot Detection Based on Avatar TrajectoryGame Bot Detection Based on Avatar Trajectory
Game Bot Detection Based on Avatar Trajectory
 
Improving Reliability of Web 2.0-based Rating Systems Using Per-user Trustiness
Improving Reliability of Web 2.0-based Rating Systems Using Per-user TrustinessImproving Reliability of Web 2.0-based Rating Systems Using Per-user Trustiness
Improving Reliability of Web 2.0-based Rating Systems Using Per-user Trustiness
 
A Collusion-Resistant Automation Scheme for Social Moderation Systems
A Collusion-Resistant Automation Scheme for Social Moderation SystemsA Collusion-Resistant Automation Scheme for Social Moderation Systems
A Collusion-Resistant Automation Scheme for Social Moderation Systems
 
Tuning Skype’s Redundancy Control Algorithm for User Satisfaction
Tuning Skype’s Redundancy Control Algorithm for User SatisfactionTuning Skype’s Redundancy Control Algorithm for User Satisfaction
Tuning Skype’s Redundancy Control Algorithm for User Satisfaction
 

Último

Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 

Último (20)

Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
 
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectors
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
ICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesICT role in 21st century education and its challenges
ICT role in 21st century education and its challenges
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 

OneClick: A Framework for Measuring Network Quality of Experience

  • 1. OneClick ‐‐ A Framework for Measuring  Network Quality of Experience Kuan‐Ta Chen, Cheng‐Chu Tu, Wei‐Cheng Xiao  Institute of Information Science, Academia Sinica (Presenter on INFOCOM’09: Polly Huang from  National Taiwan University) IEEE INFOCOM 2009
  • 2. QoS and QoE  QoS (Quality of service) The quality level of system performance metric Communication networks: delay, loss rate DBMS: query completion time QoE (Quality of experience) The quality of how users “feel” about a service Subjective: Mean Opinion Score (MOS) Objective: PSNR (picture), PESQ (voice), VQM (video) IEEE INFOCOM 2009
  • 3. Relationship between QoS and QoE Comfort range Too bad to perceive QoE Marginal benefit is small QoS,  e.g., network bandwidth IEEE INFOCOM 2009
  • 4. Knowing the Relationship is Important! So we know  How to adapt voice/video/game data rate (QoS) for user  satisfaction (QoE) So we really know  How to send multimedia data over the Internet OneClick: A Framework for Measuring Network Quality of Experience 4
  • 5. Measuring QoS and QoE QoS (A great body of work) Measure  network loss, delay, available bandwidth Inference  topology Estimate network capacity etc Still not quite the human experience which is multi-dimensional QoE (Some work) Objective: PSNR (picture), PESQ (voice), VQM (video) Subjective: MOS (general) What’s left! OneClick: A Framework for Measuring Network Quality of Experience 5
  • 6. MOS (Mean Opinion Score) Problems 1. Slow in scoring (think/interpretation time) 2. People are limited by finite memory 3. Cannot capture users’ perceptions over time 4. MOS is coarse in scale granularity 5. Dissimilar interpretations of  the scale among users IEEE INFOCOM 2009
  • 7. Our Ambition Identify a simple and yet efficient way  to measure users’ satisfaction IEEE INFOCOM 2009
  • 8. The Idea: Click, Click, Click  Web surfing Click on a link  You wait, and you refresh the link You wait, and you refresh the link again, and again, and … Knocking at someone’s door Knock on the door You wait, and you knock on the door again You wait, and you knock on the door again and again, and … OneClick: A Framework for Measuring Network Quality of Experience 8
  • 9. Introducing OneClick Time Application Quality User Satisfaction Click Click ClickClick Click Click Click Click ClickClick Click Click ClickClick Click Click Click Click Click Click Click Click Click Click Click ClickClick Click User Feedback Simple instruction to users: Click when you feel dissatisfied Click multiple times when you feel even less satisfied Clicking rate as the QoE OneClick: A Framework for Measuring Network Quality of Experience 9
  • 10. Nice Things about OneClick Natural We are already doing it to show lost of patience all the time Bad‐memory proof Real‐time decisions No need to “remember” past experience Time‐aware Capture users’ responses at the time of the problems Useful to study recency, memory access, and habituation  effect
  • 11. Easy to Implement As a plug‐in to your network applications Flash version done! Co‐measurement of QoS and QoE Time Application Quality User Satisfaction Click Click ClickClick Click Click Click Click ClickClick Click Click ClickClick Click Click Click Click Click Click Click Click Click Click Click ClickClick Click User Feedback Application Quality OneClick: A Framework for Measuring Network Quality of Experience 11
  • 12. Talk Progress Overview Methodology Pilot Study Validation Case Studies Conclusion OneClick: A Framework for Measuring Network Quality of Experience 12
  • 13. Human as a QoE Rating System vary this: affect Application QoS Network Setting User observe this: reflect Application QoE Click Events IEEE INFOCOM 2009
  • 14. QoE QoS Modeling Click events as a counting process Poisson regression C(t): QoE Clicking rate at time t N1(t), N2(t), … : QoS Network conditions at time t  αi : Regression coefficients Derived from the maximum likelihood method IEEE INFOCOM 2009
  • 15. Wait a Minute… Response delays? Users may not be able to click immediately after they are  aware of the degraded quality Clicking rate of a user consistent? Does a subject give similar ratings in repeated experiments? Clicking rate consistent across users? Different subjects may have different preference on click  decisions. IEEE INFOCOM 2009
  • 16. Pilot Study An 5‐minute English song Audio quality of AIM Messenger with various  network settings IEEE INFOCOM 2009
  • 17. Test Material Compilation For each network setting Play the song Record the song K settings  K recordings A test material =  Random non‐overlapping segments  from K different recordings IEEE INFOCOM 2009
  • 18. Response Delays Try Poisson regression on C(t+x) to N1(t), N2(t), … Varying x Show the goodness of fit per x IEEE INFOCOM 2009
  • 19. 1‐2 Seconds Delay Response delay calibration needed! IEEE INFOCOM 2009
  • 20. Our Solution Shift the click event process by time d d is decided by model fitting  Let d be the x such that the goodness of fit is the best Let d be the x such that the residual deviance is the min OneClick: A Framework for Measuring Network Quality of Experience 20
  • 22. Consistency of C(t+d) from Different Users Cross-user normalization needed!
  • 23. Calibration and Normalization Added OneClick Response Delay Regression Modeling Measurement Calibration With Normalization User #1 User #2
  • 24. Talk Progress Overview Methodology Pilot Study Validation Case Studies Conclusion OneClick: A Framework for Measuring Network Quality of Experience 24
  • 25. Rationale Direct: get people to do OneClick and MOS Exact problem we are trying to solve Click Rate MOS PESQ/VQM Indirect: get people to do OneClick and PESQ/VQM OneClick: A Framework for Measuring Network Quality of Experience 25
  • 26. [Validation] PESQ‐based Validation PESQ: Perceptual Evaluation of Speech Quality OneClick vs. PESQ to evaluate the audio quality of three  VoIP applications AIM  MSN Messenger Skype Network factors Loss rates (0% – 30%) Bandwidth (10 Kbps – 100 Kbps) IEEE INFOCOM 2009
  • 27. [Validation] Qualitative Comparison Network Loss Rate Bandwidth
  • 28. [Validation] VQM‐based Validation VQM: Video Quality Measurement OneClick vs. VQM to evaluate video quality of two video  codecs H.264 WMV9 (Windows Media Video) Factors Compression bit rate (200 Kbps – 1000 Kbps) IEEE INFOCOM 2009
  • 29. [Validation] Qualitative Comparison IEEE INFOCOM 2009
  • 30. Talk Progress Overview Methodology Pilot Study Validation Case Studies Conclusion OneClick: A Framework for Measuring Network Quality of Experience 30
  • 31. Case Studies Evaluation of applications’ QoE VoIP applications AIM  MSN Messenger Skype First‐person shooter games Halo Unreal Tournament IEEE INFOCOM 2009
  • 32. [Case Study] Varying Bandwidth MSN Messenger is generally the worst Skype is the best if bw < 80 Kbps, otherwise AIM is the best IEEE INFOCOM 2009
  • 33. [Case Study] Contour Lines of Click Rates Slope of  contour line Application’s sensitivity to loss vs. bandwidth shortage AIM is relatively more sensitive to network losses
  • 34. [Case Study] Comfort Region Comfort Region: a set of network configurations that leads to  satisfactory QoE Skype is the best in bw‐restricted scenarios (< 60 Kbps) when loss  rate is < 10%
  • 35. Talk Progress Overview Methodology Pilot Study Validation Case Studies Conclusion OneClick: A Framework for Measuring Network Quality of Experience 35
  • 36. Nice about OneClick Natural & fast We are already doing it to show lost of patience all the time Bad‐memory proof No need to “remember” past experience Time‐aware Capture users’ responses at the time of the problems Fine‐grain The score can be 0.2, 3.5, or even 12.345 Normalized user interpretation  Different interpretations are normalized Easy to implement http://mmnet.iis.sinica.edu.tw/proj/oneclick/ IEEE INFOCOM 2009
  • 38. On‐Going Work Large‐scale experiments (by crowdsourcing) http://mmnet.iis.sinica.edu.tw/proj/oneclick/ Click rate vs. MOS QoE‐centric multimedia networking As an example, Tuning the Redundancy Control Algorithm of  Skype for User Satisfaction, IEEE INFOCOM 2009.  OneClick: A Framework for Measuring Network Quality of Experience 38
  • 39. Thank You! Kuan‐Ta Chen http://www.iis.sinica.edu.tw/~swc IEEE INFOCOM 2009