期刊文献+

基于无锁可复用滑动窗口的流量控制方法 被引量:1

下载PDF
导出
摘要 滑动窗口是一种重要的流量控制技术。针对传统滑动窗口机制存在滑动过程中需要移动过多数据,从而导致传输效率不高,以及控制状态变化时采用同步锁机制而带来的性能问题,提出一种可无锁状态变化控制的可复用滑动窗口技术。该技术在窗口滑动过程中不移动数据,而是采用重写的方式来进行数据更新,并且它采用无锁算法更新窗口中的状态变化。通过理论分析和在实际应用中表明,该技术能够高效地应用于实际的数据传输流量控制中。
作者 杨宏斌
出处 《电子技术与软件工程》 2016年第17期13-13,14,共2页 ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING
  • 相关文献

参考文献3

  • 1Herlihy M;Shavit N The Art of Multiprocessor Programming 2008.
  • 2Rajeev M.,Jennifer W.,Arvind A.,et al. Query Processing, Approximation, and Resource Management in a Data Stream Management SystemiC]. In: Proc. of Conf. on Innovative Data Syst, Res, 245-256,2003.
  • 3钱江波,徐宏炳,王永利,刘学军,董逸生.多数据流滑动窗口并发连接方法[J].计算机研究与发展,2005,42(10):1771-1778. 被引量:10

二级参考文献13

  • 1B. Babcock, S. Babu, M. Datar, etal. Models and issues in data streams. In: Proc. ACM Symp on Principles of Database Systems. New York: ACM Press, 2002. 1~16.
  • 2S. Chandrasekaran, O. Cooper, A. Deshpande, et al.TelegraphCQ: Continuous dataflow processing for an uncertain world. The 1st Biennial CIDR, Asilomar, 2003.
  • 3D. Carney, U. Cetinternel, M. Cherniack, et al. Monitoring streams-A new class of data management applications. In: Proc.28th Int'l Conf. VLDB. San Fransisco: Morgan Kaufmann,2002. 215~226.
  • 4R. Motwani, J. Widom, A. Arasu, et al. Query processing,approximation, and resource management in a data stream management system. The 1st Biennial CIDR, Asilomar, 2003.
  • 5A.N. Wilschut, P. M. G. Apers. Dataflow query execution in a parallel main-memory environment. Distributed and Parallel Databases, 1993, 1(1): 103~128.
  • 6T. Urhan, M. J. Franklin. XJoin: A reactively-scheduled pipelined join operator. IEEE Data Engineering Bulletin, 2000,23(2): 27~33.
  • 7V. Raman, A. Deshpande, J. M Hellerstein. Using state modules for adaptive query processing. In: Proc. 19th Int' l Conf.Data Engineering(ICDE). Los Alamitos: IEEE Computer Society Press, 2003. 353~364.
  • 8R. A vnur, J. M. Hellerstein. Eddies: Continuously adaptive query processing. In: Proc. ACM SIGMOD Int'l Conf.Management of Data. New York: ACM Press, 2000. 261~272.
  • 9L. Golab, M. T. Ozsu. Processing sliding window multi-joins in continuous queries over data streams. In: Proc. 29th Int'l Conf.VLDB. San Fransisco: Morgan Kaufmann, 2003. 500~511.
  • 10S. Madden, M. Shah, J. M. Hellerstein, et al. Continuously adaptive continuous queries over streams. In: Proc. ACM SIGMOD Int'l Conf. Management of Data. New York: ACM Press, 2002. 49~61.

共引文献9

同被引文献3

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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