• DocumentCode
    3298074
  • Title

    Concurrency control using role ordering (RO) scheduler for distributed objects

  • Author

    Enokido, Tomoya ; Takizawa, Makoto

  • Author_Institution
    Dept. of Comput. & Syst. Eng., Tokyo Denki Univ., Japan
  • fYear
    2005
  • fDate
    6-10 June 2005
  • Firstpage
    756
  • Lastpage
    762
  • Abstract
    Traditional locking protocols and timestamp ordering schedulers are based on principles "first-comer-winner" and "timestamp order" to make multiple conflicting transactions serializable, respectively. A role-based access control model is used to make a system secure. A role concept shows a job function in an enterprise. In this paper, we discuss concurrency control algorithms based on the significancy of roles assigned to transactions. We first define a significantly dominant relation on roles. We discuss a role ordering (RO) scheduler based on the role concept. We evaluate the RO scheduler compared with the two-phase locking (2PL) protocol.
  • Keywords
    authorisation; concurrency control; distributed object management; protocols; scheduling; transaction processing; RO; concurrency control; distributed objects; first-comer-winner principle; role ordering scheduler; role-based access control model; timestamp ordering scheduler; two-phase locking protocol; Access control; Access protocols; Concurrency control; Distributed computing; Information systems; Permission; Processor scheduling; Relational databases; Scheduling algorithm; Systems engineering and theory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Distributed Computing Systems Workshops, 2005. 25th IEEE International Conference on
  • Print_ISBN
    0-7695-2328-5
  • Type

    conf

  • DOI
    10.1109/ICDCSW.2005.51
  • Filename
    1437257