National Institute of Informatics

Displaying 1-11 of 11 results

  • White Papers // Jul 2012

    Scheduling Mixed-Parallel Applications with Advance Reservations

    In this paper, the authors investigate the scheduling of mixed-parallel applications, which exhibit both task and data parallelism, in advance reservations settings. Both the problem of minimizing application turn-around time and that of meeting a deadline are studied. For each several scheduling algorithms are proposed, some of which borrow ideas...

    Provided By National Institute of Informatics

  • White Papers // May 2012

    Using Generalization Patterns for Fingerprinting Sets of Partially Anonymized Microdata in the Course of Disasters

    In the event of large natural and artificial disasters, it is of vital importance to provide all sorts of data to the relief organizations (fire department, red cross, etc.) to enhance their effectivity. Still, some of this data (e.g. regarding personal information on health status) may be considered private. k-anonymity...

    Provided By National Institute of Informatics

  • White Papers // May 2012

    Counting NATted Hosts by Observing TCP/IP Field Behaviors

    With the prevalence of Network Address Translation (NAT), identifying a number of Internet users becomes a challenging task because many users share the same public IP address. This paper proposes a passive technique for estimating a number of Internet hosts sharing the same IP address, i.e., NATted hosts. Previous work...

    Provided By National Institute of Informatics

  • White Papers // May 2012

    Unified Distributed Source Coding Frames for Interactive Multiview Video Streaming

    Because of differential coding used in standard video compression algorithms to exploit temporal correlation in adjacent frames for coding gain, a frame lost in network will cause error propagation in subsequent frames at the decoder. Previously proposed Distributed Source Coding (DSC) frames can be periodically inserted to halt this error...

    Provided By National Institute of Informatics

  • White Papers // Apr 2012

    Distributed Markov Decision Process in Cooperative Peer Recovery for WWAN Multiview Video Multicast

    Error resilient video multicast over Wireless Wide Area Networks (WWAN) is difficult because of unavoidable packet losses and impracticality of retransmission on a per packet, per client basis due to the well-known NAK implosion problem. In response, Cooperative Peer-to-peer Repair (CPR) calls for multi-homed devices listening to the same video...

    Provided By National Institute of Informatics

  • White Papers // Mar 2012

    Game Theoretic QoS Modeling for Joint Resource Allocation in Multi-User MIMO Cellular Networks

    This paper addresses the resource allocation problem for multi-user MIMO systems with consideration of real-time services. Specifically, the authors focused on the delay constraints modeling in this paper, since it is a fundamental QoS requirement for all real-time services. To simultaneously meet the delay constraints of all users, they first...

    Provided By National Institute of Informatics

  • White Papers // Aug 2011

    GRoundTram: An Integrated Framework for Developing Well-Behaved Bidirectional Model Transformations

    Bidirectional model transformation is useful for maintaining consistency between two models, and has many potential applications in software development including model synchronization, round-trip engineering, and software evolution. Despite these attractive uses, the lack of a practical tool support for systematic development of well-behaved and efficient bidirectional model transformation prevents it...

    Provided By National Institute of Informatics

  • White Papers // Sep 2010

    Automated Mapping Generation for Converting Databases into Linked Data

    Most of the data on the web is stored in relational databases. In order to make the semantic web grow the authors need to provide easy-to-use tools to convert those databases into linked data, so that even people with little knowledge of the semantic web can use them. Some programs...

    Provided By National Institute of Informatics

  • White Papers // Jan 2010

    Computing on Anonymous Quantum Network

    This paper considers distributed computing on an anonymous quantum network, a network in which no party has a unique identifier and quantum communication and computation are available. It is proved that the leader election problem can exactly (i.e., without error in bounded time) be solved with at most the same...

    Provided By National Institute of Informatics

  • White Papers // Aug 2009

    General Scheme for Perfect Quantum Network Coding With Free Classical Communication

    This paper considers the problem of efficiently transmitting quantum states through a network. It has been known for some time that without additional assumptions it is impossible to achieve this task perfectly in general - indeed, it is impossible even for the simple butterfly network. As additional resource the authors...

    Provided By National Institute of Informatics

  • White Papers // Jun 2007

    Tightly-Coupled Multi-Layer Topologies for 3-D NoCs

    Three-Dimensional Network-on-Chip (3-D NoC) is an emerging research topic exploring the network architecture of 3-D ICs that stack several smaller wafers for reducing wire length and wire delay. Although the network topology of 3-D NoC has been explored for a couple of years, there is still only a narrow range...

    Provided By National Institute of Informatics

  • White Papers // Apr 2012

    Distributed Markov Decision Process in Cooperative Peer Recovery for WWAN Multiview Video Multicast

    Error resilient video multicast over Wireless Wide Area Networks (WWAN) is difficult because of unavoidable packet losses and impracticality of retransmission on a per packet, per client basis due to the well-known NAK implosion problem. In response, Cooperative Peer-to-peer Repair (CPR) calls for multi-homed devices listening to the same video...

    Provided By National Institute of Informatics

  • White Papers // Jan 2010

    Computing on Anonymous Quantum Network

    This paper considers distributed computing on an anonymous quantum network, a network in which no party has a unique identifier and quantum communication and computation are available. It is proved that the leader election problem can exactly (i.e., without error in bounded time) be solved with at most the same...

    Provided By National Institute of Informatics

  • White Papers // Aug 2009

    General Scheme for Perfect Quantum Network Coding With Free Classical Communication

    This paper considers the problem of efficiently transmitting quantum states through a network. It has been known for some time that without additional assumptions it is impossible to achieve this task perfectly in general - indeed, it is impossible even for the simple butterfly network. As additional resource the authors...

    Provided By National Institute of Informatics

  • White Papers // Aug 2011

    GRoundTram: An Integrated Framework for Developing Well-Behaved Bidirectional Model Transformations

    Bidirectional model transformation is useful for maintaining consistency between two models, and has many potential applications in software development including model synchronization, round-trip engineering, and software evolution. Despite these attractive uses, the lack of a practical tool support for systematic development of well-behaved and efficient bidirectional model transformation prevents it...

    Provided By National Institute of Informatics

  • White Papers // May 2012

    Counting NATted Hosts by Observing TCP/IP Field Behaviors

    With the prevalence of Network Address Translation (NAT), identifying a number of Internet users becomes a challenging task because many users share the same public IP address. This paper proposes a passive technique for estimating a number of Internet hosts sharing the same IP address, i.e., NATted hosts. Previous work...

    Provided By National Institute of Informatics

  • White Papers // May 2012

    Unified Distributed Source Coding Frames for Interactive Multiview Video Streaming

    Because of differential coding used in standard video compression algorithms to exploit temporal correlation in adjacent frames for coding gain, a frame lost in network will cause error propagation in subsequent frames at the decoder. Previously proposed Distributed Source Coding (DSC) frames can be periodically inserted to halt this error...

    Provided By National Institute of Informatics

  • White Papers // Mar 2012

    Game Theoretic QoS Modeling for Joint Resource Allocation in Multi-User MIMO Cellular Networks

    This paper addresses the resource allocation problem for multi-user MIMO systems with consideration of real-time services. Specifically, the authors focused on the delay constraints modeling in this paper, since it is a fundamental QoS requirement for all real-time services. To simultaneously meet the delay constraints of all users, they first...

    Provided By National Institute of Informatics

  • White Papers // May 2012

    Using Generalization Patterns for Fingerprinting Sets of Partially Anonymized Microdata in the Course of Disasters

    In the event of large natural and artificial disasters, it is of vital importance to provide all sorts of data to the relief organizations (fire department, red cross, etc.) to enhance their effectivity. Still, some of this data (e.g. regarding personal information on health status) may be considered private. k-anonymity...

    Provided By National Institute of Informatics

  • White Papers // Jun 2007

    Tightly-Coupled Multi-Layer Topologies for 3-D NoCs

    Three-Dimensional Network-on-Chip (3-D NoC) is an emerging research topic exploring the network architecture of 3-D ICs that stack several smaller wafers for reducing wire length and wire delay. Although the network topology of 3-D NoC has been explored for a couple of years, there is still only a narrow range...

    Provided By National Institute of Informatics

  • White Papers // Sep 2010

    Automated Mapping Generation for Converting Databases into Linked Data

    Most of the data on the web is stored in relational databases. In order to make the semantic web grow the authors need to provide easy-to-use tools to convert those databases into linked data, so that even people with little knowledge of the semantic web can use them. Some programs...

    Provided By National Institute of Informatics

  • White Papers // Jul 2012

    Scheduling Mixed-Parallel Applications with Advance Reservations

    In this paper, the authors investigate the scheduling of mixed-parallel applications, which exhibit both task and data parallelism, in advance reservations settings. Both the problem of minimizing application turn-around time and that of meeting a deadline are studied. For each several scheduling algorithms are proposed, some of which borrow ideas...

    Provided By National Institute of Informatics