Loading...
Search for: resource-allocation
0.011 seconds
Total 172 records

    Anticipatory approaches for resource allocation in LiFi networks

    , Article 2nd West Asian Colloquium on Optical Wireless Communications, WACOWC 2019, 27 April 2019 through 28 April 2019 ; 2019 , Pages 157-161 ; 9781728137674 (ISBN) Dastgheib, M. A ; Beyranvand, H ; Salehi, J. A ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2019
    Abstract
    As a promising solution for future indoor access networks, resource allocation in Visible light communication or LiFi networks is subject to lots of researches. An interesting approach for network algorithm design is to use some knowledge about the future of the network. With this regards, the anticipatory design may improve the performance of the system in terms of delay and throughput. This paper reviews the state-of-the-art anticipatory algorithms proposed in the literature, given different prediction capabilities. The key element that all of these algorithms share is to find an event that correlates the current actions to the performance of the network in the future. Apart from the... 

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

    Maximum clique-based resource allocation in device-to-device communications

    , Article IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, 30 August 2015 through 2 September 2015 ; Volume 2015-December , Sept , 2015 , Pages 1195-1200 ; 9781467367820 (ISBN) Elhami, G ; Zehni, M ; Pakravan, M. R ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2015
    Abstract
    Device-to-Device communication (D2D) integrated in cellular networks emerges as a new trend in response to notable rise in traffic demand. Resource allocation is one of the important challenges in deployment of D2D networks. In this paper, we formulate an optimization problem for optimal resource allocation and then propose a novel algorithm namely maximum clique based resource allocation (MCRA) for improving the spectral reuse based on graph theoretic concept of maximum clique. Practical application of D2D communications requires each node to receive and transmit signals during the communication process. We have considered this issue in constructing the interference graph and mathematical... 

    A surrogate optimization-based mechanism for resource allocation and routing in networks with strategic agents

    , Article IEEE Transactions on Automatic Control ; Volume 64, Issue 2 , 2019 , Pages 464-479 ; 00189286 (ISSN) Farhadi, F ; Golestani, S. J ; Teneketzis, D ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2019
    Abstract
    We consider a mechanism design problem for the joint flow control and multipath routing in informationally decentralized networks with strategic agents. Based on a surrogate optimization approach, we propose an incentive mechanism that strongly implements the social-welfare maximizing outcome in Nash equilibria. This mechanism possesses several other desirable properties, including individual rationality and budget balance at equilibrium. More importantly, in contrast to the existing literature on the network resource allocation mechanisms, the proposed mechanism is dynamically stable, meaning that the Nash equilibrium (NE) of the game induced by the mechanism can be learned by the agents in... 

    Fair resource allocation in Ad hoc networks in the presence of delay

    , Article INDICON 2008 IEEE Conference and Exhibition on Control, Communications and Automation, Kanpur, 11 December 2008 through 13 December 2008 ; Volume 1 , 2008 , Pages 159-164 ; 9781424427475 (ISBN) Naseri, Z ; Haeri, M ; Sharif University of Technology
    IEEE Computer Society  2008
    Abstract
    In this paper, the problem of resource allocation at an Ad hoc network with nodes not using any infrastructure to cooperate with each other is considered. By using a simple interference model in wireless links, the convergence and stability of a fair resource allocation scheme in the absence of delay is investigated. Also, the local stability of the scheme in the presence of upper-bounded delay is verified. Simulations results illustrate the convergence and fairness of this scheme considering different initial states for different sources. The performance of the scheme in the presence of different disturbances for each flow in transient and steady state along with its local stability in the... 

    A utility-based matching mechanism for stable and optimal resource allocation in cloud manufacturing platforms using deferred acceptance algorithm

    , Article Journal of Manufacturing Systems ; Volume 60 , 2021 , Pages 569-584 ; 02786125 (ISSN) Delaram, J ; Houshamand, M ; Ashtiani, F ; Fatahi Valilai, O ; Sharif University of Technology
    Elsevier B.V  2021
    Abstract
    Cloud Manufacturing (CM) as a successful manufacturing business model and a major driver of Industry 4.0 has attracted a lot of attention in recent years. CM idea aims to streamline the on-demand provisioning of manufacturing resources and capabilities as services, providing end-users with flexible and scalable services accessible through global networks. This idea created many opportunities and challenges. One of the critical challenges is resource allocation, which determines who interacts with whom and how in the CM platform. The type of the platform is a determining factor for the selection of the appropriate resource allocation. To analyze the impact of the allocation on the utilities,... 

    Distributed Mechanism for Resource Provisioning in Cloud Computing

    , M.Sc. Thesis Sharif University of Technology Riahi Ghahfarokhi, Bahareh (Author) ; Hemmatyar, Ali Mohammad Afshin (Supervisor)
    Abstract
    Cloud computing is a paradigm for scalable processing infrastructure which combines distributed software concepts, networks and IT management. Virtualization techniques help to increase productivity from resources. Services are adjusted based on service level agreement with a contract between users and service providers for specifying quality service. In this way, the level of customer satisfaction will be improved. Reliable and flexible management of service level agreements is very important for users and providers. This agreement model is used to prevent the payment of the penalty by providers and minimized interaction between users and providers. Migration from the traditional model to a... 

    Question-based CAPTCHA

    , Article International Conference on Computational Intelligence and Multimedia Applications, ICCIMA 2007, Sivakasi, Tamil Nadu, 13 December 2007 through 15 December 2007 ; Volume 4 , 2008 , Pages 54-58 ; 0769530508 (ISBN); 9780769530505 (ISBN) Shirali Shahreza, M ; Shirali Shahreza, S ; Sharif University of Technology
    2008
    Abstract
    Today there are many Internet sites which require only the entry by human users but unfortunately some computer softwares called bots are designed by some hackers to enter these sites and use their resources through false registration. As a result some systems named CAPTCHA have been introduced to tell apart human users and computer software. This paper introduces a new CAPTCHA method. In this method a simple mathematical problem is generated according to a predefined pattern but instead of some object's name, we put their images. Then the whole problem is saved and shown to the user inform of an image to be answered by him. But since answering this problem requires four abilities of... 

    Resource placement in networks using chromatic sets of power graphs

    , Article 2nd International Symposium on Computer Science in Russia, CSR 2007, Ekaterinburg, 3 September 2007 through 7 September 2007 ; Volume 4649 LNCS , 2007 , Pages 158-167 ; 03029743 (ISSN); 9783540745099 (ISBN) Imani, N ; Sarbazi Azad, H ; Akl, S.G ; Sharif University of Technology
    Springer Verlag  2007
    Abstract
    In this paper, using the chromatic properties of power graphs we propose a new approach for placing resources in symmetric networks. Our novel placement scheme guarantees a perfect placement when such a solution is feasible in the topology. © Springer-Verlag Berlin Heidelberg 2007  

    Optimizing allocation of two dimensional irregular shapes using an agent based approach

    , Article Wec 05: Fourth World Enformatika Conference, Istanbul, 24 June 2005 through 26 June 2005 ; Volume 6 , 2005 , Pages 241-244 ; 9759845857 (ISBN) Halavati, R ; Shouraki, S. B ; Noroozian, M ; Zadeh, S. H ; Ardil C ; Sharif University of Technology
    2005
    Abstract
    Packing problems arise in a wide variety of application areas. The basic problem is that of determining an efficient arrangement of different objects in a region without any overlap and with minimal wasted gap between shapes. This paper presents a novel population based approach for optimizing arrangement of irregular shapes. In this approach, each shape is coded as an agent and the agents' reproductions and grouping policies results in arrangements of the objects in positions with least wasted area between them. The approach is implemented in an application for cutting sheets and test results on several problems from literature are presented. COPYRIGHT © ENFORMATIKA  

    Performance comparison of deadlock recovery and deadlock avoidance routing algorithms in wormhole-switched networks

    , Article IEE Proceedings: Computers and Digital Techniques ; Volume 150, Issue 2 , 2003 , Pages 97-106 ; 13502387 (ISSN) Khonsari, A ; Shahrabi, A ; Ould Khaoua, M ; Sarbazi Azad, H ; Sharif University of Technology
    2003
    Abstract
    Dealing with deadlock has always been a crucial issue for any routing algorithms proposed for wormhole-switched networks. Adaptive routing algorithms, based on deadlock avoidance strategies, usually dedicate resources specifically to ensure deadlock freedom. However, a number of recent studies have demonstrated that deadlocks are quite rare in the network. This fact has motivated researchers to introduce adaptive routing algorithms based on deadlock recovery strategies. In an effort to gain a deep understanding of the factors that affect routing performance, a comparison of the performance merits of deadlock recovery against deadlock avoidance routing algorithms is performed. While most... 

    Opportunistic Fair Resource Allocation for Multi-Cell Wireless Networks

    , M.Sc. Thesis Sharif University of Technology Shahsavari, Shahram (Author) ; Hossein Khalaj, Babak (Supervisor)
    Abstract
    In recent years, introduction of new technologies has highlighted the need to more data rate in mobile networks. Classical methods of resource allocation in mobile networks cannot respond to this huge demand for data rate because of their limitations. Resource allocation, as one of the operators’ tasks, plays a key role in the network efficiency and users’ data rate. Opportunistic resource allocation and scheduling have gained attention in recent years. On the other, using single-channel (frequency reuse-1) networks is also one of the methods to improve data rate in mobile networks. It is expected that the use of opportunistic scheduling in single-channel networks can repond to the huge... 

    Radio resource allocation for downlink non-orthogonal multiple access (NOMA) networks using matching theory

    , Article 58th IEEE Global Communications Conference, GLOBECOM 2015, 6 December 2015 through 10 December 2015 ; 2015 ; 9781479959525 (ISBN) Di, B ; Bayat, S ; Song, L ; Li, Y ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2015
    Abstract
    In this paper, we study the resource allocation and scheduling problem for a downlink non- orthogonal multiple access (NOMA) network where the base station (BS) allocates the spectrum resources and power to the set of users. We aim to optimize the sub-channel assignment and power allocation to achieve a balance between the number of scheduled users and total sum-rate maximization. To solve the above problem, we propose a many-to-many two-sided user-subchannel matching algorithm in which the set of users and sub-channels are considered as two sets of players pursuing their own interests. The algorithm converges to a pair-wise stable matching after a limited number of iterations. Simulation... 

    Multi-Objective resource allocation for D2D and enabled MC-NOMA networks by Tchebycheff method

    , Article IEEE Transactions on Vehicular Technology ; Volume 70, Issue 5 , 2021 , Pages 4464-4470 ; 00189545 (ISSN) Bayat, S ; Khalili, A ; Zargari, S ; Robat Mili, M ; Han, Z ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2021
    Abstract
    This paper considers a resource allocation problem in device-to-device (D2D) communications sharing the same frequency spectrum. In particular, the cellular users (CUs) utilize non-orthogonal multiple access (NOMA) while D2D users (DUs) adopt the orthogonal frequency division multiple access (OFDMA). A multi-objective optimization problem (MOOP) is formulated, which jointly maximizes the sum rate of DUs and CUs in uplink communications while taking into account the maximum transmit power budget and minimum data rate requirement for DUs and CUs. This MOOP is handled by the weighted Tchebycheff method, which converts it into a single-objective optimization (SOOP). Then, the monotonic... 

    Improving Resource Allocation in Self Organized Networks

    , M.Sc. Thesis Sharif University of Technology Aghababaiyan, Keyvan (Author) ; Pakravan, Mohammad Reza (Supervisor)
    Abstract
    Recently studies have shown that about 50% to 70% of voice calls and other traffics are used in indoors by users. Due to the growing need to increase the rate of communication networks and macrocells resource constraints in providing this need, the idea of using femtocells was proposed. These cells transmite traffics via IP network to the operator. This would reduce the load of macrocells and thereby increase the rate of network users. So the idea of using femtocells inside macrocells was introduced. In addition to increasing the rate of network, the other advantages of using femtocells are lower cost, lower power consumption and better user channel condition. The important challenge of... 

    Lifetime-Aware Resource Allocation in Cloud Computing for Energy Optimization

    , M.Sc. Thesis Sharif University of Technology Moghadam, Marziyeh (Author) ; Goudarzi, Maziar (Supervisor)
    Abstract
    Cloud computing is a way to increase capacity or add capabilities dynamically without investing in new infrastructure. The purpose of this project is the use of specialized algorithms for efficient energy management for cloud computing environments.One of the issues that is very important with respect to cloud computing is considering lifetime of servers or physical machines. Servers are some of the most important and critical elements of cloud computing. Server costseffect on the costs of the entire cloud computing system and the interference of serverseffects on entire system. Lifetime of each sever is dependent on a few factors, the most important of which is the number of switching... 

    Game Theoretic Approach to Resource Allocation in Distributed Cloud Environment

    , M.Sc. Thesis Sharif University of Technology Mohajeri Parizi, Mostafa (Author) ; Izadi, Mohammad (Supervisor) ; Ghodsi, Mohammad (Co-Advisor)
    Abstract
    With ever-increasing usage of cloud pattern, resources allocation in cloud environments is drawing an emerging importance. Due to nature of cloud environment, and in particular the presence of independent selfish agents, game theory is used as a modeling and problem solving tool in this field. Most of current cloud providers, use static pricing and rather long contracts in their provisioning and allocation process, which is in contrast with cloud’s elasticity principles. Various studies in this area, use game theory, and provide dynamic allocation and pricing mechanisms in form of auctions. An important shortcoming of these studies is oversight of distribution in cloud environment. This... 

    Resource Allocation for Big Data Analysis in Clouds

    , Ph.D. Dissertation Sharif University of Technology Nabavinejad, Morteza (Author) ; Goudarzi, Maziar (Supervisor)
    Abstract
    Forecasts predict that the volume of digital data will increase by 300 times in 2020 compared with 2005. This significant growth further emphasizes the importance of Big Data as well as Big Data Processing. MapReduce and its open source implementation Hadoop are prevailing frameworks for implementing Big Data Analytics and applications. Because of inherently huge amount of data and computational requirements of Big Data applications, acquisition of large amount of computational resources is necessary. However, managing in-house clusters to respond the computational requirements is costly such that small- and middle-sized companies either cannot afford it, or find cloud-based solutions... 

    Providing a Multi-Attribute Combinatorial Double Auction Model for Resource Allocation in the Cloud Environmet

    , M.Sc. Thesis Sharif University of Technology Hassanzadeh, Reihaneh (Author) ; Movaghar Rahimabadi, Ali (Supervisor)
    Abstract
    In auction-based cloud investment environments, consumers desire the least possible cost and high satisfaction, while providers seek strategies to maximize profit and return on investment. In these environments designing an adequate resource allocation that can satisfy both consumers and providers is of utmost importance. Yet, most available models in resource allocation focus on providers’ needs and do not concern themselves with the consumers. Therefore the present study aims to present an efficient and optimum model for resource allocation problem that takes into account various factors, e.g. resource price, service quality, reputation and fairness, and is capable of satisfying all honest... 

    Design and Implementation of Resource Allocation Mechanisms in Fault-tolerant Distributed Real-time Systems

    , M.Sc. Thesis Sharif University of Technology Nabavi, Sahebeh (Author) ; Miremadi, Ghassem (Supervisor)
    Abstract
    One of the most important characteristics of real-time systems is executing tasks before their specified deadlines. The tasks’ execution may require several resources like processor, I/O ports, and data structures. Some of these resources may be shared between several tasks and their availability is important in executing tasks before the deadlines. Allocating shared resources which are used in mutually exclusive manner often encounteres some problems such as priority inversion and deadlock. Resource access protocols are used to minimize or eliminate these problems. The effect of using these protocols issupporting tasks’ execution before their deadlines. To meet deadlines is of decisive...