JP6641288B2 - ワイド・エリア・ネットワークを介したデーター転送に対する長期スケジュールの計算 - Google Patents
ワイド・エリア・ネットワークを介したデーター転送に対する長期スケジュールの計算 Download PDFInfo
- Publication number
- JP6641288B2 JP6641288B2 JP2016557247A JP2016557247A JP6641288B2 JP 6641288 B2 JP6641288 B2 JP 6641288B2 JP 2016557247 A JP2016557247 A JP 2016557247A JP 2016557247 A JP2016557247 A JP 2016557247A JP 6641288 B2 JP6641288 B2 JP 6641288B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- computing device
- long
- data
- term schedule
- 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
Links
- 238000012546 transfer Methods 0.000 title claims description 136
- 230000007774 longterm Effects 0.000 title claims description 106
- 238000000034 method Methods 0.000 claims description 104
- 238000012856 packing Methods 0.000 claims description 26
- 238000004422 calculation algorithm Methods 0.000 claims description 16
- 230000004044 response Effects 0.000 claims description 9
- 230000009471 action Effects 0.000 claims description 2
- 230000005540 biological transmission Effects 0.000 claims 1
- 230000008569 process Effects 0.000 description 64
- 238000005457 optimization Methods 0.000 description 56
- 230000006870 function Effects 0.000 description 16
- 238000013459 approach Methods 0.000 description 10
- 238000009499 grossing Methods 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000010276 construction Methods 0.000 description 4
- 230000007423 decrease Effects 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000006855 networking Effects 0.000 description 4
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 230000004075 alteration Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 101000822695 Clostridium perfringens (strain 13 / Type A) Small, acid-soluble spore protein C1 Proteins 0.000 description 1
- 101000655262 Clostridium perfringens (strain 13 / Type A) Small, acid-soluble spore protein C2 Proteins 0.000 description 1
- 101000655256 Paraclostridium bifermentans Small, acid-soluble spore protein alpha Proteins 0.000 description 1
- 101000655264 Paraclostridium bifermentans Small, acid-soluble spore protein beta Proteins 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 239000003999 initiator Substances 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012876 topography Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
-
- 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
-
- 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/121—Shortest path evaluation by minimising delays
-
- 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/12—Avoiding congestion; Recovering from congestion
-
- 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/12—Avoiding congestion; Recovering from congestion
- H04L47/127—Avoiding congestion; Recovering from congestion by using congestion prediction
-
- 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
- H04L47/56—Queue scheduling implementing delay-aware scheduling
- H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
-
- 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
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/628—Queue scheduling characterised by scheduling criteria for service slots or service orders based on packet size, e.g. shortest packet first
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
-
- 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/104—Peer-to-peer [P2P] networks
- H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
- H04L67/1078—Resource delivery mechanisms
-
- 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/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/781—Centralised allocation of resources
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Transfer Between Computers (AREA)
Description
[0004] 本明細書において説明するのは、複数のデーター転送要求に基づいて、ワイド・エリア・ネットワーク(WAN)のようなネットワークにおけるデーター転送のスケジュールに関する種々の技術であり、要求(request)はそれぞれのデッドラインを有し、データー転送はそれぞれのデッドラインに前に完了されなければならない。実施形態例では、ネットワークは複数のデーター・センタ(各々複数の計算デバイスを含む)を含むことができ、データーを転送する要求は、第1データー・センタにおける計算デバイスから第2データー・センタにおける計算デバイスにデーターを転送する要求とすることができる。ネットワークにおけるデーター・センタは、パブリック・クラウドまたはプライベート・クラウドに含まれることも可能である。パブリック・クラウドは、インターネットによって、データー・センタのリソース(例えば、アプリケーションおよびストレージ)を一般公衆に露出する。対照的に、プライベート・クラウドは、データー・センタのリソースを、データー・センタを運営する私的企業に露出する。
初期化
定理1:線形プログラムが実現可能である場合、あらゆる0<ε≦1/2に対して、プロセスの出力は以下の式を満たす。
[0058] εの選択は、プロセスの精度(パッキング制約がどのくらい逸脱するか)と実行時間との間に必要とされるトレードオフを反映する。容量制約における小さな違反は、βパラメータによるトラフィック平滑化の概念のときに受入可能であってもよい。これは、違反とは、容量ceの予め指定された端数だけが超えられるのであって、容量全体ではないからである。
[0060] 以下の形式の任意のユーティリティを導入することができる。
定理3:任意の
[0075] 先に参照したように、高優先順位の要求(例えば、その場限りの要求)は満たされることが望ましい。全ての高優先順位の要求が小さなチャンクに分解され、各々、ai=bi=diを有する、例えば、各高優先順位要求が正確に1回の時間ステップに及ぶと仮定することができる。先に参照したプロセスは、高優先順位の要求に必要とされる、時点tにおけるエッジeの容量ceの端数の以前の推定を有する。この端数をXe,tで示すことができる。これは、以前に述べたプロセスの以下の改変を招く。即ち、ceが(1−Xe,t)・ceと置き換えられる。Xは推定であるので、一旦時間ステップtに達し、プロセスが実際の高優先順位要求を認識してから、エッジeの容量のXe,t端数よりも多くが必要とされることが明らかになるということもあり得る。この場合、プロセスは、エッジeにおいてある予めスケジューリングされているフローを削減するように構成することができ、これは、最適化コンポーネント408によって与えられる約束保証αiに対する影響を最小限に抑えつつ、エッジeにおいて予めスケジューリングされているフローを訂正する小さな線形プログラムを定式化することによって遂行することができる。
任意の後続の時間ステップにおいて、スケジューリングされた要求iのフローの合計をDiから減算することができる。
Claims (9)
- 方法であって、
ネットワークにおける第1計算デバイスから前記ネットワークにおける第2計算デバイスにデーターを転送する要求を受けるステップであって、前記要求が、
前記第2計算デバイスの識別と、
前記要求にしたがって前記第1計算デバイスから前記第2計算デバイスに転送されるデーターのボリュームの識別と、
時刻を識別するデッドラインであって、前記第1計算デバイスから前記第2計算デバイスへのデーターの転送が、前記デッドラインにおいて識別された前記時刻よりも前に完了される、デッドラインと、
を含む、ステップと、
前記要求を受けたことに応答して、かつ前記要求に基づいて、複数の時間単位をカバーする長期スケジュールを計算するステップであって、前記長期スケジュールが、前記第1計算デバイスから前記第2計算デバイスへのデーターの転送の前記デッドラインにおいて識別された前記時刻よりも前における完了を促進するために生成され、前記長期スケジュールが、前記複数の時間単位における1つの時間単位に対して、前記データーが前記第1計算デバイスから前記第2計算デバイスに転送されるネットワークにおける少なくとも1つの経路を識別する、ステップと、
前記長期スケジュールに基づいて、現在の時間単位の直後の時間単位をカバーする短期スケジュールを計算するステップであって、前記短期スケジュールが、前記長期スケジュールよりも少ない時間単位を含み、前記短期スケジュールが、前記第1計算デバイスから前記第2計算デバイスへの前記ボリュームのデーターの転送の前記デッドラインにおいて識別された時刻よりも前における完了を促進するために計算され、前記短期スケジュールが、前記ネットワークにおけるネットワーク・インフラストラクチャー・デバイスに対するルーティング・テーブルを含み、前記ルーティング・テーブルが、前記ネットワーク・インフラストラクチャー・デバイスによって受信されたデーターが転送される少なくとも1つのデバイスを識別する、ステップと、
前記ルーティング・テーブルを前記ネットワーク・インフラストラクチャー・デバイスに送信するステップであって、前記ネットワーク・インフラストラクチャー・デバイスが、前記ルーティング・テーブルにしたがって前記少なくとも1つのデバイスに対し前記データーを転送する、ステップと、
を含む、方法。 - 請求項1記載の方法であって、更に、
前記ネットワークのマップを受信するステップであって、前記ネットワークのマップが、前記ネットワークにおけるデバイスをそれぞれ表す複数のノードを含み、前記ネットワークのマップが、更に、前記ネットワークにおけるそれぞれのデバイス間のリンクを表す複数のエッジを含む、ステップと、
前記ネットワークのマップに基づいて、前記長期スケジュールを生成するステップと、
を含む、方法。 - 請求項2記載の方法であって、更に、
前記ネットワークのマップの受信に応答して、前記複数の時間単位にわたる前記ネットワークを表すネットワーク・グラフを構築するステップであって、前記ネットワーク・グラフが、前記複数の時間単位にそれぞれ対応する前記ネットワークのマップの複数のインスタンスを含み、前記ネットワークのマップの前記複数のインスタンスが、共通のデバイスを表す前記ネットワークのマップの前記複数のインスタンスにおけるノード間のエッジを介して互いに接続され、前記長期スケジュールが前記ネットワーク・グラフに基づいて生成される、ステップを含む、方法。 - 請求項3記載の方法であって、更に、前記第1計算デバイスと前記第2計算デバイスとの間における前記データー転送に対して、前記ネットワーク・グラフにおいて表された経路の内、前記第1計算デバイスから前記第2計算デバイスに前記データーを転送するために使用することができる経路の数を、可能な閾値数の経路に制約するステップを含み、前記長期スケジュールの生成が、前記可能な閾値数の経路に基づく、方法。
- 請求項1記載の方法であって、更に、
前記ネットワークにおける種々の計算デバイス間におけるそれぞれの複数のデーター転送に対する複数の要求を受けるステップであって、前記複数の要求が、それぞれの複数のデッドラインを識別し、前記それぞれの複数のデッドラインが異なる、ステップと、
前記複数の要求に基づいて前記長期スケジュールを生成するステップであって、前記長期スケジュールが、前記ネットワークにおける前記種々の計算デバイス間における前記データー転送のそれぞれの複数のデッドラインよりも前における完了を促進するために生成される、ステップと、
を含む、方法。 - 請求項1記載の方法において、前記長期スケジュールが、複数のプロセッサー・コアに跨がって並列に計算される、方法。
- 請求項1記載の方法において、前記長期スケジュールの計算が、前記長期スケジュールを計算するために混合パッキングおよびカバリング・アルゴリズムの実行を含む、方法。
- 制御計算デバイスであって、
少なくとも1つのプロセッサーと、
命令を格納するメモリーと、
を含み、前記命令が前記少なくとも1つのプロセッサーにより実行されると前記少なくとも1つのプロセッサーに動作を実行させ、該動作が、
複数のデーター転送要求を受ける動作であって、各データー転送要求が、
転送されるデーターのボリュームの識別と、
それぞれの時刻を識別するデッドラインであって、各データー転送要求が、複数のネットワーク・インフラストラクチャー・デバイスを含むネットワークを介してデーターを転送する要求であり、各データー転送要求が、前記デッドラインにおいて識別された前記それぞれの時刻よりも前に完了される、デッドラインと、
を含む、動作と、
前記複数のデーター転送要求に基づいて長期スケジュールを計算する動作であって、前記長期スケジュールが複数の時間単位をカバーし、前記長期スケジュールが、前記複数の時間単位における各時間単位に対する前記ネットワークを介したトラフィックのフローを定める、動作と、
前記長期スケジュールに基づいて、現在の時間単位の直後の時間単位をカバーする短期スケジュールを計算する動作であって、前記短期スケジュールが前記長期スケジュールよりも少ない時間単位を含む、動作と、
前記短期スケジュールに基づいてそれぞれのルーティング・テーブルを前記複数のネットワーク・インフラストラクチャー・デバイスに送信させる動作であって、前記複数のネットワーク・インフラストラクチャー・デバイスが、前記ルーティング・テーブルに基づいて、データー・パケットを前記ネットワークにおいて導く、動作と、
を含む、制御計算デバイス。 - 請求項8記載の計算デバイスにおいて、前記長期スケジュールを計算する動作が、混合パッキングおよびカバリング・アルゴリズムを実行することを含む、計算デバイス。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/210,538 | 2014-03-14 | ||
US14/210,538 US10218639B2 (en) | 2014-03-14 | 2014-03-14 | Computing long-term schedules for data transfers over a wide area network |
PCT/US2015/019808 WO2015138523A2 (en) | 2014-03-14 | 2015-03-11 | Computing long-term schedules for data transfers over a wide area network |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2017508403A JP2017508403A (ja) | 2017-03-23 |
JP2017508403A5 JP2017508403A5 (ja) | 2018-04-19 |
JP6641288B2 true JP6641288B2 (ja) | 2020-02-05 |
Family
ID=52875231
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016557247A Active JP6641288B2 (ja) | 2014-03-14 | 2015-03-11 | ワイド・エリア・ネットワークを介したデーター転送に対する長期スケジュールの計算 |
Country Status (17)
Country | Link |
---|---|
US (2) | US10218639B2 (ja) |
EP (1) | EP3117574B1 (ja) |
JP (1) | JP6641288B2 (ja) |
KR (1) | KR102296617B1 (ja) |
CN (1) | CN106134136B (ja) |
AU (2) | AU2015229558B2 (ja) |
BR (1) | BR112016020103B1 (ja) |
CA (1) | CA2939964A1 (ja) |
CL (1) | CL2016002225A1 (ja) |
IL (1) | IL247164B (ja) |
MX (1) | MX2016011539A (ja) |
MY (1) | MY186472A (ja) |
NZ (1) | NZ723357A (ja) |
PH (1) | PH12016501638A1 (ja) |
RU (1) | RU2688270C2 (ja) |
SG (1) | SG11201607426XA (ja) |
WO (1) | WO2015138523A2 (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9705749B2 (en) * | 2014-09-08 | 2017-07-11 | International Business Machines Corporation | Executing data stream processing applications in dynamic network environments |
US9755946B2 (en) * | 2015-01-06 | 2017-09-05 | Verizon Patent And Licensing Inc. | Confidentially determining route diversity for network routes |
WO2016161127A1 (en) * | 2015-04-01 | 2016-10-06 | Neutrona Networks International Llc | Network management system with traffic engineering for a software defined network |
US10164904B2 (en) * | 2016-05-04 | 2018-12-25 | Facebook, Inc. | Network bandwidth sharing in a distributed computing system |
US20180012164A1 (en) * | 2016-07-08 | 2018-01-11 | Conduent Business Services, Llc | Method of planning for deployment of facilities and apparatus associated therewith |
WO2018095513A1 (en) | 2016-11-22 | 2018-05-31 | Huawei Technologies Co., Ltd. | Bandwidth calendaring in sdn |
US10541939B2 (en) * | 2017-08-15 | 2020-01-21 | Google Llc | Systems and methods for provision of a guaranteed batch |
KR102423416B1 (ko) * | 2017-12-12 | 2022-07-22 | 한국전자통신연구원 | 서버리스 환경에서의 펑션 장기 실행 제공 장치 및 방법 |
US11601825B2 (en) * | 2018-08-08 | 2023-03-07 | Faraday&Future Inc. | Connected vehicle network data transfer optimization |
US11070645B1 (en) * | 2018-12-14 | 2021-07-20 | Amazon Technologies, Inc. | Flexible scheduling of data transfers between computing infrastructure collections for efficient resource utilization |
US11563642B2 (en) * | 2019-10-15 | 2023-01-24 | Rockwell Collins, Inc. | Smart point of presence (SPOP) aircraft-based high availability edge network architecture |
US11777793B2 (en) | 2020-04-06 | 2023-10-03 | Vmware, Inc. | Location criteria for security groups |
US11381456B2 (en) | 2020-04-06 | 2022-07-05 | Vmware, Inc. | Replication of logical network data between global managers |
US11088919B1 (en) | 2020-04-06 | 2021-08-10 | Vmware, Inc. | Data structure for defining multi-site logical network |
US11394634B2 (en) | 2020-04-06 | 2022-07-19 | Vmware, Inc. | Architecture for stretching logical switches between multiple datacenters |
US11343227B2 (en) | 2020-09-28 | 2022-05-24 | Vmware, Inc. | Application deployment in multi-site virtualization infrastructure |
US11411891B2 (en) | 2020-10-30 | 2022-08-09 | Ge Aviation Systems Llc | System and method for a time-sensitive network |
US11997614B2 (en) | 2021-04-22 | 2024-05-28 | Commscope Technologies Llc | Systems and methods for providing planned spectrum allocation for shared spectrum |
US11974314B2 (en) * | 2021-06-30 | 2024-04-30 | Commscope Technologies Llc | Systems and methods for diminishing frequency spectrum contentions amongst at least two spectrum access systems |
Family Cites Families (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5920701A (en) * | 1995-01-19 | 1999-07-06 | Starburst Communications Corporation | Scheduling data transmission |
US5615254A (en) * | 1995-04-04 | 1997-03-25 | U S West Technologies, Inc. | Methods and systems for dynamic routing in a switched comunication network |
US6130875A (en) * | 1997-10-29 | 2000-10-10 | Lucent Technologies Inc. | Hybrid centralized/distributed precomputation of network signal paths |
US6205150B1 (en) * | 1998-05-28 | 2001-03-20 | 3Com Corporation | Method of scheduling higher and lower priority data packets |
US6108314A (en) | 1998-08-31 | 2000-08-22 | Motorola, Inc. | Method, subscriber device, wireless router, and communication system efficiently utilizing the receive/transmit switching time |
US6760328B1 (en) | 1999-10-14 | 2004-07-06 | Synchrodyne Networks, Inc. | Scheduling with different time intervals |
JP2001229081A (ja) | 2000-02-17 | 2001-08-24 | Hitachi Ltd | データ転送方式 |
JP3756054B2 (ja) | 2000-10-16 | 2006-03-15 | シャープ株式会社 | ネットワーク通信方法、ネットワーク通信装置及び情報機器 |
US7280526B2 (en) * | 2001-01-18 | 2007-10-09 | Lucent Technologies Inc. | Fast and scalable approximation methods for finding minimum cost flows with shared recovery strategies, and system using same |
US7010493B2 (en) * | 2001-03-21 | 2006-03-07 | Hitachi, Ltd. | Method and system for time-based storage access services |
AU2002345574A1 (en) | 2001-06-05 | 2002-12-16 | Cetacean Networks, Inc. | Real-time network scheduled packet routing system |
US6760813B1 (en) * | 2001-12-20 | 2004-07-06 | Cisco Technology, Inc. | Devices, softwares and methods for preemptively updating expiring entries in a cache memory to anticipate future inquiries |
US7983923B1 (en) * | 2002-07-10 | 2011-07-19 | Sap Ag | Collaborative management of delivery schedules |
AU2002349425A1 (en) | 2002-11-13 | 2004-07-14 | Zte Corporation | Forward-link rate scheduling method and scheduler |
US7376121B2 (en) * | 2003-06-06 | 2008-05-20 | Microsoft Corporation | Method and system for global routing and bandwidth sharing |
US7526765B2 (en) * | 2003-11-26 | 2009-04-28 | International Business Machines Corporation | Method and apparatus for on-demand resource allocation and job management |
US8213438B2 (en) * | 2003-12-19 | 2012-07-03 | Iwics Inc. | Data transport protocol for a multi-station network |
US7366528B1 (en) * | 2004-01-13 | 2008-04-29 | At&T Mobility Ii Llc | Preventing wireless message delivery outside of specified times |
US8412822B1 (en) * | 2004-01-27 | 2013-04-02 | At&T Intellectual Property Ii, L.P. | Optimized job scheduling and execution in a distributed computing grid |
JP4829474B2 (ja) | 2004-01-30 | 2011-12-07 | 富士通株式会社 | ネットワーク制御装置およびそのパス制御方法 |
US7529217B2 (en) | 2004-03-27 | 2009-05-05 | Dust Networks, Inc. | Low-power autonomous node for mesh communication network |
US8924247B2 (en) * | 2004-08-19 | 2014-12-30 | LoadPoint, Inc | Ranking system using instant post-transaction surveying of transaction judges |
US7542473B2 (en) | 2004-12-02 | 2009-06-02 | Nortel Networks Limited | High-speed scheduling apparatus for a switching node |
US8417549B2 (en) * | 2005-05-27 | 2013-04-09 | Sap Aktiengeselleschaft | System and method for sourcing a demand forecast within a supply chain management system |
US7751317B2 (en) * | 2006-01-26 | 2010-07-06 | Microsoft Corporation | Cost-aware networking over heterogeneous data channels |
US20080180445A1 (en) * | 2007-01-29 | 2008-07-31 | Mark Peskin | Output Management Systems And Methods |
US7865614B2 (en) * | 2007-02-12 | 2011-01-04 | International Business Machines Corporation | Method and apparatus for load balancing with server state change awareness |
US8861356B2 (en) * | 2007-03-13 | 2014-10-14 | Ntt Docomo, Inc. | Method and apparatus for prioritized information delivery with network coding over time-varying network topologies |
US8719375B2 (en) * | 2007-03-22 | 2014-05-06 | Microsoft Corporation | Remote data access techniques for portable devices |
US8325627B2 (en) | 2007-04-13 | 2012-12-04 | Hart Communication Foundation | Adaptive scheduling in a wireless network |
WO2009084102A1 (ja) * | 2007-12-28 | 2009-07-09 | Japan Marine Science Inc. | プロセスマネジメント支援システム、及びシミュレーション方法 |
GB2457431A (en) * | 2008-01-28 | 2009-08-19 | Fujitsu Lab Of Europ Ltd | Interference mitigation method in a wireless network |
RU2361386C1 (ru) * | 2008-02-26 | 2009-07-20 | Федеральное государственное образовательное учреждение высшего профессионального образования Дальневосточный государственный аграрный университет | Комбайн самоходный гусеничный кормоуборочный |
US20100041365A1 (en) * | 2008-06-12 | 2010-02-18 | At&T Mobility Ii Llc | Mediation, rating, and billing associated with a femtocell service framework |
US8368698B2 (en) * | 2008-09-24 | 2013-02-05 | Microsoft Corporation | Calculating a webpage importance from a web browsing graph |
US8040810B2 (en) * | 2008-11-26 | 2011-10-18 | Mitsubishi Electric Research Laboratories, Inc. | Method for routing packets in wireless ad-hoc networks with probabilistic delay guarantees |
GB2469501B (en) * | 2009-04-16 | 2012-01-04 | Appshare Ltd | Method and system for network-based collaboration |
US9779386B2 (en) * | 2009-08-31 | 2017-10-03 | Thomson Reuters Global Resources | Method and system for implementing workflows and managing staff and engagements |
US20110154353A1 (en) | 2009-12-22 | 2011-06-23 | Bmc Software, Inc. | Demand-Driven Workload Scheduling Optimization on Shared Computing Resources |
US8346845B2 (en) * | 2010-04-14 | 2013-01-01 | International Business Machines Corporation | Distributed solutions for large-scale resource assignment tasks |
US8914471B2 (en) | 2010-05-28 | 2014-12-16 | Qualcomm Incorporated | File delivery over a broadcast network using file system abstraction, broadcast schedule messages and selective reception |
RU106474U1 (ru) * | 2010-12-24 | 2011-07-10 | Дмитрий Валерьевич Овчинников | Региональная информационно-вычислительная сеть |
US8705363B2 (en) * | 2011-04-05 | 2014-04-22 | Telefonaktiebolaget L M Ericsson (Publ) | Packet scheduling method and apparatus |
US9009318B2 (en) * | 2011-11-03 | 2015-04-14 | Microsoft Corporation | Offline resource allocation algorithms |
US8787154B1 (en) * | 2011-12-29 | 2014-07-22 | Juniper Networks, Inc. | Multi-topology resource scheduling within a computer network |
US20130179371A1 (en) | 2012-01-05 | 2013-07-11 | Microsoft Corporation | Scheduling computing jobs based on value |
US9197508B2 (en) * | 2012-06-15 | 2015-11-24 | Cisco Technology, Inc. | Time-based scheduling for tunnels computed by a stateful path computation element |
US20130346227A1 (en) * | 2012-06-22 | 2013-12-26 | Microsoft Corporation | Performance-Based Pricing for Cloud Computing |
US8843169B2 (en) | 2012-08-06 | 2014-09-23 | Microsoft Corporation | Signal-aware data transfer in cellular networks |
US8583467B1 (en) | 2012-08-23 | 2013-11-12 | Fmr Llc | Method and system for optimized scheduling of workflows |
US20140214474A1 (en) * | 2013-01-25 | 2014-07-31 | Marcello Balduccini | Aggregation of customer requirements |
US10068285B2 (en) * | 2013-04-24 | 2018-09-04 | International Business Machines Corporation | Multi-dimensional surface-based bid matching |
US9367809B2 (en) * | 2013-10-11 | 2016-06-14 | Accenture Global Services Limited | Contextual graph matching based anomaly detection |
US9325624B2 (en) * | 2013-11-12 | 2016-04-26 | Twilio, Inc. | System and method for enabling dynamic multi-modal communication |
-
2014
- 2014-03-14 US US14/210,538 patent/US10218639B2/en active Active
-
2015
- 2015-03-11 CA CA2939964A patent/CA2939964A1/en not_active Abandoned
- 2015-03-11 NZ NZ723357A patent/NZ723357A/en unknown
- 2015-03-11 EP EP15712477.7A patent/EP3117574B1/en active Active
- 2015-03-11 MX MX2016011539A patent/MX2016011539A/es active IP Right Grant
- 2015-03-11 MY MYPI2016703337A patent/MY186472A/en unknown
- 2015-03-11 KR KR1020167025456A patent/KR102296617B1/ko active IP Right Grant
- 2015-03-11 BR BR112016020103-5A patent/BR112016020103B1/pt active IP Right Grant
- 2015-03-11 AU AU2015229558A patent/AU2015229558B2/en active Active
- 2015-03-11 WO PCT/US2015/019808 patent/WO2015138523A2/en active Application Filing
- 2015-03-11 JP JP2016557247A patent/JP6641288B2/ja active Active
- 2015-03-11 RU RU2016136670A patent/RU2688270C2/ru active
- 2015-03-11 SG SG11201607426XA patent/SG11201607426XA/en unknown
- 2015-03-11 CN CN201580014366.7A patent/CN106134136B/zh active Active
-
2016
- 2016-08-08 IL IL247164A patent/IL247164B/en active IP Right Grant
- 2016-08-17 PH PH12016501638A patent/PH12016501638A1/en unknown
- 2016-09-05 CL CL2016002225A patent/CL2016002225A1/es unknown
-
2019
- 2019-01-18 US US16/251,495 patent/US10693812B2/en active Active
- 2019-03-20 AU AU2019201941A patent/AU2019201941B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP3117574A2 (en) | 2017-01-18 |
IL247164B (en) | 2019-08-29 |
WO2015138523A2 (en) | 2015-09-17 |
US10218639B2 (en) | 2019-02-26 |
WO2015138523A3 (en) | 2015-11-05 |
AU2015229558B2 (en) | 2018-12-20 |
BR112016020103A8 (pt) | 2021-06-29 |
US20190260692A1 (en) | 2019-08-22 |
PH12016501638A1 (en) | 2017-02-06 |
EP3117574B1 (en) | 2019-04-24 |
MX2016011539A (es) | 2016-11-29 |
AU2015229558A1 (en) | 2016-09-08 |
SG11201607426XA (en) | 2016-10-28 |
KR20160132852A (ko) | 2016-11-21 |
BR112016020103A2 (pt) | 2017-08-15 |
NZ723357A (en) | 2022-02-25 |
CA2939964A1 (en) | 2015-09-17 |
RU2016136670A (ru) | 2018-03-16 |
RU2688270C2 (ru) | 2019-05-21 |
RU2016136670A3 (ja) | 2018-10-24 |
IL247164A0 (en) | 2016-09-29 |
CN106134136A (zh) | 2016-11-16 |
MY186472A (en) | 2021-07-22 |
US20150264135A1 (en) | 2015-09-17 |
JP2017508403A (ja) | 2017-03-23 |
KR102296617B1 (ko) | 2021-08-31 |
CL2016002225A1 (es) | 2017-02-24 |
CN106134136B (zh) | 2019-11-19 |
US10693812B2 (en) | 2020-06-23 |
BR112016020103B1 (pt) | 2023-11-28 |
AU2019201941A1 (en) | 2019-04-11 |
AU2019201941B2 (en) | 2020-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6641288B2 (ja) | ワイド・エリア・ネットワークを介したデーター転送に対する長期スケジュールの計算 | |
US10679169B2 (en) | Cross-domain multi-attribute hashed and weighted dynamic process prioritization | |
JP6501918B2 (ja) | 計算ワークフローにおいてサービス品質を確保するためのシステム及び方法 | |
TW201820165A (zh) | 用於雲端巨量資料運算架構之伺服器及其雲端運算資源最佳化方法 | |
US11663051B2 (en) | Workflow pipeline optimization based on machine learning operation for determining wait time between successive executions of the workflow | |
Asghari et al. | Bi-objective cloud resource management for dependent tasks using Q-learning and NSGA-3 | |
Li et al. | Cost-aware scheduling for ensuring software performance and reliability under heterogeneous workloads of hybrid cloud | |
CN110489214B (zh) | 云环境中数据密集型工作流的动态任务分配 | |
WO2022252694A1 (zh) | 神经网络优化方法及其装置 | |
Depoorter et al. | Advance reservation, co-allocation and pricing of network and computational resources in grids | |
JP2008503008A (ja) | エンド・ツウ・エンド遅延保証を含む多層インフラストラクチャのコストを最小限度まで低減するための方法および装置 | |
JP6753521B2 (ja) | 計算資源管理装置、計算資源管理方法、及びプログラム | |
WO2018098797A1 (zh) | Q学习中调整状态空间边界的方法和装置 | |
Lu et al. | RLPTO: A reinforcement learning-based performance-time optimized task and resource scheduling mechanism for distributed machine learning | |
JP7461378B2 (ja) | 予備乗務員パターンを最適化すること | |
Kaur et al. | PaF & MbOTS: Novel Task Scheduling Strategies for Fog Computing Environment | |
Shafinezhad et al. | An Adaptive Budget and Deadline-aware Algorithm for Scheduling Workflows Ensemble in IaaS Clouds | |
CN117546145A (zh) | 使用约束编程来设定资源分配限制以便向消费者分配资源 | |
CN118312281A (zh) | 任务调度方法及云平台 | |
CN118093126A (zh) | 任务调度方法、装置、系统、服务器及存储介质 | |
CN117749631A (zh) | 一种动态网络拓扑资源的隔离方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180312 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180312 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190213 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190318 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190617 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20191203 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191227 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6641288 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |