Search for: grid-computing
0.007 seconds
Total 42 records

    Biogeography-based optimization of makespan and reliability in grid computing systems

    , Article International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, 3 October 2012 through 5 October 2012 ; October , 2012 , Pages 336-342 ; 21570221 (ISSN) ; 9781467320153 (ISBN) Mobini, M. H ; Entezari Maleki, R ; Movaghar, A ; Sharif University of Technology
    The aim of this paper is to propose a scheduling method to consider reliability along with makespan in grid computing systems. The reliability of task execution is considered in the proposed method to increase the chance of running large-scale and computationally intensive workflows successfully. To handle situations in which a resource failure in a possible scheduling solution occurs, the proposed method finds a collection of scheduling solutions instead of only one solution to run the workflow. It leads to have chance to run an alternative scheduling solution that is not using the failed resource. To find the most optimized scheduling solutions, we exploit the lately developed... 

    Availability modeling of grid computing environments using SANs

    , Article 2011 International Conference on Software, Telecommunications and Computer Networks, SoftCOM 2011, 15 September 2011 through 17 September 2011, Split, Hvar, Dubrovnik ; 2011 , Pages 403-408 ; 9789532900262 (ISBN) Entezari-Maleki, R ; Movaghar, A ; Sharif University of Technology
    In this paper, the availability of the Resource Management System (RMS) and computational resources distributed within grid computing environments is studied. Since the RMS acts as a heart of the grid environments, the unavailability of this system can render the entire environment to the inoperable phase. Furthermore, the unavailability of the grid resources may result in degradation of the performance of the grid. Therefore, considering the great importance of the availability issue in grid computing environments, the Stochastic Activity Networks (SANs) are exploited to model and evaluate the availability of grid environments. The proposed SAN models the failure of the resource management... 

    Introduction of novel rule based algorithms for scheduling in grid computing systems

    , Article 2nd Asia International Conference on Modelling and Simulation, AMS 2008, Kuala Lumpur, 13 May 2008 through 15 May 2008 ; 2008 , Pages 138-143 ; 9780769531366 (ISBN) Rasooli Oskooei, A ; Mirza Aghatabar, M ; Khorsandi, S ; Sharif University of Technology
    The rule based scheduling algorithms are a new trend in grid scheduling algorithms; the combination of rule based algorithms for resource selection with various dispatching rules for queuing of jobs can improve or deteriorate their performance. Thus, choosing a proper queuing strategy for each algorithm is a prominent issue in scheduling. In this paper, we introduce two new dispatching rules for resource selection and three new dispatching rules for queuing of jobs; we evaluate the performance of various combinations of these new rule based scheduling algorithms and queuing strategies. Also, we use some major combination of rule based scheduling algorithms with some important queuing... 

    DotGrid: A.NET-based cross-platform software for desktop grids

    , Article International Journal of Web and Grid Services ; Volume 3, Issue 3 , 2007 , Pages 313-332 ; 17411106 (ISSN) Poshtkohi, A ; Haj Abutalebi, A ; Hessabi, S ; Sharif University of Technology
    Inderscience Publishers  2007
    Grid infrastructures that have provided wide integrated use of resources are becoming the de facto computing platform for solving large-scale problems in science, engineering and commerce. In this evolution, desktop grid technologies allow the grid communities to exploit the idle cycles of pervasive desktop PC systems to increase the available computing power. In this paper we present DotGrid, a cross-platform grid software. DotGrid is the first comprehensive desktop grid software utilising Microsoft's .NET Framework in Windows-based environments and MONO .NET in Unix-class operating systems to operate. Using DotGrid services and APIs, grid desktop middleware and applications can be... 

    DotGrid: A.NET-based infrastructure for global Grid computing

    , Article 6th IEEE International Symposium on Cluster Computing and the Grid, 2006. CCGRID 06, 16 May 2006 through 19 May 2006 ; 2006 ; 0769525857 (ISBN); 9780769525853 (ISBN) Poshtkuhi, A ; Abutalebi, A. H ; Ayough, L. M ; Hessabi, S ; Sharif University of Technology
    IEEE Computer Society  2006
    Recently, Grid infrastructures have provided wide integrated use of resources. DotGrid intends to introduce required Grid services and toolkits that are implemented as a layer wrapped over the existing operating systems. Our DotGrid has been developed based on Microsoft .NET in Windows and MONO .NET in Linux and UNIX. Using DotGrid APIs, Grid middlewares and applications can be implemented easily. We evaluated our DotGrid capabilities by implementing some applications including a grid-based distributed cryptographic engine and also a typical computational problem. © 2006 IEEE  

    Grid Resource Discovery Using a Peer-to-Peer Approach

    , M.Sc. Thesis Sharif University of Technology Dorri Nogoorani, Sadegh (Author) ; Sarbazi Azad, Hamid (Supervisor)
    Resource sharing is the most important feature of a Grid. Resource discovery enables users to find the most suitable resources to run Grid jobs on. Resource discovery systems are often centralized or hierarchical. These structures are usually prone to a single point of failure, and unbalanced distribution of processing and storage load, making them inefficient as the Grid grows. These challenges have led researchers to adapt distributed approaches, such as Peer-to-Peer file sharing solutions. The important differences between Grid resource discovery and P2P file discovery (e.g. different resource attributes, queries, change patterns etc.) make it difficult to port the existing solutions to... 

    An Intrusion Detection System for the Grid Environment

    , M.Sc. Thesis Sharif University of Technology Movahed, Amirvala (Author) ; Jalili, Rasool (Supervisor)
    Existing Intrusion Detection Systems (IDSs) are not designed to deal with all categories of processing environments. This thesis focuses on IDSs for the Grid computing environment, and concentrates on feature selection and performance. An existing framework, Globus, is used as the basis for the consideration and development of the research issue in Grid computing. The system is based on two engine designs: (a) Signature and (b) Support Vector Machine; SVM has been selected for pattern discovery in traffic analysis. We found that the performance of the system greatly depends on the efficiency of the underlying framework and the number of Intrusion Detection System instances. We demonstrate... 

    Developing a New Prediction Method for Grid Environments

    , M.Sc. Thesis Sharif University of Technology Naddaf Sichany, Babak (Author) ; Habibi, Jafar (Supervisor)
    In this project we have worked on the new architecture of the auction based resource scheduling, from the bidders point of view. The performance of different bidding strategies for the resources which participate in reverse auction system has been investigated; our main parameter for evaluating different bidding strategies is the amount of the profit gained by resources which follow such strategies. The main historical bidding strategies are created based on two famous predictors ES and AUTO-REGRESSION. In addition a game theory approach has been proposed. We have shown that our bidding algorithm (based on the sequential game model) reaches to an equilibrium point if all the bidders follow... 

    Bi-level fuzzy based advanced reservation of Cloud workflow applications on distributed Grid resources

    , Article Journal of Supercomputing ; Vol. 67, issue. 1 , January , 2014 , p. 175-218 ; 09208542 Adabi, S ; Movaghar, A ; Rahmani, A. M ; Sharif University of Technology
    The increasing demand on execution of large-scale Cloud workflow applications which need a robust and elastic computing infrastructure usually lead to the use of high-performance Grid computing clusters. As the owners of Cloud applications expect to fulfill the requested Quality of Services (QoS) by the Grid environment, an adaptive scheduling mechanism is needed which enables to distribute a large number of related tasks with different computational and communication demands on multi-cluster Grid computing environments. Addressing the problem of scheduling large-scale Cloud workflow applications onto multi-cluster Grid environment regarding the QoS constraints declared by application's... 

    Developing an ordering-based renumbering approach for triangular unstructured grids

    , Article Engineering with Computers ; Volume 29, Issue 2 , April , 2013 , Pages 225-243 ; 01770667 (ISSN) Darbandi, M ; Fouladi, N ; Sharif University of Technology
    The unstructured grid generation and employment have become very common in computational fluid dynamics applications since a few decades ago. Comparing with the structured grid data, the unstructured grid has a random data structure known as unstructured data structure (USDS). In this work, we develop a new method to convert the USDS of a triangular unstructured grid to a quasi-structured data structure (QSDS) using an ordering-based renumbering approach. In this method, the unstructured grid data is re-ordered in a manner to represent several bands in the original unstructured grid domain. Each band presents one element layer and two node lines. Then, the indices of elements and nodes are... 

    Developing implicit pressure-weighted upwinding scheme to calculate steady and unsteady flows on unstructured grids

    , Article International Journal for Numerical Methods in Fluids ; Volume 56, Issue 2 , 2008 , Pages 115-141 ; 02712091 (ISSN) Darbandi, M ; Vakilipour, S ; Sharif University of Technology
    The finite-volume methods normally utilize either simple or complicated mathematical expressions to interpolate the fluxes at the cell faces of their unstructured volumes. Alternatively, we benefit from the advantages of both finite-volume and finite-element methods and estimate the advection terms on the cell faces using an inclusive pressure-weighted upwinding scheme extended on unstructured grids. The present pressure-based method treats the steady and unsteady flows on a collocated grid arrangement. However, to avoid a non-physical spurious pressure field pattern, two mass flux per volume expressions are derived at the cell interfaces. The dual advantages of using an unstructured-based... 

    DotGrid: A .NET-based cross-platform grid computing infrastructure

    , Article 2006 International Conference on Computing and Informatics, ICOCI '06, Kuala Lumpur, 6 June 2006 through 8 June 2006 ; 2006 ; 1424402204 (ISBN); 9781424402205 (ISBN) Haj Abutalebi, A ; Poshtkuhi, A ; Ayough, L. M ; Hessabi, S ; Sharif University of Technology
    Recently, Grid infrastructures have provided wide integrated use of resources. DotGrid intends to introduce required Grid services and toolkits that are implemented as a layer wrapped over the existing operating systems. Our DotGrid has been developed based on Microsoft .NET in Windows and MONO .NET in Linux and UNIX. Using DotGrid APls, Grid middlewares and applications can be implemented easily. We evaluated DotGrid capabilities by implementing some applications including a high throughput file transfer and solving a typical computational problem. ©2006 IEEE  

    Resiliency enhancement against wildfires

    , Article 2021 IEEE Power and Energy Society Innovative Smart Grid Technologies Conference, ISGT 2021, 16 February 2021 through 18 February 2021 ; 2021 ; 9781728188973 (ISBN) Hojjatinejad, S ; Ghassemi, M ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2021
    The power system is the foundation for a modern society, and its safe and efficient operation is the prerequisite for our social and economic life. Manmade attacks and natural disasters such as hurricanes, tornadoes, floods, volcanic eruptions, and wildfires can cause temporary or permanent damages to the electric power system infrastructure. Wildfires are among the natural disasters rapidly growing in the last years. This has aroused growing attention toward the resiliency enhancement of power systems against wildfires. This paper reviews the activities developed to improve the resiliency of power systems, focusing on wildfires. In this regard, hardening and pre-event preparation,... 

    A queuing network model for minimizing the total makespan of computational grids

    , Article Computers and Electrical Engineering ; Volume 38, Issue 4 , 2012 , Pages 827-839 ; 00457906 (ISSN) Parsa, S ; Entezari Maleki, R ; Sharif University of Technology
    This paper offers a mathematical solution based on queuing theory and a generalized stochastic Petri net model to minimize the total makespan of the grid computing environments. A grid manager could minimize the total makespan through cautious distribution of subtasks to the grid resources. Subtask arrival rates depend on the arrival rate of the grid tasks submitted to the grid manager, local tasks directly submitted to the grid resources and the processing speed of the resources. Modeling the grid environment using queuing network, the steady state analysis of the network will result in the mean response time of the resources. Therefore, the total makespan could be minimized by minimizing... 

    A probabilistic task scheduling method for grid environments

    , Article Future Generation Computer Systems ; Volume 28, Issue 3 , 2012 , Pages 513-524 ; 0167739X (ISSN) Entezari Maleki, R ; Movaghar, A ; Sharif University of Technology
    This paper presents a probabilistic task scheduling method to minimize the overall mean response time of the tasks submitted to the grid computing environments. Minimum mean response time of a given task can be obtained by finding a subset of appropriate computational resources to service the task. To achieve this, a discrete time Markov chain (DTMC) representing the task scheduling process within the grid environment is constructed. The connection probabilities between the nodes representing the grid managers and resources can be considered as transition probabilities of the obtained DTMC. Knowing the mean response times of the managers and resources, and finding fundamental matrix of the... 

    A bee colony task scheduling algorithm in computational grids

    , Article Communications in Computer and Information Science, 7 July 2011 through 9 July 2011 ; Volume 188 CCIS, Issue PART 1 , July , 2011 , Pages 200-210 ; 18650929 (ISSN) ; 9783642223884 (ISBN) Mousavinasab, Z ; Entezari Maleki, R ; Movaghar, A ; Springer ; Sharif University of Technology
    The efficient scheduling of the independent and sequential tasks on distributed and heterogeneous computing resources within grid computing environments is an NP-complete problem. Therefore, using heuristic approaches to solve the scheduling problem is a very common and also acceptable method in these environments. In this paper, a new task scheduling algorithm based on bee colony optimization approach is proposed. The algorithm uses artificial bees to appropriately schedule the submitted tasks to the grid resources. Applying the proposed algorithm to the grid computing environments, the maximum delay and finish times of the tasks are reduced. Furthermore, the total makespan of the... 

    Improved upscaling of reservoir flow using combination of dual mesh method and vorticity-based gridding

    , Article Computational Geosciences ; Volume 13, Issue 1 , 2009 , Pages 57-78 ; 14200597 (ISSN) Firoozabadi, B ; Mahani, H ; Ashjari, M. A ; Audigane, P ; Sharif University of Technology
    A novel technique for upscaling of detailed geological reservoir descriptions is presented. The technique aims at reducing both numerical dispersion and homogenization error generated due to incorporating a coarse computational grid and assigning effective permeability to coarse-grid blocks, respectively. In particular, we consider implicit-pressure explicit-saturation scheme where homogenization error impacts the accuracy of the coarse-grid solution of the pressure equation. To reduce the homogenization error, we employ the new vorticity-based gridding that generates a non-uniform coarse grid with high resolution at high vorticity zones. In addition, to control numerical dispersion, we use... 

    Negotiation strategies considering market, time and behavior functions for resource allocation in computational grid

    , Article Journal of Supercomputing ; Volume 66, Issue 3 , 2013 , Pages 1350-1389 ; 09208542 (ISSN) Adabi, S ; Movaghar, A ; Rahmani, A. M ; Beigy, H ; Sharif University of Technology
    Providing an efficient resource allocation mechanism is a challenge to computational grid due to large-scale resource sharing and the fact that Grid Resource Owners (GROs) and Grid Resource Consumers (GRCs) may have different goals, policies, and preferences. In a real world market, various economic models exist for setting the price of grid resources, based on supply-and-demand and their value to the consumers. In this paper, we discuss the use of multiagent-based negotiation model for interaction between GROs and GRCs. For realizing this approach, we designed the Market- and Behavior-driven Negotiation Agents (MBDNAs). Negotiation strategies that adopt MBDNAs take into account the... 

    BNQM: A Bayesian Network based QoS Model for Grid service composition

    , Article Expert Systems with Applications ; Volume 42, Issue 20 , 2015 , Pages 6828-6843 ; 09574174 (ISSN) Pourhaji Kazem, A. A ; Pedram, H ; Abolhassani, H ; Sharif University of Technology
    Elsevier Ltd  2015
    The QoS attributes of Grid services play important roles in several tasks in Grid computing such as QoS-aware service composition, service negotiation, resource management, service discovery and scheduling. By considering the dynamic aspects of the Grid environments and also the uncertainty related to Grid services, in this paper, we present BNQM, a Bayesian network based probabilistic QoS Model for Grid service composition. Application of Bayesian network in QoS management makes it possible to indicate the conditional independence relationships among QoS attributes and to provide an effective probabilistic approach to predict new values for some QoS attributes while others are changed.... 

    Performability evaluation of grid environments using stochastic reward nets

    , Article IEEE Transactions on Dependable and Secure Computing ; Volume 12, Issue 2 , 2015 , Pages 204-216 ; 15455971 (ISSN) Entezari Maleki, R ; Trivedi, K. S ; Movaghar, A ; Sharif University of Technology
    In this paper, performance of grid computing environment is studied in the presence of failure-repair of the resources. To achieve this, in the first step, each of the grid resource is individually modeled using Stochastic Reward Nets (SRNs), and mean response time of the resource for grid tasks is computed as a performance measure. In individual models, three different scheduling schemes called random selection, non-preemptive priority, and preemptive priority are considered to simultaneously schedule local and grid tasks to the processors of a single resource. In the next step, single resource models are combined to shape an entire grid environment. Since the number of the resources in a...