-
公开(公告)号：CN102769668B
公开(公告)日：2015-01-14
申请号：CN201210225985.9
申请日：2012-07-02
Applicant: 上海交通大学
IPC: H04L29/08
Abstract: 本发明涉及一种基于近似匹配的发布/订阅负载均衡方法，首先，用户将订阅要求发送到边界代理结点，边界代理结点将其转发给它所连接的中间代理结点；之后，某个边界代理结点收到事件后，先确定事件是否满足本地用户的订阅条件，如果满足，由该边界代理结点将事件传送到所有满足条件的本地用户，然后检查事件是否满足远程用户的订阅条件，如果满足，通过邻居代理结点进行转发。最后，在负载过重的中间代理结点上采用近似匹配的方法，实现可控的负载均衡，把匹配任务从负载过重的中间代理结点转移到负载较轻的边界代理结点上。本发明有效解决了现有发布/订阅系统存在的容易出现负载不均衡的技术问题，具有处理效率高、性能稳定的优点。
-
公开(公告)号：CN102843420A
公开(公告)日：2012-12-26
申请号：CN201210226535.1
申请日：2012-07-02
Applicant: 上海交通大学
IPC: H04L29/08
Abstract: 一种基于模糊划分的社交网络数据分发系统，采用基于多层拓扑的覆盖网组织节点以节点代表网络中的用户，并且将用户节点模糊聚类到若干个簇内；订阅者根据其本地存储的好友列表及群组列表生成各种主题的订阅；多层拓扑将每个订阅主题发送到相应目标簇内的某个随机节点，并将订阅主题缓存于该节点；通过gossip将主题事件复制到目标簇内的每个节点，在事件传播复制的过程中，若某个节点缓存有该事件的订阅，并发现订阅与事件匹配，则立即将该事件转发给相应的订阅者；否则，继续深入直到最底层子网络；若直至最底层子网络仍未成功匹配，则间隔预设周期重复复制——匹配操作，直至匹配成功。本发明具有高效的鲁棒性和高效的数据分发的优点。
-
公开(公告)号：CN102833151A
公开(公告)日：2012-12-19
申请号：CN201210226518.8
申请日：2012-07-02
Applicant: 上海交通大学
IPC: H04L12/56
Abstract: 一种优先级路由算法，根据最小生成树算法将网络拓扑生成无环结构，设置若干调整节点；订阅者订阅消息，设定个性化优先级；订阅消息在网络中传输，每个节点存储一个订阅路由表，路由表每项都基于订阅者得出的优先级进行排序，接收到订阅消息，根据路由表进行匹配，并通过合并覆盖路由算法决定订阅消息是否更新到路由表；发布者发布事件到达代理节点，与订阅路由表进行匹配，若匹配成功，路由到感兴趣的订阅者；边界代理周期性统计订阅者消息信息平均值，并发送到调整节点；调整节点依据平均值、流量和订阅者权重进行调整，将不为0的调整值返回给边界代理；边界代理调节本地路由表优先级，并洪泛到网络中。本发明首具有高效、公平且冗余小的优点。
-
公开(公告)号：CN114491239B
公开(公告)日：2025-04-25
申请号：CN202111678440.9
申请日：2021-12-31
Applicant: 上海声通信息科技股份有限公司 , 上海交通大学
IPC: G06F16/9535 , H04L67/55
Abstract: 本发明提供了一种基于内容分发系统中硬件运算感知的事件匹配方法，包括如下步骤：订阅步骤：提交订阅；发布步骤：生成发布事件；匹配步骤：执行事件匹配来搜索匹配的订阅，将匹配订阅的事件发送给匹配订阅所属的订阅者。本发明与现有工作不同，HEM将订阅状态存储在缓存中，在匹配过程中主要执行一些高效的位或操作，通过充分利用硬件的特性，HEM算法可以显著提升事件匹配的效率。
-
公开(公告)号：CN118013213A
公开(公告)日：2024-05-10
申请号：CN202410197960.5
申请日：2024-02-22
Applicant: 上海交通大学
IPC: G06F18/15 , G06F18/213 , G06N3/0455 , G06N3/048 , G06N3/08 , G06F123/02
Abstract: 本发明提供了一种偏注意力机制和重叠式重构的连续缺失修补方法及系统，包括：将输入的不完整序列分割为多个等长的时间片段；有效表征每个时间片段，得到多个表征结果；基于表征结果挖掘时间片段之间的关联关系。本发明创新性地提出了一种时间序列修补模型，该模型能有效表示不完整片段的特征并学习它们之间的关系，实现了对于不完整序列长期依赖关系的挖掘和对连续缺失数据的修补；本发明引入了一种偏注意力机制，该机制包含两个额外的$key$和$value$向量以及可学习的位置嵌入向量，用于稳定且有效地表征不完整片段；本发明采用一种重叠式重建方法，以有效学习准确修补序列所需的片段内部和片段间的依赖关系。
-
Patent Agency Ranking
公开(公告)号：CN113722332B
公开(公告)日：2024-03-26
申请号：CN202111056560.5
申请日：2021-09-09
Applicant: 上海交通大学
IPC: G06F16/22 , G06F16/2458 , G06F16/903
Abstract: 本发明提供了一种基于数据结构提升匹配算法效率和鲁棒性的方法及系统，包括：利用预设的数据结构基于匹配算法对订阅进行索引；在所述预设的数据结构中，预设的数据结构包括两级索引层和一个存储层；所述第一级索引层是基于属性的映射，将具有相同属性的谓词映射到相同的属性单元中；所述第二级索引层是基于区间谓词宽度的映射，根据区间谓词宽度将谓词映射到不同的宽度单元中，使得具有相同宽度但中心不同的区间谓词能够映射到相同的宽度单元中；所述存储层是用于存储订阅；所述宽度单元按照均匀的方式划分。
-
公开(公告)号：CN117519939A
公开(公告)日：2024-02-06
申请号：CN202311571137.8
申请日：2023-11-22
Applicant: 上海交通大学
Abstract: 本发明提供了一种混部集群中基于二阶段干扰感知离线任务调度方法及系统，包括：基于历史任务资源数据分析，建立基于高斯混合模型的离线任务特征聚类预测模型；根据不同任务对资源的敏感程度不同的分析，构建基于因果推断的任务特征分析，推断出任务是否为CPU敏感型或内存敏感型；根据推断出的任务资源特征，建立基于强化学习的在线干扰量化模型，对任务的调度进行打分，选择一批不发生SLA违反的容器作为候选容器；对不同任务的组合关系进行分析预测，从候选容器中选择一个最佳容器作为调度的策略。本发明适合大规模集群的分布式混合部署的微服务框架。
-
公开(公告)号：CN116795487A
公开(公告)日：2023-09-22
申请号：CN202310750142.9
申请日：2023-06-21
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于干扰打分的在线容器调度方法和系统，包括：离线训练步骤：监控在线服务的实例运行时的CPU利用率和部署情况，以及根据监控数据进行应用画像、训练CPU利用率预测模型；在线运行步骤：基于CPU利用率预测模型进行候选主机过滤、生成候选集合和干扰打分；得到整块CPU上在线实例的综合干扰，选择综合干扰最小的候选组部署被调度实例。本发明根据干扰的评估结果指导调度，能够快速的推荐出干扰最低的候选主机及相应的vcpus集合，从而提升在线应用的性能，降低它们的延迟。
-
公开(公告)号：CN116050720B
公开(公告)日：2023-09-05
申请号：CN202210530592.2
申请日：2022-05-16
Applicant: 中交第三航务工程局有限公司 , 上海中交水运设计研究有限公司 , 上海交通大学
IPC: G06Q10/0631 , G06Q50/30 , G06F30/15 , G06F30/20
Abstract: 本发明提供了一种模拟仿真作业过程策略的航道疏浚船舶配比系统及方法，包括：模拟仿真模块：依据输入信息模拟仿真作业过程，计算每个时间单位下船舶分布情况、等待情况，以及任务推进情况，估算总工程完成时间，输出该船舶配比下的总工程成本；最优配比计算模块：将船舶配比输入模拟仿真模块，得到在各个配比下的总工程成本，并输出最小工程成本对应的船舶配比作为当前工程环境下的解决方案，计算每种最佳船舶配比方案。本发明创新性地设计了一种航道疏浚工程中的船舶作业运输模拟模型；使得模型对各类工程环境均有良好的仿真能力与准确性；相比于经验公式的方法能够寻找到更优的配比方案与更低的成本。
-
公开(公告)号：CN113639757B
公开(公告)日：2023-08-25
申请号：CN202110864075.4
申请日：2021-07-29
Applicant: 上海交通大学
IPC: G01C21/30
Abstract: 本发明提供了一种基于双向评分模型和回溯校正机制的地图匹配方法及系统，包括：基于采集到的GPS点位置信息，根据地图路径信息选取候选点；基于双向评分模型对测量的GPS点的位置、方向以及速度进行评分并赋予位置、方向以及速度不同的权重，得到候选点对GPS点的评分；当GPS点的评分低于阈值时，则判定为低质量点，并删除当前低质量点不参与匹配；当判定连续的GPS点为低质量点并删除时，则利用随后第一个没有被删除的GPS点逆向评估被删除的GPS点，重新检测被删除的GPS点是否为低质量点；基于双向评分模型计算每个候选点与当前保留的GPS点的匹配概率，选择概率值最大的候选点作为匹配的候选点；根据匹配的候选点，基于最短路径原则生成唯一的地图匹配结果。
-
-
-
-
-
-
-
-
-
Search Results
127
records
(took 0.025 seconds)
