JP2013520112A - 複数のコンピュータ間のデータ配布システム、方法及びソフトウェアアプリケーション - Google Patents
複数のコンピュータ間のデータ配布システム、方法及びソフトウェアアプリケーション Download PDFInfo
- Publication number
- JP2013520112A JP2013520112A JP2012553152A JP2012553152A JP2013520112A JP 2013520112 A JP2013520112 A JP 2013520112A JP 2012553152 A JP2012553152 A JP 2012553152A JP 2012553152 A JP2012553152 A JP 2012553152A JP 2013520112 A JP2013520112 A JP 2013520112A
- Authority
- JP
- Japan
- Prior art keywords
- algorithm
- computers
- virtual
- multicast
- tree structure
- 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.)
- Pending
Links
Images
Classifications
-
- 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/04—Network management architectures or arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
-
- 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
-
- 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/1044—Group management mechanisms
- H04L67/1053—Group management mechanisms with pre-configuration of logical or physical connections with a determined number of other peers
-
- 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/131—Protocols for games, networked simulations or virtual reality
Abstract
【選択図】 図1
Description
コンテンツ配信のためのピアツーピアマルチキャストを生じさせるためには3つの手法がある。ここでは、例として、P1の映像伝播のための単一のマルチキャストツリーが考察される。しかし、マルチポイントツーマルチポイント通信セッションは、平均的にmN個のオーバーレイマルチキャストツリーを必要とし、各ピアは、ソース、リレー又はリーフノードとして‘mD+m’個のマルチキャストコネクションに参加するとともに、当該ツリーの形成及び補修のオーバーヘッドに貢献する。バーチャルクラウド及び攪拌(churn)(ピアの参加及び離脱)は、マルチキャストツリーの変化に変換される。平均的に、参加者のバーチャルムーブメント又は攪拌は、再計算されかつ他のピアに通信される必要がある‘mD+m’個のマルチキャストツリーに影響を及ぼす。
図2Aは、ピア同士の物理的間隔がコスト計量として用いられる最短経路マルチキャストツリーが生成される場合を示している。マルチキャスト用のピアツーピアアルゴリズムとして最も一般的なものが適用される。ピアは、通信遅れの直接検出、又は周知のランドマークを基準とする測定等、物理的近似性を近似する多数のアルゴリズムを利用することができる。最良の結果のため、このような情報はすべてのピアに対して有効なものとされ、かつ、矛盾がないように維持される。
前記3つの方法を試験するため、3個のトランジットと、平均8個のルータをそれぞれが有する24個のスタブドメインとを有するトランジット−スタブネットワークトポロジーがシミュレーションされた。当該トポロジーにおけるノードペア間の最大遅れは約380msであり、これはネットワークのインフラストラクチャの地理的間隔を表わしている。合計5000のピアがスタブノードに無作為に連結されている。スモールバーチャルクラウドをシミュレートするため、各ランにおいて20のピアが当該プールから抽出され、200×200サイズの矩形状のバーチャル環境において対応するアバターの無作為の配置が形成される。このサイズ測定ユニットを用いて、ゾーン1、2及び3のそれぞれの距離が50、100及び150ユニットのそれぞれであると仮定される。さらに、ゾーン1、2及び3のそれぞれにおける許容レイテンシは、100、200及び400msのそれぞれである。
結果の第1集合は、ピアのアップロードキャパシティの要求及びマルチポイントツーマルチポイント映像の配布コストを低下させる際の3個のマルチキャストスキーム(「物理的」「仮想的」及び「ハイブリッド」)の効率を示している。
先に議論したように、許容通信レイテンシはバーチャル距離に依存する。ここで述べるモデルにおいて、3つのゾーンが使用され、かつ、許容最大遅れが100、200及び400msのそれぞれに設定されている。しかし、本考察の結論を一般化するため、図4A及び図4Bの横軸に示されているように、ネットワークの地理的スケールが広範囲にわたって変更される。
チャット及び電子メール等の現在のツールに加えて、バーチャルクラウドのメンバー同士の自然な通信に対する必要性は、ユーザがより相関的かつ現実的なマルチメディア経験を望むにつれてますます増大しているようである。マルチポイントツーマルチポイントのマルチメディア通信サービスに対する初期の多大な要望がある。
本発明の広い概念から乖離することなく、前記実施形態に対してさらなるサービスが追加されてもよい。例えば、ソフトウェアアプリケーションが、他のコンピュータシステム(図示略)における他のソフトウェアアプリケーションと相互作用するように構成されていてもよい。実施形態は、携帯電話機を含むモバイルコンピュータデバイスに適用されてもよい。このような他の実施形態は当業者の創作能力の範囲内の事項である。
Claims (16)
- 複数のコンピュータの間でデータを伝送する方法であって、
前記複数のコンピュータを複数のバーチャルゾーンに分類する過程と、
アルゴリズムを用いることにより前記複数のバーチャルゾーンのそれぞれに属する各コンピュータのリンク方式を決定する過程と、を含んでいることを特徴とする方法。 - 請求項1記載の方法において、
前記複数のコンピュータがツリー構造を用いてリンクされていることを特徴とする方法。 - 請求項2記載の方法において、
前記ツリー構造が、前記複数のコンピュータの間の仮想的距離及び物理的距離の組み合わせを、前記ツリー構造を定義するための計量として用いることを特徴とする方法。 - 請求項2記載の方法において、
前記ツリー構造が、前記複数のコンピュータの間の仮想的距離及び物理的距離のうち一方を、前記ツリー構造を定義するための計量として用いることを特徴とする方法。 - 複数のコンピュータの間でデータを伝送するシステムであって、
前記複数のコンピュータを複数のバーチャルゾーンに分類する手段と、
アルゴリズムを用いることにより前記複数のバーチャルゾーンのそれぞれに属する各コンピュータのリンク方式を決定する手段と、を備えていることを特徴とするシステム。 - 請求項5記載のシステムにおいて、
前記複数のコンピュータがツリー構造を用いてリンクされていることを特徴とするシステム。 - 請求項6記載のシステムにおいて、
前記ツリー構造が、前記複数のコンピュータの間の仮想的距離及び物理的距離の組み合わせを、前記ツリー構造を定義するための計量として用いることを特徴とするシステム。 - 請求項7記載のシステムにおいて、
前記ツリー構造が、前記複数のコンピュータの間の仮想的距離及び物理的距離のうち一方を、前記ツリー構造を定義するための計量として用いることを特徴とするシステム。 - 複数のコンピュータの間でデータを伝送する方法であって、
前記複数のコンピュータを包含するコンピュータネットワークのトポロジーを決定する過程と、
前記トポロジーを用いることにより適当なネットワーク形成アルゴリズムを選択する過程と、を含んでいることを特徴とする方法。 - 請求項9記載の方法において、
前記ネットワーク形成アルゴリズムが、ユニキャストネットワーク形成アルゴリズム及びマルチキャストネットワーク形成アルゴリズムのうち一方であることを特徴とする方法。 - 請求項10記載の方法において、
前記ネットワーク形成アルゴリズムが、マルチキャストアルゴリズムであり、前記マルチキャストアルゴリズムが、物理的アルゴリズム、仮想アルゴリズム及びハイブリッドアルゴリズムのうち1つであることを特徴とする方法。 - 複数のコンピュータの間でデータを伝送するシステムであって、
前記複数のコンピュータを包含するコンピュータネットワークのトポロジーを決定する手段と、
前記トポロジーを用いることにより適当なネットワーク形成アルゴリズムを選択する手段と、を備えていることを特徴とするシステム。 - 請求項12記載のシステムにおいて、
前記ネットワーク形成アルゴリズムが、ユニキャストネットワーク形成アルゴリズム及びマルチキャストネットワーク形成アルゴリズムのうち一方であることを特徴とするシステム。 - 請求項13記載のシステムにおいて、
前記ネットワーク形成アルゴリズムが、マルチキャストアルゴリズムであり、前記マルチキャストアルゴリズムが、物理的アルゴリズム、仮想アルゴリズム及びハイブリッドアルゴリズムのうち1つであることを特徴とするシステム。 - コンピュータの読み取り記録媒体に格納され、請求項1〜4及び請求項9〜11のうちいずれか1つの方法を前記コンピュータに実行させることを特徴とするコンピュータプログラム。
- 請求項12記載のコンピュータプログラムを提供することを特徴とするコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2010900683 | 2010-02-18 | ||
AU2010900683A AU2010900683A0 (en) | 2010-02-18 | A system, method and software application for the dissemination of data across a plurality of computing systems | |
PCT/AU2011/000172 WO2011100799A1 (en) | 2010-02-18 | 2011-02-18 | A system, method and software application for the dissemination of data across a plurality of computing systems |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2013520112A true JP2013520112A (ja) | 2013-05-30 |
Family
ID=44482405
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012553152A Pending JP2013520112A (ja) | 2010-02-18 | 2011-02-18 | 複数のコンピュータ間のデータ配布システム、方法及びソフトウェアアプリケーション |
Country Status (5)
Country | Link |
---|---|
US (1) | US9531583B2 (ja) |
EP (1) | EP2537287A1 (ja) |
JP (1) | JP2013520112A (ja) |
AU (1) | AU2011217741B2 (ja) |
WO (1) | WO2011100799A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI740605B (zh) * | 2020-08-12 | 2021-09-21 | 財團法人國家實驗研究院 | 部署電腦作業環境的方法與部署系統 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050063321A1 (en) * | 2003-09-09 | 2005-03-24 | Nec Corporation | Method and apparatus for designing a spanning tree virtual network |
US20060187950A1 (en) * | 2005-02-18 | 2006-08-24 | Alcatel | Architecture and provisioning tools for managed multicast virtual private LAN trees |
US7154861B1 (en) * | 2002-04-22 | 2006-12-26 | Extreme Networks | Method and system for a virtual local area network to span multiple loop free network topology domains |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5079767A (en) * | 1988-09-27 | 1992-01-07 | Digital Equipment Corporation | Method of multicast message distribution |
US5841980A (en) * | 1996-05-15 | 1998-11-24 | Rtime, Inc. | Distributed system for communication networks in multi-user applications |
US7792982B2 (en) * | 2003-01-07 | 2010-09-07 | Microsoft Corporation | System and method for distributing streaming content through cooperative networking |
JP2006526920A (ja) * | 2003-06-03 | 2006-11-24 | カシエント・リミテッド | 無線網状ネットワークのためのシステムと方法 |
JP3987512B2 (ja) * | 2004-07-15 | 2007-10-10 | 株式会社東芝 | メッセージ配送方法、計算機及びプログラム |
US20060227774A1 (en) * | 2005-04-06 | 2006-10-12 | International Business Machines Corporation | Collective network routing |
US7457257B2 (en) * | 2005-11-17 | 2008-11-25 | International Business Machines Corporation | Apparatus, system, and method for reliable, fast, and scalable multicast message delivery in service overlay networks |
CN101573991B (zh) * | 2006-11-08 | 2011-08-03 | 杜比实验室特许公司 | 用于创建音频场景的设备和方法 |
US8026918B1 (en) * | 2006-11-22 | 2011-09-27 | Aol Inc. | Controlling communications with proximate avatars in virtual world environment |
JP5058135B2 (ja) * | 2008-02-08 | 2012-10-24 | パナソニック株式会社 | 端末装置 |
US8743740B2 (en) * | 2008-04-08 | 2014-06-03 | At&T Intellectual Property I, L.P. | Methods and apparatus to implement a partial mesh virtual private local area network service |
US7859995B2 (en) * | 2008-09-30 | 2010-12-28 | Alcatel-Lucent Usa Inc. | Protected-far-node-based solution for fault-resilient MPLS/T-MPLS multicast services |
US9444720B2 (en) * | 2009-05-05 | 2016-09-13 | Ciena Corporation | Method and apparatus for multicast implementation in a routed ethernet mesh network |
-
2011
- 2011-02-18 JP JP2012553152A patent/JP2013520112A/ja active Pending
- 2011-02-18 AU AU2011217741A patent/AU2011217741B2/en active Active
- 2011-02-18 US US13/579,880 patent/US9531583B2/en active Active
- 2011-02-18 WO PCT/AU2011/000172 patent/WO2011100799A1/en active Application Filing
- 2011-02-18 EP EP11744196A patent/EP2537287A1/en not_active Withdrawn
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7154861B1 (en) * | 2002-04-22 | 2006-12-26 | Extreme Networks | Method and system for a virtual local area network to span multiple loop free network topology domains |
US20050063321A1 (en) * | 2003-09-09 | 2005-03-24 | Nec Corporation | Method and apparatus for designing a spanning tree virtual network |
US20060187950A1 (en) * | 2005-02-18 | 2006-08-24 | Alcatel | Architecture and provisioning tools for managed multicast virtual private LAN trees |
Non-Patent Citations (3)
Title |
---|
JPN6015001799; George Popescu and Zhen Liu: 'Stateless application-level multicast for dynamic group communication' Proceedings of the Eighth IEEE International Symposium on Distributed Simulation and Real-Time Appli , 200410, pp.20-28, IEEE * |
JPN6015001800; Lifeng Sun, Yuzhuo Zhong and Yanhong Ji: 'Awareness-Driven Media Stream Transmitting Framework of Virtual Tele-conferencing' Proceedings of 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engine vol.2, 200210, pp.846-849, IEEE * |
JPN6015001801; Mehran Dowlatshahi and Farzad Safaei: 'Overlay Multicasting of Real-Time Streams in Virtual Environments' Proceedings of IEEE GLOBECOM 2006 , 200611, IEEE * |
Also Published As
Publication number | Publication date |
---|---|
EP2537287A4 (en) | 2012-12-26 |
US20130205046A1 (en) | 2013-08-08 |
EP2537287A1 (en) | 2012-12-26 |
US9531583B2 (en) | 2016-12-27 |
AU2011217741B2 (en) | 2016-10-20 |
AU2011217741A1 (en) | 2012-09-27 |
WO2011100799A1 (en) | 2011-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Pentikousis et al. | Information-centric networking: baseline scenarios | |
Leguay et al. | DTN routing in a mobility pattern space | |
Bigwood et al. | Ironman: Using social networks to add incentives and reputation to opportunistic networks | |
JP4671306B2 (ja) | ピアツーピア・オーバレイ・ネットワークにおける同報通信メッセージング | |
GB2469471A (en) | A routing procedure for multicast communication which evaluates utility functions to find the optimum combination of routes | |
KR20140075784A (ko) | 대규모 매체 클라우드를 위한 분산 맵핑 기능 | |
Kwok | Peer-to-peer computing: Applications, architecture, protocols, and challenges | |
Pantazopoulos et al. | Efficient social-aware content placement in opportunistic networks | |
Basu et al. | Dynamic task-based anycasting in mobile ad hoc networks | |
Wei et al. | Decvi: Adaptive video conferencing on open peer-to-peer networks | |
Boustead et al. | Comparison of delivery architectures for immersive audio in crowded networked games | |
Molina et al. | Modeling content delivery networks and their performance | |
JP2013520112A (ja) | 複数のコンピュータ間のデータ配布システム、方法及びソフトウェアアプリケーション | |
Pitkänen et al. | Enabling opportunistic storage for mobile DTNs | |
Zhang et al. | LANC: locality-aware network coding for better P2P traffic localization | |
Pal | Evaluating the impact of network loads and message size on mobile opportunistic networks in challenged environments | |
Hamdi et al. | Evaluation of caching strategies in content-centric networking (CCN) for mobile and social networking environment | |
Gu et al. | Peertalk: a peer-to-peer multiparty voice-over-ip system | |
Wang et al. | NCDN: A Node-Failure Resilient CDN Solution with Reinforcement Learning Optimization | |
Picone et al. | Combining geo‐referencing and network coding for distributed large‐scale information management | |
Aguirre et al. | Darkcube: A k-Hypercube based P2P VoIP protocol | |
JP2019036829A (ja) | 配信構成管理装置、配信構成管理プログラム、及び情報配信システム | |
Trefftz | System-wide constraints and user preferences in collaborative virtual environments | |
Li et al. | Application layer multicast in P2P distributed interactive applications | |
Islam | A cost-effective distributed architecture for content delivery and exchange over emerging wireless technologies |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140212 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150127 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150422 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150521 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20151110 |