Everand Logo

Welcome to Everand!

  • Discover millions of ebooks, audiobooks, and so much more with a free trial

    Only $11.99/month after trial. Cancel anytime.

    Analysis of Auctions for Service Allocation
    Analysis of Auctions for Service Allocation
    Analysis of Auctions for Service Allocation
    Ebook88 pages53 minutes

    Analysis of Auctions for Service Allocation

    By Gunhwan Kim

    ()

    Read preview

    About this ebook

    This is an Ebook for the readers of sujects of Auctions, Theory, Queueing theory, Networking, etc.I reprint my works based on some of my works at Imperial College and personal works at Korea through the unintetional sabbatical years.
    LanguageEnglish
    PublisherHillcrest Media Group
    Release dateFeb 10, 2015
    ISBN9781634133821
    Analysis of Auctions for Service Allocation

    Related to Analysis of Auctions for Service Allocation

    Related ebooks

    Computers For You

    View More
    View More

    Related podcast episodes

    Related articles

    • Article

      Crunching Numbers

      Feb 17, 2020

      Crunching Numbers
      5 min read

    • Article

      7 Difference Between Aggregators And Platforms

      Jan 6, 2021

      In the world of online business, aggregators and platforms are two terms that are often heard together. They are popular approaches mostly used by companies that need to connect service providers and consumers. They tend to share similarities to some

      4 min read

    • Article

      Triple A.i. Supply Chains

      Jun 1, 2022

      Triple A.i. Supply Chains
      15 min read

    • Article

      Rail Delivery Group Outlines Ticket Reform Plans

      Mar 4, 2019

      OUTLINE plans which could change how rail fares are calculated will form part of a rail industry contribution to the Williams Review. The proposals have been submitted by the Rail Delivery Group (RDG), which represents all train operators. Follow

      3 min read

    • Article

      Fast-Tracking Pilots the Right Way Can Ensure Michigan’s Clean Energy Transition

      Sep 19, 2022

      We need innovation that supports decarbonization, we need it fast, and pilots can play a critical role. But haste must not compromise transparency, collaboration, and stakeholder inclusion and protection.

      4 min read

    • Article

      Can Crypto Mining

      Sep 3, 2022

      Can Crypto Mining
      4 min read

    • Article

      A Better Way of Paying for a Reliable Electricity Grid

      Feb 21, 2023

      A market that results in skyrocketing electricity bills and that may harm grid reliability needs rethinking. MISO and its stakeholders are considering the alternatives.

      6 min read

    • Article

      Building A 'Just In Case' Supply Chain

      Aug 19, 2021

      Our Covid-19 vaccine shot is no less a supply-chain miracle than it is a medical one — moving billions of vials around the world, in the right ambient conditions, with complete track-and-trace, and the ability to match the ‘arm to the vial-code’. The

      5 min read

    • Article

      New Transmission Projects Will Unleash Midwestern Wind Power—And Save Billions

      Dec 8, 2017

      As we look ahead to our clean energy future, a key piece of the puzzle is building the transmission system that will carry utility-scale renewable energy from where it’s generated to where it’s consumed. A recent study from the Mid-Continent Independ

      3 min read

    • Article

      Asset Management

      Jun 5, 2022

      Asset Management
      2 min read

    • Article

      Unlocking Key Routes

      Jun 8, 2022

      Unlocking Key Routes
      3 min read

    • Article

      10 Elements of B2B Value

      Mar 29, 2018

      10 Elements of B2B Value
      8 min read

    • Article

      Props To Tech

      Dec 23, 2018

      Props To Tech
      3 min read

    • Article

      Fixing Logistics

      Dec 12, 2019

      Fixing Logistics
      8 min read

    Related categories

    Reviews for Analysis of Auctions for Service Allocation

    0 ratings

    0 ratings0 reviews

    What did you think?

    Tap to rate

    Review must be at least 10 words

      Book preview

      Analysis of Auctions for Service Allocation - Gunhwan Kim

      followed.

      Chapter 1

      Preface-Introduction

      Allocation is a common problem that can be observed almost every applications. Suppose there exist service providers that want to supply large quantity of resources and many users that demand those resources. Consequently, issues arise on how the resources should be allocated to the users having specific requirements and valuations for using those resources. In many cases, due to heterogeneity of types, massiveness of the amount of resources, and uncertainty of demands of users, the resource providers themselves may experience difficulty in determining the resource allocations or prices. Thus they may feel the needs of automation for determining resource allocations and corresponding prices due to the reasons such as to maximize the utilization or profit. Auction models are helpful in that they can provide market based mechanisms that can determine the resource allocations and corresponding prices on the basis of demands of the users who may consume the resources and the supply of the providers that may own the resources.

      In this article, we present a novel mathematical model to predict and evaluate the performance of market based resource allocation which uses auctions in allocating service slots of the systems. For instance, resources such as service processing capability of systems or radio resources like channel or bandwidth for mobile networks could be considered. Especially, we speculate the situation that auctions are used for resource allocations on a time slot basis. The allocation mechanism considered in this model allocates recurring free service slots through auctions using parallelism as soon as service slots are available to achieve its maximum utilization.

      There have been researches that try to employ auctions or economic models in resource allocation of networks or computing systems, for instance, [35], [7], [33]. In [35], they sought to employ auctions or economic models in the perspectives of algorithm design or platform development. In [7], considering the situation where the dynamic arrival and departures of agents having types of which distribution is known, the on-line mechanisms such as VCG-type auctions were studied. In [33], they studied the problem of allocating network capacity through the periodic auctions with Makrov Decision Process (MDP) for optimal revenue problem over general network topology.

      On the other hand, there have been researches regarding auctions or auction mechanism, for instance, [1], [2], [3], [4], [5], [6]. In [1], an auction model was considered where the number of bidders are coming from a pool of potential bidders. They showed that at equilibrium each potential bidder has a fixed probability of participating at the auction, thus the number of bidders was described by a binomial distribution. In on-line setting [4], they suggested that Poisson distribution is an appropriate approximation for the binomial distribution proposed by [1]. Their assumptions were in on-line auctions the pool of potential bidders is very large, and among them only a small fraction of bidders participate in an individual auction. The work in [2] on discrete bid levels was done on the basis of describing the number of bidders participating in any auction by Poisson distribution. Efficient allocation of goods in an on-line type auction setting considering dynamic arrival and departure of bidders was studied in [3], based on the competitive analysis with an emphasis on incentive-compatibility. In [5], stochastic analysis on the interaction between bidders and a seller was presented for the single item sequential automated English auction where the bidders’ bid arrives at a random time interval increasing a bid and the auctioneer decides the acceptance of the bid. In [6] which is an extension for the process model for automated English auctions in [5], mobile bidder model was presented for automated English auctions, where any bidder, except for the one who has made the most recent bid, is allowed to move at any time from one auction to another one, or to depart from the whole auction systems. Approximated product form solutions about the auction states were presented with active bidders assumption and more frequent auction activity, such as bidding and selling, assumption.

      In [17], economic models like commodity market, spot market, and contract net for resource management and scheduling in Grid computing were studied. Because resources in the Grid are heterogeneous and geographically distributed, the management of resources and application scheduling in distributed environment is a complex task. They provide a distributed computational economy for the effective management of resources and application scheduling such as deadline and budget constrained scheduling. The framework provides requirements, mechanism, discussion of tool-kits and resource broker and experimental evaluations are provided. In [35], they proposed GRIMP (Grid Marketplace), a generic framework that provides services to support spontaneous creation of grid resources markets on demand

      Enjoying the preview?
      Page 1 of 1