摘要
针对多信道广播中用户访问时间最小化的问题,提出一种偏斜调度策略。该策略引入了近似最优的TOSA算法的高层调度算法,然后将经典的多盘调度算法应用于算法中的低层调度以进一步提高数据广播性能。试验结果表明,该算法有效地降低了用户的平均访问时间,在偏斜数据访问模式下性能更优。
出处
《池州学院学报》
2012年第6期4-6,共3页
Journal of Chizhou University
基金
池州学院引进研究生科研启动项目(2010RC020)
参考文献13
-
1余平.无线环境中的数据广播调度理论分析及算法研究[J].计算机科学,2011,38(9):168-172. 被引量：3
-
2张铁军,王鸿鹏,杨孝宗.移动计算环境中的数据有效访问技术研究[J].计算机工程与设计,2007,28(3):553-557. 被引量：4
-
3孟小峰,周龙骧,王珊.数据库技术发展趋势[J].软件学报,2004,15(12):1822-1836. 被引量：176
-
4Acharya S,Alonso R,Franklin M,et al.Broadcast disks:data management for asymmetric communication environments[].Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD ).1995
-
5Yuen J.C.H,Edward C,Lam K.Adaptive data broadcast strate-gy for transactions with multiple data requests in mobile computing environments[].Proceedings of theth International Conference on Real-Time Computing Systems and Applications.1999
-
6Elia Ardizzoni,AlanA Bertossi,Maria Cristina Pinotti,Shashank Ramaprasad,Romeo Rizzi,Madhusudana V.S.Shashanka.Optimal skewed data allocation on multiple channels with flat broadcast per channel[].IEEE Transactions on Computers.2005
-
7Wai GenYee,Shamkant B Navathe,Edward omiecinski,Chris Jermaine.Effieient data allocation over multiple channels at broadcast servers[].IEEE Transactions on Computers.2002
-
8Zheng Baihua,Wu Xia,Jin Xing,et al.TOSA:A Near-optimalScheduling Algorithm for Multi-channel Data Broadcas[].Procof theth International Conference on Mobile Data Management.2005
-
9Acharya S,Alonso R,Franklin M,et al.Broadcast disks:data management for asymmetric communication environments[].Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD ).1995
-
10Yuen J.C.H,Edward C,Lam K.Adaptive data broadcast strate-gy for transactions with multiple data requests in mobile computing environments[].Proceedings of theth International Conference on Real-Time Computing Systems and Applications.1999
二级参考文献44
-
1孟小峰,周龙骧,王珊.数据库技术发展趋势[J].软件学报,2004,15(12):1822-1836. 被引量：176
-
2Yu P, Sun W W, Qin Y R, et al. A Data Partition Based Near Optimal Scheduling Algorithm for Wireless Multi-channel Data Broadcast[C] //DASFAA2008. New Delli, India, 2008.
-
3Bolch G, Greiner S, Meer H, et al. Queueing Networks and Markov Chains : modeling and performance evaluation with computer science applications [M]. Wiley & Sons Inc, 1998.
-
4Hameed S, Vaidya N H. Efficient algorithms for scheduling data broadcast [J]. Wireless Networks, 1999,5 : 183-193.
-
5Acharya S, Alonso R, Franklin M, et al. Broadcast disks: Data management for asymmetric communications environments[C]//Proc. of ACM SIGMOD Conference on Management of Data. San Jose, CA, USA, 1995 : 199-210.
-
6Prabhakara K, Hua K, Oh J. Multi-level Multi-channel Air Cache Design for Broadcasting in a Mobile Environment[C]// Proc. of the 16th Intq Conf. Data Eng(ICDE2000):2000.
-
7Yee W G, Navathe S B, Omiecinski E, et al. Efficient data allocation over multiple channels at broadcast servers [J]. IEEE Trans. on Computers,Special Issue on Mobility and Databases, 2002,51(10) : 1231-1236.
-
8Ardizzoni E, Bertossi A A, Pinotti M C, et al. Optimal skewed data allocation on multiple channels with flat broadcast per channel [J].IEEE Trans. on Computer, 2005,54 (5): 558-572.
-
9Zheng B, Wu X, Jin X, et al. TOSA: a near-optimal scheduling algorithm for multi-channel data broadcast [C]// Mobile Data Management. 2005 : 29-37.
-
10Seifert A, Hung J J. FlexSched.. A Flexible Data Schedule Generator for Multi-channel Broadcast Systems[R]. 211. University of Konstanz, 2005.
共引文献179
-
1徐国凤,员卫国.数据库新技术及其发展趋势[J].山西师大体育学院学报,2005,20(z1):154-156. 被引量：1
-
2黄德才,龚卫华.《数据库原理及其应用》课程知识模块组织与教学实践[J].中国科教创新导刊,2007(22):57-58. 被引量：1
-
3谌志群,周其力.基于综合语义的XML文档相似度计算方法[J].杭州电子科技大学学报（自然科学版）,2009,29(3):64-67.
-
4缪嘉嘉,李爱平,贾焰,吴泉源.信息集成中数据获取关键技术的研究[J].计算机研究与发展,2007,44(z3):452-457.
-
5余鹏程,陈永才,谢朝波.VBA无损检测数据库管理系统的开发及应用[J].中国化工装备,2011,13(3):21-25.
-
6魏永山,孙忠林.基于Web服务的数据库系统集成模式[J].福建电脑,2005,21(9):86-87. 被引量：3
-
7刘彬,岳丽华,柳刘.基于目标状态动态分类的数据发布方法[J].计算机工程与应用,2005,41(27):168-170.
-
8孔令波,唐世渭,杨冬青,王腾蛟,高军.XML数据索引技术[J].软件学报,2005,16(12):2063-2079. 被引量：55
-
9崔苗,王世民.异构数据集成方法研究[J].北京工商大学学报（自然科学版）,2006,24(2):60-62.
-
10刘芳,李凡长.基于Internet的动态模糊主动专家数据库系统的研究[J].计算机工程与设计,2006,27(9):1550-1553.
同被引文献7
-
1HAMEED S, VAIDYA N H. Efficient algorithms for s - cheduling data broadcast[ J ]. Wireless Networks, 1999, 5(3) :183-193.
-
2XU J L, LEE D L, HU Q L, et al. Data broa - dcast, handbook of wireless networks and mobile computing [ EB/OL]. (2002 - 02 - 28 ). http://on - lineli - brary, wiley, com/doi/lO. 1002/0471224561. chl 1/s - ummarypp.
-
3YU P, SUN W W, QIN Y R, et al. A data partition bas -ed near optimal scheduling algorithm for wirele - ss multi - channel data broadcast [ C ] //DASFAA 2008. New Delli ,India,2008 : 188-203.
-
4SEIFERT A, HUNG J J. FlexSched:A flexible data sc - hedule generator for multi - channel broadccast s - ys- terns [ R ]. 211 University of Konstanz, 2005.
-
5HUNG J J, SEIFERT A. FlexSched:A parameterized d - ata schedule generator for multi - channel broadc - ast systems [ C ]//7th International Conference on Mo- bile Data Managmet ,2006 : 10.1109/MDM ,2006.89.
-
6PENG W C, CHEN M S. Dynamic generation of data broadcasting programs for broadcast disk arrays in amobile computing environment [ C ]//Proc ACM Conf. Information and Knowledge Manage -ment ( CIKM ), 2000 : 35-45.
-
7余平.无线环境中的数据广播调度理论分析及算法研究[J].计算机科学,2011,38(9):168-172. 被引量：3
-
1李霖,周兴铭.非对称网络环境中数据广播的启发式多盘调度算法[J].计算机学报,1999,22(1):45-50. 被引量：20
-
2李霖,周兴铭.非对称网络环境中数据广播的带索引多盘调度算法[J].计算机研究与发展,1999,36(2):219-224. 被引量：5
-
3余平.无线数据广播中变长数据项偏斜调度算法[J].计算机工程,2011,37(17):35-37.
-
4李庆文.移动数据库的多信道广播策略研究[J].湖南工业大学学报,2009,23(1):46-49.
-
5胡虚怀.嵌入式移动数据库中数据广播技术的研究[J].岳阳职业技术学院学报,2004,19(1):90-93. 被引量：1
-
6马小琴.多信道下基于ZIPF分布的调度策略研究[J].云南大学学报（自然科学版）,2013,35(5):627-631. 被引量：1
-
7李庆文.移动环境下Huffman索引树在多信道广播中的应用研究[J].湖南工程学院学报（自然科学版）,2009,19(3):49-51.
-
8胡虚怀.移动计算环境中数据广播调度算法的研究[J].湖南理工学院学报（自然科学版）,2005,18(2):79-82. 被引量：3
-
9李庆文.移动环境下Huffman索引树在多信道广播中的应用研究[J].湘南学院学报,2009,30(2):70-73.
-
10夕阳.明明白白买硬盘[J].电脑采购,2000(16):6-6.
