The On-Line Load Balancing with Task Buffer

来源 :2015全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户:tcskater
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  The on-line load balancing is one of the most important problems in the field of algorithm design.Taking into account the practical application scenarios, there are not always required to assign the task immediately when it arrives at the system, we propose a new model of the on-line load balancing problem with an unlimited task buffer.In order to design an efficient algorithm for solving this problem,we introduce the concept of flatness and the corresponding planarization algorithms in this work, and then propose three algorithms based on the main idea of LPT algorithm and planarization method,named as LPTCP1, LPTCP2 and LPTCP3, to solve this problem.Experimental results show that our algorithms can effectively solve the on-line load balancing problem with task buffer and have good performance in the large size problem.
其他文献
  In this paper, we study a flow shop problem called F2→D丨v=1, c ≥1[Cmax In the problem, there are n jobs needed to be processed on machine A first, then o
会议
  This paper presents an integrated method for ligaturing simulation of blood vessel in Virtual Simulation Training System of Liver Surgery.The integrated met
会议
  A kind of urban road network planning program evaluation methods proposed based on floating car data, analysis from two aspects of the urban road network of
会议
随着教学改革的推进,体育课的重要性引起了人们的广泛重视。体育课程是教学系统中重要的组成部分,是能够帮助学生提高身体素质和培养拼搏精神的重要课程。当下,终身体育的概
  The air pollution in Lanzhou city has caused wide public concern over the recent years.Among the factors leading to air pollution in lanzhou city, high PM10
会议
  This paper explores the Deep Belief Networks (DBNs) in the application of high-speed train vibration signals processing.Firstly, a new method based on DBNs
会议
  In this paper, an existing analytical model of WiMAX/WLAN heterogeneous network integration has been altered.We use two-dimensional Markov processes to mode
会议
  As one of the most promising biometric techniques, finger vein recognition has received increasing attention recently.In order to improve the recognition pe
会议
本文分析了河北省海洋经济发展的现状及存在问题,结合京津冀协同发展带来的机遇,就加快河北省海洋经济发展提出了加大政府支持力度、提高资源利用效率、加强人才队伍建设、推
  目前,大多数方法在判别文本情感极性上采用的是提取情感特征并应用分类器进行分类的方式。然而由于网络文本表述方式多样、主题分散等特点,使得情感特征提取过程变得愈发困
会议