Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (23): 110-112.

• 网络、通信与安全 • Previous Articles     Next Articles

Resource monitoring method based on binary tree model in grid environment

ZHU An-ping,FANG Qi-ming,HU Mei-zhi,YANG Guang-wen   

  1. Department of Computer Science and Technology,Tsinghua National Laboratory for Information Science and Technology,Tsinghua University,Beijing 100084,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-08-11 Published:2007-08-11
  • Contact: ZHU An-ping

网格环境中基于二叉树模型的资源监控方法

朱安平,方启明,胡美枝,杨广文   

  1. 清华大学 计算机系 清华信息科学与技术国家实验室(筹),北京 100084
  • 通讯作者: 朱安平

Abstract: To meet the requirements of resource monitoring and task accounting in Virtual Share Platform(VSP),a grid resource monitoring module named VSPMonitor is designed and implemented.The method of calculating resource consumption in VSPMonitor uses binary tree to store system process tree.It can calculate the resource consumption of user’s task by traversing binary tree non-recursively.Experiments show that this method can calculate resource consumption of user task,and meet the requirements of resource monitoring and task accounting in VSP.

Key words: grid, resource monitor, binary tree

摘要: 针对虚拟共享平台(VSP)对资源监控和用户任务计费的需求,设计实现了VSP的网格资源监控模块VSPMonitor。VSPMonitor中资源消耗的计算采用二叉树对系统进程树进行存储。通过对二叉树的非递归遍历统计出用户任务的资源消耗量。实验表明这种基于二叉树模型的方法可以高效计算出用户任务的资源消耗量,满足VSP对资源监控和任务计费的需求。

关键词: 网格, 资源监控, 二叉树