期刊文献+

基于请求的多信道多数据项广播调度算法 被引量:1

Broadcast scheduling algorithm of multiple channels and data items based on request
下载PDF
导出
摘要 通过改进多信道单数据项请求的数据广播调度算法中的两层调度策略,提出了信道分配+QEM的算法;实现了用多信道广播来广播多数据项的请求;通过减少数据访问冲突和信道跳转减少了访问时间。分析证明此方法是可行和有效的。 This paper proposed an algorithm of channel allocation + QEM by improving the two level optimization scheduling algorithm ( TOSA) in data broadcast scheduling algorithms,where transmitted the single-item requests through multi-channel. The multiple data item requests could be broadcast in multi-channel by using the improved algorithm. The access time was also reduced by decreasing the data access collision and channel jump. It was analytically proved that the algorithm of channel allocation + QEM is feasible and effective.
出处 《计算机应用研究》 CSCD 北大核心 2010年第10期3923-3925,共3页 Application Research of Computers
基金 国家自然科学基金资助项目(40740420660) 西南大学博士基金资助项目(SWUB2008073)
关键词 多信道 多数据项请求 数据广播 multi-channel multiple data item requests data broadcast
  • 相关文献

参考文献9

  • 1ZHENG Bai-hua, WU Xia, JINXing, et al. TOSA: a near optimal scheduling algorithm for multi-channel data broadcast [ C ]//Proc of the 6th ACM International Conference on Mobile- Data Management. 2005 : 29 - 37.
  • 2HAMEED S, VAIDYA N H. Log-time algorithms for scheduling sing leaned multiple channels data broadcast [ M ]. New York : [ s. n. ], 1997 : 90 - 99.
  • 3CHUNG Y D, KIM M H. QEM: a scheduling method for wireless broadcast[ C ]//Proc of International Conference on Database Systems for Advanced Applications. 1999.
  • 4段红亮,雷向东.移动环境下多信道广播的有效数据访问[J].计算机技术与发展,2009,19(4):5-8. 被引量:5
  • 5李庆文.移动计算环境下多信道并行广播策略[J].科学技术与工程,2009,9(7):1743-1746. 被引量:1
  • 6张卓瑶,孙未未,余平,覃泳睿,施伯乐.无线环境中多数据项广播调度算法综述[J].计算机科学,2009,36(5):16-20. 被引量:5
  • 7VAIDYA N H, HAMEED S. Data broadcast scheduling, Technical Report 96-012[R]. Texas: Texas A&M University, 1996.
  • 8LEE G, LO S C. Broadcast data allocation for efficient access of multiple data items in mobile environments[ J]. Mobile Networks and Applications,2003,8(4) :365-375.
  • 9SUN Wei-wei, ZHANG Zhuo-yao, YU Ping, et al. Skewed wireless broadcast scheduling for multi-item queries [ C ]//Proc of the 3rd IEEE International Conference on Wireless Communications, Networking and Mobile Computing. 2007.

二级参考文献35

  • 1Shivakumar N, Venkatasubrarnanian S. Efficient indexing for broadcast based wireless systems[ J ]. Mobile Network and Application, 1996 (12) : 433 - 446.
  • 2Lo S - C, Chert L P. Optimal index and data aUoeation in multiple broadcast channels[C]//In Proceedings of the 16th International Conference on Data Engineering. San Diego, CA,USA: [ s. n. ] ,2000.
  • 3Lee G, Yeh M S, Lo S C, et al. A Strategy for efficient access of multiple data items in mobile environments[ C]//In Proceedings of 3rd International Conference on Mobile Data Managemem. Singapore: [s. n. ] ,2002:71 - 78.
  • 4Imielinski T, Viswanathan S, Badrinath B R. Energy efficient indexing on air[ C]//the 4th International Conference on Extending Database Technology. [s. l. ]: [s. n], 1994:254 - 258.
  • 5Zheng Baihua,Wu Xia,Jin Xing, et al. TOSA: a near-optimal scheduling algorithm for multichannel data broadcast [ M]. New York, NY, USA: [ s. n. ], 2005 : 29 - 37.
  • 6Barbara D.Mobile Computing and Datahase:a Survey.IEEE Transactions on Knowledge and Data Engineering,1999:108-117
  • 7Imielinski T,Viswanathan S,Badrinath B R.Data on Air:Organization and Access[J].IEEE Transactions on Knowledge and Data Engineering,1997,9(3):353-372
  • 8Imielinski T.Mobile Wireless Computing:Challenges in Data Management.Communications of the ACM,1994
  • 9Xu J,Lee D.Data Broadcast.Handbook of Wireless Networks and Mobile Computing,2002
  • 10Wong J W,Dykeman H D.Architecture and Performance of Large Scale Information Delivery Networks[C]// The 12th International Tele-traffic Congress.Italy,1988

共引文献8

同被引文献10

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部