종합 정보 패킷 통신망을 위한 효율적인 유선 배분 알고리즘에 관한 연구

학위논문(박사) - 한국과학기술원 : 전기 및 전자공학과, 1988.8, [ x, 147 p. ]This dissertation work is devoted to the study of handling heterogeneous traffic mix efficiently in an integrated services packet network. First, for an efficient scheduling strategy we propose and analyze a combined preemptive/nonpreemptive priority discipline. As the discretion rule for preemption, we suggest three schemes based on the parameters of the low-priority job;elapsed service time, elapsed to original service time ratio, and remaining service time. In this work, by using the busy-period analysis technique we analyze an M/G/1 queueing system with multiple priority classes of jobs. Considered preemptive rules are the preemptive-resume, preemptive-repeat-identical, and preemptive-repeat-different policies. These three preemptive rules will be analyzed in parallel. The key idea of analysis is based on the consideration of a busy period as a composite of delay cycles. As results, we present the exact Laplace transforms associated with waiting time, response time, and the number of jobs in the system in addition to their expectations as well. We also show some numerical examples to investigate the system performances with different discretion schemes. In addition, practical applications of the proposed model are presented. Second, for improving the performance deterioration due to the retransmissions of preempted packets, we newly propose and analyze a packet-segmentation technique in an integrated services packet network. In the proposed system, it is assumed that messages arrive according to a Poisson process with an arbitrary length. After entering the switch, the messages are divided into packets with a constant size, and then the header is added. As the scheduling strategy the combined preemptive/nonpreemptive priority discipline with the third discretion scheme is considered. The proposed system is advantageous in that if a low-priority packet with a long size is transmitted through a network under a light traffic load due to higher-priority classe...한국과학기술원 : 전기 및 전자공학과

A study on voice/data integration in packet-switched networks

학위논문(석사) - 한국과학기술원 : 전기 및 전자공학과, 1985.8, [ vii, 82 p. ]본 논문에서는 packet 교환 방식으로 음성 및 data 를 집적시켜 전송하기 위한 세가지 분야에 대해 연구하였다. 첫째로, 음성 신호의 on-off pattern에 대해 살펴보고, 여러 음성신호를 packet으로 만들어 다중화시킬 경우 packet의 arrival pattern을 simulation을 통해 알아 보았다. 여기서, 음성원의 수가 10이상이면 packet arrival pattern은 거의 Poisson process가 됨을 보였다. 둘째로, 음성을 packet교환 방식으로 전송할 경우 여러가지 문제점을 살펴보고, 기존의 X.25 protocol에 기반을 둔 새로운 음성 및 data protocol 을 제시했다. 마지막으로, 음성 packet 의 최적 길이를 구하는 새로운 criterion으로 음성 packet 의 network delay 의 variance 를 최소로하고 data packet의 maximum throughput 을 최대로 하기 위한 power 를 정의하였다. 음성 packet 의 최적길이는 packet 이 상실되었을 경우 음질에 미치는 영향을 고려하여 packet duration 이 50 ms 이내가 되고, network delay 가 200 ms 이내가 되는 범위에서 power 가 최대로 되도록 결정하였다. 그리고, 각 node 에서 음성 packet 의 상실을 줄이기 위해 필요한 buffer 의 크기도 구하였다.한국과학기술원 : 전기 및 전자공학과