a queueing theory based approach to qos-driven adaptation for service discovery over manets

ISCAS OpenIR

	a queueing theory based approach to qos-driven adaptation for service discovery over manets
	Wen Yuanfeng; Jin Beihong; Li Keqin; Cheng Albert M.K.; Fang Wenjing
	2012
会议名称	15th IEEE International Conference on Computational Science and Engineering, CSE 2012 and 10th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2012
会议录名称	Proceedings - 15th IEEE International Conference on Computational Science and Engineering, CSE 2012 and 10th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2012
页码	594-601
会议日期	December 5, 2012 - December 7, 2012
会议地点	Paphos, Cyprus
收录类别	EI
ISBN	9780769549149
部门归属	(1) Department of Computer Science University of Houston Houston TX 77004 United States; (2) Institute of Software Chinese Academy of Sciences Beijing 100190 China; (3) Department of Computer Science State University of New York New Paltz NY 12561 United States
摘要	Volatility and uncertainty characterizing mobile ad hoc networks (MANETs) demand that an efficient mechanism to discover currently available services in a MANET should be provided. Consequently, many service discovery systems over MANETs have been developed. However, most of them lack theoretical modeling and analysis, as well as the leveraging of the theoretical model for optimizing system design and improving quality of service (QoS). Aiming at our service discovery system SCN4M, this paper develops an M/M+/1 model for service discovery on MANET nodes. This model is first applied to predict system behaviors such as system throughput. Then, the model is applied to find the value of a control variable. If the calculated value is set at runtime, the system will provide the optimal QoS. Furthermore, the model is used for optimizing a system's adaptive mechanism so that the system can achieve the optimal QoS no matter what kind of environmental change occurs. Experiments are also conducted to verify the model and its applications. Our approach indicates that the queueing theory model can be seamlessly combined into system design to improve system performance. © 2012 IEEE.; Volatility and uncertainty characterizing mobile ad hoc networks (MANETs) demand that an efficient mechanism to discover currently available services in a MANET should be provided. Consequently, many service discovery systems over MANETs have been developed. However, most of them lack theoretical modeling and analysis, as well as the leveraging of the theoretical model for optimizing system design and improving quality of service (QoS). Aiming at our service discovery system SCN4M, this paper develops an M/M+/1 model for service discovery on MANET nodes. This model is first applied to predict system behaviors such as system throughput. Then, the model is applied to find the value of a control variable. If the calculated value is set at runtime, the system will provide the optimal QoS. Furthermore, the model is used for optimizing a system's adaptive mechanism so that the system can achieve the optimal QoS no matter what kind of environmental change occurs. Experiments are also conducted to verify the model and its applications. Our approach indicates that the queueing theory model can be seamlessly combined into system design to improve system performance. © 2012 IEEE.
关键词	Adaptive Algorithms Asymptotic Analysis Mobile Ad Hoc Networks Quality Of Service Queueing Theory Systems Analysis Ubiquitous Computing
主办者	IEEE Comput. Soc. Tech. Comm. Scalable Comput. (TCSC); University of Cyprus; IEEE; IEEE Computer Society
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15912
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Wen Yuanfeng,Jin Beihong,Li Keqin,et al. a queueing theory based approach to qos-driven adaptation for service discovery over manets[C],2012:594-601.