基于多资源的任务调度方法

    公开(公告)号:CN103973594B

    公开(公告)日:2017-07-28

    申请号:CN201410196890.8

    申请日:2014-05-09

    Applicant: 清华大学

    Inventor: 徐恪 张宇超

    CPC classification number: G06F9/4887 G06F9/50 H04L12/6418

    Abstract: 本发明提出一种基于多资源的任务调度方法,包括以下步骤:对并行的多个数据包进行分类,得到具有截止时间的数据包和没有截止时间的数据包;通过最早截止时间算法对具有截止时间的数据包进行排序、通过短任务优先算法对没有截止时间的数据包进行排序;根据排序结果估计多个数据包的虚拟开始处理时间和虚拟处理完成时间;判断具有截止时间的数据包是否均可成功调度;如果是,则进一步判断在没有截止时间的数据包中是否存在可安排在具有截止时间的数据包之前进行调度且能够缩短平均完成时间的数据包;如果是,则将该数据包进行优先调度以缩减多个数据包的平均调度时间。本发明的方法能够在多资源的情况下大大缩短所有任务的平均完成时间。

    一种新型虚拟多径TCP的终端内容调度方法

    公开(公告)号:CN106657362A

    公开(公告)日:2017-05-10

    申请号:CN201611257209.1

    申请日:2016-12-30

    Applicant: 清华大学

    Abstract: 本发明公开了一种新型虚拟多径TCP的终端内容调度方法,包括:获取无线局域网中任一节点的文件下载请求,文件下载请求包括请求下载文件和下载要求;从FileTable表查找存有请求下载文件的候选节点集合,根据下载情况选择最优下载节点;如果最优下载节点单独下载请求下载文件不满足下载要求,则从候选节点集合中选择次优下载节点,直至所有选择的下载节点共同传输满足下载要求;启动所有选择的下载节点,采用虚拟多径TCP协议,向发送下载请求的节点进行文件传输;文件传输完成后,更新无线局域网中所有节点的存储文件信息。本发明具有如下优点:极大地缩短局域网中终端的文件下载时间。

    无线网络频段分配方法
    5.
    发明公开

    公开(公告)号:CN103297976A

    公开(公告)日:2013-09-11

    申请号:CN201310247502.X

    申请日:2013-06-20

    Applicant: 清华大学

    Abstract: 本发明提出一种无线网络频段分配方法,包括:主用户公布处于空闲的无线网络频段号、频段最低销售阈值p以及每个频段的最低销售价格k;每个次用户向主用户申报自身需求的频段号,主用户将所有需求的频段号分别公布给每个次用户;主用户计算所有满足频段最低销售阈值p的次用户组合team;对次用户进行分类;根据次用户组合team估计出价P(teami);根据估计出价P(teami)的大小,对次用户组合team进行出价排序;以次用户组合为单位按先后顺序出价,比较后出价的次用户组合的价格与先出价的次用户组合的价格;直到最后一组次用户组合team出价结束。本发明在满足主用户指定的频段利用率以及最低销售价格后,即可计算出最优的频段分配方式,在保证公平性的前提下,满足次用户的需求。

    一种新型虚拟多径TCP的终端内容调度方法

    公开(公告)号:CN106657362B

    公开(公告)日:2019-10-29

    申请号:CN201611257209.1

    申请日:2016-12-30

    Applicant: 清华大学

    Abstract: 本发明公开了一种新型虚拟多径TCP的终端内容调度方法,包括:获取无线局域网中任一节点的文件下载请求,文件下载请求包括请求下载文件和下载要求;从FileTable表查找存有请求下载文件的候选节点集合,根据下载情况选择最优下载节点;如果最优下载节点单独下载请求下载文件不满足下载要求,则从候选节点集合中选择次优下载节点,直至所有选择的下载节点共同传输满足下载要求;启动所有选择的下载节点,采用虚拟多径TCP协议,向发送下载请求的节点进行文件传输;文件传输完成后,更新无线局域网中所有节点的存储文件信息。本发明具有如下优点:极大地缩短局域网中终端的文件下载时间。

    交互应用在云部署中的延迟差异平衡方法

    公开(公告)号:CN105872043B

    公开(公告)日:2019-01-11

    申请号:CN201610189231.0

    申请日:2016-03-29

    Applicant: 清华大学

    Inventor: 徐恪 张宇超 沈蒙

    Abstract: 本发明提出一种交互应用在云部署中的延迟差异平衡方法,包括以下步骤:将交互性负载流插入第一队列,将非交互性负载流插入第二队列;分别计算交互性负载流和非交互性负载流的到达速率、占用虚拟机时间和离开速率;建立第一队列模型和第二队列模型;根据第一队列模型和第二队列模型计算第一队列长度和第二队列长度;计算第一队列的预计整体响应时间和第二队列的预计整体响应时间;调整第一队列应分配的网络服务资源量和第二队列应分配的网络服务资源量,以使第一队列的整体响应时间与所述第二队列的整体响应时间相同。本发明能够使用户体验更稳定,且大大缩短了交互性负载流的响应时间。

    核心路由交换系统运行态可重构编程方法及系统

    公开(公告)号:CN104320338B

    公开(公告)日:2017-10-24

    申请号:CN201410564651.3

    申请日:2014-10-21

    Applicant: 清华大学

    CPC classification number: H04L47/822 H04L41/0823 H04L41/0896 H04L41/5051

    Abstract: 本发明公开了一种核心路由交换系统运行态可重构编程方法及系统,该方法包括以下步骤:获取当前核心路由交换系统的路由节点的个数和每个路由节点上的资源种类数量;判断当前核心路由交换系统对路由节点上的资源的需求量是否改变;如果改变,则判断需求量所在的当前路由节点组合上的资源是否满足新的需求量;如果不满足,则在当前核心路由交换系统中查找可以满足新的需求量的其他路由节点的可用组合;计算可用组合的迁移开销;将迁移开销最小的可用组合作为新的服务节点,以对新任务提供服务。本发明的方法能在核心路由交换平台支撑系统实时运行时,支撑路由的可重构,并能缩短切换时间,保障用户体验。

    交互应用在云部署中的延迟差异平衡方法

    公开(公告)号:CN105872043A

    公开(公告)日:2016-08-17

    申请号:CN201610189231.0

    申请日:2016-03-29

    Applicant: 清华大学

    Inventor: 徐恪 张宇超 沈蒙

    CPC classification number: H04L67/1002

    Abstract: 本发明提出一种交互应用在云部署中的延迟差异平衡方法,包括以下步骤:将交互性负载流插入第一队列,将非交互性负载流插入第二队列;分别计算交互性负载流和非交互性负载流的到达速率、占用虚拟机时间和离开速率;建立第一队列模型和第二队列模型;根据第一队列模型和第二队列模型计算第一队列长度和第二队列长度;计算第一队列的预计整体响应时间和第二队列的预计整体响应时间;调整第一队列应分配的网络服务资源量和第二队列应分配的网络服务资源量,以使第一队列的整体响应时间与所述第二队列的整体响应时间相同。本发明能够使用户体验更稳定,且大大缩短了交互性负载流的响应时间。

    通用物联网支撑系统
    10.
    发明授权

    公开(公告)号:CN103475707B

    公开(公告)日:2016-08-10

    申请号:CN201310407416.0

    申请日:2013-09-09

    Applicant: 清华大学

    Abstract: 本发明提出一种通用物联网支撑系统,包括:用户程序管理模块,用于根据用户需求申请已有程序或者输入定制程序,并接收物联网运营数据;系统管理控制模块,与用户程序管理模块相连,用于转发已有程序或定制程序,并向用户程序管理模块反馈物联网运营数据;传感器网络,与系统管理控制模块相连,用于运行系统管理控制模块转发的已有程序或定制程序得到物联网运营数据和物联网管理数据,然后将物联网运营数据和物联网管理数据发送至系统管理控制模块。本发明为不同的物联网搭建通用的平台,有效的解决了物联网业务的开展以及市场扩大带来的物联网平台难以统一问题,不仅方便物联网提供商的业务发展,也为物联网应用提供了良好的通用平台环境。

Patent Agency Ranking