KR101620471B1 - 자원 할당 또는 자원 해제의 방법 및 장치 - Google Patents

자원 할당 또는 자원 해제의 방법 및 장치 Download PDF

Info

Publication number
KR101620471B1
KR101620471B1 KR1020157010675A KR20157010675A KR101620471B1 KR 101620471 B1 KR101620471 B1 KR 101620471B1 KR 1020157010675 A KR1020157010675 A KR 1020157010675A KR 20157010675 A KR20157010675 A KR 20157010675A KR 101620471 B1 KR101620471 B1 KR 101620471B1
Authority
KR
South Korea
Prior art keywords
resource
devices
list
requesting
control device
Prior art date
Application number
KR1020157010675A
Other languages
English (en)
Other versions
KR20150093655A (ko
Inventor
아론 아모림
Original Assignee
탈레스 캐나다 아이엔씨
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 탈레스 캐나다 아이엔씨 filed Critical 탈레스 캐나다 아이엔씨
Publication of KR20150093655A publication Critical patent/KR20150093655A/ko
Application granted granted Critical
Publication of KR101620471B1 publication Critical patent/KR101620471B1/ko

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/20—Trackside control of safe travel of vehicle or train, e.g. braking curve calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17306—Intercommunication techniques
    • B61L27/0038—
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L19/00—Arrangements for interlocking between points and signals by means of a single interlocking device, e.g. central control
    • B61L19/06—Interlocking devices having electrical operation
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L21/00—Station blocking between signal boxes in one yard
    • B61L21/04—Electrical locking and release of the route; Electrical repeat locks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mechanical Engineering (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Stored Programmes (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

자원 제어 디바이스에 의한 자원 할당 방법은 송신 디바이스로부터, 자원 요청 디바이스에 의해 요청되는 자원 디바이스들의 목록을 수신하는 것을 포함한다. 자원 디바이스들의 목록 상의 제 1 자원 디바이스의 할당이 수행된다. 남은 자원 디바이스들의 목록은 자원 디바이스들의 목록 상의 제 1 자원 디바이스가 자원 요청 디바이스에 대하여 성공적으로 할당되고 제 1 자원 디바이스가 자원 디바이스들의 목록 상의 마지막 자원 디바이스가 아니면 다음 자원 제어 디바이스로 송신된다. 할당 실패 메시지는 자원 디바이스들의 목록 상의 제 1 자원 디바이스가 자원 요청 디바이스에 대하여 성공적으로 할당되지 않으면 송신 디바이스로 송신된다.

Description

자원 할당 또는 자원 해제의 방법 및 장치{METHOD AND APPARATUS OF RESOURCE ALLOCATION OR RESOURCE RELEASE}
본 발명은 자원 할당(resource allocation) 또는 자원 해제(resource release)의 방법 및 장치에 관한 것이다.
유도 운송 시스템(guided transportation system)은 운송 시스템의 차량들에 대한 루트 세그먼트(route segment)들을 규정하거나 연동(interlock)시키기 위한 복수의 시그널링(signaling) 및 유도 구성요소들(또는 자원 디바이스(resource device)로 칭해진다)들을 포함한다. 유도 운송 시스템에서의 차량에는 지정된 루트를 따라 시작점에서 종료점으로 이동하는 과업(task)이 할당되고, 이 지정 루트에는 대응하는 자원 디바이스들에 의해 규정되는 하나 이상의 루트 세그먼트들이 포함된다. 이 차량은 이 과업의 수행을 시작하기 전에 상기 과업을 수행하는 데 필요한 모든 자원 디바이스들이 상기 차량에 할당되었는지를 확인해야 한다. 어떤 경우들에서는, 자원 디바이스가 상이하게 할당된 루트들을 가지는 다수의 차량들에 필요하고, 따라서 자원 디바이스의 할당을 위해 다수의 차량들이 서로 경쟁한다.
하나 이상의 실시예들은 첨부 도면들의 도들에서 예로서, 그리고 제한하지 않게 예시되고, 이 도면들에서 동일한 참조 번호의 지정들을 가지는 요소들은 전체에 걸쳐 동일한 요소들을 표현한다:
도 1은 하나 이상의 실시예들에 따른 운송 시스템의 시스템도;
도 2a 및 도 2b는 하나 이상의 실시예들에 따른 자원 디바이스들의 예시 목록의 도면;
도 3은 하나 이상의 실시예들에 따른 자원 요청 디바이스에 대한 자원 할당의 방법의 흐름도;
도 4a 및 도 4b는 하나 이상의 실시예들에 따른 예시 자원 경쟁 시나리오의 도면들;
도 5는 하나 이상의 실시예들에 따른 자원 요청 디바이스에 대한 자원 해제의 방법의 흐름도;
도 6은 하나 이상의 실시예에 따른 자원 제어 디바이스의 블록도; 및
도 7은 하나 이상의 실시예들에 따른 예시 철도 시스템의 시스템도.
다음의 개시내용은 본 발명의 여러 특징들을 구현하기 위해 하나 이상의 상이한 실시예들 또는 예들을 제공하는 것이 이해된다. 본 발명을 간소화하기 위해서 아래에는 구성요소들 및 배열들의 특정한 예들이 기술된다. 물론 이것들은 예들이 고 제한하는 것으로 의도되지 않는다. 산업계에서의 표준 관행에 따라, 도면들에서의 여러 특징들은 축척대로 도시되지 않고 단지 설명을 위해서만 사용된다.
도 1은 하나 이상의 실시예들에 따른 운송 시스템(100)의 시스템 레벨도이다. 운송 시스템(100)은 중앙 제어 장비(110), 제 1 차량(124)에 탑재된 제 1 자원 요청 디바이스(122), 제 2 차량(126)에 탑재된 제 2 자원 요청 디바이스(126) 및 네 개의 자원 제어 디바이스들(132, 134, 136 및 138)을 포함한다. 자원 제어 디바이스들(132, 134, 136 및 138)의 각각은 하나 이상의 자원 디바이스들(R1, R2, R3, R4 및 R5)과 연관된다. 예를 들어, 자원 제어 디바이스(132)는 자원 디바이스들(R1 및 R2)에 결합된다. 자원 제어 디바이스(132)는 자원 디바이스들(R1 및 R2)의 동작들을 제어한다. 자원 제어 디바이스(132)는 또한 자원 디바이스(R1 또는 R2)를 특정 자원 요청 디바이스(122 또는 126)에 대하여 예비하거나(즉, "자원 할당") 또는 자원 디바이스(R1 또는 R2)가 자원 요청 디바이스(122 또는 126)의 추가 요청들에 이용 가능하게 하는(즉, "자원 해제")하는 업무를 담당한다. 일부 실시예들에서, 자원 제어 디바이스(132)는 자원 디바이스들(R1 및 R2)과 물리적으로 상이한 단독형 디바이스이다. 일부 실시예들에서, 자원 제어 디바이스(132) 및 연관되는 자원 디바이스들(R1 및 R2) 중 하나 또는 모두는 집적 디바이스로서 구현된다.
중앙 제어 장비(110), 제 1 자원 요청 디바이스(122), 제 2 자원 요청 디바이스(126) 및 자원 제어 디바이스들(132, 134, 136 및 138)은 통신 네트워크(네트워크)(150)를 통해 서로 통신할 수 있다. 일부 실시예들에서, 네트워크(150)는 블루투스(bluetooth), WIFI, WIMAX, GPRS 또는 WCDMA와 같은 무선 통신 프로토콜들 및/또는 이더넷(ethernet), USB 또는 IEEE-1394와 같은 유선 통신 프로토콜들 중 하나 이상을 따른다.
적어도 하나의 실시예에서, 중앙 제어 장비(110)는 제 1 차량(214)에 과업을 발송하고, 제 1 차량에 탑재된(onboard) 제 1 자원 요청 디바이스(122)는 제 1 차량에 내장된 데이터베이스에 기초하여 이 과업을 수행하는 데 필요한 자원 디바이스들을 결정한다. 제 1 자원 요청 디바이스(122)는 할당될 자원 디바이스들의 목록을 생성하고 상기 과업을 수행하는 데 필요한 자원 디바이스들(R1, R2, R3, R4 또는 R5)에 대응하는 자원 제어 디바이스들(132, 134, 136 및 138) 중 일부 또는 모두와 함께 작업한다. 일부 실시예들에서, 운송 시스템(100) 내에는 대략 2개의 차량들이 있다. 일부 실시예들에서, 운송 시스템(100) 내에는 대략 5개의 자원 디바이스들과 연관되는 대략 4개의 자원 제어 디바이스들이 있다. 일부 실시예들에서, 이전에 제 1 자원 요청 디바이스(122)에 대하여 할당된 자원 디바이스들이 제 1 차량(124)에 더 이상 필요하지 않으면, 제 1 자원 요청 디바이스(122)는 해제될 자원 디바이스들의 목록을 생성하고 이전에 할당된 자원 디바이스들(R1, R2, R3, R4 또는 R5)을 해제하기 위해 적절한 자원 제어 디바이스들(132, 134, 136 또는 138)과 함께 작업한다.
도 2a는 하나 이상의 실시예들에 따른 자원 디바이스들의 예시 목록(210)의 도면이다. 목록(210)은 과업을 수행할 때 자원 디바이스들이 차량에 의해 사용될 순서에 기초하여 순차적으로 배열되는 자원 디바이스들(R1, R2, R3 및 R4)을 담고 있는 선형 방식 목록이다. 도 2b는 하나 이상의 실시예들에 따른 자원 디바이스들의 다른 예시 목록(220)의 도면이다. 목록(220)은 과업을 수행하는 데 필요한 자원 디바이스들(R1, R2, R3, R4 및 R5)의 대안의 결합들 및 순서들을 나타내는 두 가지(branch)들을 가지는 트리(tree) 방식 목록이다. 목록(220)은 과업을 위해 자원 디바이스들을 할당하는 것이 가능한 2개의 방식들을 제공한다. 개별 가지들에 따른 자원 디바이스들(R1, R2, R3, R4 및 R5)은 과업을 수행할 때 차량에 의해 자원 디바이스들이 사용될 순서에 기초하여 순차적으로 배열된다.
도 3은 하나 이상의 실시예들에 따른 자원 요청 디바이스(122 또는 126)에 대한 자원 할당의 방법(300)의 흐름도이다. 도 3에 도시되는 방법(300) 이전에, 추가 동작들이 도중에 그리고/또는 이후에 수행될 수 있고, 본원에서 일부 다른 프로세스들이 단지 간략하게 기술될 수 있음이 이해된다.
도 3 및 도 1 및 도 2a에서 도시되는 바와 같이, 동작 310에서, 자원 제어 디바이스(132)는 송신 디바이스로부터 자원 요청 디바이스(122)에 의해 요청되는 자원 디바이스들의 목록(도 2a에서의 목록(210)과 같은)을 수신한다. 일부 실시예들에서, 자원 제어 디바이스(132)가 원래 자원 요청 디바이스(122)에 의해 발행된 바대로의 목록(210)에서의 제 1 자원 디바이스(R1)와 연관되면, 송신 디바이스는 자원 요청 디바이스(122)이고 수신되는 목록은 요청되는 자원 디바이스들의 완성 목록이다. 일부 실시예들에서, 자원 제어 디바이스(자원 제어 디바이스(134)와 같은)가 원래 자원 요청 디바이스(122)에 의해 발행되는 바대로의 목록(210)의 최상부에 있지 않은 자원 디바이스(예를 들어, 자원 디바이스(R3))와 연관되면, 송신 디바이스는 다른 자원 제어 디바이스(예를 들어, 자원 제어 디바이스(132))이고, 수신되는 목록은 더 할당될 필요가 있는 남은 자원 디바이스들의 목록이다.
동작 315에서, 자원 제어 디바이스(132)는 자원 요청 디바이스(122)로부터의 자원 디바이스들의 목록이 인가되는지(authorized), 즉, 자원 요청 디바이스(122)가 현재 인가되어 있는 자원 요청 디바이스인지를 결정한다. 일부 실시예들에서, 자원 요청 디바이스(122)는 운송 시스템(100)에 신뢰되는 자원 요청 디바이스이지만 단지 하나 이상의 미리 결정된 시간 프레임들 동안에 인가되는 자원 요청 디바이스일 뿐이다. 일부 실시예들에서, 자원 요청 디바이스(122)는 자원 요청 디바이스(122)가 미리 결정된 인가된 자원 요청 디바이스들의 목록 상에 있는 경우에 인가된다. 적어도 하나의 실시예에서는, 모든 자원 요청 디바이스들(122 및 126)이 인가되므로 동작 315가 생략된다. 일부 실시예들에서, 중앙 제어 장비(110)는 미리 결정된 인가된 자원 요청 디바이스들의 목록을 모든 자원 제어 디바이스들(132, 134, 135 및 138)에 대해 유지하고 갱신한다. 일부 실시예들에서, 중앙 제어 장비(110)는 개별 자원 제어 디바이스들(132, 134, 135 및 138)에 대해 맞춤화(tailored)된 미리 결정된 복수의 인가된 자원 요청 디바이스들의 목록을 유지 및 갱신한다.
자원 요청 디바이스(122)가 인가된 것으로 결정되면, 프로세스는 그 후에 동작 320으로 진행되고, 여기서 자원 제어 디바이스(132)는 자원 디바이스들의 목록(210) 상의 제 1 자원 디바이스(R1와 같은)가 실제로 자원 제어 디바이스(132)와 연관되는지를 확인한다. 제 1 자원 디바이스(R1)가 자원 제어 디바이스(132)와 연관되면, 프로세스는 동작 330으로 진행된다.
동작 330에서, 자원 제어 디바이스(132)는 제 1 자원 디바이스(R1)가 제 1 자원 요청 디바이스(122)에게 이용 가능한지를 결정한다. 일부 실시예들에서, 자원 디바이스(R1)는 "미할당(unallocated)", "할당(allocated)" 및 "계류(pending)" 상태들 중 하나로 세팅된다. 일부 실시예들에서, 자원 디바이스(R1)는 자원 디바이스(R1)가 "미할당" 상태로 현재 세팅되어 있으면 이용 가능하다.
프로세스는 그 후에 동작 340으로 진행되고, 여기서 자원 디바이스(R1)는 자원 요청 디바이스(122)에 할당된다. 일부 실시예들에서, 자원 디바이스(R1)는 제 1 자원 요청 디바이스(122)에 대하여 "할당" 상태로 세팅될 것이다. 일부 실시예들에서, 자원 디바이스(R1)는 일시적으로 "계류" 상태로 세팅될 것이고 프로세스는 동작 360으로 진행된다. 목록(210) 상의 모든 남은 자원 디바이스들이 성공적으로 할당되면 자원 제어 디바이스(132)는 후속해서 자원 디바이스(R1)를 "할당" 상태인 것으로 세팅할 것이다. 그렇지 않으면, 자원 제어 디바이스(132)는 후속해서 자원 디바이스를 "미할당" 상태인 것으로 세팅할 것이고, 자원 할당동작 340은 실패인 것으로 간주된다.
자원 디바이스(R1)가 자원 요청 디바이스(122)에 대하여 "계류" 또는 "할당"으로 세팅된 후에, 프로세스는 동작 350으로 진행되고, 여기서 자원 제어 디바이스(132)는 자원 디바이스(R1)가 목록(210) 상의 마지막 자원 디바이스들인지를 결정한다. 자원 디바이스(R1)가 목록(210) 상의 마지막 자원 디바이스가 아니라면, 남은 자원 디바이스들(R2, R3 및 R4)과 같이 목록(210) 상의 남은 자원 디바이스들은 다음의 대응하는 자원 제어 디바이스까지 계속해서 통과될 것이다. 일부 실시예들에서, 다음의 대응하는 자원 제어 디바이스가 공교롭게도 현재 자원 제어 디바이스(132)(자원 디바이스(R2)에 대한)이면, 프로세스는 동일한 자원 제어 디바이스(132)에 연관되는 자원 디바이스(R2)를 할당하기 위해 동작 340으로 역으로 진행된다. 일부 실시예들에서, 동일한 자원 제어 디바이스(132)의 다음의 자원 디바이스(R2)에 대해 동작 340을 즉각적으로 다시 수행하는 대신, 프로세스는 동작 360으로 진행된다.
동작 360에서, 자원 제어 디바이스(132)는 남은 자원 디바이스들(예를 들어, 자원 디바이스들(R3 및 R4))의 목록을 다음의 자원 제어 디바이스(134)로 송신한다. 남은 자원 디바이스들의 목록 상의 제 1 자원 디바이스(R3)는 다음의 자원 제어 디바이스(134)와 연관된다. 한편, 현재 프로세싱되고 있는 자원 디바이스가 목록(210) 상의 마지막 자원 디바이스이면, 자원 제어 디바이스(132)는 동작 370에서 송신 디바이스 및/또는 자원 요청 디바이스(122)에 할당 완료 메시지를 송신한다.
동작 340에서, 자원 디바이스(R1 또는 R2)가 자원 요청 디바이스(122)에 대하여 성공적으로 할당되지 않으면, 프로세스는 동작 380으로 진행된다. 자원 제어 디바이스(132)는 할당 실패 메시지를 송신 디바이스로 송신한다. 게다가, 동작 315, 동작 320 및 동작 330으로부터의 결과가 부정(negative)인 경우, 프로세스는 또한 송신 디바이스에 할당 실패 메시지를 송신하기 위해 동작 380으로 진행된다.
자원 제어 디바이스(134, 136 및 138)는 또한 자원 디바이스들의 목록을 수신할 때 이 방법(300)을 수행한다. 예를 들어, 자원 제어 디바이스(134)는 동작 310에서 송신 디바이스(즉, 자원 제어 디바이스(132))로부터 남은 자원 디바이스들의 목록을 수신한다. 자원 제어 디바이스(134)는 그 후에 동작 320에서 남은 자원 디바이스들의 목록 상의 제 1 자원 디바이스(R3)가 자원 제어 디바이스(134)와 연관되는지를 결정하고 동작 330 및 동작 340에 관하여 상술한 바와 같은 자원 할당을 수행한다. 제 1 자원 요청 디바이스(122)에 대한 자원 디바이스(R3)의 할당이 성공이면, 자원 제어 디바이스(134)는 남은 자원 디바이스들의 다른 목록(현재 단지 자원 디바이스(R4)만을 가진다)을 대응하는 자원 제어 디바이스(136)로 송신한다.
자원 디바이스(R4)를 제 1 자원 요청 디바이스(122)에 대하여 할당하는 것이 성공하면, 자원 제어 디바이스(136)는 동작 350에서 자원 디바이스(R4)가 상기 자원 제어 디바이스(136)가 수신한 목록 상에서 정말로 마지막 자원 디바이스라고 결정한다. 결과적으로, 자원 제어 디바이스(136)는 동작 370에서 할당 완료 메시지를 송신 디바이스(즉, 자원 제어 디바이스(134)) 및/또는 자원 요청 디바이스(122)로 송신한다.
일부 실시예들에서, 동작 370에서, 개개의 자원 제어 디바이스들에 대해, 제 1 자원 디바이스들이 또한 자원 디바이스들의 목록 상의 마지막 자원 디바이스들이라면, 자원 제어 디바이스(132, 134 또는 136)는 할당 완료 메시지를 자원 요청 디바이스(122)에 직접 송신한다. 일부 실시예들에서, 할당 완료 메시지는 모든 중간 자원 제어 디바이스들에 의한 단계적(stage by stage) 방식으로 자원 요청 디바이스(122)로 역으로 중계된다. 이에 따라, 중간 자원 제어 디바이스들의 각각은 대응하는 다음의 자원 제어 디바이스로부터 할당 완료 메시지를 수신하자마자 할당 완료 메시지를 대응하는 송신 디바이스로 송신한다.
일부 실시예들에서, 동작 380에서, 자원 제어 디바이스(132, 134 또는 136)는 실패 메시지를 자원 요청 디바이스(122)에 직접적으로 그리고/또는 자원 요청 디바이스(122)에 의해 요청되는 자원 디바이스들의 목록에 대한 모든 중간 자원 제어 디바이스들에 의한 단계적 방식에 의해 간접적으로 송신한다. 일부 실시예들에서, 자원 제어 디바이스(132, 134 또는 136)는 다음의 자원 제어 디바이스로부터 할당 실패 메시지를 수신하고 이를 대응하는 송신 디바이스들까지 계속 통과시킨다. 또한 일부 실시예들에서, 다음의 자원 제어 디바이스로부터의 할당 실패 메시지에 응답하여, 자원 제어 디바이스(132, 134 또는 136)는 자원 요청 디바이스(122)에 대하여 대응하는 자원 디바이스들의 할당을 해제한다.
도 3 및 도 1 및 도 2b에 도시되는 바와 같이, 동작 360에서, 자원 제어 디바이스(자원 디바이스(R2)와 연관되는 자원 제어 디바이스(132)와 같은)가 다음의 제어 디바이스(자원 디바이스(R3)와 연관되는 자원 제어 디바이스(134)와 같은)로부터 할당 실패 메시지를 수신하면, 자원 제어 디바이스(132)는 남은 자원 디바이스들의 대안의 목록(자원 디바이스들(R4 및 R5)을 포함하는)을, 남은 자원 디바이스들의 대안의 목록 상의 제 1 자원 디바이스(R4)가 연관되는 다른 대응하는 자원 제어 디바이스(136)에 송신한다.
그러므로, 자원 디바이스들의 할당은 대응하는 자원 제어 디바이스들에 의해 자원 디바이스들의 목록 상의 자원 디바이스들의 순서에 따라 순차적인 방식으로 수행된다. 목록의 처음의 자원 제어 디바이스는 자원 요청 디바이스로부터 전체 목록을 직접 수신하고 그 후에 각각의 뒤따르는 자원 제어 디바이스들은 대응하는 이전의 자원 제어 디바이스들로부터 남은 자원 디바이스들의 목록을 수신한다. 일부 실시예들에서, 남은 자원 디바이스들의 목록은 여전히 목록 상의 어떤 자원 디바이스가 아직 프로세싱되지 않은 첫번째 자원 디바이스인지를 나타내는 상태 정보를 포함하는 자원 디바이스들의 전체 목록이다.
도 4a 및 도 4b는 하나 이상의 실시예들에 따른 예시 자원 경쟁 시나리오들의 도면들이다. 자원 경쟁은 둘 이상의 자원 요청 디바이스들이 동일한 자원 디바이스의 할당을 요청하고 있을 때 발생한다. 일부 실시예들에서, 개별 자원 디바이스의 할당은 선입 선처리(first-come-first-serve)에 기반하여 수행된다. 일부 실시예들에서, 자원 경쟁 동안의 교착 상태(deadlock)를 방지하기 위해 추가 프로세싱이 수행된다.
도 4a 및 도 4b에서, 예들로서 9개의 자원 디바이스들(R1 내지 R9) 및 2개의 자원 요청 디바이스들(410 및 420)이 도시된다. 자원 할당 방법(300)이 실제로 자원 디바이스들(R1 내지 R9)과 연관되는 자원 제어 디바이스들에 의해 수행될지라도, 대응하는 자원 제어 디바이스들은 예시 자원 경쟁 시나리오들의 설명을 모호하게 하는 것을 방지하기 위해 도 4a 및 도 4b에서 생략된다.
도 4a에서, 제 1 자원 요청 디바이스(410)는 요청된 자원 디바이스들(R1, R2, R5 및 R8)의 목록을 가진다. 제 2 자원 요청 디바이스(420)는 요청된 자원 디바이스들(R6, R5, R4 및 R7)의 목록을 가진다. 제 2 자원 요청 디바이스(420)로부터 요청된 자원 디바이스들의 목록의 경우, 자원 디바이스들(R6, R5, R4 및 R7)에 대하여 대응하는 자원 제어 디바이스들은 도 3에서의 흐름도에 관하여 상술한 바와 같이 자원 할당을 처리한다. 제 1 자원 요청 디바이스(410)로부터 요청된 자원 디바이스들의 목록의 경우, 자원 디바이스들(R1 및 R2)에 대하여 대응하는 자원 제어 디바이스들은 도 3에서의 흐름도에 관하여 상술한 바와 같이 자원 할당을 처리한다.
그러나, 자원 디바이스(R2)에 대하여 대응하는 자원 제어 디바이스가 남은 자원 디바이스들의 목록을 자원 디바이스(R5)가 연관되는 자원 제어 디바이스로 송신하면, 자원 경쟁이 발생한다. 일부 실시예들에서, 자원 디바이스(R5)의 할당은 선입 선처리에 기반하여 수행된다. 도 4a에서, 자원 디바이스(R5)는 자원 디바이스(R2)에 대하여 대응하는 자원 제어 디바이스로부터 목록을 수신하기 전에 제 2 자원 요청 디바이스(420)에 대하여 할당되었다.
일부 실시예들에서, 자원 디바이스(R5)가 제 2 자원 요청 디바이스(420)에 대하여 "계류" 상태로 세팅되면, 제 1 자원 요청 디바이스(410)에 대한 자원 디바이스(R5)의 자원 제어 디바이스에 의해서 수행되는 방법(300)이 동작 340에서 유지(hold)된다. 자원 디바이스(R5)의 상태는 후속해서 제 2 자원 요청 디바이스(420)에 대하여 "할당" 상태로 세팅되거나 제 2 자원 요청 디바이스(420)로부터의 자원 디바이스들의 목록의 다운스트림(downstream)(자원 디바이스(R5)로부터의)에 있는 자원 디바이스들을 할당한 할당 성공/실패의 결과로서 "미할당" 상태로 세팅될 것이다. 적어도 하나의 실시예들에서, 자원 디바이스(R5)의 자원 제어 디바이스는 제 1 자원 요청 디바이스(410) 및 다른 자원 요청 디바이스들을 선입 선처리에 기반(즉, 큐(queue))하여 대기 목록 내에 유지한다. 자원 디바이스(R5)가 더 이상 "계류" 상태에 있지 않은 이후에, 제 1 자원 요청 디바이스(410)에 대한 동작 340은 도 3에 관하여 상술한 바와 같이 재개 및 수행된다.
다른 일부 실시예들에서, 자원 디바이스(R5)가 이미 제 2 자원 요청 디바이스(420)에 대하여 "할당" 상태로 세팅되면, 제 1 자원 요청 디바이스(410)에 대한 자원 디바이스(R5)의 자원 제어 디바이스에 의해 수행되는 프로세스(300)는 자원 디바이스(R5)의 할당이 실패했다고 결정한다. 적어도 하나의 실시예들에서, 할당 실패 메시지는 자원 디바이스들(R2 및 R1)이 연관되는 대응하는 중간 자원 제어 디바이스들을 통해 제 1 자원 요청 디바이스(410)로 역으로 중계된다. 제 1 자원 요청 디바이스(410)의 자원 디바이스들의 목록의 업스트림(upstream)(자원 디바이스(R5)로부터의)에 있는 자원 디바이스들(R2 및 R1)은 이전에 "할당" 상태 또는 "계류" 상태로 세팅되었다면 "미할당" 상태로 세팅될 것이다.
또 다른 일부 실시예들에서, 자원 디바이스(R5)의 할당은 또한 우선순위의 또는 긴급한 요청들을 허용한다. 예를 들어, 제 1 자원 요청 디바이스(410)로부터의 자원 디바이스들의 목록은 우선순위 정보를 지닌다. 제 1 자원 요청 디바이스(410)로부터의 요청이 제 2 자원 요청 디바이스(420)보다 우선한다고 자원 디바이스(R5)의 자원 제어 디바이스가 결정하면, 자원 디바이스(R5)의 자원 제어 디바이스는 자원 디바이스(R5)의 상태를 "계류" 상태에서 "미할당" 상태로 강제로 변경시킨다.
도 4b에서, 제 1 자원 요청 디바이스(410)는 요청된 자원 디바이스들(R1, R2, R5 및 R4)의 목록을 가진다. 제 2 자원 요청 디바이스(420)는 요청된 자원 디바이스들(R9, R8, R5 및 R2)의 목록을 가진다. 제 1 자원 요청 디바이스(410)로부터 요청되는 자원 디바이스들의 목록의 경우, 자원 디바이스들(R1 및 R2)에 대하여 대응하는 자원 제어 디바이스들은 도 3에서의 흐름도에 관하여 상술한 바와 같이 자원 할당을 처리한다. 제 2 자원 요청 디바이스(420)로부터 요청되는 자원 디바이스들의 목록의 경우, 자원 디바이스들(R9, R8 및 R5)에 대하여 대응하는 자원 제어 디바이스들은 도 3에서의 흐름도에 관하여 상술한 바와 같이 자원 할당을 처리한다.
그러나, 자원 디바이스들(R2 및 R5)에 대하여 대응하는 자원 제어 디바이스들은 제 1 및 제 2 자원 요청 디바이스들(410 및 420)에 대한 남은 자원 디바이스들의 목록들을 거의 동일한 시점에 서로에게 송신한다. 즉, 자원 경쟁은 이전에 수신된 목록의 할당 완료 전에 현재 수신되는 목록이 이전에 수신된 목록에 따라 다운스트림에 있는 자원 제어 디바이스로부터 올 때 발생한다. 이전에 수신된 목록은 대응하는 자원 디바이스(R2 또는 R5)를 현재 "계류" 상태 또는 "할당"으로 현재 세팅하는 원인(reason)이 된다. 일부 실시예들에서, 자원 디바이스들(R2 및 R5)에 대하여 대응하는 자원 제어 디바이스들은 이 유형의 자원 경쟁을 마치 서로로부터 할당 실패 메시지가 수신된 것처럼 처리한다. 일부 실시예들에서, 할당 실패 메시지들은 중간 자원 제어 디바이스들을 통해 제 1 및 제 2 자원 요청 디바이스들(410 및 420)로 역으로 중계된다. 일부 실시예들에서, 제 1 및 제 2 자원 요청 디바이스들(410 및 420)은 할당 실패 메시지들을 수신하자마자, 즉시 또는 무작위의 시간 기간 동안 대기한 후에 요청되는 자원 디바이스들의 대응하는 목록들을 목록들 상의 대응하는 제 1 자원 제어 디바이스들로 재송신한다.
적어도 하나의 실시예에서, 자원 디바이스들의 목록은 우선순위 정보를 지닌다. 그러므로, 더 높은 우선순위를 가지는 목록의 자원 할당은 계속될 것이고, 더 낮은 우선순위를 가지는 목록의 자원 할당은 강제로 철회될 것이다.
도 5는 하나 이상의 실시예들에 따른 자원 요청 디바이스에 대한 자원 해제의 방법(500)의 흐름도이다. 도 5에서 도시된 방법(500) 이전, 도중 그리고/또는 이후에 추가 동작들이 수행될 수 있고, 일부 다른 프로세스들이 단지 본원에서는 간략하게 기술될 수 있음이 이해된다.
도 5 및 도 1 및 도 2a에서 도시되는 바와 같이, 동작 510에서, 자원 제어 디바이스(132)는 자원 요청 디바이스(122)에 대하여 해제될 자원 디바이스들의 목록(도 2a에서의 목록(210)과 같은)을 송신 디바이스(여기서 자원 요청 디바이스(122)와 같은)로부터 수신한다. 동작 520에서, 자원 제어 디바이스(132)는 자원 디바이스들의 목록(210) 상의 제 1 자원 디바이스들(R1과 같은)이 실제로 자원 제어 디바이스(132)와 연관되는지를 결정한다. 제 1 자원 디바이스(R1)가 자원 제어 디바이스(132)와 연관되면, 프로세스는 동작 525로 진행되고, 여기서 자원 제어 디바이스(132)는 제 1 자원 디바이스(R1)가 현재 자원 요청 디바이스(122)에 대하여 할당되는지를 더 확인한다.
동작 530에서, 제 1 자원 디바이스(R1)가 현재 자원 요청 디바이스(122)에 대하여 할당되어 있다고 결정된 후에, 제 1 자원 디바이스(R1)는 "미할당" 상태로 세팅된다. 프로세스는 동작 540으로 진행되고, 여기서 자원 제어 디바이스(132)는 선택적으로 자원 제어 디바이스(132)에 대하여 대응하는 자원 디바이스(R1)의 동작을 중지시킨다. 일부 실시예들에서, 자원 제어 디바이스(132)는 동작 540에서 자원 디바이스(R1)를 활성 해제한다. 일부 실시예들에서, 자원 제어 디바이스(132)는 동작 540에서 자원 디바이스(R1)를 디폴트 동작 모드로 세팅한다.
동작 530에서, 자원 디바이스(R1)가 자원 요청 디바이스(122)에 대하여 성공적으로 해제되지 않으면, 프로세스는 동작 550으로 진행된다. 자원 제어 디바이스(132)는 해제 실패 메시지를 송신 디바이스로 송신한다. 게다가, 동작들(520 및 525)에서의 임의의 부정의 결과들의 경우에서도, 프로세스는 할당 실패 메시지를 송신 디바이스로 송신하기 위해 또한 동작 550으로 진행된다.
자원 디바이스(R1)가 자원 요청 디바이스(122)에 대하여 "미할당"으로 성공적으로 세팅된 후에, 프로세스는 동작 550으로 진행되고, 여기서 자원 제어 디바이스(132)는 자원 디바이스(R1)가 목록(210) 상의 마지막 자원 디바이스들인지를 결정한다. 자원 디바이스(R1)가 목록(210) 상의 마지막 자원 디바이스가 아니면, 남은 자원 디바이스들(R2, R3 및 R4)과 같이 목록(210) 상의 남은 자원 디바이스들은 여전히 해제될 필요가 있다.
일부 실시예들에서, 다음의 대응하는 자원 제어 디바이스가 공교롭게도 현재의 자원 제어 디바이스(132)(자원 디바이스(R2)에 대한)이면, 프로세스는 동일한 자원 제어 디바이스(132)에 연관되는 자원 디바이스(R2)를 해제하기 위해 동작들 530 및 540으로 역으로 진행된다. 일부 실시예들에서, 동작들 530 및 540을 동일한 자원 제어 디바이스(132)의 다음의 자원 디바이스(R2)에 대해 즉시 다시 수행하는 대신, 프로세스는 동작 570으로 진행된다.
동작 570에서, 자원 제어 디바이스(132)는 남은 자원 디바이스들(예를 들어, 자원 디바이스들(R3 및 R4))의 목록을 다음의 자원 제어 디바이스(134)로 송신한다. 남은 자원 디바이스들의 목록 상의 제 1 자원 디바이스(R3)는 다음의 자원 제어 디바이스(134)와 연관된다. 반면에, 자원 디바이스가 목록(210) 상의 마지막 자원 디바이스들이면, 자원 제어 디바이스(132)는 동작 580에서 해제 완료 메시지를 자원 요청 디바이스(122)로 직접적으로 또는 중간 자원 제어 디바이스들을 통해 간접적으로 송신한다.
도 6은 하나 이상의 실시예들에 따른 자원 제어 디바이스(600)의 블록도이다. 자원 제어 디바이스(600)는 자원 제어 디바이스들(132, 134, 136 및 138)로서 사용 가능하다.
자원 제어 디바이스(600)는 하드웨어 프로세서(610) 및 컴퓨터 프로그램 코드(622), 즉 실행 가능 명령들의 세트로 인코딩되는, 즉 실행 가능 명령들의 세트를 저장하는 비일시적인 컴퓨터 판독 가능 저장 매체(620)를 포함한다. 프로세서(610)는 컴퓨터 판독 가능 저장 매체(620)에 전기적으로 결합된다. 프로세서(610)는 자원 제어 디바이스(600)로 하여금 도 3 및 도 5에서 도시된 바와 같은 동작들 중 일부 또는 모두를 수행하도록 하기 위해 컴퓨터 판독 가능 저장 매체(620) 내에 인코딩된 컴퓨터 프로그램 코드(622)를 실행하도록 구성된다.
자원 제어 디바이스(600)는 또한 프로세서(610)에 결합되는 네트워크 인터페이스(630) 및 자원 디바이스 인터페이스(640)를 포함한다. 네트워크 인터페이스(630)는 자원 제어 디바이스(600)가 네트워크(150)와 통신하는 것을 가능하게 하고(도 1), 네트워크(150)에는 하나 이상의 다른 자원 제어 디바이스들 및 자원 요청 디바이스들이 접속된다. 네트워크 인터페이스는 블루투스, WIFI, WIMAX, GPRS 또는 WCDMA와 같은 무선 네트워크 인터페이스들 또는 이더넷, USB 또는 IEEE-1394와 같은 유선 네트워크 인터페이스들 중 하나 이상을 포함한다. 자원 디바이스 인터페이스(640)는 자원 제어 디바이스(600)가 자원 디바이스들(R1, R2, R3, R4 및 R5) 중 대응하는 하나 이상과 통신하거나 이 하나 이상을 제어하는 것을 가능하게 한다(도 1).
일부 실시예들에서, 프로세서(610)는 중앙 처리 장치(CPU), 다중 프로세서(multi-processor), 분산형 프로세싱 시스템(distributed processing system), 주문형 반도체(application specific integrated circuit; ASIC) 및/또는 적절한 프로세싱 유닛이다.
일부 실시예들에서, 컴퓨터 판독 가능 저장 매체(620)는 전자, 자기, 광학, 전자기, 적외선 및/또는 반도체 시스템(또는 장치 또는 디바이스)이다. 예를 들어, 컴퓨터 판독 가능 저장 매체(620)는 반도체 또는 고체 메모리, 자기 테이프, 제거 가능 컴퓨터 디스켓, 랜덤 액세스 메모리(random access memory; RAM), 판독 전용 메모리(read-only memory; ROM), 강성 자기 디스크(rigid magnetic disk) 및/또는 광 디스크를 포함한다. 광 디스크들을 사용하는 일부 실시예들에서, 컴퓨터 판독 가능 저장 매체(620)는 컴팩트 디스크 판독 전용 메모리(compact disk ROM; CD-ROM), 컴팩트 디스크 판독/기록기(compact disk-read/write; CD-R/W) 및/또는 디지털 비디오 디스크(digital video disc; DVD)를 포함한다.
일부 실시예들에서, 저장 매체(620)는 컴퓨터 시스템(600)으로 하여금 도 3 또는 도 5에 도시되는 바와 같은 방법을 수행하게 하도록 구성되는 컴퓨터 프로그램 코드(622)를 저장한다. 일부 실시예들에서, 저장 매체(620)는 또한, 중앙 제어 장비(110)(도 1)로부터 수신되는 인가된 자원 요청 디바이스들의 목록(623), 자원 디바이스들의 수신된 목록(624), 남은 자원 디바이스들의 목록(625) 또는 자원 디바이스들(R1, R2, R3, R4 및 R5) 중 대응하는 하나 이상을 동작시키기 위한 정보(626)와 같이, 방법(300 및 500)을 수행하는데 필요하거나 방법(300 및 500)을 수행하는 동안 생성되는 정보를 저장한다.
도 7은 하나 이상의 실시예들에 따른 예시 철도 시스템(700)이다. 운송 시스템(100)(도 1) 및 방법들(300 및 500)(도 3 및 도 5)의 많은 가능한 응용 중 하나가 예시 철도 시스템(700)에 의해 더 예시된다.
철도 시스템(700)은 제 1 트랙(702), 제 2 트랙(704), 제 1 트랙(702)으로 액세스 가능한 제 1 플랫폼(706) 및 제 2 트랙(704)으로 액세스 가능한 제 2 플랫폼(708)을 포함한다. 도 7에 도시되는 바와 같이, 열차(710)는 현재 제 1 트랙(702) 상에 있고 제 1 플랫폼(706)에 정지해 있다. 네 스위치들(722, 724, 726 및 728)은 열차(710)를 선택적으로 유도해서 제 1 트랙(712) 및 제 2 트랙(714) 사이에서 이동시키기 위해 제 1 트랙(702) 및 제 2 트랙(704)과 결합되어 있다. 제 1 및 제 2 트랙들(702 및 704)을 따라 배치되는 다수의 신호 디바이스들(732, 734, 736, 738, 742, 744, 746 및 748)이 있다. 스위치들(722, 724, 726 및 728) 및 신호 디바이스들(732, 734, 736, 738, 742, 746 및 748)은 도 1에 도시된 자원 디바이스들에 대응한다. 또한, 열차(710)에는 도 1에 도시되는 자원 요청 디바이스에 대응하는 탑재된 자원 요청 디바이스가 설비된다.
철도 시스템(700)은 다수의 자원 제어 디바이스들(751, 752, 753, 754, 755, 756, 761, 762, 763, 764 및 765)을 더 포함하고, 이들 자원 제어 디바이스들은 도 1에 도시된 자원 제어 디바이스들에 대응한다. 자원 제어 디바이스들(751, 752, 753, 754, 755, 756, 761, 762, 763, 764 및 265)의 각각은 스위치들(722, 724, 726 및 728) 및 신호 디바이스들(732, 734, 736, 738, 742, 744, 746 및 748) 중 하나 이상과 연관된다. 도 7에 도시되는 바와 같이, 자원 제어 디바이스(764)는 스위치(728) 및 신호 디바이스(746) 모두와 연관된다. 도 7에서의 다른 자원 제어 디바이스들은 단지 스위치들(722, 734 및 726) 및 신호 디바이스들(732, 734, 736, 738, 742, 744 및 748) 중 대응하는 하나에만 연관된다.
철도 시스템(700)은 또한 도 1에서의 중앙 제어 장비에 대응하는 중앙 제어 장비(770) 및 도 1에서의 네트워크에 대응하는 네트워크(780)를 포함한다. 자원 제어 디바이스들(751, 752, 753, 754, 755, 756, 761, 762, 763, 764, 및 765), 열차(710)에 탑재된 자원 요청 디바이스 및 중앙 제어 장비(770)는 모두 유선 통신 프로토콜 또는 무선 통신 프로토콜에 부합하여 네트워크(780)에 결합된다.
적어도 하나의 실시예에서, 중앙 제어 장비(770)는 열차(710)에 제 1 플랫폼(706)에서 제 2 플랫폼(708)으로 이동하라는 과업을 할당한다. 이 과업을 수행하기 위해, 열차(710)는 제 1 트랙(702)에 따라 신호 디바이스들(732 및 734)과 같은 자원 디바이스들 중 일부를, 열차(710)를 제 2 트랙(704)으로 지향시키는 스위치(722 및 728)를, 그리고 제 2 트랙(704)에 따라 신호 디바이스들(746 및 748)을 할당하는 것을 확보할 필요가 있다. 그러므로, 열차(710)에 탑재되는 자원 요청 디바이스는 자원들(732, 734, 722, 728, 746 및 748)을 포함하는 자원 디바이스들의 목록을 이 목록에 따라 처음 대응하는 자원 제어 디바이스(751)로 송신한다. 대응하는 자원 제어 디바이스들(751, 752, 753, 764 및 765)은 그 후에 도 3에 도시되는 방법(300)에 따라 자원 할당을 수행한다. 일단 열차(710)가 제 2 플랫폼(708)에 도달하면, 열차(710)에 탑재된 자원 요청 디바이스는 자원들(732, 734, 722, 728, 746 및 748)을 포함하는 자원 디바이스들의 목록을 이 목록에 따라 처음 대응하는 자원 제어 디바이스(751)로 더 송신한다. 대응하는 자원 제어 디바이스들(751, 752, 753, 764 및 765)은 그 후에 도 5에 도시된 방법(500)에 따라 자원 해제를 수행한다.
일부 실시예들에서, 열차(710)는 상기 과업을 둘 이상의 하위 과업들로 분리하고, 열차(710)에 탑재된 자원 요청 디바이스는 구분적(piecewise)인 방식으로 자원 디바이스들의 할당을 요청한다. 예를 들어, 열차(710)는 먼저 신호 디바이스들(732 및 734)의 할당을 요청하고, 제 1 플랫폼(706)에서 스위치(722)로 이동하고, 그 후에 스위치들(722 및 728) 및 신호 디바이스들(746 및 748)의 할당을 요청한다. 일부 실시예들에서, 자원 디바이스들의 완성 목록은 미리 결정된 제 1 개수의 자원 디바이스들의 성공적인 할당이 목록의 다운스트림으로부터 성공하지 못한 결과에 의해 영향을 받지 않는다는 정보를 포함하여, 자원 제어 디바이스로 송신된다.
운송 시스템(100) 및 철도 시스템(700)은 방법(300 및 500) 및 자원 제어 디바이스(600)를 기술하는 예들로서 사용되었다. 그러나, 당업자는 방법(300 및 500) 및 자원 제어 디바이스(600)가 데이터 통신 시스템 또는 자원 디바이스들의 할당이 할당된 과업을 수행하는데 전제인 임의의 시스템과 같은 많은 다른 응용예들에서 응용될 수 있음을 인정할 것이다.
하나의 실시예에 따르면, 자원 제어 디바이스에 의한 자원 할당의 방법은 송신 디바이스로부터, 자원 요청 디바이스에 의해 요청되는 자원 디바이스들의 목록을 수신하는 것을 포함한다. 자원 디바이스들의 목록 상의 제 1 자원 디바이스의 할당은 제 1 자원 디바이스가 자원 제어 디바이스와 연관되고 자원 요청 디바이스가 인가되는 경우 수행된다. 남은 자원 디바이스들의 목록은 자원 디바이스들의 목록 상의 제 1 자원 디바이스가 자원 요청 디바이스에 대하여 성공적으로 할당되고 제 1 자원 디바이스가 자원 디바이스들의 목록 상에서 마지막 자원 디바이스가 아닌 경우 다음의 자원 제어 디바이스로 송신된다. 남은 자원 디바이스들의 목록 상의 제 1 자원 디바이스는 다음의 자원 제어 디바이스와 연관된다. 할당 실패 메시지는 자원 디바이스들의 목록 상의 제 1 자원 디바이스가 자원 요청 디바이스에 대하여 성공적으로 할당되지 않은 경우 송신 디바이스로 송신된다.
다른 실시예에 따르면, 자원 제어 디바이스에 의한 자원 해제의 방법은 송신 디바이스로부터, 제 1 자원 요청 디바이스에 대하여 해제될 자원 디바이스들의 목록을 수신하는 것을 포함한다. 자원 디바이스들의 목록 상의 제 1 자원 디바이스의 해제는 제 1 자원 디바이스가 자원 제어 디바이스와 연관되고 현재 자원 요청 디바이스에 대하여 할당되어 있는 경우 수행된다. 자원 요청 디바이스에 대하여 해제될 남은 자원 디바이스들의 목록은 자원 디바이스들의 목록 상의 제 1 자원 디바이스가 자원 디바이스들의 목록 상의 마지막 자원 디바이스가 아닐 경우, 다음의 자원 제어 디바이스로 송신된다. 남은 자원 디바이스들의 목록 상의 제 1 자원 디바이스는 다음의 자원 제어 디바이스와 연관된다. 해제 실패 메시지는 자원 디바이스들의 목록 상의 제 1 자원 디바이스가 자원 요청 디바이스에 대하여 성공적으로 해제되지 않은 경우 송신 디바이스로 송신된다.
다른 실시예에 따르면, 자원 제어 디바이스는 통신 인터페이스 및 프로세서를 포함한다. 통신 인터페이스는 자원 요청 디바이스와 다른 자원 제어 디바이스와 통신하도록 구성된다. 프로세서는 하나 이상의 자원 디바이스들과 결합되도록 구성된다. 프로세서는: 자원 요청 디바이스에 대하여 할당되거나 해제될 자원 디바이스들의 목록을 수신하고; 제 1 자원 디바이스가 프로세싱 유닛과 결합되면 자원 디바이스들의 목록 상의 제 1 자원 디바이스의 할당 또는 해제를 수행하고; 그리고 남은 자원 디바이스들의 목록을 다른 자원 제어 디바이스로 송신하고, 남은 자원 디바이스들의 목록 상의 제 1 자원 디바이스가 자원 디바이스들의 목록 상의 마지막 자원 디바이스가 아니면 다른 자원 제어 디바이스와 연관되도록 구성된다.
상술한 내용은 당업자가 본 발명의 양태들을 더 양호하게 이해할 수 있도록 여러 실시예들의 특징들을 약술한다. 당업자는 동일한 목적들을 수행하고/하거나 본원에서 도입된 실시예들의 장점을 동일하게 달성하기 위하여 본 발명을 다른 프로세스들 및 구조들을 설계 또는 수정하기 위한 기본으로서 즉시 사용할 수 있음을 인정할 것이다. 당업자는 또한 그와 같은 등가의 구성들이 본 발명의 사상 및 범위를 벗어나지 않고, 그리고 본원에서 자신들이 본 발명의 사상 및 범위를 벗어나지 않는 다양한 변경들, 대체들 및 변형들을 행할 수 있음을 인식할 것이다.

Claims (20)

  1. 자원 제어 디바이스에 의한 자원 할당의 방법으로서:
    상기 자원 제어 디바이스의 프로세서에 의해 송신 디바이스로부터, 제 1 자원 요청 디바이스에 의해 요청되는 자원 디바이스들의 제 1 목록을 수신하는 단계;
    제 1 자원 디바이스가 상기 자원 제어 디바이스와 연관되고 상기 제 1 자원 요청 디바이스가 인가(authorized)되면, 상기 자원 디바이스들의 제 1 목록 상의 상기 제 1 자원 디바이스의 할당을 수행하는 단계;
    남은 자원 디바이스들의 목록을 다음의 자원 제어 디바이스에 송신하는 단계로서, 상기 자원 디바이스들의 제 1 목록 상의 상기 제 1 자원 디바이스가 상기 제 1 자원 요청 디바이스에 대하여 성공적으로 할당되고 상기 제 1 자원 디바이스가 상기 자원 디바이스들의 제 1 목록 상의 마지막 자원 디바이스가 아니면, 상기 남은 자원 디바이스들의 목록 상의 제 1 자원 디바이스가 상기 다음의 자원 제어 디바이스와 연관되는, 상기 송신하는 단계; 및
    상기 자원 디바이스들의 제 1 목록 상의 상기 제 1 자원 디바이스가 상기 제 1 자원 요청 디바이스에 대하여 성공적으로 할당되지 않으면 상기 송신 디바이스에 할당 실패 메시지를 송신하는 단계를 포함하는, 자원 제어 디바이스에 의한 자원 할당의 방법.
  2. 제 1 항에 있어서,
    상기 자원 디바이스들의 제 1 목록 상의 상기 제1 자원 디바이스가 상기 제 1 자원 요청 디바이스에 대하여 성공적으로 할당되고 상기 제 1 자원 디바이스가 상기 자원 디바이스들의 제 1 목록 상의 마지막 자원 디바이스이면 할당 완료 메시지를 상기 제 1 자원 요청 디바이스로 송신하는 단계를 더 포함하는, 자원 제어 디바이스에 의한 자원 할당의 방법.
  3. 제 1 항에 있어서,
    상기 자원 디바이스들의 제 1 목록 상의 상기 제 1 자원 디바이스가 상기 제 1 자원 요청 디바이스에 대하여 성공적으로 할당되고 그리고 (1) 상기 제 1 자원 디바이스가 상기 자원 디바이스들의 제 1 목록 상의 마지막 자원 디바이스이거나 또는 (2) 상기 다음의 자원 제어 디바이스로부터의 할당 완료 메시지가 수신되면, 할당 완료 메시지를 상기 송신 디바이스로 송신하는 단계를 더 포함하는, 자원 제어 디바이스에 의한 자원 할당의 방법.
  4. 제 1 항에 있어서,
    상기 다음의 자원 제어 디바이스로부터 할당 실패 메시지를 수신하는 단계; 및
    상기 다음의 자원 제어 디바이스로부터의 상기 할당 실패 메시지에 응답하여, 상기 자원 디바이스들의 제 1 목록 상의 상기 제 1 자원 디바이스의 할당을 해제하는 단계를 더 포함하는, 자원 제어 디바이스에 의한 자원 할당의 방법.
  5. 제 1 항에 있어서,
    상기 다음의 자원 제어 디바이스로부터 할당 실패 메시지를 수신하는 단계; 및
    상기 다음의 자원 제어 디바이스로부터의 상기 할당 실패 메시지에 응답하여, 상기 제 1 자원 요청 디바이스에 대한 남은 자원 디바이스들의 대안의 목록(alternative list)을 다른 다음의 자원 제어 디바이스로 송신하는 단계를 더 포함하고, 상기 남은 자원 디바이스들의 대안의 목록 상의 제 1 자원 디바이스는 상기 다른 다음의 자원 제어 디바이스와 연관되는, 자원 제어 디바이스에 의한 자원 할당의 방법.
  6. 제 1 항에 있어서,
    다른 송신 디바이스로부터, 제 2 자원 요청 디바이스에 대한 자원 디바이스들의 제 2 목록을 수신하는 단계로서, 상기 자원 디바이스들의 제 2 목록 상의 제 1 자원 디바이스는 상기 자원 디바이스들의 제 1 목록 상의 상기 제 1 자원 디바이스인, 상기 수신하는 단계; 및
    상기 남은 자원 디바이스들의 목록 상의 모든 자원 디바이스들이 상기 제 1 자원 요청 디바이스에 대하여 성공적으로 할당되는지에 관한 확인의 수신 후에 상기 자원 디바이스들의 제 2 목록 상의 상기 제 1 자원 디바이스의 할당을 상기 제 2 자원 요청 디바이스에 대하여 수행하는 단계를 더 포함하는, 자원 제어 디바이스에 의한 자원 할당의 방법.
  7. 제 6 항에 있어서,
    상기 자원 디바이스들의 제 2 목록 상의 상기 제 1 자원 디바이스의 상기 제 1 자원 요청 디바이스 또는 상기 제 2 자원 요청 디바이스에 대한 할당은 선입 선처리(first-come-first-serve)에 기반하여 수행되는, 자원 제어 디바이스에 의한 자원 할당의 방법.
  8. 제 1 항에 있어서,
    상기 자원 디바이스들의 제 1 목록 상의 상기 제 1 자원 디바이스가 상기 자원 제어 디바이스와 연관되지 않으면 상기 할당 실패 메시지를 상기 송신 디바이스로 송신하는 단계를 더 포함하는, 자원 제어 디바이스에 의한 자원 할당의 방법.
  9. 제 1 항에 있어서,
    상기 제 1 자원 요청 디바이스가 인가된 자원 요청 디바이스들의 미리 결정된 목록 상에 있으면 상기 제 1 자원 요청 디바이스가 인가되는 것을 결정하는 단계를 더 포함하는, 자원 제어 디바이스에 의한 자원 할당의 방법.
  10. 자원 제어 디바이스에 의한 자원 해제의 방법으로서:
    상기 자원 제어 디바이스의 프로세서에 의해 송신 디바이스로부터, 제 1 자원 요청 디바이스에 대하여 해제될 자원 디바이스들의 목록을 수신하는 단계;
    제 1 자원 디바이스가 상기 자원 제어 디바이스와 연관되고 현재 상기 자원 요청 디바이스에 대하여 할당되어 있으면 상기 자원 디바이스들의 목록 상의 제 1 자원 디바이스의 해제를 수행하는 단계;
    상기 자원 요청 디바이스에 대하여 해제될 남은 자원 디바이스들의 목록을 다음의 자원 제어 디바이스로 송신하는 단계로서, 상기 자원 디바이스들의 목록 상의 상기 제 1 자원 디바이스가 상기 자원 디바이스들의 목록 상의 마지막 자원 디바이스가 아니면, 상기 남은 자원 디바이스들의 목록 상의 제 1 자원 디바이스가 상기 다음의 자원 제어 디바이스와 연관되는, 상기 송신하는 단계; 및
    상기 자원 디바이스들의 목록 상의 상기 제 1 자원 디바이스가 상기 자원 요청 디바이스에 대하여 성공적으로 해제되지 않으면 해제 실패 메시지를 상기 송신 디바이스로 송신하는 단계를 포함하는, 자원 제어 디바이스에 의한 자원 해제의 방법.
  11. 제 10 항에 있어서,
    상기 자원 디바이스들의 목록 상의 상기 제 1 자원 디바이스가 상기 자원 요청 디바이스에 대하여 성공적으로 해제되고 상기 제 1 자원 디바이스가 상기 자원 디바이스들의 목록 상의 마지막 자원 디바이스들이면 상기 제 1 자원 요청 디바이스에 해제 완료 메시지를 송신하는 단계를 더 포함하는, 자원 제어 디바이스에 의한 자원 해제의 방법.
  12. 제 10 항에 있어서,
    상기 자원 디바이스들의 목록 상의 상기 제 1 자원 디바이스가 상기 자원 요청 디바이스에 대하여 성공적으로 해제되고 그리고 (1) 상기 제 1 자원 디바이스가 상기 자원 디바이스들의 목록 상의 마지막 디바이스이거나 또는 (2) 상기 다음의 자원 제어 디바이스로부터의 해제 완료 메시지가 수신되면 상기 송신 디바이스에 해제 완료 메시지를 송신하는 단계를 더 포함하는, 자원 제어 디바이스에 의한 자원 해제의 방법.
  13. 제 10 항에 있어서,
    상기 남은 자원 디바이스들의 목록 상의 자원 디바이스들에 관한 해제 실패 메시지들 및 해제 완료 메시지들 중 하나 이상을 상기 송신 디바이스로 중계하는 단계를 더 포함하는, 자원 제어 디바이스에 의한 자원 해제의 방법.
  14. 제 10 항에 있어서,
    상기 자원 디바이스들의 목록 상의 상기 제 1 자원 디바이스가 상기 자원 제어 디바이스와 연관되지 않으면 상기 해제 실패 메시지를 상기 송신 디바이스에 송신하는 단계를 더 포함하는, 자원 제어 디바이스에 의한 자원 해제의 방법.
  15. 자원 제어 디바이스로서:
    자원 요청 디바이스 및 다른 자원 제어 디바이스와 통신하도록 구성되는 통신 인터페이스; 및
    하나 이상의 자원 디바이스들과 결합되도록 구성되는 프로세서를 포함하고, 상기 프로세서는:
    상기 자원 요청 디바이스에 대하여 할당되거나 해제될 자원 디바이스들의 목록을 수신하고;
    상기 자원 디바이스들의 목록 상의 제 1 자원 디바이스가 상기 프로세서와 결합되면 상기 제 1 자원 디바이스의 할당 또는 해제를 수행하고; 그리고
    남은 자원 디바이스들의 목록을 상기 다른 자원 제어 디바이스로 송신하고, 상기 제 1 자원 디바이스가 상기 자원 디바이스들의 목록 상의 마지막 자원 디바이스가 아니면, 상기 남은 자원 디바이스들의 목록 상의 제 1 자원 디바이스가 상기 다른 자원 제어 디바이스와 연관되는 자원 제어 디바이스.
  16. 제 15 항에 있어서,
    상기 프로세서에 의해 수행되는 상기 할당은 상기 프로세서로 하여금:
    상기 제 1 자원 디바이스가 현재 미할당 상태로 세팅되어 있으면 상기 자원 디바이스들의 목록 상의 상기 제 1 자원 디바이스를 상기 자원 요청 디바이스에 대하여 할당된 상태로 세팅하도록 하는 것을 더 포함하는 자원 제어 디바이스.
  17. 제 15 항에 있어서,
    상기 프로세서에 의해 수행되는 상기 할당은 상기 프로세서로 하여금:
    상기 제 1 자원 디바이스가 미할당 상태 자원으로 현재 세팅되어 있고 상기 남은 자원 디바이스들의 목록이 비어 있지 않으면 상기 자원 디바이스들의 목록 상의 상기 제 1 자원 디바이스를 계류 상태로 세팅하고; 그리고
    상기 제 1 자원 디바이스가 현재 상기 계류 상태로 세팅되어 있으면 상기 남은 자원 디바이스들의 목록 상의 모든 자원 디바이스들에 대한 할당 확인을 수신한 후에 상기 자원 디바이스들의 목록 상의 상기 제 1 자원 디바이스를 상기 자원 요청 디바이스에 대하여 할당된 상태로 세팅하도록 하는 것을 더 포함하는 자원 제어 디바이스.
  18. 제 15 항에 있어서,
    상기 프로세서에 의해 수행되는 상기 할당은 상기 프로세서로 하여금:
    상기 제 1 자원 디바이스가 현재 미할당 상태로 세팅되어 있고 상기 남은 자원 디바이스들의 목록이 비어있지 않으면 상기 자원 디바이스들의 목록 상의 상기 제 1 자원 디바이스를 계류 상태로 세팅하고; 그리고
    상기 자원 디바이스들의 목록 상의 상기 제 1 자원 디바이스가 현재 상기 계류 상태로 세팅되어 있으면 상기 남은 자원 디바이스들의 목록 상의 모든 자원 디바이스들에 대한 할당 실패 메시지의 수신 후에 상기 자원 디바이스들의 목록 상의 상기 제 1 자원 디바이스를 상기 미할당 상태로 세팅하도록 하는 것을 더 포함하는 자원 제어 디바이스.
  19. 제 15 항에 있어서,
    상기 프로세서는:
    상기 제 1 자원 디바이스가 상기 자원 디바이스들의 목록 상의 마지막 자원 디바이스이면 상기 자원 요청 디바이스에 할당 완료 또는 해제 완료를 나타내는 메시지를 송신하도록 더 구성되는 자원 제어 디바이스.
  20. 제 15 항에 있어서,
    상기 프로세서는:
    상기 자원 요청 디바이스가 인증된 자원 요청 디바이스들의 미리 결정된 목록 상에 있는지를 결정하고; 그리고
    상기 자원 요청 디바이스가 상기 인증된 자원 요청 디바이스들의 미리 결정된 목록 상에 있지 않으면 상기 자원 요청 디바이스에 대하여 할당될 상기 자원 디바이스들의 목록을 무시하도록 더 구성되는 자원 제어 디바이스.
KR1020157010675A 2012-11-29 2013-11-21 자원 할당 또는 자원 해제의 방법 및 장치 KR101620471B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/689,132 US9003039B2 (en) 2012-11-29 2012-11-29 Method and apparatus of resource allocation or resource release
US13/689,132 2012-11-29
PCT/IB2013/002603 WO2014083399A1 (en) 2012-11-29 2013-11-21 Method and apparatus of resource allocation or resource release

Publications (2)

Publication Number Publication Date
KR20150093655A KR20150093655A (ko) 2015-08-18
KR101620471B1 true KR101620471B1 (ko) 2016-05-23

Family

ID=50774299

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157010675A KR101620471B1 (ko) 2012-11-29 2013-11-21 자원 할당 또는 자원 해제의 방법 및 장치

Country Status (10)

Country Link
US (1) US9003039B2 (ko)
EP (1) EP2926499B1 (ko)
JP (1) JP6005875B2 (ko)
KR (1) KR101620471B1 (ko)
CN (1) CN104823407A (ko)
BR (1) BR112015012283A2 (ko)
CA (1) CA2887980C (ko)
HK (1) HK1211761A1 (ko)
MY (1) MY183497A (ko)
WO (1) WO2014083399A1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107168777B (zh) * 2016-03-07 2021-04-30 阿里巴巴集团控股有限公司 分布式系统中资源的调度方法以及装置
US10129085B2 (en) 2016-04-15 2018-11-13 Google Llc Determining network configurations for a modular computing entity
US9990235B2 (en) 2016-04-15 2018-06-05 Google Llc Determining tasks to be performed by a modular entity
US10127052B2 (en) 2016-04-15 2018-11-13 Google Llc Connection device for a modular computing system
US9977697B2 (en) 2016-04-15 2018-05-22 Google Llc Task management system for a modular electronic device
US10282233B2 (en) 2016-04-15 2019-05-07 Google Llc Modular electronic devices with prediction of future tasks and capabilities
US10025636B2 (en) 2016-04-15 2018-07-17 Google Llc Modular electronic devices with contextual task management and performance
CN106394611B (zh) 2016-08-31 2018-09-04 交控科技股份有限公司 一种道岔控制方法、装置及控制器
US10929200B1 (en) * 2019-09-16 2021-02-23 International Business Machines Corporation Live runtime infrastructure orchestration
CN112584504A (zh) * 2019-09-30 2021-03-30 普天信息技术有限公司 一种应用于电力专网的频谱资源均衡方法及装置
CN111731348B (zh) * 2020-06-02 2022-03-11 通号城市轨道交通技术有限公司 基于资源管理的地面控制方法、装置、设备及存储介质

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5724272A (en) * 1994-05-04 1998-03-03 National Instruments Corporation Method and apparatus for controlling an instrumentation system
US7092894B1 (en) 1994-09-01 2006-08-15 Harris Corporation Cost reactive scheduler and method
FR2739824B1 (fr) * 1995-10-13 1997-11-14 Gec Alsthom Transport Sa Systeme d'enclenchement ferroviaire a architecture logicielle et son procede d'implementation
WO1998007609A1 (de) * 1996-08-23 1998-02-26 Siemens Schweiz Ag Verfahren und vorrichtung zur steuerung und überwachung einer verkehrstechnischen anlage
JP3372797B2 (ja) * 1996-12-06 2003-02-04 日本電気株式会社 帯域予約制御方式
ATE383640T1 (de) 1998-10-02 2008-01-15 Ibm Vorrichtung und verfahren zur bereitstellung von netzwerk-koordinierten konversationsdiensten
US8032634B1 (en) * 1999-08-23 2011-10-04 Oracle America, Inc. Approach for allocating resources to an apparatus based on resource requirements
US8234650B1 (en) 1999-08-23 2012-07-31 Oracle America, Inc. Approach for allocating resources to an apparatus
US8179809B1 (en) 1999-08-23 2012-05-15 Oracle America, Inc. Approach for allocating resources to an apparatus based on suspendable resource requirements
US6832204B1 (en) 1999-12-27 2004-12-14 Ge-Harris Railway Electronics, Llc Train building planning method
US7284244B1 (en) * 2000-05-02 2007-10-16 Microsoft Corporation Resource manager architecture with dynamic resource allocation among multiple configurations
US6823472B1 (en) * 2000-05-11 2004-11-23 Lsi Logic Corporation Shared resource manager for multiprocessor computer system
US20030005130A1 (en) * 2001-06-29 2003-01-02 Cheng Doreen Yining Audio-video management in UPnP
FR2826921B1 (fr) * 2001-07-05 2004-07-09 Cit Alcatel Procede de formation et de gestion d'itineraires et reseau mettant en oeuvre un tel procede
WO2004059446A2 (en) 2002-12-20 2004-07-15 Union Switch & Signal, Inc. Dynamic optimizing traffic planning method and system
US7594015B2 (en) * 2003-07-28 2009-09-22 Sap Ag Grid organization
CN1622110A (zh) * 2003-11-27 2005-06-01 株式会社日立制作所 车辆基地场内调车计划作成装置、方法和程序
US7484242B2 (en) 2004-09-16 2009-01-27 International Business Machines Corporation Enabling user control over automated provisioning environment
US7487013B2 (en) 2004-10-15 2009-02-03 Lockheed Martin Corporation Logistics system to support deployed assets with over the horizon connectivity
US20060101469A1 (en) 2004-11-10 2006-05-11 International Business Machines (Ibm) Corporation Method, controller, program product and services for managing resource element queues
MX2007010675A (es) 2005-03-14 2007-10-12 Gen Electric Sistema y metodo para planear una estacion de tren.
US8370006B2 (en) * 2006-03-20 2013-02-05 General Electric Company Method and apparatus for optimizing a train trip using signal information
US8433461B2 (en) 2006-11-02 2013-04-30 General Electric Company Method of planning the movement of trains using pre-allocation of resources
SG172118A1 (en) * 2008-12-18 2011-07-28 Ericsson Telefon Ab L M Network node and method for controlling resources in a communication network
JP5087579B2 (ja) * 2009-03-30 2012-12-05 公益財団法人鉄道総合技術研究所 列車制御システム及び列車制御方法
FR2958248B1 (fr) 2010-04-01 2012-06-15 Alstom Transport Sa Procede de gestion de la circulation de vehicules sur un reseau ferroviaire et systeme associe
EP2402229A1 (en) 2010-06-22 2012-01-04 Universität Stuttgart Method and system for simulating, planning and/or controlling operating processes in a track guided transportation system
US8495218B1 (en) * 2011-01-21 2013-07-23 Google Inc. Managing system resources
EP2720927A4 (en) * 2011-06-14 2015-11-11 Thales Canada Inc CONTROLLING AUTOMATICALLY GUIDED VEHICLES WITHOUT BLOCKING ON THE ROAD BORDER

Also Published As

Publication number Publication date
MY183497A (en) 2021-02-22
US20140149594A1 (en) 2014-05-29
KR20150093655A (ko) 2015-08-18
BR112015012283A2 (pt) 2017-07-11
US9003039B2 (en) 2015-04-07
CN104823407A (zh) 2015-08-05
CA2887980A1 (en) 2014-06-05
JP2016508244A (ja) 2016-03-17
EP2926499A1 (en) 2015-10-07
CA2887980C (en) 2017-06-20
JP6005875B2 (ja) 2016-10-12
HK1211761A1 (en) 2016-05-27
EP2926499A4 (en) 2016-07-13
WO2014083399A1 (en) 2014-06-05
EP2926499B1 (en) 2018-08-01

Similar Documents

Publication Publication Date Title
KR101620471B1 (ko) 자원 할당 또는 자원 해제의 방법 및 장치
JP6636045B2 (ja) Ｖ２ｖベースのリソース割り当て方法及び装置
US11543817B2 (en) Autonomous driving assistance system, vehicle connection server, control server, autonomous driving assistance method, and server control method
CN113212495B (zh) 虚拟编组列车的道岔资源控制方法及道岔管理设备
CN110764724B (zh) 一种显示设备控制方法、装置、设备及存储介质
EP3471378A1 (en) Vehicle external communication method, device and terminal
CN106658609B (zh) 一种数据传输资源预约方法及装置
US20140372646A1 (en) Receiver based communication permission token allocation
CN103812791B (zh) 一种数据包发送方法及装置
CN113673730A (zh) 一种约车控制方法、装置、电子设备及存储介质
JP2009083628A (ja) 優先判断機能を備えた列車運行管理システム
WO2020184239A1 (ja) 通信装置、通信システム及びメッセージ調停方法
CN116039733A (zh) 一种基于车车通信的列车防碰撞方法、设备及储存介质
CN115158408A (zh) 列车冲突检测方法、列车冲突检测装置及电子设备
JP2009278366A (ja) 路側装置、路側装置の通信方法および通信プログラム
WO2015133181A1 (ja) 通信装置、通信制御方法および記録媒体
CN112614378B (zh) 一种车辆的停车控制方法，装置及系统
CN104184681A (zh) Ecp系统显示终端与头端控制单元间的通信方法和装置
CN113895489B (zh) 基于车车通信系统的车辆段与试车线转线作业管理方法
CN111731348B (zh) 基于资源管理的地面控制方法、装置、设备及存储介质
JP2015162944A (ja) 車上通信装置及びそれを備えた信号システム、及び車上通信方法
JP2009088633A (ja) 通信制御方法
JP2021089543A (ja) 配車装置および配車方法
JPWO2018029756A1 (ja) 伝送装置、システム制御装置、列車伝送システムおよび伝送方法
WO2018139013A1 (ja) 信号保安システム

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190416

Year of fee payment: 4