• DocumentCode
    3005838
  • Title

    Non-Alternating ActorGame: Game semantics for actors without alternation

  • Author

    Guiping Dai ; Yong Wang

  • Author_Institution
    Coll. of Electron. Inf. & Control Eng., Beijing Univ. of Technol., Beijing, China
  • fYear
    2013
  • fDate
    26-28 Aug. 2013
  • Firstpage
    539
  • Lastpage
    544
  • Abstract
    Based on the works of ActorGames which introduce game semantics into actors, we remove the assumption of an immediate acknowledgement to a received message for an actor in ActorGames. This makes ActorGames play without alternation and a new kind of game semantics called Non-Alternating ActorGames are introduced. Through an example of classical cluster computing called CCC and implemented by actors, we analyze the concurrent messages among actors and introduce the Non-Alternating ActorGame strategy, composition of Non-Alternating ActorGames, the Non-Alternating ActorGame category and relation to concurrent games. Both the Non-Alternating ActorGame strategy, composition of Non-Alternating ActorGames, the Non-Alternating ActorGame category and relation to concurrent games have good properties.
  • Keywords
    concurrency control; game theory; workstation clusters; CCC; NonAlternating ActorGame strategy; cluster computing; concurrent game semantics; concurrent message analysis; Computational modeling; Computer science; Concurrent computing; Educational institutions; Games; Postal services; Semantics; Actor; Actor System Theory; Asynchronous Game; Concurrent Games; Game Semantics; Games; Non-Alternating Games;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information and Automation (ICIA), 2013 IEEE International Conference on
  • Conference_Location
    Yinchuan
  • Type

    conf

  • DOI
    10.1109/ICInfA.2013.6720357
  • Filename
    6720357