• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Auction based scheduling for distributed systems

      Thumbnail
      View / Download
      175.3 Kb
      Author
      Zarifoğlu, Emrah
      Sabuncuoğlu, İhsan
      Date
      2006
      Source Title
      Proceedings of the 10th World Multi-Conference on Systemics, Cybernetics and Informatics, WMSCI 2006, 12th International Conference on Information Systems Analysis and Synthesis, ISAS 2006
      Publisher
      International Institute of Informatics and Systemics
      Volume
      1
      Pages
      244 - 249
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      103
      views
      42
      downloads
      Abstract
      Businesses deal with huge databases over a geographically distributed supply network. When this is combined with scheduling and planning needs, it becomes too difficult to handle. Recently, Fast Consumer Goods sector tends to consolidate their manufacturing facilities on a single supplier serving to a distributed customer network. This decentralized structure causes imperfect information sharing between customers and the supplier. We model this problem as a single machine distributed scheduling problem with job agents representing the customers and the machine agent representing the supplier. We developed Auction Based Algorithm by exploiting the opportunity to use game theoretic approach to solve the problem in the decentralized utility case. Results of our extensive computational experiments indicate that Auction Based Algorithm converges to the upper bound found for the total utility measure.
      Keywords
      Auction based scheduling
      Decentralized scheduling
      Distributed scheduling
      Single machine scheduling
      Supply chain scheduling
      Computational experiment
      Customer networks
      Distributed scheduling problem
      Distributed systems
      Imperfect information
      Manufacturing facility
      Supply networks
      Information science
      Information systems
      Management information systems
      Supply chains
      Systems analysis
      Permalink
      http://hdl.handle.net/11693/27193
      Collections
      • Department of Industrial Engineering 684
      Show full item record

      Related items

      Showing items related by title, author, creator and subject.

      • Thumbnail

        A beam search algorithm to optimize robustness under random machine breakdowns and processing time variability 

        Gören, S.; Sabuncuoğlu, İhsan (Institute of Industrial Engineers, 2007)
        The vast majority of the machine scheduling research assumes complete information about the scheduling problem and a static environment in which scheduling systems operate. In practice, however, scheduling systems are ...
      • Thumbnail

        Processing real-time transactions in a replicated database system 

        Ulusoy, Özgür (Springer/Kluwer Academic Publishers, 1994)
        A database system supporting a real-time application has to provide real-time information to the executing transactions. Each real-time transaction is associated with a timing constraint, typically in the form of a deadline. ...
      • Thumbnail

        A scratch-pad memory aware dynamic loop scheduling algorithm 

        Öztürk, Özcan; Kandemir, M.; Narayanan, S. H. K. (IEEE, 2008-03)
        Executing array based applications on a chip multiprocessor requires effective loop parallelization techniques. One of the critical issues that need to be tackled by an optimizing compiler in this context is loop scheduling, ...

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy