• DocumentCode
    1569492
  • Title

    Speculative computation with deadline and its resource negotiation under time constraints

  • Author

    Wang, Liming ; Huang, Houkuan ; Chai, Yumei

  • Author_Institution
    Sch. of Comput. & Inf. Technol., Beijing Jiaotong Univ., China
  • fYear
    2004
  • Firstpage
    353
  • Lastpage
    356
  • Abstract
    Speculative computation is based on abduction, and it can give result of decision in advance based on defaults under incomplete resource information. To achieve goals and reduce risks of decision, master agent in speculative computation makes efforts to obtain more information via negotiation. However, the speculative computation and negotiation have usually deadlines. In This work, framework extended of speculative computation with deadline is presented, and the further negotiation framework and negotiation algorithm under time constraints are presented, the algorithm is embedded in speculative computation. The experiments have proved the algorithm can improve the accuracy of result of speculative computation, reduce the risk of the result.
  • Keywords
    multi-agent systems; parallel programming; resource allocation; master agent; negotiation algorithm; negotiation framework; resource information; resource negotiation; speculative computation; speculative negotiation; time constraints; Costs; Embedded computing; Information technology; Intelligent agent; Logic; Master-slave; Multiagent systems; Strontium; Time factors; Transportation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Agent Technology, 2004. (IAT 2004). Proceedings. IEEE/WIC/ACM International Conference on
  • Print_ISBN
    0-7695-2101-0
  • Type

    conf

  • DOI
    10.1109/IAT.2004.1342969
  • Filename
    1342969