-
公开(公告)号:US07505970B2
公开(公告)日:2009-03-17
申请号:US10959701
申请日:2004-10-06
申请人: Atul Adya , William J. Bolosky , Gerald Cermak , John R. Douceur , Marvin M. Theimer , Roger P. Wattenhofer
发明人: Atul Adya , William J. Bolosky , Gerald Cermak , John R. Douceur , Marvin M. Theimer , Roger P. Wattenhofer
CPC分类号: G06F17/30094 , G06F17/30171 , G06F17/30899 , G06F2201/825 , H04L63/0823 , H04L63/123 , Y10S707/956 , Y10S707/99931 , Y10S707/99938
摘要: A serverless distributed file system manages the storage of files and directories using one or more directory groups. The directories may be managed using Byzantine-fault-tolerant groups, whereas files are managed without using Byzantine-fault-tolerant groups. Additionally, the file system may employ a hierarchical namespace to store files. Furthermore, the directory group may employ a plurality of locks to control access to objects (e.g., files and directories) in each directory.
-
公开(公告)号:US20090132552A1
公开(公告)日:2009-05-21
申请号:US12361678
申请日:2009-01-29
申请人: Atul Adya , William J. Bolosky , Gerald Cermak , John R. Douceur , Marvin M. Theimer , Roger P. Wattenhofer
发明人: Atul Adya , William J. Bolosky , Gerald Cermak , John R. Douceur , Marvin M. Theimer , Roger P. Wattenhofer
CPC分类号: G06F17/30094 , G06F17/30171 , G06F17/30899 , G06F2201/825 , H04L63/0823 , H04L63/123 , Y10S707/956 , Y10S707/99931 , Y10S707/99938
摘要: A serverless distributed file system manages the storage of files and directories using one or more directory groups. The directories may be managed using Byzantine-fault-tolerant groups, whereas files are managed without using Byzantine-fault-tolerant groups. Additionally, the file system may employ a hierarchical namespace to store files. Furthermore, the directory group may employ a plurality of locks to control access to objects (e.g., files and directories) in each directory.
摘要翻译: 无服务器分布式文件系统使用一个或多个目录组来管理文件和目录的存储。 可以使用拜占庭容错组来管理目录,而不使用拜占庭容错组来管理文件。 此外,文件系统可以使用分层命名空间来存储文件。 此外,目录组可以使用多个锁来控制对每个目录中的对象(例如,文件和目录)的访问。
-
公开(公告)号:US08112452B2
公开(公告)日:2012-02-07
申请号:US12361678
申请日:2009-01-29
申请人: Atul Adya , Gerald Cermak , John R. Douceur , Marvin M. Theimer , Roger P. Wattenhofer , William J. Bolosky
发明人: Atul Adya , Gerald Cermak , John R. Douceur , Marvin M. Theimer , Roger P. Wattenhofer , William J. Bolosky
CPC分类号: G06F17/30094 , G06F17/30171 , G06F17/30899 , G06F2201/825 , H04L63/0823 , H04L63/123 , Y10S707/956 , Y10S707/99931 , Y10S707/99938
摘要: A serverless distributed file system manages the storage of files and directories using one or more directory groups. The directories may be managed using Byzantine-fault-tolerant groups, whereas files are managed without using Byzantine-fault-tolerant groups. Additionally, the file system may employ a hierarchical namespace to store files. Furthermore, the directory group may employ a plurality of locks to control access to objects (e.g., files and directories) in each directory.
摘要翻译: 无服务器分布式文件系统使用一个或多个目录组来管理文件和目录的存储。 可以使用拜占庭容错组来管理目录,而不使用拜占庭容错组来管理文件。 此外,文件系统可以使用分层命名空间来存储文件。 此外,目录组可以使用多个锁来控制对每个目录中的对象(例如,文件和目录)的访问。
-
公开(公告)号:US07240060B2
公开(公告)日:2007-07-03
申请号:US11016388
申请日:2004-12-17
申请人: Atul Adya , William J. Bolosky , Gerald Cermak , John R. Douceur , Marvin M. Theimer , Roger P. Wattenhofer
发明人: Atul Adya , William J. Bolosky , Gerald Cermak , John R. Douceur , Marvin M. Theimer , Roger P. Wattenhofer
CPC分类号: G06F17/30094 , G06F17/30171 , G06F17/30899 , G06F2201/825 , H04L63/0823 , H04L63/123 , Y10S707/956 , Y10S707/99931 , Y10S707/99938
摘要: A serverless distributed file system manages the storage of files and directories using one or more directory groups. The directories may be managed using Byzantine-fault-tolerant groups, whereas files are managed without using Byzantine-fault-tolerant groups. Additionally, the file system may employ a hierarchical namespace to store files. Furthermore, the directory group may employ a plurality of locks to control access to objects (e.g., files and directories) in each directory.
摘要翻译: 无服务器分布式文件系统使用一个或多个目录组来管理文件和目录的存储。 可以使用拜占庭容错组来管理目录,而不使用拜占庭容错组来管理文件。 此外,文件系统可以使用分层命名空间来存储文件。 此外,目录组可以使用多个锁来控制对每个目录中的对象(例如,文件和目录)的访问。
-
公开(公告)号:US07062490B2
公开(公告)日:2006-06-13
申请号:US10005629
申请日:2001-12-05
申请人: Atul Adya , William J. Bolosky , Gerald Cermak , John R. Douceur , Marvin M. Theimer , Roger P. Wattenhofer
发明人: Atul Adya , William J. Bolosky , Gerald Cermak , John R. Douceur , Marvin M. Theimer , Roger P. Wattenhofer
CPC分类号: G06F17/30094 , G06F17/30171 , G06F17/30899 , G06F2201/825 , H04L63/0823 , H04L63/123 , Y10S707/956 , Y10S707/99931 , Y10S707/99938
摘要: A serverless distributed file system manages the storage of files and directories using one or more directory groups. The directories may be managed using Byzantine-fault-tolerant groups, whereas files are managed without using Byzantine-fault-tolerant groups. Additionally, the file system may employ a hierarchical namespace to store files. Furthermore, the directory group may employ a plurality of locks to control access to objects (e.g., files and directories) in each directory.
-
公开(公告)号:US07299250B2
公开(公告)日:2007-11-20
申请号:US11275655
申请日:2006-01-20
IPC分类号: G06F17/30
CPC分类号: G06F17/30067 , Y10S707/955 , Y10S707/966 , Y10S707/99952 , Y10S707/99953 , Y10S707/99955
摘要: File availability in distributed file storage systems is improved by initially placing replicas of a file or other object on different ones of multiple devices using a first process. Subsequently, the placement of the replicas is improved by evaluating whether any replicas of a first file can be swapped with any replicas of a second file without a reduction in the combined file availability of the first and second files, and swapping a replica of the first file with a replica of the second file if the swapping results in no reduction in the combined file availability of the first and second files.
摘要翻译: 通过首先使用第一个过程将文件或其他对象的副本放置在多个设备的不同设备上,可以改善分布式文件存储系统中的文件可用性。 随后,通过评估第一文件的任何副本是否可以与第二文件的任何副本交换,而不减少第一和第二文件的组合文件可用性而改进副本的放置,并且交换第一文件的副本 如果交换导致第一和第二文件的组合文件可用性没有降低,则具有第二文件的副本的文件。
-
公开(公告)号:US07200618B2
公开(公告)日:2007-04-03
申请号:US11275658
申请日:2006-01-20
IPC分类号: G06F17/30
CPC分类号: G06F17/30067 , Y10S707/955 , Y10S707/966 , Y10S707/99952 , Y10S707/99953 , Y10S707/99955
摘要: File availability in distributed file storage systems is improved by initially placing replicas of a file or other object on different ones of multiple devices using a first process. Subsequently, the placement of the replicas is improved by evaluating whether any replicas of a first file can be swapped with any replicas of a second file without a reduction in the combined file availability of the first and second files, and swapping a replica of the first file with a replica of the second file if the swapping results in no reduction in the combined file availability of the first and second files.
-
公开(公告)号:US07020665B2
公开(公告)日:2006-03-28
申请号:US10092994
申请日:2002-03-07
IPC分类号: G06F17/30
CPC分类号: G06F17/30067 , Y10S707/955 , Y10S707/966 , Y10S707/99952 , Y10S707/99953 , Y10S707/99955
摘要: File availability in distributed file storage systems is improved by initially placing replicas of a file or other object on different ones of multiple devices using a first process. Subsequently, the placement of the replicas is improved by evaluating whether any replicas of a first file can be swapped with any replicas of a second file without a reduction in the combined file availability of the first and second files, and swapping a replica of the first file with a replica of the second file if the swapping results in no reduction in the combined file availability of the first and second files.
-
公开(公告)号:US06990080B2
公开(公告)日:2006-01-24
申请号:US09925846
申请日:2001-08-07
申请人: Paramvir Bahl , Li Li , Yi-Min Wang , Roger P. Wattenhofer
发明人: Paramvir Bahl , Li Li , Yi-Min Wang , Roger P. Wattenhofer
IPC分类号: H04L12/28
CPC分类号: H04W8/005 , H04W40/08 , H04W40/246 , H04W52/46 , Y02D70/122 , Y02D70/164 , Y02D70/22 , Y02D70/324
摘要: The following description provides direction-based topology control to a distributed wireless multi-hop network. The network includes multiple potentially mobile nodes. Each node sends a discovery message in all directions. Each node discovers a set of neighboring nodes using a set of incoming signals from the neighboring nodes that are responsive to the discovery message. Responsive to receiving the incoming messages, each node makes a local decision about a substantially optimal transmission power with which to communicate with at least a portion of the discovered neighboring nodes. The decisions are based on the incoming signals and are also independent of positional information (e.g., latitude and longitude). Each node in the network maintains communications with the decided portion of nodes to provide connectivity between each of the nodes.
-
-
-
-
-
-
-
-