期刊文献+

一种改进的多维计算资源任务分配算法研究

Research on an improved multidimensional computing resource task allocation algorithm
下载PDF
导出
摘要 当今时代,互联网技术发展迅速,人们的社交需求日益增长,网络爬虫技术已被成熟地应用于各大搜索引擎和检索领域。文章针对分布式爬虫系统中的任务分配问题,提出了具体的爬行任务分配算法。本算法建立了多维度计算机资源模型,采用优先匹配启发式算法进行爬行任务的静态分配,通过求解目标函数,使整个系统的费用开销最小化。实验证明该算法能在满足系统需求的前提下,当系统需求确定时,使得总费用最小。 Nowadays,with the rapid development of Internet technology and the growing social demand of people,the technology of web crawler has been applied to various search engines and retrieval fields.In order to solve the problem of task allocation in distributed crawler system,this paper proposes a specific algorithm of task allocation.This algorithm establishes a multi-dimensional computer resource model,uses the priority matching heuristic algorithm for static allocation of crawling tasks,and solves the objective function to minimize the cost of the whole system.Experiments show that the algorithm can meet the requirements of the system and minimize the total cost when the system needs are determined.
作者 刘凤 Liu Feng(Hebei GEO University,Shijiazhuang 050000,China)
机构地区 河北地质大学
出处 《无线互联科技》 2020年第4期129-130,共2页 Wireless Internet Technology
基金 河北省科技厅支持项目 项目编号:16210347。
关键词 资源分配 启发式匹配 网络爬虫 resource allocation heuristic matching Web crawler
  • 相关文献

参考文献1

二级参考文献15

  • 1Bai, Z.D., Su, C. The complete convergence for partial sums of iid random variables. Science in China (Series A): 309-412 (1985) (in Chinese). 被引量:1
  • 2Bradley, R.C. On the spectral density and asymptotic normality of weakly dependent random fields. Journal of Theoretical Probability, 5:355-374 (1992). 被引量:1
  • 3Bryc, W., Smolenski, W. Moment conditions for almost sure convergence of weakly correlated random variables. Proc. Amer. Math. Soc., 199 (2): 629-635 (1993). 被引量:1
  • 4Chen, P.Y. Chover's LIL for v-mixing sequence of heavy-tailed random vectors. Acta Math. Sinica, 48 (3): 447-456 (2005) (in Chinese). 被引量:1
  • 5Chover, J. A law of the iterated logarithm for stable summands. Proc. Amer. Soc., 17 (2): 441-443 (1966). 被引量:1
  • 6De Haan, L. On regular variation and its application to the weak convergence of sample extremes. Math- ematical Center Tracts 32, Mathematics Centrum, Amsterdam, 1970. 被引量:1
  • 7Gan, S.X., 2004. Almost sure convergence for p-mixing random variable sequences. Statistics and Proba- bility Letters, 67:289-298 (2004). 被引量:1
  • 8Peligrad, M., Gut, A. Almost-sure results for a class of dependent random variables. Journal of Theoretical Probability, 12:87-104 (1999). 被引量:1
  • 9Qi, Y.C., Cheng, P., 1996. On the law of the iterated logarithm for the partied sum in the domain of attraction of stable distribution. Chinese Ann. Math., 17 (A): 195-206 (1995) (in Chinese). 被引量:1
  • 10Seneta, E. Regularly varying functions. Lecture Notes in Mathematics 508, Springer, Berlin, 1976. 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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