Loading...
Search for: task-scheduling
0.005 seconds
Total 30 records

    Static statistical MPSoC power optimization by variation-aware task and communication scheduling

    , Article Microprocessors and Microsystems ; Volume 37, Issue 8 PART B , 2013 , Pages 953-963 ; 01419331 (ISSN) Momtazpour, M ; Goudarzi, M ; Sanaei, E ; Sharif University of Technology
    2013
    Abstract
    Corner-case analysis is a well-known technique to cope with occasional deviations occurring during the manufacturing process of semiconductors. However, the increasing amount of process variation in nanometer technologies has made it inevitable to move toward statistical analysis methods, instead of deterministic worst-case-based techniques, at all design levels. We show that by statically considering statistical effects of random and systematic process variation on performance and power consumption of a Multiprocessor System-on-Chip (MPSoC), significant power improvement can be achieved by static software-level optimizations such as task and communication scheduling. Moreover, we analyze... 

    Reduced communications fault tolerant task scheduling algorithm for multiprocessor systems

    , Article Procedia Engineering ; Volume 29 , 2012 , Pages 3820-3825 ; 18777058 (ISSN) Tabbaa, N ; Entezari Maleki, R ; Movaghar, A ; Sharif University of Technology
    Abstract
    Multiprocessor systems have been widely used for the execution of parallel applications. Task scheduling is crucial for the right operation of multiprocessor systems, where the aim is shortening the length of schedules. Fault tolerance is becoming a necessary attribute in multiprocessor systems as the number of processing elements is getting larger. This paper presents a fault tolerant scheduling algorithm for task graph applications in multiprocessor systems. The algorithm is an extension of a previously proposed algorithm with a reduced communications scheme. Simulation results show the efficiency of the proposed algorithm despite its simplicity  

    Simultaneous variation-aware architecture exploration and task scheduling for MPSoC energy minimization

    , Article Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI ; 2011 , Pages 271-276 ; 9781450306676 (ISBN) Momtazpour, M ; Ghorbani, M ; Goudarzi, M ; Sanaei, E
    Abstract
    In nanometer-scale process technologies, the effects of process variations are observed in Multiprocessor System-on-Chips (MPSoC) in terms of variations in frequencies and leakage powers among the processors on the same chip as well as across different chips of the same design. Traditionally, worst-case values are assumed for these parameters and then a deterministic optimization technique is applied to the MPSoC application under design. We show that such worst-case-based approaches are not optimal with the increasing variation observed at system-level, and instead, statistical approaches should be employed. We consider the problem of simultaneously choosing MPSoC architecture and task... 

    A Heuristic Security-Aware Task Scheduling Algorithm in Computational Grids

    , M.Sc. Thesis Sharif University of Technology Khodadadi, Farzad (Author) ; Movaghar, Ali (Supervisor)
    Abstract
    Computational grids consist of hardware and software infrastructures which can provide end users with the power of computational networks in a ubiquitous and cheaper manner. In fact, computational grids provide the ability to use the computational power of geographically distributed and heterogeneous resources. One of the new challenges facing researchers in this area involves security in grid environment which is somehow hard to achieve, because of the distributed nature of grid resources and fast changes in resource availabilities. Since availability, integrity and confidentiality are key factors of security and system’s fault tolerance capability is directly related to resource... 

    A genetic-based scheduling algorithm to minimize the makespan of the grid applications

    , Article Communications in Computer and Information Science, 13 December 2010 through 15 December 2010 ; Volume 121 CCIS , December , 2010 , Pages 22-31 ; 18650929 (ISSN) ; 9783642176241 (ISBN) Entezari Maleki, R ; Movaghar, A ; Sharif University of Technology
    2010
    Abstract
    Task scheduling algorithms in grid environments strive to maximize the overall throughput of the grid. In order to maximize the throughput of the grid environments, the makespan of the grid tasks should be minimized. In this paper, a new task scheduling algorithm is proposed to assign tasks to the grid resources with goal of minimizing the total makespan of the tasks. The algorithm uses the genetic approach to find the suitable assignment within grid resources. The experimental results obtained from applying the proposed algorithm to schedule independent tasks within grid environments demonstrate the applicability of the algorithm in achieving schedules with comparatively lower makespan in... 

    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) Tarahomi, M ; 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) Tarahomi, M ; 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  

    Task scheduling mechanisms in cloud computing: A systematic review

    , Article International Journal of Communication Systems ; Volume 33, Issue 6 , 2020 Amini Motlagh, A ; Movaghar, A ; Rahmani, A. M ; Sharif University of Technology
    John Wiley and Sons Ltd  2020
    Abstract
    Today, cloud computing has developed as one of the important emergent technologies in communication and Internet. It offers on demand, pay per use access to infrastructure, platforms, and applications. Due to the increase in its popularity, the huge number of requests need to be handled in an efficient manner. Task scheduling as one of the challenges in the cloud computing supports the requests for assigning a particular resource so as to perform effectively. In the resource management, task scheduling is performed where there is the dependency between tasks. Many approaches and case studies have been developed for the scheduling of these tasks. Up to now, a systematic literature review... 

    Process Variation-Aware Task Scheduling for MPSoCs

    , Ph.D. Dissertation Sharif University of Technology Momtazpour, Mahmoud (Author) ; Sanaei, Esmaeil (Supervisor) ; Goudarzi, Maziar (Co-Advisor)
    Abstract
    Advances in semiconductor manufacturing technologies have enabled us to build billions of transistors on a single die. However, the increasing amount of process variation in nanometer technologies has made it inevitable to move toward statistical analysis methods, instead of deterministic worst-case-based techniques, at all design levels. In this project, we studied the problem of variation-aware task scheduling for MPSoCs. To this end, we first proposed a variability analysis framework to analyze the effect of process variation on the main parameters of MPSoCs. Then, to solve the MPSoC task scheduling problem, we proposed two metaheuristic variation-aware task scheduling method based on... 

    Performance Evaluation of Resouce Scheduling in Computational Grid

    , M.Sc. Thesis Sharif University of Technology Khabbazian, Mohammad Hassan (Author) ; Sarbazi Azad, Hamid (Supervisor)
    Abstract
    One of the main operations of computational grid is job scheduling and resource assignment. Scheduling is a traditional problem in parallel and distributed system. However, due to special issues and goals of Grid, traditional approach is not effective in this environment any more.
    Therefore, it is necessary to propose methods specialized for this kind of parallel and distributed system. So far, proposed methods are not publicly accepted and are mostly effective in special conditions.In this thesis, at the first we introduce computational grid and its challenges. Scheduling algorithms and policies in the other parallel and distributed platform is presented and it is shown that variability... 

    A New Fault Tolerant Task Scheduling Algorithm in Cluster Environments

    , M.Sc. Thesis Sharif University of Technology Tabbaa, Nabil (Author) ; Movaghar Rahimabadi, Ali (Supervisor)
    Abstract
    Emerging technologies enable a set of distributed resources across a network tobe linked together and used in a coordinated fashion to solve a particular parallel applicationat the same time. Such applications are often abstracted as directed acyclicgraphs (DAGs), in which vertices represent application tasks and edges represent datadependencies between tasks.The problem of scheduling in a distributed environment is that ofdeciding where to place tasks, and when to start execution of the tasks. Effective scheduling mechanisms for DAG applicationsare essential to exploit the potential of computational resources. Fault tolerance is an important requirement in distributed computing systems when... 

    A hybrid genetic algorithm and variable neighborhood search for task scheduling problem in grid environment

    , Article Procedia Engineering ; Volume 29 , 2012 , Pages 3808-3814 ; 18777058 (ISSN) Kardani Moghaddam, S ; Khodadadi, F ; Entezari Maleki, R ; Movaghar, A ; Sharif University of Technology
    2012
    Abstract
    This paper addresses scheduling problem of independent tasks in the market-based grid environment. In market-based grids, resource providers can charge users based on the amount of resource requested by them. In this case, scheduling algorithms should consider users' willingness to execute their applications in most economical manner. As a solution to this problem, a hybrid genetic algorithm and variable neighborhood search is presented to reduce overall cost of task executions without noticeable increment in system makespan. Simulation results show that our algorithm performs much better than other algorithms in terms of cost of task executions. Considering the negative correlation between... 

    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
    2011
    Abstract
    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... 

    Maximizing the accrued utility of an isochronal soft real-time system sing genetic algorithms

    , Article Proceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009, 1 June 2009 through 3 June 2009, Shanghai ; 2009 , Pages 65-69 ; 9780769536415 (ISBN) Pourhaji Kazem, A. A ; Seifzadeh, H ; Kargahi, M ; Movaghar, A ; Lotfi, S ; IEEE Computer Society; International Association for; Computer and Information Science, ACIS ; Sharif University of Technology
    2009
    Abstract
    Many real-time systems are in fact isochronal, where both early and late responses are harmful to the system or lead to lower quality of service. Real-time task scheduling problems proved that are NP-hard problems. Therefore, it is necessary to apply a heuristic search strategy on these problems. In this paper, a multi-objective genetic algorithm is proposed for static task scheduling in non-overloaded isochronal soft real-time systems. Its objective is to maximize the total utility of jobs. Simulation results indicate that genetic algorithm could be a suitable heuristic search strategy for task scheduling in isochronal soft real-time systems. © 2009 IEEE  

    A Multi-Product Scheduling Model Focusing on Logistic Service Sharing in Cloud Manufacturing Systems

    , M.Sc. Thesis Sharif University of Technology Akhavan Hariri, Masoumeh (Author) ; Fatahi Valilai, Omid (Supervisor)
    Abstract
    Cloud computing is a service-driven business model that connects distributed resources and allows multiple service demaders to submit requests simultaneously to a cloud platform via the Internet. An important issue in cloud environments is how to allocate tasks to optimize the performance of a cloud manufacturing system. Allocation of tasks in cloud manufacturing refers to the process of selecting and assigning service providers to manufacturing resources such as design, engineering, machining, testing, and packing to achieve the satisfaction level in terms of time, cost, service availability, and other quality service criteria. Task allocation is an intrinsic part of the cloud manufacturing... 

    Performability Modeling and Analysis in Grid Computing

    , Ph.D. Dissertation Sharif University of Technology Entezari Maleki, Reza (Author) ; Movaghar Rahimabadi, Ali (Supervisor)
    Abstract
    In this thesis, three different mathematical models named Markov Reward Model (MRM), Stochastic Reward Net (SRN) and Stochastic Activity Network (SAN) are used to model and evaluate the performability of grid computing environments consisting of many grid resources. The proposed models consider the arriving and servicing process of grid tasks inside a resource together with the failure-repair behavior of processors of the resource. Since the proposed MRM cannot be extended to model a grid environment with some realistic assumptions, we switch to use SRNs in modeling a single grid resource with more number of processors. Although the proposed SRN models for a single grid resource can... 

    A Service Composition Model Considering Shared Logistic Costs Using a Capacity-Based Sharing Cost Structure in Cloud Manufacturing Systems

    , M.Sc. Thesis Sharif University of Technology Akbari, Parastoo (Author) ; Hoshmand, Mahmoud (Supervisor) ; Fatahi Valilai, Omid (Supervisor)
    Abstract
    With the rapid growth of technology in recent decades, a revolution has been started, known as Industry 4.0, in current manufacturing systems. In this revolution, cloud manufacturing systems play an important role. Cloud manufacturing is a new service-driven business model developed from existing advanced manufacturing models with the aid of innovative technologies, such as cloud computing, virtualization, Internet of Things (IoT), service-oriented technologies, semantic web, and so forth. This manufacturing paradigm allows service providers to share their manufacturing resources in a cloud platform, converts these distributed manufacturing resources into manufacturing services, and arranges... 

    Workflow Ensembles Scheduling Improvement in Edge-Based Infrastructures

    , M.Sc. Thesis Sharif University of Technology Nazari, Zahra (Author) ; Habibi, Jafar (Supervisor)
    Abstract
    In the cloud computing environment, although many processing resources for application software with the volume of calculations The above is available, but it may not work for software that is sensitive to latency. In fact, due to the large distance between users and end devices to cloud servers, sending requests And the required data to the data centers requires a high bandwidth and therefore the data transfer time is also significant. In addition, cloud computing in platforms such as cloud-based IoT architecture faces other challenges such as connectivity, resource limitations of end devices, and security. In order to solve the challenges in the cloud computing environment and respond to... 

    Game Theory-Based Approach for Reliability and Power Management in Fog Computing

    , M.Sc. Thesis Sharif University of Technology Younesi, Abolfazl (Author) ; Ejlali, Alireza (Supervisor) ; Fazli, Mohammad Amin (Supervisor) ; Ansari, Mohsen (Supervisor)
    Abstract
    With the increasing development of Internet of Things (IoT) devices, issues such as establishing effective communication, optimizing energy consumption, ensuring reliability and improving the quality of services provided by these devices become more and more complex and critical challenges. With the introduction of fog computing model by Cisco in 2012, some of these challenges were successfully managed. Fog computing is a distributed computing paradigm that acts as a middle layer between cloud data centers and IoT-based devices/sensors. By distributing computing resources closer to edge devices, fog computing enables real-time data processing and analysis. However, one of the key aspects in... 

    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
    2011
    Abstract
    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...