通信服务器制造技术

一种用于与运输服务相关的分布式分片数据库的通信服务器设备，包括处理器和内存，该通信服务器设备被配置为在处理器的控制下执行存储在内存中的指令，以：基于两个或更多个量化度量来确定是否需要对存储在多个服务器实例上的多个分片副本进行重新平衡；如果需要重新平衡，则选择多个候选重新平衡计划；以及对候选进行排名，并且如果选择满足两个或更多个量化度量标准，则执行从排名中选择的重新平衡计划

【技术实现步骤摘要】
【国外来华专利技术】通信服务器、方法、用户装置和预订系统


[0001]本专利技术总体上涉及通信领域
。
本专利技术的一方面涉及一种用于与运输服务相关的分布式分片数据库的通信服务器设备
。
本专利技术的另一方面涉及一种在通信服务器设备中执行的用于与运输服务相关的分布式分片数据库的方法
。
本专利技术的另一方面涉及一种用于与运输服务相关的分布式分片数据库通信的通信装置
。
本专利技术的另一方面涉及一种用于运输服务的预订系统
。
本专利技术的另一方面涉及一种在与运输服务相关的分布式分片数据库服务器中执行的方法
。
[0002]一个方面在大量司机位于各种不同的地理位置的叫车服务中具有特定但非排他性的应用
。
例如，可能需要在数据库中存储各种司机中的每一个的地理位置
。

技术介绍

[0003]存在各种形式的数据库
。
[0004]例如在
G.Aggarwal、R.Motwani
和
A.Zhu
的“负载重新平衡问题
(The Load Rebalancing Problem)”，
Proc.ACM SPAA,2003
中提出了仅基于内存使用情况来重新平衡分布式分片数据库的建议
。
类似地，
US9906589,https://aws.amazon.com/blogs/opensource/open
‑
distror/>‑
elasticsearch
‑
shard
‑
allo cation/
以及
US10091087
提出了各种基于分片的数据库
。

技术实现思路

[0005]实施方式可以如独立权利要求中阐述的那样实现
。
在从属权利要求中限定了一些可选特征
。
[0006]本文公开的技术的实现方式可以提供显著的技术优点
。
一个或多个方面的优点可以包括：
[0007]尽管分片具有不同的大小，但是通过在各种大小的分片和副本下重新平衡来减少
CPU
利用率的不平衡；
[0008]提高内存安全性
。
这可以减少不稳定或崩溃的机会；
[0009]生成轻量级的重新平衡执行
。
这可以最小化对系统的影响并且最小化运行时资源的要求；和
/
或
[0010]与如
AWS
或
Azure
的基础设施上的云的原生自动缩放策略很好地适配
。
[0011]在至少一些实现方式中，本文公开的技术可以提供多维分片以考虑对于定制分片的所有运行时资源，并且提供完整的评估循环以预测在重新平衡期间每个副本的资源消耗
(
参考不平衡检测
)。
运行时重新平衡可以转换成具有约束的多目标优化问题
。
重新平衡可以通过高效地生成候选解决方案的可行集合以及评估过程来实现，该评估过程利用启发式和领域知识来选择给定多个约束下的最佳重新平衡计划
。
[0012]在至少一些实现方式中，本文公开的技术可以允许：
[0013]·
针对分布式
、
复制式的分片数据库的
CPU
利用率不平衡的技术问题，实现相同任
务所需的更少硬件的技术解决方案；
[0014]·
针对分片管理系统不稳定或崩溃的机会增加的技术问题，实现可靠性提高的技术解决方案；
[0015]·
针对分布式
、
复制式的分片数据库的
CPU
利用率不平衡的技术问题，实现相同任务更快地执行的技术解决方案；
[0016]·
针对环境条件变化的技术问题，实现动态地响应的技术解决方案；
[0017]·
通过使用基于地理的分片在一天中的给定时间采取特定路线，实现减少温室气体排放的技术解决方案；
[0018]·
实现基于地理和
/
或基于司机车辆类型的分片，规划“清洁”电动车辆的司机通过拥挤的城市中心路段的路线以减少拥挤区域的排放的技术解决方案；
[0019]·
实现基于较小的分布式分片副本来减少服务器与车载单元之间传输的数据流量的技术解决方案；
[0020]·
实现基于分片副本的更好地理分布来减少服务器与车载单元之间传输的数据流量的延迟的技术解决方案；和
/
或
[0021]·
实现基于最佳管理的分散分片副本来减少数据中心的能量要求的技术解决方案
。
[0022]在示例性实现方式中，本文公开的技术的功能可以在服务器通信设备上运行的软件
(
诸如基于云的地理分布式数据库
)
中实现
。
实现本文公开的技术的功能的软件可以包含在计算机程序或计算机程序产品
(
其在云中的每个服务器节点上操作数据库实例
)
中
。
当在例如云服务器上运行时，服务器的硬件特征可以用于实现下面描述的功能，诸如使用服务器网络通信接口部件来建立安全通信信道，以用于以有效的方式跨分布式数据库重新分布分片
。
附图说明
[0023]现在将仅通过实施例并且参考附图来描述本专利技术，其中：
[0024]图1是示出第一示例性叫车服务的示意性框图
。
[0025]图2是示出用于与运输服务相关的分布式分片数据库的第一示例性通信服务器设备的示意性框图
。
[0026]图3是示出第一示例性分片系统架构的示意性框图
。
[0027]图4是示出第一示例性处理流程的流程图
。
[0028]图5是示出分片管理的第一示例性方法的流程图
。
[0029]图6是第一示例性算法1的伪代码列表
。
[0030]图7是示出候选选择和计划排名的第一示例性方法的流程图
。
[0031]图8是第一示例性算法2的伪代码列表
。
[0032]图9是第一示例性算法3的伪代码列表
。
[0033]图
10
是表示动作执行的有向图
G
的状态图
。
[0034]图
11
是第一示例性算法4的伪代码列表
。
具体实施方式
[0035]本文描述的技术主要是参考在出租车
、
叫车
、
拼车
、
外卖配送和宠物运输中的使用来描述的，但是应当理解，这些技术具有更广泛的适用范围，并且可以在需要分布式数据库系统的其它领域中有用地实现
。
[0036]图1示出了叫车本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.
一种用于与运输服务相关的分布式分片数据库的通信服务器设备，包括处理器和内存，所述通信服务器设备被配置为在所述处理器的控制下执行存储在所述内存中的指令以：基于两个或更多个量化度量来确定是否需要对存储在多个服务器实例上的多个分片副本进行重新平衡；如果需要重新平衡，则选择多个候选重新平衡计划；以及对候选进行排名，并且如果选择满足两个或更多个量化度量标准，则执行从所述排名中选择的重新平衡计划
。2.
根据权利要求1所述的通信服务器设备，其中，所述两个或更多个量化度量标准包括
CPU
利用率平衡性和实现每个候选的动作数量
。3.
根据权利要求2所述的通信服务器设备，其中，所述两个或更多个量化度量标准还包括内存安全性以及在不同的可用性区域上的冗余水平
。4.
根据权利要求1所述的通信服务器设备，其中，所述
CPU
利用率平衡性基于对所述多个服务器实例中的每一个上的
CPU
利用率的比较
。5.
根据权利要求1所述的通信服务器设备，其中，对候选的选择基于满足内存限制测试的每个潜在候选
、
和
/
或改善所述多个服务器实例的
CPU
利用率平衡性的每个潜在候选
。6.
根据权利要求1所述的通信服务器设备，其中，对候选进行排名包括根据实现每个候选的动作数量对所述候选进行分组
。7.
根据权利要求6所述的通信服务器设备，其中，每组候选基于来自以下各项组成的组中的选择进行排名：
CPU
利用率平衡性
、
内存安全性
、
在不同的可用性区域上的冗余水平
、
以及它们的任意组合
。8.
根据权利要求7所述的通信服务器设备，其中，来自每组候选的获胜者基于实现每个候选的所述动作数量进行排序
。9.
根据权利要求8所述的通信服务器设备，其中，最高排序的获胜者随后基于来自以下各项组成的组中的选择，按顺序与每一个较低的获胜者进行比较：
CPU
利用率平衡性
、
内存安全性
、
在不同的可用性区域上的冗余水平
、
以及它们的任意组合
。10.
根据权利要求1所述的通信服务器设备，其中，所述两个或更多个量化度量标准包括最小
CPU
利用率平衡性改善
。11.
一种在用于与运输服务相关的分布式分片数据库的通信服务器设备中执行的方法，所述方法包括在所述服务器设备的处理器的控制下：基于两个或更多个量化度量来确定是否需要对存储在多个服务器实例上的多个分片副本进行重新平衡；如果需要重新平衡，则选择多个候选重新平衡计划；对候选进行排名；以及如果选择满足两个或更多个量化度量标准，则执行从所述排名中选择的重新平衡计划
。12.
一种计算机程序，包括用于实现根据权利要求
11
所述的方法的指令
。13.
一种用于存储指令的非暂时性存储介质，所述指令在由处理器执行时使所述处理器执行根据权利要求
11
所述的方法
。
14.
一种用于与运输服务...

【专利技术属性】
技术研发人员：丁春达，董泽润，刘江，许诺，王冠峰，
申请(专利权)人：格步计程车控股私人有限公司，
类型：发明
国别省市：