Measuring QoE of Web Service with Mining DNS Resolution Data

doi:10.3969/j. issn.1673-5188.2017.S2.006

ZTE Communications ›› 2017, Vol. 15 ›› Issue (S2): 38-42.DOI: 10.3969/j. issn.1673-5188.2017.S2.006

收稿日期:2017-09-01 出版日期:2017-12-25 发布日期:2020-04-16

Measuring QoE of Web Service with Mining DNS Resolution Data

LIU Yongsheng¹, GU Yu², WEN Xiangjiang¹, WANG Xiaoyan³, FU Yufei⁴

1. Network Technology Research Institute, China United Network Communications Corporation Limited, Beijing 100048, China
2. Department of Computer Science, Hefei University of Technology, Hefei 230009, China
3. Ibaraki University, Mito 310-8512, Japan
4. Personal Computer and Intelligent Equipment Group, Lenovo, Beijing 100094, China

Received:2017-09-01 Online:2017-12-25 Published:2020-04-16
About author:LIU Yongsheng (liuys170@chinaunicom.cn), Ph.D., is an engineer in the Network Technology Research Institute, China United Network Communications Corporation Limited (China Unicom), China. His research interests include big data and data mining for network, Artificial Intelligence, IP & bearer technology, and so on. He is also a member of China Communications Standards Association (CCSA) and expert of International Telecommunication Union-Telecommunication Sector (ITU-T).|GU Yu (yugu.bruce@gmail.com) received the B.Eng and Ph.D. degrees from the University of Science and Technology of China in 2004 and 2010. From February 2006 to August 2006, he interned at the Wireless Network Group, Microsoft Research Asia, Beijing. From 2007 to 2008, he was a visiting scholar in the Department of Computer Science, University of Tsukuba, Japan. From 2010 to 2012, he was a JSPS Research Fellow in the National Institute of Informatics, Japan. He is now a professor in the School of Computer and Information, Hefei University of Technology, China. His research interests include information science, pervasive computing, and wireless networking, especially wireless sensor network.|WEN Xiangjiang (wenxj9@chinaunicom.cn) is a senior engineer and works with the Network Technology Research Institute of China Unicom. His research interests include Network modeling and IP & Bearer Technology.|FU Yufei (fuyf2@lenovo.com) achieved her master degree in telecommunication system management from Northeastern University in Boston, USA. She worked with Nokia and Microsoft from 2014 to 2015, and mainly focused on wireless network protocol. Now she works with Lenovo, and mainly focuses on tablet development. Her research interests include configuration management, product development management, and telecommunication network protocol.

摘要/Abstract

Abstract:

Internet service providers (ISPs) are paying more attention to the Quality of Experience (QoE) of the web service that is one of the most widely used Internet services. Measuring it with existing systems deployed in the network so far may save investment for ISPs since no additional QoE system is required. In this paper, with Domain Name System (DNS) resolution data that are available in the ISP’ network, we propose the First Webpage Time (FWT) algorithm in order to measure the QoE of the web service. The proposed FWT algorithm is analyzed in theory, which shows that its precision is guaranteed. Experiments based on the ISP’s DNS resolution data are carried out to evaluate the proposed FWT algorithm.

Key words: FWT algorithm, web service, QoE, ISP

. [J]. ZTE Communications, 2017, 15(S2): 38-42.

LIU Yongsheng, GU Yu, WEN Xiangjiang, WANG Xiaoyan, FU Yufei. Measuring QoE of Web Service with Mining DNS Resolution Data[J]. ZTE Communications, 2017, 15(S2): 38-42.

图/表 5

Table 1 Symbols in the system

Symbol	Notion
W	Webpage
dom	A domain name
dom_head	The domain name of W
dom_tail	The last domain name in W
R	A record of a domain name resolution
R_head	The record of dom_head
$R tail$	The record of dom_tail
T	The FWT interval
P	Probability that $R$ exists in DNS resolution data
t	Time of an event
G	All records of one webpage
G_W	All records of $W$
g	A set comprised of $R$ of one browse of $W$
g'	The subset of $g$
n	The number of $g$ in DNS
k	The number of $g'$ in DNS

Table 1 Symbols in the system

Symbol	Notion
W	Webpage
dom	A domain name
dom_head	The domain name of W
dom_tail	The last domain name in W
R	A record of a domain name resolution
R_head	The record of dom_head
$R tail$	The record of dom_tail
T	The FWT interval
P	Probability that $R$ exists in DNS resolution data
t	Time of an event
G	All records of one webpage
G_W	All records of $W$
g	A set comprised of $R$ of one browse of $W$
g'	The subset of $g$
n	The number of $g$ in DNS
k	The number of $g'$ in DNS

Figure 1. The process for a user to browse a webpage.

Table 2 Selection of domtail

Webpage	$do m head$	$do m tail$
NetEase	www.163.com	analytics.163.com
Sina	www.sina.com.cn	sina.wrating.com
Tencent	www.qq.com	qos.report.qq.com
Letv	www.letv.com	ark.letv.com
Iqiyi	www.iqiyi.com	b.scorecardresearch.com
Tudou	www.tudou.com	js.tudouui.com
Jingdong	www.jd.com	static.360buyimg.com

Table 2 Selection of domtail

Webpage	$do m head$	$do m tail$
NetEase	www.163.com	analytics.163.com
Sina	www.sina.com.cn	sina.wrating.com
Tencent	www.qq.com	qos.report.qq.com
Letv	www.letv.com	ark.letv.com
Iqiyi	www.iqiyi.com	b.scorecardresearch.com
Tudou	www.tudou.com	js.tudouui.com
Jingdong	www.jd.com	static.360buyimg.com

Figure 2. Browse times of each webpage.

Figure 3. FWT distribution.

参考文献 14

[1]	Definition of Quality of Experience (QoE), ITU-T P.10/G.100, Apr. 2007.
[2]	Y. Zaki, J. Chen, T. Pötsch, T. Ahmad, L. Subramanian , “Dissecting web latency in Ghana,” in Proc. Internet Measurement Conference (IMC’14), Vancouver, Canada, 2014, pp. 241-248.
[3]	L. Xu, Y. Luan, X. Cheng , et al., “WCDMA data based LTE site selection scheme in LTE deployment,” in Proc. the International Congress on Signal and Information Processing, Networking and Computers (ICSINC), Beijing, China, Oct. 2015, pp. 249-260.
[4]	L. Xu, Y. Chen, K. K. Chai, J. Schormans, L. Cuthbert , “Selforganising cluster-based cooperative load balancing in OFDMA cellular networks,” Wiley Wireless Communications and Mobile Computing, vol. 15, no. 7, pp. 1171-1187, Jul. 2015.
[5]	Q. Wang, J. Shao, F. Deng , et al., “An online monitoring approach for web service requirements,” IEEE Transactions on Services Computing, vol. 2, no. 4, pp. 338-351, Aug. 2009. doi: 10.1109/TSC.2009.22.
[6]	A. M. Kara, H. Binsalleeh, M. Mannan, A. Youssef, M. Debbabi , “Detection of malicious payload distribution channels in DNS,” in Proc. IEEE International Conference on Communications (ICC), Sydney, Australia, Jun. 2014, pp. 853-858.
[7]	S. Hao, H. Wang, A. Stavrou, E. Smirni , “On the DNS deployment of modern web services,” in Proc. IEEE International Conference on Network Protocols (ICNP’23), San Francisco, USA, Nov. 2015, pp. 100-110.
[8]	R. Keralapura, A. Nucci, Z. L. Zhang, L. Gao , “Profiling users in a 3G network using hourglass co-clustering,” in Proc. the Sixteenth Annual International Conference on Mobile Computing and Networking (MobiCom’10), Chicago, Illinois, USA, 2010, pp. 341-352.
[9]	D. Giordano, S. Traverso, M. Mellia , “Exploring browsing habits of internauts: A measurement perspective,” in Proc. Asian Internet Engineering Conference (AINTEC’15), Bangkok, Thailand, 2015, pp. 54-61.
[10]	H. Hours, E. Biersack, P. Loiseau, A. Finamore, M. Mellia , “A study of the impact of DNS resolvers on performance using a causal approach,” in Proc. the Twenty-seventh International Teletraffic Congress (ITC’27), Ghent, Belgium, Sep. 2015, pp. 10-18.
[11]	B. Jang, D. Lee, K. Chon, H. Kim , “DNS resolution with renewal using piggyback,” Journal of Communications and Networks, vol. 11, no. 4, pp. 416-427, Aug. 2009.
[12]	X. Ma, J. Li, J. Tao, X. Guan , “Towards active measurement for DNS query behavior of botnets,” in Proc. IEEE Global Communications Conference (GLOBECOM), Anaheim, USA, Dec. 2012, pp. 845-849.
[13]	H. Gao, V. Yegneswaran, J. Jiang , et al., “Reexamining DNS from a global recursive resolver perspective,” IEEE/ACM Transactions on Networking, vol. 24, no. 1, pp. 43-57, Oct. 2016. doi: 10.1145/2829988.2789996.
[14]	R. van Rijswijk-Deij, M. Jonker, A. Sperotto, and A. Pras , “The Internet of names: A DNS big dataset,” ACM SIGCOMM Computer Communication Review, vol. 45, no. 4, pp. 91-92, Aug. 2015. doi: 10.1145/2785956.2789996.

Measuring QoE of Web Service with Mining DNS Resolution Data

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 14

相关文章 0

编辑推荐

Metrics