• Title/Summary/Keyword: Recovery Scheme

Search Result 477, Processing Time 0.031 seconds

Providing survivability for virtual networks against substrate network failure

  • Wang, Ying;Chen, Qingyun;Li, Wenjing;Qiu, Xuesong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4023-4043
    • /
    • 2016
  • Network virtualization has been regarded as a core attribute of the Future Internet. In a network virtualization environment (NVE), multiple heterogeneous virtual networks can coexist on a shared substrate network. Thus, a substrate network failure may affect multiple virtual networks. In this case, it is increasingly critical to provide survivability for the virtual networks against the substrate network failures. Previous research focused on mechanisms that ensure the resilience of the virtual network. However, the resource efficiency is still important to make the mapping scheme practical. In this paper, we study the survivable virtual network embedding mechanisms against substrate link and node failure from the perspective of improving the resource efficiency. For substrate link survivability, we propose a load-balancing and re-configuration strategy to improve the acceptance ratio and bandwidth utilization ratio. For substrate node survivability, we develop a minimum cost heuristic based on a divided network model and a backup resource cost model, which can both satisfy the location constraints of virtual node and increase the sharing degree of the backup resources. Simulations are conducted to evaluate the performance of the solutions. The proposed load balancing and re-configuration strategy for substrate link survivability outperforms other approaches in terms of acceptance ratio and bandwidth utilization ratio. And the proposed minimum cost heuristic for substrate node survivability gets a good performance in term of acceptance ratio.

A Load-Sharing Scheme using SCTP Multi-homing (SCTP 멀티호밍 특성을 활용한 부하 분산 기법)

  • Song Jeonghwa;Lee Meejeong
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.6
    • /
    • pp.595-607
    • /
    • 2004
  • Networks often evolve to provide a host with multiple access points to the Internet. In this paper, we propose a transport layer load distribution mechanism utilizing the multiple network interfaces simultaneously. We specifically propose an extension of Stream Control Transmission Protoco1 (SCTP) to have load sharing over multiple network interfaces. We named the particular service provided by the Proposed load sharing mechanism to be LS (Load Sharing) mode service. LS mode service is based on the following four key elements: (i) the separation of flow control and congestion control, (ii) congestion window based striping, (iii) redundant packet retransmission for fast packet loss recovery, (iv) a novel mechanism to keep track of the receiver window size with the SACKS even if they arrive out-of-order. Through simulations, it is shown that the proposed LS mode service can aggregate the bandwidth of multiple paths almost ideally despite of the disparity in their bandwidth. When a path with a delay of 100% greater is utilized as the second path, the throughput is enhanced about 20%.

A Fast Mount and Stability Scheme for a NAND Flash Memory-based File System (NAND 플래시 메모리 기반 파일 시스템을 위한 빠른 마운트 및 안정성 기법)

  • Park, Sang-Oh;Kim, Sung-Jo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.12
    • /
    • pp.683-695
    • /
    • 2007
  • NAND flash memory-based file systems cannot store their system-related information in the file system due to wear-leveling of NAND flash memory. This forces NAND flash memory-based file systems to scan the whole flash memory during their mounts. The mount time usually increases linearly according to the size of and the usage pattern of the flash memory. NAND flash memory has been widely used as the storage medium of mobile devices. Due to the fact that mobile devices have unstable power supply, the file system for NAND flash memory requires stable recovery mechanism from power failure. In this paper, we present design and implementation of a new NAND flash memory-based file system that provides fast mount and enhanced stability. Our file system mounts 19 times faster than JFFS2's and 2 times faster than YAFFS's. The stability of our file system is also shown to be equivalent to that of JFFS2.

Disjointed Multipath using Energy Efficient Face Routing in Wireless Sensor Networks (무선 센서 망에서 에너지 효율적인 페이스 라우팅을 활용한 분리된 다중 경로 방안)

  • Cho, Hyunchong;Kim, Cheonyong;Kim, Sangdae;Oh, Seungmin;Kim, Sang-Ha
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.2
    • /
    • pp.116-121
    • /
    • 2017
  • In wireless sensor networks, the multipath prefers energy efficient routing method due to the characteristic of low-power sensor which uses geographic method to transmit data packet through information of the neighbor nodes. However, when multipath meets the routing fail area called hole area, path overlap problem can occur, resulting in failed maintenance of disjoint multipath. To solve this problem, multipath research studies have been performed to exploit the modeling and detouring method in routing fail area by keeping the disjoint multipath. However, in an energy point of view, additional method like modeling can lead to a lot of energy consumption of sensor node. Moreover, lots of energy consumption of sensor node can shorten the life span of sensor network. In this study, we proposed an energy efficient geographic routing by keeping the disjoint multipath in routing fail area. The proposed scheme exploited the face routing using the geographic recovery method without additional method like modeling.

Design of 4-Mbps Transceiver Chip for Wireless Infrared Data Transmission (무선 적외선 데이터 전송을 위한 4-Mbps 송${\cdot}$수신기 칩의 설계)

  • Kim, Kwang-Oh;Choi, Jung-Youl;Choi, Joong-Ho
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.2
    • /
    • pp.54-61
    • /
    • 1999
  • This paper describes the design of a 4-Mbps wireless infrared data transceiver chip. The receiver consits of the analog front-end, clock recovery and frame generator, and demodulator. The transmitter consists of the demodulator and LED driver. The versatile analog front- end consisting of multiple amplifiers makes it possible for the chip to be applied to various infrared environments by compensating DC and offset signal components. A 4PPM (pulse position modulation) scheme is used for data transfer in order to meet the IrDA standards. The chip was fabricated in a $0.8-{\mu}m$ 2-poly, 2-metal CMOS technology and dissipates 122mW for ${\pm}2.5V$ supply.

  • PDF

Prediction Model and Numerical Simulation of the Initial Diffusion of Spilled Oil on the Sea Surface (해상누유의 초기확산 예측모델 및 수치추정)

  • Yoon, B.S.;Song, J.U.
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.34 no.2
    • /
    • pp.104-110
    • /
    • 1997
  • Increase of marine transpotation in coastal area frequently yields oil spill accidents due to collision or grounding of oil tankers, which affects great deal of damages on ocean environments. Exact prediction of oil pollution area in time domain, which is called oil map, is very important for effective and efficient oil recovery and minimization of environmental damage. The prediction is carried out by considering the two distinct processes which are initial diffusion on the still water surface and advection due to tide, wind wave induced surface currents. In the present paper, only the initial diffusion is dealt with. Somewhat new simulation model and its numerical scheme are proposed to predict it. Simple diffusion experiment is also carried out to check the validity of the present method. Furthermore, some example simulations are performed for virtual oil spill accident. Quite realistic oil map including oil thickness distributions can be obtained by the present model.

  • PDF

LDBAS: Location-aware Data Block Allocation Strategy for HDFS-based Applications in the Cloud

  • Xu, Hua;Liu, Weiqing;Shu, Guansheng;Li, Jing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.1
    • /
    • pp.204-226
    • /
    • 2018
  • Big data processing applications have been migrated into cloud gradually, due to the advantages of cloud computing. Hadoop Distributed File System (HDFS) is one of the fundamental support systems for big data processing on MapReduce-like frameworks, such as Hadoop and Spark. Since HDFS is not aware of the co-location of virtual machines in the cloud, the default scheme of block allocation in HDFS does not fit well in the cloud environments behaving in two aspects: data reliability loss and performance degradation. In this paper, we present a novel location-aware data block allocation strategy (LDBAS). LDBAS jointly optimizes data reliability and performance for upper-layer applications by allocating data blocks according to the locations and different processing capacities of virtual nodes in the cloud. We apply LDBAS to two stages of data allocation of HDFS in the cloud (the initial data allocation and data recovery), and design the corresponding algorithms. Finally, we implement LDBAS into an actual Hadoop cluster and evaluate the performance with the benchmark suite BigDataBench. The experimental results show that LDBAS can guarantee the designed data reliability while reducing the job execution time of the I/O-intensive applications in Hadoop by 8.9% on average and up to 11.2% compared with the original Hadoop in the cloud.

The Economics of GHP and EHP and the Countermeasures to Alleviate Winter Electricity Peaks (GHP와 EHP의 경제성 및 동계 전력피크 대응방안)

  • Yun, Won-Cheol;Sonn, Yang-Hoon
    • Environmental and Resource Economics Review
    • /
    • v.20 no.2
    • /
    • pp.381-398
    • /
    • 2011
  • Recently, electricity peaks have frequently occurred in winter, and the concerns about failure in power supply are soaring. One of reasons is due to the increase in industrial demand with economic recovery, and the increases in household and commercial demand with unusual cold waves are spotted as a primary cause. Especially, the diffusion of electricity heat pumps (EHP) has led to the rapid increase in commercial electricity demand. The EHP diffusion is mainly associated with low electricity tariff and cheaper heating and cooling costs compared to those of gas-engine heat pumps (GHP). The problem is that distorted electricity tariff and herd behaviour toward heating and cooling devices could bring about nation-wide inefficiencies in resource allocation. The key countermeasures are as follows. The electricity tariff should be readjusted to a realistic level. The tariff scheme should be so modified that consumers rationally respond to the tariff. In addition, one should find ways to effectively manage electricity demand.

  • PDF

A Level Group Streaming Technique for Interactive VOD based on P2P (P2P 기반 Interactive VOD를 위한 레벨 그룹 스트리밍 기법)

  • Kim, Jong-Gyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11C
    • /
    • pp.955-962
    • /
    • 2008
  • Multicast Strategy is one of the cost-saving methods in the large scale VOD environment. However, it does involve complicated problems to implement VCR-like interactions for user's convenience in the multicast streaming system under considering the limited-server and the network's bandwidth in the multicast-transmission system. Therefore, the proper solution of settling such a problem is necessary. Thus, this paper which revised P2Patching[l] proposes LGST(Level Group Streaming Technique) which supports the VCR's function through cooperation among peers with heterogeneous bandwidth under the environment of P2P. This strategy can reduce latency by improving the acceptance of server and using the bandwidth of network efficiently. And for evaluate the proposed scheme's performance, I simulated the performance of streaming delivery topology and streaming quality in comparison with P2Patching. In evaluation to service request refusal ratio and service quality according to bandwidth decrement, the result of simulation shows that proposed LGST improves about $11{\sim}18%$ of performance than P2Patching. In the test of latency recovery according to fault probability and influence of VCR function operation duration, it shows similar performance.

Charging Korean Off-Shore Fisheries for Sustainable Fishing (지속적 어업을 위한 적정 자원이용료 부과에 관한 연구)

  • 박성쾌;김기수;김은채
    • The Journal of Fisheries Business Administration
    • /
    • v.33 no.2
    • /
    • pp.49-74
    • /
    • 2002
  • This study examines, from an economic perspective, the reasons for introducing a resource taxe system into the Korean off-shore fisheries and the type of charges that can be introduced. Following a review of the charging systems in other advanced fisheries, we consider the types of charging scheme and some implications for the Korean off-shore fishing industry. Charges could be used for recovering part of fisheries management cost from the industry(i.e. administration, enforcement, research, etc). This can be justified on the grounds that the fishing industry is the main beneficiary of management and that it should therefore bear at least part of the cost involved. It is arguable that publicly-funded management is in effect a subsidy to the industry. Using charges to raise revenue in excess of the cost of management would represent the extraction of a public rent from the fishery resource, but the short-run financial consqquences for the industry would be significant. Results from a qualtitative analysis suggest that while any new charge will have a significant financial impact on the industry in the short run, a landings tax would have a lesser impact on fleet structure in the long run. The study also considers the possibility of a capital gains tax on license sales in order to recover some rent from the industry. Despite any short run-financial consequences, making the fishing industry pay for at least some of the cost of management could benefit the industry as a whole if there were more cooperation between industry and managers as a result. It is acknowledged, however, that there could be disputes over the relative management costs of different sectors of the industry. Even though this study makes few specific recommendations about charging the Korean off-shore fishing industry, it does advise that the issue be reviewed on the basis of the entire Korea fisheries. Finally, the study notes that insufficient data are available on the economic performance of the Korean off-shore fishing vessels and it recommands that a comprehensive system for the collection of costs and earnings data be put in place. It also suggests that MOMAF pay much attention to the permit right market and its transactions.

  • PDF