CN108134851B - 数据传输的服务质量控制方法及装置 - Google Patents

数据传输的服务质量控制方法及装置 Download PDF

Info

Publication number
CN108134851B
CN108134851B CN201810222613.8A CN201810222613A CN108134851B CN 108134851 B CN108134851 B CN 108134851B CN 201810222613 A CN201810222613 A CN 201810222613A CN 108134851 B CN108134851 B CN 108134851B
Authority
CN
China
Prior art keywords
node
priority
user
scheduling
task
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
CN201810222613.8A
Other languages
English (en)
Other versions
CN108134851A (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.)
Zhejiang Yuansuan Technology Co ltd
Original Assignee
Far Wisdom (beijing) Technology Co Ltd
Zhejiang Far Count Cloud Computing 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 Far Wisdom (beijing) Technology Co Ltd, Zhejiang Far Count Cloud Computing Co Ltd filed Critical Far Wisdom (beijing) Technology Co Ltd
Priority to CN201810222613.8A priority Critical patent/CN108134851B/zh
Publication of CN108134851A publication Critical patent/CN108134851A/zh
Application granted granted Critical
Publication of CN108134851B publication Critical patent/CN108134851B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1095Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

本发明公开了一种数据传输的服务质量控制方法及装置,涉及数据传输技术领域,主要目的在于能够提高数据传输任务调度的合理性。所述方法包括:当接收到数据传输的服务质量控制指令时,根据所述控制指令中多个数据传输任务的所属用户标识和所属任务类型,将所述数据传输任务提交到预设调度器的调度节点的优先队列中;从根节点的优先队列中选择出用户优先级符合预设用户优先级条件的用户节点、从选择的用户节点的优先队列中选择出任务类型优先级符合预设任务类型优先级条件的调度节点,并从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行调度传输。本发明适用于数据传输的服务质量控制。

Description

数据传输的服务质量控制方法及装置
技术领域
本发明涉及数据传输技术领域,特别是涉及一种数据传输的服务质量控制方法及装置。
背景技术
随着信息技术的不断发展,数据传输变得越来越来重要,大多数的数据传输为客户端与服务器之间的传输。然而,在实际传输过程中,数据传输的网络资源有限,多个数据传输任务之间会抢夺网络资源,造成网络传输缓慢以及其他网络服务相关的问题。例如,为支持计算机辅助工程(Computer Aided Engineering,CAE)领域高性能的云计算服务,在云仿真平台客户端和云仿真平台服务器之间需要传输仿真数据,而CAE软件产生的仿真数据的数量非常巨大,会给云仿真平台的数据传输带来很大困难。因此,为了解决上述问题,服务质量(Quality of Service,QoS)技术随之出现,QoS是指一个网络能够利用各种基础技术,为指定的网络提供更好的服务能力,是网络的一种安全机制,是用来解决网络延迟和阻塞等问题的一种技术。即为了保证数据顺利传输,通常需要对数据传输的服务质量控制。
目前,在进行数据传输的服务质量控制时,通常仅根据数据传输任务的自身优先级确定数据传输任务的调度先后顺序,如根据数据传输任务的时间顺序或者随机确定的顺序,确定数据传输任务的调度先后顺序,即根据数据传输任务的时间顺序或者随机确定的顺序,为数据传输任务分配网络资源。然而,数据传输时还涉及其他因素,若仅通过上述方式确定数据传输任务的调度先后顺序,会造成真正需要优先传输的数据传输分配的网络资源少,传输时间较长,传输速度较慢,从而导致数据传输任务调度的合理性较差。
发明内容
有鉴于此,本发明提供一种数据传输的服务质量控制及装置,主要目的在于能够实现优先传输用户优先级高的数据传输任务,提高用户优先级高的数据传输任务的传输速度,从而能够提高数据传输任务调度的合理性。
依据本发明第一方面,提供了一种数据传输的服务质量控制方法,包括:
当接收到数据传输的服务质量控制指令时,获取所述控制指令中多个数据传输任务的所属用户标识和所属任务类型;
根据所述所属用户标识和所属任务类型,将所述数据传输任务提交到预设调度器的调度节点的优先队列中;
其中,所述预设调度器维护着根节点,所述根节点的优先队列用于保存不同用户节点以及所述用户节点的用户优先级,若所述用户节点为新建用户节点,则所述用户优先级为所述根节点的优先队列中最高的用户优先级;若所述用户节点并非新建用户节点,则所述用户优先级为根据已调度的数据传输任务的工作量和所属用户权重累计确定的;
所述用户节点维护着用户标识和所述用户节点的优先队列,所述用户节点的优先队列用于保存调度节点以及所述调度节点的任务类型优先级,若所述调度节点为新建调度节点,则所述任务类型优先级为对应用户节点的优先队列中最高的任务类型优先级;若所述调度节点并非新建调度节点,则所述任务类型优先级为根据已调度的数据传输任务的工作量和所属任务类型权重累计确定的;
所述调度节点维护着任务类型和所述调度节点的优先队列,所述调度节点的优先队列用于保存不同数据传输任务和数据传输任务的自身优先级;
从所述根节点的优先队列中选择出用户优先级符合预设用户优先级条件的用户节点、从选择的用户节点的优先队列中选择出任务类型优先级符合预设任务类型优先级条件的调度节点,并从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行调度传输。
依据本发明第二方面,提供了一种数据传输的服务质量控制装置,包括:
获取单元,用于当接收到数据传输的服务质量控制指令时,获取所述控制指令中多个数据传输任务的工作量、所属用户标识和自身优先级;
提交单元单元,用于根据所述所属用户标识和所属任务类型,将所述数据传输任务提交到预设调度器的调度节点的优先队列中;
其中,所述预设调度器维护着根节点,所述根节点的优先队列用于保存不同用户节点以及所述用户节点的用户优先级,若所述用户节点为新建用户节点,则所述用户优先级为所述根节点的优先队列中最高的用户优先级;若所述用户节点并非新建用户节点,则所述用户优先级为根据已调度的数据传输任务的工作量和所属用户权重累计确定的;
所述用户节点维护着用户标识和所述用户节点的优先队列,所述用户节点的优先队列用于保存调度节点以及所述调度节点的任务类型优先级,若所述调度节点为新建调度节点,则所述任务类型优先级为对应用户节点的优先队列中最高的任务类型优先级;若所述调度节点并非新建调度节点,则所述任务类型优先级为根据已调度的数据传输任务的工作量和所属任务类型权重累计确定的;
所述调度节点维护着任务类型和所述调度节点的优先队列,所述调度节点的优先队列用于保存不同数据传输任务和数据传输任务的自身优先级;
调度单元,用于从所述根节点的优先队列中选择出用户优先级符合预设用户优先级条件的用户节点,从选择的用户节点的优先队列中选择出任务类型优先级符合预设任务类型优先级条件的调度节点,从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行调度传输。
依据本发明第三方面,提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现以下步骤:
当接收到数据传输的服务质量控制指令时,获取所述控制指令中多个数据传输任务的所属用户标识和所属任务类型;
根据所述所属用户标识和所属任务类型,将所述数据传输任务提交到预设调度器的调度节点的优先队列中;
其中,所述预设调度器维护着根节点,所述根节点的优先队列用于保存不同用户节点以及所述用户节点的用户优先级,若所述用户节点为新建用户节点,则所述用户优先级为所述根节点的优先队列中最高的用户优先级;若所述用户节点并非新建用户节点,则所述用户优先级为根据已调度的数据传输任务的工作量和所属用户权重累计确定的;
所述用户节点维护着用户标识和所述用户节点的优先队列,所述用户节点的优先队列用于保存调度节点以及所述调度节点的任务类型优先级,若所述调度节点为新建调度节点,则所述任务类型优先级为对应用户节点的优先队列中最高的任务类型优先级;若所述调度节点并非新建调度节点,则所述任务类型优先级为根据已调度的数据传输任务的工作量和所属任务类型权重累计确定的;
所述调度节点维护着任务类型和所述调度节点的优先队列,所述调度节点的优先队列用于保存不同数据传输任务和所述数据传输任务的自身优先级;
从所述根节点的优先队列中选择出用户优先级符合预设用户优先级条件的用户节点、从选择的用户节点的优先队列中选择出任务类型优先级符合预设任务类型优先级条件的调度节点,并从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行调度传输。
依据本发明第四方面,提供了一种数据传输的服务质量控制装置,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现以下步骤:
当接收到数据传输的服务质量控制指令时,获取所述控制指令中多个数据传输任务的所属用户标识和所属任务类型;
根据所述所属用户标识和所属任务类型,将所述数据传输任务提交到预设调度器的调度节点的优先队列中;
其中,所述预设调度器维护着根节点,所述根节点的优先队列用于保存不同用户节点以及所述用户节点的用户优先级,若所述用户节点为新建用户节点,则所述用户优先级为所述根节点的优先队列中最高的用户优先级;若所述用户节点并非新建用户节点,则所述用户优先级为根据已调度的数据传输任务的工作量和所属用户权重累计确定的;
所述用户节点维护着用户标识和所述用户节点的优先队列,所述用户节点的优先队列用于保存调度节点以及所述调度节点的任务类型优先级,若所述调度节点为新建调度节点,则所述任务类型优先级为对应用户节点的优先队列中最高的任务类型优先级;若所述调度节点并非新建调度节点,则所述任务类型优先级为根据已调度的数据传输任务的工作量和所属任务类型权重累计确定的;
所述调度节点维护着任务类型和所述调度节点的优先队列,所述调度节点的优先队列用于保存不同数据传输任务和数据传输任务的自身优先级;
从所述根节点的优先队列中选择出用户优先级符合预设用户优先级条件的用户节点、从选择的用户节点的优先队列中选择出任务类型优先级符合预设任务类型优先级条件的调度节点,并从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行调度传输。
本发明提供一种数据传输的服务质量控制方法及装置,与目前通常仅根据数据传输任务的自身优先级确定数据传输任务的调度先后顺序相比,本发明通过合理配置用户权重,能够有效利用有限的网络资源,达到为不同用户分配符合其用户优先级的网络资源,从而能够实现优先传输用户优先级高的数据传输任务,提高用户优先级高的数据传输任务的传输速度,进而能够提高数据传输任务调度的合理性。进一步地,通过合理配置任务类型权重,还能够有效利用有限的网络资源,达到为不同任务类型分配符合其任务类型等级的网络资源,能够实现优先传输用户优先级高和任务类型优先级高的数据传输任务,从而进一步地提高用户优先级高和任务类型优先级高的数据传输任务的传输速度,进而进一步地能够提高数据传输任务调度的合理性。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了本发明实施例提供的一种数据传输的服务质量控制方法流程图;
图2示出了本发明实施例提供的各个节点和提交任务的结构示意图;
图3示出了本发明实施例提供的一种数据传输的服务质量控制装置的结构示意图;
图4示出了本发明实施例提供的另一种数据传输的服务质量控制装置的结构示意图;
图5示出了本发明实施例提供的一种数据传输的服务质量控制装置的实体结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
如背景技术所述,目前,在进行数据传输的服务质量控制时,通常仅根据数据传输任务的自身优先级确定数据传输任务的调度先后顺序,如根据数据传输任务的时间顺序或者随机确定的顺序,确定数据传输任务的调度先后顺序,即根据数据传输任务的时间顺序或者随机确定的顺序,为数据传输任务分配网络资源。然而,数据传输时还涉及其他因素,若仅通过上述方式确定数据传输任务的调度先后顺序,会造成真正需要优先传输的数据传输分配的网络资源少,传输时间较长,传输速度较慢,从而导致数据传输任务调度的合理性较差。
为了解决上述技术问题,本发明实施例提供了一种数据传输的服务质量控制方法,如图1所示,所述方法包括:
101、当接收到数据传输的服务质量控制指令时,获取所述控制指令中多个数据传输任务的所属用户标识和所属任务类型。
其中,所述所属用户标识可以所属用户的身份标识号(Identification,ID),所述自身优先级可以为根据数据传输任务的时间先后顺序确定的优先级,或者通过随机方式确定的优先级。
需要说明的是,本发明实施例的执行主体数据传输的服务质量控制装置可以为数据传输任务的调度器,应用于客户端侧。当客户端需要与服务器进行数据传输时,所述调度器能够接收到数据传输的服务质量控制指令。
对于本发明实施例,为了降低数据传输任务传输失败重试的代价,所述方法还包括:按照预设网络资源消耗相近原则,分别对所述多个数据传输任务进行拆分,得到多个调度单元,所述调度单元为拆分后的子任务,然后以调度单元的形式传输各个数据传输任务,所述预设网络资源消耗原则可以为每个调度单元消耗的网络资源尽可能相近的原则,在稳定的网络环境下各个调度单元消耗的时间尽可能相近。具体地,可以计算各个数据传输任务的工作量,然后调整各个调度单元的单位时间内的工作量,使得拆分的调度单元的时间尽可能相近或者相等。
102、根据所述所属用户标识和所属任务类型,将所述数据传输任务提交到预设调度器的调度节点的优先队列中。
其中,所述预设调度器维护着根节点,所述根节点的优先队列用于保存不同用户节点以及所述用户节点的用户优先级,若所述用户节点为新建用户节点,则所述用户优先级为所述根节点的优先队列中最高的用户优先级;若所述用户节点并非新建用户节点,则所述用户优先级为根据已调度的数据传输任务的工作量和所属用户权重累计确定的。其中,所述工作量可以为数据传输任务所对应的传输时间,所述所属用户权重可以由用户自身的属性确定,具体可以由用户等级、或者用户付费情况等业务确定,可以根据业务变化而变化,例如,在商业运营中高等级的用户权重大于低等级的用户权重,付费的用户权重大于未付费的用户权重等。
所述用户节点维护着用户标识和所述用户节点的优先队列,所述用户节点的优先队列用于保存调度节点以及所述调度节点的任务类型优先级,若所述调度节点为新建调度节点,则所述任务类型优先级为对应用户节点的优先队列中最高的任务类型优先级;若所述调度节点并非新建调度节点,则所述任务类型优先级为根据已调度的数据传输任务的工作量和所属任务类型权重累计确定的。
所述调度节点维护着任务类型和所述调度节点的优先队列,所述调度节点的优先队列用于保存不同数据传输任务和所述数据传输任务的自身优先级。
对于本发明实施例,为了实现提交所述数据传输任务,步骤102具体可以包括:
根据所述所属用户标识从所述根节点的优先队列中查找所述数据传输任务的所属用户节点。
若未查找到所述所属用户节点,则在所述根节点的优先队列中新建所述数据传输任务的所属用户节点,并确定第一累计工作量为所述根节点的优先队列中最小的工作量,所述第一累计工作量为所述所属用户节点的累计工作量,通过反相关方式表示所述所属用户节点的用户优先级。在本发明实施例中所述第一累计工作量的越大,所属用节点的任务类型优先级越小,所述第一累计工作量的越小,所属用户节点的任务类型优先级越大。
例如,在根节点中查找不到数据传输任务1的所属用户节点1,需要在根节点中创建用户节点1,并确定用户节点1的新建用户节点的用户优先级在整个根节点的优先队列中的优先级最高,所对应的工作量tag1为整个根节点的优先队列中最小的值。
根据所述所属任务类型从所述所属用户节点的优先队列查找所述数据传输任务的所属调度节点。具体地,根据所述所属用户标识和所述所属任务类型查找所述数据传输任务的所属调度节点。
若未查找到所述所属调度节点,则在所述所属用户节点的优先队列中新建所述数据传输任务的所属调度节点,并确定第二累计工作量为所述所属用户节点的优先队列中最小的工作量,所述第二累计工作量为所述所属调度节点的累计工作量,通过反相关方式表示所述所属调度节点的任务类型优先级。在本发明实施例中所述第二累计工作量的越大,所属调度节点的任务类型优先级越小,所述第二累计工作量的越小,所属调度节点的任务类型优先级越大。
例如,在所属用户节点1中查找不到数据传输任务1的所属调度节点A,需要在用户节点1中创建调度节点A,新建调度节点的任务类型优先级在整个用户节点的优先队列中最高,所对应的工作量tag2为整个用户节点1的优先队列中最小的值。
根据自身优先级将所述数据传输任务添加到所述所属调度节点的优先队列中。
103、从根节点的优先队列中选择出用户优先级符合预设用户优先级条件的用户节点、从选择的用户节点的优先队列中选择出任务类型优先级符合预设任务类型优先级条件的调度节点,并从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行调度传输。
其中,所述预设用户优先级条件可以为所述根节点的优先队列中优先级大于或者等于第一预设等级的用户优先级,也可以为第一累计工作量小于或者等于第一预设阈值的用户节点所对应的用户优先级等;具体地,所述预设用户优先级所述根节点的优先队列中优先级最高的用户优先级,也可以为第一累计工作量最小的用户节点所对应的用户优先级等。
所述预设用户优先级条件可以为选择的用户节点的优先队列中优先级大于或者等于第二预设等级的任务类型优先级,也可以为第二累计工作量小于或者等于第一预设阈值的调度节点所对应的任务类型优先级等,具体地,所述预设任务类型优先级条件可以为选择的用户节点的优先队列中优先级最高的任务类型优先级,也可以为第二累计工作量最小的调度节点所对应的任务类型优先级。
所述符合预设自身优先级可以为选择的调度节点的优先队列中优先级大于或者等于第三预设等级的自身优先级,具体地,所述符合预设自身优先级可以为选择的调度节点的优先队列中优先级最高的自身优先级。所述第一预设等级、所述第二预设等级、所述第三预设等级、第一预设阈值第二预设阈值均可以根据用户需求进行设置,本发明实施例不做限定。
例如,从根节点的优先队列中选择出用户优先级最高的用户节点为用户节点1、然后再从用户节点1的优先队列中选择出任务类型优先级最高的调度节点为调度节点A,最后从调度节点A的优先队列中选择出自身优先级最高的数据传输任务2。因此,优先传输的数据传输任务为数据传输任务2。
对于本发明实施例,为了实现在调度数据传输任务后,更新任务类型优先级和用户优先级,以便进行下一个数据传输任务的调度传输,所述从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行优先传输之后,所述方法还包括:
从所述选择的调度节点的优先队列中删除选择的数据传输任务。
在删除数据传输任务后,若所述选择的调度节点的优先队列为非空,则根据所述选择的数据传输任务的工作量和所述选择的调度节点的任务类型权重的比值,更新所述选择的调度节点在所述选择的用户节点的优先队列中的第二累计工作量,以更新所述选择的调度节点任务类型优先级,更新公式可以为:
tag2=tag2+workload/task_weight
若所述选择的调度节点的优先队列为空,则从所述选择的用户节点的优先队列中删除所述选择的调度节点。
例如,若删除数据传输任务2后,选择的调度节点A的优先队列为空,则从用户节点1的优先队列中删除选择的调度节点A。否则,更新任务类型优先级,具体过程为:用当前的第二累计工作量tag2加上删除的数据传输任务的工作量与所属任务类型权重的比值,例如,选择的用户节点为用户节点1,选择的调度节点为用户节点1的优先队列中的调度节点A,删除删除数据传输任务2后,在用户节点1的优先队列中调度节点A更新后的tag2可以为:
tag2=tag2+workload/task_weight1。
在删除调度节点后,若所述选择的用户节点的优先队列非空,则根据所述选择的数据传输任务的工作量和所述选择的用户节点的用户权重比值,更新所述选择的用户节点在所述根节点的优先队列中的第一累计工作量,以更新所述选择的用户节点优先级,更新公式可以为:
tag1=tag1+workload/user_weight。
若所述选择的用户节点的优先队列为空,则从所述根节点的优先队列中删除所述选择的用户节点。
例如,若删除调度节点A后,用户节点1的优先队列为空,则从根节点1的优先队列中删除用户节点1。否则,更新用户优先级,具体过程为:用当前的第一累计工作量tag1加上删除的数据传输任务的工作量与所属用户权重的比值,例如,选择的用户节点为用户节点1,从用户节点1的优先队列中删除调度节点A后,在根节点的优先队列中用户节点1更新后的tag1可以为:
tag1=tag1+workload/user_weight1。
为了更好的理解技术方案,本发明实施例提供了如下应用场景包括,但不限定于此,如图2所示,QoS调度器涉及根节点、用户节点、调度节点;根节点的优先队列负责调度所有用户节点以及各个用户节点的用户优先级,用户节点维护着用户标识、用户权重、第一累计工作量、第一累计工作量用于表示用户节点的用户优先级,用户节点的优先队列,用户节点的优先队列负责调度所有调度节点以及各个调度节点的任务权重优先级;所述调度节点维护着任务类型、任务类型权重、第二累计工作量、第二累计工作量用于表示调度节点的任务类型优先级,调度节点的优先队列,调度节点的优先队列负责调度所有调度单元以及各个调度单元的自身优先级。
仿真平台的客户端和服务器之间需要传输一些仿真传输任务,在接收到多个仿真传输任务时,按照预设网络资源消耗相近原则,分别对所述多个仿真传输任务进行拆分,得到多个仿真传输的调度单元T1、调度单元T2、调度单元T3、…调度单元Tn等等,然后获取调度单元T1、调度单元T2、调度单元T3、…调度单元Tn的工作量、所属用户标识、所属任务类型、自身优先级。
在得到调度单元后,可以向QoS调度器的控制过程可以包括提交任务流程和调度任务流程:
一、提交任务流程:在得到上述调度单元后,可以向QoS调度器提交调度单元,具体步骤可以如下:
步骤S1:向根节点提交调度单元,根据所述调度单元的所属用户标识,从根节点的优先队列中查找调度单元的所属用户节点,若根节点的优先队列中不存在所属用户节点,则在根节点的优先队列中创建所属用户节点,并确定所属用户节点的第一累计工作量tag1为根节点的优先队列中最小的值,所属用户节点的用户优先级最高;
步骤S2:根据所属用户节点和调度单元的任务类型,从所属用户节点的优先队列中查找所述调度单元的所属调度节点;若所属用户节点的优先队列中不存在所属调度节点,则在所属用户节点中创建所属调度节点,并确定所属调度节点的第二累计工作量tag2为在所属用户节点的优先队列中最小的值,所属调度节点的任务类型优先级最高;
步骤S3:将所述调度单元加入到调度节点的优先队列中;
步骤S4:结束提交任务流程。
二、调度任务流程:
步骤S1:从根节点的优先队列中选择用户优先级最高的用户节点N1,若未找到任何用户节点,则进入步骤S8;
步骤S2:从用户节点N1的优先队列中选择任务类型优先级最高的调度节点N2;
步骤S3:从调度节点N2的优先队列中,选择自身优先级最高的调度单元,优先传输选择的调度单元并进行删除;若调度节点N2为空,则进入步骤S4,否则,进入步骤S6;
步骤S4:将调度节点N2从用户节点N1的优先队列中删除,若删除后用户节点N1的优先队列为空,则进入步骤S5,否则进入步骤S7;
步骤S5:从根节点的优先队列中删除用户节点N1,并进入步骤S7;
步骤S6:更新调度节点N2的tag2,更新公式为:
tag2=tag2+workload/task_weight;
步骤S7:更新用户节点N1的tag1,更新公式为:
tag1=tag1+workload/user_weight;
步骤S8:结束调度过程。
即在取出调度单元后,通过上述更新方式,能够保证以workload/user_weight增量加到用户节点N1上以改变根节点的优先队列中各个用户节点的优先级,使得根节点的优先队列中各个用户节点以user_weight1、user_weight2、…的用户权重比例被调度,同理地,能够保证以task_weight增量加到调度节点N2上以改变用户节点的优先队列中各个调度节点的优先级,使得用户节点的优先队列中各个用户调度以task_weight1、task_weight2、…的任务类型权重比例被调度。
为了更好的说明本发明技术方案,还提供如下例子:用户节点1上有3个调度节点A、B、C,且对应的任务类型权重比例为4:2:1,假设调度器运行到某一时刻调度节点A、B、C三个节点的tag2值分别为100、101、102,在A、B、C三个调度节点上开始调度一批调度单元任务,假设每个调度单元任务的工作量均为4(对于A、B、C每次调度将会分别新增tag2值1、2、4),调度流程如下面表格所示:
如表格所示在经过的7次调度中,A、B、C分别被调度了4、2、1次,符合其任务类型权重比例,并且可以推理得知:经过足够多个周期后,用户节点上调度节点A、B、C执行调度单元任务的数量将会接近于他们之间的任务类型权重比例4:2:1。同理地,根节点与用户节点之间,也是按照上述方式更新tag1值。
通过上述例子可以获知,与现有技术相比,本发明实施例在网络带宽出现瓶颈且各个调度单元的工作量相同的情况下,通过合理的配置用户权重和任务类型权重,即可以实现优先传输用户优先级高和任务类型优先级高的调度单元,且能够实现1)、任意两个用户的传输效率之比等于这两个用户的用户权重之比;2)、同一用户的任意两种任务的传输效率之比等于这两种任务的权重之比,从而能够提高数据传输任务调度的合理性。
本发明实施例提供的另一种数据传输的服务质量控制方法,与目前通常仅根据数据传输任务的自身优先级确定数据传输任务的调度先后顺序相比,本发明实施例通过合理配置用户权重,能够有效利用有限的网络资源,达到为不同用户分配符合其用户优先级的网络资源,从而能够实现优先传输用户优先级高的数据传输任务,提高用户优先级高的数据传输任务的传输速度,进而能够提高数据传输任务调度的合理性。进一步地,通过合理配置任务类型权重,还能够有效利用有限的网络资源,达到为不同任务类型分配符合其任务类型等级的网络资源,能够实现优先传输用户优先级高和任务类型优先级高的数据传输任务,从而进一步地提高用户优先级高和任务类型优先级高的数据传输任务的传输速度,进而进一步地能够提高数据传输任务调度的合理性。
进一步地,作为图1的具体实现,本发明实施例提供了一种数据传输的服务质量控制装置,如图3所示,所述装置包括:获取单元、提交单元和调度单元。
所述获取单元31,可以用于当接收到数据传输的服务质量控制指令时,获取所述控制指令中多个数据传输任务的工作量、所属用户标识和自身优先级。
所述提交单元32,用于根据所述所属用户标识和所属任务类型,将所述数据传输任务提交到预设调度器的调度节点的优先队列中;
其中,所述预设调度器维护着根节点,所述根节点的优先队列用于保存不同用户节点以及所述用户节点的用户优先级,若所述用户节点为新建用户节点,则所述用户优先级为所述根节点的优先队列中最高的用户优先级;若所述用户节点并非新建用户节点,则所述用户优先级为根据已调度的数据传输任务的工作量和所属用户权重累计确定的;
所述用户节点维护着用户标识和所述用户节点的优先队列,所述用户节点的优先队列用于保存调度节点以及所述调度节点的任务类型优先级,若所述调度节点为新建调度节点,则所述任务类型优先级为对应用户节点的优先队列中最高的任务类型优先级;若所述调度节点并非新建调度节点,则所述任务类型优先级为根据已调度的数据传输任务的工作量和所属任务类型权重累计确定的;
所述调度节点维护着任务类型和所述调度节点的优先队列,所述调度节点的优先队列用于保存不同数据传输任务和所述数据传输任务的自身优先级;
所述调度单元33,可以用于从所述根节点的优先队列中选择出用户优先级符合预设用户优先级条件的用户节点,从选择的用户节点的优先队列中选择出任务类型优先级符合预设任务类型优先级条件的调度节点,从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行调度传输。
所述提交单元32,具体可以用于根据所述所属用户标识从所述根节点的优先队列中查找所述数据传输任务的所属用户节点;
若未查找到所述所属用户节点,则在所述根节点的优先队列中新建所述数据传输任务的所属用户节点,并确定第一累计工作量为所述根节点的优先队列中最小的工作量,所述第一累计工作量为所述所属用户节点的累计工作量,通过反相关方式表示所述所属用户节点的用户优先级;
根据所述所属任务类型从所述所属用户节点的优先队列查找所述数据传输任务的所属调度节点;
若未查找到所述所属调度节点,则在所述所属用户节点的优先队列中新建所述数据传输任务的所属调度节点,并确定第二累计工作量为所述所属用户节点的优先队列中最小的工作量,所述第二累计工作量为所述所属调度节点的累计工作量,通过反相关方式表示所述所属调度节点的任务类型优先级;
根据自身优先级将所述数据传输任务添加到所述所属调度节点的优先队列中。
对于本发明实施例,所述装置还包括:删除单元34和更新单元35。
所述删除单元34,可以用于从所述选择的调度节点的优先队列中删除选择的数据传输任务。
所述更新单元35,可以用于在删除数据传输任务后,若所述选择的调度节点的优先队列为非空,则根据所述选择的数据传输任务的工作量和所述选择的调度节点的任务类型权重的比值,更新所述选择的调度节点在所述选择的用户节点的优先队列中的第二累计工作量。
所述删除单元34,还可以用于若所述选择的调度节点的优先队列为空,则从所述选择的用户节点的优先队列中删除所述选择的调度节点;
所述更新单元35,还可以用于在删除调度节点后,若所述选择的用户节点的优先队列非空,则根据所述选择的数据传输任务的工作量和所述选择的用户节点的用户权重比值,更新所述选择的用户节点在所述根节点的优先队列中的第一累计工作量。
所述删除单元35,还可以用于若所述选择的用户节点的优先队列为空,则从所述根节点的优先队列中删除所述选择的用户节点。
对于本发明实施例,所述装置还包括:拆分单元36。
所述拆分单元26,可以用于按照预设网络资源消耗相近原则,分别对所述多个数据传输任务进行拆分,得到多个调度单元。
所述提交单元32,可以用于根据所述调度单元的所属用户标识和所属任务类型,将所述调度单元提交到预设调度器的调度节点的优先队列中。
需要说明的是,本发明实施例提供的一种数据传输的服务质量控制装置所涉及各功能模块的其他相应描述,可以参考图1所示方法的对应描述,在此不再赘述。
基于上述如图1所示方法,相应的,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现以下步骤:当接收到数据传输的服务质量控制指令时,获取所述控制指令中多个数据传输任务的所属用户标识和所属任务类型;根据所述所属用户标识和所属任务类型,将所述数据传输任务提交到预设调度器的调度节点的优先队列中;其中,所述预设调度器维护着根节点,所述根节点的优先队列用于保存不同用户节点以及所述用户节点的用户优先级,若所述用户节点为新建用户节点,则所述用户优先级为所述根节点的优先队列中最高的用户优先级;若所述用户节点并非新建用户节点,则所述用户优先级为根据已调度的数据传输任务的工作量和所属用户权重累计确定的;所述用户节点维护着用户标识和所述用户节点的优先队列,所述用户节点的优先队列用于保存调度节点以及所述调度节点的任务类型优先级,若所述调度节点为新建调度节点,则所述任务类型优先级为对应用户节点的优先队列中最高的任务类型优先级;若所述调度节点并非新建调度节点,则所述任务类型优先级为根据已调度的数据传输任务的工作量和所属任务类型权重累计确定的;所述调度节点维护着任务类型和所述调度节点的优先队列,所述调度节点的优先队列用于保存不同数据传输任务和所述数据传输任务的自身优先级;从所述根节点的优先队列中选择出用户优先级符合预设用户优先级条件的用户节点,从选择的用户节点的优先队列中选择出任务类型优先级符合预设任务类型优先级条件的调度节点,从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行调度传输。
基于上述如图1所示方法和如图3所示数据传输的服务质量控制装置的实施例,本发明实施例还提供了一种数据传输的服务质量控制装置的实体结构图,如图5所示,该装置包括:处理器41、存储器42、及存储在存储器42上并可在处理器上运行的计算机程序,其中存储器42和处理器41均设置在总线43上所述处理器41执行所述程序时实现以下步骤:当接收到数据传输的服务质量控制指令时,获取所述控制指令中多个数据传输任务的所属用户标识和所属任务类型;根据所述所属用户标识和所属任务类型,将所述数据传输任务提交到预设调度器的调度节点的优先队列中;其中,所述预设调度器维护着根节点,所述根节点的优先队列用于保存不同用户节点以及所述用户节点的用户优先级,若所述用户节点为新建用户节点,则所述用户优先级为所述根节点的优先队列中最高的用户优先级;若所述用户节点并非新建用户节点,则所述用户优先级为根据已调度的数据传输任务的工作量和所属用户权重累计确定的;所述用户节点维护着用户标识和所述用户节点的优先队列,所述用户节点的优先队列用于保存调度节点以及所述调度节点的任务类型优先级,若所述调度节点为新建调度节点,则所述任务类型优先级为对应用户节点的优先队列中最高的任务类型优先级;若所述调度节点并非新建调度节点,则所述任务类型优先级为根据已调度的数据传输任务的工作量和所属任务类型权重累计确定的;所述调度节点维护着任务类型和所述调度节点的优先队列,所述调度节点的优先队列用于保存不同数据传输任务和所述数据传输任务的自身优先级;从所述根节点的优先队列中选择出用户优先级符合预设用户优先级条件的用户节点,从选择的用户节点的优先队列中选择出任务类型优先级符合预设任务类型优先级条件的调度节点,从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行调度传输。该装置还包括:总线43,被配置为耦接处理器41及存储器42。
通过本发明的技术方案,通过合理配置用户权重,能够有效利用有限的网络资源,达到为不同用户分配符合其用户优先级的网络资源,从而能够实现优先传输用户优先级高的数据传输任务,提高用户优先级高的数据传输任务的传输速度,进而能够提高数据传输任务调度的合理性。进一步地,通过合理配置任务类型权重,还能够有效利用有限的网络资源,达到为不同任务类型分配符合其任务类型等级的网络资源,能够实现优先传输用户优先级高和任务类型优先级高的数据传输任务,从而进一步地提高用户优先级高和任务类型优先级高的数据传输任务的传输速度,进而进一步地能够提高数据传输任务调度的合理性。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
可以理解的是,上述方法及装置中的相关特征可以相互参考。另外,上述实施例中的“第一”、“第二”等是用于区分各实施例,而并不代表各实施例的优劣。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类系统所要求的结构是显而易见的。此外,本发明也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的装置中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (10)

1.一种数据传输的服务质量控制方法,其特征在于,包括:
当接收到数据传输的服务质量控制指令时,获取所述控制指令中多个数据传输任务的所属用户标识和所属任务类型;
根据所述所属用户标识和所属任务类型,将所述数据传输任务提交到预设调度器的调度节点的优先队列中;
其中,所述预设调度器维护着根节点,所述根节点的优先队列用于保存不同用户节点以及所述用户节点的用户优先级,若所述用户节点为新建用户节点,则所述用户优先级为所述根节点的优先队列中最高的用户优先级;若所述用户节点并非新建用户节点,则所述用户优先级为根据已调度的数据传输任务的工作量和所属用户权重累计确定的;
所述用户节点维护着用户标识和所述用户节点的优先队列,所述用户节点的优先队列用于保存调度节点以及所述调度节点的任务类型优先级,若所述调度节点为新建调度节点,则所述任务类型优先级为对应用户节点的优先队列中最高的任务类型优先级;若所述调度节点并非新建调度节点,则所述任务类型优先级为根据已调度的数据传输任务的工作量和所属任务类型权重累计确定的;
所述调度节点维护着任务类型和所述调度节点的优先队列,所述调度节点的优先队列用于保存不同数据传输任务和数据传输任务的自身优先级;
从所述根节点的优先队列中选择出用户优先级符合预设用户优先级条件的用户节点,从选择的用户节点的优先队列中选择出任务类型优先级符合预设任务类型优先级条件的调度节点,从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行调度传输。
2.根据权利要求1所述的方法,其特征在于,所述根据所述所属用户标识和所述所属任务类型,将所述数据传输任务提交到预设调度器的调度节点的优先队列中,具体包括:
根据所述所属用户标识从所述根节点的优先队列中查找所述数据传输任务的所属用户节点;
若未查找到所述所属用户节点,则在所述根节点的优先队列中新建所述数据传输任务的所属用户节点,并确定第一累计工作量为所述根节点的优先队列中最小的工作量,所述第一累计工作量为所述所属用户节点的累计工作量,通过反相关方式表示所述所属用户节点的用户优先级;
根据所述所属任务类型从所述所属用户节点的优先队列查找所述数据传输任务的所属调度节点;
若未查找到所述所属调度节点,则在所述所属用户节点的优先队列中新建所述数据传输任务的所属调度节点,并确定第二累计工作量为所述所属用户节点的优先队列中最小的工作量,所述第二累计工作量为所述所属调度节点的累计工作量,通过反相关方式表示所述所属调度节点的任务类型优先级;
根据自身优先级将所述数据传输任务添加到所述所属调度节点的优先队列中。
3.根据权利要求1所述的方法,其特征在于,所述从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行调度传输之后,所述方法还包括:
从所述选择的调度节点的优先队列中删除选择的数据传输任务;
在删除数据传输任务后,若所述选择的调度节点的优先队列为非空,则根据所述选择的数据传输任务的工作量和所述选择的调度节点的任务类型权重的比值,更新所述选择的调度节点在所述选择的用户节点的优先队列中的第二累计工作量;
若所述选择的调度节点的优先队列为空,则从所述选择的用户节点的优先队列中删除所述选择的调度节点;
在删除调度节点后,若所述选择的用户节点的优先队列非空,则根据所述选择的数据传输任务的工作量和所述选择的用户节点的用户权重比值,更新所述选择的用户节点在所述根节点的优先队列中的第一累计工作量;
若所述选择的用户节点的优先队列为空,则从所述根节点的优先队列中删除所述选择的用户节点。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述获取所述控制指令中多个数据传输任务的所属用户标识和所属任务类型之前,所述方法还包括:
按照预设网络资源消耗相近原则,分别对所述多个数据传输任务进行拆分,得到多个调度单元;
所述根据所述所属用户标识和所属任务类型,将所述数据传输任务提交到预设调度器的调度节点的优先队列中,具体包括:
根据所述调度单元的所属用户标识和所属任务类型,将所述调度单元提交到预设调度器的调度节点的优先队列中。
5.一种数据传输的服务质量控制装置,其特征在于,包括:
获取单元,用于当接收到数据传输的服务质量控制指令时,获取所述控制指令中多个数据传输任务的工作量、所属用户标识和自身优先级;
提交单元,用于根据所述所属用户标识和所属任务类型,将所述数据传输任务提交到预设调度器的调度节点的优先队列中;
其中,所述预设调度器维护着根节点,所述根节点的优先队列用于保存不同用户节点以及所述用户节点的用户优先级,若所述用户节点为新建用户节点,则所述用户优先级为所述根节点的优先队列中最高的用户优先级;若所述用户节点并非新建用户节点,则所述用户优先级为根据已调度的数据传输任务的工作量和所属用户权重累计确定的;
所述用户节点维护着用户标识和所述用户节点的优先队列,所述用户节点的优先队列用于保存调度节点以及所述调度节点的任务类型优先级,若所述调度节点为新建调度节点,则所述任务类型优先级为对应用户节点的优先队列中最高的任务类型优先级;若所述调度节点并非新建调度节点,则所述任务类型优先级为根据已调度的数据传输任务的工作量和所属任务类型权重累计确定的;
所述调度节点维护着任务类型和所述调度节点的优先队列,所述调度节点的优先队列用于保存不同数据传输任务和数据传输任务的自身优先级;
调度单元,用于从所述根节点的优先队列中选择出用户优先级符合预设用户优先级条件的用户节点,从选择的用户节点的优先队列中选择出任务类型优先级符合预设任务类型优先级条件的调度节点,从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行调度传输。
6.根据权利要求5所述的装置,其特征在于,
所述提交单元,具体用于根据所述所属用户标识从所述根节点的优先队列中查找所述数据传输任务的所属用户节点;
若未查找到所述所属用户节点,则在所述根节点的优先队列中新建所述数据传输任务的所属用户节点,并确定第一累计工作量为所述根节点的优先队列中最小的工作量,所述第一累计工作量为所述所属用户节点的累计工作量,通过反相关方式表示所述所属用户节点的用户优先级;
根据所述所属任务类型从所述所属用户节点的优先队列查找所述数据传输任务的所属调度节点;
若未查找到所述所属调度节点,则在所述所属用户节点的优先队列中新建所述数据传输任务的所属调度节点,并确定第二累计工作量为所述所属用户节点的优先队列中最小的工作量,所述第二累计工作量为所述所属调度节点的累计工作量,通过反相关方式表示所述所属调度节点的任务类型优先级;
根据自身优先级将所述数据传输任务添加到所述所属调度节点的优先队列中。
7.根据权利要求5所述的装置,其特征在于,所述装置还包括:
删除单元,用于从所述选择的调度节点的优先队列中删除选择的数据传输任务;
更新单元,用于在删除数据传输任务后,若所述选择的调度节点的优先队列为非空,则根据所述选择的数据传输任务的工作量和所述选择的调度节点的任务类型权重的比值,更新所述选择的调度节点在所述选择的用户节点的优先队列中的第二累计工作量;
所述删除单元,还用于若所述选择的调度节点的优先队列为空,则从所述选择的用户节点的优先队列中删除所述选择的调度节点;
所述更新单元,还用于在删除调度节点后,若所述选择的用户节点的优先队列非空,则根据所述选择的数据传输任务的工作量和所述选择的用户节点的用户权重比值,更新所述选择的用户节点在所述根节点的优先队列中的第一累计工作量;
所述删除单元,还用于若所述选择的用户节点的优先队列为空,则从所述根节点的优先队列中删除所述选择的用户节点。
8.根据权利要求5-7任一项所述的装置,其特征在于,所述装置还包括:
拆分单元,用于按照预设网络资源消耗相近原则,分别对所述多个数据传输任务进行拆分,得到多个调度单元;
所述提交单元,用于根据所述调度单元的所属用户标识和所属任务类型,将所述调度单元提交到预设调度器的调度节点的优先队列中。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现以下步骤:
当接收到数据传输的服务质量控制指令时,获取所述控制指令中多个数据传输任务的所属用户标识和所属任务类型;
根据所述所属用户标识和所属任务类型,将所述数据传输任务提交到预设调度器的调度节点的优先队列中;
其中,所述预设调度器维护着根节点,所述根节点的优先队列用于保存不同用户节点以及所述用户节点的用户优先级,若所述用户节点为新建用户节点,则所述用户优先级为所述根节点的优先队列中最高的用户优先级;若所述用户节点并非新建用户节点,则所述用户优先级为根据已调度的数据传输任务的工作量和所属用户权重累计确定的;
所述用户节点维护着用户标识和所述用户节点的优先队列,所述用户节点的优先队列用于保存调度节点以及所述调度节点的任务类型优先级,若所述调度节点为新建调度节点,则所述任务类型优先级为对应用户节点的优先队列中最高的任务类型优先级;若所述调度节点并非新建调度节点,则所述任务类型优先级为根据已调度的数据传输任务的工作量和所属任务类型权重累计确定的;
所述调度节点维护着任务类型和所述调度节点的优先队列,所述调度节点的优先队列用于保存不同数据传输任务和数据传输任务的自身优先级;
从所述根节点的优先队列中选择出用户优先级符合预设用户优先级条件的用户节点、从选择的用户节点的优先队列中选择出任务类型优先级符合预设任务类型优先级条件的调度节点,并从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行调度传输。
10.一种数据传输的服务质量控制装置,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现以下步骤:
当接收到数据传输的服务质量控制指令时,获取所述控制指令中多个数据传输任务的所属用户标识和所属任务类型;
根据所述所属用户标识和所属任务类型,将所述数据传输任务提交到预设调度器的调度节点的优先队列中;
其中,所述预设调度器维护着根节点,所述根节点的优先队列用于保存不同用户节点以及所述用户节点的用户优先级,若所述用户节点为新建用户节点,则所述用户优先级为所述根节点的优先队列中最高的用户优先级;若所述用户节点并非新建用户节点,则所述用户优先级为根据已调度的数据传输任务的工作量和所属用户权重累计确定的;
所述用户节点维护着用户标识和所述用户节点的优先队列,所述用户节点的优先队列用于保存调度节点以及所述调度节点的任务类型优先级,若所述调度节点为新建调度节点,则所述任务类型优先级为对应用户节点的优先队列中最高的任务类型优先级;若所述调度节点并非新建调度节点,则所述任务类型优先级为根据已调度的数据传输任务的工作量和所属任务类型权重累计确定的;
所述调度节点维护着任务类型和所述调度节点的优先队列,所述调度节点的优先队列用于保存不同数据传输任务和数据传输任务的自身优先级;
从所述根节点的优先队列中选择出用户优先级符合预设用户优先级条件的用户节点、从选择的用户节点的优先队列中选择出任务类型优先级符合预设任务类型优先级条件的调度节点,并从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行调度传输。
CN201810222613.8A 2018-03-16 2018-03-16 数据传输的服务质量控制方法及装置 Active CN108134851B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810222613.8A CN108134851B (zh) 2018-03-16 2018-03-16 数据传输的服务质量控制方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810222613.8A CN108134851B (zh) 2018-03-16 2018-03-16 数据传输的服务质量控制方法及装置

Publications (2)

Publication Number Publication Date
CN108134851A CN108134851A (zh) 2018-06-08
CN108134851B true CN108134851B (zh) 2019-07-23

Family

ID=62431283

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810222613.8A Active CN108134851B (zh) 2018-03-16 2018-03-16 数据传输的服务质量控制方法及装置

Country Status (1)

Country Link
CN (1) CN108134851B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110175073B (zh) * 2019-05-31 2022-05-31 杭州数梦工场科技有限公司 数据交换作业的调度方法、发送方法、装置及相关设备
CN113973093B (zh) * 2020-07-24 2023-10-13 中移(苏州)软件技术有限公司 数据传输方法及装置、电子设备、可读存储介质
CN113645508B (zh) * 2021-08-10 2023-09-19 北京读我科技有限公司 一种消息输出方法、装置及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102254246A (zh) * 2011-06-17 2011-11-23 中国建设银行股份有限公司 一种工作流管理方法及其系统
CN103701894A (zh) * 2013-12-25 2014-04-02 浙江省公众信息产业有限公司 动态资源调度方法与系统
CN104639461A (zh) * 2014-12-31 2015-05-20 北京华为数字技术有限公司 一种业务数据的调度方法、装置及系统
CN106027596A (zh) * 2016-04-27 2016-10-12 乐视控股(北京)有限公司 一种任务分发方法和装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8185899B2 (en) * 2007-03-07 2012-05-22 International Business Machines Corporation Prediction based priority scheduling
US8832694B2 (en) * 2011-12-20 2014-09-09 Xerox Corporation Method and system for the dynamic allocation of resources based on a multi-phase negotiation mechanism
CN103428028B (zh) * 2013-07-31 2016-10-26 邦彦技术股份有限公司 异构网络的服务质量维护方法及系统
CN104468697B (zh) * 2014-10-10 2018-05-04 浙江广播电视集团 一种电台数据传输负载分配方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102254246A (zh) * 2011-06-17 2011-11-23 中国建设银行股份有限公司 一种工作流管理方法及其系统
CN103701894A (zh) * 2013-12-25 2014-04-02 浙江省公众信息产业有限公司 动态资源调度方法与系统
CN104639461A (zh) * 2014-12-31 2015-05-20 北京华为数字技术有限公司 一种业务数据的调度方法、装置及系统
CN106027596A (zh) * 2016-04-27 2016-10-12 乐视控股(北京)有限公司 一种任务分发方法和装置

Also Published As

Publication number Publication date
CN108134851A (zh) 2018-06-08

Similar Documents

Publication Publication Date Title
Ni et al. Resource allocation strategy in fog computing based on priced timed petri nets
Wu et al. Deadline-constrained cost optimization approaches for workflow scheduling in clouds
Zeng et al. Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system
Bhoi et al. Enhanced max-min task scheduling algorithm in cloud computing
Bessai et al. Bi-criteria workflow tasks allocation and scheduling in cloud computing environments
Abrishami et al. Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds
CN108134851B (zh) 数据传输的服务质量控制方法及装置
Hemasian-Etefagh et al. Dynamic scheduling applying new population grouping of whales meta-heuristic in cloud computing
Mostafa et al. Fog resource selection using historical executions
Epstein et al. Virtual appliance content distribution for a global infrastructure cloud service
WO2020113310A1 (en) System and method for resource partitioning in distributed computing
CN108933822B (zh) 用于处理信息的方法和装置
CN106648831B (zh) 基于萤火虫算法和动态优先级的云工作流调度方法
Mirzayi et al. A hybrid heuristic workflow scheduling algorithm for cloud computing environments
Sun et al. A scheduling algorithm using sub-deadline for workflow applications under budget and deadline constrained
CN103970606A (zh) 用于分配资源的设备和方法
Li et al. Endpoint-flexible coflow scheduling across geo-distributed datacenters
Qureshi et al. Grid resource allocation for real-time data-intensive tasks
Naik et al. Multi-objective virtual machine selection in cloud data centers using optimized scheduling
Bessai et al. Resources allocation and scheduling approaches for business process applications in Cloud contexts
CA2631255A1 (en) Scalable scheduling of tasks in heterogeneous systems
CN109976873A (zh) 容器化分布式计算框架的调度方案获取方法及调度方法
Kang et al. Scheduling multiple divisible loads in a multi-cloud system
Nepovinnykh et al. Problem-oriented scheduling of cloud applications: PO-HEFT algorithm case study
Zhou et al. Makespan and security-aware workflow scheduling for cloud service cost minimization using firefly optimizer

Legal Events

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

Address after: Room 301, 688 Sunshine Road, Qiandaohu Town, Chun'an County, Hangzhou City, Zhejiang Province

Applicant after: ZHEJIANG YUANSUAN CLOUD COMPUTING CO.,LTD.

Applicant after: Hangzhou Logarithmic Technology Co.,Ltd.

Address before: Room 301, 688 Sunshine Road, Qiandaohu Town, Chun'an County, Hangzhou City, Zhejiang Province

Applicant before: ZHEJIANG YUANSUAN CLOUD COMPUTING CO.,LTD.

Applicant before: HANGZHOU YUANSUAN TECHNOLOGY CO.,LTD.

TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20181220

Address after: Room 301, 688 Sunshine Road, Qiandaohu Town, Chun'an County, Hangzhou City, Zhejiang Province

Applicant after: ZHEJIANG YUANSUAN CLOUD COMPUTING CO.,LTD.

Applicant after: YUANSUAN INTELLIGENT (BEIJING) TECHNOLOGY Co.,Ltd.

Address before: Room 301, 688 Sunshine Road, Qiandaohu Town, Chun'an County, Hangzhou City, Zhejiang Province

Applicant before: ZHEJIANG YUANSUAN CLOUD COMPUTING CO.,LTD.

Applicant before: Hangzhou Logarithmic Technology Co.,Ltd.

GR01 Patent grant
GR01 Patent grant
CP01 Change in the name or title of a patent holder

Address after: Room 301, 688 Sunshine Road, Qiandaohu Town, Chun'an County, Hangzhou City, Zhejiang Province

Patentee after: Zhejiang yuansuan Technology Co.,Ltd.

Patentee after: YUANSUAN INTELLIGENT (BEIJING) TECHNOLOGY Co.,Ltd.

Address before: Room 301, 688 Sunshine Road, Qiandaohu Town, Chun'an County, Hangzhou City, Zhejiang Province

Patentee before: ZHEJIANG YUANSUAN CLOUD COMPUTING CO.,LTD.

Patentee before: YUANSUAN INTELLIGENT (BEIJING) TECHNOLOGY Co.,Ltd.

CP01 Change in the name or title of a patent holder
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220726

Address after: 311799 Room 301, 688 Sunshine Road, Thousand Island Lake Town, Chunan County, Hangzhou, Zhejiang

Patentee after: Zhejiang yuansuan Technology Co.,Ltd.

Address before: Room 301, 688 Sunshine Road, Qiandaohu Town, Chun'an County, Hangzhou City, Zhejiang Province

Patentee before: Zhejiang yuansuan Technology Co.,Ltd.

Patentee before: YUANSUAN INTELLIGENT (BEIJING) TECHNOLOGY Co.,Ltd.