Scheduling memory access on a distributed cloud storage network

Memory-access speed continues falling behind the growing speeds of network transmission links. High-speed network links provide a means to connect memory placed in hosts, located in different corners of the network. These hosts are called storage system units (SSUs), where data can be stored. Cloud storage provided with a single server can facilitate large amounts of storage to a user, however, at low access speeds. A distributed approach to cloud storage is an attractive solution. In a distributed cloud, small high-speed memories at SSUs can potentially increase the memory access speed for data processing and transmission. However, the latencies of each SSUs may be different. Therefore, the selection of SSUs impacts the overall memory access speed. This paper proposes a latency-aware scheduling scheme to access data from SSUs. This scheme determines the minimum latency requirement for a given dataset and selects available SSUs with the required latencies. Furthermore, because the latencies of some selected SSUs may be large, the proposed scheme notifies SSUs in advance of the expected time to perform data access. The simulation results show that the proposed scheme achieves faster access speeds than a scheme that randomly selects SSUs and another hat greedily selects SSUs with small latencies.

[1]  Carey Williamson,et al.  Comparing Wired-side and Wireless-side WLAN Monitoring Techniques: A Case Study , 2007 .

[2]  Jason Leigh,et al.  Reliable Blast UDP : predictable high performance bulk data transfer , 2002, Proceedings. IEEE International Conference on Cluster Computing.

[3]  Federico Silla,et al.  Performance analysis of storage area networks using high-speed LAN interconnects , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[4]  Chung-Ta King,et al.  Tornado: a capability-aware peer-to-peer storage network , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[5]  Yong Wang,et al.  Analyzing the Characteristics of Gnutella Overlays , 2007, Fourth International Conference on Information Technology (ITNG'07).

[6]  T. Aoyama,et al.  Netwarp: an ultra-high-throughput computer communications service , 1997 .

[7]  Ting Wang,et al.  Storage area network extension over passive optical networks (S-PONS) , 2008, IEEE Communications Magazine.

[8]  M. Imase,et al.  On Maximizing iSCSI Throughput Using Multiple Connections with Automatic Parallelism Tuning , 2008, 2008 Fifth IEEE International Workshop on Storage Network Architecture and Parallel I/Os.

[9]  Venkatram Vishwanath,et al.  Accelerating tropical cyclone analysis using LambdaRAM, a distributed data cache over wide-area ultra-fast networks , 2009, Future Gener. Comput. Syst..

[10]  Han De-zhi,et al.  Research on Theory and Experiment of a High Performance Storage Network , 2008, The Third ChinaGrid Annual Conference (chinagrid 2008).

[11]  Randy H. Katz,et al.  Introduction to redundant arrays of inexpensive disks (RAID) , 1989, Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage.

[12]  Marcel Waldvogel,et al.  Replica Placement and Location using Distributed Hash Tables , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[13]  Darrell D. E. Long,et al.  Impact of failure on interconnection networks for large storage systems , 2005, 22nd IEEE / 13th NASA Goddard Conference on Mass Storage Systems and Technologies (MSST'05).

[14]  Michael R. Macedonia.  Distributed File Sharing: Barbarians at the Gates? , 2000, Computer.

[15]  N. Ansari,et al.  Storage Area Networks: Architectures and Protocols , 2012 .

[16]  Thomas C. Jepsen.  The basics of reliable distributed storage networks , 2004, IT Professional.

[17]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[18]  Ming Zhong,et al.  Research on Data Security of the Storage Network , 2006, 2006 International Conference on Communications, Circuits and Systems.

[19]  E. Burns,et al.  Implementation and Evaluation of iSCSI over RDMA , 2008, 2008 Fifth IEEE International Workshop on Storage Network Architecture and Parallel I/Os.