• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2003.10a
• /
• pp.373-376
• /
• 2003

This paper presents a new, three-dimensional round-robin scheduler that provides high throughput and fair across in an advanced input-queued packet switch using shared input buffers. We consider an architecture in which each input port group shares a common buffer and maintains a separate queue for each output, which is ratted the distributed common input buffer switch. In an NxN switch, our scheduler determines which queue in the total MxN input queues is served during each time slot where M is the number of common buffers. We suppose that each common buffer has K input ports and K output ports, and manages N output queues. The 3DRR scheduler determines MxK queues in every K(M) cycle when $K\geq$M (K$\leq$M), and provides massively parallel processing for the applications of high-speed switches with a large number of ports. The 3-DRR scheduler can be implemented using duplicated simple logic components allowing very high-speed implementation.

• Journal of KIISE:Information Networking
• /
• v.32 no.2
• /
• pp.147-155
• /
• 2005

For the last several decades, many researches have been performed to distribute bandwidth fairly between sessions. In this problem, the most important challenge is to realize a scalable implementation and high fairness simultaneously. Here high fairness means that bandwidth is distributed fairly even in short time intervals. Unfortunately, existing scheduling algorithms either are lack of scalable implementation or can achieve low fairness. In this paper, we propose a scheduling algorithm that can achieve feasible fairness without losing scalability. The proposed algorithm is a Hierarchical Deficit Round-Robin (H-DRR). While H-DRR requires a constant time for implementation, the achievable fairness is similar to that of Packet-by-Packet Generalized Processor Sharing(PGPS) algorithm. PGPS has worse scalability since it uses a sorted-priority queue requiring O(log N) implementation complexity where N is the number of sessions.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.8
• /
• pp.1663-1668
• /
• 2005

There have been numerous researches regarding the QoS guarantee in packet switching networks. IntServs, based on a signaling mechanism and scheduling algorithms, suggesting promising solutions, yet has the crucial complexity problem so that not enough real implementations has been witnessed. Flow aggregation is suggested recently to overcome this issue. In order to aggregated flows fairly so that the latency of the aggregated flows is bound, however, a non-work conserving scheduler is necessary, which is not very popular because of its another inherent complexity. We suggest a non-work conserving scheduler, the Round Robin with Virtual Flow (RRVF), which is a variation of the popular Deficit Round Robin (DRR). We study the latency of the RRVF, and observe that the non-work conserving nature of the RRVF yields a slight disadvantage in terms of the latency, but after the aggregation the latency is greatly reduced, so that e combined latency is reduced. We conclude that the flow aggregation through RRVF can actually reduce the complexity of the bandwidth allocation as well as the overall latency within a network.

• Radiation Oncology Journal
• /
• v.16 no.1
• /
• pp.81-86
• /
• 1998

Purpose : To generate the axial, coronal and sagittal images from conventional simulation images, as a preliminary study of broad-beam simulator CT. Methods and Materials : Volumetric filtered back-projection was performed using 90 sheets of films from conventional simulator for every $4^{\circ}$ gantry angle. Two mAs exposure condition for 120kvp beam qualify at SFD 140cm was given to each film. Outside the silhouette portion was removed and scatter component was deconvolved before back-projection. Results : The axial, the sagittal and the coronal images with same spatial resolutions over all direction could be obtained. But image quality was very poor. Conclusion : CT images could be obtained using broad-beam. Scatter deconvolution technique was effective for this reconstruction. The fact that same spatial resolutions over all direction tells us the possibility of application of this technique to DRR or Simulator-CT. But the quality of image should be improved for clinical application practically.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.19 no.1
• /
• pp.63-68
• /
• 2019

Emerging applications such as Smart factory, in-car network, wide area power network require strict bounds on the end-to-end network delays. Flow-based scheduler in traditional Integrated Services (IntServ) architecture could be possible solution, yet its complexity prohibits practical implementation. Sub-optimal class-based scheduler cannot provide guaranteed delay since the burst increases rapidly as nodes are passed by. Therefore a leaky-bucket type regulator placed next to the scheduler is being considered widely. This paper proposes a simple server that achieves both fair scheduling and traffic regulation at the same time. The performance of the proposed server is investigated, and it is shown that a few msec delay bound can be achieved even in large scale networks.

• Journal of the Korean Society of Radiology
• /
• v.17 no.1
• /
• pp.63-69
• /
• 2023

In head and neck radiation therapy, the thermoplastic immobilization mask used for fixing the patient's posture and reproducibility causes scattered rays by being in close contact with the skin. To investigate the increase in skin dose due to the scattered rays generated from the immobilization mask, we evaluated dose reduction by decreasing contact between face skin and immobilization mask in computerized radiotherapy planning system with CT scanned images. In addition, to confirm the reproducibility problem of the setup due to the decrease in the cover area of immobilizing, the difference of each setup was confirmed using DRR and CT images. As the mask area covered for immobilizing was reduced, the dose on the skin surface significantly decreased, and it was confirmed that there was no significant difference in reproducibility even if the entire face was not covered and fixed.

• Radiation Oncology Journal
• /
• v.20 no.2
• /
• pp.165-171
• /
• 2002

Purpose : In order to perform craniospinal irradiation (CSI) in the supine position on patients who are unable to lie in the prone position, a new simulation technique using a CT simulator was developed and its availability was evaluated. Materials and Method : A CT simulator and a 3-D conformal treatment planning system were used to develop CSI in the supine position. The head and neck were immobilized with a thermoplastic mask in the supine position and the entire body was immobilized with a Vac-Loc. A volumetrie image was then obtained using the CT simulator. In order to improve the reproducibility of the patients' setup, datum lines and points were marked on the head and the body. Virtual fluoroscopy was peformed with the removal of visual obstacles such as the treatment table or the immobilization devices. After the virtual simulation, the treatment isocenters of each field were marked on the body and the immobilization devices at the conventional simulation room. Each treatment field was confirmed by comparing the fluoroscopy images with the digitally reconstructed radiography (DRR)/digitally composite radiography (DCR) images from the virtual simulation. The port verification films from the first treatment were also compared with the DRR/DCR images for a geometrical verification. Results : CSI in the supine position was successfully peformed in 9 patients. It required less than 20 minutes to construct the immobilization device and to obtain the whole body volumetric images. This made it possible to not only reduce the patients' inconvenience, but also to eliminate the position change variables during the long conventional simulation process. In addition, by obtaining the CT volumetric image, critical organs, such as the eyeballs and spinal cord, were better defined, and the accuracy of the port designs and shielding was improved. The differences between the DRRs and the portal films were less than 3 mm in the vertebral contour. Conclusion : CSI in the supine position is feasible in patients who cannot lie on prone position, such as pediatric patienta under the age of 4 years, patients with a poor general condition, or patients with a tracheostomy.

• Radiation Oncology Journal
• /
• v.18 no.1
• /
• pp.67-72
• /
• 2000

Background :The authors have developed a Digital image chart(DIC) and digital Radiotherapy Record System (DRRS). We have evaluated the DIC and DRRS for reliability, usefulness, ease of use, and efficiency. Materials and Methods :The basic design of the DIC and DRRS was to build an digital image database of radiation therapy Patient records for a more efficient and timely flow of critical image information throughout the department. This system is a submit of comprehensive radiation oncology management system (C-ROMS) and composed of a picture archiving and communication system (PACS), a radiotherapy information database, and a radiotherapy imaging database. The DIC and DRRS were programmed using Delphi under a Windows 95 environment and is capable of displaying the digital images of patients identification photos, simulation films, radiotherapy setup, diagnostic radiology images, gross lesion Photos, and radiotherapy Planning isodose charts with beam arrangements. Twenty-three clients in the department are connected by Ethernet (10 Mbps) to the central image server (Sun Ultra-sparc 1 workstation). Results :From the introduction of this system in February 1998 through December 1999, we have accumulated a total of 15,732 individual images for 2,556 patients. We can organize radiation therapy in a 'paperless' environment in 120 patients with breast cancer. Using this system, we have succeeded in the prompt, accurate, and simultaneous access to patient care information from multiple locations throughout the department. This coordination has resulted in improved operational efficiency within the department. Conclusion :The authors believe that the DIC and DRRS has contributed to the improvement of radiation oncology department efficacy as well as to time and resource savings by providing necessary visual information throughout the department conveniently and simultaneously. As a result, we can also achieve the 'paperless' and 'filmless' practice of radiation oncology with this system.

• Progress in Medical Physics
• /
• v.14 no.2
• /
• pp.90-98
• /
• 2003

Purpose : A new virtual simulation technique for craniospinal irradiation (CSI) that uses a CT-simulator was developed to improve the accuracy of field and shielding placement as well as patient positioning. Materials and Methods : A CT simulator (CT-SIM) and a 3-D conformal radiation treatment planning system (3D-CRT) were used to develop CSI. The head and neck were immobilized with a thermoplastic mask while the rest of the body was immobilized with a Vac-Loc. A volumetric image was then obtained with the CT simulator. In order to improve the reproducibility of the setup, datum lines and points were marked on the head and body. Virtual fluoroscopy was performed with the removal of visual obstacles, such as the treatment table or immobilization devices. After virtual simulation, the treatment isocenters of each field were marked on the body and on the immobilization devices at the conventional simulation room. Each treatment fields was confirmed by comparing the fluoroscopy images with the digitally reconstructed radiography (DRR) and digitally composited radiography (DCR) images from virtual simulation. Port verification films from the first treatment were also compared with the DRR/DCR images for geometric verification. Results : We successfully performed virtual simulations on 11 CSI patients by CT-SIM. It took less than 20 minutes to affix the immobilization devices and to obtain the volumetric images of the entire body. In the absence of the patient, virtual simulation of all fields took 20 min. The DRRs were in agreement with simulation films to within 5 mm. This not only reducee inconveniences to the patients, but also eliminated position-shift variables attendant during the long conventional simulation process. In addition, by obtaining CT volumetric image, critical organs, such as the eyes and the spinal cord, were better defined, and the accuracy of the port designs and shielding was improved. Differences between the DRRs and the portal films were less than 3 m in the vertebral contour. Conclusion : Our analysis showed that CT simulation of craniospinal fields was accurate. In addition, CT simulation reduced the duration of the patient's immobility. During the planning process. This technique can improve accuracy in field placement and shielding by using three-dimensional CT-aided localization of critical and target structures. Overall, it has improved staff efficiency and resource utilization by standard protocol for craniospinal irradiation.

• Radiation Oncology Journal
• /
• v.18 no.4
• /
• pp.337-344
• /
• 2000

Purpose :To design and test test CT simulator phantom for geometrical test. Materials and Methods : The PMMA phantom was designed as a cylinder which is 20 cm in diameter and 24 cm in length, along with a 25$\times25\times31cm^{3}$ rectangular parallelepiped. Radio-opaque wires of which diameter is 0.8 mm are attached on the other surface of the phantom as a spiral. The rectangular phantom was made of four 24$\times24\times0.5 cm^{3}$ square plates and each plate had a 24$\times24 cm^{2}$, 12$\times12cm^{2}$, 6$\times6 cm$^{2}$ square line. The squares were placed to face the cylinder at angles 0 $^{\circ}$ , 15 $^{\circ}$ , 30 $^{\circ}$ ,respectively. The rectangular phantom made it possible to measure the field size, couch angle, the collimator angle, the isocenter shift and the SSD, the measurements of the gantry angle from the cylindrical part. A virtual simulation software, AcOSim, offered various conditions to perform virtual simulations and these results were used to perform the geometrical Quality assurance of CT simulator. Results : A 0.3$\~$0.5 mm difference was found on the 24 cm field size which was created with the DRR measurements obtained by scanning of the rectangular phantom. The isocenter shift, the collimator rotation, the couch rotation, and the gantry rotation test showed 0.5$\~$1 mm, 0.5$\~$l$^{\circ}$ 0.5$\~$ 1$^{\circ}$ , and 0.5-1 $^{\circ}$ differences, respectively. We could not find any significant differences between the results from the two scanning methods. Conclusion :The geometrical test phantom developed in the study showed less than 1 mm (or 1 $^{\circ}$ ) differences. The phantom could be used as a routine geometrical QC/QA tools, since the differences are within clinically acceptable ranges.