Partial user-supplied information and user modeling for improving QoS

Abstract The incorporation of user-supplied information has become mandatory for the improvement of QoS in network systems. There is the question about accommodation of new users of a service, given that information about former users of a service is available. In the present work, we followed two approaches to derive information about new users in the network design and control processes, where both are based on prototype generation for the answers of former users to a QoS related questionnaire. In the first approach, attempts were made to map user attributes to prototypes. The second approach used a mapping from partial answers to a prototype. As a result, the first approach appeared to be infeasible, while the second showed good results. In the resulting trade-off between number of prototypes and classification accuracy, it is possible, for example, with 8 prototypes for around 1000 users to predict the answers of new users by using only 30% of the answers of former users, while reducing accuracy by only 13% at the same time.

[1]  Satish K. Tripathi,et al.  Quality of service based routing: a performance perspective , 1998, SIGCOMM '98.

[2]  Robert Hecht-Nielsen.  Confabulation theory - the mechanism of thought , 2007 .

[3]  Geoff Huston,et al.  Quality of Service: Delivering QoS on the Internet and in Corporate Networks , 1998 .

[4]  Daniel A. Menascé,et al.  QoS Issues in Web Services , 2002, IEEE Internet Comput..

[5]  Nicholas Kushmerick,et al.  Learning to Attach Semantic Metadata to Web Services , 2003, International Semantic Web Conference.

[6]  Janusz Gozdecki,et al.  Quality of service terminology in IP networks , 2003, IEEE Commun. Mag..

[7]  Daniel P. Siewiorek,et al.  On quality of service optimization with discrete QoS options , 1999, Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium.

[8]  Grenville Armitage,et al.  Quality of Service in IP Networks , 2000 .

[9]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[10]  Don Towsley,et al.  Theories and models for Internet quality of service , 2002, Proc. IEEE.

[11]  David G. Stork,et al.  Pattern Classification , 1973 .

[12]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[13]  Marián Boguñá,et al.  Navigability of Complex Networks , 2007, ArXiv.

[14]  Xipeng Xiao,et al.  Internet QoS: a big picture , 1999, IEEE Netw..

[15]  Gerhard Fischer,et al.  User Modeling in Human–Computer Interaction , 2001, User Modeling and User-Adapted Interaction.

[16]  K. Yoshida,et al.  User modeling by confabulation theory , 2008, 2008 IEEE Conference on Soft Computing in Industrial Applications.

[17]  Maurice K. Wong,et al.  Algorithm AS136: A k-means clustering algorithm. , 1979 .

[18]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[19]  Ian H. Witten,et al.  Data mining - practical machine learning tools and techniques, Second Edition , 2005, The Morgan Kaufmann series in data management systems.

[20]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .