分布式存储系统多采用数据分区和多副本机制来处理海量数据并提供高可用性。为了提高读写效率,现有系统在将任务分发给不同节点时往往考虑数据分区的情况,并使得任务分配能够保证数据本地性。然而,给定一个需要访问多个数据分区的查询任务,现有系统没有充分考虑节点的实际负载情况,导致尽管任务的分配满足数据本地性,但集群查询响应速度仍受到制约。本文提出一种针对分布式存储系统中查询任务的节点分配算法,该算法不仅考虑了数据本地性,还利用多副本机制确保节点间的负载均衡。算法的基本思想是将任务分配问题转化为最大流问题,并通过二分查找寻求最优分配方案。在实验阶段,本文首先通过模拟实验验证该算法的正确性,之后将该算法集成到Cassandra中作为一种新的负载均衡策略,并与Cassandra原生的两种策略进行性能对比。实验证明,本文提出的算法使得查询性能优于Cassandra原生的策略,平均查询时间缩短为原有策略的50%,某些情况下可以缩短为11%。