CN104935664B - 席位自动负载均衡方法及系统 - Google Patents

席位自动负载均衡方法及系统 Download PDF

Info

Publication number
CN104935664B
CN104935664B CN201510345311.6A CN201510345311A CN104935664B CN 104935664 B CN104935664 B CN 104935664B CN 201510345311 A CN201510345311 A CN 201510345311A CN 104935664 B CN104935664 B CN 104935664B
Authority
CN
China
Prior art keywords
seat
percentage
load centre
load
centre
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510345311.6A
Other languages
English (en)
Other versions
CN104935664A (zh
Inventor
王洪业
江琳
单杏花
贾佳
靳超
贾静
刘婷婷
吕晓艳
王炜炜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Academy of Railway Sciences Corp Ltd CARS
Institute of Computing Technologies of CARS
Beijing Jingwei Information Technology Co Ltd
Original Assignee
China Academy of Railway Sciences Corp Ltd CARS
Institute of Computing Technologies of CARS
Beijing Jingwei Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Academy of Railway Sciences Corp Ltd CARS, Institute of Computing Technologies of CARS, Beijing Jingwei Information Technology Co Ltd filed Critical China Academy of Railway Sciences Corp Ltd CARS
Priority to CN201510345311.6A priority Critical patent/CN104935664B/zh
Publication of CN104935664A publication Critical patent/CN104935664A/zh
Application granted granted Critical
Publication of CN104935664B publication Critical patent/CN104935664B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Seats For Vehicles (AREA)

Abstract

本发明涉及数据负载均衡技术领域，公开了一种席位自动负载均衡方法，包括：S1：计算路局的各负载中心当前席位存放量占该路局总席位量的第一席位百分比；S2：根据主负载中心受非席位因素影响的综合系数测算出该路局的各负载中心应当存放席位占所述路局总席位的第二席位百分比；S3：对于每个负载中心，对比其第一席位百分比和第二席位百分比，当第一席位百分比超出第二席位百分比达到预定阈值时认定该负载中心过载，自动将过载的负载中心的席位量，随机选取车次或将预定的优先均衡车次，根据席位超出比例，均衡到未过载的负载中心上。还公开了一种席位自动负载均衡系统。本发明的席位自动负载均衡方法及系统实现了安全、高效且实时的席位自动负载均衡。

Description

席位自动负载均衡方法及系统
技术领域
本发明涉及数据负载均衡技术领域，特别是指一种席位自动负载均衡方法及系统。
背景技术
客票系统席位数据是铁路客票发售与预订系统日常客运业务正常顺利开展的核心关键，席位数据的分配和存放也是全路客运部门售票组织管理的重要内容之一。铁路客票系统席位的负载中心已经很多，全路目前有33个席位负载中心。不同阶段，不同负载中心的繁忙程度不一样，为了确保旅客的正常的购票速度、提升用户体验，充分利用好33个席位负载中心很有必要。
现如今共有18个铁路局，即18个地区中心，一个地区中心有一个主负载中心服务器和多个从负载中心服务器构成，把这些主负载中心服务器和从负载中心服务器都统一叫做席位负载中心。全路目前有33个席位负载中心，各负载中心性能各不相同。列车的席位数据在客票系统的存放规则是：按照始发路局存放。例如，Z5北京西－南宁的列车按照始发路局存放就是存放在发站北京西所属路局北京局，而北京局有一个主中心服务器P1和3个负载服务器P2、P3、P4，即北京局共4个席位负载中心，那么Z5的席位可以根据需要存放在P1、P2、P3、P4之中的一个服务器。由于各P1、P2、P3、P4各负载中心性能各不相同，在不同阶段繁忙程度也不一样，之前对于新增开的列车需要新生成席位数据，这些新的席位数据存放在哪一个负载中心没有明确的测算办法，客运人员生成席位的时候都是按照以往的经验进行存放，而且对已经存放的席位数据也无法自动负载均衡。
对于已经在使用负载均衡技术的客票系统，负载均衡方案很大程度上是根据经验得到。由于对客票新增席位存放在哪一个负载中心没有明确的测算办法，客运人员生成席位时都是按照以往的经验进行存放，无法评测出存放的合理位置。而对席位进行再负载均衡时，要通过手工搬迁席位，搬迁速度较慢、风险不可预知(查明几次异常均由负载均衡设备的异常造成，由于路局以及车站的维护人员无法快速确认异常原因，造成处理延时对业务影响较大)、且影响正常的业务生产。
总之，现有的客票系统的席位负载均衡技术无法实现安全、高效且实时的自动负载均衡。
发明内容
本发明提供了一种席位自动负载均衡方法及系统，解决了现有技术中无法对席位进行安全、高效且实时的自动负载均衡的问题。
本发明提供了一种席位自动负载均衡方法，包括：
S1：计算路局的各负载中心当前席位存放量占该路局总席位量的第一席位百分比；
S2：根据主负载中心受非席位因素影响的综合系数测算出该路局的各负载中心应当存放席位占所述路局总席位的第二席位百分比；
S3：对于每个负载中心，对比其第一席位百分比和第二席位百分比，当第一席位百分比超出第二席位百分比达到预定阈值时认定该负载中心过载，自动将过载的负载中心的席位量，随机选取车次或将预定的优先均衡车次，根据席位超出比例，均衡到未过载的负载中心上。
其中，所述步骤S2中按如下公式计算：
P＝(1/N)×R
S＝(1－P)/(N－1)
其中，P表示主负载中心应存放席位量所占的百分比，S表示从负载中心应存放席位量所占的百分比，N表示主负载中心和从负载中心的总个数，R表示主负载中心受非席位因素影响的综合系数。
其中，所述R取值为0.6～0.8。
其中，所述预定阈值为2％～5％。
其中，还包括：对于新增车次的席位，根据新增列车编组类型获取该列车总定员数，计算出新增车次的席位量；所述步骤S2之后还包括：按所述第二席位百分比以及新增车次的席位量，自动选择未过载的负载中心存放所述新增车次的席位。
本发明还提供了一种席位自动负载均衡系统，包括：
第一席位百分比计算单元，用于计算路局的各负载中心当前席位存放量占该路局总席位量的第一席位百分比；
第二席位百分比计算单元，用于根据主负载中心受非席位因素影响的综合系数测算出该路局的各负载中心应当存放席位占所述路局总席位的第二席位百分比；
对比均衡单元，用于对于每个负载中心，对比其第一席位百分比和第二席位百分比，当第一席位百分比超出第二席位百分比达到预定阈值时认定该负载中心过载，自动将过载的负载中心的席位量，随机选取车次或将预定的优先均衡车次，根据席位超出比例，均衡到未过载的负载中心上。
其中，所述第二席位百分比计算单元中采用如下公式计算所述第二席位百分比：
P＝(1/N)×R
S＝(1－P)/(N－1)
其中，P表示主负载中心应存放席位量所占的百分比，S表示从负载中心应存放席位量所占的百分比，N表示主负载中心和从负载中心的总个数，R表示主负载中心受非席位因素影响的综合系数。
其中，所述R取值为0.6～0.8。
其中，所述预定阈值为2％～5％。
其中，还包括：
新增席位计算单元，用于对于新增车次的席位，根据新增列车编组类型获取该列车总定员数，计算出新增车次的席位量；
新增席位均衡单元，用于按所述第二席位百分比以及新增车次的席位量，自动选择未过载的负载中心存放所述新增车次的席位。
本发明的席位自动负载均衡方法及系统中，通过对各个路局的主负载中心和从负载中心的每趟车每日的席位数据量及主负载中心的非席位因素影响的综合系数，计算第一席位百分比和第二席位百分比，根据各负载中心负载第一席位百分比和第二席位百分比的比较而进行席位的负载自动均衡，从而实现了安全、高效且实时的席位自动负载均衡。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例的一种席位自动负载均衡方法流程图；
图2为本发明实施例的一种席位自动负载均衡系统结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例的席位自动负载均衡方法如图1所示，包括：
步骤S110，计算路局的各负载中心当前席位存放量占该路局总席位量的第一席位百分比。
步骤S120，根据主负载中心受非席位因素影响的综合系数测算出该路局的各负载中心应当存放席位占所述路局总席位的第二席位百分比。其中，非席位因素包括主负载中心所承担的数据维护、客票结账业务、票价计算等业务。
步骤S130，对于每个负载中心，对比其第一席位百分比和第二席位百分比，当第一席位百分比超出第二席位百分比达到预定阈值时认定该负载中心过载，自动将过载的负载中心的席位量，随机选取车次或将预定的优先均衡车次，根据席位超出比例，均衡到未过载的负载中心上。
本发明的席位自动负载均衡方法及系统中，通过对各个路局的主负载中心和从负载中心的每趟车每日的席位数据量及主负载中心的非席位因素影响的综合系数，计算第一席位百分比和第二席位百分比，根据各负载中心负载第一席位百分比和第二席位百分比的比较而进行席位的负载自动均衡，从而实现了安全、高效且实时的席位自动负载均衡。
本实施例中，步骤S120中按如下公式计算第二席位百分比：
P＝(1/N)×R
S＝(1－P)/(N－1)
其中，P表示主负载中心应存放席位量所占的百分比，S表示从负载中心应存放席位量所占的百分比，N表示主负载中心和从负载中心的总个数，R表示主负载中心受非席位因素影响的综合系数，可取值0.6～0.8。其中，非席位因素包括：主负载中心所承担的数据维护、客票结账业务、票价计算及起售时间点。
对于数据维护、客票结账业务及票价计算，只需考虑这三项任务所占用的主负载中心的资源即可。对于起售时间点，考虑同一起售时间点，各负载中心起售的车次数量是否分布均匀。例如：主负载中心9点钟起售的车次有20列，从负载中心9点钟起售的车次只有10列，即使主负载中心存放的席位量低于从负载中心，但主负载中心在9点这个时间段的系统负载压力仍要比从负载中心的压力略大。主负载中心和从负载中心在高峰期和非高峰期的各种不同类型的列车席位发售的繁忙情况。例如：主负载中心存放直通列车，数据量占总席位量的30％，在售票高峰期，如果直通列车需求更为旺盛，列车沿途局需要到始发局取席位，即使主负载中心存放的席位量低于负载中心，但主负载中心的系统负载压力仍要比从负载中心的压力略大。
经过对上述非席位因素影响的评测实验，最终得到系数R优选取值为0.68。
例如：武汉有N1、N2、N3三个席位负载中心，N1主负载中心的第二席位百分比＝(1/3)×0.68＝22.67％，N2从负载中心的第二席位百分比＝(1-0.2267)/(3-1)＝38.665％，N3从负载中心的第二席位百分比＝(1-0.2267)/(3-1)＝38.665％。
本实施例中，步骤S130中。预定阈值为2％～5％，如：3％，即第一席位百分比只要超出第二席位百分比3％就认为对应的负载中心已经过载。当然该预定阈值可根据实际情况(负载服务器的性能)具体设定。如上述例子中，如果N1的第一席位百分比大于22.67％(当然此时N2或/和N3的第一席位百分比会不足38.665％)，此时将N1中的某些席位均衡到N2或/和N3上，只要保证两者的第一席位百分比不超过22.67％即可。
上述席位自动均衡负载方案为已经存放席位的列车提供负载自动均衡，得到基于售票量测算的系统数据资源平衡与分配方案，用于指导客票系统数据资源的配置。做到了根据可做到随时完成席位负载均衡，无需专人操作，风险可预控，前台和后台操作的无缝对接。
本实施例中，对于新增车次的席位，还包括：
步骤S100，根据新增列车编组类型获取该列车总定员数，计算出每趟车次的席位量。
所述步骤S120之后还包括步骤S140，按所述第二席位百分比以及新增车次席位量，自动选择未过载的负载中心存放所述新增车次的席位。
新增席位自动均衡负载主要用于对于新增开的图定或临客列车在席位生成和分配过程中的管理和存放方案的制定，根据席位资源测算方案，提供这些新增席位的存放位置测算方案，旨在为客运管理人员提供相对不过载的负载中心进行存放。
本发明还提供了一种席位自动负载均衡系统，如图2所示，包括：
第一席位百分比计算单元，用于计算路局的各负载中心当前席位存放量占该路局总席位量的第一席位百分比；
第二席位百分比计算单元，用于根据主负载中心受非席位因素影响的综合系数测算出该路局的各负载中心应当存放的第二席位百分比；
对比均衡单元，用于对于每个负载中心，对比其第一席位百分比和第二席位百分比，当第一席位百分比超出第二席位百分比达到预定阈值时认定该负载中心过载，自动将过载的负载中心的席位量，随机选取车次或将预定的优先均衡车次，根据席位超出比例，均衡到未过载的负载中心上。
其中，所述第二席位百分比计算单元中采用如下公式计算所述第二席位百分比：
P＝(1/N)×R
S＝(1－P)/(N－1)
其中，P表示主负载中心应存放席位量所占的百分比，S表示从负载中心应存放席位量所占的百分比，N表示主负载中心和从负载中心的总个数，R表示主负载中心受非席位因素影响的综合系数。非席位因素包括：主负载中心所承担的数据维护、客票结账业务、票价计算及起售时间点。
其中，所述R取值为0.6～0.8。
其中，所述预定阈值为2％～5％。
其中，还包括：
新增席位计算单元，用于对于新增车次的席位，根据新增列车编组类型获取该列车总定员数，计算出每趟车次的席位量；
新增席位均衡单元，用于按所述第二席位百分比以及新增车次的席位量，自动选择未过载的负载中心存放所述新增车次的席位。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种席位自动负载均衡方法，其特征在于，包括：
S1：计算路局的各负载中心当前席位存放量占该路局总席位量的第一席位百分比；
S2：根据主负载中心受非席位因素影响的综合系数测算出该路局的各负载中心应当存放席位占所述路局总席位的第二席位百分比，按如下公式计算：
P＝(1/N)×R
S＝(1－P)/(N－1)
其中，P表示主负载中心应存放席位量所占的百分比，S表示从负载中心应存放席位量所占的百分比，N表示主负载中心和从负载中心的总个数，R表示主负载中心受非席位因素影响的综合系数；
S3：对于每个负载中心，对比其第一席位百分比和第二席位百分比，当第一席位百分比超出第二席位百分比达到预定阈值时认定该负载中心过载，自动将过载的负载中心的席位量，随机选取车次或将预定的优先均衡车次，根据席位超出比例，均衡到未过载的负载中心上。
2.如权利要求1所述的席位自动负载均衡方法，其特征在于，所述R取值为0.6～0.8。
3.如权利要求1所述的席位自动负载均衡方法，其特征在于，所述预定阈值为2％～5％。
4.如权利要求1～3中任一项所述的席位自动负载均衡方法，其特征在于，还包括：对于新增车次的席位，根据新增列车编组类型获取该列车总定员数，计算出新增车次的席位量；所述步骤S2之后还包括：按所述第二席位百分比以及新增车次的席位量，自动选择未过载的负载中心存放所述新增车次的席位。
5.一种席位自动负载均衡系统，其特征在于，包括：
第一席位百分比计算单元，用于计算路局的各负载中心当前席位存放量占该路局总席位量的第一席位百分比；
第二席位百分比测算单元，用于根据主负载中心受非席位因素影响的综合系数测算出该路局的各负载中心应当存放席位占所述路局总席位的第二席位百分比，采用如下公式计算所述第二席位百分比：
P＝(1/N)×R
S＝(1－P)/(N－1)
其中，P表示主负载中心应存放席位量所占的百分比，S表示从负载中心应存放席位量所占的百分比，N表示主负载中心和从负载中心的总个数，R表示主负载中心受非席位因素影响的综合系数；
对比均衡单元，用于对于每个负载中心，对比其第一席位百分比和第二席位百分比，当第一席位百分比超出第二席位百分比达到预定阈值时认定该负载中心过载，自动将过载的负载中心的席位量，随机选取车次或将预定的优先均衡车次，根据席位超出比例，均衡到未过载的负载中心上。
6.如权利要求5所述的席位自动负载均衡系统，其特征在于，所述R取值为0.6～0.8。
7.如权利要求5所述的席位自动负载均衡系统，其特征在于，所述预定阈值为2％～5％。
8.如权利要求5～7中任一项所述的席位自动负载均衡系统，其特征在于，还包括：
新增席位计算单元，用于对于新增车次的席位，根据新增列车编组类型获取该列车总定员数，计算出新增车次的席位量；
新增席位均衡单元，用于按所述第二席位百分比以及新增车次的席位量，自动选择未过载的负载中心存放所述新增车次的席位。
CN201510345311.6A 2015-06-19 2015-06-19 席位自动负载均衡方法及系统 Active CN104935664B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510345311.6A CN104935664B (zh) 2015-06-19 2015-06-19 席位自动负载均衡方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510345311.6A CN104935664B (zh) 2015-06-19 2015-06-19 席位自动负载均衡方法及系统

Publications (2)

Publication Number Publication Date
CN104935664A CN104935664A (zh) 2015-09-23
CN104935664B true CN104935664B (zh) 2018-12-21

Family

ID=54122632

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510345311.6A Active CN104935664B (zh) 2015-06-19 2015-06-19 席位自动负载均衡方法及系统

Country Status (1)

Country Link
CN (1) CN104935664B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117692519B (zh) * 2024-01-30 2024-04-19 深圳华云信息系统科技股份有限公司 期货请求发送方法、装置、设备和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1852502A (zh) * 2006-05-29 2006-10-25 杭州华为三康技术有限公司 一种集群系统中实现负载均衡的方法、系统和存储控制器
US7616640B1 (en) * 1998-12-02 2009-11-10 Cisco Technology, Inc. Load balancing between service component instances
CN102123179A (zh) * 2011-03-28 2011-07-13 中国人民解放军国防科学技术大学 应用于分布式应用系统的负载均衡方法和系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1053810C (zh) * 1994-04-27 2000-06-28 李广义 复方解热止痛抗炎胶囊

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7616640B1 (en) * 1998-12-02 2009-11-10 Cisco Technology, Inc. Load balancing between service component instances
CN1852502A (zh) * 2006-05-29 2006-10-25 杭州华为三康技术有限公司 一种集群系统中实现负载均衡的方法、系统和存储控制器
CN102123179A (zh) * 2011-03-28 2011-07-13 中国人民解放军国防科学技术大学 应用于分布式应用系统的负载均衡方法和系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于售票量预测的客票系统数据负载均衡方法研究;王芳，李刚等;《铁路计算机应用》;20130425;第22卷(第4期);29-32 *

Also Published As

Publication number Publication date
CN104935664A (zh) 2015-09-23

Similar Documents

Publication Publication Date Title
CN106445629B (zh) 一种负载均衡的方法及其装置
CN108681964B (zh) 一种交易结算系统及交易结算控制方法
Daniel et al. Comparison of three empirical models of airport congestion pricing
Sheng et al. Modeling the effects of airline slot hoarding behavior under the grandfather rights with use-it-or-lose-it rule
CN103699445A (zh) 一种任务调度方法、装置及系统
WO2015016192A1 (ja) 電力需給調整システムおよび電力需給調整方法
CN106790636A (zh) 一种云计算服务器集群的均衡负载系统及方法
Haviv et al. Self-regulation of an unobservable queue
CN103346978A (zh) 一种虚拟机网络带宽公平性和稳定性保障方法
CN107111520A (zh) 用于分布式计算环境中的实时资源消耗控制的方法和系统
CN112269641A (zh) 一种调度方法、装置、电子设备及存储介质
CN110097226A (zh) 一种资源调度方法、系统、电子设备及可读存储介质
Escudero et al. Expected future value decomposition based bid price generation for large-scale network revenue management
CN104504544B (zh) 一种不确定应急物资分配的决策方法
EP3541048A1 (en) Method and apparatus for determining main scheduler from cloud computing system
US20110035499A1 (en) Discontinuous access management method using waiting ticket for resource allocation control, waiting ticket management method, and resource allocation control method
CN104935664B (zh) 席位自动负载均衡方法及系统
Montakhabi et al. New roles in peer-to-peer electricity markets: Value network analysis
CN106104527A (zh) 流式查询资源控制
Oliveira et al. A top-down approach for distribution loss evaluation
Aydemir et al. An empirical analysis of delays in the Turkish Airlines network
CN110009203A (zh) 一种电压暂降电量损失的评估方法及系统
Morrison et al. The fare skies
Matov Mathematical models of cloud computing with absolute—relative priorities of providing computer resources to users in conditions of functioning features and failures
Altman et al. Regulation of off-network pricing in a nonneutral network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 100081 Beijing Haidian District, No. 2 Daliushu Road, 12 blocks

Applicant after: Institute of electronic computing technology, China Railway Research Institute Group Co., Ltd.

Applicant after: Beijing Jingwei Information Technology Co., Ltd.

Applicant after: China Railway Science Research Institute Group Co., Ltd.

Address before: 100081 Beijing Haidian District, No. 2 Daliushu Road, 12 blocks

Applicant before: Electronic Computing Technology Institute, China Academy of Railway Sciences

Applicant before: Beijing Jingwei Information Technology Co., Ltd.

Applicant before: China Academy of Railway Sciences

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant