CN105357115A - 一种基于异步背压式路由与调度的网络效用最大化方法 - Google Patents
一种基于异步背压式路由与调度的网络效用最大化方法 Download PDFInfo
- Publication number
- CN105357115A CN105357115A CN201510662810.8A CN201510662810A CN105357115A CN 105357115 A CN105357115 A CN 105357115A CN 201510662810 A CN201510662810 A CN 201510662810A CN 105357115 A CN105357115 A CN 105357115A
- Authority
- CN
- China
- Prior art keywords
- network
- queue
- node
- represent
- scheduling
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 15
- 230000005540 biological transmission Effects 0.000 claims description 16
- 238000005457 optimization Methods 0.000 claims description 8
- 238000004088 simulation Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/22—Traffic shaping
- H04L47/225—Determination of shaping rate, e.g. using a moving window
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510662810.8A CN105357115B (zh) | 2015-10-14 | 2015-10-14 | 一种基于异步背压式路由与调度的网络效用最大化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510662810.8A CN105357115B (zh) | 2015-10-14 | 2015-10-14 | 一种基于异步背压式路由与调度的网络效用最大化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105357115A true CN105357115A (zh) | 2016-02-24 |
CN105357115B CN105357115B (zh) | 2018-08-07 |
Family
ID=55332988
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510662810.8A Active CN105357115B (zh) | 2015-10-14 | 2015-10-14 | 一种基于异步背压式路由与调度的网络效用最大化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105357115B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105790810A (zh) * | 2016-04-13 | 2016-07-20 | 浙江理工大学 | 基于信道模式选择的mimo无线多跳网络分布式跨层优化方法 |
CN111917647A (zh) * | 2020-08-12 | 2020-11-10 | 深圳职业技术学院 | 一种单队列背压式数据驱动路由方法及相关组件 |
CN112821937A (zh) * | 2020-12-31 | 2021-05-18 | 广州大学 | 通过卫星网络的数据传输方法、卫星网络、装置和介质 |
CN115580577A (zh) * | 2022-09-23 | 2023-01-06 | 华北电力大学 | 一种基于时间同步感知的智慧园区多态路由协议优化方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102694623A (zh) * | 2012-05-24 | 2012-09-26 | 浙江大学 | 一种多跳无线网络中基于会话间网络编码的速率分配方法 |
US20140086178A1 (en) * | 2012-09-27 | 2014-03-27 | Nec Laboratories America, Inc. | Buffer-Aware Packet Scheduling for Downlink Multiuser Systems |
CN103888976A (zh) * | 2014-01-03 | 2014-06-25 | 东北大学 | 一种联合网络调度和路由的链路选择方法 |
CN104469851A (zh) * | 2014-12-23 | 2015-03-25 | 重庆邮电大学 | 一种lte下行链路中均衡吞吐量和延迟的资源分配方法 |
CN104734808A (zh) * | 2015-03-07 | 2015-06-24 | 浙江理工大学 | 一种无线传感网络中最差时延感知跨层优化方法 |
-
2015
- 2015-10-14 CN CN201510662810.8A patent/CN105357115B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102694623A (zh) * | 2012-05-24 | 2012-09-26 | 浙江大学 | 一种多跳无线网络中基于会话间网络编码的速率分配方法 |
US20140086178A1 (en) * | 2012-09-27 | 2014-03-27 | Nec Laboratories America, Inc. | Buffer-Aware Packet Scheduling for Downlink Multiuser Systems |
CN103888976A (zh) * | 2014-01-03 | 2014-06-25 | 东北大学 | 一种联合网络调度和路由的链路选择方法 |
CN104469851A (zh) * | 2014-12-23 | 2015-03-25 | 重庆邮电大学 | 一种lte下行链路中均衡吞吐量和延迟的资源分配方法 |
CN104734808A (zh) * | 2015-03-07 | 2015-06-24 | 浙江理工大学 | 一种无线传感网络中最差时延感知跨层优化方法 |
Non-Patent Citations (3)
Title |
---|
H. SEFEROGLU AND E. MODIANO,: ""Diff-Max: Separation of routing and scheduling in backpressure-based wireless networks"", 《2013 PROCEEDINGS IEEE INFOCOM》 * |
涂建臣,徐伟强: ""无线传感网络的端到端时延感知跨层优化研究"", 《工业控制计算机》 * |
穆元彬,史清江,徐伟强等: ""无线传感网中节点能量和链路容量约束的二阶分布式流控制方法"", 《电子学报》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105790810A (zh) * | 2016-04-13 | 2016-07-20 | 浙江理工大学 | 基于信道模式选择的mimo无线多跳网络分布式跨层优化方法 |
CN105790810B (zh) * | 2016-04-13 | 2019-09-24 | 浙江理工大学 | 基于信道模式选择的mimo无线多跳网络分布式跨层优化方法 |
CN111917647A (zh) * | 2020-08-12 | 2020-11-10 | 深圳职业技术学院 | 一种单队列背压式数据驱动路由方法及相关组件 |
CN112821937A (zh) * | 2020-12-31 | 2021-05-18 | 广州大学 | 通过卫星网络的数据传输方法、卫星网络、装置和介质 |
CN115580577A (zh) * | 2022-09-23 | 2023-01-06 | 华北电力大学 | 一种基于时间同步感知的智慧园区多态路由协议优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105357115B (zh) | 2018-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102355670B (zh) | 一种多信道无线mesh网络信道分配方法 | |
CN106105117A (zh) | 分层软件定义网络中的流量工程控制器 | |
CN105357115A (zh) | 一种基于异步背压式路由与调度的网络效用最大化方法 | |
CN103685025A (zh) | 一种基于leo卫星网络的跨层动态自适应路由方法 | |
CN106102093A (zh) | 一种无线自组织网络中多路径数据包分配调度方法 | |
CN105873219A (zh) | 基于GASE的TDMA无线Mesh网络资源分配方法 | |
CN101159697A (zh) | 无线传感器网络中时延限制下实现最小能耗路由的方法 | |
Liu et al. | Full-duplex aided user virtualization for mobile edge computing in 5G networks | |
CN108541001A (zh) | 一种用于能量可收集双向协作通信的中断率优化算法 | |
CN102711125B (zh) | 一种提高无线mesh网络传输能力的方法 | |
Yin et al. | Routing and resource allocation for iab multi-hop network in 5g advanced | |
CN104080088B (zh) | 一种信道分配方法及装置 | |
CN106973440A (zh) | 面向无线供电网络的时间分配优化方法 | |
CN101945430A (zh) | 一种用于ieee802.15.4网络环境下的基于时间敏感传输和带宽优化利用方法 | |
Radha et al. | Transmission distance in MAC protocol for wireless sensor networks | |
Jafarzadeh et al. | Design of energy-aware QoS routing protocol in wireless sensor networks using reinforcement learning | |
Lodhi et al. | Transient Multipath routing protocol for low power and lossy networks. | |
Hung et al. | A moving direction proposal to save energy consumption for mobile sink in wireless sensor network | |
Chen et al. | Scheduling for data collection in multi-hop IEEE 802.15. 4e TSCH networks | |
CN103228020A (zh) | 基于智能水滴的移动自组网路由系统及方法 | |
CN105790810B (zh) | 基于信道模式选择的mimo无线多跳网络分布式跨层优化方法 | |
CN105188152A (zh) | 一种基于媒体访问控制层驱动的网络时隙分配方法 | |
Goh et al. | Energy efficient routing for wireless sensor networks with grid topology | |
CN103702324A (zh) | 一种保障物理层安全的协作通信联盟结构优化方法 | |
CN104581965B (zh) | 基于用户分配和时延的频谱分配方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20160224 Assignee: Hangzhou Luoman Intelligent Technology Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2021330000818 Denomination of invention: A network utility maximization method based on asynchronous back pressure routing and scheduling Granted publication date: 20180807 License type: Common License Record date: 20211220 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20160224 Assignee: Jiaxing Tengrui Technology Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2021330000850 Denomination of invention: A network utility maximization method based on asynchronous back pressure routing and scheduling Granted publication date: 20180807 License type: Common License Record date: 20211229 Application publication date: 20160224 Assignee: Yihui (Jiaxing) Technology Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2021330000848 Denomination of invention: A network utility maximization method based on asynchronous back pressure routing and scheduling Granted publication date: 20180807 License type: Common License Record date: 20211228 Application publication date: 20160224 Assignee: Funeng (Tongxiang) high tech Material Technology Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2021330000849 Denomination of invention: A network utility maximization method based on asynchronous back pressure routing and scheduling Granted publication date: 20180807 License type: Common License Record date: 20211228 |
|
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20160224 Assignee: Zhejiang Yaozhou Communication Engineering Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2022330000549 Denomination of invention: A network utility maximization method based on asynchronous backpressure routing and scheduling Granted publication date: 20180807 License type: Common License Record date: 20221014 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20160224 Assignee: Wenzhou Yongrun Information Technology Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2022330000828 Denomination of invention: A network utility maximization method based on asynchronous backpressure routing and scheduling Granted publication date: 20180807 License type: Common License Record date: 20221222 Application publication date: 20160224 Assignee: Xiangshan Qiangqiang Software Development Studio Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2022330000827 Denomination of invention: A network utility maximization method based on asynchronous backpressure routing and scheduling Granted publication date: 20180807 License type: Common License Record date: 20221222 Application publication date: 20160224 Assignee: Wenzhou haohuibao Enterprise Management Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2022330000829 Denomination of invention: A network utility maximization method based on asynchronous backpressure routing and scheduling Granted publication date: 20180807 License type: Common License Record date: 20221222 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20160224 Assignee: Hangzhou Haitai Network Technology Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2023980032645 Denomination of invention: A network utility maximization method based on asynchronous backpressure routing and scheduling Granted publication date: 20180807 License type: Common License Record date: 20230224 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20160224 Assignee: Jiaxing junchuang Electronic Technology Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2023980032922 Denomination of invention: A network utility maximization method based on asynchronous backpressure routing and scheduling Granted publication date: 20180807 License type: Common License Record date: 20230228 Application publication date: 20160224 Assignee: HANGZHOU DONGHUA CHAIN GROUP Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2023980032925 Denomination of invention: A network utility maximization method based on asynchronous backpressure routing and scheduling Granted publication date: 20180807 License type: Common License Record date: 20230228 Application publication date: 20160224 Assignee: HANGZHOU ZIQIANG CHAIN DRIVE Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2023980032926 Denomination of invention: A network utility maximization method based on asynchronous backpressure routing and scheduling Granted publication date: 20180807 License type: Common License Record date: 20230228 |
|
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20160224 Assignee: ZHEJIANG SAISAI BEARING CO.,LTD. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2023330000256 Denomination of invention: A Method for Maximizing Network Utility Based on Asynchronous Backpressure Routing and Scheduling Granted publication date: 20180807 License type: Common License Record date: 20230424 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20160224 Assignee: Zhejiang Hongyuan Intelligent Technology Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2023330000751 Denomination of invention: A Method for Maximizing Network Utility Based on Asynchronous Backpressure Routing and Scheduling Granted publication date: 20180807 License type: Common License Record date: 20230928 |
|
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20160224 Assignee: Wenzhou Chaoxin Software Development Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2023330000834 Denomination of invention: A Method for Maximizing Network Utility Based on Asynchronous Backpressure Routing and Scheduling Granted publication date: 20180807 License type: Common License Record date: 20231109 Application publication date: 20160224 Assignee: Wenzhou Yixi Clothing Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2023330000833 Denomination of invention: A Method for Maximizing Network Utility Based on Asynchronous Backpressure Routing and Scheduling Granted publication date: 20180807 License type: Common License Record date: 20231109 Application publication date: 20160224 Assignee: GLOBALS ELECTRONICS (WENZHOU) Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2023330000820 Denomination of invention: A Method for Maximizing Network Utility Based on Asynchronous Backpressure Routing and Scheduling Granted publication date: 20180807 License type: Common License Record date: 20231107 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20160224 Assignee: WENZHOU HAOGE ANTI-COUNTERFEITING TECHNOLOGY CO.,LTD. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2024330000016 Denomination of invention: A network utility maximization method based on asynchronous backpressure routing and scheduling Granted publication date: 20180807 License type: Common License Record date: 20240229 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20160224 Assignee: CHANGSHAN XINLONG BEARING Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2024330000027 Denomination of invention: A network utility maximization method based on asynchronous backpressure routing and scheduling Granted publication date: 20180807 License type: Common License Record date: 20240403 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20160224 Assignee: Wenzhou Chencheng Clothing Design Co.,Ltd. Assignor: ZHEJIANG SCI-TECH University Contract record no.: X2024330000037 Denomination of invention: A network utility maximization method based on asynchronous backpressure routing and scheduling Granted publication date: 20180807 License type: Common License Record date: 20240412 |