Loading...
Search for:
load-balancing
0.011 seconds
Total 43 records
A hybrid algorithm to reduce energy consumption management in cloud data centers
, Article International Journal of Electrical and Computer Engineering ; Volume 9, Issue 1 , 2019 , Pages 554-561 ; 20888708 (ISSN) ; Izadi, M ; Sharif University of Technology
Institute of Advanced Engineering and Science
2019
Abstract
There are several physical data centers in cloud environment with hundreds or thousands of computers. Virtualization is the key technology to make cloud computing feasible. It separates virtual machines in a way that each of these so-called virtualized machines can be configured on a number of hosts according to the type of user application. It is also possible to dynamically alter the allocated resources of a virtual machine. Different methods of energy saving in data centers can be divided into three general categories: 1) methods based on load balancing of resources; 2) using hardware facilities for scheduling; 3) considering thermal characteristics of the environment. This paper focuses...
Decreasing the execution time of reducers by revising clustering based on the futuristic greedy approach
, Article Journal of Big Data ; Volume 7, Issue 1 , 2020 ; Izadi, M ; Sharif University of Technology
Springer
2020
Abstract
MapReduce is used within the Hadoop framework, which handles two important tasks: mapping and reducing. Data clustering in mappers and reducers can decrease the execution time, as similar data can be assigned to the same reducer with one key. Our proposed method decreases the overall execution time by clustering and lowering the number of reducers. Our proposed algorithm is composed of five phases. In the first phase, data are stored in the Hadoop structure. In the second phase, we cluster data using the MR-DBSCAN-KD method in order to determine all of the outliers and clusters. Then, the outliers are assigned to the existing clusters using the futuristic greedy method. At the end of the...
A topology-aware load balancing algorithm for P2P systems
, Article 4th International Conference on Digital Information Management, ICDIM 200916 December 2009 ; 2009 , Pages 97-102 ; 9781424442539 (ISBN) ; Shahparian, J ; Ghodsi, M ; Sharif University of Technology
Abstract
One of the challenges of P2P systems is to perform load balancing efficiently. A distributed hash table (DHT) abstraction, heterogeneous nodes, and non uniform distribution of objects cause load imbalance in structured P2P overlay networks. Several solutions are suggested to solve this problem but they have some restrictions. They assume the homogeneous capabilities of nodes, unawareness of the link latency during transferring load and imposing logical structures to collect and reassign load. This paper presents a distributed load balancing algorithm with topology awareness using the concept of virtual servers. In our proposed approach, each node collects neighborhood load information from...
Some new aspects of design and implementation of TCR for load balancing and power factor correction in distribution systems
, Article 2001 IEEE Porto Power Tech Conference, Porto, 10 September 2001 through 13 September 2001 ; Volume 1 , 2001 , Pages 146-151 ; 0780371399 (ISBN); 9780780371392 (ISBN) ; Shayanfar, H. A ; Mahdavi, J ; Marami Saran, M ; Sharif University of Technology
2001
Abstract
A Prototype Thyristor Controlled Reactor (a kind of Static Var Compensator) has been designed and implemented to balance load and correct power factor in distribution systems. This article aims at presenting the steps of designing along with some new aspects which are employed. Double Tuned Filters has been developed and used to remove current harmonics due to TCR. Exact relations for load balancing and power factor correction were obtained, ft new method for measurement of the active and reactive component of current or active and reactive power is presented. Implementation results indicate the proper functioning of TCR in load balancing along with power factor correction. Both transient...
New approach for reducing energy consumption and load balancing in data centers of cloud computing
, Article Journal of Intelligent and Fuzzy Systems ; Volume 37, Issue 5 , 2019 , Pages 6443-6455 ; 10641246 (ISSN) ; Izadi, M ; Sharif University of Technology
IOS Press
2019
Abstract
Cloud computing is a new framework, which is facing a numerous type of challenges including resource management and energy consumption of data centers. One of the most important duties of cloud service providers is to manage resources and schedule tasks for reducing energy consumption in data centers. In this paper, fuzzy logic is used for finding most adequate DC, improved DVFS algorithm is used for selecting ideal host and developed version of EDF-VD algorithm is utilized for Task scheduling and load balance in cloud computing. Our approach improvement to the current methods including EEVS, DVFS, Homogeneous, MBFD and EEVS-N. © 2019-IOS Press and the authors. All rights reserved
New approach for reducing energy consumption and load balancing in data centers of cloud computing
, Article Journal of Intelligent and Fuzzy Systems ; Volume 37, Issue 5 , 2019 , Pages 6443-6455 ; 10641246 (ISSN) ; Izadi, M ; Sharif University of Technology
IOS Press
2019
Abstract
Cloud computing is a new framework, which is facing a numerous type of challenges including resource management and energy consumption of data centers. One of the most important duties of cloud service providers is to manage resources and schedule tasks for reducing energy consumption in data centers. In this paper, fuzzy logic is used for finding most adequate DC, improved DVFS algorithm is used for selecting ideal host and developed version of EDF-VD algorithm is utilized for Task scheduling and load balance in cloud computing. Our approach improvement to the current methods including EEVS, DVFS, Homogeneous, MBFD and EEVS-N. © 2019-IOS Press and the authors. All rights reserved
Aging-Aware context switching in multicore processors based on workload classification
, Article IEEE Computer Architecture Letters ; Volume 19, Issue 2 , 2020 , Pages 159-162 ; Rohbani, N ; Hessabi, S ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2020
Abstract
As transistor dimensions continue to shrink, long-term reliability threats, such as Negative Bias Temperature Instability, affect multicore processors lifespan. This letter proposes a load balancing technique, based on the rate of integer and floating-point instructions per workloads. This technique classifies workloads into integer-majority and floating-point-majority classes and migrates workloads among cores in order to relax the stressed execution units. The context switching feature of operating system is employed to reduce implementation and performance overheads of the proposed technique. According to the simulations, the proposed technique reduces the aging rate of a multicore...
Deployment of Component-Based Applications in Distributed Environments
, M.Sc. Thesis Sharif University of Technology ; Habibi, Jafar (Supervisor)
Abstract
With significant advances in software development technologies in recent years, it is possible to have complex software applications, wich include large number of heterogeneous software components distributed over a large network of computers with different computational capabilities. To run such applications, their components must be instantiated on proper hardware resources in their target environments so that all requirements and constraints are met and some quality of service parametesrs (e.g.,reliability, load balancing, etc) are also optimized. This process is called software deployment. For large, distributed ,component-based applications¬ with many constraints and requirements, it ...
Load Balancing with Handover in Mobile WiMAX Networks
, M.Sc. Thesis Sharif University of Technology ; Beigy, Hamid (Supervisor)
Abstract
Mobile Worldwide Interoperability for Microwave Access (Mobile WiMAX) is a wireless access technology based on IEEE 802.16e. Mobile WiMAX supports mobility and a wide range of Quality of Service (QoS) requirements for several applications. This wireless technology introduces handover mechanisms to avoid disruption of services running on Mobile Stations (MS) through moving. In this thesis, we have focused on balancing the load of the system, using handover mechanisms suggested by mobile WiMAX. The proposed algorithm, WQLB, concentrates on controlling the system load and keeping it in a balanced state by using a handover process. Also, the algorithm is designed to utilize resources...
WQLB: WiMAX QoS aware load balancing protocol
, Article Proceedings - 2012 IEEE 12th International Conference on Computer and Information Technology, CIT 2012 ; 2012 , Pages 615-622 ; 9780769548586 (ISBN) ; Aghdam, S. M ; Sharif University of Technology
2012
Abstract
Mobile Worldwide Interoperability for Microwave Access (Mobile WiMAX) is a wireless access technology based on IEEE 802.16e. The two most important concepts are introduced in the MAC layer of Mobile WiMAX networks, handover and load balancing. In this paper, we have focused on balancing the load of the system, using handover mechanisms suggested by mobile WiMAX. The proposed algorithm, WQLB, concentrates on controlling the system load and keeping it in a balanced state by using a handover process. Also, the algorithm is designed to utilize resources efficiently, supporting QoS. As load definition is an essential criterion in load balancing algorithms, we have suggested a new load model for...
Load Balancing in Network on-Chip
,
M.Sc. Thesis
Sharif University of Technology
;
Sarbazi Azad, Hamid
(Supervisor)
Abstract
This project presents a routing algorithm to cope with the dynamic traffic pattern of network-on-chip (NoC) architectures aiming to distribute the on-chip traffic evenly across the network. In this algorithm, instead of relying solely on local congestion information, the routes are determined based on the global information about on-chip traffic. This is achieved by employing a light-weight and efficient control network which monitors the on-chip traffic and collects the required information for determining the appropriate path between any pairs of communicating nodes in such a way that the congestion is avoided and the NoC load is balanced. Our experiments show that the proposed method...
Load Balancing In Software Defined Networks
,
M.Sc. Thesis
Sharif University of Technology
;
Hemmatyar, Ali Mohammad Afshin
(Supervisor)
Abstract
The widely used services such as search engines, websites and social networks are deployed on multiple servers for quick and reliable access. Therefore, there is need to load balancer for distributing requests. In traditional networks usually dedicated hardware load balancers are used, which are very expensive, inflexible, single point of failure and prone to congestion. To solve this problem, using software defined networks, a simple device which works based on OpenFlow protocol can turn into a powerful load balancer with installing the rules by the controller.In software defined networks, a controller is used for load balancing, which has two main problems. First, in case of a failure in...
An Efficient and Load Balanced I/O Cache Architecture for Hyper-Converged Infrastructures
, M.Sc. Thesis Sharif University of Technology ; Asadi, Hossein (Supervisor)
Abstract
In new generations of data storage systems, there is a tendency to integrate processing and storage elements. This is currently recognized with the commercial name of Hyperconverged Infrastructure, or HCI for short. The goal of this infrastructure is to meet the increasing requirements of data-intensive applications. As a new paradigm, HCI needs to incorporate different performance improvement techniques such as I/O caching. Contemporary I/O caching schemes are optimized for traditional storage architectures and do not prove optimal in a Hyperconverged Infrastructure. The main challenge of I/O cache in this kind of infrastructure is the distribution of its resources over an array of nodes...
LBICA: A Load Balancer for I/O Cache Architectures
, Article 22nd Design, Automation and Test in Europe Conference and Exhibition, DATE 2019, 25 March 2019 through 29 March 2019 ; Pages 1196-1201 , 2019 ; 9783981926323 (ISBN) ; Salkhordeh, R ; Asadi, H ; ACM Special Interest Group on Design Automation (SIGDA); Electronic System Design (ESD) Alliance; et al.; European Design and Automation Association (EDAA); European Electronic Chips and Systems Design Initiative (ECSI); IEEE Council on Electronic Design Automation (CEDA) ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2019
Abstract
In recent years, enterprise Solid-State Drives (SSDs) are used in the caching layer of high-performance servers to close the growing performance gap between processing units and storage subsystem. SSD-based I/O caching is typically not effective in workloads with burst accesses in which the caching layer itself becomes the performance bottleneck because of the large number of accesses. Existing I/O cache architectures mainly focus on maximizing the cache hit ratio while they neglect the average queue time of accesses. Previous studies suggested bypassing the cache when burst accesses are identified. These schemes, however, are not applicable to a general cache configuration and also result...
Coded load balancing in cache networks
, Article IEEE Transactions on Parallel and Distributed Systems ; Volume 31, Issue 2 , 2020 , Pages 347-358 ; Parvaresh, F ; Pourmiri, A ; Shariatpanahi, S. P ; Sharif University of Technology
IEEE Computer Society
2020
Abstract
We consider load balancing problem in a cache network consisting of storage-enabled servers forming a distributed content delivery scenario. Previously proposed load balancing solutions cannot perfectly balance out requests among servers, which is a critical issue in practical networks. Therefore, in this paper, we investigate a coded cache content placement where coded chunks of original files are stored in servers based on the files popularity distribution. In our scheme, upon each request arrival at the delivery phase, by dispatching enough coded chunks to the request origin from the nearest servers, the requested file can be decoded. Here, we show that if $n$n requests arrive randomly at...
Correlation-Aware flow consolidation for load balancing and beyond
, Article Performance Evaluation Review ; Volume 49, Issue 4 , 2022 , Pages 105-110 ; 01635999 (ISSN) ; Buckley, M ; Pazhooheshy, P ; Farahvash, F ; Ganjali, Y ; Sharif University of Technology
Association for Computing Machinery
2022
Abstract
Existing load balancing solutions rely on direct or indirect measurement of rates (or congestion) averaged over short periods of time. Sudden fluctuations in flow rates can lead to significant undershooting/overshooting of target link loads. In this paper, we make the case for taking variations and correlations of flows into account in load balancing. We propose correlation-aware flow consolidation, i.e. aggregating inversely correlated (or uncorrelated) flows into superflows and using them as building blocks for load balancing. Superflows are smoother than individual flows, and thus are easier to estimate with a higher confidence, and can reduce overshooting/undershooting of link...
A new distributed uplink packet scheduling algorithm in WiMAX newtorks
, Article Proceedings of the 2010 2nd International Conference on Future Computer and Communication, ICFCC 2010, 21 May 2010 through 24 May 2010 ; Volume 2 , May , 2010 , Pages V2232-V2236 ; 9781424458226 (ISBN) ; Beigy, H ; Sharif University of Technology
2010
Abstract
Worldwide interoperability for Microwave Access (WiMAX) is designed to support a wide range of Quality of Service (QoS) requirements for different applications. Unlike the single service networks, a priority based mechanism is needed for specifying the transmission order of packets belonging to different traffic sources according to their QoS characteristics, which is called packet scheduling. In WiMAX standard, packet scheduling algorithm is not defined and its design is left for researchers. In this work, we propose a distributed uplink packet scheduling algorithm. In the proposed algorithm, when uplink capacity cannot satisfy the required resource of connections, according to traffic...
Scheduling dynamic load-balancing in parallel and distributed computers using modified genetic algorithm with time dependent fitness function
, Article Proceedings - 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2009, 20 November 2009 through 22 November 2009, Shanghai ; Volume 1 , 2009 , Pages 894-898 ; 9781424447541 (ISBN) ; Moeinzadeh, M. H ; Sharifian, R. S ; Mahdavi, L ; Sharif University of Technology
Abstract
Load Balancing has many applications in various systems, but specifically plays a major role in the efficiency of parallel and distributed systems. In these systems, by load balancing we mean scheduling the jobs in a way that every job could be executed concurrently while it is mapped to a processing unit, such as a processor (in a multi-processor system) or a computer (in a grid computer). By developing effective methods the whole program time execution will be decreased and process utilization will be optimized. In this paper, a solution is proposed for dynamic load balancing. Because of the NP-hard nature of the problem, heuristic methods are desired. A simple scheduling method, Round...
A network information gathering (NIG) protocol and energy-aware load balancing algorithm for wireless sensor network
, Article 2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications, ICT-MICC 2007, Penang, 14 May 2007 through 17 May 2007 ; February , 2007 , Pages 407-412 ; 1424410940 (ISBN); 9781424410941 (ISBN) ; Pakravan, M. R ; Sharif University of Technology
2007
Abstract
In this paper, we propose an energy-aware node-eentric load balancing algorithm that constructs a load balanced tree in sensor networks of asymmetric architecture. We show that the proposed energy-aware algorithm creates routing trees with better load balancing across the network and longer network life time compared to the other proposed algorithms. We also introduce a network information gathering (NIG) protocol that can collect the required information (load and neighboring information) from nodes and forward them to the base station. This protocol can be used by all centralized systems that require some additional information about nodes in the network. ©2007 IEEE
Throughput Analysis of Routing Algorithms in 802.11s-Based Wireless Mesh Networks
, M.Sc. Thesis Sharif University of Technology ; Ashtiani, Farid (Supervisor)
Abstract
Wireless Mesh Networks (WMNs) can be considered as the result of cooperation among two ad hoc networks, one composed of Mesh Points (MPs) and another one composed of Mesh Clients (MCs) as well as corresponding Access (Mesh) Points. Each one has its own functions and properties. This cooperation results in a flexible network that to fully demonstrate its potentials, requires special routing algorithms and access schemes.Here, we study and analyze three routing algorithms in IEEE 802.11s-based WMNs from throughput point of view. To this end, each node in the network is modeled by a queue during Contention-Free Periods (CFPs). During Contention-Based Period, however, to simplify modeling, we...