• 제목/요약/키워드: Request Service Grade

검색결과 4건 처리시간 0.017초

Grade Of Services Steiner Minimum Tree 문제에 대한 휴리스틱의 성능 개선을 위한 G-Condition 검사 방법에 대한 연구 (A Study on G-Condition Examination Scheme to Improve the Heuristics for Grade Of Services Steiner Minimum Tree Problem)

  • 김인범;김재각
    • 한국멀티미디어학회논문지
    • /
    • 제11권1호
    • /
    • pp.44-52
    • /
    • 2008
  • 본 논문은 Grade Of Services Steiner Minimum Tree 문제 해결을 위한 우리의 휴리스틱의 개선에 관한 것이다. 이 문제는 멀티미디어 통신에서 응용할 수 있는 여러 등급의 서비스를 각기 제공할 수 있는 네트워크를 설계하는데 적용할 수 있다. NP-Hard 문제로 알려진 이 문제는 주어진 터미널 노드를 모두 연결하고 G-Condition을 만족하는 네트워크 중에서 가장 적은 구축비용을 만족하는 네트워크를 찾는 것이다. 우리의 이전 연구에서 이 문제를 해결하기 위한 몇 개의 휴리스틱을 제안했다. 본 논문에서는 이 휴리스틱의 성능을 개선하기 위해 G-Condition 검사 순서 및 방법에 대한 전략을 제안한다. 이 전략을 반영한 개선된 휴리스틱들에 관한 실험은 이전 것들에 비해 평균적으로 실행시간은 71.9%, 스타이너 포인트의 수는 28.9%, 네트워크 구축비용은 1.1%의 감소의 결과를 얻었다.

  • PDF

u-City환경에서 맞춤형 서비스 제공을 위한 프로파일기반 개인 정보보호 관리 (Privacy Management Based on Profile for Personalized Services in u-City)

  • 이준규;김지호;송오영
    • 정보처리학회논문지C
    • /
    • 제17C권2호
    • /
    • pp.135-144
    • /
    • 2010
  • u-City에서는 도시 곳곳의 센서를 통해 상황정보를 수집하고, 사용자의 요청에 의해서가 아닌 그 상황에 필요한 서비스를 자동적으로 제공하게 되는 서비스 개인화를 추구한다. 그러나 맞춤형 서비스를 제공하기 위해서는 다양한 센서를 통해 수집되는 상황정보를 필요로 하게 되는데, 이와 같은 상황정보에는 개인의 프라이버시 정보를 포함한다. 따라서 서비스 제공으로 인한 편리성과 정보보호라는 측면 사이에서 적절한 조율 내지는 관리가 필요하다. 본 논문에서는 맞춤형 서비스 환경에서 요구되는 다양한 개인의 상황정보를 분류하여 등급화 하였고, 이를 기반으로 사용자 프로파일(User Profile)과 서비스 프로파일(Service Profile)간의 프로파일 매칭(Profile Matching)을 통해 서비스 제공여부를 결정하고, 전달되는 개인정보의 암호화, 이를 위한 키 분배를 관리하는 정보보호 관리를 제안한다.

Resilient Reduced-State Resource Reservation

  • Csaszar Andras;Takacs Attila;Szabo Robert;Henk Tamas
    • Journal of Communications and Networks
    • /
    • 제7권4호
    • /
    • pp.509-524
    • /
    • 2005
  • Due to the strict requirements of emerging applications, per-flow admission control is gaining increasing importance. One way to implement per-flow admission control is using an on­path resource reservation protocol, where the admission decision is made hop-by-hop after a new flow request arrives at the network boundary. The next-steps in signaling (NSIS) working group of the Internet engineering task force (IETF) is standardising such an on-path signaling protocol. One of the reservation methods considered by NSIS is reduced-state mode, which, suiting the differentiated service (DiffServ) concept, only allows per-class states in interior nodes of a domain. Although there are clear benefits of not dealing with per-flow states in interior nodes-like scalability and low complexity-, without per-flow states the handling of re-routed flows, e.g., after a failure, is a demanding and highly non-trivial task. To be applied in carrier-grade networks, the protocol needs to be resilient in this situation. In this article, we will explain the consequences of a route failover to resource reservation protocols: Severe congestion and incorrect admission decisions due to outdated reservation states. We will set requirements that handling solutions need to fulfill, and we propose extensions to reduced-state protocols accordingly. We show with a set of simulated scenarios that with the given solutions reduced-state protocols can handle re-routed flows practically as fast and robust as stateful protocols.

성교육 실시에 따른 성지식, 성태도 변화 연구 -1학년 여중생을 대상으로- (The Study on Change in Sex-Related Knowledge and Attitude through Sex Education : focusing on the 1st grade students in girls' junior high schools)

  • 계수연;문인옥
    • 보건교육건강증진학회지
    • /
    • 제16권2호
    • /
    • pp.137-155
    • /
    • 1999
  • The purpose of this study was to assess the effect of sex education on knowledge and attitude related to sex. The subjects were taken from by 199 students in 3 classes from 1st grade in H girl's junior high school as the study group, and 2 classes from 1st grade in S girl's junior high school as control group. During the survey period(September 21, 1998 to September 30, 1998), 6 times in terms of one-hour class for sex education were taught to the study group. A pre-test was executed on September 19, 1998 and the post-test on September 30. The findings were as follows. 1. According to the research, 20.1% of the subjects have experienced sex education from parents and 89.9% from teacher. They have mostly obtained the sex-related information from teachers(59.8%), following movie, radio, TV, or video tape(40.7%), friends(35.2%), reading materials such as books, cartoons, news papers and magazines(31.7%), parents(15.6%), siblings(7.0%), PC(1.5%) and telephone service(1.5%). 2. 27.1% of the subjects reported that they had sex-related worry concerning from friendship with the opposite sex, following physiological phenomenon(31.5%), sex violence(11.1%), physical characteristics(7.4%), VD and contraception(5.6%), sexual impulse(5.6%), pregnancy and delivery(5.5%), and sexual behaviour(3.7%). The research showed that the adolescents usually solved their problems through the consultation with theifriends(44.4%). However, 16.7% of the subjects were turned out not to request any solution. The other minor routes to settle their problems were written materials such as books, magazines(13.0%), parents(13.0%), movie, radio, TV, or video tape(5.5%), acquainted female elders(3.7%) and teachers(3.7%). 3. The most interesting part regarding sex was the friendship with the opposite sex(61.8%), following adolescent's emotion(55.8%), physiological differences between two genders(52.8%), AIDS(48.7%), VD(46.7%), pregnancy(45.2%), contraception(45.2%), abortion(41.7%), intercourse(41.7%), masturbation(41.2%), sex violence(41.2%) and genital structure and secondary sexual characteristics(28.6%). 4. In regard to characteristics of the subjects influencing sex-related knowledge, the higher educational career of mother, living with at least either parent and the experience of sex education by teachers were statistically significant factors(p〈0.05). 5. In regard to characteristics of the subjects influencing attitudes toward sex, the experience of sex education by parents or teachers was a statistically significant factor(p〈0.05). 6. The analysis of knowledge score comparing results before and after sex education showed that control group's score decreased from 12.5 to 12.44 while the study group's score increased from 12.33 to 21.31, which was statistically significant(p〈0.001). 7. The analysis of the attitude scores before and after sex education showed that the control group's score slightly increased from 55.57 to 56.36, while the study group's score increased from 54.79 to 61.95, which was statistically significant(p〈0.001). 8. The level of sex-related concerns of the study group after sex education marked both the increase in some items and the decrease in others. 9. Most instructive session among the sex education was the third “to be a good friend to the opposite sex”(27.0%).

  • PDF