基于优先级的数据广播内容选择算法.pdfVIP

基于优先级的数据广播内容选择算法 朱香元1，李仁发2，杨胜2，江文3 (1．广东省肇庆学院计算机科学系，广东肇庆526061； 2．湖南大学计算机与通信学院，长沙410082； 3．湖南商务职业技术学院信息工程系，长沙410205) 摘要：在以无线网络为代表的移动计算环境中，数据广播是一种有效的数据访问方式。为响应最多用户数据请求，提出 了优先级计算模型．进而提出了一种基于优先级的广播内容选择算法。该算法综合考虑了事务存取多个数据项和满足定 时限制的要求．根据用户请求队列状态动态选择广播内容。并应用剪枝机制减少了选择开销。实验结果表明它比现有算 法有明显的优越性。 关键词：移动计算；数据广播；内容选择；算法 文章编号：1002—8331(2006)33—0146—04文献标识码：A 中图分类号：TP393 ContentSelection Basedon forDataBroadcast Algorithm Priority ZHU Ren-fa2，YANG Wen3 Xiang-yuanI,LI Shen92，JIANG of 526061，China； (1．DepartmentComputerSciences，ZhaoqingUniversity，Zhaoqing，Guangdong 2．Schoolof and Communication，Hunan 410082，China； Computer University，Changsha ofInformation Vocationalof 410205，China) 3．Department Engineering，HunanCollegeCommerce，Changsha broadcastisaneffectivefordatadisseminationinmobile aswireless Abstract：Data way computingenvironments，such network．Inorderto tothemaximaluserdata modelis defined．Anewcontent respond queries，prioritycomputing selection basedon is the of dataitemsand algorithm prioritypresented．Inalgorithm，therequirementsaccessingmultiple onthecurrentuser the limitationofthetransactionarebothconsidered．Based state，the meetingtiming queryqueue new selectsthebroadcastcontent reducesselectionoverload algorithm dynamically，and byusingpruningtechnique． resultsshowthatitachievesexcellent with Exper