• Title/Summary/Keyword: Very Large Network

Search Result 494, Processing Time 0.036 seconds

A Visualization Framework of Information Flows on a Very Large Social Network (초대형 사회망에서의 정보 흐름의 시각화 프레임워크)

  • Kim, Shin-Gyu;Yeom, Heon-Y.
    • Journal of Internet Computing and Services
    • /
    • v.10 no.3
    • /
    • pp.131-140
    • /
    • 2009
  • Recently, the information visualization research community has given significant attention to graph visualization, especially visualization of social networks. However, visualization of information flows in a very large social network has not been studied in depth. However, information flows are tightly related to the structure of social networks and it shows dynamic behavior of interactions between members of social networks. Thus, we can get much useful information about social networks from information flows. In this paper, we present our research result that enables users to navigate a very large social network in Google Maps' method and to take a look at information flows on the network. To this end, we devise three techniques; (i) mapping a very large social network to a 2-dimensional graph layout, (ii) exploring the graph to all directions with zooming it in/out, and (iii) building an efficient query processing framework. With these methods, we can visualize very large social networks and information flows in a limited display area with a limited computing resources.

  • PDF

EMTP simulation of 345kv Substation in large network using newly developed Thevenin equivalent network (345kv 미금 변전소 외부 계통의 등가축약 기법을 이용한 EMTP 모델링에 관한 연구)

  • Jeong, Ki-Seok;Baek, Young-Sik
    • Proceedings of the KIEE Conference
    • /
    • 2008.11a
    • /
    • pp.244-246
    • /
    • 2008
  • EMTP-RV is the very powerful program to analyze the dynamic operation of the power system. To use this package in the large complex power system, it is very important to simplify the power system to simple equivalent network. In our study the 100 MVA STATCOM is placed at 345kV "MIGUM" which is the one of the 345kV substations of the Korean Electric Power System that is consist of more than 1000 bus. MIGUM substation is connected with 7 separated transmission lines to main Korean Electric power system. We developed a new method to simplify the network except the substation that we want to analysis. The power system outside the 345kV substation is modeled into the equivalent network. The loop network outside the substation can be modeled to simplified Thevenin equivalent network. The proposed method is applied to IEEE-14 Reliability Test System and the results shows the effectiveness of the method.

  • PDF

EMTP Simulation of 345kV Substation in Large Network Using Newly Developed Thevenin Equivalent Network (345kv 미금 변전소 외부 계통의 등가축약 기법을 이용한 EMTP 모델링에 관한 연구)

  • Kwon, Ki-Jin;Jeong, Ki-Seok;Seo, Gyu-Seok
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.14 no.3
    • /
    • pp.121-125
    • /
    • 2011
  • EMTP-RV is the very powerful program to analyze the dynamic operation of the power system. To use this package in the large complex power system, it is very important to simplify the power system to simple equivalent network. In our study the 100 MVA STATCOM is placed at 345kV "MIGUM" which is the one of the 345kV substations of the Korean Electric Power System that is consist of more than 1000-bus. MIGUM substation is connected with 7 separated transmission lines to main Korean Electric power system. We developed a new method to simplify the network except the substation that we want to analysis. The power system outside the 345kV substation is modeled into the equivalent network. The loop network outside the substation can be modeled to simplified Thevenin equivalent network. The proposed method is applied to IEEE-14 Reliability Test System and the results shows the effectiveness of the method.

Efficient Packet Transmission Method for Fast Data Dissemination in Senor Node (센서노드에서의 빠른 데이터 전달을 위한 효율적 패킷 전송 기법)

  • Lee, Joa-Hyoung;Jung, In-Bum
    • Journal of Industrial Technology
    • /
    • v.27 no.B
    • /
    • pp.235-243
    • /
    • 2007
  • Sensor network is used to obtain sensing data in various area. The interval to sense the events depends on the type of target application and the amounts of data generated by sensor nodes are not constant. Many applications exploit long sensing interval to enhance the life time of network but there are specific applications that requires very short interval to obtain fine-grained, high-precision sensing data. If the number of nodes in the network is increased and the interval to sense data is shortened, the amounts of generated data are greatly increased and this leads to increased amount of packets to transfer to the network. To transfer large amount of packets fast, it is necessary that the delay between successive packet transmissions should be minimized as possible. In Sensor network, since the Operating Systems are worked on the event driven, the Timer Event is used to transfer packets successively. However, since the transferring time of packet completely is varies very much, it is very hard to set appropriate interval. The longer the interval, the higher the delay and the shorter the delay, the larger the fail of transfer request. In this paper, we propose ESTEO which reduces the delay between successive packet transmissions by using SendDone Event which informs that a packet transmission has been completed.In ESTEO, the delay between successive packet transmissions is shortened very much since the transmission of next packet starts at the time when the transmission of previous packet has completed, irrespective of the transmission timee. Therefore ESTEO could provide high packet transmission rate given large amount of packets.

  • PDF

A Latency-Secured Algorithm for Delay-Sensitive Large-Scale Sensor Networks (지연에 민감한 대규모 센서네트워크에서 지연시간 보장을 위한 알고리즘)

  • Hossen, Monir;Kim, Ki-Doo;Park, Young-Il
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.5A
    • /
    • pp.457-465
    • /
    • 2010
  • When a sensor network is used for monitoring environments in large area or transmitting information in a u-City the number of nodes becomes very large. One of the problems with this application is the increased time delay, especially in reverse direction. In this paper, we propose a new algorithm that can minimize the latency of reverse packet in large sensor network. Analysis shows that the proposed scheme can reduce the latency by more than 90% when compared to Zigbee, while the energy consumption is maintained.

An Application of Variance Reduction Technique for Stochastic Network Reliability Evaluation (확률적 네트워크의 신뢰도 평가를 위한 분산 감소기법의 응용)

  • 하경재;김원경
    • Journal of the Korea Society for Simulation
    • /
    • v.10 no.2
    • /
    • pp.61-74
    • /
    • 2001
  • The reliability evaluation of the large scale network becomes very complicate according to the growing size of network. Moreover if the reliability is not constant but follows probability distribution function, it is almost impossible to compute them in theory. This paper studies the network evaluation methods in order to overcome such difficulties. For this an efficient path set algorithm which seeks the path set connecting the start and terminal nodes efficiently is developed. Also, various variance reduction techniques are applied to compute the system reliability to enhance the simulation performance. As a numerical example, a large scale network is given. The comparisons of the path set algorithm and the variance reduction techniques are discussed.

  • PDF

Bandwidth Management of WiMAX Systems and Performance Modeling

  • Li, Yue;He, Jian-Hua;Xing, Weixi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.2 no.2
    • /
    • pp.63-81
    • /
    • 2008
  • WiMAX has been introduced as a competitive alternative for metropolitan broadband wireless access technologies. It is connection oriented and it can provide very high data rates, large service coverage, and flexible quality of services (QoS). Due to the large number of connections and flexible QoS supported by WiMAX, the uplink access in WiMAX networks is very challenging since the medium access control (MAC) protocol must efficiently manage the bandwidth and related channel allocations. In this paper, we propose and investigate a cost-effective WiMAX bandwidth management scheme, named the WiMAX partial sharing scheme (WPSS), in order to provide good QoS while achieving better bandwidth utilization and network throughput. The proposed bandwidth management scheme is compared with a simple but inefficient scheme, named the WiMAX complete sharing scheme (WCPS). A maximum entropy (ME) based analytical model (MEAM) is proposed for the performance evaluation of the two bandwidth management schemes. The reason for using MEAM for the performance evaluation is that MEAM can efficiently model a large-scale system in which the number of stations or connections is generally very high, while the traditional simulation and analytical (e.g., Markov models) approaches cannot perform well due to the high computation complexity. We model the bandwidth management scheme as a queuing network model (QNM) that consists of interacting multiclass queues for different service classes. Closed form expressions for the state and blocking probability distributions are derived for those schemes. Simulation results verify the MEAM numerical results and show that WPSS can significantly improve the network’s performance compared to WCPS.

Network Security Service for Next Generation Network Environment (차세대 네트워크 보안 서비스)

  • 김환국;정연서;서동일
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.05a
    • /
    • pp.800-803
    • /
    • 2003
  • Recently the number of internet users has very fast increased, and the number of intrusions has also increased very much. Hence, Security production developed to prevent systems and network from being hacked and intruded. However, hacking and virus getting on automation, intelligence, decentralization, large-scale and concealment. Therefore, Network security service necessary to deal with such threat. In this paper, we investigate about new network security services of trace-back, recovery, network vulnerability analysis, attack prediction and consideration for these services.

  • PDF

Free Vascularized Fibular Transfer with Double Barrel Fashion (혈관부착 생비골 중첩 이식술)

  • Chung, Duke-Whan
    • Archives of Reconstructive Microsurgery
    • /
    • v.7 no.1
    • /
    • pp.54-61
    • /
    • 1998
  • Free vascularized fibular is the most usuful bony donor of the long bone reconstruction in reconstructive microsurgical field. It has many benifits such as very strong strut tubular bone, very reliable vascular anatomy with large vascular diameter with long pedicle, minimal donor site morbity too. In that situations of the huge long bone defects in distal femur or proximal tibia, the defective bony shape and strength of the transplanted fibular bone is not enough if only one strut of the fibula is transfered. The bony circulation of the fibula has two ways, one from nutrient artery via peroneal artery through nutrient foramen which makes endosteal arterial network inside of the fibula, another way is periosteal network through outside encircling vascular network of the bone which distributed in muscle sleeves of the fibular diaphysis. Authors modified free vascularized fibular bone graft with transverse osteotomy is made from the anterolateral aspect of the fibular shaft just distal to entry of the nutrient artery. This produces two vascularized bone struts that may be folded pararell to each other but that remain connected by the periosteum and muscle cuff surrounding the peroneal artery and veins. The proximal strut is vascularized by both a periosteal and endosteal blood supply, whereas the distal strut is vascularized by a periosteal blood supply alone. This procedure can call "doule barrel" free vascularized fibular graft. We performed 7 cases of doule barrel fashined fibular transplantation on distal femur and proximal tibial large defects. Average bone union time takes 7 months from that procedure. There were no significant bone union time differences between both proximal and distal struts. After solid union of the transfered double barrel fibular graft, there were no stress fracture in our series. We can propose double barrel free vascualized fibular graft is usuful method in that cases with very large bone defect on large long bones especially metaphyseal defects.

  • PDF

A Study on the Sparse Matrix Method Useful to the Solution of a Large Power System (전력계통 해석에 유용한 "스파스"행렬법에 관한 연구)

  • 한만춘;신명철
    • 전기의세계
    • /
    • v.23 no.3
    • /
    • pp.43-52
    • /
    • 1974
  • The matrix inversion is very inefficient for computing direct solutions of the large spare systems of linear equations that arise in many network problems as a large electrical power system. Optimally ordered triangular factorization of sparse matrices is more efficient and offers the other important computational advantages in some applications with this method. The direct solutions are computed from sparse matrix factors instead of a full inverse matrix, thereby gaining a significant advantage is speed and computer memory requirements. In this paper, it is shown that the sparse matrix method is superior to the inverse matrix method to solve the linear equations of large sparse networks. In addition, it is shown that the sparse matrix method is superior to the inverse matrix method to solve the linear equations of large sparse networks. In addition, it is shown that the solutions may be applied directly to sove the load flow in an electrical power system. The result of this study should lead to many aplications including short circuit, transient stability, network reduction, reactive optimization and others.

  • PDF