• 제목/요약/키워드: Auction performance

Search Result 44, Processing Time 0.026 seconds

A Distributed Task Assignment Method and its Performance

  • Kim, Kap-Hwan
    • Management Science and Financial Engineering
    • /
    • v.2 no.1
    • /
    • pp.19-51
    • /
    • 1996
  • We suggest a distributed framework for task assignment in the computer-controlled shop floor where each of the resource agents and part agents acts like an independent profit maker. The job allocation problem is formulated as a linear programming problem. The LP formulation is analyzed to provide a rationale for the distributed task assignment procedure. We suggest an auction based negotiation procedure including a price-based bid construction and a price revising mechanism. The performance of the suggested procedure is compared with those of an LP formulation and conventional dispatching procedures by simulation experiments.

  • PDF

Optimal Bidding Strategy for VM Spot Instances for Cloud Computing (클라우드 컴퓨팅을 위한 VM 스팟 인스턴스 입찰 최적화 전략)

  • Choi, Yeongho;Lim, Yujin;Park, Jaesung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.9
    • /
    • pp.1802-1807
    • /
    • 2015
  • The cloud computing service provides physical IT resources to VM instances to users using virtual technique and the users pay cost of VM instances to service provider. The auction model based on cloud computing provides available resources of service provider to users through auction mechanism. The users bid spot instances to process their a job until its deadline time. If the bidding price of users is higher than the spot price, the user will be provided the spot instances by service provider. In this paper, we propose a new bidding strategy to minimize the total cost for job completion. Typically, the users propose bidding price as high as possible to get the spot instances and the spot price get high. we lower the spot price using proposed strategy and minimize the total cost for job completion. To evaluate the performance of our strategy, we compare the spot price and the total cost for job completion with real workload data.

A Study on the Effects of Governmental Support on KERRP: Case of Descending Clock Auction (온실가스 감축사업에 대한 정부 지원 정책 효과 분석)

  • Jang, Won-Ik
    • Environmental and Resource Economics Review
    • /
    • v.16 no.4
    • /
    • pp.923-946
    • /
    • 2007
  • The goal of this study is to analyse the effects of financial support by governmental on KERRP (Korea Emission Reduction Registration Project) in the case of descending clock auction. Result shows that about 60% of total reduction (612,000ton) can be achieved at the price of 8,000 Won/ton with the budget amount of 5 billion Won, if the benefit from energy saving by the project is not included. Also 100% of total reduction (1,015,713ton) can be achieved at the price of 4,900Won/ton, if the benefit from energy saving by the project is included. Because most projects get some benefits from the energy saving occurred by project performance, the financial support by government may not be needed. However, this type of support would be meaningful from the aspect of encouraging GHG (Green House Gas) reduction to be prepared for the potential obligation of national GHG reduction from 2013.

  • PDF

Balancing the Tradeoffs Between Exploration and Exploitation (탐색 (Exploration)과 이용(Exploitation)의 상반관계의 균형에 관한 연구)

  • Park, Sun-Ju
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.11
    • /
    • pp.1099-1110
    • /
    • 2005
  • As auctions become popular, developing good agent bidding strategies has been an important focus in agent-based electronic commerce research. Especially for the continuous double auctions where no single dominant strategy is known, the agent bidding strategy has practical significance. This paper introduces an adaptive agent strategy for the countinuous double auction. The central idea is to let the agent figure out at run time when the sophisticated strategy (called the p-strategy) is beneficial and when a simpler strategy is better. Balance between exploration and exploitation is achieved by using a heuristic exploration function that trades off the expected profits and the number of tries of each strategy. We have experimentally evaluated the performance of the adaptive strategy in a wide variety of environments. The experiment results indicate that the adaptive strategy outperforms the plain p-strategy when the p-strategy performs poorly, while it performs similar to the p-strategy when the p-strategy dominates the other simple strategies.

An Actor-Network Theory Approach to Korean Flower Auctions (화훼시장 경매에 대한 행위자-연결망 이론적 접근)

  • JIN, Bo-ra;KIM, Eun-sung
    • Journal of Science and Technology Studies
    • /
    • v.19 no.2
    • /
    • pp.1-40
    • /
    • 2019
  • Built upon ethnographic method such as participant observation and in-depth interview, this study analyzes the material culture of electronic flower auctions at Yangjae Flower Market. From the viewpoint of Actor-Network Theory(ANT), this research examines how human actors like dealers and auctioneers interact with nonhuman actors such as market devices and these interactions form networks called "agencement." This research is focused on three main objectives: first, to study how the performance of auctions - i.e. the interactions between auctioneers and dealers - change in the wake of new market devices in the auctions; secondly, to look into what changes artifacts bring to the social relationships between auctioneers and dealers; lastly, to analyze the influence of new market devices on auction price in the market. The results of this research are as follows. First, the appearance of new market devices generates changes in the performance of auctions, which means the change of 'agencement' of flower auctions. Direct interactions between auctioneers and dealers turned into indirect interactions through new market devices. Moreover, the changes in the agencement brought changes to the identity of auctioneers and dealers. Secondly, the new agencement caused by the inflow of new market devices formed the trust between the devices and human actors, which gave rise to the trust in electronic auction and in counterpart actors as well. In addition, new market devices lowered direct interactions between auctioneers and dealers and thus made more equal relationships between the two than before. Lastly, market devices like trading screen reduced the leverage of auctioneers by providing dealers with bidding information previously possessed by auctioneers much openly and dealers were able to decide auction prices in more reasonable and dispassionate manner. Economic agency, power, trust, price, and information in the market is material and sensory.

Incentive Mechanism Design for Heterogeneous Networking Routing

  • Shu, Yongan;Shu, Ziyu;Luo, Bin
    • Journal of Communications and Networks
    • /
    • v.16 no.4
    • /
    • pp.458-464
    • /
    • 2014
  • In the future, an increasing number of heterogeneous networks will be connected with each other. Each of them has its own interest. Existing systems lack good incentive mechanisms to attract more networks to participate in cooperations. In this paper, we design an auction-based incentive mechanism for routing protocols applied in heterogeneous networking which is computationally efficient, individually rational, profitable, and truthful. Through several simulations, we evaluate the performance and validate the properties of our mechanism.

A Strategic Analysis of B2B e-Commerce : The Economic Impact of e-Marketplace Adoption

  • Sohn, Young-Woo;Whang, Kyu-Seung
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2005.11a
    • /
    • pp.305-310
    • /
    • 2005
  • Recently, many organizations in various industries have introduced e-businesses for the purpose of adding value to their businesses. However, due to no comparable business models to e-business in the past, there are no reliable yardsticks to predict the performance of an e-business. This paper considers an environmental change analysis as a means to resolve this difficulty. System Dynamics (SD) could be a useful tool to generate effective results by examining the e-business model. SD model is developed to analyze the effects of an e-sales channel which was appended to the existing sales channels in the steel manufacturing industry. The results show an increase in average price and sales volume through the use of an auction process on the e-marketplace. Stocking expenses are reduced as well by the increase of the sales turnover. A possible scenario was adopted to the developed simulation model and investigated strategic issues to draw desirable strategies with market changes.

  • PDF

Hybrid-clustering game Algorithm for Resource Allocation in Macro-Femto HetNet

  • Ye, Fang;Dai, Jing;Li, Yibing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.4
    • /
    • pp.1638-1654
    • /
    • 2018
  • The heterogeneous network (HetNet) has been one of the key technologies in Long Term Evolution-Advanced (LTE-A) with growing capacity and coverage demands. However, the introduction of femtocells has brought serious co-layer interference and cross-layer interference, which has been a major factor affecting system throughput. It is generally acknowledged that the resource allocation has significant impact on suppressing interference and improving the system performance. In this paper, we propose a hybrid-clustering algorithm based on the $Mat{\acute{e}}rn$ hard-core process (MHP) to restrain two kinds of co-channel interference in the HetNet. As the impracticality of the hexagonal grid model and the homogeneous Poisson point process model whose points distribute completely randomly to establish the system model. The HetNet model based on the MHP is adopted to satisfy the negative correlation distribution of base stations in this paper. Base on the system model, the spectrum sharing problem with restricted spectrum resources is further analyzed. On the basis of location information and the interference relation of base stations, a hybrid clustering method, which takes into accounts the fairness of two types of base stations is firstly proposed. Then, auction mechanism is discussed to achieve the spectrum sharing inside each cluster, avoiding the spectrum resource waste. Through combining the clustering theory and auction mechanism, the proposed novel algorithm can be applied to restrain the cross-layer interference and co-layer interference of HetNet, which has a high density of base stations. Simulation results show that spectral efficiency and system throughput increase to a certain degree.

A Study of Middleman's Functions in Fisheries Port Market (수산물 산지 중도매인 기능 변화에 관한 연구)

  • Jang, Young-Soo
    • The Journal of Fisheries Business Administration
    • /
    • v.38 no.3
    • /
    • pp.89-108
    • /
    • 2007
  • The purpose of the study are summarized as follows: First, it has researched the new functions of middleman in Fisheries Port Market. Second, the new functions which middleman have to perform in Fisheries Port Market consist of the origin function, marketing function, logistics function. The origin function consists of the discrimination of fish species and freshness, making the price by auction, financing, etc. Marketing function consists of various species assortment from not only fisheries port market but also non fisheries port market as frozen and import fish markets, finding the new selling markets as not broker but wholesaler, making the price and margin non through the action, processing, etc. Logistics function consist of fish stock, delivery Third, it has recognized the upcoming important problems by building up the new functions as middleman in Fisheries port Market. This study has used a questionnaire to verify 3 hypotheses. Research model, factor analysis, regression analysis. The result of this study are summarized as follows: The origin function influences positively on the effectiveness of middleman's performance in Fisheries port Market. Marketing function influences positively on the effectiveness of middleman's performance. However, logistics function did not directly influences on the effectiveness of middleman's performance.

  • PDF

A Study on the Power Supply and Demand Policy to Minimize Social Cost in Competitive Market (경쟁시장 하에서 사회적 비용을 고려한 전력수급정책 방향에 관한 연구)

  • Kwon, Byung-Hun;Song, Byung Gun;Kang, Seung-Jin
    • Environmental and Resource Economics Review
    • /
    • v.14 no.4
    • /
    • pp.817-838
    • /
    • 2005
  • In this paper, the resource adequacy as well as the optimum fuel mix is obtained by the following procedures. First, the regulation body, the government agency, determine the reliability index as well as the optimum portfolio of the fuel mix during the planning horizon. Here, the resources with the characteristics of public goods such as demand-side management, renewable resources are assigned in advance. Also, the optimum portfolio is determined by reflecting the economics, environmental characteristics, public acceptance, regional supply and demand, etc. Second, the government announces the required amount of each fuel-type new resources during the planning horizon and the market participants bid to the government based on their own estimated fixed cost. Here, the government announces the winners of the each auction by plant type and the guaranteed fixed cost is determined by the marginal auction price by plant type. Third, the energy market is run and the surplus of each plant except their cost (guaranteed fixed cost and operating cost) is withdrew by the regulatory body. Here, to induce the generators to reduce their operating cost some incentives for each generator is given based on their performance. The performance is determined by the mechanism of the performance-based regulation (PBR). Here the free-riding performance should be subtracted to guarantee the transparent competition. Although the suggested mechanism looks like very regulated one, it provides two mechanism of the competition. That is, one is in the resource construction auction and the other is in the energy spot market. Also the advantages of the proposed method are it guarantee the proper resource adequacy as well as the desired fuel mix. However, this mechanism should be sustained during the transient period of the deregulation only. Therefore, generation resource planning procedure and market mechanisms are suggested to minimize possible stranded costs.

  • PDF