(IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 8, No. 1, 2017 455 | Page www.ijacsa.thesai.org Organizing Multipath Routing in Cloud Computing Environments Amr Tolba 1,2 1 Computer Science Department, Community College, King Saud University, Riyadh 11437, Saudi Arabia 2 Mathematics and Computer Science Department, Faculty of Science, Menoufia University, Shebin-El-kom 32511, Egypt Abstract—One of the objectives of organizing cloud systems is to ensure effective access to remote resources by optimizing traffic engineering (TE) procedures. This paper considers the traffic engineering problem in a cloud environment by using a multipath routing technique. The multipath routing algorithm is used to identify the maximum number of disjoint paths in the graph which overcomes the problem in the junction area estimation process. So, the algorithm forms a plurality of non- overlapping and partially intersecting paths between any two nodes is proposed. Finally, the conditions for the formation of multipath virtual channels to ensure minimum build-time posts for the parallel transmission of its parts are also discussed. Keywords—Cloud Computing; Remote resource; Optimizing traffic engineering; Multipath routing; Disjoint paths; Parallel transmission I. INTRODUCTION Traffic engineering (TE) is an essential tool for the provision of reliable, differentiated, and fast network services. According to the Internet Engineering Task Force (IETF), TE is roughly signified as dealing with the aspect of network engineering pertaining to problems of performance optimization and evaluation of Internet Protocol (IP) networks. Moreover, TE often deals with traffic demand by mapping different types of a given network topology to reflect changing network conditions by adaptively reconfiguring its processes. It is better than Quality-of-Service (QoS) routing in the sense that TE normally aims at highly efficient operational networks while meeting particular constraints, whereas the major aim of QoS routing is to meet particular constraints of QoS for traffic flow from a given source to a destination. An essential part of a multipath routing framework is optimal routing. In optimal routing, source-to-destination traffic is split at tactical points to allow the gradual altering of traffic along alternative paths. The main aim of optimal routing is to avoid traffic, particularly along paths that are the shortest in terms of packet transmission time. For increasing input traffic, alternative paths are used to avoid an overload along the shortest path. So, the multipath routing algorithm is used to identify the maximum number of disjoint paths in the graph which overcomes the problem in the junction area estimation process. Thus, this paper proposes an algorithm to form a plurality of non-overlapping and partially intersecting paths between any two nodes. The conditions for the formation of multipath virtual channels to ensure minimum build-time posts for the parallel transmission of divided data parts like transmission, routing path are also discussed. This work considers the traffic engineering problem in a cloud-based environment by using the multipath routing technique. It is expected that multipath routing will improve the flow quality of streaming in cloud environments, without particularly considering the short flows with dynamic routing. In terms of resource control, multipath routing can direct strong traffic oscillations, route flapping and excessive signaling message overhead and so on, taking an account of topology changes due to the dynamic routing, despite its potential benefits and use in static routing. Outdated information routed by packets can direct to load oscillations; thus, the objective of TE can be attained by routing traffic demands along different types of multiple paths. The rest of this paper is organized as follows: section II discusses the studies related to the research work, section III presents the proposed algorithm, finding the maximum number of disjoint paths, the protocol for finding the minimum of the junction area of the graph and the conditions for the formation of multipath virtual channels to ensure the minimum build-time posts for parallel transmission of its parts, section IV discusses and analyzes the simulation results and finally, section V concludes this work. II. RELATED WORK Cloud computing allows users to worry less about understanding the details of infrastructures, and focus on optimizing the appropriate services and resources in the computational complexity. At the same time, the application of parallel transportation management systems has become a popular topic of research in the field [1, 2]. Cloud computing platforms that provide Infrastructure as a Service are a form of virtual machines (VMs) for users, and are based on shared infrastructure, hardware, and software. At present, modern network technologies of clusters, grids, and cloud computing [3, 4] are widely used in virtual private networks (VPNs) [5-7], which are built, as a rule, on global computer networks. Virtualization is carried out at different levels: server, storage, and network. Virtualization on local networks forms a private cloud as a VPN with a star or tree topology [5-10]. At the same time, fat-tree topologies or switch-centric networks are becoming critical components of data center networks (DCN). This topology is known as a non- blocking multi-path network that utilizes several equal-cost paths between adjacent layers to help eliminate bandwidth bottlenecks in the core layers, in addition to supporting large- scale networks consisting of several thousand physical servers [11-13].