• Journal of Communications and Networks
• /
• 제4권3호
• /
• pp.230-245
• /
• 2002

Usually the network-throughput maximization problem for constant-bit-rate (CBR) circuit-switched traffic is posed for a fixed offered load profile. Then choices of routes and of admission control policies are sought to achieve maximum throughput (usually under QoS constraints). However, similarly to the notion of channel “capacity,” it is also of interest to determine the “network capacity;” i.e., for a given network we would like to know the maximum throughput it can deliver (again subject to specified QoS constraints) if the appropriate traffic load is supplied. Thus, in addition to determining routes and admission controls, we would like to specify the vector of offered loads between each source/destination pair that “achieves capacity.” Since the combined problem of choosing all three parameters (i.e., offered load, admission control, and routing) is too complex to address, we consider here only the optimal determination of offered load for given routing and admission control policies. We provide an off-line algorithm, which is based on Lagrangian techniques that perform robustly in this rigorously formulated nonlinear optimization problem with nonlinear constraints. We demonstrate that significant improvement is obtained, as compared with simple uniform loading schemes, and that fairness mechanisms can be incorporated with little loss in overall throughput.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제37권11호
• /
• pp.851-858
• /
• 2010

대부분의 휴대기기는 보조 기억장치로 NAND flash 메모리를 사용하고 있다. 또한, firmware의 크기를 줄이고 NAND flash로부터 주기억장치로 로딩하는 시간을 줄이기 위해서 압축된 코드를 NAND flash에 저장한다. 특히, 압축된 코드는 매우 빠르게 해제가 되어야 demand paging 이 적용 가능하게 된다. 본 논문에서는 이를 위하여 새로운 사전식 압축 알고리즘을 제안한다. 이 압축방식은 기존의 LZ형식과는 다르게 현재 압축하고자 하는 명령어(instruction)가 참조된 명령어와 같지 않을 경우, 프로그램 코드의 명령어의 특성을 이용하여 두 명령어의 배타 논리합(exclusive or) 값을 저장하는 방식이다. 또한, 압축 해제 속도를 빠르게 하기 위해서, 비트 단위의 연산을 최소화한 압축형식을 제공한다. 실험결과 zlib과 비교해서 최대 5배의 압축해제 속도와 4%의 압축률 향상이 있었으며, 이와 같이 매우 빠른 압축해제 속도에 따라 부팅 (booting) 시간이 10~20% 단축되었다.

• 한국통신학회논문지
• /
• 제33권7A호
• /
• pp.757-767
• /
• 2008

차세대 이동 통신망의 발전으로 상용 망과 이 기종 망이 서로 겹쳐진 다중 망 구조가 형성될 것이다. 이러한 여러 망이 겹쳐진 다중 망 구조에서 전체 무선자원의 사용 효율을 높이고 Eb/Io (bit energy-to-interference plus noise density ratio)를 개선하기 위해 이기종망간 혹은 동종망간 상호 연동 기술이 필요하다. 본 논문에서는 이러한 동종망과 이기종망들이 서로 겹쳐져 있는 다중 셀 환경에서 load를 효율적으로 분산시킴으로써 무선 자원의 효율을 높이고 신호의 간섭양을 줄여 사용자의 QoS 보장 및 성능 개선을 위한 soft load balancing algorithm을 제안 및 분석한다. 본 논문에서는 수학적 분석을 통해 효율적인 load sharing을 위한 최적의 LBR (load balancing ratio) 을 구하고 이를 이용하여 각 network에 traffic 양을 할당하여 서비스한다. 그러므로 soft load balancing 알고리듬은 보다 안정적인 데이터 전송을 가능하게 한다.

• 대한의용생체공학회:학술대회논문집
• /
• 대한의용생체공학회 1997년도 추계학술대회
• /
• pp.201-205
• /
• 1997

With the recent advance of Web and its associated technologies, information sharing on distribute computing environments has gained a great amount of attention from many researchers in many application areas, such as medicine, engineering, and business. One basic requirement of distributed medical consultation systems is that geographically dispersed, disparate participants are allowed to exchange information readily with each other. Such software also needs to be supported on a broad range of computer platforms to increase the software's accessibility. In this paper, the development of world-wide-web based medical consultation system or radiology imaging is addressed to provide the platform independence and great accessibility. The system supports sharing of 3-dimensional objects. We use VRML (Virtual Reality Modeling Language), which is the de-facto standard in 3-D modeling on the Web. 3-D objects are reconstructed from CT or MRI volume data using a VRML format, which can be viewed and manipulated easily in Web-browsers with a VRML plug-in. A Marching cubes method is used in the transformation of scanned volume data set to polygonal surfaces of VRML. A decimation algorithm is adopted to reduce the number of meshes in the resulting VRML file. 3-D volume data are often very large-sized, and hence loading the data on PC level computers requires a significant reduction of the size of the data, while minimizing the loss of the original shape information. This is also important to decrease network delays. A prototype system has been implemented (http://netopia.snu.ac.kr/-cyber/). and several sessions of experiments are carried out.

• 한국정보통신학회논문지
• /
• 제22권1호
• /
• pp.83-90
• /
• 2018

본 논문에서는 안드로이드 환경에서 개인 건강로그 정보를 분석하고 개인별 맞춤형 운동정보 제공 및 보행자의 상태를 모니터링 할 수 있는 알고리즘을 제안한다. 개인 건강로그 정보 수집은 아두이노 기반의 MPU6050 센서를 이용해 사용자의 이동 raw data를 센싱하고 분석한다. 이동 정보의 구분을 위해 노이즈를 제거하고 연령별 임계값을 적용하였다. 또한 개인정보 보호를 위해 APK 파일의 디컴파일링 방지 및 암/복호화를 제공함으로 안전성을 강화하였다. 실험결과 MPU6050 센서를 손목에 부착하는 경우보다 발목에 부착한 경우가 평균 98.97% 정확하게 데이터가 측정되었고, SEED 128비트 암호화 기반의 DEX파일의 로딩시간은 평균 시간을 0.55ms로 오버헤드를 최소화하였다.

• 한국음향학회지
• /
• 제20권6호
• /
• pp.34-39
• /
• 2001

적응형 다중 비트 (AMR: adaptive multi-rate)은 ETSI (European Telecommunications Standards Institute)에서 채택한 광대역 코드분할 다중화(W-CDMA: wideband cadedivision multiple access)용 음성 부호화표준방식으로서 채널 상태의 변화에 따라 가변적인 전송률을 가진다. 본 논문에서는 적응형 다중 비트 음성 부호화 알고리즘을 분석하고 C프로그램 최적화 과정을 거친 후OakDSPCore/sup R/를 기반으로 설계된 C&S Technology사의 CSD17C00A칩을 이용하여 전과정을 어셈블리어로 실시간 구현하였다. 구현된 코덱은 최대의 계산량을 요구하는6.7 kbps 모드일때 인코더부분이 최대 20.6MIPS이며 디코더부분은 약2.7MIPS의 복잡도를 나타낸다. 사용된 메모리는 약 21.33 kwords, 데이터 RAM메모리는 약 4.25 kwords를 가지며 데이터 ROM메모리는 약 15.1kwords 이다. 구현된 코덱은 최대 약 23.29MIPS의 복잡도를 가지고 있으므로 40MIPS의 성능을 가지는 CSD17C00A를 이용한 보드상에서 실시간 동작이 가능함을 확인하였다. 구현된 프로그램은 ETSI에서 제공하는 21개의 테스트 (test) 벡터를 통하여 bit-exact함을 확인하였다. 그리고 마이크와 스피커를 이용한 실시간 음성 입출력이 음질의 왜곡이나 지연없이 실시간으로 동작함을 확인하였다.