随着移动互联网的兴起,用户数过千万的应用越来越多。为了响应大量的服务请求,互联网公司通过采用分布式服务来提高服务能力,这使得服务之间的关系变得异常复杂。如何在这种动态的复杂的服务网中保证服务的可靠运行变得越来越重要。服务起源作为服务执行历史的存储文件,它记录了不同服务之间的调用信息。对服务起源的存储管理和查询,对于提高服务质量、定位服务瓶颈以及指导资源分配有着至关重要的作用。本文研究了基于图形数据库的服务起源追踪机制,该机制包含服务起源的存储模型和追踪方法。针对服务起源数据存储在关系型和文档型数据库中无法提供高效的服务追踪以及采用图形数据库存储无法进行快速聚合运算等问题,提出了一种基于图的服务起源存储模型。在此存储模型的基础上,提出了基于有向图、基于图模式+关系模式与面向实时任务三种不同的服务追踪方法。基于服务起源追踪机制,本文研究了该机制在分布式服务质量监控中的应用。运用服务起源的追踪运算,进行细粒度的服务状态监控,热点服务分析和服务瓶颈检测,并对服务进行分布式部署。实验结果表明基于图的服务起源存储模型具有可行性,其服务起源追踪机制能够满足不同类型的聚合与追踪操作,有效地解决了系统中的服务追踪应用问题。