A* Algorithm Based Optimization for Cloud Storage
|
|
- Ronald Hood
- 8 years ago
- Views:
Transcription
1 International Journal of Digital Content Technology and its Applications Volume 4, Number 8, November 21 A* Algorithm Based Optimization for Cloud Storage 1 Ren Xun-Yi, 2 Ma Xiao-Dong 1* College of Computer Nanjing University of Posts and Telecommunications, renxy@njupt.edu.cnnn 2 Jiangsu YiTong HIGH-Tech Co., LTD doi:1.4156/jdcta.vol4. issue8.23 Abstract Cloud Storage provide users with storage space and make user friendly and timely acquire data, which is foundation of all kinds of cloud applications. However, there is lack of deep studies on how to optimize cloud storage aiming at improvement of data access performance. In this paper, mathematical description for cloud storage optimization is given and as a objective optimization problems which is solved by our proposed optimized A* algorithm, as a result the data is distributed in appropriate nodes with the best efficiency. The experimental results demonstrate the performance of the algorithms is feasible in reducing MakeSpan, and the optimization can produce a storage strategy which is keeping with the real conditions. Besides, lastly, the time limitation of A* algorithm is investigated in experiments. 1. Introduction Keywords: A* Algorithm, Cloud Computing, Cloud Atorage, Optimization. Cloud computing is one new distributed computing mode after grid computing, pervasive computing. Its aim is to build a virtual infrastructure providing users with remotely computing and storage capacity [1-3]. Since 26, there have been some of the more successful cloud facilities, such as Amazon's Elastic Compute Cloud [3], IBM's Blue Cloud [5], Nimbus [6], OpenNEbula [7], and Google s Google App Engine [8] and so on. Cloud storage is a kind of cloud computing. It provides space for data storage, and user-friendly and timely access way to user, such as a simple storage service Simple Storage Service (S3) built on Amazon EC2 as well as the Google File System [9]. The greatest advantage of cloud storage is it enables users at any time access data. In cloud system, storage management system automatically analysis user s requirements and locate and transform data, which greatly facilitate the users. But, high demands are proposed for cloud management system itself. For example, a service failure occurs in Simple Storage Service (S3) in July 28, and this failure lasted for eight hours, making online companies relying on S3 suffer a great loss.the reason causing the system failure is that the S3 system can not effectively route the user's requests to the appropriate physical storage server. Therefore, cloud storage must be optimized to ensure that the data storage and access efficiency. Cloud storage itself is an objective optimization problem as same as Grid Resource Scheduling. Using some intelligent algorithm can efficiently solving optimization problem. In this paper, we proposed using A * algorithm [1] [11] to optimize cloud storage. Our proposed method for cloud storage optimization can effectively distribute data to the appropriate cloud nodes. 2. Problem Description Given a storage cloud environment, N users need to storage the data D = (D1, D2,..., Dn) in a reasonable manner to the M nodes CM = (C1, C2,..., CM). We must consider one key factor: clouds efficiently respond to user's overall access. For a user, the cost of storage the data D i in the node C j includes two parts: on is time consuming cost in transferring data D to the C j and the other is local storage price of C j. namely: StorageCosts = trans( D,user,C ) +s(d, C ) (1) j j 23
2 A* Algorithm Based Optimization for Cloud Storage Ren Xun-Yi, Ma Xiao-Dong The total access cost of N users is transmission data from the cloud nodes to all users. N trans D Cj useri (2) i=1 AccessCosts = (,, ) The purpose of optimization is to make the total cost of storage and access is minimum, it is expressed as: M TatalC Min( * AccessCosts k * Storagecosts k) (3) k 1 Where and are weighting factors, and 1..Storage constraint optimization problem formalized as follows: AvailStorage SizeofReqData (4) Formula (4) means the available space of current node is greater than the size of a request for stored data, of course, where the some constraint conditions, such as load balancing, etc may added. But in order to simplify the problem here we only consider storage constraints. Thus, cloud storage problem equal to regard (3) as the target optimization problem, (4) as conditions. At present, there are many heuristic methods for solving optimization problems, such as genetic algorithm, Tabu search, simulated annealing, etc., A * algorithm is a global optimal search algorithm, in this paper we apply the A * optimization algorithm for cloud storage optimization. 3. A* Algorithm Optimization for Cloud Storage In A * algorithm, the evaluation of a solution cost by the following formula: EV(s) = D(s) + V(s) (5) D (s) is paid cost, and V (s) is a potential cost. Assume that the optimal solution is V (s) *, then the actual cost is as follows: EV(s) = D(s) + V(s)* (6) Since V (s) * is unknown, using the least upper bound of V (s): Lub (V (s)) to instead of V (s) *. In case: Lub (V(s)) V(s)* (7) Then, D(s) +Lub (V(s)) < D(s) +V(s)*. Obviously, using of D (s) + V (s)* to evaluate the current solution performance, regardless of D (s) be good or bad, the optimal solution is certainly not lose. We applied A * algorithm for the cloud storage optimization to obtain the global optimal solution. We combine the Min-Min algorithm to seek the approximate solution for the A * algorithm, our optimization algorithm is shown in Figure 1. 24
3 International Journal of Digital Content Technology and its Applications Volume 4, Number 8, November 21 A* based Storage Optimization Algorithm 1: BestCost Get_Minmin() 2:h Get_height(T) //get hight of tree 3:n 4:while (T<Set(Time))and(ε>Set(ε)) 5: if n==h then 6: UPDATE-Bestcost(Bestcost,Currentcost); 7: else 8: {DS Get_Cost1; 9: VS Get_Cost2;} 1: If (Ds+Vs< bestcost) 11: Select_next_site; 13: If current level is travel finished 15: n n+1; 16: end while Figure 1. A* based Storage Optimization Algorithm The optimization effect is low efficiency if A * algorithm use a random distribution strategy as initial solution, Therefore in line 1 of this algorithm, Min-Min algorithm is used to generate an approximate optimal solution. The process is: Min-Min algorithm distributes a data to a cloud node with minimal storage cost every time, and then removes the occupied node from nods list. Because Min-Min algorithm only consider each optimal distribution, a blindly removal of storage nodes may exclude the optimal solution, and thus can not reach the global optimum. To avoid this problem, we get the height of the tree in second line, and then in generating the initial tree, any of the N data can be stored in the either of M cloud nodes, which will generate N * M allocation, as a result, the initial tree has the N-layer and each layer has M branches. Thus, a blindly removal of optimal storage nodes may avoided. In the While loop (4-14 lines), right tree travel is done. First, we determine whether the node to meet the constraints, that is, whether to meet the formula (3), after that, using of formula (4) to calculate the total cost. If the current calculated cost of leaf node, BestCost is updated; if CurrentCost <BestCost, BestCost is replaced with the CurrentCost, by which, our algorithm keep close to the optimal solution (5-6 lines). If the current node is in the middle layer, then allocated cost VS (line 8) is calculated, which is done from the root node to the current node, and then compare the likely paid cost with BestCost to determine whether or not to prune. Therefore, the algorithm determine the choice of solution by calculating only the minimum cost of next level, not do it from the root node to the leaf nodes, by which, it achieve rapid pruning effect. 4. Experimental Results Our experiment conduct storage Optimization based on real downloads of Chinese internet. We regard China's internet as a large storage cloud, provincial capitals as main cloud nodes, in which environment, data is distributed to the most appropriate cloud nodes to make the user s entire download time minimize. Two kinds of experimental data are involved: one is the transmission time, and the other is the number of visitors. We evaluate transmission time by combination of bandwidth and the railway between the Chinese provinces capital. The number of visitors is estimated accord to historical software downloads in some noticeable software websites. Then the percentage of each software downloads is calculated by using above two kinds of data. It is divided by the ratio of the number of provinces; we acquired any software scheduling information including user's location, software name, and software size. To simplify, we set α = 1., β =. A variety of performance are shown in Figure 2, the algorithm itself time-consuming is shown in Figure 3. 25
4 Algorithm Execution Time(s) Total Access Time(ms) A* Algorithm Based Optimization for Cloud Storage Ren Xun-Yi, Ma Xiao-Dong Number of Task Random Maxmin Minmin GA GSA Tabu MCT SA A* Figure 2. Access time of Varity optimization algorithm Number of Task Random Maxmin Minmin GA GSA Tabu MCT SA A* Figure 3. Algorithm consumption time Figure 2 shows that the performance of random algorithm and the MaxMin algorithm is the worst mainly because the Random algorithm do not consider access performance, while MaxMin algorithm priority execute long task with maximum access time, obviously it can not achieve whole least costly. Tabu algorithm performance is poor, and it can be seen from Figure 3, the algorithm execution time is also great. Second, MCT algorithm assign task to a random node with minimum expected completion time (wait time and execution time). This will result in very large increase in access cost. Min-Min algorithm can get good effects in the case task number are few. And it can be seen from Figure 3, the algorithm execution time has always been very small. But when the task number is greater than 6, the access cost is rapid increase. SA algorithm not only has a good effect in access cost but also has the advantages of fast implementation. Genetic algorithm depends on the mutation probability and crossover probability, the performance of adopting default values are poor than simulated annealing. In this experiment, we set the population size 5, crossover probability.25, mutation probability.1, its performance is second only to the effect of A *. From Figure 2 we can see that, regardless of the number of tasks increases, A * algorithm optimized access cost has always been minimal, and we set the algorithm execution time 3 seconds, can be seen from Figure 3, the execution time is minimum compared with other algorithms. After storage optimization, local and remote access is shown in Figure 4. 26
5 Time(ms) Access Time(s) International Journal of Digital Content Technology and its Applications Volume 4, Number 8, November Beijing Liaoning Heilongjiang Anhui Shanghai Jiangxi Hebei Hubei Guangdong 9 Shaanxi Qinghai Sichuan Local Remote Yunnan Neimenggu Province Figure 4. Local and remote Access time of province From Figure 4 we can see that the optimization results places a higher percentage of data distribution in Beijing, Guangdong, Shanghai, Tianjin and other. This is consistent with the actual situation. Because in general the more number of Internet users is, the more greater network bandwidth is, the more multiple copies of data should been stored in the province. In Jiangsu Province, remotely access number is most, followed by Guangdong, HeNan, Sichuan, Shandong, Zhejiang and other capital. We conclude that the amount of remote access not only is relevant to local access, but also to the geographic location. Moreover optimized data not can achieve data sharing among multiprovinces. Furthermore, in order to set reasonable parameters for A * algorithm, we take into account impact of the upper execution time limit on A * algorithm. The algorithm time limit is set to 1 second, 2 seconds, 3 seconds, 4 seconds, 5 seconds, the average access costs for different tasks number are obtained in the 1 times optimization, as shown in Figure 5. As can be seen from Figure 5, the time limit is set to 5 seconds, which can eliminate the randomness, and the algorithm is more stable, and optimized effect is best of all set time limitation Number of Task 3 5 Figure 5. Upper execution time limit on A * algorithm 1s 2s 3s 4s 5s 5. Conclusion and Future works Cloud computing is most popular distributed computing in the recent years. Cloud storage plays a key role to cloud application. In this paper, we give the description of cloud storage problems, and the A * algorithm is used to optimize cloud storage. The experimental results show that the proposed method can improve data access efficiency, and has a strong practical application value. The future work is to build a small-scale cloud storage environment, and employ this method into the actual storage environments. 27
6 A* Algorithm Based Optimization for Cloud Storage Ren Xun-Yi, Ma Xiao-Dong 6. Acknowledgement Supported by National Natural Science Foundation of China ( ), China Postdoctoral Science Foundation ( ), the Talent Project of Nanjing University of Posts and Telecommunications (NY286) 7. Reference [1] A. Weiss. Computing in the Clouds[J]. networker 27,11(4): [2] Rajkumar Buyya, Chee Shin Yeo, Srikumar Venugopal, et al. Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility[j].future Generation Computer Systems 29,25: [3] Twenty experts define cloud computing[url]. read/612375_p.htm (18.7.8) [4] Amazon Inc. Amazon Web Services EC2 site[url] [5] IBM Blue Cloud project [URL]. access on June 28. [6] Nimbus Project [URL] [7] OpenNEbula Project [URL]. access on Apr. 28. [8] S. Ghemawat, H. Gobioff, and S. Leung. The google file system[c]. In Proceedings of the 19th ACM Symposium on Operating Systems Principles, pages 29 43,23. [9] GoogleApp [URL] access on June 28 [1] Message Passing Interface Forum.MPI:A message passing interface standard[c].university of Tennessee,Tech Rep,1994.P94~23. [11] K.Chow and B.Liu.On mapping signal processing algorithms to a heterogeneous multiprocessor system[c].in:1991 International Conference on Acoustics,Speech,and Signal Processing (ICASSP'91),Vol.3:1585~
Storage Optimization in Cloud Environment using Compression Algorithm
Storage Optimization in Cloud Environment using Compression Algorithm K.Govinda 1, Yuvaraj Kumar 2 1 School of Computing Science and Engineering, VIT University, Vellore, India kgovinda@vit.ac.in 2 School
More informationCHINA CELL PHONE MARKET PROFILE. Beijing Zeefer Consulting Ltd.
CHINA CELL PHONE MARKET PROFILE February 2011 INTRODUCTION This report discusses the cell phone market in China mainly from the following sections. - Size of Cell Phone Market in China Based on Zeefer's
More informationChina - One Nation, Multiple Markets
Hong Kong Your Fast Track to China China - One Nation, Multiple Markets Presented by : Fanny Ting Marketing Director Victorinox Hong Kong Limited Agenda 1. How Victorinox Hong Kong (VHK) sees the China
More informationThe Development of Soil Survey and Soil Mapping in China
The Development of Soil Survey and Soil Mapping in China Gan-Lin Zhang, Zi-Tong Gong State Key Laboratory of Soil and Sustainable Agriculture, Institute of Soil Science, Chinese Academy of Sciences, Nanjing
More informationWorkshop Management Office: Fairlink Exhibition Services Ltd.
PhD Workshop 2015 State 211 Project State 211 Project is the Chinese government's new endeavor aimed at strengthening about 100 institutions of higher education and key disciplinary areas as a national
More informationKeywords: Cloudsim, MIPS, Gridlet, Virtual machine, Data center, Simulation, SaaS, PaaS, IaaS, VM. Introduction
Vol. 3 Issue 1, January-2014, pp: (1-5), Impact Factor: 1.252, Available online at: www.erpublications.com Performance evaluation of cloud application with constant data center configuration and variable
More informationEvaluation of Different Task Scheduling Policies in Multi-Core Systems with Reconfigurable Hardware
Evaluation of Different Task Scheduling Policies in Multi-Core Systems with Reconfigurable Hardware Mahyar Shahsavari, Zaid Al-Ars, Koen Bertels,1, Computer Engineering Group, Software & Computer Technology
More informationA Service Revenue-oriented Task Scheduling Model of Cloud Computing
Journal of Information & Computational Science 10:10 (2013) 3153 3161 July 1, 2013 Available at http://www.joics.com A Service Revenue-oriented Task Scheduling Model of Cloud Computing Jianguang Deng a,b,,
More informationInstitute of Pharmacology under Chinese Academy of Medical Sciences Institute of Zoology under Chinese Academy of Medical Sciences
BIOPAC Users List Institute of Pharmacology under Chinese Academy of Medical Sciences Institute of Zoology under Chinese Academy of Medical Sciences National Examination Centre of Medicine and Biological
More informationGLOBAL HOUSING WATCH. April 2016
GLOBAL HOUSING WATCH April 2016 This Quarterly Update includes an update of the Global House Price Index and our other core charts, and a discussion of house price developments in some cities within major
More informationInterim Administrative Measures on Domain Name Registration
Interim Administrative Measures on Domain Name Registration (Promulgated by Leading group for information technology advancement under the state council) PART ONE GENERAL PROVISIONS Article 1 Article 2
More informationSECRET. under the Banking Ordinance. Return of Mainland Activities
SECRET under the Banking Ordinance Return of Mainland Activities For Position of the Hong Kong Office(s), Mainland Branch(es) and Mainland Subsidiary Bank(s) of an Authorized Institution as the case may
More informationReceived 8 January 2015; accepted 25 February 2015; published 28 February 2015
American Journal of Industrial and Business Management, 2015, 5, 66-72 Published Online February 2015 in SciRes. http://www.scirp.org/journal/ajibm http://dx.doi.org/10.4236/ajibm.2015.52008 Study on the
More informationA Load Balancing Model Based on Cloud Partitioning for the Public Cloud
International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 16 (2014), pp. 1605-1610 International Research Publications House http://www. irphouse.com A Load Balancing
More informationRural Energy Consumption and its impacts on Climate Change
Rural Energy Consumption and its impacts on Climate Change Rural Energy Program Global Environmental Institute 2011 With Support from: 1 Content Executive Summary... 4 Acknowledgements... 6 1. Introduction...
More informationChina s Distributed Solar PV Ambitions Policies and Challenges. Asia Solar Energy Forum 2015
China s Distributed Solar PV Ambitions Policies and Challenges Asia Solar Energy Forum 2015 June 15, 2015 Manila The Philippines Frank Haugwitz Director Frank.Haugwitz@aecea.com.de Asia Europe Clean Energy
More informationGame Theory Based Iaas Services Composition in Cloud Computing
Game Theory Based Iaas Services Composition in Cloud Computing Environment 1 Yang Yang, *2 Zhenqiang Mi, 3 Jiajia Sun 1, First Author School of Computer and Communication Engineering, University of Science
More informationMedia Briefing. 2016 First Quarter Findings
Media Briefing Greenpeace City Rankings, First Quarter 2016 PM2.5: As eastern China s air quality improves rapidly, 69 cities in central and western China see air quality deteriorating Greenpeace East
More informationTeacher Education in China : Current Situation & Related Issues
2013-04-26 Teacher Education in China : Current Situation & Related Issues Dr. Tingjie YU Zhejiang Normal University 2 Institute of Educational Science (IES) of Zhejiang Normal University IES, established
More informationThe Availability of Commercial Storage Clouds
The Availability of Commercial Storage Clouds Literature Study Introduction to e-science infrastructure 2008-2009 Arjan Borst ccn 0478199 Grid Computing - University of Amsterdam Software Engineer - WireITup
More informationA SURVEY ON WORKFLOW SCHEDULING IN CLOUD USING ANT COLONY OPTIMIZATION
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 2, February 2014,
More informationTransport Infrastructure Development in China October 2013. Fung Business Intelligence Centre
Transport Infrastructure Development in China October 213 Fung Business Intelligence Centre In this issue: Overview Four Transportation Modes Government Initiatives 2 Overview 3 Passenger traffic at a
More informationCONCEPTUAL MODEL OF MULTI-AGENT BUSINESS COLLABORATION BASED ON CLOUD WORKFLOW
CONCEPTUAL MODEL OF MULTI-AGENT BUSINESS COLLABORATION BASED ON CLOUD WORKFLOW 1 XINQIN GAO, 2 MINGSHUN YANG, 3 YONG LIU, 4 XIAOLI HOU School of Mechanical and Precision Instrument Engineering, Xi'an University
More informationVolkswagen Group China Dr. Jörg Mull, Executive Vice President, Finance. Investor Conference Call with Deutsche Bank Beijing, December 03rd, 2012
Volkswagen Group China Dr. Jörg Mull, Executive Vice President, Finance Investor Conference Call with Deutsche Bank Beijing, December 03rd, 2012 Content Our Momentum in China Outlook Market Development
More informationProfit Maximization Of SAAS By Reusing The Available VM Space In Cloud Computing
www.ijecs.in International Journal Of Engineering And Computer Science ISSN: 2319-7242 Volume 4 Issue 8 Aug 2015, Page No. 13822-13827 Profit Maximization Of SAAS By Reusing The Available VM Space In Cloud
More informationChina Business Dashboard January 2007
China Business Dashboard January 2007 Key headlines Bubbly growth expectations: Executives' confidence in China remains extremely high, particularly with regard to domestic sales prospects. Confidence
More informationPOLICY ON DATA PROTECTION AND PRIVACY OF PERSONAL DATA
PURPOSE: POLICY ON DATA PROTECTION AND PRIVACY OF PERSONAL DATA This Policy sets forth how the Company will manage the Personal Data that it collects in the normal course of business. SCOPE: This Policy
More informationHeterogeneous Workload Consolidation for Efficient Management of Data Centers in Cloud Computing
Heterogeneous Workload Consolidation for Efficient Management of Data Centers in Cloud Computing Deep Mann ME (Software Engineering) Computer Science and Engineering Department Thapar University Patiala-147004
More informationPhoenix Cloud: Consolidating Different Computing Loads on Shared Cluster System for Large Organization
Phoenix Cloud: Consolidating Different Computing Loads on Shared Cluster System for Large Organization Jianfeng Zhan, Lei Wang, Bibo Tu, Yong Li, Peng Wang, Wei Zhou, Dan Meng Institute of Computing Technology
More informationIPTV Standards in China. Chuanyang Miao ZTE Corporation, China
Joint ITU - AICTO Workshop on Interoperability of IPTV in the Arab region (Dubai, UAE, 20 21 September 2011 ) IPTV Standards in China Chuanyang Miao ZTE Corporation, China IPTV Subscribers status in China
More informationStudy on Cloud Computing Resource Scheduling Strategy Based on the Ant Colony Optimization Algorithm
www.ijcsi.org 54 Study on Cloud Computing Resource Scheduling Strategy Based on the Ant Colony Optimization Algorithm Linan Zhu 1, Qingshui Li 2, and Lingna He 3 1 College of Mechanical Engineering, Zhejiang
More informationChina s Electricity System: A Primer on Planning, Pricing, and Operations. Fritz Kahrl Jim Williams E3
China s Electricity System: A Primer on Planning, Pricing, and Operations Fritz Kahrl Jim Williams E3 Context Framing question: How to reduce CO 2 emissions in China s power sector? Figure: Wind Curtailment
More informationTypes, Concentration, Diffusion and Spatial Structure Evolution of Natural Gas Resource Flow in China
Jan., 2016 Journal of Resources and Ecology Vol. 7 No.1 J. Resour. Ecol. 2016 7(1) 012-020 DOI: 10.5814/j.issn.1674-764x.2016.01.002 www.jorae.cn Types, Concentration, Diffusion and Spatial Structure Evolution
More informationCloud computing: utility computing over the Internet
Cloud computing: utility computing over the Internet Taneli Korri Helsinki University of Technology tkorri@hut.fi Abstract Cloud computing has become a hot topic in the IT industry, as it allows people
More informationAnalysis of Information Management and Scheduling Technology in Hadoop
Analysis of Information Management and Scheduling Technology in Hadoop Ma Weihua, Zhang Hong, Li Qianmu, Xia Bin School of Computer Science and Technology Nanjing University of Science and Engineering
More informationPerformance Evaluation of Round Robin Algorithm in Cloud Environment
Performance Evaluation of Round Robin Algorithm in Cloud Environment Asha M L 1 Neethu Myshri R 2 Sowmyashree C.S 3 1,3 AP, Dept. of CSE, SVCE, Bangalore. 2 M.E(dept. of CSE) Student, UVCE, Bangalore.
More informationNew Cloud Computing Network Architecture Directed At Multimedia
2012 2 nd International Conference on Information Communication and Management (ICICM 2012) IPCSIT vol. 55 (2012) (2012) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.2012.V55.16 New Cloud Computing Network
More informationA Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems 1
Journal of Parallel and Distributed Computing 61, 810837 (2001) doi:10.1006jpdc.2000.1714, available online at http:www.idealibrary.com on A Comparison of Eleven Static Heuristics for Mapping a Class of
More informationAnt Algorithm for Grid Scheduling Powered by Local Search
Int. J. Open Problems Compt. Math., Vol. 1, No. 3, December 2008 Ant Algorithm for Grid Scheduling Powered by Local Search Kousalya.K and Balasubramanie.P Department of Computer Science and Engineering,
More informationAPPLICATION OF ADVANCED SEARCH- METHODS FOR AUTOMOTIVE DATA-BUS SYSTEM SIGNAL INTEGRITY OPTIMIZATION
APPLICATION OF ADVANCED SEARCH- METHODS FOR AUTOMOTIVE DATA-BUS SYSTEM SIGNAL INTEGRITY OPTIMIZATION Harald Günther 1, Stephan Frei 1, Thomas Wenzel, Wolfgang Mickisch 1 Technische Universität Dortmund,
More informationImproving MapReduce Performance in Heterogeneous Environments
UC Berkeley Improving MapReduce Performance in Heterogeneous Environments Matei Zaharia, Andy Konwinski, Anthony Joseph, Randy Katz, Ion Stoica University of California at Berkeley Motivation 1. MapReduce
More informationFrom Grid Computing to Cloud Computing & Security Issues in Cloud Computing
From Grid Computing to Cloud Computing & Security Issues in Cloud Computing Rajendra Kumar Dwivedi Assistant Professor (Department of CSE), M.M.M. Engineering College, Gorakhpur (UP), India E-mail: rajendra_bhilai@yahoo.com
More informationThe Problem of Scheduling Technicians and Interventions in a Telecommunications Company
The Problem of Scheduling Technicians and Interventions in a Telecommunications Company Sérgio Garcia Panzo Dongala November 2008 Abstract In 2007 the challenge organized by the French Society of Operational
More informationHow To Understand Cloud Computing
Cloud Computing: a Perspective Study Lizhe WANG, Gregor von LASZEWSKI, Younge ANDREW, Xi HE Service Oriented Cyberinfrastruture Lab, Rochester Inst. of Tech. Abstract The Cloud computing emerges as a new
More informationPatterns of Domestic Grain Flows and Regional Comparative Advantage in Grain Production in China
ACIAR China Grain Market Policy Project Paper No. 9 Patterns of Domestic Grain Flows and Regional Comparative Advantage in Grain Production in China Chen Chunlai (Department of Economics, Adelaide University)
More informationModeling on Energy Consumption of Cloud Computing Based on Data Center Yu Yang 1, a Jiang Wei 2, a Guan Wei 1, a Li Ping 1, a Zhou Yongmin 1, a
International Conference on Applied Science and Engineering Innovation (ASEI 2015) Modeling on Energy Consumption of Cloud Computing Based on Data Center Yu Yang 1, a Jiang Wei 2, a Guan Wei 1, a Li Ping
More informationHYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE
HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE Subodha Kumar University of Washington subodha@u.washington.edu Varghese S. Jacob University of Texas at Dallas vjacob@utdallas.edu
More informationA Method of Cloud Resource Load Balancing Scheduling Based on Improved Adaptive Genetic Algorithm
Journal of Information & Computational Science 9: 16 (2012) 4801 4809 Available at http://www.joics.com A Method of Cloud Resource Load Balancing Scheduling Based on Improved Adaptive Genetic Algorithm
More informationANALYSIS OF GIS HIGHER EDUCATION IN CHINA
ANALYSIS OF GIS HIGHER EDUCATION IN CHINA Liu Yaolin Shen Yuanchun School of Resource and Environmental Science, Wuhan University, Wuhan City (430079),P.R. China (yaolib610@163.com) KEY WORDS: GIS Higher
More informationA resource schedule method for cloud computing based on chaos particle swarm optimization algorithm
Abstract A resource schedule method for cloud computing based on chaos particle swarm optimization algorithm Lei Zheng 1, 2*, Defa Hu 3 1 School of Information Engineering, Shandong Youth University of
More informationAn introduction to Tsinghua Cloud
. BRIEF REPORT. SCIENCE CHINA Information Sciences July 2010 Vol. 53 No. 7: 1481 1486 doi: 10.1007/s11432-010-4011-z An introduction to Tsinghua Cloud ZHENG WeiMin 1,2 1 Department of Computer Science
More informationStudying on Construction Programs of the Platform of Primary Products Marketing
Studying on Construction Programs of the Platform of Primary Products Marketing Gang Lu 1,Peng Lu 2,Cuie Liu 3 1,3 School of Management and Engineering, Shijiazhuang University of Economics, Shijiazhuang,
More informationCLOUD COMPUTING IN HIGHER EDUCATION
Mr Dinesh G Umale Saraswati College,Shegaon (Department of MCA) CLOUD COMPUTING IN HIGHER EDUCATION Abstract Technology has grown rapidly with scientific advancement over the world in recent decades. Therefore,
More informationCloud Computing based on the Hadoop Platform
Cloud Computing based on the Hadoop Platform Harshita Pandey 1 UG, Department of Information Technology RKGITW, Ghaziabad ABSTRACT In the recent years,cloud computing has come forth as the new IT paradigm.
More informationNagadevi et al., International Journal of Advanced Engineering Technology E-ISSN 0976-3945
Research Paper A SURVEY ON ECONOMIC CLOUD SCHEDULERS FOR OPTIMIZED TASK SCHEDULING S.Nagadevi 1, K.Satyapriya 2, Dr.D.Malathy 3 Address for Correspondence Department of Computer Science and Engineering,
More informationCLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM
CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM *Shabnam Ghasemi 1 and Mohammad Kalantari 2 1 Deparment of Computer Engineering, Islamic Azad University,
More informationAn Efficient Checkpointing Scheme Using Price History of Spot Instances in Cloud Computing Environment
An Efficient Checkpointing Scheme Using Price History of Spot Instances in Cloud Computing Environment Daeyong Jung 1, SungHo Chin 1, KwangSik Chung 2, HeonChang Yu 1, JoonMin Gil 3 * 1 Dept. of Computer
More informationA Load Balancing Algorithm based on the Variation Trend of Entropy in Homogeneous Cluster
, pp.11-20 http://dx.doi.org/10.14257/ ijgdc.2014.7.2.02 A Load Balancing Algorithm based on the Variation Trend of Entropy in Homogeneous Cluster Kehe Wu 1, Long Chen 2, Shichao Ye 2 and Yi Li 2 1 Beijing
More informationMapping the Trend of Regional Inequality in China from Nighttime Light Data
Mapping the Trend of Regional Inequality in China from Nighttime Light Data Xiaomeng Jin, Chi Chen Abstract In the past 50 years, a series of reform policies accelerated the development in China, especially
More informationAn Optimized Load-balancing Scheduling Method Based on the WLC Algorithm for Cloud Data Centers
Journal of Computational Information Systems 9: 7 (23) 689 6829 Available at http://www.jofcis.com An Optimized Load-balancing Scheduling Method Based on the WLC Algorithm for Cloud Data Centers Lianying
More informationParticipatory Cloud Computing and the Privacy and Security of Medical Information Applied to A Wireless Smart Board Network
Participatory Cloud Computing and the Privacy and Security of Medical Information Applied to A Wireless Smart Board Network Lutando Ngqakaza ngqlut003@myuct.ac.za UCT Department of Computer Science Abstract:
More informationGLOBAL INSIGHT AUTOMOTIVE SEMINAR
GLOBAL INSIGHT AUTOMOTIVE SEMINAR 12 JUNE 2007 OKURA GARDEN HOTEL SHANGHAI Do Diesel Cars Have a Future in China and Other Asian Markets? Tianshu Xin Director, Global Technical Research A Reminder: Compared
More informationVirtual Machine Instance Scheduling in IaaS Clouds
Virtual Machine Instance Scheduling in IaaS Clouds Naylor G. Bachiega, Henrique P. Martins, Roberta Spolon, Marcos A. Cavenaghi Departamento de Ciência da Computação UNESP - Univ Estadual Paulista Bauru,
More informationWORKFLOW ENGINE FOR CLOUDS
WORKFLOW ENGINE FOR CLOUDS By SURAJ PANDEY, DILEBAN KARUNAMOORTHY, and RAJKUMAR BUYYA Prepared by: Dr. Faramarz Safi Islamic Azad University, Najafabad Branch, Esfahan, Iran. Workflow Engine for clouds
More informationENERGY-EFFICIENT TASK SCHEDULING ALGORITHMS FOR CLOUD DATA CENTERS
ENERGY-EFFICIENT TASK SCHEDULING ALGORITHMS FOR CLOUD DATA CENTERS T. Jenifer Nirubah 1, Rose Rani John 2 1 Post-Graduate Student, Department of Computer Science and Engineering, Karunya University, Tamil
More informationVolunteer Computing, Grid Computing and Cloud Computing: Opportunities for Synergy. Derrick Kondo INRIA, France
Volunteer Computing, Grid Computing and Cloud Computing: Opportunities for Synergy Derrick Kondo INRIA, France Outline Cloud Grid Volunteer Computing Cloud Background Vision Hide complexity of hardware
More informationFig. 1 WfMC Workflow reference Model
International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 10 (2014), pp. 997-1002 International Research Publications House http://www. irphouse.com Survey Paper on
More informationA framework to support flexible application collaboration in cloud computing
Abstract A framework to support flexible application collaboration in cloud computing Meng Xu, Qingzhong Li *, Lizhen Cui School of Computer Science and Technology, Shandong University, China Shandong
More informationVolkswagen Group China Dr. Jörg Mull, Executive Vice President, Finance. J.P. Morgan Investor Meeting, Beijing June 05 th, 2014
Volkswagen Group China Dr. Jörg Mull, Executive Vice President, Finance J.P. Morgan Investor Meeting, Beijing June 05 th, 2014 Content Business Overview and Sales Performance Market Development Investments
More informationAn Improved ACO Algorithm for Multicast Routing
An Improved ACO Algorithm for Multicast Routing Ziqiang Wang and Dexian Zhang School of Information Science and Engineering, Henan University of Technology, Zheng Zhou 450052,China wzqagent@xinhuanet.com
More informationShareability and Locality Aware Scheduling Algorithm in Hadoop for Mobile Cloud Computing
Shareability and Locality Aware Scheduling Algorithm in Hadoop for Mobile Cloud Computing Hsin-Wen Wei 1,2, Che-Wei Hsu 2, Tin-Yu Wu 3, Wei-Tsong Lee 1 1 Department of Electrical Engineering, Tamkang University
More informationConnecting Global Competence. The future of building for China
Connecting Global Competence The future of building for China BAU Congress China BAU Congress China is an annual congress and accompanying exhibition that focuses clearly on high-quality building design,
More informationCloud Computing for Agent-based Traffic Management Systems
Cloud Computing for Agent-based Traffic Management Systems Manoj A Patil Asst.Prof. IT Dept. Khyamling A Parane Asst.Prof. CSE Dept. D. Rajesh Asst.Prof. IT Dept. ABSTRACT Increased traffic congestion
More informationA Secure Strategy using Weighted Active Monitoring Load Balancing Algorithm for Maintaining Privacy in Multi-Cloud Environments
IJSTE - International Journal of Science Technology & Engineering Volume 1 Issue 10 April 2015 ISSN (online): 2349-784X A Secure Strategy using Weighted Active Monitoring Load Balancing Algorithm for Maintaining
More informationIJESRT. Scientific Journal Impact Factor: 3.449 (ISRA), Impact Factor: 2.114
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Optimized Storage Approaches in Cloud Environment Sri M.Tanooj kumar, A.Radhika Department of Computer Science and Engineering,
More informationChallenges and Perspectives of Welfare Regimes in China
Challenges and Perspectives of Welfare Regimes in China Ye Jingzhong, Wang Yihuan 1 During the period of planned economy, China adopted a highly centralized approach to welfare provision, i.e. the social
More informationHYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS
HYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS R. Angel Preethima 1, Margret Johnson 2 1 Student, Computer Science and Engineering, Karunya
More informationPERFORMANCE ANALYSIS OF PaaS CLOUD COMPUTING SYSTEM
PERFORMANCE ANALYSIS OF PaaS CLOUD COMPUTING SYSTEM Akmal Basha 1 Krishna Sagar 2 1 PG Student,Department of Computer Science and Engineering, Madanapalle Institute of Technology & Science, India. 2 Associate
More informationPower Transmission and Distribution A Solid Foundation for Profitable Growth
Power Transmission and Distribution A Solid Foundation for Profitable Growth Udo Niehage, Group President Capital Market Days February 23-24, 2006 Siemens Capital Market Days, February 23-24, 2006 Page
More information7. Student Loan Reform in China: Problems and challenges
7. Student Loan Reform in China: Problems and challenges Wei Jianguo and Wang Rong China Institute for Educational Finance Research, Peking University Development of Student Loans in China The development
More informationHarbin Bank s Featured Road to Inclusive Finance
Harbin Bank s Featured Road to Inclusive Finance Ms. Sun Jiawei, Assitant President of Harbin Bank 2014 August 6th Sun Jiawei, is the assistant president of Harbin Bank, standing director of China Association
More informationEnergy-efficient task scheduling model based on MapReduce for cloud computing using genetic algorithm
2962 JOURNAL OF COMPUTERS, VOL. 7, NO. 2, DECEMBER 22 Energy-efficient task scheduling model based on MapReduce for cloud computing using genetic algorithm Xiaoli Wang, Yuping Wang, Hai Zhu 2 School of
More informationGender Gaps in China: Facts and Figures
Gender Gaps in China: Facts and Figures October 2006 1 Executive Summary Based on the data taken from the 1982, 1990 and 2000 Population Censuses, the report examines from a quantitative perspective gender
More informationNext Generation Mobile Cloud Gaming
Next Generation Mobile Cloud Gaming Wei Cai, Victor C.M. Leung Department of Electrical and Computer Engineering The University of British Columbia Min Chen School of Computer Science and Technology Huazhong
More informationWhat happened so far?
Marcus Wassmuth June 15th, 2011 Use of CNY in International Trade Settlement German Chamber Shanghai Workshop Controlling Marcus Wassmuth, June 15th, 2011, Page 1 Titel der Präsentation, Referent, Seite
More informationCNOOC Natural Gas Business
CNOOC Natural Gas Business CNOOC 2 October 2014 1. CNOOC Gas & Power Overview 2. Chinese Gas Market Overview 3. Chinese Economic & Gas Market Update 4. Chinese Gas Market Outlook 5. Summary CNOOC Overview
More informationDynamic Round Robin for Load Balancing in a Cloud Computing
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 2, Issue. 6, June 2013, pg.274
More informationDESIGN OF A PLATFORM OF VIRTUAL SERVICE CONTAINERS FOR SERVICE ORIENTED CLOUD COMPUTING. Carlos de Alfonso Andrés García Vicente Hernández
DESIGN OF A PLATFORM OF VIRTUAL SERVICE CONTAINERS FOR SERVICE ORIENTED CLOUD COMPUTING Carlos de Alfonso Andrés García Vicente Hernández 2 INDEX Introduction Our approach Platform design Storage Security
More informationResource Scheduling in Cloud using Bacterial Foraging Optimization Algorithm
Resource Scheduling in Cloud using Bacterial Foraging Optimization Algorithm Liji Jacob Department of computer science Karunya University Coimbatore V.Jeyakrishanan Department of computer science Karunya
More informationA Synthetic Heuristic Algorithm for Independent Task Scheduling in Cloud Systems
www.ijcsi.org 289 A Synthetic Heuristic Algorithm for Independent Task Scheduling in Cloud Systems Arash Ghorbannia Delavar, Yalda Aryan Department of Computer Engineering, ayam Noor University, O BOX
More informationStatistical Report on Internet Development in China
Statistical Report on Internet Development in China (January 2014) China Internet Network Information Center Preface In 1997 state competent departments decided to let China Internet Network Information
More informationFEDERATED CLOUD: A DEVELOPMENT IN CLOUD COMPUTING AND A SOLUTION TO EDUCATIONAL NEEDS
International Journal of Computer Engineering and Applications, Volume VIII, Issue II, November 14 FEDERATED CLOUD: A DEVELOPMENT IN CLOUD COMPUTING AND A SOLUTION TO EDUCATIONAL NEEDS Saju Mathew 1, Dr.
More informationAnnual Salary Survey Report 2013
Annual Salary Survey Report 2013 14 th October 2013 Results and key findings of the 6 th annual wage survey of the German Chamber of Commerce in China Full report is available free of charge for GCC members.
More informationSecured Storage of Outsourced Data in Cloud Computing
Secured Storage of Outsourced Data in Cloud Computing Chiranjeevi Kasukurthy 1, Ch. Ramesh Kumar 2 1 M.Tech(CSE), Nalanda Institute of Engineering & Technology,Siddharth Nagar, Sattenapalli, Guntur Affiliated
More informationResearch on a Heuristic GA-Based Decision Support System for Rice in Heilongjiang Province
Research on a Heuristic GA-Based Decision Support System for Rice in Heilongjiang Province Ran Cao 1,1, Yushu Yang 1, Wei Guo 1, 1 Engineering college of Northeast Agricultural University, Haerbin, China
More informationMultilevel Communication Aware Approach for Load Balancing
Multilevel Communication Aware Approach for Load Balancing 1 Dipti Patel, 2 Ashil Patel Department of Information Technology, L.D. College of Engineering, Gujarat Technological University, Ahmedabad 1
More informationMigrating Legacy Systems to Cloud Environments: A Case Study. Hong Wu Laboratory of Internet Technologies, Institute of Software, CAS 2012-05-14
Migrating Legacy Systems to Cloud Environments: A Case Study Hong Wu Laboratory of Internet Technologies, Institute of Software, CAS 2012-05-14 Outline Introduction Case Study QONE Migration Future Work
More informationAn Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment
IJCSC VOLUME 5 NUMBER 2 JULY-SEPT 2014 PP. 110-115 ISSN-0973-7391 An Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment 1 Sourabh Budhiraja,
More informationStatistical Report on Internet Development in China
Statistical Report on Internet Development in China (January 2013) China Internet Network Information Center Preface In 1997, state competent departments decided through discussion to let China Internet
More information