A Collaborative Quality Ranking Framework for Cloud Components

Slides:



Advertisements
Similar presentations
Collaborative QoS Prediction in Cloud Computing Department of Computer Science & Engineering The Chinese University of Hong Kong Hong Kong, China Rocky.
Advertisements

Exploring Latent Features for Memory- Based QoS Prediction in Cloud Computing Yilei Zhang, Zibin Zheng, and Michael R. Lyu
CUBELSI : AN EFFECTIVE AND EFFICIENT METHOD FOR SEARCHING RESOURCES IN SOCIAL TAGGING SYSTEMS Bin Bi, Sau Dan Lee, Ben Kao, Reynold Cheng The University.
COLLABORATIVE FILTERING Mustafa Cavdar Neslihan Bulut.
Software Quality Ranking: Bringing Order to Software Modules in Testing Fei Xing Michael R. Lyu Ping Guo.
Active Learning and Collaborative Filtering
Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.
CIKM’2008 Presentation Oct. 27, 2008 Napa, California
Chen Cheng1, Haiqin Yang1, Irwin King1,2 and Michael R. Lyu1
Pseudoinverse Learning Algorithm for Feedforward Neural Networks Guo, Ping Department of Computer Science & Engineering, The Chinese University of Hong.
ACM Multimedia th Annual Conference, October , 2004
Efficient Convex Relaxation for Transductive Support Vector Machine Zenglin Xu 1, Rong Jin 2, Jianke Zhu 1, Irwin King 1, and Michael R. Lyu 1 4. Experimental.
Sampling from Large Graphs. Motivation Our purpose is to analyze and model social networks –An online social network graph is composed of millions of.
1 Integrating User Feedback Log into Relevance Feedback by Coupled SVM for Content-Based Image Retrieval 9-April, 2005 Steven C. H. Hoi *, Michael R. Lyu.
COVERTNESS CENTRALITY IN NETWORKS Michael Ovelgönne UMIACS University of Maryland 1 Chanhyun Kang, Anshul Sawant Computer Science Dept.
Modeling and Exploiting QoS Prediction in Cloud and Service Computing
Person-Specific Domain Adaptation with Applications to Heterogeneous Face Recognition (HFR) Presenter: Yao-Hung Tsai Dept. of Electrical Engineering, NTU.
Towards An Open Data Set for Trace-Oriented Monitoring Jingwen Zhou 1, Zhenbang Chen 1, Ji Wang 1, Zibin Zheng 2, and Michael R. Lyu 1,2 1 National University.
Group Recommendations with Rank Aggregation and Collaborative Filtering Linas Baltrunas, Tadas Makcinskas, Francesco Ricci Free University of Bozen-Bolzano.
Distributed QoS Evaluation for Real- World Web Services Zibin Zheng, Yilei Zhang, and Michael R. Lyu July 07, 2010 Department of Computer.
Table 3:Yale Result Table 2:ORL Result Introduction System Architecture The Approach and Experimental Results A Face Processing System Based on Committee.
Ruirui Li, Ben Kao, Bin Bi, Reynold Cheng, Eric Lo Speaker: Ruirui Li 1 The University of Hong Kong.
Personalized Search Cheng Cheng (cc2999) Department of Computer Science Columbia University A Large Scale Evaluation and Analysis of Personalized Search.
BFTCloud: A Byzantine Fault Tolerance Framework for Voluntary-Resource Cloud Computing Yilei Zhang, Zibin Zheng, and Michael R. Lyu
The Chinese Univ. of Hong Kong Dept. of Computer Science & Engineering A Point-Distribution Index and Its Application to Sensor Grouping Problem Y. Zhou.
Online Learning for Collaborative Filtering
EigenRank: A Ranking-Oriented Approach to Collaborative Filtering IDS Lab. Seminar Spring 2009 강 민 석강 민 석 May 21 st, 2009 Nathan.
Playing GWAP with strategies - using ESP as an example Wen-Yuan Zhu CSIE, NTNU.
Zibin Zheng DR 2 : Dynamic Request Routing for Tolerating Latency Variability in Cloud Applications CLOUD 2013 Jieming Zhu, Zibin.
A MULTI CLOUD SERVICE CO-DEPLOYMENT MECHANISM Yu Kang, Zibin Zheng, and Michael R. Lyu {ykang, zbzheng, Department of Computer Science.
Institute of Computing Technology, Chinese Academy of Sciences 1 A Unified Framework of Recommending Diverse and Relevant Queries Speaker: Xiaofei Zhu.
EigenRank: A ranking oriented approach to collaborative filtering By Nathan N. Liu and Qiang Yang Presented by Zachary 1.
Optimal Dimensionality of Metric Space for kNN Classification Wei Zhang, Xiangyang Xue, Zichen Sun Yuefei Guo, and Hong Lu Dept. of Computer Science &
A User Experience-based Cloud Service Redeployment Mechanism KANG Yu Yu Kang, Yangfan Zhou, Zibin Zheng, and Michael R. Lyu {ykang,yfzhou,
WSP: A Network Coordinate based Web Service Positioning Framework for Response Time Prediction Jieming Zhu, Yu Kang, Zibin Zheng and Michael R. Lyu The.
WS-DREAM: A Distributed Reliability Assessment Mechanism for Web Services Zibin Zheng, Michael R. Lyu Department of Computer Science & Engineering The.
Intelligent DataBase System Lab, NCKU, Taiwan Josh Jia-Ching Ying, Eric Hsueh-Chan Lu, Wen-Ning Kuo and Vincent S. Tseng Institute of Computer Science.
Pairwise Preference Regression for Cold-start Recommendation Speaker: Yuanshuai Sun
ICDCS 2014 Madrid, Spain 30 June-3 July 2014
Hongbo Deng, Michael R. Lyu and Irwin King
Recommender Systems with Social Regularization Hao Ma, Dengyong Zhou, Chao Liu Microsoft Research Michael R. Lyu The Chinese University of Hong Kong Irwin.
IEEE CLOUD’2012 Topology-Aware Deployment of Scientific Applications in Cloud Computing Pei Fan 1, Zhenbang Chen 1, Ji Wang 1, Zibin Zheng 2, Michael R.
A Clustering-based QoS Prediction Approach for Web Service Recommendation Shenzhen, China April 12, 2012 Jieming Zhu, Yu Kang, Zibin Zheng and Michael.
Service Reliability Engineering The Chinese University of Hong Kong
ICONIP 2010, Sydney, Australia 1 An Enhanced Semi-supervised Recommendation Model Based on Green’s Function Dingyan Wang and Irwin King Dept. of Computer.
MMM2005The Chinese University of Hong Kong MMM2005 The Chinese University of Hong Kong 1 Video Summarization Using Mutual Reinforcement Principle and Shot.
Investigating QoS of Web Services by Distributed Evaluation Zibin Zheng Feb. 8, 2010 Department of Computer Science & Engineering.
哈工大信息检索研究室 HITIR ’ s Update Summary at TAC2008 Extractive Content Selection Using Evolutionary Manifold-ranking and Spectral Clustering Reporter: Ph.d.
Reputation-aware QoS Value Prediction of Web Services Weiwei Qiu, Zhejiang University Zibin Zheng, The Chinese University of HongKong Xinyu Wang, Zhejiang.
Hao Ma, Dengyong Zhou, Chao Liu Microsoft Research Michael R. Lyu
Experience Report: System Log Analysis for Anomaly Detection
Urban Sensing Based on Human Mobility
WSRec: A Collaborative Filtering Based Web Service Recommender System
CARP: Context-Aware Reliability Prediction of Black-Box Web Services
Asymmetric Correlation Regularized Matrix Factorization for Web Service Recommendation Qi Xie1, Shenglin Zhao2, Zibin Zheng3, Jieming Zhu2 and Michael.
Video Summarization by Spatial-Temporal Graph Optimization
Cross-library API Recommendation Using Web Search Engines
An Adaptive Middleware for Supporting Time-Critical Event Response
Zhenjiang Lin, Michael R. Lyu and Irwin King
Pei Fan*, Ji Wang, Zibin Zheng, Michael R. Lyu
Pinjia He, Jieming Zhu, Jianlong Xu, and
MEgo2Vec: Embedding Matched Ego Networks for User Alignment Across Social Networks Jing Zhang+, Bo Chen+, Xianming Wang+, Fengmei Jin+, Hong Chen+, Cuiping.
WorkShop on Community Question Answering on the Web
Web Service and Fault Tolerance Stratregy Evaluation and Selection
Exploring Latent Features for Memory-Based QoS Prediction in Cloud Computing Yilei Zhang 17/05/2011.
A Classification-based Approach to Question Routing in Community Question Answering Tom Chao Zhou 22, Feb, 2010 Department of Computer.
Mingzhen Mo and Irwin King
Huifeng Sun 1, Zibin Zheng 2, Junliang Chen 1, Michael R. Lyu 2
Three steps are separately conducted
WSExpress: A QoS-Aware Search Engine for Web Services
Presentation transcript:

A Collaborative Quality Ranking Framework for Cloud Components Zibin Zheng and Michael R. Lyu {zbzheng,lyu}@cse.cuhk.edu.hk Department of Computer Science & Engineering The Chinese University of Hong Kong Hong Kong, China DSN 2010, Chicago, Illinois, USA, June 28 – July 01, 2010

Introduction Cloud application is composed by a number of distributed components. Some cloud components are reusable by other cloud applications. Influenced by the communication links, the component quality ranking cannot be reused directly to another user. Personalized component quality ranking is required.

Motivating Examples Personalized component quality ranking: Select the optimal cloud component from a set of functionally equivalent component candidates. For the components within a cloud application, the application designer wants to identify the well performing components from user perspective.

Kendall Rank Correlation Coefficient Kendall Rank Correlation Coefficient (KRCC) : subset of cloud components commonly invoked by user u and user v. : QoS value of component i observed by user u. Indicator function

User Preference User preference on two cloud components which have been invoked previously: User preference on a pair of components that has not been both invoked by the current user u:

Problem Given a preference function, we want to choose a ranking of components that agrees with the preferences as much as possible. Object function: Target: to produce a ranking that maximizes the objective function.

CloudRank Algorithm

Experiments WS-DREAM QoS dataset Evaluation matrix 100 service components and 150 different users. 1.5 million invocations. Evaluation matrix NDCG: Normalized Discounted Cumulative Gain Larger value stands for better ranking performance.

Conclusion and Future Work Identify the need for component ranking in Cloud Computing Propose a personalized component quality ranking approach for cloud applications Conduct experiments using real-world QoS data Future work Investigate more QoS properties Perform further experiments in larger scale.

Thank you! WS-DREAM QoS Dataset: http://www.wsdream.net