• 한국정보처리학회논문지
• /
• 제4권9호
• /
• pp.2221-2234
• /
• 1997

공유자원의 상호배제를 위한 분산 상호배제 알고리즘은 두 가지 방식으로 접근되어 왔으며 토큰-기반과 인가-기반의 두 부류로 나누어 진다. 토큰-기반 알고리즘은 노드들 간에 단 하나의 토큰을 공유하며 이 토큰을 가지고 있는 노드만이 공유자원에 접근할 수 있도록 한다. 인가-기반 알고리즘은 공유자원 접근에 대한 인가를 받기 위해서 여러 노드들 간에 1회 이상의 메세지 교환이 필요하다. 지난 몇 년 동안 하이퍼큐브 구조는 단순하면서도 풍부한 위상을 가지고 있어서 멀티프로세서 시스템에서 많이 수용되어 왔다. 따라서 본 논문에서는 하이퍼큐브를 위한 분산 상호배제 알고리즘을 연구하여 하이퍼큐브에 적합한 새로운 정보구조에 기초한 분산 상호배제 알고리즘을 설계한다. 새로운 정보구조는 하이퍼큐브에 삽입된 논리적 매쉬로부터 얻어낸 T-패턴의 요청집합이다. 임의의 노드가 공유자원에 접근하고자 한다면, 그 노드는 요청집합 내의 모든 노드들에게 요청 메세지를 전송하고, 요청집합 내의 모든 노드들로부터 인가 메세지를 받은 후에 공유자원에 접근한다. 본 논문에서 제안하는 알고리즘의 성능을 최소 왕복 지연, 블럭킹 지연, 그리고 공유자원 접근당 메세지 개수로 평가한다.

• 대한교통학회지
• /
• 제24권7호
• /
• pp.15-25
• /
• 2006

본 연구는 서울대도시권을 대상으로 도시의 광역화와 경제활동시설의 불균등 입지와 이로 파생된 도시특성과 지방재정능력과의 연관성을 분석하기 위한 것이다. 서울대도시권내 지방자치단체별 재정수입관련 변수와 인구 및 사회경제적 특성, 토지이용 및 도시개발 특성, 그리고 광역교통의 특성을 대변하는 변수들을 이용하여, 주성분에 의한 요인분석을 수행하였다. 이를 통해 압축된 요인들을 재 이용하여 지방재정수입에 미치는 영향을 회귀분석모형을 이용하여 파악하였다. 요인분석의 결과, 제1요인인 "고용 및 주거 중심의 도시기능" 특성은 총통행량이 많은 경우로, 높은 지방재정능력을 창출하는 것으로 파악되었다. "고용중심의 도시특성"을 대변하는 제2요인은 전체 통행량 중에서 유입통행량이 많은 특성을 지니고 있으며, 제1요인보다는 낮지만 지방재정능력을 향상시키는 것으로 나타났다. 제3요인인 "서울의존형 고밀주거 중심의 도시특성"은 지역간 유출입 통행량 중 서울로의 통행량이 높은 비중을 차지하고 있으며, 이 요인은 주로 지방세입보다는 세외 수입 또는 중앙정부의 지원에 의하여 지방재정이 증가함을 시사해주었다. 마지막으로 "아파트형 침상도시 특성"을 대변하는 제4요인의 경우에는 지역 간 유출통행량이 높은 비중을 차지하고 있으며, 이로 인하여 지방재정의 수입에 부정적으로 영향을 미치거나 유의한 영향을 미치지 않는 것으로 나타났다. 본 연구의 이러한 분석결과는 광역통행 패턴에 의하여 지방재정능력의 격차가 유발되어짐을 보여주고 있다.

• 한국ITS학회 논문지
• /
• 제18권5호
• /
• pp.1-18
• /
• 2019

기존 노선의 일부 구간을 운행하는 버스를 '단거리순환버스(short-turn bus)'라 하는데, 단거리순환버스 관련 연구는 버스 네트워크보다 단일 노선에 대해 최적 회차지점을 결정하였으며, 대중교통의 편의성에 큰 영향을 미치는 차내혼잡을 고려하지 않은 한계가 존재한다. 따라서, 본 연구에서는 버스 네트워크의 노선별 및 구간별로 단거리순환버스 도입의 우선순위를 차내 혼잡을 반영하여 결정하는 방법론을 개발하였다. 이를 위해 교통카드 데이터 기반으로 단거리 순환버스 노선과 중복되는 기존 버스 노선들의 단거리순환버스 도입 전후의 재차인원을 산정하고, 단거리순환버스 도입 전후의 버스 네트워크 전체에서의 차내혼잡 감소 편익을 산정하였다. 또한, 단거리순환버스 도입으로 인한 운영자 및 사회적 비용을 산정하여 단거리순환버스를 도입할 노선 및 그 노선 내에서의 운행 구간을 변화시켜 반복적으로 결과를 도출하였다. 한 노선 내에서 단거리순환버스 도입의 비용/편익 비(B/C)가 가장 큰 구간을 그 노선의 단거리순환버스 도입 구간으로 채택하였다. B/C 값을 기반으로 버스 노선들의 단거리순환버스 도입 우선순위를 결정하였으며, 여러 노선에 도입할 경우의 최적 대수를 산정하였다.

• 한국빅데이터학회지
• /
• 제6권2호
• /
• pp.139-149
• /
• 2021

서울시의 공공 자전거 대여 서비스인 따릉이는 서울시민의 생활교통 수단으로 자리 잡아가면서 매년 이용이 증가하고 있다. 코로나19 이후 우리의 삶은 여러 부문에서 크게 바뀌었고, 비대면 단거리 교통수단인 따릉이 이용도 행태와 패턴이 변화하였을 것으로 추측해볼 수 있다. 본 연구의 목적은 기술통계 분석과 네트워크 분석을 이용하여 코로나19 이전과 이후 따릉이 이용 패턴의 변화를 탐색하는 것이다. 분석 결과를 요약하면 다음과 같다. 코로나19 이후 전 시간대에 걸쳐 평균주행거리와 평균주행속도가 감소하였다. 왕복주행비율은 새벽과 아침에 높아졌고 저녁과 밤에 낮아졌다. 평균가중연결과 평균군집계수는 감소하였고 모듈성은 증가하였다. 서울시의 한강 북쪽에 위치한 군집들은 코로나19 전후의 지리적 분포가 비슷한 반면, 한강 남쪽에 위치한 군집들은 지리적 분포가 달라졌다. 강남의 서쪽에 위치한 군집들은 코로나19 이후 지리적 범위가 변동되거나 지리적 위치가 변동되었다. 하지만 강남의 동쪽에 위치한 군집들은 큰 변동이 없었다. 아침 시간에는 코로나19 이후 대부분의 상위 주행경로가 변경되었다. 코로나19 이후 새롭게 추가된 경로들은 평균주행거리가 1000미터 미만으로 현격하게 줄어들었다. 낮 시간과 밤 시간 모두 '고속터미널역 8-1번, 8-2번 출구 사이'의 왕복주행 경로가 목록에서 사라지고, 이를 대체하는 왕복주행 경로가 새롭게 추가되었다. 본 연구의 결과가 서울시 공공 자전거 서비스의 개선과 시민들의 공익 향상에 도움이 되기를 기대한다.

• 복식문화연구
• /
• 제3권2호
• /
• pp.241-260
• /
• 1995

The Maori's traditional clothing materials, basic forms of dress, and the pattern and technique of tatoo were examined in the present study in order to deepen the appreciation of the cultural heritage of the Maori. The research method employed was the analysis of written materials. And a fild-trip was also made for the study. The study was limitted to the traditional culture of body adornment of the Maori including the clothing which is preserved and practicing by them at the present day, and the origin and the process of the historical development of those are not included in the scope of the present study. Followings are the results of the study: (1) By far the most widely used fiber for Maori clothing is abtained from what is commonly called New Zealand Flax. The fiber of kiekie(Freycinetia baueriana) and cabbage trees(Cordyline spp.) may also be used. The strong, long-lasting fiber of toi(cordyline indivisa) is used for a prestige warrior's cloak. Flat strips of ti kauka(Cordyline australi) are also used as thatch on rain cloaks. (2) Regardless of technique used, Maori weaving is always worked horizontally from left to right. Traditionally the work was suspended between two upright turuturu or weaving sticks. As the work progressed a second pair of uprights was used to keep the work off the ground. These uprights were moved forward as required. Because the weaver sat on the ground, the working edge was kept at a height that was comfortable to reach. No weaving tools are used, the wefts(aho) being manipulated by the fingers. The two main Maori weaving techniques are whatu aho patahi(single-pair twining) and whatu aho rua(double-pair twining). (3) The Maori wore two basic garments - a waist met and a cloak. The cloth of commoners were of plain manufacture, while those of people of rank were superior, sometimes being decorated with feather or dyed tags and decorated borders. Children ran more-or-less naked until puberty, being dressed only for special events. Some working dress consisted of nothing more than belts with leaves thrust under them. Chiefs and commoners usually went barefoot, using rough sandals on journeys over rough country (4) The adornment of men and women of rank was an important matter of tribal concern as it was in chiefly persons that prestige of the group was centred, The durable items of Maori persons adornment were either worn or carried. Ornaments of various kinds were draped about the neck or suspended from pierced earlobes. Combs decorated the head. Personal decorations not only enhanced the appearance of men and women, but many had protective magical function. The most evident personal ornament was the hei-tiki made of jade or other material. Maori weapons were treasured by their owners. They served on bottle and were also personal regalia. A man of rank was not fully dressed without a weapon in hand. Also weapons were essential to effective oratory. (5) No man or woman of rank went without some tattoo adornment except in extremely rare instances when a person was too sacred to have any blood shed. The untattooed were marked as beeing commoners of no social standing. This indelible mark of rank was begun, with appropriate rite and ritual, at puberty. And tattoo marked the person as being of a marriageable age. Maori tattoo was unlike most traditional tattoo in that its main line were 'engraved' on the face with deep cuts made by miniature bone chisels. The fill-in areas were not tattooed with cuts but with the multiple pricks of small bone 'combs' that only lightly penetrated the skin surface. The instrument of tattoo consisted of small pots of pumice or wood into which was placed a wetted black pigment made from burnt kauri gum, burnt vegetable caterpillars or other sooty materials. A bird bone chisel or comb set at right angles on a short wooden handle was dipped into the gigment, that a rod or stick was used to tap head of this miniature adze, causing penetration of the skin surface. Black pigment lodged under the skin took on a bluish tinge. A full made facial tattoo consisted of major spirals with smaller spirals on each side of the nose and sweeping curved lines radiating out from between the brows over the forehead and from the nose to the chin. The major patterns were cut deep, while the secondary koru patterns were lightly pricked into the skin.