http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Passive Star 형 광상호연결망에서의 All-to-all 방송을 위한 송수신 스케쥴링 기법
장석문(Chang Seok Mun),변광준(Byeon Kwnag June),예흥진(Yeh Hong Jin),위규범(Wee Kyun Bum),홍만표(Hong Man Pyo) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.8
In optical passive star interconnections, all packets are transmitted between nodes in a broadcast-and-select manner. It is assumed that each node has a tunable transmitter and a fixed-wavelength receiver, and that all packet lengths are equal so that each transmission can be done in a unit time. The tuning delay, denoted by δ, means the amount of time for a transmitter to change its wavelength to another one. The problem is, given any value of the number of nodes N and the number of wavelengths k according to WDM implementations, to find transmission schedules with minimum cycle length for all-to-all broadcast where no one sends any packet to itself. In this paper, we prove that the cycle length of optimal transmission schedules should be at least max{N/k(N-1), kδ N-1}. A novel algorithm for optimal transmission schedules is then presented when N-1 is divisible by k. This algorithm also can be used for any values of N and k if the tuning delay δ does not affect strictly the cycle length of transmission schedules, i.e. N/k(N-1) > kδ N-1.
류기열(Ryu Ki Yeol),이정태(Lee Jung Tae),변광준(Byeon Kwnag June) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.1
As an application software in distributed computing environment becomes large, the number of objects to be created increases drastically and the interfaces among them become very complex. The concept of group object resolves this problem to some extent by grouping a set of related objects, encapsulating them, and controlling their interfaces systematically. In this paper, we propose an implementation model of the group object concept in CORBA, which is a standard middleware for developing distributed application software on heterogeneous networks. To support group objects, we extends CORBA ORB without modifying its internal structure for the compatibility with existing CORBA applications. And we devise an interface definition language by extending CORBA IDL to describe group objects in a language-independent style, which is one of the most important characteristics in CORBA. Finally, we experiment the implementation model on a CORBA ORB compliant product which supports the Java language.
유전자 알고리즘을 이용한 광상호연결망에서 파장분할다중방식의 리스트 스케쥴링
정혜진(Jung Hea Jin),위규범(Wee Kyun Bum),예흥진(Yeh Hong Jin),홍만표(Hong Man Pyo),변광준(Byeon Kwnag June) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.9
The problem of scheduling general packet traffic on WDM optical interconnection networks is NP-complete. It is known that the list scheduling is a good approximation algorithm for this problem. The resulting list schedules vary depending on the order of transmitters considered to be placed on each time slot. We propose an improvement of the list scheduling that tries different orders of transmitters to obtain shorter schedule lengths. Genetic algorithms are used to explore various orders of transmitters.